FRINK Linked Data Fragments server

Matches in SemOpenAlex for { <https://semopenalex.org/work/W1822562651> ?p ?o ?g. }

• W1822562651 endingPage "882" @default.
• W1822562651 startingPage "871" @default.
• W1822562651 abstract "From the theory of graph minors we know that the class of planar graphs is the only critical class with respect to tree-width. In the present paper, we reveal a critical class with respect to clique-width, a notion generalizing tree-width. This class is known in the literature under different names, such as unit interval, proper interval or indifference graphs, and has important applications in various fields, including molecular biology. We prove that the unit interval graphs constitute a minimal hereditary class of unbounded clique-width. As an application, we show that list coloring is fixed parameter tractable in the class of unit interval graphs.KeywordsTree-widthClique-widthUnit interval graphsFixed parameter tractability" @default.
• W1822562651 created "2016-06-24" @default.
• W1822562651 creator A5081581015 @default.
• W1822562651 date "2008-01-01" @default.
• W1822562651 modified "2023-09-23" @default.
• W1822562651 title "From Tree-Width to Clique-Width: Excluding a Unit Interval Graph" @default.
• W1822562651 cites W1485335602 @default.
• W1822562651 cites W1976120600 @default.
• W1822562651 cites W1984629082 @default.
• W1822562651 cites W1993328543 @default.
• W1822562651 cites W2009392309 @default.
• W1822562651 cites W2013522700 @default.
• W1822562651 cites W2015974056 @default.
• W1822562651 cites W2018773762 @default.
• W1822562651 cites W2019880676 @default.
• W1822562651 cites W2038902506 @default.
• W1822562651 cites W2043400700 @default.
• W1822562651 cites W2057826895 @default.
• W1822562651 cites W2067016370 @default.
• W1822562651 cites W2067431706 @default.
• W1822562651 cites W2069278216 @default.
• W1822562651 cites W2070790034 @default.
• W1822562651 cites W2085468469 @default.
• W1822562651 cites W2106754157 @default.
• W1822562651 cites W2156760067 @default.
• W1822562651 cites W2576553421 @default.
• W1822562651 cites W2913398500 @default.
• W1822562651 cites W4254181154 @default.
• W1822562651 doi "https://doi.org/10.1007/978-3-540-92182-0_76" @default.
• W1822562651 hasPublicationYear "2008" @default.
• W1822562651 type Work @default.
• W1822562651 sameAs 1822562651 @default.
• W1822562651 citedByCount "7" @default.
• W1822562651 countsByYear W18225626512013 @default.
• W1822562651 countsByYear W18225626512022 @default.
• W1822562651 crossrefType "book-chapter" @default.
• W1822562651 hasAuthorship W1822562651A5081581015 @default.
• W1822562651 hasConcept C102192266 @default.
• W1822562651 hasConcept C113174947 @default.
• W1822562651 hasConcept C114614502 @default.
• W1822562651 hasConcept C118615104 @default.
• W1822562651 hasConcept C128394911 @default.
• W1822562651 hasConcept C132525143 @default.
• W1822562651 hasConcept C132569581 @default.
• W1822562651 hasConcept C154945302 @default.
• W1822562651 hasConcept C160446614 @default.
• W1822562651 hasConcept C203776342 @default.
• W1822562651 hasConcept C2777035058 @default.
• W1822562651 hasConcept C2777212361 @default.
• W1822562651 hasConcept C2778067643 @default.
• W1822562651 hasConcept C33923547 @default.
• W1822562651 hasConcept C41008148 @default.
• W1822562651 hasConcept C43413943 @default.
• W1822562651 hasConcept C43517604 @default.
• W1822562651 hasConcept C67810366 @default.
• W1822562651 hasConcept C74133993 @default.
• W1822562651 hasConcept C88230418 @default.
• W1822562651 hasConceptScore W1822562651C102192266 @default.
• W1822562651 hasConceptScore W1822562651C113174947 @default.
• W1822562651 hasConceptScore W1822562651C114614502 @default.
• W1822562651 hasConceptScore W1822562651C118615104 @default.
• W1822562651 hasConceptScore W1822562651C128394911 @default.
• W1822562651 hasConceptScore W1822562651C132525143 @default.
• W1822562651 hasConceptScore W1822562651C132569581 @default.
• W1822562651 hasConceptScore W1822562651C154945302 @default.
• W1822562651 hasConceptScore W1822562651C160446614 @default.
• W1822562651 hasConceptScore W1822562651C203776342 @default.
• W1822562651 hasConceptScore W1822562651C2777035058 @default.
• W1822562651 hasConceptScore W1822562651C2777212361 @default.
• W1822562651 hasConceptScore W1822562651C2778067643 @default.
• W1822562651 hasConceptScore W1822562651C33923547 @default.
• W1822562651 hasConceptScore W1822562651C41008148 @default.
• W1822562651 hasConceptScore W1822562651C43413943 @default.
• W1822562651 hasConceptScore W1822562651C43517604 @default.
• W1822562651 hasConceptScore W1822562651C67810366 @default.
• W1822562651 hasConceptScore W1822562651C74133993 @default.
• W1822562651 hasConceptScore W1822562651C88230418 @default.
• W1822562651 hasLocation W18225626511 @default.
• W1822562651 hasOpenAccess W1822562651 @default.
• W1822562651 hasPrimaryLocation W18225626511 @default.
• W1822562651 hasRelatedWork W1514405205 @default.
• W1822562651 hasRelatedWork W1532677490 @default.
• W1822562651 hasRelatedWork W1971319751 @default.
• W1822562651 hasRelatedWork W1972321305 @default.
• W1822562651 hasRelatedWork W1993328543 @default.
• W1822562651 hasRelatedWork W2046616287 @default.
• W1822562651 hasRelatedWork W2052194338 @default.
• W1822562651 hasRelatedWork W2053991811 @default.
• W1822562651 hasRelatedWork W2070790034 @default.
• W1822562651 hasRelatedWork W2078674325 @default.
• W1822562651 hasRelatedWork W2119509057 @default.
• W1822562651 hasRelatedWork W2255497324 @default.
• W1822562651 hasRelatedWork W2890330165 @default.
• W1822562651 hasRelatedWork W2906870432 @default.
• W1822562651 hasRelatedWork W2947804903 @default.
• W1822562651 hasRelatedWork W2953105197 @default.
• W1822562651 hasRelatedWork W2963317407 @default.
• W1822562651 hasRelatedWork W3021364183 @default.

• next