Buchumschlag

Traffic-Oblivious Multi-Commodity Flow Network Design

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Chimani, Markus, Ilsen, Max
Format:	Preprint
Veröffentlicht:	2025
Schlagworte:	Data Structures and Algorithms 05C21 (Primary) 05C85, 68W25 (Secondary) G.2.2; F.2.2
Online-Zugang:	Acceder al recurso
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

No Traffic to Cry: Traffic-Oblivious Link Deactivation for Green Traffic Engineering
von: Ilsen, Max, et al.
Veröffentlicht: (2026)

Designing Capacitated Subnetworks for Shortest Path Routing
von: Chimani, Markus, et al.
Veröffentlicht: (2026)

Directed Capacity-Preserving Subgraphs: Hardness and Exact Polynomial Algorithms
von: Chimani, Markus, et al.
Veröffentlicht: (2023)

Cluster Before You Hallucinate: Approximating Node-Capacitated Network Design and Energy Efficient Routing
von: Krishnaswamy, Ravishankar, et al.
Veröffentlicht: (2014)

Shortest two disjoint paths in conservative graphs
von: Schlotter, Ildikó
Veröffentlicht: (2023)

Exact Algorithms for MaxCut on Split Graphs
von: Lalovic, Marko
Veröffentlicht: (2024)

Star-Struck by Fixed Embeddings: Modern Crossing Number Heuristics
von: Chimani, Markus, et al.
Veröffentlicht: (2021)

Improved Approximation Algorithms for Path and Forest Augmentation via a Novel Relaxation
von: Hommelsheim, Felix
Veröffentlicht: (2025)

A $4/3$ Approximation for $2$-Vertex-Connectivity
von: Bosch-Calvo, Miguel, et al.
Veröffentlicht: (2023)

A $5/4$-Approximation for Two-Edge Connectivity
von: Bosch-Calvo, Miguel, et al.
Veröffentlicht: (2024)

Simple Approximations for General Spanner Problems
von: Bökler, Fritz, et al.
Veröffentlicht: (2025)

A Constant-factor Approximation for Weighted Bond Cover
von: Kim, Eun Jung, et al.
Veröffentlicht: (2021)

Exact Minimum Weight Spanners via Column Generation
von: Bökler, Fritz, et al.
Veröffentlicht: (2024)

Fully Dynamic Breadth First Search and Spanning Trees in Directed Graphs
von: Morse, Gregory, et al.
Veröffentlicht: (2026)

ARRIVAL: Recursive Framework & $\ell_1$-Contraction
von: Haslebacher, Sebastian
Veröffentlicht: (2025)

Deterministic Algorithm and Faster Algorithm for Submodular Maximization subject to a Matroid Constraint
von: Buchbinder, Niv, et al.
Veröffentlicht: (2024)

Dynamic Traffic Assignment for Public Transport with Vehicle Capacities
von: Patzner, Julian, et al.
Veröffentlicht: (2024)

On the Average-Case Performance of Greedy for Maximum Coverage
von: Balkanski, Eric, et al.
Veröffentlicht: (2026)

How quickly can you pack short paths? Engineering a search-tree algorithm for disjoint s-t paths of bounded length
von: Huber, Michael Kiran
Veröffentlicht: (2024)

Bicriteria Submodular Maximization
von: Feldman, Moran, et al.
Veröffentlicht: (2025)

Low Recourse Arborescence Forests Under Uniformly Random Arcs
von: Dahlmeier, J Niklas, et al.
Veröffentlicht: (2025)

On (In)approximability of MaxMin Independent Set Reconfiguration
von: Hoang, Hung P., et al.
Veröffentlicht: (2026)

Fully Dynamic Maintenance of Loop Nesting Forests in Reducible Flow Graphs
von: Morse, Gregory, et al.
Veröffentlicht: (2026)

Revisiting Chazelle's Implementation of the Bottom-Left Heuristic: A Corrected and Rigorous Analysis
von: Michel, Stefan
Veröffentlicht: (2025)

Tree-independence number VI. Thetas and pyramids
von: Chudnovsky, Maria, et al.
Veröffentlicht: (2025)

A Fast 3-Approximation for the Capacitated Tree Cover Problem with Edge Loads
von: Rockel-Wolff, Benjamin
Veröffentlicht: (2024)

Amnesiac Flooding: Easy to break, hard to escape
von: Austin, Henry, et al.
Veröffentlicht: (2025)

Maximum Weight Independent Set in Graphs with no Long Claws in Quasi-Polynomial Time
von: Gartland, Peter, et al.
Veröffentlicht: (2023)

Submodular Maximization over a Matroid $k$-Intersection: Multiplicative Improvement over Greedy
von: Feldman, Moran, et al.
Veröffentlicht: (2026)

Finding Diverse Minimum s-t Cuts
von: de Berg, Mark, et al.
Veröffentlicht: (2023)

Steiner Tree Parameterized by Multiway Cut and Even Less
von: Jansen, Bart M. P., et al.
Veröffentlicht: (2024)

A New Temporal Interpretation of Cluster Editing
von: Bocci, Cristiano, et al.
Veröffentlicht: (2022)

Optimal non-adaptive algorithm for edge estimation
von: Bishnu, Arijit, et al.
Veröffentlicht: (2025)

Exploration of $k$-edge-deficient temporal graphs in linear time
von: Lahtin, Ivan, et al.
Veröffentlicht: (2026)

On the Relation Between Treewidth, Tree-Independence Number, and Tree-Chromatic Number of Graphs
von: Koutsoutis, Alex, et al.
Veröffentlicht: (2025)

An Explicit and Efficient $O(n^2)$-Time Algorithm for Sorting Sumsets
von: Mundhra, S.
Veröffentlicht: (2025)

Extending Exact Integrality Gap Computations for the Metric TSP
von: Cook, William, et al.
Veröffentlicht: (2026)

On the PLS-Completeness of $k$-Opt Local Search for the Traveling Salesman Problem
von: Heimann, Sophia, et al.
Veröffentlicht: (2026)

How Local Separators Shape Community Structure in Large Networks
von: Frenkel, Sarah, et al.
Veröffentlicht: (2025)

Fast FPT Algorithms for Grundy Number on Dense Graphs
von: Nezhad, Sina Ghasemi, et al.
Veröffentlicht: (2024)