Matches in SemOpenAlex for { <https://semopenalex.org/work/W2029256851> ?p ?o ?g. }
Showing items 1 to 95 of
95
with 100 items per page.
- W2029256851 endingPage "280" @default.
- W2029256851 startingPage "273" @default.
- W2029256851 abstract "We study the vertex coloring problem in classes of graphs defined by finitely many forbidden induced subgraphs. Of our special interest are the classes defined by forbidden induced subgraphs with at most 4 vertices. For all but three classes in this family we show either NP-completeness or polynomial-time solvability of the problem. For the remaining three classes we prove fixed-parameter tractability. Moreover, for two of them we give a 3/2 approximation polynomial algorithm." @default.
- W2029256851 created "2016-06-24" @default.
- W2029256851 creator A5071846174 @default.
- W2029256851 creator A5081581015 @default.
- W2029256851 date "2017-01-01" @default.
- W2029256851 modified "2023-10-16" @default.
- W2029256851 title "Vertex coloring of graphs with few obstructions" @default.
- W2029256851 cites W1492318137 @default.
- W2029256851 cites W1509433326 @default.
- W2029256851 cites W1565326817 @default.
- W2029256851 cites W1691067280 @default.
- W2029256851 cites W179301118 @default.
- W2029256851 cites W1882281809 @default.
- W2029256851 cites W1964063859 @default.
- W2029256851 cites W1968402726 @default.
- W2029256851 cites W1971868915 @default.
- W2029256851 cites W1973972417 @default.
- W2029256851 cites W1982039109 @default.
- W2029256851 cites W1990953050 @default.
- W2029256851 cites W1991755800 @default.
- W2029256851 cites W1994331970 @default.
- W2029256851 cites W1997477404 @default.
- W2029256851 cites W2008361472 @default.
- W2029256851 cites W2019540488 @default.
- W2029256851 cites W2036522563 @default.
- W2029256851 cites W2068121436 @default.
- W2029256851 cites W2076819776 @default.
- W2029256851 cites W2081207138 @default.
- W2029256851 cites W2085479935 @default.
- W2029256851 cites W2086843521 @default.
- W2029256851 cites W2091481925 @default.
- W2029256851 cites W2282776087 @default.
- W2029256851 doi "https://doi.org/10.1016/j.dam.2015.02.015" @default.
- W2029256851 hasPublicationYear "2017" @default.
- W2029256851 type Work @default.
- W2029256851 sameAs 2029256851 @default.
- W2029256851 citedByCount "37" @default.
- W2029256851 countsByYear W20292568512015 @default.
- W2029256851 countsByYear W20292568512016 @default.
- W2029256851 countsByYear W20292568512017 @default.
- W2029256851 countsByYear W20292568512018 @default.
- W2029256851 countsByYear W20292568512019 @default.
- W2029256851 countsByYear W20292568512020 @default.
- W2029256851 countsByYear W20292568512021 @default.
- W2029256851 countsByYear W20292568512022 @default.
- W2029256851 crossrefType "journal-article" @default.
- W2029256851 hasAuthorship W2029256851A5071846174 @default.
- W2029256851 hasAuthorship W2029256851A5081581015 @default.
- W2029256851 hasBestOaLocation W20292568511 @default.
- W2029256851 hasConcept C114614502 @default.
- W2029256851 hasConcept C118615104 @default.
- W2029256851 hasConcept C132525143 @default.
- W2029256851 hasConcept C134306372 @default.
- W2029256851 hasConcept C149530733 @default.
- W2029256851 hasConcept C17231256 @default.
- W2029256851 hasConcept C203776342 @default.
- W2029256851 hasConcept C21642379 @default.
- W2029256851 hasConcept C33923547 @default.
- W2029256851 hasConcept C76946457 @default.
- W2029256851 hasConcept C80899671 @default.
- W2029256851 hasConceptScore W2029256851C114614502 @default.
- W2029256851 hasConceptScore W2029256851C118615104 @default.
- W2029256851 hasConceptScore W2029256851C132525143 @default.
- W2029256851 hasConceptScore W2029256851C134306372 @default.
- W2029256851 hasConceptScore W2029256851C149530733 @default.
- W2029256851 hasConceptScore W2029256851C17231256 @default.
- W2029256851 hasConceptScore W2029256851C203776342 @default.
- W2029256851 hasConceptScore W2029256851C21642379 @default.
- W2029256851 hasConceptScore W2029256851C33923547 @default.
- W2029256851 hasConceptScore W2029256851C76946457 @default.
- W2029256851 hasConceptScore W2029256851C80899671 @default.
- W2029256851 hasFunder F4320321079 @default.
- W2029256851 hasFunder F4320324261 @default.
- W2029256851 hasFunder F4320327494 @default.
- W2029256851 hasFunder F4320334627 @default.
- W2029256851 hasLocation W20292568511 @default.
- W2029256851 hasOpenAccess W2029256851 @default.
- W2029256851 hasPrimaryLocation W20292568511 @default.
- W2029256851 hasRelatedWork W1972687581 @default.
- W2029256851 hasRelatedWork W1982933944 @default.
- W2029256851 hasRelatedWork W2148122311 @default.
- W2029256851 hasRelatedWork W2550335082 @default.
- W2029256851 hasRelatedWork W3006791531 @default.
- W2029256851 hasRelatedWork W3101541854 @default.
- W2029256851 hasRelatedWork W3210246464 @default.
- W2029256851 hasRelatedWork W4226164780 @default.
- W2029256851 hasRelatedWork W4287598225 @default.
- W2029256851 hasRelatedWork W4385892758 @default.
- W2029256851 hasVolume "216" @default.
- W2029256851 isParatext "false" @default.
- W2029256851 isRetracted "false" @default.
- W2029256851 magId "2029256851" @default.
- W2029256851 workType "article" @default.