Copertina

Locally Rainbow Paths

Fuente: arXiv

Salvato in:

Dettagli Bibliografici
Autori principali:	Fluschnik, Till, Kellerhals, Leon, Renken, Malte
Natura:	Preprint
Pubblicazione:	2024
Soggetti:	Data Structures and Algorithms
Accesso online:	Acceder al recurso
Tags:	Aggiungi Tag Nessun Tag, puoi essere il primo ad aggiungerne!!

Documenti analoghi

Smooth Routing in Decaying Trees
di: Fluschnik, Till, et al.
Pubblicazione: (2026)

Placing Green Bridges Optimally, with a Multivariate Analysis
di: Fluschnik, Till, et al.
Pubblicazione: (2021)

Placing Green Bridges Optimally, with Close-Range Habitats in Sparse Graphs
di: Wallisch, Christian, et al.
Pubblicazione: (2025)

Placing Green Bridges Optimally for Robust Habitat Reconnection
di: Ellmies, Gero, et al.
Pubblicazione: (2026)

The Structural Complexity Landscape of Finding Balance-Fair Shortest Paths
di: Bentert, Matthias, et al.
Pubblicazione: (2024)

Structural Parameterizations of the Biclique-Free Vertex Deletion Problem
di: Goldmann, Lito, et al.
Pubblicazione: (2023)

Designing Approximate Binary Trees for Trees
di: Kellerhals, Leon, et al.
Pubblicazione: (2026)

Modification-Fair Cluster Editing
di: Froese, Vincent, et al.
Pubblicazione: (2021)

The Harmonic Policy for Online Buffer Sharing is (2 + ln n)-Competitive: A Simple Proof
di: Addanki, Vamsi, et al.
Pubblicazione: (2025)

When Votes Change and Committees Should (Not)
di: Bredereck, Robert, et al.
Pubblicazione: (2020)

Grouped Color Deletion, Lasserre Exactness and Clique-Sum Locality for Rainbow Matching
di: Stamoulis, Georgios
Pubblicazione: (2026)

The Complexity of Transitively Orienting Temporal Graphs
di: Mertzios, George B., et al.
Pubblicazione: (2021)

Hardness and Tight Approximations of Demand Strip Packing
di: Jansen, Klaus, et al.
Pubblicazione: (2024)

The Discrepancy of Shortest Paths
di: Bodwin, Greg, et al.
Pubblicazione: (2024)

Parameterizing Path Partitions
di: Fernau, Henning, et al.
Pubblicazione: (2022)

Rainbow Arborescence Conjecture
di: Bérczi, Kristóf, et al.
Pubblicazione: (2024)

Deterministic Negative-Weight Shortest Paths in Nearly Linear Time via Path Covers
di: Haeupler, Bernhard, et al.
Pubblicazione: (2025)

New Algorithm for Combinatorial $n$-folds and Applications
di: Jansen, Klaus, et al.
Pubblicazione: (2024)

FPT Algorithms using Minimal Parameters for a Generalized Version of Maximin Shares
di: Jansen, Klaus, et al.
Pubblicazione: (2024)

The Support of Bin Packing is Exponential
di: Jansen, Klaus, et al.
Pubblicazione: (2025)

On Constrained and k Shortest Paths
di: Bendahi, Abderrahim, et al.
Pubblicazione: (2024)

Path Partitions of Phylogenetic Networks
di: Lafond, Manuel, et al.
Pubblicazione: (2024)

All-Hops Shortest Paths
di: Williams, Virginia Vassilevska, et al.
Pubblicazione: (2024)

The Steiner Path Aggregation Problem
di: Chen, Da Qi, et al.
Pubblicazione: (2025)

Shortest Paths in Multimode Graphs
di: Kirkpatrick, Yael, et al.
Pubblicazione: (2025)

On the Complexity of Secluded Path Problems
di: Hanaka, Tesshu, et al.
Pubblicazione: (2026)

Polylogarithmic Approximation for Robust s-t Path
di: Li, Shi, et al.
Pubblicazione: (2023)

Solving Co-Path/Cycle Packing and Co-Path Packing Faster Than $3^k$
di: Liu, Yuxi, et al.
Pubblicazione: (2024)

Deterministic Single Exponential Time Algorithms for Co-Path Packing and Co-Path Set Parameterized by Treewidth
di: Liu, Yuxi, et al.
Pubblicazione: (2026)

Unsplittable Flow on a Short Path
di: Doron-Arad, Ilan, et al.
Pubblicazione: (2024)

Verifying Shortest Paths in Linear Time
di: Shokry, Ahmed, et al.
Pubblicazione: (2024)

The Steiner Shortest Path Tree Problem
di: Asher, Omer, et al.
Pubblicazione: (2025)

Beer Path Problems in Temporal Graphs
di: D'Ascenzo, Andrea, et al.
Pubblicazione: (2025)

On Integer Programs That Look Like Paths
di: Briański, Marcin, et al.
Pubblicazione: (2025)

Hierarchical Multicriteria Shortest Path Search
di: Kurbanov, Temirlan, et al.
Pubblicazione: (2025)

Constructing Long Paths in Graph Streams
di: Konrad, Christian, et al.
Pubblicazione: (2025)

Simpler and Improved Replacement Path Coverings
di: Bilò, Davide, et al.
Pubblicazione: (2026)

Covering Approximate Shortest Paths with DAGs
di: Assadi, Sepehr, et al.
Pubblicazione: (2025)

Shortcutting for Negative-Weight Shortest Path
di: Li, George Z., et al.
Pubblicazione: (2025)

Compressing Suffix Trees by Path Decompositions
di: Becker, Ruben, et al.
Pubblicazione: (2025)