Matches in SemOpenAlex for { <https://semopenalex.org/work/W2282904145> ?p ?o ?g. }
Showing items 1 to 81 of
81
with 100 items per page.
- W2282904145 abstract "Abstract The performance of a randomized version of the subgraph-exclusion algorithm (called Ramsey) for CLIQUE by Boppana and Halld''{o}rsson is studied on very large graphs. We compare the performance of this algorithm with the performance of two common heuristic algorithms, the greedy heuristic and a version of simulated annealing. These algorithms are tested on graphs with up to 10,000 vertices on a workstation and graphs as large as 70,000 vertices on a Connection Machine. Our implementations establish the ability to run clique approximation algorithms on very large graphs. We test our implementations on a variety of different graphs. Our conclusions indicate that on randomly generated graphs minor changes to the distribution can cause dramatic changes in the performance of the heuristic algorithms. The Ramsey algorithm, while not as good as the others for the most common distributions, seems more robust and provides a more even overall performance. In general, and especially on deterministically generated graphs, a combination of simulated annealing with either the Ramsey algorithm or the greedy heuristic seems to perform best. This combined algorithm works particularly well on large Keller and Hamming graphs and has a competitive overall performance on the DIMACS benchmark graphs." @default.
- W2282904145 created "2016-06-24" @default.
- W2282904145 creator A5012415648 @default.
- W2282904145 creator A5085380425 @default.
- W2282904145 date "1994-01-01" @default.
- W2282904145 modified "2023-09-23" @default.
- W2282904145 title "On the Performance of Polynomial-time CLIQUE Algorithms on Very Large Graphs" @default.
- W2282904145 hasPublicationYear "1994" @default.
- W2282904145 type Work @default.
- W2282904145 sameAs 2282904145 @default.
- W2282904145 citedByCount "0" @default.
- W2282904145 crossrefType "journal-article" @default.
- W2282904145 hasAuthorship W2282904145A5012415648 @default.
- W2282904145 hasAuthorship W2282904145A5085380425 @default.
- W2282904145 hasConcept C102192266 @default.
- W2282904145 hasConcept C11413529 @default.
- W2282904145 hasConcept C114614502 @default.
- W2282904145 hasConcept C122818955 @default.
- W2282904145 hasConcept C126255220 @default.
- W2282904145 hasConcept C132525143 @default.
- W2282904145 hasConcept C150997102 @default.
- W2282904145 hasConcept C160446614 @default.
- W2282904145 hasConcept C173801870 @default.
- W2282904145 hasConcept C18359143 @default.
- W2282904145 hasConcept C186942658 @default.
- W2282904145 hasConcept C203776342 @default.
- W2282904145 hasConcept C311688 @default.
- W2282904145 hasConcept C33923547 @default.
- W2282904145 hasConcept C41008148 @default.
- W2282904145 hasConcept C43517604 @default.
- W2282904145 hasConcept C51823790 @default.
- W2282904145 hasConcept C74133993 @default.
- W2282904145 hasConcept C76946457 @default.
- W2282904145 hasConcept C8554925 @default.
- W2282904145 hasConceptScore W2282904145C102192266 @default.
- W2282904145 hasConceptScore W2282904145C11413529 @default.
- W2282904145 hasConceptScore W2282904145C114614502 @default.
- W2282904145 hasConceptScore W2282904145C122818955 @default.
- W2282904145 hasConceptScore W2282904145C126255220 @default.
- W2282904145 hasConceptScore W2282904145C132525143 @default.
- W2282904145 hasConceptScore W2282904145C150997102 @default.
- W2282904145 hasConceptScore W2282904145C160446614 @default.
- W2282904145 hasConceptScore W2282904145C173801870 @default.
- W2282904145 hasConceptScore W2282904145C18359143 @default.
- W2282904145 hasConceptScore W2282904145C186942658 @default.
- W2282904145 hasConceptScore W2282904145C203776342 @default.
- W2282904145 hasConceptScore W2282904145C311688 @default.
- W2282904145 hasConceptScore W2282904145C33923547 @default.
- W2282904145 hasConceptScore W2282904145C41008148 @default.
- W2282904145 hasConceptScore W2282904145C43517604 @default.
- W2282904145 hasConceptScore W2282904145C51823790 @default.
- W2282904145 hasConceptScore W2282904145C74133993 @default.
- W2282904145 hasConceptScore W2282904145C76946457 @default.
- W2282904145 hasConceptScore W2282904145C8554925 @default.
- W2282904145 hasLocation W22829041451 @default.
- W2282904145 hasOpenAccess W2282904145 @default.
- W2282904145 hasPrimaryLocation W22829041451 @default.
- W2282904145 hasRelatedWork W1539736381 @default.
- W2282904145 hasRelatedWork W1560842054 @default.
- W2282904145 hasRelatedWork W1596689408 @default.
- W2282904145 hasRelatedWork W1979083965 @default.
- W2282904145 hasRelatedWork W1986454855 @default.
- W2282904145 hasRelatedWork W2001426250 @default.
- W2282904145 hasRelatedWork W2069078659 @default.
- W2282904145 hasRelatedWork W2100009654 @default.
- W2282904145 hasRelatedWork W2173807572 @default.
- W2282904145 hasRelatedWork W2400611288 @default.
- W2282904145 hasRelatedWork W2469141455 @default.
- W2282904145 hasRelatedWork W2559490491 @default.
- W2282904145 hasRelatedWork W2618158141 @default.
- W2282904145 hasRelatedWork W2755226476 @default.
- W2282904145 hasRelatedWork W2945384365 @default.
- W2282904145 hasRelatedWork W2998575712 @default.
- W2282904145 hasRelatedWork W3089360104 @default.
- W2282904145 hasRelatedWork W3092788214 @default.
- W2282904145 hasRelatedWork W3125042376 @default.
- W2282904145 hasRelatedWork W95127488 @default.
- W2282904145 isParatext "false" @default.
- W2282904145 isRetracted "false" @default.
- W2282904145 magId "2282904145" @default.
- W2282904145 workType "article" @default.