A Tight Approximation Algorithm for the Cluster Vertex Deletion Problem

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:IPCO (22. : 2021 : Online) Integer programming and combinatorial optimization
1. Verfasser: Aprile, Manuel (VerfasserIn)
Weitere Verfasser: Drescher, Matthew (VerfasserIn), Fiorini, Samuel (VerfasserIn), Huynh, Tony (VerfasserIn)
Format: UnknownFormat
Sprache:eng
Veröffentlicht: 2021
Schlagworte:
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Titel Jahr Verfasser
A Finite Time Combinatorial Algorithm for Instantaneous Dynamic Equilibrium Flows 2021 Graf, Lukas
Lifting Convex Inequalities for Bipartite Bilinear Programs 2021 Gu, Xiaoyi
A Computational Status Update for Exact Rational Mixed Integer Programming 2021 Eifler, Leon
Speed-Robust Scheduling: Sand, Bricks, and Rocks 2021 Eberle, Franziska
Fast Quantum Subroutines for the Simplex Method 2021 Nannicini, Giacomo
Face Dimensions of General-Purpose Cutting Planes for Mixed-Integer Linear Programs 2021 Walter, Matthias
Linear Regression with Mismatched Data: A Provably Optimal Local Search Algorithm 2021 Mazumder, Rahul
On the Integrality Gap of Binary Integer Programs with Gaussian Data 2021 Borst, Sander
On the Geometry of Symmetry Breaking Inequalities 2021 Verschae, José
A Combinatorial Algorithm for Computing the Degree of the Determinant of a Generic Partitioned Polynomial Matrix with 2 x 2 Submatrices 2021 Iwamasa, Yuni
Pfaffian Pairs and Parities: Counting on Linear Matroid Intersection and Parity Problems 2021 Matoya, Kazuki
On the Recognition of {a, b, c}-Modular Matrices 2021 Glanzer, Christoph
Semi-streaming Algorithms for Submodular Matroid Intersection 2021 Garg, Paritosh
A Tight Approximation Algorithm for the Cluster Vertex Deletion Problem 2021 Aprile, Manuel
A New Integer Programming Formulation of the Graphical Traveling Salesman Problem 2021 Carr, Robert D.
Implications, Conflicts, and Reductions for Steiner Trees 2021 Rehfeldt, Daniel
Approximating the Discrete Time-Cost Tradeoff Problem with Bounded Depth 2021 Daboul, Siad
On the Implementation and Strengthening of Intersection Cuts for QCQPs 2021 Chmiela, Antonia
New Exact Techniques Applied to a Class of Network Flow Formulations 2021 Lima, Vinicius L. de
Robust k-Center with Two Types of Radii 2021 Chakrabarty, Deeparnab
Alle Artikel auflisten