FRINK Linked Data Fragments server

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

• W2153383958 abstract "In this paper, we consider the complexity of a number of combinatorial problems; namely, Intervalizing Colored Graphs (DNA physical mapping), Triangulating Colored Graphs (perfect phylogeny), (Directed) (Modified) Colored Cutwidth, Feasible Register Assignment and Module Allocation for graphs of bounded treewidth. Each of these problems has as a characteristic a uniform upper bound on the tree or path width of the graphs in yes-instances. For all of these problems with the exceptions of feasible register assignment and module allocation, a vertex or edge coloring is given as part of the input. Our main results are that the parameterized variant of each of the considered problems is hard for the complexity classes W [t] for all t 2 Z+. We also show that Intervalizing Colored Graphs, Triangulating Colored Graphs, and Colored Cutwidth are NP -Complete." @default.
• W2153383958 created "2016-06-24" @default.
• W2153383958 creator A5032730524 @default.
• W2153383958 date "1995-01-01" @default.
• W2153383958 modified "2023-09-28" @default.
• W2153383958 title "The hardness of problems on thin colored graphs" @default.
• W2153383958 cites W139921209 @default.
• W2153383958 cites W1492169292 @default.
• W2153383958 cites W1497155250 @default.
• W2153383958 cites W1527387110 @default.
• W2153383958 cites W1565519167 @default.
• W2153383958 cites W1585896583 @default.
• W2153383958 cites W1587078595 @default.
• W2153383958 cites W1918504188 @default.
• W2153383958 cites W1974532785 @default.
• W2153383958 cites W1983698050 @default.
• W2153383958 cites W1983860528 @default.
• W2153383958 cites W1999591020 @default.
• W2153383958 cites W2005485907 @default.
• W2153383958 cites W2012154006 @default.
• W2153383958 cites W2015438771 @default.
• W2153383958 cites W2022841964 @default.
• W2153383958 cites W2024598204 @default.
• W2153383958 cites W2028357390 @default.
• W2153383958 cites W2030151997 @default.
• W2153383958 cites W2034501206 @default.
• W2153383958 cites W2051772490 @default.
• W2153383958 cites W2056304107 @default.
• W2153383958 cites W2059372025 @default.
• W2153383958 cites W2059681155 @default.
• W2153383958 cites W2067936976 @default.
• W2153383958 cites W2071636055 @default.
• W2153383958 cites W2075503802 @default.
• W2153383958 cites W2084182003 @default.
• W2153383958 cites W2095075515 @default.
• W2153383958 cites W2098409879 @default.
• W2153383958 cites W2115667895 @default.
• W2153383958 cites W2134766004 @default.
• W2153383958 cites W2143474538 @default.
• W2153383958 cites W2144050783 @default.
• W2153383958 cites W2149065651 @default.
• W2153383958 cites W2154284350 @default.
• W2153383958 cites W2157517827 @default.
• W2153383958 cites W2159596482 @default.
• W2153383958 cites W2313773757 @default.
• W2153383958 cites W2912470242 @default.
• W2153383958 cites W2913344232 @default.
• W2153383958 cites W66071877 @default.
• W2153383958 hasPublicationYear "1995" @default.
• W2153383958 type Work @default.
• W2153383958 sameAs 2153383958 @default.
• W2153383958 citedByCount "1" @default.
• W2153383958 crossrefType "book" @default.
• W2153383958 hasAuthorship W2153383958A5032730524 @default.
• W2153383958 hasConcept C113174947 @default.
• W2153383958 hasConcept C114614502 @default.
• W2153383958 hasConcept C118615104 @default.
• W2153383958 hasConcept C132525143 @default.
• W2153383958 hasConcept C132569581 @default.
• W2153383958 hasConcept C134306372 @default.
• W2153383958 hasConcept C159985019 @default.
• W2153383958 hasConcept C160446614 @default.
• W2153383958 hasConcept C165464430 @default.
• W2153383958 hasConcept C192562407 @default.
• W2153383958 hasConcept C203776342 @default.
• W2153383958 hasConcept C2778307483 @default.
• W2153383958 hasConcept C33923547 @default.
• W2153383958 hasConcept C43517604 @default.
• W2153383958 hasConcept C74133993 @default.
• W2153383958 hasConcept C77553402 @default.
• W2153383958 hasConcept C80899671 @default.
• W2153383958 hasConceptScore W2153383958C113174947 @default.
• W2153383958 hasConceptScore W2153383958C114614502 @default.
• W2153383958 hasConceptScore W2153383958C118615104 @default.
• W2153383958 hasConceptScore W2153383958C132525143 @default.
• W2153383958 hasConceptScore W2153383958C132569581 @default.
• W2153383958 hasConceptScore W2153383958C134306372 @default.
• W2153383958 hasConceptScore W2153383958C159985019 @default.
• W2153383958 hasConceptScore W2153383958C160446614 @default.
• W2153383958 hasConceptScore W2153383958C165464430 @default.
• W2153383958 hasConceptScore W2153383958C192562407 @default.
• W2153383958 hasConceptScore W2153383958C203776342 @default.
• W2153383958 hasConceptScore W2153383958C2778307483 @default.
• W2153383958 hasConceptScore W2153383958C33923547 @default.
• W2153383958 hasConceptScore W2153383958C43517604 @default.
• W2153383958 hasConceptScore W2153383958C74133993 @default.
• W2153383958 hasConceptScore W2153383958C77553402 @default.
• W2153383958 hasConceptScore W2153383958C80899671 @default.
• W2153383958 hasLocation W21533839581 @default.
• W2153383958 hasOpenAccess W2153383958 @default.
• W2153383958 hasPrimaryLocation W21533839581 @default.
• W2153383958 hasRelatedWork W1554245510 @default.
• W2153383958 hasRelatedWork W1845540793 @default.
• W2153383958 hasRelatedWork W1994211191 @default.
• W2153383958 hasRelatedWork W2202303318 @default.
• W2153383958 hasRelatedWork W2501984361 @default.
• W2153383958 hasRelatedWork W2568185146 @default.
• W2153383958 hasRelatedWork W2598133148 @default.
• W2153383958 hasRelatedWork W2755279271 @default.
• W2153383958 hasRelatedWork W2767947629 @default.

• next