Parameterized shifted combinatorial optimization (Q5915595): Difference between revisions

From MaRDI portal
Merged Item from Q5920151
Created claim: DBLP publication ID (P1635): journals/jcss/GajarskyHKO19, #quickstatements; #temporary_batch_1731547958265
 
(One intermediate revision by one other user not shown)
Property / cites work
 
Property / cites work: The minimum vulnerability problem / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4190428 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4291429 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Elections with Few Candidates: Prices, Weights, and Covering Problems / rank
 
Normal rank
Property / cites work
 
Property / cites work: Strong computational lower bounds via parameterized complexity / rank
 
Normal rank
Property / cites work
 
Property / cites work: Extended formulations in combinatorial optimization / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4353558 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Fundamentals of parameterized complexity / rank
 
Normal rank
Property / cites work
 
Property / cites work: Paths, Trees, and Flowers / rank
 
Normal rank
Property / cites work
 
Property / cites work: The Parameterized Complexity of the Minimum Shared Edges Problem / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4633895 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Parameterized Algorithms for Modular-Width / rank
 
Normal rank
Property / cites work
 
Property / cites work: When Trees Grow Low: Shrubs and Fast MSO1 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Integer Decomposition for Polyhedra Defined by Nearly Totally Unimodular Matrices / rank
 
Normal rank
Property / cites work
 
Property / cites work: Nonlinear Integer Programming / rank
 
Normal rank
Property / cites work
 
Property / cites work: Finding Branch-Decompositions and Rank-Decompositions / rank
 
Normal rank
Property / cites work
 
Property / cites work: Convex separable optimization is not much harder than linear optimization / rank
 
Normal rank
Property / cites work
 
Property / cites work: The unimodular intersection problem / rank
 
Normal rank
Property / cites work
 
Property / cites work: Simplified algorithmic metatheorems beyond MSO: treewidth and neighborhood diversity / rank
 
Normal rank
Property / cites work
 
Property / cites work: A Parameterized Strongly Polynomial Algorithm for Block Structured Integer Programs / rank
 
Normal rank
Property / cites work
 
Property / cites work: Algorithmic Meta-theorems / rank
 
Normal rank
Property / cites work
 
Property / cites work: Evaluation of an MSO-Solver / rank
 
Normal rank
Property / cites work
 
Property / cites work: Shifted matroid optimization / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4904855 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Integer convex minimization by mixed integer linear optimization / rank
 
Normal rank
Property / cites work
 
Property / cites work: Finding paths with minimum shared edges / rank
 
Normal rank
Property / cites work
 
Property / cites work: Nonlinear discrete optimization. An algorithmic theory / rank
 
Normal rank
Property / cites work
 
Property / cites work: MSOL partitioning problems on graphs of bounded treewidth and clique-width / rank
 
Normal rank
Property / cites work
 
Property / cites work: A class of games possessing pure-strategy Nash equilibria / rank
 
Normal rank
Property / cites work
 
Property / cites work: The Matching Polytope has Exponential Extension Complexity / rank
 
Normal rank
Property / cites work
 
Property / cites work: Combinatorial optimization. Polyhedra and efficiency (3 volumes) / rank
 
Normal rank
Property / cites work
 
Property / cites work: Finding a collective set of items: from proportional multirepresentation to group recommendation / rank
 
Normal rank
Property / cites work
 
Property / cites work: Colorings of \(k\)-balanced matrices and integer decomposition property of related polyhedra / rank
 
Normal rank
Property / cites work
 
Property / cites work: Lectures on Polytopes / rank
 
Normal rank
Property / DBLP publication ID
 
Property / DBLP publication ID: journals/jcss/GajarskyHKO19 / rank
 
Normal rank

Latest revision as of 03:22, 14 November 2024

scientific article; zbMATH DE number 6796727
Language Label Description Also known as
English
Parameterized shifted combinatorial optimization
scientific article; zbMATH DE number 6796727

    Statements

    Parameterized shifted combinatorial optimization (English)
    0 references
    0 references
    0 references
    0 references
    0 references
    10 December 2018
    0 references
    23 October 2017
    0 references
    combinatorial optimization
    0 references
    shifted problem
    0 references
    treewidth
    0 references
    MSO logic
    0 references
    MSO partitioning
    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
    0 references
    0 references
    0 references
    0 references
    0 references