Cover Image

Extended formulations for the maximum weighted co-2-plex problem

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Dupont-Bouillard, Alexandre, Fouilhoux, Pierre, Grappe, Roland, Lacroix, Mathieu
Format:	Preprint
Published:	2025
Subjects:	Discrete Mathematics
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Contractions in perfect graph
by: Dupont-Bouillard, Alexandre, et al.
Published: (2024)

A column generation algorithm for finding co-3-plexes in chordal graphs
by: Dupont-Bouillard, Alexandre
Published: (2026)

Extended formulations for induced tree and path polytopes of chordal graphs
by: Dupont-Bouillard, Alexandre
Published: (2025)

A generic Branch-and-Cut algorithm for bi-objective binary linear programs
by: Fouilhoux, Pierre, et al.
Published: (2024)

Totally equimodular matrices: decomposition and triangulation
by: Chervet, Patrick, et al.
Published: (2025)

Pricing Filtering in Dantzig-Wolfe Decomposition
by: Mehamdi, Abdellah Bulaich, et al.
Published: (2024)

On the Virtual Network Embedding polytope
by: Benhamiche, Amal, et al.
Published: (2026)

Complexity of the Virtual Network Embedding with uniform demands
by: Benhamiche, Amal, et al.
Published: (2025)

A decomposition approach for large virtual network embedding
by: Benhamiche, Amal, et al.
Published: (2025)

Extended formulations for the multilinear polytope of acyclic hypergraphs
by: Del Pia, Alberto, et al.
Published: (2025)

Tree-based formulation for the multi-commodity flow problem
by: Spoorendonk, Simon, et al.
Published: (2025)

On weighted partial triangulations of convex polygons
by: Blanca, Antonio, et al.
Published: (2026)

Trees with maximum $σ$-irregularity under a prescribed maximum degree 6
by: Bašić, Milan
Published: (2026)

On scheduling coupled tasks with exact delays to minimize maximum lateness
by: Kubiak, Wiesław
Published: (2026)

Linear Extensions of Rotor-Routing in Directed Graphs: Reachability Problems
by: Auger, David, et al.
Published: (2024)

Isolated Suborders and their Application to Counting Closure Operators
by: Glück, Roland
Published: (2023)

Immersions of large cliques in graphs with independence number 2 and bounded maximum degree
by: Botler, Fábio, et al.
Published: (2025)

Approximate weighted 3-coloring
by: Erzin, Adil, et al.
Published: (2025)

Improved lower bounds on the maximum size of graphs with girth 5
by: Goedgebeur, Jan, et al.
Published: (2025)

Polynomial-time recognition and maximum independent set in Burling graphs
by: Rzążewski, Paweł, et al.
Published: (2024)

Obstruction characterization of co-TT graphs
by: Das, Ashok Kumar, et al.
Published: (2023)

Complete polyhedral description of chemical graphs of maximum degree at most 3
by: Dusollier, Valentin, et al.
Published: (2025)

On maximum-sum matchings of bichromatic points
by: Chacón-Rivera, Oscar, et al.
Published: (2024)

Decision problems on geometric tilings
by: de Menibus, Benjamin Hellouin, et al.
Published: (2024)

Representation number of word-representable co-bipartite graph
by: Das, Biswajit, et al.
Published: (2025)

Vertex-critical graphs in co-gem-free graphs
by: Beaton, Iain, et al.
Published: (2024)

Token Sliding Reconfiguration on DAGs
by: Dirks, Jona, et al.
Published: (2025)

Lower bounds for dominating set reconfiguration on sparse (directed) graphs
by: Dirks, Jona, et al.
Published: (2025)

Largest planar graphs of diameter $3$ and fixed maximum degree -- connection with fractional matchings
by: Dailly, Antoine, et al.
Published: (2025)

Efficient Sparse Flow Decomposition Methods for RNA Multi-Assembly
by: Besançon, Mathieu
Published: (2025)

Extremal chemical graphs of maximum degree at most 3 for 33 degree-based topological indices
by: Bonte, Sébastien, et al.
Published: (2025)

A Brooks-type theorem for the k-choosability of graphs with maximum local edge-connectivity k
by: Bastida, Sam, et al.
Published: (2026)

Effective approach of the tridendriform Schroeder tree algebra
by: Catoire, Pierre, et al.
Published: (2026)

Pairwise similarity method for majority domination problem
by: Shushko, N. I., et al.
Published: (2025)

Contribution to Blocker and Interdiction optimization problems in networks
by: Martin, Sébastien
Published: (2024)

Solving decision problems by distributed consensus with one-dimensional, binary, radius-$2$ cellular automata over cyclic configurations
by: Ruivo, Eurico, et al.
Published: (2025)

Elimination Distance to Dominated Clusters
by: Schirrmacher, Nicole, et al.
Published: (2025)

On the matching arrangement of a graph, improper weight function problem and its application
by: Bolotnikov, Aleksey, et al.
Published: (2024)

HBS Tilings Extended: State of the Art and Novel Observations
by: Porrier, Carole
Published: (2023)

Compact formulations and valid inequalities for parallel machine scheduling with conflicts
by: Moura, Phablo F. S., et al.
Published: (2023)