Buchumschlag

Space-efficient Data Structure for Next/Previous Larger/Smaller Value Queries

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Jo, Seungbum, Kim, Geunho
Format:	Preprint
Veröffentlicht:	2022
Schlagworte:	Data Structures and Algorithms
Online-Zugang:	Acceder al recurso
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

Succinct Data Structures for Baxter Permutation and Related Families
von: Chakraborty, Sankardeep, et al.
Veröffentlicht: (2024)

Encodings for Range Minimum Queries over Bounded Alphabets
von: Jo, Seungbum, et al.
Veröffentlicht: (2026)

Succinct Data Structure for Graphs with $d$-Dimensional $t$-Representation
von: Balakrishnan, Girish, et al.
Veröffentlicht: (2023)

Bounding the Average Move Structure Query for Faster and Smaller RLBWT Permutations
von: Brown, Nathaniel K., et al.
Veröffentlicht: (2026)

Differentially Private Quantiles with Smaller Error
von: Imola, Jacob, et al.
Veröffentlicht: (2025)

Towards Efficient Data Structures for Approximate Search with Range Queries
von: Kian, Ladan, et al.
Veröffentlicht: (2026)

A Simple Representation of Tree Covering Utilizing Balanced Parentheses and Efficient Implementation of Average-Case Optimal RMQs
von: Hamada, Kou, et al.
Veröffentlicht: (2024)

Spectral Refutations of Semirandom $k$-LIN over Larger Fields
von: Kocurek, Nicholas, et al.
Veröffentlicht: (2025)

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

Smaller and More Flexible Cuckoo Filters
von: Schmitz, Johanna Elena, et al.
Veröffentlicht: (2025)

An Efficient Data Structure and Algorithm for Long-Match Query in Run-Length Compressed BWT
von: Sanaullah, Ahsan, et al.
Veröffentlicht: (2025)

Structured Downsampling for Fast, Memory-efficient Curation of Online Data Streams
von: Moreno, Matthew Andres, et al.
Veröffentlicht: (2024)

Gapped String Indexing in Subquadratic Space and Sublinear Query Time
von: Bille, Philip, et al.
Veröffentlicht: (2022)

Tight Lower Bounds for Central String Queries in Compressed Space
von: Kempa, Dominik, et al.
Veröffentlicht: (2025)

Towards Optimal Output-Sensitive Clique Listing or: Listing Cliques from Smaller Cliques
von: Dalirrooyfard, Mina, et al.
Veröffentlicht: (2023)

Quantum Data Structure for Range Minimum Query
von: Wang, Qisheng, et al.
Veröffentlicht: (2026)

A Sierpinski Triangle Data Structure for Efficient Array Value Update and Prefix Sum Calculation
von: Harrison, Brent, et al.
Veröffentlicht: (2024)

Collapsing the Hierarchy of Compressed Data Structures: Suffix Arrays in Optimal Compressed Space
von: Kempa, Dominik, et al.
Veröffentlicht: (2023)

Data Structures for Range Sorted Consecutive Occurrence Queries
von: Akram, Waseem, et al.
Veröffentlicht: (2024)

Space/time-efficient RDF stores based on circular suffix sorting
von: Brisaboa, Nieves R., et al.
Veröffentlicht: (2020)

Space-efficient SLP encoding for $O(\log N)$-time random access
von: Takasaka, Akito, et al.
Veröffentlicht: (2024)

Faster Estimation of the Average Degree of a Graph Using Random Edges and Structural Queries
von: Beretta, Lorenzo, et al.
Veröffentlicht: (2025)

Computing Data Distribution from Query Selectivities
von: Agarwal, Pankaj K., et al.
Veröffentlicht: (2024)

Arboricity and Random Edge Queries Matter for Triangle Counting using Sublinear Queries
von: Bishnu, Arijit, et al.
Veröffentlicht: (2025)

An Algorithm for Learning Smaller Representations of Models With Scarce Data
von: de Wynter, Adrian
Veröffentlicht: (2020)

Minimum $s$--$t$ Cuts with Fewer Cut Queries
von: Jiang, Yonggang, et al.
Veröffentlicht: (2025)

Submodular Maximization in Exactly $n$ Queries
von: Balkanski, Eric, et al.
Veröffentlicht: (2024)

Cut-Query Algorithms with Few Rounds
von: Kenneth-Mordoch, Yotam, et al.
Veröffentlicht: (2025)

First Passage Percolation with Queried Hints
von: Karntikoon, Kritkorn, et al.
Veröffentlicht: (2024)

Learning Partitions using Rank Queries
von: Chakrabarty, Deeparnab, et al.
Veröffentlicht: (2024)

Graph Reconstruction via MIS Queries
von: Konrad, Christian, et al.
Veröffentlicht: (2024)

Succinct Data Structures for Segments
von: Bille, Philip, et al.
Veröffentlicht: (2024)

Preprocessing to Reduce the Search Space: Antler Structures for Feedback Vertex Set
von: Donkers, Huib, et al.
Veröffentlicht: (2021)

Query Complexity of the Metric Steiner Tree Problem
von: Chen, Yu, et al.
Veröffentlicht: (2022)

Efficient Trace Frequency Queries in Sparse Graphs
von: Awofeso, Christine, et al.
Veröffentlicht: (2025)

Sorted Range Reporting and Range Minima Queries
von: Akram, Waseem, et al.
Veröffentlicht: (2021)

Faster Iterative $ϕ$ Queries on the Positional BWT
von: Bonizzoni, Paola, et al.
Veröffentlicht: (2026)

Space-efficient B-tree Implementation for Memory-Constrained Flash Embedded Devices
von: Ould-Khessal, Nadir, et al.
Veröffentlicht: (2026)

Simpler O(1) Query Algorithm for Level Ancestors
von: Saxena, Sanjeev
Veröffentlicht: (2022)

LLM Query Scheduling with Prefix Reuse and Latency Constraints
von: Dexter, Gregory, et al.
Veröffentlicht: (2025)