Copertina

Balanced TSP partitioning

Fuente: arXiv

Salvato in:

Dettagli Bibliografici
Autori principali:	Berendsohn, Benjamin Aram, Kim, Hwi, Kozma, László
Natura:	Preprint
Pubblicazione:	2025
Soggetti:	Computational Geometry Data Structures and Algorithms
Accesso online:	Acceder al recurso
Tags:	Aggiungi Tag Nessun Tag, puoi essere il primo ad aggiungerne!!

Documenti analoghi

Optimization with pattern-avoiding input
di: Berendsohn, Benjamin Aram, et al.
Pubblicazione: (2023)

Online sorting and online TSP: randomized, stochastic, and high-dimensional
di: Abrahamsen, Mikkel, et al.
Pubblicazione: (2024)

Faster exponential algorithms for cut problems via geometric data structures
di: Kozma, László, et al.
Pubblicazione: (2025)

Fast and simple multiplication of bounded twin-width matrices
di: Kozma, László, et al.
Pubblicazione: (2026)

Permutation patterns in streams
di: Berendsohn, Benjamin Aram
Pubblicazione: (2025)

Optimal antimatroid sorting
di: Berendsohn, Benjamin Aram
Pubblicazione: (2025)

Fast and simple unrooted dynamic forests
di: Berendsohn, Benjamin Aram
Pubblicazione: (2023)

Universally Optimal Decremental Tree Minima
di: Berendsohn, Benjamin Aram
Pubblicazione: (2026)

Improved space-time tradeoff for TSP via extremal set systems
di: Dallant, Justin, et al.
Pubblicazione: (2026)

Fast decremental tree sums in forests
di: Berendsohn, Benjamin Aram, et al.
Pubblicazione: (2026)

Faster Approximation Scheme for Euclidean $k$-TSP
di: van Wijland, Ernest, et al.
Pubblicazione: (2023)

Approximation Schemes for Subset TSP and Steiner Tree on Geometric Intersection Graphs
di: Kisfaludi-Bak, Sándor, et al.
Pubblicazione: (2026)

Theoretical Analysis of Byte-Pair Encoding
di: Kozma, László, et al.
Pubblicazione: (2024)

Compact representations of pattern-avoiding permutations
di: Kozma, László, et al.
Pubblicazione: (2025)

A Gap-ETH-Tight Approximation Scheme for Euclidean TSP
di: Kisfaludi-Bak, Sándor, et al.
Pubblicazione: (2020)

Lower bounds for the universal TSP on the plane
di: Kravaris, Cosmas
Pubblicazione: (2024)

An Improved Upper Bound for the Euclidean TSP Constant Using Band Crossovers
di: Gaudio, Julia, et al.
Pubblicazione: (2026)

Non-adaptive Bellman-Ford: Yen's improvement is optimal
di: Hu, Jialu, et al.
Pubblicazione: (2024)

Balancing expression dags for more efficient lazy adaptive evaluation
di: Wilhelm, Martin
Pubblicazione: (2017)

Light Spanners with Small Hop-Diameter
di: Bhore, Sujoy, et al.
Pubblicazione: (2025)

Linear Layouts Revisited: Stacks, Queues, and Exact Algorithms
di: Depian, Thomas, et al.
Pubblicazione: (2025)

A Bouquet of Results on Maximum Range Sum: General Techniques and Hardness Reductions
di: Gusain, Rachana, et al.
Pubblicazione: (2025)

FPT Constant Approximation Algorithms for Colorful Sum of Radii
di: Liu, Shuilian, et al.
Pubblicazione: (2025)

Tight Universal Bounds for Partially Presorted Pareto Front and Convex Hull
di: van der Hoog, Ivor, et al.
Pubblicazione: (2025)

Learning with Structure: Computing Consistent Subsets on Structurally-Regular Graphs
di: Banik, Aritra, et al.
Pubblicazione: (2025)

The Peculiarities of Extending Queue Layouts
di: Depian, Thomas, et al.
Pubblicazione: (2025)

Faster Algorithms for Reverse Shortest Path in Unit-Disk Graphs and Related Geometric Optimization Problems: Improving the Shrink-and-Bifurcate Technique
di: Chan, Timothy M., et al.
Pubblicazione: (2025)

On Subexponential Parameterized Algorithms for Steiner Tree on Intersection Graphs of Geometric Objects
di: Bhore, Sujoy, et al.
Pubblicazione: (2025)

A PTAS for Travelling Salesman Problem with Neighbourhoods Over Parallel Line Segments of Similar Length
di: Ghaseminia, Benyamin, et al.
Pubblicazione: (2025)

Improved Approximation Algorithms for Three-Dimensional Bin Packing
di: Kar, Debajyoti, et al.
Pubblicazione: (2025)

Single-Source Shortest Path Problem in Weighted Disk Graphs
di: An, Shinwoo, et al.
Pubblicazione: (2025)

Incremental Planar Nearest Neighbor Queries with Optimal Query Time
di: Iacono, John, et al.
Pubblicazione: (2025)

Tight Parameterized (In)tractability of Layered Crossing Minimization: Subexponential Algorithms and Kernelization
di: Fomin, Fedor V., et al.
Pubblicazione: (2025)

Truly Subquadratic Time Algorithms for Diameter and Related Problems in Graphs of Bounded VC-dimension
di: Chan, Timothy M., et al.
Pubblicazione: (2025)

Uncrossed Multiflows and Applications to Disjoint Paths
di: Chekuri, Chandra, et al.
Pubblicazione: (2025)

On computing the (exact) Fréchet distance with a frog
di: Conradi, Jacobus, et al.
Pubblicazione: (2025)

Optimal Orthogonal Drawings in Linear Time
di: Didimo, Walter, et al.
Pubblicazione: (2025)

Triangle Detection in Worst-Case Sparse Graphs via Local Sketching
di: Duan, Hongyi, et al.
Pubblicazione: (2025)

2-Layer Fan-Planarity in Polynomial Time
di: Kobayashi, Yasuaki, et al.
Pubblicazione: (2025)

Retroactive Monotonic Priority Queues via Range Searching
di: Castro, Lucas, et al.
Pubblicazione: (2025)