Matches in SemOpenAlex for { <https://semopenalex.org/work/W2000890568> ?p ?o ?g. }
Showing items 1 to 71 of
71
with 100 items per page.
- W2000890568 endingPage "236" @default.
- W2000890568 startingPage "233" @default.
- W2000890568 abstract "A polynomial time graph coloring algorithm is presented with the following property: there is a constant c>0 such that if k=k(n) is a function such that k⩽cnlog n, then the algorithm colors optimally almost all graphs with n vertices and chromatic number less than or equal to k." @default.
- W2000890568 created "2016-06-24" @default.
- W2000890568 creator A5027755637 @default.
- W2000890568 date "1989-03-01" @default.
- W2000890568 modified "2023-10-13" @default.
- W2000890568 title "Graphs with small chromatic numbers are easy to color" @default.
- W2000890568 cites W2083883919 @default.
- W2000890568 doi "https://doi.org/10.1016/0020-0190(89)90200-7" @default.
- W2000890568 hasPublicationYear "1989" @default.
- W2000890568 type Work @default.
- W2000890568 sameAs 2000890568 @default.
- W2000890568 citedByCount "12" @default.
- W2000890568 countsByYear W20008905682014 @default.
- W2000890568 countsByYear W20008905682023 @default.
- W2000890568 crossrefType "journal-article" @default.
- W2000890568 hasAuthorship W2000890568A5027755637 @default.
- W2000890568 hasConcept C102192266 @default.
- W2000890568 hasConcept C114614502 @default.
- W2000890568 hasConcept C118615104 @default.
- W2000890568 hasConcept C123809776 @default.
- W2000890568 hasConcept C126385604 @default.
- W2000890568 hasConcept C132525143 @default.
- W2000890568 hasConcept C149530733 @default.
- W2000890568 hasConcept C160446614 @default.
- W2000890568 hasConcept C196956537 @default.
- W2000890568 hasConcept C199360897 @default.
- W2000890568 hasConcept C203776342 @default.
- W2000890568 hasConcept C2777027219 @default.
- W2000890568 hasConcept C311688 @default.
- W2000890568 hasConcept C33923547 @default.
- W2000890568 hasConcept C41008148 @default.
- W2000890568 hasConcept C51658606 @default.
- W2000890568 hasConcept C76946457 @default.
- W2000890568 hasConceptScore W2000890568C102192266 @default.
- W2000890568 hasConceptScore W2000890568C114614502 @default.
- W2000890568 hasConceptScore W2000890568C118615104 @default.
- W2000890568 hasConceptScore W2000890568C123809776 @default.
- W2000890568 hasConceptScore W2000890568C126385604 @default.
- W2000890568 hasConceptScore W2000890568C132525143 @default.
- W2000890568 hasConceptScore W2000890568C149530733 @default.
- W2000890568 hasConceptScore W2000890568C160446614 @default.
- W2000890568 hasConceptScore W2000890568C196956537 @default.
- W2000890568 hasConceptScore W2000890568C199360897 @default.
- W2000890568 hasConceptScore W2000890568C203776342 @default.
- W2000890568 hasConceptScore W2000890568C2777027219 @default.
- W2000890568 hasConceptScore W2000890568C311688 @default.
- W2000890568 hasConceptScore W2000890568C33923547 @default.
- W2000890568 hasConceptScore W2000890568C41008148 @default.
- W2000890568 hasConceptScore W2000890568C51658606 @default.
- W2000890568 hasConceptScore W2000890568C76946457 @default.
- W2000890568 hasIssue "5" @default.
- W2000890568 hasLocation W20008905681 @default.
- W2000890568 hasOpenAccess W2000890568 @default.
- W2000890568 hasPrimaryLocation W20008905681 @default.
- W2000890568 hasRelatedWork W1974556663 @default.
- W2000890568 hasRelatedWork W1985466492 @default.
- W2000890568 hasRelatedWork W2036050270 @default.
- W2000890568 hasRelatedWork W2038387047 @default.
- W2000890568 hasRelatedWork W2165615480 @default.
- W2000890568 hasRelatedWork W2951268459 @default.
- W2000890568 hasRelatedWork W3105826646 @default.
- W2000890568 hasRelatedWork W4293253774 @default.
- W2000890568 hasRelatedWork W4302336937 @default.
- W2000890568 hasRelatedWork W3129121342 @default.
- W2000890568 hasVolume "30" @default.
- W2000890568 isParatext "false" @default.
- W2000890568 isRetracted "false" @default.
- W2000890568 magId "2000890568" @default.
- W2000890568 workType "article" @default.