Image de couverture de livre

Bubble-Flip -- A New Generation Algorithm for Prefix Normal Words

Fuente: arXiv

Enregistré dans:

Détails bibliographiques
Auteurs principaux:	Cicalese, Ferdinando, Lipták, Zsuzsanna, Rossi, Massimiliano
Format:	Preprint
Publié:	2017
Sujets:	Data Structures and Algorithms
Accès en ligne:	Acceder al recurso
Tags:	Ajouter un tag Pas de tags, Soyez le premier à ajouter un tag!

Documents similaires

Incongruity-sensitive access to highly compressed strings
par: Cicalese, Ferdinando, et autres
Publié: (2026)

Pattern Discovery in Colored Strings
par: Lipták, Zsuzsanna, et autres
Publié: (2020)

A survey of BWT variants for string collections
par: Cenzato, Davide, et autres
Publié: (2022)

Prefix-free parsing for merging big BWTs
par: Diaz-Dominguez, Diego, et autres
Publié: (2025)

A Textbook Solution for Dynamic Strings
par: Lipták, Zsuzsanna, et autres
Publié: (2024)

BAT-LZ Out of Hell
par: Lipták, Zsuzsanna, et autres
Publié: (2024)

On the complexity and approximability of Bounded access Lempel Ziv coding
par: Cicalese, Ferdinando, et autres
Publié: (2024)

Suffix sorting via matching statistics
par: Lipták, Zsuzsanna, et autres
Publié: (2022)

BWT for string collections
par: Cenzato, Davide, et autres
Publié: (2025)

On constrained intersection representations of graphs and digraphs
par: Cicalese, Ferdinando, et autres
Publié: (2025)

Generating a Gray code for prefix normal words in amortized polylogarithmic time per word
par: Burcsi, Péter, et autres
Publié: (2020)

Bit catastrophes for the Burrows-Wheeler Transform
par: Giuliani, Sara, et autres
Publié: (2024)

Algorithms for Galois Words: Detection, Factorization, and Rotation
par: Hendrian, Diptarama, et autres
Publié: (2024)

LLM Query Scheduling with Prefix Reuse and Latency Constraints
par: Dexter, Gregory, et autres
Publié: (2025)

Small Space Encoding and Recognition of $k$-Palindromic Prefixes
par: Bathie, Gabriel, et autres
Publié: (2024)

Revisit the Partial Coloring Method: Prefix Spencer and Sampling
par: Cai, Dongrun, et autres
Publié: (2024)

Novel Results on the Number of Runs of the Burrows-Wheeler-Transform
par: Giuliani, Sara, et autres
Publié: (2020)

All-Pairs Suffix-Prefix on Fully Dynamic Set of Strings
par: Kikuchi, Masaru, et autres
Publié: (2024)

Adaptive Flip Graph Algorithm for Matrix Multiplication
par: Arai, Yamato, et autres
Publié: (2023)

A Fast Algorithm for Computing Prefix Probabilities
par: Nowak, Franz, et autres
Publié: (2023)

V-Words, Lyndon Words and Galois Words
par: Daykin, Jacqueline W., et autres
Publié: (2024)

A Sierpinski Triangle Data Structure for Efficient Array Value Update and Prefix Sum Calculation
par: Harrison, Brent, et autres
Publié: (2024)

Explaining the Inherent Tradeoffs for Suffix Array Functionality: Equivalences between String Problems and Prefix Range Queries
par: Kempa, Dominik, et autres
Publié: (2025)

Prefix Sums via Kronecker Products
par: Sobczyk, Aleksandros, et autres
Publié: (2025)

Subsequence Covers of Words
par: Charalampopoulos, Panagiotis, et autres
Publié: (2025)

Popping Bubbles in Pangenome Graphs
par: Mwaniki, Njagi, et autres
Publié: (2024)

New Algorithm for Combinatorial $n$-folds and Applications
par: Jansen, Klaus, et autres
Publié: (2024)

New Algorithms and Hardness Results for Connected Clustering
par: Eube, Jan, et autres
Publié: (2025)

Efficient Algorithms and New Characterizations for CSP Sparsification
par: Khanna, Sanjeev, et autres
Publié: (2024)

New Algorithms and Lower Bounds for Streaming Tournaments
par: Ghosh, Prantar, et autres
Publié: (2024)

New Algorithms for #2-SAT and #3-SAT
par: Peng, Junqiang, et autres
Publié: (2025)

Word Break on SLP-Compressed Texts
par: De, Rajat, et autres
Publié: (2025)

Exploring Word-Representable Temporal Graphs
par: Adamson, Duncan
Publié: (2025)

New Parallel and Streaming Algorithms for Directed Densest Subgraph
par: Mitrović, Slobodan, et autres
Publié: (2025)

New Structures and Algorithms for Length-Constrained Expander Decompositions
par: Haeupler, Bernhard, et autres
Publié: (2024)

New Algorithms for Parity-SAT and Its Bounded-Occurrence Versions
par: Jain, Sanjay, et autres
Publié: (2026)

New Graph Decompositions and Combinatorial Boolean Matrix Multiplication Algorithms
par: Abboud, Amir, et autres
Publié: (2023)

Characterization of Circular-arc Graphs: II. McConnell Flipping
par: Cao, Yixin, et autres
Publié: (2024)

Compressing Dynamic Fully Indexable Dictionaries in Word-RAM
par: Domingues, Gabriel Marques
Publié: (2026)

New Algorithms for Incremental Minimum Spanning Trees and Temporal Graph Applications
par: Ding, Xiangyun, et autres
Publié: (2025)