Matches in SemOpenAlex for { <https://semopenalex.org/work/W2081285697> ?p ?o ?g. }
Showing items 1 to 60 of
60
with 100 items per page.
- W2081285697 endingPage "74" @default.
- W2081285697 startingPage "71" @default.
- W2081285697 abstract "We present a randomized polynomial time algorithm that colors almost every graph on n vertices in n(log2 n + c√log2 n) colors for every positive constant c." @default.
- W2081285697 created "2016-06-24" @default.
- W2081285697 creator A5008556299 @default.
- W2081285697 creator A5066741544 @default.
- W2081285697 date "1998-07-01" @default.
- W2081285697 modified "2023-09-23" @default.
- W2081285697 title "Coloring random graphs" @default.
- W2081285697 cites W1971389009 @default.
- W2081285697 cites W2008203889 @default.
- W2081285697 cites W2010601719 @default.
- W2081285697 cites W2082249316 @default.
- W2081285697 cites W3005721417 @default.
- W2081285697 doi "https://doi.org/10.1016/s0020-0190(98)00092-1" @default.
- W2081285697 hasPublicationYear "1998" @default.
- W2081285697 type Work @default.
- W2081285697 sameAs 2081285697 @default.
- W2081285697 citedByCount "12" @default.
- W2081285697 countsByYear W20812856972013 @default.
- W2081285697 countsByYear W20812856972015 @default.
- W2081285697 countsByYear W20812856972016 @default.
- W2081285697 countsByYear W20812856972017 @default.
- W2081285697 countsByYear W20812856972019 @default.
- W2081285697 crossrefType "journal-article" @default.
- W2081285697 hasAuthorship W2081285697A5008556299 @default.
- W2081285697 hasAuthorship W2081285697A5066741544 @default.
- W2081285697 hasConcept C114614502 @default.
- W2081285697 hasConcept C132525143 @default.
- W2081285697 hasConcept C149530733 @default.
- W2081285697 hasConcept C203776342 @default.
- W2081285697 hasConcept C33923547 @default.
- W2081285697 hasConcept C38767284 @default.
- W2081285697 hasConcept C41008148 @default.
- W2081285697 hasConceptScore W2081285697C114614502 @default.
- W2081285697 hasConceptScore W2081285697C132525143 @default.
- W2081285697 hasConceptScore W2081285697C149530733 @default.
- W2081285697 hasConceptScore W2081285697C203776342 @default.
- W2081285697 hasConceptScore W2081285697C33923547 @default.
- W2081285697 hasConceptScore W2081285697C38767284 @default.
- W2081285697 hasConceptScore W2081285697C41008148 @default.
- W2081285697 hasIssue "2" @default.
- W2081285697 hasLocation W20812856971 @default.
- W2081285697 hasOpenAccess W2081285697 @default.
- W2081285697 hasPrimaryLocation W20812856971 @default.
- W2081285697 hasRelatedWork W1974068132 @default.
- W2081285697 hasRelatedWork W1978042415 @default.
- W2081285697 hasRelatedWork W2151059773 @default.
- W2081285697 hasRelatedWork W2166858292 @default.
- W2081285697 hasRelatedWork W2171203708 @default.
- W2081285697 hasRelatedWork W2293855371 @default.
- W2081285697 hasRelatedWork W3080231863 @default.
- W2081285697 hasRelatedWork W3081847610 @default.
- W2081285697 hasRelatedWork W3203473676 @default.
- W2081285697 hasRelatedWork W4288422293 @default.
- W2081285697 hasVolume "67" @default.
- W2081285697 isParatext "false" @default.
- W2081285697 isRetracted "false" @default.
- W2081285697 magId "2081285697" @default.
- W2081285697 workType "article" @default.