:: Library Catalog

Copertina

Salvato in:

Dettagli Bibliografici
Autori principali:	Laws, Matthew D., Bliven, Jocelyn, Conklin, Kit, Laalai, Elyes, McCauley, Samuel, Sturdevant, Zach S.
Natura:	Preprint
Pubblicazione:	2024
Soggetti:	Data Structures and Algorithms
Accesso online:	https://arxiv.org/abs/2405.05214
Tags:	Aggiungi Tag Nessun Tag, puoi essere il primo ad aggiungerne!!

Documenti analoghi

Improved Space-Efficient Approximate Nearest Neighbor Search Using Function Inversion
di: McCauley, Samuel
Pubblicazione: (2024)

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

Root-to-Leaf Scheduling in Write-Optimized Trees
di: Chung, Christopher, et al.
Pubblicazione: (2024)

Incremental Topological Ordering and Cycle Detection with Predictions
di: McCauley, Samuel, et al.
Pubblicazione: (2024)

Succinct Dynamic Rank/Select: Bypassing the Tree-Structure Bottleneck
di: Kuszmaul, William, et al.
Pubblicazione: (2025)

Incremental Approximate Single-Source Shortest Paths with Predictions
di: McCauley, Samuel, et al.
Pubblicazione: (2025)

Stable Matching with Predictions: Robustness and Efficiency under Pruned Preferences
di: McCauley, Samuel, et al.
Pubblicazione: (2026)

Succinct Data Structures for Segments
di: Bille, Philip, et al.
Pubblicazione: (2024)

Incremental Strongly Connected Components with Predictions
di: Deng, Ronald, et al.
Pubblicazione: (2026)

Succinct Planar Encoding with Minor Operations
di: Kammer, Frank, et al.
Pubblicazione: (2023)

Succinct Graph Representations and Algorithmic Applications
di: Ullah, Ahammed, et al.
Pubblicazione: (2026)

Cut Sparsification and Succinct Representation of Submodular Hypergraphs
di: Kenneth, Yotam, et al.
Pubblicazione: (2023)

Succinct Data Structures for Baxter Permutation and Related Families
di: Chakraborty, Sankardeep, et al.
Pubblicazione: (2024)

Succinct Data Structure for Graphs with $d$-Dimensional $t$-Representation
di: Balakrishnan, Girish, et al.
Pubblicazione: (2023)

Succinct Data Structure for Chordal Graphs with Bounded Vertex Leafage
di: Balakrishnan, Girish, et al.
Pubblicazione: (2024)

Compressibility Measures and Succinct Data Structures for Piecewise Linear Approximations
di: Ferragina, Paolo, et al.
Pubblicazione: (2025)

Space-Efficient Graph Coarsening with Applications to Succinct Planar Encodings
di: Hammer, Nina, et al.
Pubblicazione: (2022)

Succinct Encodings of Binary Trees with Application to AVL Trees
di: Chizewer, Jeremy, et al.
Pubblicazione: (2023)

Space-Efficient Depth-First Search via Augmented Succinct Graph Encodings
di: Elberfeld, Michael, et al.
Pubblicazione: (2025)

Succinct Preferential Attachment Graphs
di: Alaoui, Ziad Ismaili, et al.
Pubblicazione: (2025)

Rooting Out Entropy: Optimal Tree Extraction for Ultra-Succinct Graphs
di: Alaoui, Ziad Ismaili, et al.
Pubblicazione: (2026)

Improved Approximation for Ranking on General Graphs
di: Derakhshan, Mahsa, et al.
Pubblicazione: (2025)

Improved Rank Aggregation under Fairness Constraint
di: Chakraborty, Diptarka, et al.
Pubblicazione: (2025)

Ranking with Partitioning
di: Boardman, Samuel
Pubblicazione: (2026)

Faster MAX-CUT on Bounded Threshold Rank Graphs
di: Anderson, Prashanti, et al.
Pubblicazione: (2025)

Theory Meets Practice for Bit Vectors Supporting Rank and Select
di: Kurpicz, Florian, et al.
Pubblicazione: (2025)

Engineering Rank/Select Data Structures for Large-Alphabet Strings
di: Arroyuelo, Diego, et al.
Pubblicazione: (2023)

Improving the Threshold for Finding Rank-1 Matrices in a Subspace
di: Dastidar, Jeshu, et al.
Pubblicazione: (2025)

Fairness in Aggregation: Optimal Top-$k$ and Improved Full Ranking
di: Chakraborty, Diptarka, et al.
Pubblicazione: (2026)

Entrywise Low-Rank Approximation and Matrix $p \rightarrow q$ Norms via Global Correlation Rounding
di: Anderson, Prashanti, et al.
Pubblicazione: (2026)

CARAMEL: A Succinct Read-Only Lookup Table via Compressed Static Functions
di: Coleman, Benjamin, et al.
Pubblicazione: (2023)

QuadRank: Engineering a High Throughput Rank
di: Koerkamp, R. Groot
Pubblicazione: (2026)

Improved Differentially Private Algorithms for Rank Aggregation
di: Hillebrand, Quentin, et al.
Pubblicazione: (2025)

Towards EXPTIME One Way Functions: Bloom Filters, Succinct Graphs, Cliques, & Self Masking
di: Dolev, Shlomi
Pubblicazione: (2025)

Efficient Dynamic Rank Aggregation
di: Alimi, Morteza, et al.
Pubblicazione: (2025)

Dynamic Rank, Basis, and Matching
di: Brand, Jan van den, et al.
Pubblicazione: (2026)

Consistent Low-Rank Approximation
di: Woodruff, David P., et al.
Pubblicazione: (2026)

Transversal Rank, Conformality and Enumeration
di: Schirneck, Martin
Pubblicazione: (2026)

On Socially Fair Low-Rank Approximation and Column Subset Selection
di: Song, Zhao, et al.
Pubblicazione: (2024)

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