Buchumschlag

On Rank-Monotone Graph Operations and Minimal Obstruction Graphs for the Lovász--Schrijver SDP Hierarchy

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Au, Yu Hin, Tunçel, Levent
Format:	Preprint
Veröffentlicht:	2024
Schlagworte:	Discrete Mathematics Combinatorics Optimization and Control
Online-Zugang:	Acceder al recurso
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

A Computational Search for Minimal Obstruction Graphs for the Lovász--Schrijver SDP Hierarchy
von: Au, Yu Hin, et al.
Veröffentlicht: (2025)

Stable Set Polytopes with High Lift-and-Project Ranks for the Lovász-Schrijver SDP Operator
von: Au, Yu Hin, et al.
Veröffentlicht: (2023)

Stable Set Polytopes with Rank $|V(G)|/3$ for the Lovász--Schrijver SDP Operator
von: Au, Yu Hin, et al.
Veröffentlicht: (2025)

On Connections Between Association Schemes and Analyses of Polyhedral and Positive Semidefinite Lift-and-Project Relaxations
von: Au, Yu Hin, et al.
Veröffentlicht: (2020)

Normalizations of factorizations over convex cones and their effects on extension complexity
von: Brown, Adam, et al.
Veröffentlicht: (2025)

Lasserre Hierarchy for Graph Isomorphism and Homomorphism Indistinguishability
von: Roberson, David E., et al.
Veröffentlicht: (2023)

Diffusion-Robust Optimization over Graphs
von: Aolaritei, Liviu, et al.
Veröffentlicht: (2026)

Maximum Cuts and Fractional Cut Covers: A Computational Study of a Randomized Semidefinite Programming Approach
von: Proença, Nathan Benedetto, et al.
Veröffentlicht: (2026)

Approximate Graph Colouring and the Crystal with a Hollow Shadow
von: Ciardo, Lorenzo, et al.
Veröffentlicht: (2022)

An SDP Relaxation for the Sparse Integer Least Squares Problem
von: Del Pia, Alberto, et al.
Veröffentlicht: (2022)

Sparse Approximation in Lattices and Semigroups
von: Kuhlmann, Stefan, et al.
Veröffentlicht: (2024)

Bond Polytope under Vertex- and Edge-sums
von: Kolman, Petr, et al.
Veröffentlicht: (2026)

On Circuit Diameter Bounds via Circuit Imbalances
von: Dadush, Daniel, et al.
Veröffentlicht: (2021)

Valid Cuts for the Design of Potential-based Flow Networks
von: Börner, Pascal, et al.
Veröffentlicht: (2025)

Polytopes of alternating sign matrices with dihedral-subgroup symmetry
von: Madarasi, Péter
Veröffentlicht: (2026)

Fair Schedules for Single Round Robin Tournaments with Ranked Participants
von: Wessel, Sten, et al.
Veröffentlicht: (2025)

An Explicit Formula for Vertex Enumeration in the CUT(n) Polytope via Probabilistic Methods
von: Marić, Nevena
Veröffentlicht: (2025)

NPA Hierarchy for Quantum Isomorphism and Homomorphism Indistinguishability
von: Kar, Prem Nigam, et al.
Veröffentlicht: (2024)

Paired Disjunctive Domination Number of Middle Graphs
von: Golpek, Hande Tuncel, et al.
Veröffentlicht: (2025)

Generalized Cuts and Grothendieck Covers: a Primal-Dual Approximation Framework Extending the Goemans--Williamson Algorithm
von: Proença, Nathan Benedetto, et al.
Veröffentlicht: (2024)

A Primal-Dual Extension of the Goemans--Williamson Algorithm for the Weighted Fractional Cut-Covering Problem
von: Proença, Nathan Benedetto, et al.
Veröffentlicht: (2023)

Linear Programming Hierarchies Collapse under Symmetry
von: Faenza, Yuri, et al.
Veröffentlicht: (2025)

Hamiltonicity of Schrijver graphs and stable Kneser graphs
von: Mütze, Torsten, et al.
Veröffentlicht: (2024)

Conformally rigid graphs
von: Steinerberger, Stefan, et al.
Veröffentlicht: (2024)

Shortest Paths in Graphs of Convex Sets
von: Marcucci, Tobia, et al.
Veröffentlicht: (2021)

Covering Complete Geometric Graphs by Monotone Paths
von: Dumitrescu, Adrian, et al.
Veröffentlicht: (2025)

Highly Connected Graph Partitioning: Exact Formulation and Solution Methods
von: Swamy, Rahul, et al.
Veröffentlicht: (2024)

Cluster Assignment in Multi-Agent Systems
von: Sharf, Miel, et al.
Veröffentlicht: (2022)

Rank-one Boolean tensor factorization and the multilinear polytope
von: Del Pia, Alberto, et al.
Veröffentlicht: (2022)

Complexity of polytope diameters via perfect matchings
von: Nöbel, Christian, et al.
Veröffentlicht: (2024)

Integer programs with nearly totally unimodular matrices: the cographic case
von: Aprile, Manuel, et al.
Veröffentlicht: (2024)

Totally $Δ$-modular IPs with two non-zeros in most rows
von: Kober, Stefan
Veröffentlicht: (2024)

Vertex-ordering and arc-partitioning problems
von: Borsik, Nóra A., et al.
Veröffentlicht: (2025)

Max-Min and 1-Bounded Space Algorithms for the Bin Packing Problem
von: Fujiwara, Hiroshi, et al.
Veröffentlicht: (2025)

Integer programs with bounded subdeterminants and two nonzeros per row
von: Fiorini, Samuel, et al.
Veröffentlicht: (2021)

Separable convex optimization over indegree polytopes
von: Borsik, Nóra A., et al.
Veröffentlicht: (2025)

Prefix-bounded matrices
von: Borsik, Nóra A., et al.
Veröffentlicht: (2025)

On the Congruency-Constrained Matroid Base
von: Liu, Siyue, et al.
Veröffentlicht: (2023)

Hierarchical threshold structure in Max-Cut with geometric edge weights
von: Marić, Nevena
Veröffentlicht: (2026)

Total Matching and Subdeterminants
von: Ferrarini, Luca, et al.
Veröffentlicht: (2023)