Preprocessing subgraph and minor problems: when does a small vertex cover help? (Q386050): Difference between revisions

From MaRDI portal
Created claim: Wikidata QID (P12): Q60488405, #quickstatements; #temporary_batch_1711234560214
Normalize DOI.
 
(3 intermediate revisions by 3 users not shown)
Property / DOI
 
Property / DOI: 10.1016/j.jcss.2013.09.004 / rank
Normal rank
 
Property / arXiv ID
 
Property / arXiv ID: 1206.4912 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Solving MAX-\(r\)-SAT above a tight lower bound / rank
 
Normal rank
Property / cites work
 
Property / cites work: Kernel(s) for problems with no kernel / rank
 
Normal rank
Property / cites work
 
Property / cites work: A partial k-arboretum of graphs with bounded treewidth / rank
 
Normal rank
Property / cites work
 
Property / cites work: Kernelization: New Upper and Lower Bound Techniques / rank
 
Normal rank
Property / cites work
 
Property / cites work: On problems without polynomial kernels / rank
 
Normal rank
Property / cites work
 
Property / cites work: (Meta) Kernelization / 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: Kernel Bounds for Path and Cycle Problems / rank
 
Normal rank
Property / cites work
 
Property / cites work: Kernel Bounds for Structural Parameterizations of Pathwidth / rank
 
Normal rank
Property / cites work
 
Property / cites work: Kernel bounds for disjoint cycles and disjoint paths / rank
 
Normal rank
Property / cites work
 
Property / cites work: Graph Classes: A Survey / rank
 
Normal rank
Property / cites work
 
Property / cites work: Induced matchings / rank
 
Normal rank
Property / cites work
 
Property / cites work: The strong perfect graph theorem / rank
 
Normal rank
Property / cites work
 
Property / cites work: The monadic second-order logic of graphs. I: Recognizable sets of finite graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: On Cutwidth Parameterized by Vertex Cover / rank
 
Normal rank
Property / cites work
 
Property / cites work: On the Hardness of Losing Width / rank
 
Normal rank
Property / cites work
 
Property / cites work: Satisfiability allows no nontrivial sparsification unless the polynomial-time hierarchy collapses / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3577833 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Incompressibility through Colors and IDs / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4393480 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Well quasi orders in subclasses of bounded treewidth graphs and their algorithmic applications / rank
 
Normal rank
Property / cites work
 
Property / cites work: Towards fully multivariate algorithmics: parameter ecology and the deconstruction of computational complexity / rank
 
Normal rank
Property / cites work
 
Property / cites work: Parametrized complexity theory. / rank
 
Normal rank
Property / cites work
 
Property / cites work: Bidimensionality and Geometric Graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: Infeasibility of instance compression and succinct PCPs for NP / rank
 
Normal rank
Property / cites work
 
Property / cites work: Twin-Cover: Beyond Vertex Cover in Parameterized Algorithmics / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4198056 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3086928 / rank
 
Normal rank
Property / cites work
 
Property / cites work: On the Compressibility of $\mathcal{NP}$ Instances and Cryptographic Applications / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3113682 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Data Reduction for Graph Coloring Problems / rank
 
Normal rank
Property / cites work
 
Property / cites work: On Polynomial Kernels for Structural Parameterizations of Odd Cycle Transversal / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q5743380 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Algorithmic meta-theorems for restrictions of treewidth / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q5710169 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Reflections on Multivariate Algorithmics and Problem Parameterization / rank
 
Normal rank
Property / cites work
 
Property / cites work: Graph minors. XX: Wagner's conjecture / rank
 
Normal rank
Property / DOI
 
Property / DOI: 10.1016/J.JCSS.2013.09.004 / rank
 
Normal rank

Latest revision as of 15:59, 9 December 2024

scientific article
Language Label Description Also known as
English
Preprocessing subgraph and minor problems: when does a small vertex cover help?
scientific article

    Statements

    Preprocessing subgraph and minor problems: when does a small vertex cover help? (English)
    0 references
    0 references
    0 references
    0 references
    13 December 2013
    0 references
    kernelization complexity
    0 references
    parameterization by vertex cover
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references

    Identifiers

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