Matches in SemOpenAlex for { <https://semopenalex.org/work/W2950313154> ?p ?o ?g. }
Showing items 1 to 59 of
59
with 100 items per page.
- W2950313154 abstract "We show that the 4-coloring problem can be solved in polynomial time for graphs with no induced 5-cycle $C_5$ and no induced 6-vertex path $P_6$." @default.
- W2950313154 created "2019-06-27" @default.
- W2950313154 creator A5013897997 @default.
- W2950313154 creator A5028345325 @default.
- W2950313154 creator A5066152247 @default.
- W2950313154 creator A5088991444 @default.
- W2950313154 date "2014-07-09" @default.
- W2950313154 modified "2023-10-18" @default.
- W2950313154 title "4-coloring $P_6$-free graphs with no induced 5-cycles" @default.
- W2950313154 cites W1511942180 @default.
- W2950313154 cites W1817238136 @default.
- W2950313154 cites W1973199140 @default.
- W2950313154 cites W1979630335 @default.
- W2950313154 cites W2028775537 @default.
- W2950313154 cites W2138290101 @default.
- W2950313154 cites W2159829425 @default.
- W2950313154 cites W2160153943 @default.
- W2950313154 cites W2204215863 @default.
- W2950313154 cites W2282776087 @default.
- W2950313154 cites W2949837559 @default.
- W2950313154 cites W2953266977 @default.
- W2950313154 doi "https://doi.org/10.48550/arxiv.1407.2487" @default.
- W2950313154 hasPublicationYear "2014" @default.
- W2950313154 type Work @default.
- W2950313154 sameAs 2950313154 @default.
- W2950313154 citedByCount "2" @default.
- W2950313154 countsByYear W29503131542014 @default.
- W2950313154 countsByYear W29503131542015 @default.
- W2950313154 crossrefType "posted-content" @default.
- W2950313154 hasAuthorship W2950313154A5013897997 @default.
- W2950313154 hasAuthorship W2950313154A5028345325 @default.
- W2950313154 hasAuthorship W2950313154A5066152247 @default.
- W2950313154 hasAuthorship W2950313154A5088991444 @default.
- W2950313154 hasBestOaLocation W29503131541 @default.
- W2950313154 hasConcept C114614502 @default.
- W2950313154 hasConcept C144133560 @default.
- W2950313154 hasConcept C33923547 @default.
- W2950313154 hasConcept C41008148 @default.
- W2950313154 hasConceptScore W2950313154C114614502 @default.
- W2950313154 hasConceptScore W2950313154C144133560 @default.
- W2950313154 hasConceptScore W2950313154C33923547 @default.
- W2950313154 hasConceptScore W2950313154C41008148 @default.
- W2950313154 hasLocation W29503131541 @default.
- W2950313154 hasOpenAccess W2950313154 @default.
- W2950313154 hasPrimaryLocation W29503131541 @default.
- W2950313154 hasRelatedWork W1974891317 @default.
- W2950313154 hasRelatedWork W1978042415 @default.
- W2950313154 hasRelatedWork W2017331178 @default.
- W2950313154 hasRelatedWork W2044189972 @default.
- W2950313154 hasRelatedWork W2260035625 @default.
- W2950313154 hasRelatedWork W2748952813 @default.
- W2950313154 hasRelatedWork W2899084033 @default.
- W2950313154 hasRelatedWork W2913765211 @default.
- W2950313154 hasRelatedWork W2976797620 @default.
- W2950313154 hasRelatedWork W3086542228 @default.
- W2950313154 isParatext "false" @default.
- W2950313154 isRetracted "false" @default.
- W2950313154 magId "2950313154" @default.
- W2950313154 workType "article" @default.