Buchumschlag

Approximating the Network Design Problem for Potential-Based Flows

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Klimm, Max, Pfetsch, Marc E., Skutella, Martin, Strubberg, Lea
Format:	Preprint
Veröffentlicht:	2026
Schlagworte:	Discrete Mathematics Combinatorics
Online-Zugang:	Acceder al recurso
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

Valid Cuts for the Design of Potential-based Flow Networks
von: Börner, Pascal, et al.
Veröffentlicht: (2025)

Unsplittable Transshipments
von: Debgupta, Srinwanti, et al.
Veröffentlicht: (2026)

Towards Lower Bounds on the Depth of ReLU Neural Networks
von: Hertrich, Christoph, et al.
Veröffentlicht: (2021)

Incremental-Decremental Maximization
von: Disser, Yann, et al.
Veröffentlicht: (2025)

Constrained Flows in Networks
von: Bessy, Stéphane, et al.
Veröffentlicht: (2023)

Network Representation and Modular Decomposition of Combinatorial Structures: A Galled-Tree Perspective
von: Lindeberg, Anna, et al.
Veröffentlicht: (2024)

Vertex-Based Localization of Generalized Turán Problems
von: Adak, Rajat, et al.
Veröffentlicht: (2025)

On a Problem of Ramsey Theory
von: Frasser, Carlos E.
Veröffentlicht: (2024)

Inferring DAGs and Phylogenetic Networks from Least Common Ancestors
von: Lindeberg, Anna, et al.
Veröffentlicht: (2025)

Bicriterial Approximation for the Incremental Prize-Collecting Steiner-Tree Problem
von: Disser, Yann, et al.
Veröffentlicht: (2024)

Boolean Functions with Small Approximate Spectral Norm
von: Cheung, Tsun-Ming, et al.
Veröffentlicht: (2024)

Block Designs and K-Geodetic Graphs: A Survey
von: Frasser, Carlos E.
Veröffentlicht: (2025)

Approximating temporal modularity on graphs of small underlying treewidth
von: Agdur, Vilhelm, et al.
Veröffentlicht: (2025)

The Bottleneck Birthday Problem
von: Tripathy, Chijul B.
Veröffentlicht: (2025)

Extremal Problems on Forest Cuts and Acyclic Neighborhoods in Sparse Graphs
von: Botler, F., et al.
Veröffentlicht: (2024)

The Rainbow Arborescence Problem on Cycles
von: Bérczi, Kristóf, et al.
Veröffentlicht: (2025)

Making Walks Count: From Silent Circles to Hamiltonian Cycles
von: Alekseyev, Max A., et al.
Veröffentlicht: (2016)

Maximizing a Submodular Function with Bounded Curvature under an Unknown Knapsack Constraint
von: Klimm, Max, et al.
Veröffentlicht: (2022)

On the Identity and Group Problems for Complex Heisenberg Matrices
von: Bell, Paul C., et al.
Veröffentlicht: (2023)

Minimum Spanning Tree Cycle Intersection Problem
von: Dubinsky, Manuel, et al.
Veröffentlicht: (2021)

Characterizing and Transforming DAGs within the I-LCA Framework
von: Hellmuth, Marc, et al.
Veröffentlicht: (2024)

Improving SAT Solvers on Orthogonal Latin Square Problems
von: Barnoff, Aaron, et al.
Veröffentlicht: (2026)

Localization: A Framework to Generalize Extremal Graph Problems
von: Adak, Rajat, et al.
Veröffentlicht: (2025)

Recognizing Leaf Powers and Pairwise Compatibility Graphs is NP-Complete
von: la Tour, Max Dupré, et al.
Veröffentlicht: (2025)

Approximate polymorphisms of predicates
von: Alekseev, Yaroslav, et al.
Veröffentlicht: (2025)

Complexity of the Feedback Vertex Set Problem in Tournaments with Forbidden Subtournaments
von: Spirkl, Sophie, et al.
Veröffentlicht: (2026)

Exploring Algorithmic Solutions for the Independent Roman Domination Problem in Graphs
von: Paul, Kaustav, et al.
Veröffentlicht: (2024)

Cube Height, Cube Width and Related Extremal Problems for Posets
von: Bastide, Paul, et al.
Veröffentlicht: (2025)

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

Complexity Issues Concerning the Quadruple Roman Domination Problem in Graphs
von: Palagiri, V. S. R., et al.
Veröffentlicht: (2024)

$k$-Leaf Powers Cannot be Characterized by a Finite Set of Forbidden Induced Subgraphs for $k \geq 5$
von: la Tour, Max Dupré, et al.
Veröffentlicht: (2024)

A generalization of Arc-Kayles
von: Dailly, Antoine, et al.
Veröffentlicht: (2017)

Orthology and Near-Cographs in the Context of Phylogenetic Networks
von: Lindeberg, Anna, et al.
Veröffentlicht: (2025)

Provably Good Solutions to the Knapsack Problem via Neural Networks of Bounded Size
von: Hertrich, Christoph, et al.
Veröffentlicht: (2020)

Tree-partitions and small-spread tree-decompositions
von: Distel, Marc, et al.
Veröffentlicht: (2026)

On a recolouring version of Hadwiger's conjecture
von: Bonamy, Marthe, et al.
Veröffentlicht: (2021)

A Survey on Ordered Ramsey Numbers
von: Balko, Martin
Veröffentlicht: (2025)

Treewidth 2 in the Planar Graph Product Structure Theorem
von: Distel, Marc, et al.
Veröffentlicht: (2024)

Excluding a Line Minor via Design Matrices and Column Number Bounds for the Circuit Imbalance Measure
von: Dadush, Daniel, et al.
Veröffentlicht: (2025)

Simplifying and Characterizing DAGs and Phylogenetic Networks via Least Common Ancestor Constraints
von: Lindeberg, Anna, et al.
Veröffentlicht: (2024)