Matches in SemOpenAlex for { <https://semopenalex.org/work/W2010601719> ?p ?o ?g. }
Showing items 1 to 84 of
84
with 100 items per page.
- W2010601719 endingPage "359" @default.
- W2010601719 startingPage "347" @default.
- W2010601719 abstract "In a random graph on n vertices, the maximum clique is likely to be of size very close to 2 lg n. However, the clique produced by applying the naive “greedy” heuristic to a random graph is unlikely to have size much exceeding lg n. The factor of two separating these estimates motivates the search for more effective heuristics. This article analyzes a heuristic search strategy, the Metropolis process, which is just one step above the greedy one in its level of sophistication. It is shown that the Metropolis process takes super-polynomial time to locate a clique that is only slightly bigger than that produced by the greedy heuristic." @default.
- W2010601719 created "2016-06-24" @default.
- W2010601719 creator A5090122841 @default.
- W2010601719 date "1992-01-01" @default.
- W2010601719 modified "2023-10-16" @default.
- W2010601719 title "Large Cliques Elude the Metropolis Process" @default.
- W2010601719 cites W1971389009 @default.
- W2010601719 cites W1985318592 @default.
- W2010601719 cites W2000890568 @default.
- W2010601719 cites W2016776056 @default.
- W2010601719 cites W2024060531 @default.
- W2010601719 cites W2083883919 @default.
- W2010601719 cites W2090726598 @default.
- W2010601719 cites W2106285343 @default.
- W2010601719 cites W2112575355 @default.
- W2010601719 cites W2126641717 @default.
- W2010601719 cites W2132754401 @default.
- W2010601719 cites W2138163102 @default.
- W2010601719 doi "https://doi.org/10.1002/rsa.3240030402" @default.
- W2010601719 hasPublicationYear "1992" @default.
- W2010601719 type Work @default.
- W2010601719 sameAs 2010601719 @default.
- W2010601719 citedByCount "292" @default.
- W2010601719 countsByYear W20106017192012 @default.
- W2010601719 countsByYear W20106017192013 @default.
- W2010601719 countsByYear W20106017192014 @default.
- W2010601719 countsByYear W20106017192015 @default.
- W2010601719 countsByYear W20106017192016 @default.
- W2010601719 countsByYear W20106017192017 @default.
- W2010601719 countsByYear W20106017192018 @default.
- W2010601719 countsByYear W20106017192019 @default.
- W2010601719 countsByYear W20106017192020 @default.
- W2010601719 countsByYear W20106017192021 @default.
- W2010601719 countsByYear W20106017192022 @default.
- W2010601719 countsByYear W20106017192023 @default.
- W2010601719 crossrefType "journal-article" @default.
- W2010601719 hasAuthorship W2010601719A5090122841 @default.
- W2010601719 hasConcept C102192266 @default.
- W2010601719 hasConcept C114614502 @default.
- W2010601719 hasConcept C126255220 @default.
- W2010601719 hasConcept C127705205 @default.
- W2010601719 hasConcept C132525143 @default.
- W2010601719 hasConcept C150997102 @default.
- W2010601719 hasConcept C160446614 @default.
- W2010601719 hasConcept C173801870 @default.
- W2010601719 hasConcept C2777035058 @default.
- W2010601719 hasConcept C33923547 @default.
- W2010601719 hasConcept C41008148 @default.
- W2010601719 hasConcept C47458327 @default.
- W2010601719 hasConcept C51823790 @default.
- W2010601719 hasConceptScore W2010601719C102192266 @default.
- W2010601719 hasConceptScore W2010601719C114614502 @default.
- W2010601719 hasConceptScore W2010601719C126255220 @default.
- W2010601719 hasConceptScore W2010601719C127705205 @default.
- W2010601719 hasConceptScore W2010601719C132525143 @default.
- W2010601719 hasConceptScore W2010601719C150997102 @default.
- W2010601719 hasConceptScore W2010601719C160446614 @default.
- W2010601719 hasConceptScore W2010601719C173801870 @default.
- W2010601719 hasConceptScore W2010601719C2777035058 @default.
- W2010601719 hasConceptScore W2010601719C33923547 @default.
- W2010601719 hasConceptScore W2010601719C41008148 @default.
- W2010601719 hasConceptScore W2010601719C47458327 @default.
- W2010601719 hasConceptScore W2010601719C51823790 @default.
- W2010601719 hasIssue "4" @default.
- W2010601719 hasLocation W20106017191 @default.
- W2010601719 hasOpenAccess W2010601719 @default.
- W2010601719 hasPrimaryLocation W20106017191 @default.
- W2010601719 hasRelatedWork W1796509207 @default.
- W2010601719 hasRelatedWork W2082603400 @default.
- W2010601719 hasRelatedWork W2140498717 @default.
- W2010601719 hasRelatedWork W2162082186 @default.
- W2010601719 hasRelatedWork W2165678151 @default.
- W2010601719 hasRelatedWork W2951533720 @default.
- W2010601719 hasRelatedWork W3119129187 @default.
- W2010601719 hasRelatedWork W3203939381 @default.
- W2010601719 hasRelatedWork W4285171291 @default.
- W2010601719 hasRelatedWork W858234464 @default.
- W2010601719 hasVolume "3" @default.
- W2010601719 isParatext "false" @default.
- W2010601719 isRetracted "false" @default.
- W2010601719 magId "2010601719" @default.
- W2010601719 workType "article" @default.