Copertina

Unsplittable Flow on a Short Path

Fuente: arXiv

Salvato in:

Dettagli Bibliografici
Autori principali:	Doron-Arad, Ilan, Grandoni, Fabrizio, Kulik, Ariel
Natura:	Preprint
Pubblicazione:	2024
Soggetti:	Data Structures and Algorithms
Accesso online:	Acceder al recurso
Tags:	Aggiungi Tag Nessun Tag, puoi essere il primo ad aggiungerne!!

Documenti analoghi

Lower Bounds for Matroid Optimization Problems with a Linear Constraint
di: Doron-Arad, Ilan, et al.
Pubblicazione: (2023)

You (Almost) Can't Beat Brute Force for 3-Matroid Intersection
di: Doron-Arad, Ilan, et al.
Pubblicazione: (2024)

Fine Grained Lower Bounds for Multidimensional Knapsack
di: Doron-Arad, Ilan, et al.
Pubblicazione: (2024)

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

On the Approximability of Unsplittable Flow on a Path with Time Windows
di: Armbruster, Alexander, et al.
Pubblicazione: (2025)

Non-Linear Paging
di: Doron-Arad, Ilan, et al.
Pubblicazione: (2024)

Approximations and Hardness of Packing Partially Ordered Items
di: Doron-Arad, Ilan, et al.
Pubblicazione: (2024)

The Parameterized Complexity Landscape of the Unsplittable Flow Problem
di: Ganian, Robert, et al.
Pubblicazione: (2024)

Analysis of Two-variable Recurrence Relations with Application to Parameterized Approximations
di: Kulik, Ariel, et al.
Pubblicazione: (2019)

Sampling with a Black Box: Faster Parameterized Approximation Algorithms for Vertex Deletion Problems
di: Esmer, Barış Can, et al.
Pubblicazione: (2024)

Improved Approximation Algorithms for Non-Preemptive Throughput Maximization
di: Armbruster, Alexander, et al.
Pubblicazione: (2026)

Improved Approximations for the Unsplittable Capacitated Vehicle Routing Problem
di: Zhao, Jingyang, et al.
Pubblicazione: (2026)

Unsplittable Cost Flows from Unweighted Error-Bounded Variants
di: Swamy, Chaitanya, et al.
Pubblicazione: (2025)

Unsplittable Transshipments
di: Debgupta, Srinwanti, et al.
Pubblicazione: (2026)

An Algorithm-to-Contract Framework without Demand Queries
di: Doron-Arad, Ilan, et al.
Pubblicazione: (2025)

Breaching the 2 LMP Approximation Barrier for Facility Location with Applications to k-Median
di: Cohen-Addad, Vincent, et al.
Pubblicazione: (2022)

A PTAS for Weighted Triangle-free 2-Matching
di: Bosch-Calvo, Miguel, et al.
Pubblicazione: (2026)

On the Bidirected Cut Relaxation for Steiner Forest
di: Byrka, Jarosław, et al.
Pubblicazione: (2024)

The Bidirected Cut Relaxation for Steiner Tree has Integrality Gap Smaller than 2
di: Byrka, Jarosław, et al.
Pubblicazione: (2024)

FPT Approximation Schemes for Min-Sum Radii and Min-Sum Diameters Clustering
di: Grandoni, Fabrizio, et al.
Pubblicazione: (2026)

Integer and Unsplittable Multiflows in Series-Parallel Digraphs
di: Almoghrabi, Mohammed Majthoub, et al.
Pubblicazione: (2024)

A $(2+\varepsilon)$-Approximation Algorithm for Metric $k$-Median
di: Cohen-Addad, Vincent, et al.
Pubblicazione: (2025)

Minimum Congestion Routing of Unsplittable Flows in Data-Center Networks
di: Ferreira, Miguel, et al.
Pubblicazione: (2025)

A Poisson Process for Submodular Maximization
di: Rozenman, Amit Ganz, et al.
Pubblicazione: (2026)

An Improved Greedy Approximation for (Metric) $k$-Means
di: Charikar, Moses, et al.
Pubblicazione: (2026)

Unsplittable Multicommodity Flows in Outerplanar Graphs
di: Alemán-Espinosa, David, et al.
Pubblicazione: (2025)

Approximating the Maximum Independent Set of Convex Polygons with a Bounded Number of Directions
di: Grandoni, Fabrizio, et al.
Pubblicazione: (2024)

Girth Approximations in the CONGEST Model
di: Chechik, Shiri, et al.
Pubblicazione: (2026)

Streaming Edge Coloring with Subquadratic Palette Size
di: Chechik, Shiri, et al.
Pubblicazione: (2023)

Faster Exponential-Time Approximation Algorithms Using Approximate Monotone Local Search
di: Esmer, Barış Can, et al.
Pubblicazione: (2022)

Maximum Flow by Augmenting Paths in $n^{2+o(1)}$ Time
di: Bernstein, Aaron, et al.
Pubblicazione: (2024)

A characterization of one-sided error testable graph properties in bounded degeneracy graphs
di: Lachish, Oded, et al.
Pubblicazione: (2026)

InfTDA: A Simple TopDown Mechanism for Hierarchical Differentially Private Counting Queries
di: Boninsegna, Fabrizio
Pubblicazione: (2025)

Differentially Private Release of Hierarchical Origin/Destination Data with a TopDown Approach
di: Boninsegna, Fabrizio, et al.
Pubblicazione: (2024)

Approximately Partitioning Vertices into Short Paths
di: Gong, Mingyang, et al.
Pubblicazione: (2026)

Packing Short Cycles
di: Bentert, Matthias, et al.
Pubblicazione: (2024)

Locally Rainbow Paths
di: Fluschnik, Till, et al.
Pubblicazione: (2024)

The Discrepancy of Shortest Paths
di: Bodwin, Greg, et al.
Pubblicazione: (2024)

Parameterizing Path Partitions
di: Fernau, Henning, et al.
Pubblicazione: (2022)

Deterministic Negative-Weight Shortest Paths in Nearly Linear Time via Path Covers
di: Haeupler, Bernhard, et al.
Pubblicazione: (2025)