Matches in SemOpenAlex for { <https://semopenalex.org/work/W6358082> ?p ?o ?g. }
Showing items 1 to 78 of
78
with 100 items per page.
- W6358082 endingPage "438" @default.
- W6358082 startingPage "433" @default.
- W6358082 abstract "This paper compares several published algorithms which list all of the maximal cliques of a graph. A clique is a complete subgraph, i.e., a set of vertices and edges such that every pair of vertices is joined by an edge. A maximal clique is a clique which is not a proper subgraph of a larger clique. A closely related concept is that of a maximal independent set (MIS), where every pair of vertices is lacking an edge. An algorithm which lists maximal cliques for a graph G can also list MISs of graph G, if the input is changed from G to the complement of G, i.e., each edge is converted to a nonedge and vice versa. Many algorithms have been developed for finding all of the maximal cliques or MISs of a graph, but few papers compare more than a couple of these algorithms experimentally. Some papers give theoretical bounds on the complexity of algorithms, but improved theoretical bounds do not always translate into improved practical performance. This state of affairs makes it difficult for a researcher looking for the fastest algorithm to list all the maximal cliques of a graph. In this paper we compare five cliqueor MIS-listing algorithms, and show that variations of the Bron and Kerbosch algorithm appear to be the fastest for random graphs and a type of graph which arises in physical mapping of genomes." @default.
- W6358082 created "2016-06-24" @default.
- W6358082 creator A5021974536 @default.
- W6358082 date "2004-01-01" @default.
- W6358082 modified "2023-09-23" @default.
- W6358082 title "Comparison of Clique-Listing Algorithms." @default.
- W6358082 cites W177258377 @default.
- W6358082 cites W1979412257 @default.
- W6358082 cites W2013568176 @default.
- W6358082 cites W2024491681 @default.
- W6358082 cites W2052864165 @default.
- W6358082 cites W2055245094 @default.
- W6358082 cites W2076092592 @default.
- W6358082 cites W2082603400 @default.
- W6358082 cites W2089417393 @default.
- W6358082 cites W2106855819 @default.
- W6358082 cites W2116007667 @default.
- W6358082 cites W2410111893 @default.
- W6358082 cites W2799004609 @default.
- W6358082 hasPublicationYear "2004" @default.
- W6358082 type Work @default.
- W6358082 sameAs 6358082 @default.
- W6358082 citedByCount "2" @default.
- W6358082 countsByYear W63580822014 @default.
- W6358082 countsByYear W63580822015 @default.
- W6358082 crossrefType "journal-article" @default.
- W6358082 hasAuthorship W6358082A5021974536 @default.
- W6358082 hasConcept C11413529 @default.
- W6358082 hasConcept C114614502 @default.
- W6358082 hasConcept C118615104 @default.
- W6358082 hasConcept C132525143 @default.
- W6358082 hasConcept C149530733 @default.
- W6358082 hasConcept C189239283 @default.
- W6358082 hasConcept C203776342 @default.
- W6358082 hasConcept C2777035058 @default.
- W6358082 hasConcept C33923547 @default.
- W6358082 hasConcept C41008148 @default.
- W6358082 hasConcept C43517604 @default.
- W6358082 hasConcept C8554925 @default.
- W6358082 hasConceptScore W6358082C11413529 @default.
- W6358082 hasConceptScore W6358082C114614502 @default.
- W6358082 hasConceptScore W6358082C118615104 @default.
- W6358082 hasConceptScore W6358082C132525143 @default.
- W6358082 hasConceptScore W6358082C149530733 @default.
- W6358082 hasConceptScore W6358082C189239283 @default.
- W6358082 hasConceptScore W6358082C203776342 @default.
- W6358082 hasConceptScore W6358082C2777035058 @default.
- W6358082 hasConceptScore W6358082C33923547 @default.
- W6358082 hasConceptScore W6358082C41008148 @default.
- W6358082 hasConceptScore W6358082C43517604 @default.
- W6358082 hasConceptScore W6358082C8554925 @default.
- W6358082 hasOpenAccess W6358082 @default.
- W6358082 hasRelatedWork W136824423 @default.
- W6358082 hasRelatedWork W165772547 @default.
- W6358082 hasRelatedWork W2054343363 @default.
- W6358082 hasRelatedWork W2101405134 @default.
- W6358082 hasRelatedWork W2109391260 @default.
- W6358082 hasRelatedWork W2116007667 @default.
- W6358082 hasRelatedWork W2138795476 @default.
- W6358082 hasRelatedWork W2147388035 @default.
- W6358082 hasRelatedWork W2597975015 @default.
- W6358082 hasRelatedWork W2613878116 @default.
- W6358082 hasRelatedWork W2743410097 @default.
- W6358082 hasRelatedWork W2750598393 @default.
- W6358082 hasRelatedWork W2750884281 @default.
- W6358082 hasRelatedWork W2794724561 @default.
- W6358082 hasRelatedWork W2890359346 @default.
- W6358082 hasRelatedWork W2891037262 @default.
- W6358082 hasRelatedWork W2960749100 @default.
- W6358082 hasRelatedWork W2974524191 @default.
- W6358082 hasRelatedWork W3009872369 @default.
- W6358082 hasRelatedWork W568002616 @default.
- W6358082 isParatext "false" @default.
- W6358082 isRetracted "false" @default.
- W6358082 magId "6358082" @default.
- W6358082 workType "article" @default.