:: Library Catalog

Copertina

Salvato in:

Dettagli Bibliografici
Autore principale:	Nigrelli, Riccardo
Natura:	Preprint
Pubblicazione:	2024
Soggetti:	Data Structures and Algorithms
Accesso online:	https://arxiv.org/abs/2406.12339
Tags:	Aggiungi Tag Nessun Tag, puoi essere il primo ad aggiungerne!!

Documenti analoghi

When is String Reconstruction using de Bruijn Graphs Hard?
di: Bals, Ben, et al.
Pubblicazione: (2025)

Comparative genomics with succinct colored de Bruijn graphs
di: Ramos, Lucas P., et al.
Pubblicazione: (2024)

BD-Index: Scalable Biharmonic Distance Queries on Large Graphs via Divide-and-Conquer Indexing
di: Pan, Yueyang, et al.
Pubblicazione: (2025)

Generalized De Bruijn Words, Invertible Necklaces, and the Burrows-Wheeler Transform
di: Fici, Gabriele, et al.
Pubblicazione: (2025)

Perfect Fractional Matchings in Bipartite Graphs Via Proportional Allocations
di: Hathcock, Daniel, et al.
Pubblicazione: (2025)

Gabow's Cardinality Matching Algorithm in General Graphs: Implementation and Experiments
di: Ansaripour, Matin, et al.
Pubblicazione: (2024)

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

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

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

DialSort: Non-Comparative Integer Sorting via the Self-Indexing Principle: Architecture, Implementation, and Substrate-Aware Analysis
di: Narvaez, Alexander
Pubblicazione: (2026)

Correlation Clustering Algorithm for Dynamic Complete Signed Graphs: An Index-based Approach
di: Shakiba, Ali
Pubblicazione: (2023)

Dynamic r-index: An Updatable Self-Index in LCP-bounded Time
di: Nishimoto, Takaaki, et al.
Pubblicazione: (2025)

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

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

Efficient Contractions of Dynamic Graphs -- with Applications
di: Henzinger, Monika, et al.
Pubblicazione: (2025)

Smoothed Analysis of Dynamic Graph Algorithms
di: Meir, Uri, et al.
Pubblicazione: (2025)

Correlation Clustering and (De)Sparsification: Graph Sketches Can Match Classical Algorithms
di: Assadi, Sepehr, et al.
Pubblicazione: (2025)

Dynamic Graph Coloring: Sequential, Parallel, and Distributed
di: Ghaffari, Mohsen, et al.
Pubblicazione: (2025)

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

Validation and Implementation of ILBFS
di: Grabovski, Fred Matanel, et al.
Pubblicazione: (2024)

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

Fully Dynamic Matching and Ordered Ruzsa-Szemerédi Graphs
di: Behnezhad, Soheil, et al.
Pubblicazione: (2024)

Fully Dynamic Algorithms for Coloring Triangle-Free Graphs
di: Assadi, Sepehr, et al.
Pubblicazione: (2026)

Fully Dynamic Spectral and Cut Sparsifiers for Directed Graphs
di: Zhao, Yibin
Pubblicazione: (2025)

Approximate Graph Propagation Revisited: Dynamic Parameterized Queries, Tighter Bounds and Dynamic Updates
di: Zhao, Zhuowei, et al.
Pubblicazione: (2025)

Search-Space Reduction Via Essential Vertices Revisited: Vertex Multicut and Cograph Deletion
di: Jansen, Bart M. P., et al.
Pubblicazione: (2024)

GPU Implementation of the Wavelet Tree
di: Franzreb, Marco, et al.
Pubblicazione: (2025)

Near-Optimal Dynamic Rounding of Fractional Matchings in Bipartite Graphs
di: Bhattacharya, Sayan, et al.
Pubblicazione: (2023)

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

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

Testing Robustness of Temporal Transportation Networks via Interval Separators
di: Dondi, Riccardo, et al.
Pubblicazione: (2026)

Real-World Graph Analysis: Techniques for Static, Dynamic, and Temporal Communities
di: Rucci, Davide
Pubblicazione: (2024)

Separations between Oblivious and Adaptive Adversaries for Natural Dynamic Graph Problems
di: Bernstein, Aaron, et al.
Pubblicazione: (2025)

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)

Matching and Edge Cover in Temporal Graphs
di: Cioni, Lapo, et al.
Pubblicazione: (2025)

Improved Bounds for Fully Dynamic Matching via Ordered Ruzsa-Szemeredi Graphs
di: Assadi, Sepehr, et al.
Pubblicazione: (2024)

Fully Dynamic Algorithms for Graph Spanners via Low-Diameter Router Decomposition
di: Chuzhoy, Julia, et al.
Pubblicazione: (2026)

Sliding Block (Slick) Hashing: An Implementation & Benchmarks
di: Oberst, Jan
Pubblicazione: (2024)