Matches in SemOpenAlex for { <https://semopenalex.org/work/W1569194797> ?p ?o ?g. }
Showing items 1 to 83 of
83
with 100 items per page.
- W1569194797 abstract "NP-complete problems should be hard on some instances but these may be extremely rare. On generic instances many such problems, especially related to random graphs, have been proven easy. We show the intractability of random instances of a graph coloring problem: this graph problem is hard on average unless all NP problem under any samplable (i.e. generateable in polynomial time) distribution are easy." @default.
- W1569194797 created "2016-06-24" @default.
- W1569194797 creator A5031175477 @default.
- W1569194797 creator A5068353753 @default.
- W1569194797 date "2001-12-02" @default.
- W1569194797 modified "2023-09-30" @default.
- W1569194797 title "An Average Case NP-complete Graph Problem" @default.
- W1569194797 cites W1510730180 @default.
- W1569194797 cites W1778715844 @default.
- W1569194797 cites W2012140001 @default.
- W1569194797 cites W2012632515 @default.
- W1569194797 cites W2015810299 @default.
- W1569194797 cites W2021320809 @default.
- W1569194797 cites W2028907144 @default.
- W1569194797 cites W2051748083 @default.
- W1569194797 cites W2052389354 @default.
- W1569194797 cites W2061106457 @default.
- W1569194797 cites W2061496873 @default.
- W1569194797 cites W2074876220 @default.
- W1569194797 cites W2079212748 @default.
- W1569194797 cites W2100008268 @default.
- W1569194797 cites W2107993699 @default.
- W1569194797 cites W2117362057 @default.
- W1569194797 cites W2148043549 @default.
- W1569194797 cites W2156186849 @default.
- W1569194797 cites W2164284862 @default.
- W1569194797 cites W2179025976 @default.
- W1569194797 cites W2287501035 @default.
- W1569194797 cites W2506342332 @default.
- W1569194797 cites W2591986491 @default.
- W1569194797 cites W2905110430 @default.
- W1569194797 hasPublicationYear "2001" @default.
- W1569194797 type Work @default.
- W1569194797 sameAs 1569194797 @default.
- W1569194797 citedByCount "1" @default.
- W1569194797 crossrefType "posted-content" @default.
- W1569194797 hasAuthorship W1569194797A5031175477 @default.
- W1569194797 hasAuthorship W1569194797A5068353753 @default.
- W1569194797 hasConcept C114614502 @default.
- W1569194797 hasConcept C118615104 @default.
- W1569194797 hasConcept C122749075 @default.
- W1569194797 hasConcept C132525143 @default.
- W1569194797 hasConcept C311688 @default.
- W1569194797 hasConcept C33923547 @default.
- W1569194797 hasConcept C41008148 @default.
- W1569194797 hasConcept C47458327 @default.
- W1569194797 hasConcept C76946457 @default.
- W1569194797 hasConceptScore W1569194797C114614502 @default.
- W1569194797 hasConceptScore W1569194797C118615104 @default.
- W1569194797 hasConceptScore W1569194797C122749075 @default.
- W1569194797 hasConceptScore W1569194797C132525143 @default.
- W1569194797 hasConceptScore W1569194797C311688 @default.
- W1569194797 hasConceptScore W1569194797C33923547 @default.
- W1569194797 hasConceptScore W1569194797C41008148 @default.
- W1569194797 hasConceptScore W1569194797C47458327 @default.
- W1569194797 hasConceptScore W1569194797C76946457 @default.
- W1569194797 hasLocation W15691947971 @default.
- W1569194797 hasOpenAccess W1569194797 @default.
- W1569194797 hasPrimaryLocation W15691947971 @default.
- W1569194797 hasRelatedWork W117968063 @default.
- W1569194797 hasRelatedWork W1482466102 @default.
- W1569194797 hasRelatedWork W1515900222 @default.
- W1569194797 hasRelatedWork W1554402096 @default.
- W1569194797 hasRelatedWork W1770127481 @default.
- W1569194797 hasRelatedWork W2021223188 @default.
- W1569194797 hasRelatedWork W2021320809 @default.
- W1569194797 hasRelatedWork W2090339428 @default.
- W1569194797 hasRelatedWork W2143992175 @default.
- W1569194797 hasRelatedWork W2166871264 @default.
- W1569194797 hasRelatedWork W2256951937 @default.
- W1569194797 hasRelatedWork W256842657 @default.
- W1569194797 hasRelatedWork W2636789317 @default.
- W1569194797 hasRelatedWork W2963877701 @default.
- W1569194797 hasRelatedWork W2963891649 @default.
- W1569194797 hasRelatedWork W2964082661 @default.
- W1569194797 hasRelatedWork W2999928114 @default.
- W1569194797 hasRelatedWork W3100067187 @default.
- W1569194797 hasRelatedWork W3112106720 @default.
- W1569194797 hasRelatedWork W2415674422 @default.
- W1569194797 isParatext "false" @default.
- W1569194797 isRetracted "false" @default.
- W1569194797 magId "1569194797" @default.
- W1569194797 workType "article" @default.