Copertina

Testing Robustness of Temporal Transportation Networks via Interval Separators

Fuente: arXiv

Salvato in:

Dettagli Bibliografici
Autori principali:	Dondi, Riccardo, Hosseinzadeh, Mohammad Mehdi
Natura:	Preprint
Pubblicazione:	2026
Soggetti:	Data Structures and Algorithms
Accesso online:	Acceder al recurso
Tags:	Aggiungi Tag Nessun Tag, puoi essere il primo ad aggiungerne!!

Documenti analoghi

Novel Complexity Results for Temporal Separators with Deadlines
di: Dondi, Riccardo, et al.
Pubblicazione: (2025)

Matching and Edge Cover in Temporal Graphs
di: Cioni, Lapo, et al.
Pubblicazione: (2025)

Complexity Gaps between Point and Interval Temporal Graphs for some Reachability Problems
di: Aubian, Guillaume, et al.
Pubblicazione: (2025)

Interval Selection with Binary Predictions
di: Karavasilis, Christodoulos
Pubblicazione: (2025)

Exactly Hittable Interval Graphs
di: Dhannya, S. M., et al.
Pubblicazione: (2023)

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

Random-Order Interval Selection
di: Borodin, Allan, et al.
Pubblicazione: (2024)

Computational Complexity of the Interval Ordering Problem
di: Pawlowski, Simeon, et al.
Pubblicazione: (2026)

Instance Dependent Testing of Samplers using Interval Conditioning
di: Bhattacharyya, Rishiraj, et al.
Pubblicazione: (2025)

A Strong Separation for Adversarially Robust $\ell_0$ Estimation for Linear Sketches
di: Gribelyuk, Elena, et al.
Pubblicazione: (2024)

Distributionally Robust $k$-of-$n$ Sequential Testing
di: Tan, Rayen, et al.
Pubblicazione: (2026)

Unit Interval Selection in Random Order Streams
di: Alexandru, Cezar-Mihail, et al.
Pubblicazione: (2026)

Interval-Constrained Bipartite Matching over Time
di: Abels, Andreas, et al.
Pubblicazione: (2024)

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

On the FirstFit Algorithm for Online Unit-Interval Coloring
di: Krekelberg, Bob, et al.
Pubblicazione: (2025)

Efficient Sampling of Temporal Networks with Preserved Causality Structure
di: Stamm, Felix I., et al.
Pubblicazione: (2025)

Property Testing of Computational Networks
di: Czumaj, Artur, et al.
Pubblicazione: (2025)

Algorithms for Optimally Shifting Intervals under Intersection Graph Models
di: Honorato-Droguett, Nicolás, et al.
Pubblicazione: (2023)

Tight Bounds for Chordal/Interval Vertex Deletion Parameterized by Treewidth
di: Wlodarczyk, Michal
Pubblicazione: (2023)

Temporal Betweenness Centrality on Shortest Walks Variants
di: Naima, Mehdi
Pubblicazione: (2023)

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

Efficient Algorithms for Earliest and Fastest Paths in Public Transport Networks
di: Srikanth, Mithinti, et al.
Pubblicazione: (2024)

Maximizing Reachability via Shifting of Temporal Paths
di: Deligkas, Argyrios, et al.
Pubblicazione: (2026)

Implementation Of Dynamic De Bruijn Graphs Via Learned Index
di: Nigrelli, Riccardo
Pubblicazione: (2024)

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

Approximation Ratio of the Min-Degree Greedy Algorithm for Maximum Independent Set on Interval and Chordal Graphs
di: Chaplick, Steven, et al.
Pubblicazione: (2024)

All-Subsets Important Separators with Applications to Sample Sets, Balanced Separators and Vertex Sparsifiers in Directed Graphs
di: Anand, Aditya, et al.
Pubblicazione: (2025)

Connectivity-Preserving Minimum Separator in AT-free Graphs
di: Kenig, Batya
Pubblicazione: (2025)

Separating $k$-Median from the Supplier Version
di: Anand, Aditya, et al.
Pubblicazione: (2024)

$\{s,t\}$-Separating Principal Partition Sequence of Submodular Functions
di: Bérczi, Kristóf, et al.
Pubblicazione: (2025)

New Separations and Reductions for Directed Preservers and Hopsets
di: Hoppenworth, Gary, et al.
Pubblicazione: (2024)

Efficient Temporal Butterfly Counting and Enumeration on Temporal Bipartite Graphs
di: Cai, Xinwei, et al.
Pubblicazione: (2023)

Optimal Non-Adaptive Tolerant Junta Testing via Local Estimators
di: Nadimpalli, Shivam, et al.
Pubblicazione: (2024)

Adversarially Robust Dense-Sparse Tradeoffs via Heavy-Hitters
di: Woodruff, David P., et al.
Pubblicazione: (2024)

Near-Optimal Trace Reconstruction for Mildly Separated Strings
di: Aamand, Anders, et al.
Pubblicazione: (2024)

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

New Approximations for Temporal Vertex Cover on Always Star Temporal Graphs
di: Heck, Sophia, et al.
Pubblicazione: (2026)

Competitive Online Transportation Simplified
di: Arndt, Stephen, et al.
Pubblicazione: (2025)

Sublinear Algorithms for TSP via Path Covers
di: Behnezhad, Soheil, et al.
Pubblicazione: (2023)

Coresets for Robust Clustering via Black-box Reductions to Vanilla Case
di: Jiang, Shaofeng H. -C., et al.
Pubblicazione: (2025)