FRINK Linked Data Fragments server

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

• W4308732512 endingPage "2666" @default.
• W4308732512 startingPage "2635" @default.
• W4308732512 abstract "The recently introduced graph parameter tree-cut width plays a similar role with respect to immersions as the graph parameter treewidth plays with respect to minors. In this paper, we provide the first algorithmic applications of tree-cut width to hard combinatorial problems. Tree-cut width is known to be lower-bounded by a function of treewidth, but it can be much larger and hence has the potential to facilitate the efficient solution of problems that are not known to be fixed-parameter tractable (FPT) when parameterized by treewidth. We introduce the notion of nice tree-cut decompositions and provide FPT algorithms for the showcase problems Capacitated Vertex Cover, Capacitated Dominating Set, and Imbalance parameterized by the tree-cut width of an input graph. On the other hand, we show that List Coloring, Precoloring Extension, and Boolean CSP (the last parameterized by the tree-cut width of the incidence graph) are W[1]-hard and hence unlikely to be FPT when parameterized by tree-cut width." @default.
• W4308732512 created "2022-11-15" @default.
• W4308732512 creator A5019340295 @default.
• W4308732512 creator A5037092803 @default.
• W4308732512 creator A5088116512 @default.
• W4308732512 date "2022-11-09" @default.
• W4308732512 modified "2023-10-18" @default.
• W4308732512 title "Algorithmic Applications of Tree-Cut Width" @default.
• W4308732512 cites W1965012931 @default.
• W4308732512 cites W1980529780 @default.
• W4308732512 cites W1983648207 @default.
• W4308732512 cites W1995561296 @default.
• W4308732512 cites W1995725694 @default.
• W4308732512 cites W2005079828 @default.
• W4308732512 cites W2015709055 @default.
• W4308732512 cites W2019992365 @default.
• W4308732512 cites W2026129593 @default.
• W4308732512 cites W2026646714 @default.
• W4308732512 cites W2044593143 @default.
• W4308732512 cites W2051169745 @default.
• W4308732512 cites W2052210031 @default.
• W4308732512 cites W2074101363 @default.
• W4308732512 cites W2088523445 @default.
• W4308732512 cites W2090960684 @default.
• W4308732512 cites W2103715966 @default.
• W4308732512 cites W2108073487 @default.
• W4308732512 cites W2114616381 @default.
• W4308732512 cites W2116087731 @default.
• W4308732512 cites W2139924054 @default.
• W4308732512 cites W2156896570 @default.
• W4308732512 cites W2687257225 @default.
• W4308732512 cites W2761665840 @default.
• W4308732512 cites W2906859624 @default.
• W4308732512 cites W2914414140 @default.
• W4308732512 cites W2975202594 @default.
• W4308732512 cites W3065763739 @default.
• W4308732512 cites W4213368513 @default.
• W4308732512 cites W4239860664 @default.
• W4308732512 cites W4240084004 @default.
• W4308732512 cites W4245621972 @default.
• W4308732512 cites W97328970 @default.
• W4308732512 doi "https://doi.org/10.1137/20m137478x" @default.
• W4308732512 hasPublicationYear "2022" @default.
• W4308732512 type Work @default.
• W4308732512 citedByCount "2" @default.
• W4308732512 countsByYear W43087325122023 @default.
• W4308732512 crossrefType "journal-article" @default.
• W4308732512 hasAuthorship W4308732512A5019340295 @default.
• W4308732512 hasAuthorship W4308732512A5037092803 @default.
• W4308732512 hasAuthorship W4308732512A5088116512 @default.
• W4308732512 hasBestOaLocation W43087325122 @default.
• W4308732512 hasConcept C113174947 @default.
• W4308732512 hasConcept C114614502 @default.
• W4308732512 hasConcept C118615104 @default.
• W4308732512 hasConcept C132525143 @default.
• W4308732512 hasConcept C132569581 @default.
• W4308732512 hasConcept C134306372 @default.
• W4308732512 hasConcept C165464430 @default.
• W4308732512 hasConcept C165526019 @default.
• W4308732512 hasConcept C203776342 @default.
• W4308732512 hasConcept C33923547 @default.
• W4308732512 hasConcept C34388435 @default.
• W4308732512 hasConcept C40687702 @default.
• W4308732512 hasConcept C43517604 @default.
• W4308732512 hasConcept C70501317 @default.
• W4308732512 hasConcept C76220878 @default.
• W4308732512 hasConceptScore W4308732512C113174947 @default.
• W4308732512 hasConceptScore W4308732512C114614502 @default.
• W4308732512 hasConceptScore W4308732512C118615104 @default.
• W4308732512 hasConceptScore W4308732512C132525143 @default.
• W4308732512 hasConceptScore W4308732512C132569581 @default.
• W4308732512 hasConceptScore W4308732512C134306372 @default.
• W4308732512 hasConceptScore W4308732512C165464430 @default.
• W4308732512 hasConceptScore W4308732512C165526019 @default.
• W4308732512 hasConceptScore W4308732512C203776342 @default.
• W4308732512 hasConceptScore W4308732512C33923547 @default.
• W4308732512 hasConceptScore W4308732512C34388435 @default.
• W4308732512 hasConceptScore W4308732512C40687702 @default.
• W4308732512 hasConceptScore W4308732512C43517604 @default.
• W4308732512 hasConceptScore W4308732512C70501317 @default.
• W4308732512 hasConceptScore W4308732512C76220878 @default.
• W4308732512 hasFunder F4320321003 @default.
• W4308732512 hasFunder F4320321181 @default.
• W4308732512 hasIssue "4" @default.
• W4308732512 hasLocation W43087325121 @default.
• W4308732512 hasLocation W43087325122 @default.
• W4308732512 hasOpenAccess W4308732512 @default.
• W4308732512 hasPrimaryLocation W43087325121 @default.
• W4308732512 hasRelatedWork W1490290385 @default.
• W4308732512 hasRelatedWork W1515656813 @default.
• W4308732512 hasRelatedWork W1572255008 @default.
• W4308732512 hasRelatedWork W1836127928 @default.
• W4308732512 hasRelatedWork W1972515959 @default.
• W4308732512 hasRelatedWork W2108770488 @default.
• W4308732512 hasRelatedWork W2403583756 @default.
• W4308732512 hasRelatedWork W4281684493 @default.
• W4308732512 hasRelatedWork W4308732512 @default.
• W4308732512 hasRelatedWork W6903974 @default.

• next