Buchumschlag

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

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Dupont-Bouillard, Alexandre, Fouilhoux, Pierre, Grappe, Roland, Lacroix, Mathieu
Format:	Preprint
Veröffentlicht:	2025
Schlagworte:	Discrete Mathematics
Online-Zugang:	Acceder al recurso
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

Contractions in perfect graph
von: Dupont-Bouillard, Alexandre, et al.
Veröffentlicht: (2024)

A column generation algorithm for finding co-3-plexes in chordal graphs
von: Dupont-Bouillard, Alexandre
Veröffentlicht: (2026)

Extended formulations for induced tree and path polytopes of chordal graphs
von: Dupont-Bouillard, Alexandre
Veröffentlicht: (2025)

A generic Branch-and-Cut algorithm for bi-objective binary linear programs
von: Fouilhoux, Pierre, et al.
Veröffentlicht: (2024)

Totally equimodular matrices: decomposition and triangulation
von: Chervet, Patrick, et al.
Veröffentlicht: (2025)

Pricing Filtering in Dantzig-Wolfe Decomposition
von: Mehamdi, Abdellah Bulaich, et al.
Veröffentlicht: (2024)

On the Virtual Network Embedding polytope
von: Benhamiche, Amal, et al.
Veröffentlicht: (2026)

Complexity of the Virtual Network Embedding with uniform demands
von: Benhamiche, Amal, et al.
Veröffentlicht: (2025)

A decomposition approach for large virtual network embedding
von: Benhamiche, Amal, et al.
Veröffentlicht: (2025)

Extended formulations for the multilinear polytope of acyclic hypergraphs
von: Del Pia, Alberto, et al.
Veröffentlicht: (2025)

Tree-based formulation for the multi-commodity flow problem
von: Spoorendonk, Simon, et al.
Veröffentlicht: (2025)

On weighted partial triangulations of convex polygons
von: Blanca, Antonio, et al.
Veröffentlicht: (2026)

Trees with maximum $σ$-irregularity under a prescribed maximum degree 6
von: Bašić, Milan
Veröffentlicht: (2026)

On scheduling coupled tasks with exact delays to minimize maximum lateness
von: Kubiak, Wiesław
Veröffentlicht: (2026)

Linear Extensions of Rotor-Routing in Directed Graphs: Reachability Problems
von: Auger, David, et al.
Veröffentlicht: (2024)

Isolated Suborders and their Application to Counting Closure Operators
von: Glück, Roland
Veröffentlicht: (2023)

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

Approximate weighted 3-coloring
von: Erzin, Adil, et al.
Veröffentlicht: (2025)

Improved lower bounds on the maximum size of graphs with girth 5
von: Goedgebeur, Jan, et al.
Veröffentlicht: (2025)

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

Obstruction characterization of co-TT graphs
von: Das, Ashok Kumar, et al.
Veröffentlicht: (2023)

Complete polyhedral description of chemical graphs of maximum degree at most 3
von: Dusollier, Valentin, et al.
Veröffentlicht: (2025)

On maximum-sum matchings of bichromatic points
von: Chacón-Rivera, Oscar, et al.
Veröffentlicht: (2024)

Decision problems on geometric tilings
von: de Menibus, Benjamin Hellouin, et al.
Veröffentlicht: (2024)

Representation number of word-representable co-bipartite graph
von: Das, Biswajit, et al.
Veröffentlicht: (2025)

Vertex-critical graphs in co-gem-free graphs
von: Beaton, Iain, et al.
Veröffentlicht: (2024)

Token Sliding Reconfiguration on DAGs
von: Dirks, Jona, et al.
Veröffentlicht: (2025)

Lower bounds for dominating set reconfiguration on sparse (directed) graphs
von: Dirks, Jona, et al.
Veröffentlicht: (2025)

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

Efficient Sparse Flow Decomposition Methods for RNA Multi-Assembly
von: Besançon, Mathieu
Veröffentlicht: (2025)

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

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

Effective approach of the tridendriform Schroeder tree algebra
von: Catoire, Pierre, et al.
Veröffentlicht: (2026)

Pairwise similarity method for majority domination problem
von: Shushko, N. I., et al.
Veröffentlicht: (2025)

Contribution to Blocker and Interdiction optimization problems in networks
von: Martin, Sébastien
Veröffentlicht: (2024)

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

Elimination Distance to Dominated Clusters
von: Schirrmacher, Nicole, et al.
Veröffentlicht: (2025)

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

HBS Tilings Extended: State of the Art and Novel Observations
von: Porrier, Carole
Veröffentlicht: (2023)

Compact formulations and valid inequalities for parallel machine scheduling with conflicts
von: Moura, Phablo F. S., et al.
Veröffentlicht: (2023)