Copertina

Exploration of Always $S$-Connected Temporal Graphs

Fuente: arXiv

Salvato in:

Dettagli Bibliografici
Autori principali:	Adamson, Duncan, Spirakis, Paul G
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

Maintaining Bipartite Colourings on Temporal Graphs on a Budget
di: Adamson, Duncan, et al.
Pubblicazione: (2025)

Exploring Word-Representable Temporal Graphs
di: Adamson, Duncan
Pubblicazione: (2025)

Collision-Free Robot Scheduling
di: Adamson, Duncan, et al.
Pubblicazione: (2024)

Exploring Temporal Graphs with Frequent and Regular Edges
di: Adamson, Duncan
Pubblicazione: (2025)

Temporal Graph Reconfiguration for Always-Connected Graphs
di: Sievers, Paul, et al.
Pubblicazione: (2025)

Temporal Graph Realization With Bounded Stretch
di: Mertzios, George B., et al.
Pubblicazione: (2025)

Structural and Combinatorial Properties of 2-swap Word Permutation Graphs
di: Adamson, Duncan, et al.
Pubblicazione: (2023)

The Complexity of Temporal Vertex Cover in Small-Degree Graphs
di: Hamm, Thekla, et al.
Pubblicazione: (2022)

Enumerating m-Length Walks in Directed Graphs with Constant Delay
di: Adamson, Duncan, et al.
Pubblicazione: (2024)

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

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

Realizing temporal transportation trees
di: Mertzios, George B., et al.
Pubblicazione: (2024)

Rollercoasters with Plateaus
di: Adamson, Duncan, et al.
Pubblicazione: (2024)

Exploiting Automorphisms of Temporal Graphs for Fast Exploration and Rendezvous
di: Dogeas, Konstantinos, et al.
Pubblicazione: (2023)

Realization of Temporally Connected Graphs Based on Degree Sequences
di: Casteigts, Arnaud, et al.
Pubblicazione: (2025)

Round-Delayed Amnesiac Flooding
di: Alafin, Oluwatobi, et al.
Pubblicazione: (2026)

Graph Exploration with Edge Weight Estimates
di: Gehnen, Matthias, et al.
Pubblicazione: (2025)

Connectivity Labeling in Faulty Colored Graphs
di: Petruschka, Asaf, et al.
Pubblicazione: (2024)

Graph Exploration: The Impact of a Distance Constraint
di: Devismes, Stéphane, et al.
Pubblicazione: (2024)

Graph Reconstruction with a Connected Components Oracle
di: Harviainen, Juha, et al.
Pubblicazione: (2025)

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

Graph Traversal via Connected Mobile Agents
di: Jana, Saswata, et al.
Pubblicazione: (2025)

Approximation Schemes for Planar Graph Connectivity Problems
di: Neuwohner, Meike, et al.
Pubblicazione: (2025)

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

Rapid Exploration of Assembly Chemical Space of Molecular Graphs
di: Seet, Ian, et al.
Pubblicazione: (2024)

Creating Robust and Fair Graph Structures for Connectivity and Clustering
di: Chatterjee, Kushagra
Pubblicazione: (2026)

The Connected k-Vertex One-Center Problem on Graphs
di: Zhang, Jingru
Pubblicazione: (2024)

Minimum Temporal Spanners in Happy Graphs
di: Casteigts, Arnaud, et al.
Pubblicazione: (2026)

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

Diameter Shortcut Sets on Temporal Graphs
di: Quantmeyer, Gerome
Pubblicazione: (2025)

Dynamic Connectivity in Disk Graphs
di: Baumann, Alexander, et al.
Pubblicazione: (2021)

Directed and Undirected Vertex Connectivity Problems are Equivalent for Dense Graphs
di: Fischer, Olivier, et al.
Pubblicazione: (2025)

Optimizing Distances for Multi-Broadcast in Temporal Graphs
di: Carnevale, Daniele, et al.
Pubblicazione: (2026)

Graph and String Parameters: Connections Between Pathwidth, Cutwidth and the Locality Number
di: Casel, Katrin, et al.
Pubblicazione: (2019)

TGLib: An Open-Source Library for Temporal Graph Analysis
di: Oettershagen, Lutz, et al.
Pubblicazione: (2022)

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

Parameterized Complexity of Temporal Connected Components: Treewidth and k-Path Graphs
di: Deligkas, Argyrios, et al.
Pubblicazione: (2025)

Approximating Optimal Labelings for Temporal Connectivity
di: Carnevale, Daniele, et al.
Pubblicazione: (2025)

New Algorithms for Incremental Minimum Spanning Trees and Temporal Graph Applications
di: Ding, Xiangyun, et al.
Pubblicazione: (2025)

Forbidden Patterns in Temporal Graphs Resulting from Encounters in a Corridor
di: Csikós, Mónika, et al.
Pubblicazione: (2023)