Buchumschlag

Temporal Graph Reconfiguration for Always-Connected Graphs

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Sievers, Paul, Skretas, George, Tennigkeit, Georg
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 Complexity of Temporal Connected Components: Treewidth and k-Path Graphs
von: Deligkas, Argyrios, et al.
Veröffentlicht: (2025)

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

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

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

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

FO and MSO Model Checking on Temporal Graphs
von: Döring, Michelle, et al.
Veröffentlicht: (2026)

Hyperbolic Random Graphs: Clique Number and Degeneracy with Implications for Colouring
von: Baguley, Samuel, et al.
Veröffentlicht: (2024)

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)

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

Biclique Reconfiguration in Bipartite Graphs
von: Otachi, Yota, et al.
Veröffentlicht: (2026)

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

Connectivity Labeling in Faulty Colored Graphs
von: Petruschka, Asaf, et al.
Veröffentlicht: (2024)

The Complexity of Temporal Vertex Cover in Small-Degree Graphs
von: Hamm, Thekla, et al.
Veröffentlicht: (2022)

Graph Reconstruction with a Connected Components Oracle
von: Harviainen, Juha, et al.
Veröffentlicht: (2025)

Connectivity-Preserving Minimum Separator in AT-free Graphs
von: Kenig, Batya
Veröffentlicht: (2025)

Graph Traversal via Connected Mobile Agents
von: Jana, Saswata, et al.
Veröffentlicht: (2025)

Approximation Schemes for Planar Graph Connectivity Problems
von: Neuwohner, Meike, et al.
Veröffentlicht: (2025)

Dynamic Connectivity in Disk Graphs
von: Baumann, Alexander, et al.
Veröffentlicht: (2021)

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

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

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

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

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

The Connected k-Vertex One-Center Problem on Graphs
von: Zhang, Jingru
Veröffentlicht: (2024)

Creating Robust and Fair Graph Structures for Connectivity and Clustering
von: Chatterjee, Kushagra
Veröffentlicht: (2026)

Reconfiguring Multiple Connected Components with Size Multiset Constraints
von: Nakahata, Yu
Veröffentlicht: (2025)

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

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

Directed and Undirected Vertex Connectivity Problems are Equivalent for Dense Graphs
von: Fischer, Olivier, et al.
Veröffentlicht: (2025)

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

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

Graph and String Parameters: Connections Between Pathwidth, Cutwidth and the Locality Number
von: Casel, Katrin, et al.
Veröffentlicht: (2019)

The Complexity of Transitively Orienting Temporal Graphs
von: Mertzios, George B., et al.
Veröffentlicht: (2021)

Dynamic Network Discovery via Infection Tracing
von: Bals, Ben, et al.
Veröffentlicht: (2024)

New Algorithms for Incremental Minimum Spanning Trees and Temporal Graph Applications
von: Ding, Xiangyun, 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)

Real-World Graph Analysis: Techniques for Static, Dynamic, and Temporal Communities
von: Rucci, Davide
Veröffentlicht: (2024)

Hybrid Sketching Methods for Dynamic Connectivity on Sparse Graphs
von: De Man, Quinten, et al.
Veröffentlicht: (2026)

Computing Vertex and Edge Connectivity of Graphs Embedded with Crossings
von: Biedl, Therese, et al.
Veröffentlicht: (2024)