Copertina

Competitive Data-Structure Dynamization

Fuente: arXiv

Salvato in:

Dettagli Bibliografici
Autori principali:	Mathieu, Claire, Rajaraman, Rajmohan, Young, Neal E., Yousefi, Arman
Natura:	Preprint
Pubblicazione:	2020
Soggetti:	Data Structures and Algorithms Databases 68W27, 68P15, 68R05 F.1.2; H.2.4
Accesso online:	Acceder al recurso
Tags:	Aggiungi Tag Nessun Tag, puoi essere il primo ad aggiungerne!!

Documenti analoghi

CAFS: A Cache-Aware Frequency Sort for Low-Cardinality Integer Data on x86-64
di: Shlyk, Vasiliy S.
Pubblicazione: (2026)

Memento Filter: A Fast, Dynamic, and Robust Range Filter
di: Eslami, Navid, et al.
Pubblicazione: (2024)

Counting HyperGraphlets via Color Coding: a Quadratic Barrier and How to Break It
di: Bressan, Marco, et al.
Pubblicazione: (2026)

Improved Approximation Algorithms for the Expanding Search Problem
di: Griesbach, Svenja M., et al.
Pubblicazione: (2023)

Heterogeneity in Entity Matching: A Survey and Experimental Analysis
di: Moslemi, Mohammad Hossein, et al.
Pubblicazione: (2025)

Latent Objective Induction and Diversity-Constrained Selection: Algorithms for Multi-Locale Retrieval Pipelines
di: Alpay, Faruk, et al.
Pubblicazione: (2026)

Modeling Concurrency Control as a Learnable Function
di: Pan, Hexiang, et al.
Pubblicazione: (2025)

Modular Fault-Tolerant DBMS
di: Fot, Nikolay, et al.
Pubblicazione: (2025)

Multi-variable Quantification of BDDs in External Memory using Nested Sweeping (Extended Paper)
di: Sølvsten, Steffan Christ, et al.
Pubblicazione: (2024)

Adaptive Indexing for Approximate Query Processing in Exploratory Data Analysis
di: Maroulis, Stavros, et al.
Pubblicazione: (2025)

Naively Sorting Evolving Data is Optimal and Robust
di: Giakkoupis, George, et al.
Pubblicazione: (2024)

Building a Nest by an Automaton
di: Czyzowicz, Jurek, et al.
Pubblicazione: (2019)

Incremental-Decremental Maximization
di: Disser, Yann, et al.
Pubblicazione: (2025)

How to Compute a Moving Sum
di: Maslen, David K., et al.
Pubblicazione: (2025)

Stochastic Indexing Primitives for Non-Deterministic Molecular Archives
di: Alpay, Faruk, et al.
Pubblicazione: (2026)

Shortest Paths without a Map, but with an Entropic Regularizer
di: Bubeck, Sébastien, et al.
Pubblicazione: (2022)

Optimal Online Bipartite Matching in Degree-2 Graphs
di: Bhangale, Amey, et al.
Pubblicazione: (2025)

On the near-tightness of $χ\leq 2r$: a general $σ$-ary construction and a binary case via LFSRs
di: Date, Vinicius T. V., et al.
Pubblicazione: (2025)

Classification via Two-Way Comparisons
di: Chrobak, Marek, et al.
Pubblicazione: (2023)

Random-Order Online Independent Set of Intervals and Hyperrectangles
di: Garg, Mohit, et al.
Pubblicazione: (2024)

Computing and Enumerating Minimal Common Supersequences Between Two Strings
di: Sopp, Braeden, et al.
Pubblicazione: (2026)

An Allele-Centric Pan-Graph-Matrix Representation for Scalable Pangenome Analysis
di: Garrone, Roberto
Pubblicazione: (2025)

A Space-Efficient Algorithm for Longest Common Almost Increasing Subsequence of Two Sequences
di: Rahat, Md Tanzeem, et al.
Pubblicazione: (2025)

Residual-Entropy Accounting for Routed Atom-Budgeted Learned Indexes
di: Alpay, Faruk, et al.
Pubblicazione: (2026)

Deterministically Simulating Barely Random Algorithms in the Random-Order Arrival Model
di: Borodin, Allan, et al.
Pubblicazione: (2025)

Efficient Binary Decision Diagram Manipulation in External Memory
di: Sølvsten, Steffan Christ, et al.
Pubblicazione: (2021)

Hierarchical Robust PCA for Scalable Data Quality Monitoring in Multi-level Aggregation Pipelines
di: Ojha, Preetam Kumar
Pubblicazione: (2025)

On the Advice Complexity of Online Unit Clustering
di: Nagy-György, Judit
Pubblicazione: (2023)

Near-Optimal Relative Error Streaming Quantile Estimation via Elastic Compactors
di: Gribelyuk, Elena, et al.
Pubblicazione: (2024)

Efficient Processing of Subsequent Densest Subgraph Query
di: Hung, Chia-Yang, et al.
Pubblicazione: (2024)

Optimizing Exact String Matching via Statistical Anchoring
di: Garraoui, Omar
Pubblicazione: (2025)

Multimodal Structure-Aware Quantum Data Processing
di: Hawashin, Hala, et al.
Pubblicazione: (2024)

Strongly Sublinear Algorithms for Testing Pattern Freeness
di: Newman, Ilan, et al.
Pubblicazione: (2021)

Fast sampling of satisfying assignments from random $k$-SAT with applications to connectivity
di: Chen, Zongchen, et al.
Pubblicazione: (2022)

Fairness in the k-Server Problem
di: Daneshvaramoli, Mohammadreza, et al.
Pubblicazione: (2025)

Improved Approximations for Stationary Bipartite Matching: Beyond Probabilistic Independence
di: AmaniHamedani, Alireza, et al.
Pubblicazione: (2024)

From Unstructured Recall to Schema-Grounded Memory: Reliable AI Memory via Iterative, Schema-Aware Extraction
di: Petrov, Alex, et al.
Pubblicazione: (2026)

Boltzmann sampling and optimal exact-size sampling for directed acyclic graphs
di: Gabryelski, Wojciech, et al.
Pubblicazione: (2026)

On Identifying Critical Network Edges via Analyzing Changes in Shapes (Curvatures)
di: DasGupta, Bhaskar, et al.
Pubblicazione: (2026)

Extending Exact Integrality Gap Computations for the Metric TSP
di: Cook, William, et al.
Pubblicazione: (2026)