Cover Image

Semidefinite programming bounds on fractional cut-cover and maximum 2-SAT for highly regular graphs

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Assumpção, Henrique, Coutinho, Gabriel
Format:	Preprint
Published:	2025
Subjects:	Optimization and Control Combinatorics 05E30 (Primary), 90C22 (Secondary)
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Total Conformal Rigidity in Graphs
by: Assumpção, Henrique, et al.
Published: (2026)

Solving Low-Rank Semidefinite Programs via Manifold Optimization
by: Wang, Jie, et al.
Published: (2023)

Stratification for Nonlinear Semidefinite Programming
by: Bao, Chenglong, et al.
Published: (2026)

On the Number of Degenerate Simplex Pivots
by: Kukharenko, Kirill, et al.
Published: (2023)

Minimizing the determinant of the graph Laplacian
by: Albin, Nathan, et al.
Published: (2024)

Minimum number of distinct eigenvalues of distance-regular and signed Johnson graphs
by: Fallat, Shaun, et al.
Published: (2024)

On the minimum number of distinct eigenvalues of triangle-free strongly regular graphs
by: Egolf, Emily, et al.
Published: (2025)

Strongly regular graphs from hyperbolic quadrics and their maximal cliques
by: Cossidente, Antonio, et al.
Published: (2025)

A Dual Riemannian ADMM Algorithm for Low-Rank SDPs with Unit Diagonal
by: Wang, Jie, et al.
Published: (2025)

Construction of directed strongly regular graphs with nontrivial automorphisms
by: Maksimović, Marija, et al.
Published: (2024)

Accelerated-gradient-based generalized Levenberg--Marquardt method with oracle complexity bound and local quadratic convergence
by: Marumo, Naoki, et al.
Published: (2022)

Efficiency and Convergence Insights in Large-Scale Optimization Using the Improved Inexact-Newton-Smart Algorithm and Interior-Point Framework
by: Renani, Neda Bagheri, et al.
Published: (2025)

On cores of distance-regular graphs
by: Geertsema, Annemarie, et al.
Published: (2025)

An Inexact Modified Quasi-Newton Method for Nonsmooth Regularized Optimization
by: Allaire, Nathan, et al.
Published: (2025)

On the Semidefinite Representability of Continuous Quadratic Submodular Minimization With Applications to Moment Problems
by: Burer, Samuel, et al.
Published: (2025)

The subspace structure of maximum cliques in pseudo-Paley graphs from unions of cyclotomic classes
by: Asgarli, Shamil, et al.
Published: (2021)

Sailing League Problems
by: Schüler, Robert, et al.
Published: (2022)

Parameter-free accelerated gradient descent for nonconvex minimization
by: Marumo, Naoki, et al.
Published: (2022)

Semidefinite approximations for bicliques and biindependent pairs
by: Laurent, Monique, et al.
Published: (2023)

A Logistics Provider's Profit Maximization Facility Location Problem with Random Utility Maximizing Followers
by: Pinzon, David, et al.
Published: (2023)

On strongly walk regular graphs, triple sum sets and their codes
by: Kiermaier, Michael, et al.
Published: (2020)

Heavy-ball Differential Equation Achieves $O(\varepsilon^{-7/4})$ Convergence for Nonconvex Functions
by: Okamura, Kaito, et al.
Published: (2024)

Quantitative contraction rates for Sinkhorn's algorithm: beyond bounded costs and compact marginals
by: Conforti, Giovanni, et al.
Published: (2023)

Schur log-concavity and the quantum Pascal triangle
by: Gutiérrez, Álvaro, et al.
Published: (2025)

Tropical modeling of battery swapping and charging station
by: Krivulin, N., et al.
Published: (2024)

Krylov Subspace Acceleration for First-Order Splitting Methods in Convex Quadratic Programming
by: Pereira, Gabriel Berk, et al.
Published: (2025)

Improved semidefinite programming bounds for the maximum $k$-colorable subgraph problem
by: Barkel, Mathijs, et al.
Published: (2026)

On the Wasserstein alignment problem
by: Pal, Soumik, et al.
Published: (2025)

A charge monomial basis of the Garsia-Procesi ring
by: Hanada, Mitsuki
Published: (2024)

Drift Optimization of Regulated Stochastic Models Using Sample Average Approximation
by: Zhou, Zihe, et al.
Published: (2025)

Predict-then-Calibrate: A New Perspective of Robust Contextual LP
by: Sun, Chunlin, et al.
Published: (2023)

Optimization of Closed-Loop Shallow Geothermal Systems Using Analytical Models
by: Heinzel, Oliver, et al.
Published: (2026)

Symmetries of regular $q$-graphs
by: Hawtin, Daniel R, et al.
Published: (2026)

Comparison of SeDuMi and SDPT3 Solvers for Stability of Continuous-time Linear System
by: Xu, Guangda
Published: (2023)

A Bilevel Hierarchy of Strengthened Complex Moment Relaxations for Complex Polynomial Optimization
by: Wang, Jie
Published: (2024)

CCOpt: an Open-Source Solver for Large-Scale Mathematical Programs with Complementarity Constraints
by: Pozharskiy, Anton, et al.
Published: (2026)

Simultaneous recovery of a sparse topology and the admittance of an electrical network
by: Samperio, Álvaro
Published: (2023)

Nonlinear Inverse Optimal Transport: Identifiability of the Transport Cost from its Marginals and Optimal Values
by: González-Sanz, Alberto, et al.
Published: (2023)

Association Scheme on Triples from the Unitary Group
by: Balmaceda, Jose Maria P., et al.
Published: (2025)

Chaotic and periodic behavior of jeu de taquin on infinite Young tableaux
by: Herden, Daniel, et al.
Published: (2026)