:: Library Catalog

Copertina

Salvato in:

Dettagli Bibliografici
Autori principali:	Buchin, Kevin, Hagedoorn, Mart, Li, Guangping, Rehs, Carolin
Natura:	Preprint
Pubblicazione:	2024
Soggetti:	Data Structures and Algorithms
Accesso online:	https://arxiv.org/abs/2410.12401
Tags:	Aggiungi Tag Nessun Tag, puoi essere il primo ad aggiungerne!!

Documenti analoghi

Multi-Agent Online Graph Exploration on Cycles and Tadpole Graphs
di: Akker, Erik van den, et al.
Pubblicazione: (2024)

Approximation Schemes for Orienteering and Deadline TSP in Doubling Metrics
di: Ren, Kinter, et al.
Pubblicazione: (2024)

Morphing Planar Graph Drawings Through 3D
di: Buchin, Kevin, et al.
Pubblicazione: (2022)

Smallest Enclosing Disk Queries Using Farthest-Point Voronoi Diagrams
di: Buchin, Kevin, et al.
Pubblicazione: (2026)

Hitting Geodesic Intervals in Structurally Restricted Graphs
di: Gima, Tatsuya, et al.
Pubblicazione: (2025)

List Update with Delays or Time Windows
di: Azar, Yossi, et al.
Pubblicazione: (2023)

Explicit Combinatoric Structures of Palindromes and Chromatic Number of Restriction Graphs
di: Amir, Amihood, et al.
Pubblicazione: (2024)

Faster Approximation Algorithms for Restricted Shortest Paths in Directed Graphs
di: Ashvinkumar, Vikrant, et al.
Pubblicazione: (2024)

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

Sequentially Swapping Tokens: Further on Graph Classes
di: Kiya, Hironori, et al.
Pubblicazione: (2022)

Computing All Restricted Skyline Probabilities on Uncertain Datasets
di: Gao, Xiangyu, et al.
Pubblicazione: (2023)

Location-Restricted Stable Matching
di: Castro, Garret
Pubblicazione: (2025)

Greedy Gray Codes for some Restricted Classes of Binary Words
di: Hassler, Nathanaël, et al.
Pubblicazione: (2024)

Interval Selection in Sliding Windows
di: Alexandru, Cezar-Mihail, et al.
Pubblicazione: (2024)

Optimal Approximations for the Requirement Cut Problem on Sparse Graph Classes
di: Mallek, Nadym, et al.
Pubblicazione: (2025)

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

Fair Center Clustering in Sliding Windows
di: Ceccarello, Matteo, et al.
Pubblicazione: (2025)

Fair Clustering in the Sliding Window Model
di: Cohen-Addad, Vincent, et al.
Pubblicazione: (2025)

Bellman-Ford in Almost-Linear Time for Dense Graphs
di: Li, George Z., et al.
Pubblicazione: (2026)

Semirandom Planted Clique and the Restricted Isometry Property
di: Błasiok, Jarosław, et al.
Pubblicazione: (2024)

Separator Theorem for Minor-Free Graphs in Linear Time
di: Bonnet, Édouard, et al.
Pubblicazione: (2025)

Optimal Approximate Matrix Multiplication over Sliding Window
di: Xian, Haoming, et al.
Pubblicazione: (2025)

Deterministic Near-Linear Time Minimum Cut in Weighted Graphs
di: Henzinger, Monika, et al.
Pubblicazione: (2024)

Generalized Flow in Nearly-linear Time on Moderately Dense Graphs
di: Jiang, Shunhua, et al.
Pubblicazione: (2025)

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

Approximate Maintenance of Maximum Subarray Sum in the Sliding Window Model
di: Suzuki, Ryo, et al.
Pubblicazione: (2026)

Beware of the Classical Benchmark Instances for the Traveling Salesman Problem with Time Windows
di: Soulignac, Francisco J.
Pubblicazione: (2025)

Approximation Algorithms for Correlated Knapsack Orienteering
di: Espinosa, David Aleman, et al.
Pubblicazione: (2024)

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

Eulerian Graph Sparsification by Effective Resistance Decomposition
di: Jambulapati, Arun, et al.
Pubblicazione: (2024)

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

On the Approximability of Unsplittable Flow on a Path with Time Windows
di: Armbruster, Alexander, et al.
Pubblicazione: (2025)

Counting and Sampling Labeled Chordal Graphs in Polynomial Time
di: Hebert-Johnson, Ursula, et al.
Pubblicazione: (2023)

Sampling Unlabeled Chordal Graphs in Expected Polynomial Time
di: Hébert-Johnson, Úrsula, et al.
Pubblicazione: (2025)

An Approximation Algorithm for 2-Vertex-Connectivity via Cycle-Restricted 2-Edge-Covers
di: Kobayashi, Yusuke, et al.
Pubblicazione: (2026)

List Locally Surjective Homomorphisms in Hereditary Graph Classes
di: Dvořák, Pavel, et al.
Pubblicazione: (2022)

Enumerating Graphlets with Amortized Time Complexity Independent of Graph Size
di: Conte, Alessio, et al.
Pubblicazione: (2024)

Linear-Time Multilevel Graph Partitioning via Edge Sparsification
di: Gottesbüren, Lars, et al.
Pubblicazione: (2025)

Minimizing Reachability Times on Temporal Graphs via Shifting Labels
di: Deligkas, Argyrios, et al.
Pubblicazione: (2021)

New Results on a General Class of Minimum Norm Optimization Problems
di: Chen, Kuowen, et al.
Pubblicazione: (2025)