Buchumschlag

On cone partitions for the min-cut and max-cut problems with non-negative edges

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Nikolaev, Andrei V., Korostil, Alexander V.
Format:	Preprint
Veröffentlicht:	2023
Schlagworte:	Combinatorics Optimization and Control 52B05, 52B12, 90C57, 05C12
Online-Zugang:	Acceder al recurso
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

On 1-skeleton of the cut polytopes
von: Nikolaev, Andrei V.
Veröffentlicht: (2024)

On the Circuit Diameter Conjecture for Counterexamples to the Hirsch Conjecture
von: Black, Alexander E., et al.
Veröffentlicht: (2023)

Exponential Lower Bounds for Many Pivot Rules for the Simplex Method
von: Black, Alexander E.
Veröffentlicht: (2024)

From linear programming to colliding particles
von: Black, Alexander E., et al.
Veröffentlicht: (2024)

Finding a second Hamiltonian decomposition of a 4-regular multigraph by integer linear programming
von: Nikolaev, Andrei V., et al.
Veröffentlicht: (2022)

The Boolean polynomial polytope with multiple choice constraints
von: Shao, Sihong, et al.
Veröffentlicht: (2024)

Two-edge-connected (not necessarily spanning) subgraphs and polyhedra
von: Bruckamp, Justus, et al.
Veröffentlicht: (2024)

Unimodality of the number of paths per length on polytopes: Examples, counter-examples, and central limit theorem
von: Juhnke, Martina, et al.
Veröffentlicht: (2025)

Deformation cones of graphical zonotopes for $K_4$-free graph
von: Poullot, Germain
Veröffentlicht: (2024)

Binary Cyclic Transversal Polytopes
von: Frede, Jonas, et al.
Veröffentlicht: (2024)

Determining inscribability of polytopes via rank minimization based on slack matrices
von: Chen, Yiwen, et al.
Veröffentlicht: (2025)

Unimodular polytopes and column number bounds on polytopal totally unimodular matrices via Seymour's decomposition theorem
von: Nill, Benjamin
Veröffentlicht: (2024)

Chromatic numbers for facet colouring of some generalised associahedra
von: Baralic, Djordje, et al.
Veröffentlicht: (2023)

Quasi-period collapse in half-integral polygons
von: Bohnert, Martin
Veröffentlicht: (2024)

The number of edges of a symmetric edge polytope
von: Codenotti, Giulia, et al.
Veröffentlicht: (2025)

On the Diameter of a 2-Sum of Polyhedra
von: Borgwardt, Steffen, et al.
Veröffentlicht: (2023)

Minimum maximal matchings in permutahedra
von: Brenner, Sofia, et al.
Veröffentlicht: (2025)

Neighborly Murai spheres and the Simplicial Steinitz Problem
von: Limonchenko, Ivan, et al.
Veröffentlicht: (2026)

On the connected blocks polytope
von: Bruckamp, Justus, et al.
Veröffentlicht: (2023)

The graph of implicit edge dependencies for indecomposability and beyond
von: Padrol, Arnau, et al.
Veröffentlicht: (2025)

Cuts and semidefinite liftings for the complex cut polytope
von: Sinjorgo, Lennart, et al.
Veröffentlicht: (2024)

Many rays of the submodular cone
von: Loho, Georg, et al.
Veröffentlicht: (2025)

A Triangulation of the Flow Polytope of the Zigzag Graph
von: Brunner, Rachel, et al.
Veröffentlicht: (2024)

Lower bounds for cube-ideal set-systems
von: Abdi, Ahmad, et al.
Veröffentlicht: (2025)

Regularity and separation for Sierpiński products of graphs
von: Maffucci, Riccardo W.
Veröffentlicht: (2025)

Sharp Threshold for Cliques in Random 0/1 Polytope Graphs
von: Babecki, Catherine, et al.
Veröffentlicht: (2025)

Pebble trees
von: Pilaud, Vincent
Veröffentlicht: (2022)

A minimal compact description of the diversity index polytope
von: Frohn, Martin, et al.
Veröffentlicht: (2024)

Rigidity of Circle Packings with Flexible Radii
von: Connelly, Robert, et al.
Veröffentlicht: (2022)

Subdivisions of Hypersimplices: with a View Toward Finite Metric Spaces
von: Casabella, Laura, et al.
Veröffentlicht: (2024)

Lattice characterization of cyclic interval hypergraphic posets
von: Gélinas, Félix, et al.
Veröffentlicht: (2026)

On Circuit Imbalance and 0/1 Circuits for Coloring and Spanning Forest Problems
von: Borgwardt, Steffen, et al.
Veröffentlicht: (2025)

Chromatic numbers, Buchstaber numbers and chordality of Bier spheres
von: Limonchenko, Ivan, et al.
Veröffentlicht: (2024)

$q$-Chromatic polynomials
von: Bajo, Esme, et al.
Veröffentlicht: (2024)

Vertices of the monotone path polytopes of hypersimplicies
von: Poullot, Germain
Veröffentlicht: (2024)

Effect of graph operations on graph associahedra
von: Gargantini, Ana, et al.
Veröffentlicht: (2024)

Minimum bounding polytropes for estimation of max-linear Bayesian networks
von: Ferry, Kamillo
Veröffentlicht: (2025)

Self-Reachable Configuration Polytopes for Trees
von: Lyons, Benjamin, et al.
Veröffentlicht: (2024)

On the combinatorics of Murai spheres and its applications
von: Limonchenko, Ivan, et al.
Veröffentlicht: (2026)

Attempting the impossible: enumerating extremal submodular functions for n=6
von: Csirmaz, Elod P., et al.
Veröffentlicht: (2024)