Imagen de Portada

Forbidden Patterns in Temporal Graphs Resulting from Encounters in a Corridor

Fuente: arXiv

Guardado en:

Detalles Bibliográficos
Autores principales:	Csikós, Mónika, Habib, Michel, Nguyen, Minh-Hang, Rabie, Mikaël, Viennot, Laurent
Formato:	Preprint
Publicado:	2023
Materias:	Data Structures and Algorithms
Acceso en línea:	Acceder al recurso
Etiquetas:	Agregar Etiqueta Sin Etiquetas, Sea el primero en etiquetar este registro!

Ejemplares similares

Practical Computation of Graph VC-Dimension
por: Coudert, David, et al.
Publicado: (2024)

Canadian Traveller Problems in Temporal Graphs
por: Bellitto, Thomas, et al.
Publicado: (2024)

Foremost, Fastest, Shortest: Temporal Graph Realization under Various Path Metrics
por: Cauvi, Justine, et al.
Publicado: (2025)

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

Parameterized Restless Temporal Path
por: Cauvi, Justine, et al.
Publicado: (2025)

Bow Metrics and Hyperbolicity
por: Dragan, Feodor F., et al.
Publicado: (2024)

Certificates in P and Subquadratic-Time Computation of Radius, Diameter, and all Eccentricities in Graphs
por: Dragan, Feodor F., et al.
Publicado: (2018)

Making Temporal Betweenness Computation Faster and Restless
por: Brunelli, Filippo, et al.
Publicado: (2025)

Extending Ghouila-Houri's Characterization of Comparability Graphs to Temporal Graphs
por: Charbit, Pierre, et al.
Publicado: (2025)

The Price of Universal Temporal Reachability
por: Bui-Xuan, Binh-Minh, et al.
Publicado: (2026)

Forbidden Subgraph Problems with Predictions
por: Böckenhauer, Hans-Joachim, et al.
Publicado: (2025)

On the power of standard DFS and BFS
por: Bui-Xuan, Binh-Minh, et al.
Publicado: (2026)

Quasilinear-time eccentricities computation, and more, on median graphs
por: Bergé, Pierre, et al.
Publicado: (2024)

Enhanced Graph Pattern Matching
por: Cotumaccio, Nicola
Publicado: (2024)

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

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

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

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

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

Exploration of Always $S$-Connected Temporal Graphs
por: Adamson, Duncan, et al.
Publicado: (2026)

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

Diameter Shortcut Sets on Temporal Graphs
por: Quantmeyer, Gerome
Publicado: (2025)

Exploring Word-Representable Temporal Graphs
por: Adamson, Duncan
Publicado: (2025)

Counting Patterns in Degenerate Graphs in Constant Space
por: Komarath, Balagopal, et al.
Publicado: (2025)

Efficient Contractions of Dynamic Graphs -- with Applications
por: Henzinger, Monika, et al.
Publicado: (2025)

Exploring Temporal Graphs with Frequent and Regular Edges
por: Adamson, Duncan
Publicado: (2025)

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

Deterministic Near-Linear Time Minimum Cut in Weighted Graphs
por: Henzinger, Monika, et al.
Publicado: (2024)

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

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

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

AGIS: Fast Approximate Graph Pattern Mining with Structure-Informed Sampling
por: Lee, Seoyong, et al.
Publicado: (2026)

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

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

Real-World Graph Analysis: Techniques for Static, Dynamic, and Temporal Communities
por: Rucci, Davide
Publicado: (2024)

Online Matching in Geometric Random Graphs
por: Sentenac, Flore, et al.
Publicado: (2023)

The S-Hamiltonian Cycle Problem
por: Amarilli, Antoine, et al.
Publicado: (2026)

On Fixed-Parameter Tractability of Weighted 0-1 Timed Matching Problem on Temporal Graphs
por: Kumar, Rinku, et al.
Publicado: (2025)

Confluence of the Node-Domination and Edge-Domination Hypergraph Rewrite Rules
por: Amarilli, Antoine, et al.
Publicado: (2025)

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