:: Library Catalog

Buchumschlag

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Baucher, Edgar, Dross, François, Gavoille, Cyril
Format:	Preprint
Veröffentlicht:	2025
Schlagworte:	Data Structures and Algorithms
Online-Zugang:	https://arxiv.org/abs/2506.11704
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

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

Distributed Approximation Algorithms for Minimum Dominating Set in Locally Nice Graphs
von: Bonamy, Marthe, et al.
Veröffentlicht: (2025)

Freeze-Tag in $L_1$ has Wake-up Time Five
von: Bonichon, Nicolas, et al.
Veröffentlicht: (2024)

Meta-Theorems for Cuttable Distributed Problems
von: Bonamy, Marthe, et al.
Veröffentlicht: (2026)

Cost-Distance Steiner Trees for Timing-Constrained Global Routing
von: Held, Stephan, et al.
Veröffentlicht: (2025)

Branch Prediction Analysis of Morris-Pratt and Knuth-Morris-Pratt Algorithms
von: Nicaud, Cyril, et al.
Veröffentlicht: (2025)

Isometric path complexity of graphs
von: Chakraborty, Dibyayan, et al.
Veröffentlicht: (2022)

Universally Optimal Decremental Tree Minima
von: Berendsohn, Benjamin Aram
Veröffentlicht: (2026)

Minimum Sum Coloring with Bundles in Trees and Bipartite Graphs
von: Ito, Takehiro, et al.
Veröffentlicht: (2025)

From Directed Steiner Tree to Directed Polymatroid Steiner Tree in Planar Graphs
von: Chekuri, Chandra, et al.
Veröffentlicht: (2024)

Local Computation Algorithms for (Minimum) Spanning Trees on Expander Graphs
von: Peng, Pan, et al.
Veröffentlicht: (2026)

New Algorithms for Incremental Minimum Spanning Trees and Temporal Graph Applications
von: Ding, Xiangyun, et al.
Veröffentlicht: (2025)

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

Online Graph Embedding in Star Graphs
von: Dallot, Julien, et al.
Veröffentlicht: (2026)

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

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

Faster Min-Cost Flow and Approximate Tree Decomposition on Bounded Treewidth Graphs
von: Dong, Sally, et al.
Veröffentlicht: (2023)

Generating the Spanning Trees of Series-Parallel Graphs up to Graph Automorphism
von: Karamchedu, Mithra, et al.
Veröffentlicht: (2025)

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

Anytime Sorting Algorithms (Extended Version)
von: Caizergues, Emma, et al.
Veröffentlicht: (2024)

Temporal Graph Reconfiguration for Always-Connected Graphs
von: Sievers, Paul, et al.
Veröffentlicht: (2025)

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

Simpler Universally Optimal Dijkstra
von: van der Hoog, Ivor, et al.
Veröffentlicht: (2025)

The Price of Universal Temporal Reachability
von: Bui-Xuan, Binh-Minh, et al.
Veröffentlicht: (2026)

Bandwidth vs BFS Width in Matrix Reordering, Graph Reconstruction, and Graph Drawing
von: Eppstein, David, et al.
Veröffentlicht: (2025)

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

Algebraic Vertex Ordering of a Sparse Graph for Adjacency Access Locality and Graph Compression
von: Floros, Dimitris, et al.
Veröffentlicht: (2024)

The Case for External Graph Sketching
von: Bender, Michael A., et al.
Veröffentlicht: (2025)

Fast In-Spectrum Graph Watermarks
von: Bourrée, Jade Garcia, et al.
Veröffentlicht: (2025)

Shortest Paths in Multimode Graphs
von: Kirkpatrick, Yael, et al.
Veröffentlicht: (2025)

Computing k-mers in Graphs
von: Alanko, Jarno N., et al.
Veröffentlicht: (2025)

Online Firefighting on Cactus Graphs
von: Hugen, Max, et al.
Veröffentlicht: (2025)

Pathfinding in Self-Deleting Graphs
von: Dvořák, Michal, et al.
Veröffentlicht: (2025)

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

Space-Efficient Graph Kernelizations
von: Kammer, Frank, et al.
Veröffentlicht: (2020)

Exactly Hittable Interval Graphs
von: Dhannya, S. M., et al.
Veröffentlicht: (2023)

Graph Partitioning With Limited Moves
von: Behbahani, Majid, et al.
Veröffentlicht: (2024)

Sketching Cuts in Graphs and Hypergraphs
von: Kogan, Dmitry, et al.
Veröffentlicht: (2014)

Dynamic Kernel Graph Sparsifiers
von: Cao, Yang, et al.
Veröffentlicht: (2022)

Enhanced Graph Pattern Matching
von: Cotumaccio, Nicola
Veröffentlicht: (2024)