Matches in SemOpenAlex for { <https://semopenalex.org/work/W2007968698> ?p ?o ?g. }
Showing items 1 to 78 of
78
with 100 items per page.
- W2007968698 endingPage "6" @default.
- W2007968698 startingPage "1" @default.
- W2007968698 abstract "For every fixed k⩾3 we describe an algorithm for deciding k-colorability, whose expected running time in polynomial in the probability space G(n,p) of random graphs as long as the edge probability p=p(n) satisfies p(n)⩾C/n, with C=C(k) being a sufficiently large constant." @default.
- W2007968698 created "2016-06-24" @default.
- W2007968698 creator A5008556299 @default.
- W2007968698 date "2002-01-01" @default.
- W2007968698 modified "2023-09-23" @default.
- W2007968698 title "Deciding k-colorability in expected polynomial time" @default.
- W2007968698 cites W2011869755 @default.
- W2007968698 cites W2012724629 @default.
- W2007968698 cites W2016776056 @default.
- W2007968698 cites W2018663595 @default.
- W2007968698 cites W2043243657 @default.
- W2007968698 cites W2069816168 @default.
- W2007968698 cites W2082249316 @default.
- W2007968698 cites W2171919542 @default.
- W2007968698 doi "https://doi.org/10.1016/s0020-0190(01)00187-9" @default.
- W2007968698 hasPublicationYear "2002" @default.
- W2007968698 type Work @default.
- W2007968698 sameAs 2007968698 @default.
- W2007968698 citedByCount "17" @default.
- W2007968698 countsByYear W20079686982013 @default.
- W2007968698 countsByYear W20079686982015 @default.
- W2007968698 countsByYear W20079686982016 @default.
- W2007968698 countsByYear W20079686982017 @default.
- W2007968698 crossrefType "journal-article" @default.
- W2007968698 hasAuthorship W2007968698A5008556299 @default.
- W2007968698 hasConcept C105795698 @default.
- W2007968698 hasConcept C11413529 @default.
- W2007968698 hasConcept C114614502 @default.
- W2007968698 hasConcept C118615104 @default.
- W2007968698 hasConcept C134306372 @default.
- W2007968698 hasConcept C141042865 @default.
- W2007968698 hasConcept C154945302 @default.
- W2007968698 hasConcept C162307627 @default.
- W2007968698 hasConcept C199360897 @default.
- W2007968698 hasConcept C2777027219 @default.
- W2007968698 hasConcept C3017489831 @default.
- W2007968698 hasConcept C311688 @default.
- W2007968698 hasConcept C33923547 @default.
- W2007968698 hasConcept C41008148 @default.
- W2007968698 hasConcept C63553672 @default.
- W2007968698 hasConcept C90119067 @default.
- W2007968698 hasConceptScore W2007968698C105795698 @default.
- W2007968698 hasConceptScore W2007968698C11413529 @default.
- W2007968698 hasConceptScore W2007968698C114614502 @default.
- W2007968698 hasConceptScore W2007968698C118615104 @default.
- W2007968698 hasConceptScore W2007968698C134306372 @default.
- W2007968698 hasConceptScore W2007968698C141042865 @default.
- W2007968698 hasConceptScore W2007968698C154945302 @default.
- W2007968698 hasConceptScore W2007968698C162307627 @default.
- W2007968698 hasConceptScore W2007968698C199360897 @default.
- W2007968698 hasConceptScore W2007968698C2777027219 @default.
- W2007968698 hasConceptScore W2007968698C3017489831 @default.
- W2007968698 hasConceptScore W2007968698C311688 @default.
- W2007968698 hasConceptScore W2007968698C33923547 @default.
- W2007968698 hasConceptScore W2007968698C41008148 @default.
- W2007968698 hasConceptScore W2007968698C63553672 @default.
- W2007968698 hasConceptScore W2007968698C90119067 @default.
- W2007968698 hasIssue "1" @default.
- W2007968698 hasLocation W20079686981 @default.
- W2007968698 hasOpenAccess W2007968698 @default.
- W2007968698 hasPrimaryLocation W20079686981 @default.
- W2007968698 hasRelatedWork W1846361160 @default.
- W2007968698 hasRelatedWork W1993913882 @default.
- W2007968698 hasRelatedWork W2004283824 @default.
- W2007968698 hasRelatedWork W2007968698 @default.
- W2007968698 hasRelatedWork W2060490057 @default.
- W2007968698 hasRelatedWork W2113270940 @default.
- W2007968698 hasRelatedWork W2399816245 @default.
- W2007968698 hasRelatedWork W2521054645 @default.
- W2007968698 hasRelatedWork W3025482998 @default.
- W2007968698 hasRelatedWork W4384919997 @default.
- W2007968698 hasVolume "81" @default.
- W2007968698 isParatext "false" @default.
- W2007968698 isRetracted "false" @default.
- W2007968698 magId "2007968698" @default.
- W2007968698 workType "article" @default.