Buchumschlag

Discounted Cuts: A Stackelberg Approach to Network Disruption

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Drange, Pål Grønås, Fomin, Fedor V., Golovach, Petr, Sagunov, Danil
Format:	Preprint
Veröffentlicht:	2025
Schlagworte:	Data Structures and Algorithms Artificial Intelligence 05C85 (Primary), 90B10 (Secondary) 91A65 F.2.2; G.2.2
Online-Zugang:	Acceder al recurso
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

Planar Network Diversion
von: Bentert, Matthias, et al.
Veröffentlicht: (2025)

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

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

On the Complexity of the Bilevel Shortest Path Problem
von: Henke, Dorothee, et al.
Veröffentlicht: (2024)

Overlapping Biclustering
von: Bentert, Matthias, et al.
Veröffentlicht: (2025)

Correlation Clustering with Vertex Splitting
von: Bentert, Matthias, et al.
Veröffentlicht: (2024)

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

Traffic-Oblivious Multi-Commodity Flow Network Design
von: Chimani, Markus, et al.
Veröffentlicht: (2025)

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

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)

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

Identification to Subclasses of Chordal Graphs
von: Golovach, Petr A., et al.
Veröffentlicht: (2026)

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

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

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

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

Kernelization Dichotomies for Hitting Subgraphs under Structural Parameterizations
von: Bougeret, Marin, et al.
Veröffentlicht: (2024)

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)

Kernelization dichotomies for hitting minors under structural parameterizations
von: Bougeret, Marin, et al.
Veröffentlicht: (2025)

A practical algorithm for 2-admissibility
von: Awofeso, Christine, et al.
Veröffentlicht: (2025)

Line Cover and Related Problems
von: Bentert, Matthias, et al.
Veröffentlicht: (2025)

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

Loop unrolling of UCA models: distance labeling
von: Soulignac, Francisco J, et al.
Veröffentlicht: (2022)

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

Approximating Graphic Multi-Path TSP and Graphic Ordered TSP
von: Alimi, Morteza, et al.
Veröffentlicht: (2025)

Finding Diverse Solutions Parameterized by Cliquewidth
von: Drabik, Karolina, et al.
Veröffentlicht: (2024)

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

The Exchange Problem
von: Garg, Mohit, et al.
Veröffentlicht: (2024)

Deterministic Minimum Steiner Cut in Maximum Flow Time
von: Ding, Matthew, et al.
Veröffentlicht: (2023)

Finding irrelevant vertices in linear time on bounded-genus graphs
von: Golovach, Petr A., et al.
Veröffentlicht: (2019)

Optimal Path Partitions in Subcubic and Almost-subcubic Graphs
von: Masařík, Tomáš, et al.
Veröffentlicht: (2026)

Faster Algorithms for Global Minimum Vertex-Cut in Directed Graphs
von: Chuzhoy, Julia, et al.
Veröffentlicht: (2025)

Almost-Optimal Approximation Algorithms for Global Minimum Cut in Directed Graphs
von: Mosenzon, Ron
Veröffentlicht: (2025)

Approximating Maximum Cut on Interval Graphs and Split Graphs beyond Goemans-Williamson
von: Ahn, Jungho, et al.
Veröffentlicht: (2025)

Tight Guarantees for Cut-Relative Survivable Network Design via a Decomposition Technique
von: Kumar, Nikhil, et al.
Veröffentlicht: (2025)

Maximum Independent Set when excluding an induced minor: $K_1 + tK_2$ and $tC_3 \uplus C_4$
von: Bonnet, Édouard, et al.
Veröffentlicht: (2023)

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

Simultaneous recovery of a sparse topology and the admittance of an electrical network
von: Samperio, Álvaro
Veröffentlicht: (2023)

Proper colorings of a graph in linear time using a number of colors linear in the maximum degree of the graph
von: Bhandari, Kritika, et al.
Veröffentlicht: (2025)