Buchumschlag

Highway Preferential Attachment Models for Geographic Routing

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Gila, Ofek, Ozel, Evrim, Goodrich, Michael T.
Format:	Preprint
Veröffentlicht:	2024
Schlagworte:	Data Structures and Algorithms E.1
Online-Zugang:	Acceder al recurso
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

Fast Geographic Routing in Fixed-Growth Graphs
von: Gila, Ofek, et al.
Veröffentlicht: (2025)

Zip-zip Trees: Making Zip Trees More Balanced, Biased, Compact, or Persistent
von: Gila, Ofek, et al.
Veröffentlicht: (2023)

How to Sort in a Refrigerator: Simple Entropy-Sensitive Strictly In-Place Sorting Algorithms
von: Gila, Ofek, et al.
Veröffentlicht: (2026)

Zip-Tries: Simple Dynamic Data Structures for Strings
von: Eppstein, David, et al.
Veröffentlicht: (2025)

Sublinear Random Access Generators for Preferential Attachment Graphs
von: Even, Guy, et al.
Veröffentlicht: (2016)

Succinct Preferential Attachment Graphs
von: Alaoui, Ziad Ismaili, et al.
Veröffentlicht: (2025)

A fast implementation of the good-suffix array for the Boyer-Moore string matching algorithm
von: Lecroq, Thierry
Veröffentlicht: (2024)

MorphisHash: Improving Space Efficiency of ShockHash for Minimal Perfect Hashing
von: Hermann, Stefan
Veröffentlicht: (2025)

Cache-Oblivious Representation of B-Tree Structures
von: Ondráček, Lukáš, et al.
Veröffentlicht: (2022)

FlipHash: A Constant-Time Consistent Range-Hashing Algorithm
von: Masson, Charles, et al.
Veröffentlicht: (2024)

A Space Lower Bound for Approximate Membership with Duplicate Insertions or Deletions of Nonelements
von: Agarwala, Aryan, et al.
Veröffentlicht: (2024)

Sampling Space-Saving Set Sketches
von: Lee, Homin K., et al.
Veröffentlicht: (2024)

Cheesemap: A High-Performance Point-Indexing Data Structure for Neighbor Search in LiDAR Data
von: Laso, Ruben, et al.
Veröffentlicht: (2025)

Faster Linear-Space Data Structures for Path Frequency Queries
von: Rata, Ovidiu
Veröffentlicht: (2026)

Evaluating Learned Indexes in LSM-tree Systems: Benchmarks,Insights and Design Choices
von: Liu, Junfeng, et al.
Veröffentlicht: (2025)

The Marco Polo Problem: A Combinatorial Approach to Geometric Localization
von: Gila, Ofek, et al.
Veröffentlicht: (2025)

On the structure of normalized models of circular-arc graphs -- Hsu's approach revisited
von: Krawczyk, Tomasz
Veröffentlicht: (2024)

BlockFIFO & MultiFIFO: Scalable Relaxed Queues
von: Koch, Stefan, et al.
Veröffentlicht: (2025)

DynamicLogLog: Faster, Smaller, and More Accurate Cardinality Estimation
von: Bushnell, Brian
Veröffentlicht: (2026)

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

Highway Dimension: a Metric View
von: Feldmann, Andreas Emil, et al.
Veröffentlicht: (2024)

Optimal Preprocessing for Answering On-Line Product Queries
von: Alon, Noga, et al.
Veröffentlicht: (2024)

Comments on "$\mathcal{O}(m\cdot n)$ algorithms for the recognition and isomorphism problems on circular-arc graphs"
von: Krawczyk, Tomasz
Veröffentlicht: (2024)

Bottom-up Rebalancing Binary Search Trees by Flipping a Coin
von: Brodal, Gerth Stølting
Veröffentlicht: (2024)

A Computational Proof of the Highest-Scoring Boggle Board
von: Vanderkam, Dan
Veröffentlicht: (2025)

The Merkle Mountain Belt
von: Cevallos, Alfonso, et al.
Veröffentlicht: (2025)

Engineering Practical Succinct Bit Vectors: A Space-Time Pareto Analysis on Apple Silicon ARM64 Cores
von: Garg, Ishant
Veröffentlicht: (2026)

New Entropy Measures for Tries with Applications to the XBWT
von: Carfagna, Lorenzo, et al.
Veröffentlicht: (2025)

Generalized $k$-Center: Distinguishing Doubling and Highway Dimension
von: Feldmann, Andreas Emil, et al.
Veröffentlicht: (2022)

Dynamic Accountable Storage: An Efficient Protocol for Real-time Cloud Storage Auditing
von: Goodrich, Michael T., et al.
Veröffentlicht: (2024)

Exact Learning of Weighted Graphs Using Composite Queries
von: Goodrich, Michael T., et al.
Veröffentlicht: (2025)

Techniques for Authenticating Quantile Digests
von: Scala, Alessandro
Veröffentlicht: (2024)

Making Quickhull More Like Quicksort: A Simple Randomized Output-Sensitive Convex Hull Algorithm
von: Goodrich, Michael T., et al.
Veröffentlicht: (2024)

Weakly acyclic diagrams: A data structure for infinite-state symbolic verification
von: Blondin, Michael, et al.
Veröffentlicht: (2024)

The Chonkers Algorithm: Content-Defined Chunking with Provable Strict Guarantees on Size and Locality
von: Berger, Benjamin
Veröffentlicht: (2025)

On generating $k$-factorable graphic sequences with connected (resp.no connected) $k$-factors
von: Mukhopadhyay, Asish, et al.
Veröffentlicht: (2024)

An $n^{O(\log\log n)}$ time approximation scheme for capacitated VRP in the Euclidean plane
von: Sitters, René
Veröffentlicht: (2025)

Why is My Route Different Today? An Algorithm for Explaining Route Selection
von: Schild, Aaron, et al.
Veröffentlicht: (2025)

Routing-Controlled Spanners
von: Grigorescu, Elena, et al.
Veröffentlicht: (2024)

Visualizing Treewidth
von: Chiu, Alvin, et al.
Veröffentlicht: (2025)