Matches in SemOpenAlex for { <https://semopenalex.org/work/W31905482> ?p ?o ?g. }
Showing items 1 to 74 of
74
with 100 items per page.
- W31905482 endingPage "270" @default.
- W31905482 startingPage "266" @default.
- W31905482 abstract "We show that the algorithms which behave well on average may have difficulty only for highly structured, non-random inputs, except in a finite number of cases. The formal framework is provided by the theory of Kolmogorov complexity. An experimental verification is done for graph 3-colorability with Brelaz's algorithm." @default.
- W31905482 created "2016-06-24" @default.
- W31905482 creator A5005774301 @default.
- W31905482 date "1996-08-04" @default.
- W31905482 modified "2023-09-24" @default.
- W31905482 title "The very particular structure of the very hard instances" @default.
- W31905482 cites W109020964 @default.
- W31905482 cites W1507498958 @default.
- W31905482 cites W1561608403 @default.
- W31905482 cites W1598664776 @default.
- W31905482 cites W1620410031 @default.
- W31905482 cites W1969377401 @default.
- W31905482 cites W2002627038 @default.
- W31905482 cites W2011039300 @default.
- W31905482 cites W2081026687 @default.
- W31905482 cites W2083883919 @default.
- W31905482 cites W2087662271 @default.
- W31905482 cites W2100008268 @default.
- W31905482 cites W2108702302 @default.
- W31905482 cites W2121766240 @default.
- W31905482 cites W2133033455 @default.
- W31905482 cites W2161779091 @default.
- W31905482 cites W2167036627 @default.
- W31905482 cites W2169185944 @default.
- W31905482 cites W4983232 @default.
- W31905482 hasPublicationYear "1996" @default.
- W31905482 type Work @default.
- W31905482 sameAs 31905482 @default.
- W31905482 citedByCount "5" @default.
- W31905482 crossrefType "proceedings-article" @default.
- W31905482 hasAuthorship W31905482A5005774301 @default.
- W31905482 hasConcept C11413529 @default.
- W31905482 hasConcept C114614502 @default.
- W31905482 hasConcept C179799912 @default.
- W31905482 hasConcept C33923547 @default.
- W31905482 hasConcept C41008148 @default.
- W31905482 hasConcept C80444323 @default.
- W31905482 hasConcept C88230418 @default.
- W31905482 hasConceptScore W31905482C11413529 @default.
- W31905482 hasConceptScore W31905482C114614502 @default.
- W31905482 hasConceptScore W31905482C179799912 @default.
- W31905482 hasConceptScore W31905482C33923547 @default.
- W31905482 hasConceptScore W31905482C41008148 @default.
- W31905482 hasConceptScore W31905482C80444323 @default.
- W31905482 hasConceptScore W31905482C88230418 @default.
- W31905482 hasLocation W319054821 @default.
- W31905482 hasOpenAccess W31905482 @default.
- W31905482 hasPrimaryLocation W319054821 @default.
- W31905482 hasRelatedWork W153834087 @default.
- W31905482 hasRelatedWork W1575217453 @default.
- W31905482 hasRelatedWork W1620410031 @default.
- W31905482 hasRelatedWork W1680029309 @default.
- W31905482 hasRelatedWork W190017059 @default.
- W31905482 hasRelatedWork W1980276492 @default.
- W31905482 hasRelatedWork W207515246 @default.
- W31905482 hasRelatedWork W2136264730 @default.
- W31905482 hasRelatedWork W2169185944 @default.
- W31905482 hasRelatedWork W2582970508 @default.
- W31905482 hasRelatedWork W2606258907 @default.
- W31905482 hasRelatedWork W2607578401 @default.
- W31905482 hasRelatedWork W2789506679 @default.
- W31905482 hasRelatedWork W2952995998 @default.
- W31905482 hasRelatedWork W2963285371 @default.
- W31905482 hasRelatedWork W2992679074 @default.
- W31905482 hasRelatedWork W3104778713 @default.
- W31905482 hasRelatedWork W3153719637 @default.
- W31905482 hasRelatedWork W3174817785 @default.
- W31905482 hasRelatedWork W3209460892 @default.
- W31905482 isParatext "false" @default.
- W31905482 isRetracted "false" @default.
- W31905482 magId "31905482" @default.
- W31905482 workType "article" @default.