Preprocessing for Treewidth: A Combinatorial Analysis through Kernelization (Q3012824): Difference between revisions

From MaRDI portal
Set OpenAlex properties.
ReferenceBot (talk | contribs)
Changed an Item
 
(One intermediate revision by one other user not shown)
Property / arXiv ID
 
Property / arXiv ID: 1104.4217 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Complexity of Finding Embeddings in a <i>k</i>-Tree / rank
 
Normal rank
Property / cites work
 
Property / cites work: A Linear-Time Algorithm for Finding Tree-Decompositions of Small Treewidth / rank
 
Normal rank
Property / cites work
 
Property / cites work: Necessary edges in \(k\)-chordalisations of graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: On problems without polynomial kernels / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3113681 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Preprocessing for Treewidth: A Combinatorial Analysis through Kernelization / rank
 
Normal rank
Property / cites work
 
Property / cites work: Safe separators for treewidth / rank
 
Normal rank
Property / cites work
 
Property / cites work: Contraction and Treewidth Lower Bounds / rank
 
Normal rank
Property / cites work
 
Property / cites work: The Pathwidth and Treewidth of Cographs / rank
 
Normal rank
Property / cites work
 
Property / cites work: Computing the treewidth and the minimum fill-in with the modular decomposition / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4426346 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Heuristic and metaheuristic methods for computing graph treewidth / rank
 
Normal rank
Property / cites work
 
Property / cites work: Safe reduction rules for weighted treewidth / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4036591 / rank
 
Normal rank

Latest revision as of 05:51, 4 July 2024

scientific article
Language Label Description Also known as
English
Preprocessing for Treewidth: A Combinatorial Analysis through Kernelization
scientific article

    Statements

    Identifiers

    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references