Copertina

ARRIVAL: Recursive Framework & $\ell_1$-Contraction

Fuente: arXiv

Salvato in:

Dettagli Bibliografici
Autore principale:	Haslebacher, Sebastian
Natura:	Preprint
Pubblicazione:	2025
Soggetti:	Data Structures and Algorithms 05C57, 05C85, 68Q25, 68W05, 91A46 F.2.2; G.2.2
Accesso online:	Acceder al recurso
Tags:	Aggiungi Tag Nessun Tag, puoi essere il primo ad aggiungerne!!

Documenti analoghi

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

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

A Constant-factor Approximation for Weighted Bond Cover
di: Kim, Eun Jung, et al.
Pubblicazione: (2021)

Traffic-Oblivious Multi-Commodity Flow Network Design
di: Chimani, Markus, et al.
Pubblicazione: (2025)

On the Average-Case Performance of Greedy for Maximum Coverage
di: Balkanski, Eric, et al.
Pubblicazione: (2026)

Shortest two disjoint paths in conservative graphs
di: Schlotter, Ildikó
Pubblicazione: (2023)

Exact Algorithms for MaxCut on Split Graphs
di: Lalovic, Marko
Pubblicazione: (2024)

On (In)approximability of MaxMin Independent Set Reconfiguration
di: Hoang, Hung P., et al.
Pubblicazione: (2026)

Fully Dynamic Breadth First Search and Spanning Trees in Directed Graphs
di: Morse, Gregory, et al.
Pubblicazione: (2026)

Dynamic Traffic Assignment for Public Transport with Vehicle Capacities
di: Patzner, Julian, et al.
Pubblicazione: (2024)

Improved Approximation Algorithms for Path and Forest Augmentation via a Novel Relaxation
di: Hommelsheim, Felix
Pubblicazione: (2025)

A $4/3$ Approximation for $2$-Vertex-Connectivity
di: Bosch-Calvo, Miguel, et al.
Pubblicazione: (2023)

Steiner Tree Parameterized by Multiway Cut and Even Less
di: Jansen, Bart M. P., et al.
Pubblicazione: (2024)

A New Temporal Interpretation of Cluster Editing
di: Bocci, Cristiano, et al.
Pubblicazione: (2022)

Optimal non-adaptive algorithm for edge estimation
di: Bishnu, Arijit, et al.
Pubblicazione: (2025)

Enumeration Kernels of Polynomial Size for Cuts of Bounded Degree
di: Komusiewicz, Christian, et al.
Pubblicazione: (2023)

A $5/4$-Approximation for Two-Edge Connectivity
di: Bosch-Calvo, Miguel, et al.
Pubblicazione: (2024)

Amnesiac Flooding: Easy to break, hard to escape
di: Austin, Henry, et al.
Pubblicazione: (2025)

Model-Checking for First-Order Logic with Disjoint Paths Predicates in Proper Minor-Closed Graph Classes
di: Golovach, Petr A., et al.
Pubblicazione: (2022)

Pliability and Approximating Max-CSPs
di: Romero, Miguel, et al.
Pubblicazione: (2019)

A Fast 3-Approximation for the Capacitated Tree Cover Problem with Edge Loads
di: Rockel-Wolff, Benjamin
Pubblicazione: (2024)

Odd Cycle Transversal on $P_5$-free Graphs in Polynomial Time
di: Agrawal, Akanksha, et al.
Pubblicazione: (2024)

Temporalizing digraphs via linear-size balanced bi-trees
di: Bessy, Stéphane, et al.
Pubblicazione: (2023)

Identification to Subclasses of Chordal Graphs
di: Golovach, Petr A., et al.
Pubblicazione: (2026)

Dynamic programming on bipartite tree decompositions
di: Jaffke, Lars, et al.
Pubblicazione: (2023)

Graph modification of bounded size to minor-closed classes as fast as vertex deletion
di: Morelle, Laure, et al.
Pubblicazione: (2025)

Fast FPT Algorithms for Grundy Number on Dense Graphs
di: Nezhad, Sina Ghasemi, et al.
Pubblicazione: (2024)

Minimum-cost paths for electric cars
di: Dorfman, Dani, et al.
Pubblicazione: (2024)

A Logic-based Algorithmic Meta-Theorem for Treedepth: Single Exponential FPT Time and Polynomial Space
di: Bergougnoux, Benjamin, et al.
Pubblicazione: (2025)

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

Extending Exact Integrality Gap Computations for the Metric TSP
di: Cook, William, et al.
Pubblicazione: (2026)

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

Revisiting Chazelle's Implementation of the Bottom-Left Heuristic: A Corrected and Rigorous Analysis
di: Michel, Stefan
Pubblicazione: (2025)

Computing shortest closed curves on non-orientable surfaces
di: Bulavka, Denys, et al.
Pubblicazione: (2024)

Finding irrelevant vertices in linear time on bounded-genus graphs
di: Golovach, Petr A., et al.
Pubblicazione: (2019)

Exploration of $k$-edge-deficient temporal graphs in linear time
di: Lahtin, Ivan, et al.
Pubblicazione: (2026)

ETH-Tight Complexity of Optimal Morse Matching on Bounded-Treewidth Complexes
di: Philip, Geevarghese, et al.
Pubblicazione: (2026)

Finding Diverse Minimum s-t Cuts
di: de Berg, Mark, et al.
Pubblicazione: (2023)

Low Recourse Arborescence Forests Under Uniformly Random Arcs
di: Dahlmeier, J Niklas, et al.
Pubblicazione: (2025)

A near-complete resolution of the exponential-time complexity of k-opt for the traveling salesman problem
di: Heimann, Sophia, et al.
Pubblicazione: (2025)