The width and integer optimization on simplices with bounded minors of the constraint matrices (Q315480): Difference between revisions

From MaRDI portal
Importer (talk | contribs)
Changed an Item
ReferenceBot (talk | contribs)
Changed an Item
 
Property / cites work
 
Property / cites work: Q5785796 / rank
 
Normal rank
Property / cites work
 
Property / cites work: The Flatness Theorem for Nonsymmetric Convex Bodies via the Local Theory of Banach Spaces / rank
 
Normal rank
Property / cites work
 
Property / cites work: Inequalities for convex bodies and polar reciprocal lattices in \(\mathbb{R}^ n\). II: Application of \(K\)-convexity / rank
 
Normal rank
Property / cites work
 
Property / cites work: Faster Deterministic Volume Estimation in the Oracle Model via Thin Lattice Coverings / rank
 
Normal rank
Property / cites work
 
Property / cites work: Distances between non-symmetric convex bodies and the \(MM^*\)-estimate / rank
 
Normal rank
Property / cites work
 
Property / cites work: On the maximal width of empty lattice simplices / rank
 
Normal rank
Property / cites work
 
Property / cites work: The Boolean quadratic polytope: Some characteristics, facets and relatives / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4263727 / rank
 
Normal rank
Property / cites work
 
Property / cites work: The Flatness Theorem for Some Class of Polytopes and Searching an Integer Point / rank
 
Normal rank
Property / cites work
 
Property / cites work: On integer programming with bounded determinants / rank
 
Normal rank
Property / cites work
 
Property / cites work: Polynomial algorithms in linear programming / rank
 
Normal rank
Property / cites work
 
Property / cites work: Handbook of global optimization / rank
 
Normal rank
Property / cites work
 
Property / cites work: On easy and hard hereditary classes of graphs with respect to the independent set problem / rank
 
Normal rank
Property / cites work
 
Property / cites work: NP-hard graph problems and boundary classes of graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: Boundary classes of graphs for the dominating set problem / rank
 
Normal rank
Property / cites work
 
Property / cites work: Boundary properties of graphs for algorithmic graph problems / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3115195 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3115202 / rank
 
Normal rank
Property / cites work
 
Property / cites work: A study of the boundary graph classes for colorability problems / rank
 
Normal rank
Property / cites work
 
Property / cites work: Classes of graphs critical for the edge list-ranking problem / rank
 
Normal rank
Property / cites work
 
Property / cites work: Critical hereditary graph classes: a survey / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q5687572 / rank
 
Normal rank
Property / cites work
 
Property / cites work: A Polynomial Time Algorithm for Counting Integral Points in Polyhedra When the Dimension is Fixed / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4938470 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4221106 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4227352 / rank
 
Normal rank
Property / cites work
 
Property / cites work: ON THE RELATION BETWEEN INTEGER AND NONINTEGER SOLUTIONS TO LINEAR PROGRAMS / rank
 
Normal rank
Property / cites work
 
Property / cites work: On the complexity of integer programming / rank
 
Normal rank

Latest revision as of 14:12, 12 July 2024

scientific article
Language Label Description Also known as
English
The width and integer optimization on simplices with bounded minors of the constraint matrices
scientific article

    Statements

    The width and integer optimization on simplices with bounded minors of the constraint matrices (English)
    0 references
    0 references
    0 references
    21 September 2016
    0 references
    integer programming
    0 references
    polytope
    0 references
    unimodular decomposition
    0 references
    width
    0 references
    flatness theorem
    0 references
    matrix minors
    0 references
    efficient algorithm
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references

    Identifiers