:: Library Catalog

Copertina

Salvato in:

Dettagli Bibliografici
Autori principali:	Pan, Yueyang, Liao, Meihao, Li, Rong-Hua
Natura:	Preprint
Pubblicazione:	2025
Soggetti:	Data Structures and Algorithms
Accesso online:	https://arxiv.org/abs/2512.02929
Tags:	Aggiungi Tag Nessun Tag, puoi essere il primo ad aggiungerne!!

Documenti analoghi

Efficient Exact Resistance Distance Computation on Small-Treewidth Graphs: a Labelling Approach
di: Liao, Meihao, et al.
Pubblicazione: (2025)

Scalable and Provable Kemeny Constant Computation on Static and Dynamic Graphs: A 2-Forest Sampling Approach
di: Li, Cheng, et al.
Pubblicazione: (2025)

Improved Algorithms for Effective Resistance Computation on Graphs
di: Yang, Yichun, et al.
Pubblicazione: (2025)

Scaling Up Graph Propagation Computation on Large Graphs: A Local Chebyshev Approximation Approach
di: Yang, Yichun, et al.
Pubblicazione: (2024)

Scalable Similarity Search over Large Attributed Bipartite Graphs
di: Ou, Xi, et al.
Pubblicazione: (2025)

Gapped String Indexing in Subquadratic Space and Sublinear Query Time
di: Bille, Philip, et al.
Pubblicazione: (2022)

Querying in Constant Expected Time with Learned Indexes
di: Croquevielle, Luis, et al.
Pubblicazione: (2024)

ProbeWalk: Fast Estimation of Biharmonic Distance on Graphs via Probe-Driven Random Walks
di: Zheng, Dehong, et al.
Pubblicazione: (2025)

Multidimensional Quantum Walks, Recursion, and Quantum Divide & Conquer
di: Jeffery, Stacey, et al.
Pubblicazione: (2024)

A Note on Quantum Divide and Conquer for Minimal String Rotation
di: Wang, Qisheng
Pubblicazione: (2022)

Fast Answering Pattern-Constrained Reachability Queries with Two-Dimensional Reachability Index
di: Yang, Huihui, et al.
Pubblicazione: (2025)

Implementation Of Dynamic De Bruijn Graphs Via Learned Index
di: Nigrelli, Riccardo
Pubblicazione: (2024)

String Indexing with Compressed Patterns
di: Bille, Philip, et al.
Pubblicazione: (2019)

FliX: Flipped-Indexing for Scalable GPU Queries and Updates
di: Kharal, Rosina, et al.
Pubblicazione: (2026)

Scalable $k$-clique Densest Subgraph Search
di: Ye, Xiaowei, et al.
Pubblicazione: (2024)

Graph Reconstruction via MIS Queries
di: Konrad, Christian, et al.
Pubblicazione: (2024)

GraphBLAS Mathematical Opportunities: Parallel Hypersparse, Matrix Based Graph Streaming, and Complex-Index Matrices
di: Jananthan, Hayden, et al.
Pubblicazione: (2025)

Better Indexing for Rectangular Pattern Matching
di: Gawrychowski, Paweł, et al.
Pubblicazione: (2025)

Compressed Index with Construction in Compressed Space
di: Kosolobov, Dmitry
Pubblicazione: (2026)

Indexing Strings with Utilities
di: Bernardini, Giulia, et al.
Pubblicazione: (2025)

Scalable Exact Hierarchical Agglomerative Clustering via Sparse Geographic Distance Graphs
di: Maus, Victor, et al.
Pubblicazione: (2026)

String Indexing for Top-$k$ Close Consecutive Occurrences
di: Bille, Philip, et al.
Pubblicazione: (2020)

Learning Partitions using Rank Queries
di: Chakrabarty, Deeparnab, et al.
Pubblicazione: (2024)

Space-Efficient k-Mismatch Text Indexes
di: Kociumaka, Tomasz, et al.
Pubblicazione: (2025)

Indexing Tries within Entropy-Bounded Space
di: Carfagna, Lorenzo, et al.
Pubblicazione: (2025)

Text Indexing and Pattern Matching with Ephemeral Edits
di: Pissis, Solon P.
Pubblicazione: (2025)

Parallel Dynamic Spatial Indexes
di: Men, Ziyang, et al.
Pubblicazione: (2026)

Effective Index Construction Algorithm for Optimal $(k,η)$-cores Computation
di: Sun, Shengli, et al.
Pubblicazione: (2025)

Tight Pair Query Lower Bounds for Matching and Earth Mover's Distance
di: Azarmehr, Amir, et al.
Pubblicazione: (2025)

Improved Time-Space Tradeoffs for 3SUM-Indexing
di: Dinur, Itai, et al.
Pubblicazione: (2025)

The CDAWG Index and Pattern Matching on Grammar-Compressed Strings
di: Cleary, Alan M., et al.
Pubblicazione: (2024)

Efficient Fault-Tolerant Search by Fast Indexing of Subnetworks
di: Bilò, Davide, et al.
Pubblicazione: (2024)

A Dividing Line for Structural Kernelization of Component Order Connectivity via Distance to Bounded Pathwidth
di: Greilhuber, Jakob, et al.
Pubblicazione: (2026)

Fast Biclique Counting on Bipartite Graphs: A Node Pivot-based Approach
di: Ye, Xiaowei, et al.
Pubblicazione: (2024)

Space-Efficient Indexes for Uncertain Strings
di: Gabory, Esteban, et al.
Pubblicazione: (2024)

Faster Construction of a Planar Distance Oracle with Õ(1) Query Time
di: Boneh, Itai, et al.
Pubblicazione: (2025)

FlexFlood: Efficiently Updatable Learned Multi-dimensional Index
di: Hidaka, Fuma, et al.
Pubblicazione: (2024)

Dynamic Grammar-Compressed Self-Index in $δ$-Optimal Space
di: Nishimoto, Takaaki, et al.
Pubblicazione: (2026)

Space-Efficient Text Indexing with Mismatches using Function Inversion
di: Bibbens, Jackson, et al.
Pubblicazione: (2026)

Reconstructing Bounded Treelength Graphs with Linearithmic Shortest Path Distance Queries
di: Kaudan, Chirag, et al.
Pubblicazione: (2026)