Copertina

The Line Traveling Salesman and Repairman Problem with Collaboration

Fuente: arXiv

Salvato in:

Dettagli Bibliografici
Autori principali:	Golak, Julian, Sörensen, Finn, Fliedner, Malte
Natura:	Preprint
Pubblicazione:	2025
Soggetti:	Computational Complexity
Accesso online:	Acceder al recurso
Tags:	Aggiungi Tag Nessun Tag, puoi essere il primo ad aggiungerne!!

Documenti analoghi

Order Retrieval in Compact Storage Systems
di: Fliedner, Malte, et al.
Pubblicazione: (2025)

Solving The Travelling Salesman Problem Using A Single Qubit
di: Goswami, Kapil, et al.
Pubblicazione: (2024)

Counter‐Example to Diaby’s et al. Linear Programming Solution to the Traveling Salesman Problem
di: Radosław Hofman
Pubblicazione: (2025)

Time complexity of the Analyst's Traveling Salesman algorithm
di: Ramirez, Anthony, et al.
Pubblicazione: (2022)

The Complexity of Counting Turns in the Line-Based Dial-a-Ride Problem
di: Lauerbach, Antonio, et al.
Pubblicazione: (2024)

From Chinese Postman to Salesman and Beyond II: Inapproximability and Parameterized Complexity
di: Frei, Fabian, et al.
Pubblicazione: (2025)

A Polynomial-Time Heuristic for the Travelling Salesman Problem Verified Against Held-Karp
di: Aggarwal, Minakshi
Pubblicazione: (2025)

Vector TSP: A Traveling Salesperson Problem with Racetrack-like Acceleration Constraints
di: Casteigts, Arnaud, et al.
Pubblicazione: (2020)

From Chinese Postman to Salesman and Beyond I: Approximating Shortest Tours $δ$-Covering All Points on All Edges
di: Frei, Fabian, et al.
Pubblicazione: (2024)

On Computability of Computable Problems
di: Khaliq, Asad
Pubblicazione: (2023)

The Stochastic Arrival Problem
di: Webster, Thomas
Pubblicazione: (2022)

Handle Object Navigation as Weighted Traveling Repairman Problem
di: Liu, Ruimeng, et al.
Pubblicazione: (2025)

Lines in Every Direction with No ee-Random Points
di: Lutz, Neil, et al.
Pubblicazione: (2025)

Reasonable Bounds for Combinatorial Lines of Length Three
di: Bhangale, Amey, et al.
Pubblicazione: (2024)

On the Hardness of the Drone Delivery Problem
di: Bartlmae, Simon, et al.
Pubblicazione: (2025)

The Greedy Coin Change Problem
di: Gupta, Shreya, et al.
Pubblicazione: (2024)

Continuous Defensive Domination Problems
di: Grüne, Christoph, et al.
Pubblicazione: (2026)

Maximal Line Digraphs
di: Japhet, Quentin, et al.
Pubblicazione: (2024)

The Complexity of Drawing Graphs on Few Lines and Few Planes
di: Chaplick, Steven, et al.
Pubblicazione: (2016)

Reductions Between Code Equivalence Problems
di: Cheraghchi, Mahdi, et al.
Pubblicazione: (2025)

Total Search Problems in $\mathsf{ZPP}$
di: Fleming, Noah, et al.
Pubblicazione: (2025)

Inverse Intersections for Boolean Satisfiability Problems
di: Homer, Paul W.
Pubblicazione: (2025)

Parameterized Complexity of the Star Decomposition Problem
di: Hajebi, Sahab, et al.
Pubblicazione: (2024)

On the Complexity of Problems on Tree-structured Graphs
di: Bodlaender, Hans L., et al.
Pubblicazione: (2022)

The 2-Attractor Problem is NP-Complete
di: Fuchs, Janosch, et al.
Pubblicazione: (2023)

On the Exact Matching Problem in Dense Graphs
di: Maalouly, Nicolas El, et al.
Pubblicazione: (2024)

Parameterized Inapproximability of the Minimum Distance Problem over all Fields and the Shortest Vector Problem in all $\ell_p$ Norms
di: Bennett, Huck, et al.
Pubblicazione: (2022)

Explaining the Ubiquity of Phase Transitions in Decision Problems
di: Jackson, Andrew
Pubblicazione: (2025)

Geometry Of The Subset Sum Problem -- Part I
di: Bollepalli, Srinivas Balaji
Pubblicazione: (2025)

Maximum Matching and Related Problems in Catalytic Logspace
di: Chakraborty, Srijan, et al.
Pubblicazione: (2026)

No Complete Problem for Constant-Cost Randomized Communication
di: Fang, Yuting, et al.
Pubblicazione: (2024)

P-time Algorithms for Typical #EO Problems
di: Meng, Boning, et al.
Pubblicazione: (2024)

Strong Inapproximability for a Promise Rank Problem
di: Guruswami, Venkatesan, et al.
Pubblicazione: (2026)

An Efficient Algorithm for Solving the 2-MAXSAT Problem
di: Chen, Yangjun
Pubblicazione: (2023)

Trading Determinism for Time: The k-Reach Problem
di: Bhadra, Ronak, et al.
Pubblicazione: (2024)

Boolean Circuit Complexity and Two-Dimensional Cover Problems
di: Cavalar, Bruno P., et al.
Pubblicazione: (2025)

Complexity Thresholds for the Constrained Colored Token Swapping Problem
di: Bilò, Davide, et al.
Pubblicazione: (2026)

Feedback Set Problems on Bounded-Degree (Planar) Graphs
di: Bai, Tian, et al.
Pubblicazione: (2026)

Worst-Case and Average-Case Hardness of Hypercycle and Database Problems
di: Fu, Cheng-Hao, et al.
Pubblicazione: (2025)

Phase Transitions in Decision Problems Over Odd-Sized Alphabets
di: Jackson, Andrew
Pubblicazione: (2025)