Image de couverture de livre

Graph Exploration: The Impact of a Distance Constraint

Fuente: arXiv

Enregistré dans:

Détails bibliographiques
Auteurs principaux:	Devismes, Stéphane, Dieudonné, Yoann, Labourel, Arnaud
Format:	Preprint
Publié:	2024
Sujets:	Data Structures and Algorithms
Accès en ligne:	Acceder al recurso
Tags:	Ajouter un tag Pas de tags, Soyez le premier à ajouter un tag!

Documents similaires

Can Like Attract Like? A Study of Homonymous Gathering in Networks
par: Devismes, Stéphane, et autres
Publié: (2025)

Impact of Knowledge on the Cost of Treasure Hunt in Trees
par: Bouchard, Sébastien, et autres
Publié: (2025)

Optimal Distance Labeling for Permutation Graphs
par: Gawrychowski, Paweł, et autres
Publié: (2024)

Graph Spanners for Group Steiner Distances
par: Bilò, Davide, et autres
Publié: (2024)

Distances in Planar Graphs are Almost for Free!
par: Mozes, Shay, et autres
Publié: (2026)

Distance Adjustment of a Graph Drawing Stress Model
par: Onoue, Yosuke
Publié: (2024)

Minimum Temporal Spanners in Happy Graphs
par: Casteigts, Arnaud, et autres
Publié: (2026)

Exploration of Always $S$-Connected Temporal Graphs
par: Adamson, Duncan, et autres
Publié: (2026)

Graph Exploration with Edge Weight Estimates
par: Gehnen, Matthias, et autres
Publié: (2025)

Optimizing Distances for Multi-Broadcast in Temporal Graphs
par: Carnevale, Daniele, et autres
Publié: (2026)

Realization of Temporally Connected Graphs Based on Degree Sequences
par: Casteigts, Arnaud, et autres
Publié: (2025)

Path-Reporting Distance Oracles for Vertex-Labeled Graphs
par: Neiman, Ofer, et autres
Publié: (2026)

Rapid Exploration of Assembly Chemical Space of Molecular Graphs
par: Seet, Ian, et autres
Publié: (2024)

Exploiting Automorphisms of Temporal Graphs for Fast Exploration and Rendezvous
par: Dogeas, Konstantinos, et autres
Publié: (2023)

Computational Explorations of Total Variation Distance
par: Bhattacharyya, Arnab, et autres
Publié: (2024)

Algorithms for Distance Sensitivity Oracles and other Graph Problems on the PRAM
par: Manoharan, Vignesh, et autres
Publié: (2025)

Distance Reconstruction of Sparse Random Graphs
par: Bastide, Paul
Publié: (2024)

Median and Small Parsimony Problems on RNA trees
par: Marchand, Bertrand, et autres
Publié: (2024)

Optimal Trajectories in Discrete Space with Acceleration Constraints
par: Casteigts, Arnaud, et autres
Publié: (2026)

BD-Index: Scalable Biharmonic Distance Queries on Large Graphs via Divide-and-Conquer Indexing
par: Pan, Yueyang, et autres
Publié: (2025)

Optimal Algorithm for Paired-Domination in Distance-Hereditary Graphs
par: Mu, Ta-Yu, et autres
Publié: (2024)

Faster Algorithm for Bounded Tree Edit Distance in the Low-Distance Regime
par: Kociumaka, Tomasz, et autres
Publié: (2025)

Hamming Distance Oracle
par: Boneh, Itai, et autres
Publié: (2024)

Dynamic Dyck and Tree Edit Distance: Decompositions and Reductions to String Edit Distance
par: Das, Debarati, et autres
Publié: (2025)

Distance-Preserving Graph Compression Techniques
par: Madani, Amirali, et autres
Publié: (2023)

Many Flavors of Edit Distance
par: Bhattacharya, Sudatta, et autres
Publié: (2024)

Distributed Distance Sensitivity Oracles
par: Manoharan, Vignesh, et autres
Publié: (2024)

In-Place BWT and Lyndon Array Construction in Constant Space
par: Louza, Felipe A., et autres
Publié: (2025)

Stability in Graphs with Matroid Constraints
par: Fomin, Fedor V., et autres
Publié: (2024)

Max-Distance Sparsification for Diversification and Clustering
par: Kumabe, Soh
Publié: (2024)

Max-Min Diversification with Asymmetric Distances
par: Kumpulainen, Iiro, et autres
Publié: (2025)

On Rotation Distance of Rank Bounded Trees
par: M., Anoop S. K., et autres
Publié: (2023)

Fully Dynamic Algorithms for Chamfer Distance
par: Goranci, Gramoz, et autres
Publié: (2025)

Fault-Tolerant Approximate Distance Oracles with a Source Set
par: Dey, Dipan, et autres
Publié: (2025)

Data-Dependent LSH for the Earth Mover's Distance
par: Jayaram, Rajesh, et autres
Publié: (2024)

Improved Distance (Sensitivity) Oracles with Subquadratic Space
par: Bilò, Davide, et autres
Publié: (2024)

Almost Linear Size Edit Distance Sketch
par: Koucký, Michal, et autres
Publié: (2024)

Path-Reporting Distance Oracles with Linear Size
par: Neiman, Ofer, et autres
Publié: (2024)

Nearly Optimal Fault Tolerant Distance Oracle
par: Dey, Dipan, et autres
Publié: (2024)

Improved Algorithms for Clustering with Noisy Distance Oracles
par: Pradhan, Pinki, et autres
Publié: (2026)