Copertina

A Randomized Rounding Approach for DAG Edge Deletion

Fuente: arXiv

Salvato in:

Dettagli Bibliografici
Autori principali:	Kalantarzadeh, Sina, Klein, Nathan, Reis, Victor
Natura:	Preprint
Pubblicazione:	2025
Soggetti:	Data Structures and Algorithms
Accesso online:	Acceder al recurso
Tags:	Aggiungi Tag Nessun Tag, puoi essere il primo ad aggiungerne!!

Documenti analoghi

Randomized Rounding Approaches to Online Allocation, Sequencing, and Matching
di: Ma, Will
Pubblicazione: (2024)

Randomized Rounding over Dynamic Programs
di: Bamas, Etienne, et al.
Pubblicazione: (2025)

Polynomial Kernel and Incompressibility for Prison-Free Edge Deletion and Completion
di: Houari-Durand, Séhane Bel, et al.
Pubblicazione: (2025)

Proportionally Fair Matching via Randomized Rounding
di: Duppala, Sharmila, et al.
Pubblicazione: (2024)

$k$-Clustering via Iterative Randomized Rounding
di: Byrka, Jarosław, et al.
Pubblicazione: (2026)

Ghost Value Augmentation for $k$-Edge-Connectivity
di: Hershkowitz, D Ellis, et al.
Pubblicazione: (2023)

DAG Covers: The Steiner Point Effect
di: Bhore, Sujoy, et al.
Pubblicazione: (2026)

An EPTAS for Cardinality Constrained Multiple Knapsack via Iterative Randomized Rounding
di: Doron-Arad, Ilan, et al.
Pubblicazione: (2023)

Dual Charging for Half-Integral TSP
di: Klein, Nathan, et al.
Pubblicazione: (2025)

DAG Projections: Reducing Distance and Flow Problems to DAGs
di: Haeupler, Bernhard, et al.
Pubblicazione: (2026)

Hardness and Tractability of T_{h+1}-Free Edge Deletion
di: Gaikwad, Ajinkya, et al.
Pubblicazione: (2026)

A Better-Than-1.6-Approximation for Prize-Collecting TSP
di: Blauth, Jannis, et al.
Pubblicazione: (2023)

Pathfinding in Self-Deleting Graphs
di: Dvořák, Michal, et al.
Pubblicazione: (2025)

Streaming Maximal Matching with Bounded Deletions
di: Khanna, Sanjeev, et al.
Pubblicazione: (2025)

Adversarial Robustness on Insertion-Deletion Streams
di: Gribelyuk, Elena, et al.
Pubblicazione: (2026)

Cluster Vertex Deletion on Chordal Graphs
di: Cao, Yixin, et al.
Pubblicazione: (2026)

Constant-Stretch Rounding on the Hypersimplex
di: Anari, Nima, et al.
Pubblicazione: (2026)

A Note on Rounding Matchings in General Graphs
di: Dudeja, Aditi
Pubblicazione: (2024)

Quadratic Kernel for Cliques or Trees Vertex Deletion
di: Kumabe, Soh
Pubblicazione: (2025)

Algorithms and Complexity of Hedge Cluster Deletion Problems
di: Konstantinidis, Athanasios L., et al.
Pubblicazione: (2025)

Thin Trees for Near Minimum Cuts
di: Klein, Nathan, et al.
Pubblicazione: (2026)

Parameterized Complexity of s-Club Cluster Edge Deletion: When Is the Diameter Bound Necessary?
di: Gaikwad, Ajinkya
Pubblicazione: (2025)

Cut-Query Algorithms with Few Rounds
di: Kenneth-Mordoch, Yotam, et al.
Pubblicazione: (2025)

Sorting and Selection in Rounds with Adversarial Comparisons
di: Trevisan, Chris
Pubblicazione: (2023)

A Strong Linear Programming Relaxation for Weighted Tree Augmentation
di: Cohen-Addad, Vincent, et al.
Pubblicazione: (2026)

Weighted Chairman Assignment and Flow-Time Scheduling
di: Liu, Siyue, et al.
Pubblicazione: (2025)

On Deleting Vertices to Reduce Density in Graphs and Supermodular Functions
di: Chandrasekaran, Karthekeyan, et al.
Pubblicazione: (2025)

Structural Parameterizations of the Biclique-Free Vertex Deletion Problem
di: Goldmann, Lito, et al.
Pubblicazione: (2023)

On the Parameterized Complexity of Eulerian Strong Component Arc Deletion
di: Blažej, Václav, et al.
Pubblicazione: (2024)

Online Rounding Schemes for $ k $-Rental Problems
di: Nekouyan, Hossein, et al.
Pubblicazione: (2025)

Cost Preserving Dependent Rounding for Allocation Problems
di: Rohwedder, Lars, et al.
Pubblicazione: (2025)

Optimal Rounding for Two-Stage Bipartite Matching
di: Pollner, Tristan, et al.
Pubblicazione: (2025)

Tight Bounds for Chordal/Interval Vertex Deletion Parameterized by Treewidth
di: Wlodarczyk, Michal
Pubblicazione: (2023)

Polyhedral Aspects of Feedback Vertex Set and Pseudoforest Deletion Set
di: Chandrasekaran, Karthekeyan, et al.
Pubblicazione: (2023)

A Lower Bound for the Max Entropy Algorithm for TSP
di: Jin, Billy, et al.
Pubblicazione: (2023)

Online Rounding for Set Cover under Subset Arrivals
di: Byrka, Jarosław, et al.
Pubblicazione: (2025)

Matroid-Based TSP Rounding for Half-Integral Solutions
di: Gupta, Anupam, et al.
Pubblicazione: (2021)

Log Diameter Rounds MST Verification and Sensitivity in MPC
di: Coy, Sam, et al.
Pubblicazione: (2024)

Online Dependent Rounding Schemes for Bipartite Matchings, with Applications
di: Joseph, et al.
Pubblicazione: (2023)

Online Matching in Geometric Random Graphs
di: Sentenac, Flore, et al.
Pubblicazione: (2023)