Buchumschlag

Foremost, Fastest, Shortest: Temporal Graph Realization under Various Path Metrics

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Cauvi, Justine, Morawietz, Nils, Viennot, Laurent
Format:	Preprint
Veröffentlicht:	2025
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

Parameterized Restless Temporal Path
von: Cauvi, Justine, et al.
Veröffentlicht: (2025)

Realization of Temporally Connected Graphs Based on Degree Sequences
von: Casteigts, Arnaud, et al.
Veröffentlicht: (2025)

Temporal Graph Realization With Bounded Stretch
von: Mertzios, George B., et al.
Veröffentlicht: (2025)

Realizing temporal transportation trees
von: Mertzios, George B., et al.
Veröffentlicht: (2024)

Shortest Paths in Multimode Graphs
von: Kirkpatrick, Yael, et al.
Veröffentlicht: (2025)

Forbidden Patterns in Temporal Graphs Resulting from Encounters in a Corridor
von: Csikós, Mónika, et al.
Veröffentlicht: (2023)

Timeline Problems in Temporal Graphs: Vertex Cover vs. Dominating Set
von: Herrmann, Anton, et al.
Veröffentlicht: (2025)

Practical Computation of Graph VC-Dimension
von: Coudert, David, et al.
Veröffentlicht: (2024)

On Incremental Approximate Shortest Paths in Directed Graphs
von: Górkiewicz, Adam, et al.
Veröffentlicht: (2025)

Efficient Algorithms for Earliest and Fastest Paths in Public Transport Networks
von: Srikanth, Mithinti, et al.
Veröffentlicht: (2024)

The Discrepancy of Shortest Paths
von: Bodwin, Greg, et al.
Veröffentlicht: (2024)

Parameterized Local Search for Vertex Cover: When only the Search Radius is Crucial
von: Komusiewicz, Christian, et al.
Veröffentlicht: (2026)

Making Temporal Betweenness Computation Faster and Restless
von: Brunelli, Filippo, et al.
Veröffentlicht: (2025)

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

Towards Settling the Complexity of the Lettericity Problem
von: Grobler, Mario, et al.
Veröffentlicht: (2026)

On Constrained and k Shortest Paths
von: Bendahi, Abderrahim, et al.
Veröffentlicht: (2024)

All-Hops Shortest Paths
von: Williams, Virginia Vassilevska, et al.
Veröffentlicht: (2024)

Bow Metrics and Hyperbolicity
von: Dragan, Feodor F., et al.
Veröffentlicht: (2024)

Complexity Gaps between Point and Interval Temporal Graphs for some Reachability Problems
von: Aubian, Guillaume, et al.
Veröffentlicht: (2025)

The Steiner Shortest Path Tree Problem
von: Asher, Omer, et al.
Veröffentlicht: (2025)

Hierarchical Multicriteria Shortest Path Search
von: Kurbanov, Temirlan, et al.
Veröffentlicht: (2025)

Covering Approximate Shortest Paths with DAGs
von: Assadi, Sepehr, et al.
Veröffentlicht: (2025)

Shortcutting for Negative-Weight Shortest Path
von: Li, George Z., et al.
Veröffentlicht: (2025)

Verifying Shortest Paths in Linear Time
von: Shokry, Ahmed, et al.
Veröffentlicht: (2024)

Shortest Path Separators in Unit Disk Graphs
von: Harb, Elfarouk, et al.
Veröffentlicht: (2024)

Finding a Shortest $M$-link Path in a Monge Directed Acyclic Graph
von: Wan, Joy Z.
Veröffentlicht: (2024)

Hardness of Approximation for Shortest Path with Vector Costs
von: Carlson, Charlie, et al.
Veröffentlicht: (2025)

Fully Dynamic Shortest Paths in Sparse Digraphs
von: Karczmarz, Adam, et al.
Veröffentlicht: (2024)

Parameterized Complexity of Finding Dissimilar Shortest Paths
von: Funayama, Ryo, et al.
Veröffentlicht: (2024)

Breaking the Bellman-Ford Shortest-Path Bound
von: Elmasry, Amr
Veröffentlicht: (2024)

Fantastic Flips and Where to Find Them: A General Framework for Parameterized Local Search on Partitioning Problems
von: Grüttemeier, Niels, et al.
Veröffentlicht: (2025)

A Polynomial-Time Algorithm for the Next-to-Shortest Path Problem on Positively Weighted Directed Graphs
von: Chen, Kuowen, et al.
Veröffentlicht: (2025)

An Optimal Algorithm for Shortest Paths in Unweighted Disk Graphs
von: Brewer, Bruce W., et al.
Veröffentlicht: (2025)

Deterministic Padded Decompositions and Negative-Weight Shortest Paths
von: Li, Jason
Veröffentlicht: (2025)

Planar Disjoint Shortest Paths is Fixed-Parameter Tractable
von: Pilipczuk, Michał, et al.
Veröffentlicht: (2025)

Knapsack: Connectedness, Path, and Shortest-Path
von: Dey, Palash, et al.
Veröffentlicht: (2023)

Deterministic Negative-Weight Shortest Paths in Nearly Linear Time via Path Covers
von: Haeupler, Bernhard, et al.
Veröffentlicht: (2025)

Beer Path Problems in Temporal Graphs
von: D'Ascenzo, Andrea, et al.
Veröffentlicht: (2025)

Improved 2-Approximate Shortest Paths for close vertex pairs
von: Gupta, Manoj
Veröffentlicht: (2025)

All-Pairs Shortest Paths with Few Weights per Node
von: Abboud, Amir, et al.
Veröffentlicht: (2025)