Buchumschlag

The Price of Universal Temporal Reachability

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Bui-Xuan, Binh-Minh, Nguyen, Nhat-Minh, Tixeuil, Sébastien, Yamauchi, Yukiko
Format:	Preprint
Veröffentlicht:	2026
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

On the power of standard DFS and BFS
von: Bui-Xuan, Binh-Minh, et al.
Veröffentlicht: (2026)

Distributed computation of temporal twins in periodic undirected time-varying graphs
von: Azerouk, Lina, et al.
Veröffentlicht: (2024)

Model checking with temporal graphs and their derivative
von: Bui-Xuan, Binh-Minh, et al.
Veröffentlicht: (2026)

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

Maximizing Reachability via Shifting of Temporal Paths
von: Deligkas, Argyrios, et al.
Veröffentlicht: (2026)

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

Improved Online Reachability Preservers
von: Bodwin, Greg, 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)

Canadian Traveller Problems in Temporal Graphs
von: Bellitto, Thomas, et al.
Veröffentlicht: (2024)

Fast Answering Pattern-Constrained Reachability Queries with Two-Dimensional Reachability Index
von: Yang, Huihui, et al.
Veröffentlicht: (2025)

Polynomial Kernels with Reachability for Weighted $d$-Matroid Intersection
von: Huang, Chien-Chung, et al.
Veröffentlicht: (2026)

Fast and Simple Densest Subgraph with Predictions
von: Bui, Thai, et al.
Veröffentlicht: (2025)

Parallel Reachability and Shortest Paths on Non-sparse Digraphs: Near-linear Work and Sub-square-root Depth
von: Ashvinkumar, Vikrant, et al.
Veröffentlicht: (2026)

Disjoint Tours and the Price of Diversity
von: de Berg, Mark, et al.
Veröffentlicht: (2025)

Practical Byzantine Reliable Broadcast on Partially Connected Networks (Extended version)
von: Bonomi, Silvia, et al.
Veröffentlicht: (2021)

Dynamic Pricing Algorithms for Online Set Cover
von: Bender, Max, et al.
Veröffentlicht: (2024)

A Note on Dynamic Bidirected Dyck-Reachability with Cycles
von: Zhang, Qirun
Veröffentlicht: (2024)

Efficient Temporal Butterfly Counting and Enumeration on Temporal Bipartite Graphs
von: Cai, Xinwei, et al.
Veröffentlicht: (2023)

New Approximations for Temporal Vertex Cover on Always Star Temporal Graphs
von: Heck, Sophia, et al.
Veröffentlicht: (2026)

Fair Minimum Labeling: Efficient Temporal Network Activations for Reachability and Equity
von: Oettershagen, Lutz, et al.
Veröffentlicht: (2025)

Minimum Temporal Spanners in Happy Graphs
von: Casteigts, Arnaud, et al.
Veröffentlicht: (2026)

Exploration of Always $S$-Connected Temporal Graphs
von: Adamson, Duncan, et al.
Veröffentlicht: (2026)

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

Temporal queries for dynamic temporal forests
von: Bilò, Davide, et al.
Veröffentlicht: (2024)

Diameter Shortcut Sets on Temporal Graphs
von: Quantmeyer, Gerome
Veröffentlicht: (2025)

Exploring Word-Representable Temporal Graphs
von: Adamson, Duncan
Veröffentlicht: (2025)

Optimizing Distances for Multi-Broadcast in Temporal Graphs
von: Carnevale, Daniele, et al.
Veröffentlicht: (2026)

Exploring Temporal Graphs with Frequent and Regular Edges
von: Adamson, Duncan
Veröffentlicht: (2025)

Temporal Graph Reconfiguration for Always-Connected Graphs
von: Sievers, Paul, et al.
Veröffentlicht: (2025)

Dynamic Pricing for Reusable Resources: The Power of Two Prices
von: Balseiro, Santiago R., et al.
Veröffentlicht: (2023)

Temporal Routing in Static Networks: The Schedule Completion Problem
von: Döring, Michelle, et al.
Veröffentlicht: (2026)

TGLib: An Open-Source Library for Temporal Graph Analysis
von: Oettershagen, Lutz, et al.
Veröffentlicht: (2022)

Maintaining Bipartite Colourings on Temporal Graphs on a Budget
von: Adamson, Duncan, et al.
Veröffentlicht: (2025)

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

Exploiting Automorphisms of Temporal Graphs for Fast Exploration and Rendezvous
von: Dogeas, Konstantinos, et al.
Veröffentlicht: (2023)

Prune, Don't Rebuild: Efficiently Tuning $α$-Reachable Graphs for Nearest Neighbor Search
von: Zhang, Tian, et al.
Veröffentlicht: (2026)

Efficient algorithms for computing bisimulations for nondeterministic fuzzy transition systems
von: Nguyen, Linh Anh
Veröffentlicht: (2024)

Approximate minimization of interpretations in fuzzy description logics under the Gödel semantics
von: Nguyen, Linh Anh
Veröffentlicht: (2025)

Testing Robustness of Temporal Transportation Networks via Interval Separators
von: Dondi, Riccardo, et al.
Veröffentlicht: (2026)

Solving Positive Linear Programs with Differential Privacy
von: Ene, Alina, et al.
Veröffentlicht: (2026)