Copertina

Isometric-Universal Graphs for Trees

Fuente: arXiv

Salvato in:

Dettagli Bibliografici
Autori principali:	Baucher, Edgar, Dross, François, Gavoille, Cyril
Natura:	Preprint
Pubblicazione:	2025
Soggetti:	Data Structures and Algorithms
Accesso online:	Acceder al recurso
Tags:	Aggiungi Tag Nessun Tag, puoi essere il primo ad aggiungerne!!

Documenti analoghi

Distributed Freeze Tag: a Sustainable Solution to Discover and Wake-up a Robot Swarm
di: Gavoille, Cyril, et al.
Pubblicazione: (2025)

Distributed Approximation Algorithms for Minimum Dominating Set in Locally Nice Graphs
di: Bonamy, Marthe, et al.
Pubblicazione: (2025)

Freeze-Tag in $L_1$ has Wake-up Time Five
di: Bonichon, Nicolas, et al.
Pubblicazione: (2024)

Meta-Theorems for Cuttable Distributed Problems
di: Bonamy, Marthe, et al.
Pubblicazione: (2026)

Cost-Distance Steiner Trees for Timing-Constrained Global Routing
di: Held, Stephan, et al.
Pubblicazione: (2025)

Branch Prediction Analysis of Morris-Pratt and Knuth-Morris-Pratt Algorithms
di: Nicaud, Cyril, et al.
Pubblicazione: (2025)

Universally Optimal Decremental Tree Minima
di: Berendsohn, Benjamin Aram
Pubblicazione: (2026)

From Directed Steiner Tree to Directed Polymatroid Steiner Tree in Planar Graphs
di: Chekuri, Chandra, et al.
Pubblicazione: (2024)

Minimum Sum Coloring with Bundles in Trees and Bipartite Graphs
di: Ito, Takehiro, et al.
Pubblicazione: (2025)

Isometric path complexity of graphs
di: Chakraborty, Dibyayan, et al.
Pubblicazione: (2022)

Local Computation Algorithms for (Minimum) Spanning Trees on Expander Graphs
di: Peng, Pan, et al.
Pubblicazione: (2026)

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

Light Tree Covers, Routing, and Path-Reporting Oracles via Spanning Tree Covers in Doubling Graphs
di: Chang, Hsien-Chih, et al.
Pubblicazione: (2025)

A Practical Linear Time Algorithm for Optimal Tree Decomposition of Halin Graphs
di: Alejandro-Soto, J. A., et al.
Pubblicazione: (2025)

A Partition-and-Merge Algorithm for Solving the Steiner Tree Problem in Large Graphs
di: Sun, Ming, et al.
Pubblicazione: (2022)

Faster Min-Cost Flow and Approximate Tree Decomposition on Bounded Treewidth Graphs
di: Dong, Sally, et al.
Pubblicazione: (2023)

Online Graph Embedding in Star Graphs
di: Dallot, Julien, et al.
Pubblicazione: (2026)

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

Generating the Spanning Trees of Series-Parallel Graphs up to Graph Automorphism
di: Karamchedu, Mithra, et al.
Pubblicazione: (2025)

Anytime Sorting Algorithms (Extended Version)
di: Caizergues, Emma, et al.
Pubblicazione: (2024)

Embedding Planar Graphs into Graphs of Treewidth $O(\log^{3} n)$
di: Chang, Hsien-Chih, et al.
Pubblicazione: (2024)

U-HNSW: An Efficient Graph-based Solution to ANNS Under Universal Lp Metrics
di: Wang, Huayi, et al.
Pubblicazione: (2026)

Bandwidth vs BFS Width in Matrix Reordering, Graph Reconstruction, and Graph Drawing
di: Eppstein, David, et al.
Pubblicazione: (2025)

On the Approximability of Max-Cut on 3-Colorable Graphs and Graphs with Large Independent Sets
di: Ghoshal, Suprovat, et al.
Pubblicazione: (2026)

Algebraic Vertex Ordering of a Sparse Graph for Adjacency Access Locality and Graph Compression
di: Floros, Dimitris, et al.
Pubblicazione: (2024)

Simpler Universally Optimal Dijkstra
di: van der Hoog, Ivor, et al.
Pubblicazione: (2025)

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

The Case for External Graph Sketching
di: Bender, Michael A., et al.
Pubblicazione: (2025)

Fast In-Spectrum Graph Watermarks
di: Bourrée, Jade Garcia, et al.
Pubblicazione: (2025)

Shortest Paths in Multimode Graphs
di: Kirkpatrick, Yael, et al.
Pubblicazione: (2025)

Computing k-mers in Graphs
di: Alanko, Jarno N., et al.
Pubblicazione: (2025)

Online Firefighting on Cactus Graphs
di: Hugen, Max, et al.
Pubblicazione: (2025)

Pathfinding in Self-Deleting Graphs
di: Dvořák, Michal, et al.
Pubblicazione: (2025)

Biclique Reconfiguration in Bipartite Graphs
di: Otachi, Yota, et al.
Pubblicazione: (2026)

Space-Efficient Graph Kernelizations
di: Kammer, Frank, et al.
Pubblicazione: (2020)

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

Graph Partitioning With Limited Moves
di: Behbahani, Majid, et al.
Pubblicazione: (2024)

Sketching Cuts in Graphs and Hypergraphs
di: Kogan, Dmitry, et al.
Pubblicazione: (2014)

Dynamic Kernel Graph Sparsifiers
di: Cao, Yang, et al.
Pubblicazione: (2022)

Enhanced Graph Pattern Matching
di: Cotumaccio, Nicola
Pubblicazione: (2024)