Clean Clutters and Dyadic Fractional Packings
From MaRDI portal
Publication:5071103
DOI10.1137/21M1397325zbMath1492.90144OpenAlexW4224232446MaRDI QIDQ5071103
Guenin, Bertrand, Cornuéjols, Gérard, Ahmad Abdi, Tunçel, Levent
Publication date: 20 April 2022
Published in: SIAM Journal on Discrete Mathematics (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1137/21m1397325
Carathéodory's theoremideal clutterquasi-polynomial timecube-ideal setdyadic fractional packingprojective geometries over \(GF(2)\)
Polyhedral combinatorics, branch-and-bound, branch-and-cut (90C57) Combinatorial optimization (90C27) Combinatorial aspects of matroids and geometric lattices (05B35)
Related Items
On Dyadic Fractional Packings of $T$-Joins, Total dual dyadicness and dyadic generating sets, On Packing Dijoins in Digraphs and Weighted Digraphs
Uses Software
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- A class of simple games
- The complexity of recognizing linear systems with certain integrality properties
- The matroids with the max-flow min-cut property
- Ideal 0, 1 matrices
- Resolution and the integrality of satisfiability problems
- \((0,\pm 1)\) ideal matrices
- Packing odd circuits in Eulerian graphs
- Combinatorial optimization. Polyhedra and efficiency (3 volumes)
- Cuboids, a class of clutters
- Idealness of \(k\)-wise intersecting families
- Deltas, extended odd holes and their blockers
- Intersecting restrictions in clutters
- Clean tangled clutters, simplices, and projective geometries
- Combinatorial Optimization
- Perfect and Ideal 0, ±1 Matrices
- 2-Matchings and 2-covers of hypergraphs
- The Forbidden Minors of Binary Clutters
- On the width-length inequality
- On Multi-Colourings of Cubic Graphs, and Conjectures of Fulkerson and Tutte
- Packing odd T‐joins with at most two terminals
- Matching, Euler tours and the Chinese postman
- Ideal Clutters That Do Not Pack
- The Cycling Property for the Clutter of Odd st-Walks
- A Solution of the Shannon Switching Game
- Bottleneck extrema
- Blocking and anti-blocking pairs of polyhedra
- The packing property.
