Copertina

Succinct Data Structures for Baxter Permutation and Related Families

Fuente: arXiv

Salvato in:

Dettagli Bibliografici
Autori principali:	Chakraborty, Sankardeep, Jo, Seungbum, Kim, Geunho, Sadakane, Kunihiko
Natura:	Preprint
Pubblicazione:	2024
Soggetti:	Data Structures and Algorithms
Accesso online:	Acceder al recurso
Tags:	Aggiungi Tag Nessun Tag, puoi essere il primo ad aggiungerne!!

Documenti analoghi

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)

Space-efficient Data Structure for Next/Previous Larger/Smaller Value Queries
di: Jo, Seungbum, et al.
Pubblicazione: (2022)

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

Variations on the Problem of Identifying Spectrum-Preserving String Sets
di: Chakraborty, Sankardeep, et al.
Pubblicazione: (2026)

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

Encodings for Range Minimum Queries over Bounded Alphabets
di: Jo, Seungbum, et al.
Pubblicazione: (2026)

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

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

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)

SPIDER: Improved Succinct Rank and Select Performance
di: Laws, Matthew D., et al.
Pubblicazione: (2024)

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

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

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

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

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

Bounding the Average Move Structure Query for Faster and Smaller RLBWT Permutations
di: Brown, Nathaniel K., et al.
Pubblicazione: (2026)

Permutation patterns in streams
di: Berendsohn, Benjamin Aram
Pubblicazione: (2025)

Inapproximability of Counting Permutation Patterns
di: Opler, Michal
Pubblicazione: (2026)

Clustering Permutations: New Techniques with Streaming Applications
di: Chakraborty, Diptarka, et al.
Pubblicazione: (2022)

Greedy BST on Permutation Initial Tree
di: Pareek, Akash
Pubblicazione: (2024)

Optimal Distance Labeling for Permutation Graphs
di: Gawrychowski, Paweł, et al.
Pubblicazione: (2024)

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

Faster Relational Algorithms Using Geometric Data Structures
di: Esmailpour, Aryan, et al.
Pubblicazione: (2026)

Structural Parameterization of Locating-Dominating Set and Test Cover
di: Chakraborty, Dipayan, et al.
Pubblicazione: (2024)

Polynomial Time Learning-Augmented Algorithms for NP-hard Permutation Problems
di: Bampis, Evripidis, et al.
Pubblicazione: (2025)

Counting Permutation Patterns with Multidimensional Trees
di: Beniamini, Gal, et al.
Pubblicazione: (2024)

Where to Split and When to Charge: Optimal Route Construction from Customer Permutations in Electric Vehicle Routing
di: Uroić, Leon Stjepan, et al.
Pubblicazione: (2026)

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

Equivalence Testing: The Power of Bounded Adaptivity
di: Chakraborty, Diptarka, et al.
Pubblicazione: (2024)

Exact Sampling of Permutations with a Fixed Longest Increasing Subsequence
di: Clifford, Peter, et al.
Pubblicazione: (2026)

Improved Algorithm for Permutation Testing
di: Zhang, Xiaojin
Pubblicazione: (2020)

Online facility location with weights and congestion
di: Chakraborty, Arghya, et al.
Pubblicazione: (2022)

The Kinetic Hourglass Data Structure for Computing the Bottleneck Distance of Dynamic Data
di: Munch, Elizabeth, et al.
Pubblicazione: (2025)

Testing Intersectingness of Uniform Families
di: Haviv, Ishay, et al.
Pubblicazione: (2024)

Sampling Permutations with Cell Probes is Hard
di: Alekseev, Yaroslav, et al.
Pubblicazione: (2025)

Zip-Tries: Simple Dynamic Data Structures for Strings
di: Eppstein, David, et al.
Pubblicazione: (2025)

The SpaceSaving$\pm$ Family of Algorithms for Data Streams with Bounded Deletions
di: Zhao, Fuheng, et al.
Pubblicazione: (2023)

Simple Construction of Greedy Trees and Greedy Permutations
di: Chubet, Oliver, et al.
Pubblicazione: (2024)