Buchumschlag

Orienteering (with Time Windows) on Restricted Graph Classes

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Buchin, Kevin, Hagedoorn, Mart, Li, Guangping, Rehs, Carolin
Format:	Preprint
Veröffentlicht:	2024
Schlagworte:	Data Structures and Algorithms
Online-Zugang:	Acceder al recurso
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

Approximation Schemes for Orienteering and Deadline TSP in Doubling Metrics
von: Ren, Kinter, et al.
Veröffentlicht: (2024)

Multi-Agent Online Graph Exploration on Cycles and Tadpole Graphs
von: Akker, Erik van den, et al.
Veröffentlicht: (2024)

Morphing Planar Graph Drawings Through 3D
von: Buchin, Kevin, et al.
Veröffentlicht: (2022)

Hitting Geodesic Intervals in Structurally Restricted Graphs
von: Gima, Tatsuya, et al.
Veröffentlicht: (2025)

List Update with Delays or Time Windows
von: Azar, Yossi, et al.
Veröffentlicht: (2023)

Explicit Combinatoric Structures of Palindromes and Chromatic Number of Restriction Graphs
von: Amir, Amihood, et al.
Veröffentlicht: (2024)

Faster Approximation Algorithms for Restricted Shortest Paths in Directed Graphs
von: Ashvinkumar, Vikrant, et al.
Veröffentlicht: (2024)

Split Algorithm in Linear Time for the Vehicle Routing Problem with Simultaneous Pickup and Delivery and Time Windows
von: Gibbons, Ethan, et al.
Veröffentlicht: (2026)

Smallest Enclosing Disk Queries Using Farthest-Point Voronoi Diagrams
von: Buchin, Kevin, et al.
Veröffentlicht: (2026)

Sequentially Swapping Tokens: Further on Graph Classes
von: Kiya, Hironori, et al.
Veröffentlicht: (2022)

Computing All Restricted Skyline Probabilities on Uncertain Datasets
von: Gao, Xiangyu, et al.
Veröffentlicht: (2023)

Location-Restricted Stable Matching
von: Castro, Garret
Veröffentlicht: (2025)

Optimal Approximations for the Requirement Cut Problem on Sparse Graph Classes
von: Mallek, Nadym, et al.
Veröffentlicht: (2025)

Maximum Weight Independent Set in Hereditary Classes of Ordered Graphs
von: Bieliński, Paweł Rafał, et al.
Veröffentlicht: (2026)

Interval Selection in Sliding Windows
von: Alexandru, Cezar-Mihail, et al.
Veröffentlicht: (2024)

Bellman-Ford in Almost-Linear Time for Dense Graphs
von: Li, George Z., et al.
Veröffentlicht: (2026)

Fair Center Clustering in Sliding Windows
von: Ceccarello, Matteo, et al.
Veröffentlicht: (2025)

Fair Clustering in the Sliding Window Model
von: Cohen-Addad, Vincent, et al.
Veröffentlicht: (2025)

Semirandom Planted Clique and the Restricted Isometry Property
von: Błasiok, Jarosław, et al.
Veröffentlicht: (2024)

Separator Theorem for Minor-Free Graphs in Linear Time
von: Bonnet, Édouard, et al.
Veröffentlicht: (2025)

Deterministic Near-Linear Time Minimum Cut in Weighted Graphs
von: Henzinger, Monika, et al.
Veröffentlicht: (2024)

Generalized Flow in Nearly-linear Time on Moderately Dense Graphs
von: Jiang, Shunhua, et al.
Veröffentlicht: (2025)

Greedy Gray Codes for some Restricted Classes of Binary Words
von: Hassler, Nathanaël, et al.
Veröffentlicht: (2024)

Optimal Approximate Matrix Multiplication over Sliding Window
von: Xian, Haoming, et al.
Veröffentlicht: (2025)

Finding Most Shattering Minimum Vertex Cuts of Polylogarithmic Size in Near-Linear Time
von: Hua, Kevin, et al.
Veröffentlicht: (2024)

Approximate Maintenance of Maximum Subarray Sum in the Sliding Window Model
von: Suzuki, Ryo, et al.
Veröffentlicht: (2026)

Tight Bounds for Heavy-Hitters and Moment Estimation in the Sliding Window Model
von: Feng, Shiyuan, et al.
Veröffentlicht: (2025)

Eulerian Graph Sparsification by Effective Resistance Decomposition
von: Jambulapati, Arun, et al.
Veröffentlicht: (2024)

TRAPP: An Efficient Point-to-Point Path Planning Algorithm for Road Networks with Restrictions
von: Chen, Hanzhang, et al.
Veröffentlicht: (2024)

Counting and Sampling Labeled Chordal Graphs in Polynomial Time
von: Hebert-Johnson, Ursula, et al.
Veröffentlicht: (2023)

Sampling Unlabeled Chordal Graphs in Expected Polynomial Time
von: Hébert-Johnson, Úrsula, et al.
Veröffentlicht: (2025)

An Approximation Algorithm for 2-Vertex-Connectivity via Cycle-Restricted 2-Edge-Covers
von: Kobayashi, Yusuke, et al.
Veröffentlicht: (2026)

Enumerating Graphlets with Amortized Time Complexity Independent of Graph Size
von: Conte, Alessio, et al.
Veröffentlicht: (2024)

Linear-Time Multilevel Graph Partitioning via Edge Sparsification
von: Gottesbüren, Lars, et al.
Veröffentlicht: (2025)

Minimizing Reachability Times on Temporal Graphs via Shifting Labels
von: Deligkas, Argyrios, et al.
Veröffentlicht: (2021)

Beware of the Classical Benchmark Instances for the Traveling Salesman Problem with Time Windows
von: Soulignac, Francisco J.
Veröffentlicht: (2025)

Almost-Linear Time Algorithms for Decremental Graphs: Min-Cost Flow and More via Duality
von: Brand, Jan van den, et al.
Veröffentlicht: (2024)

New Results on a General Class of Minimum Norm Optimization Problems
von: Chen, Kuowen, et al.
Veröffentlicht: (2025)

A Near-Real-Time Reduction-Based Algorithm for Coloring Massive Graphs
von: Zhu, Chenghao, et al.
Veröffentlicht: (2025)

Delayed-Clairvoyant Flow Time Scheduling via a Borrow Graph Analysis
von: Lindermayr, Alexander, et al.
Veröffentlicht: (2026)