نتائج البحث

Near Optimal Alphabet-Soundness Tradeoff PCPs

• Authors : Minzer, Dor; Zheng, Kai Zhe

Subjects: Computer Science - Computational Complexity; Computer Science - Data Structures and Algorithms

تفاصيل العنوان

Minimizing the Minimizers via Alphabet Reordering

• Authors : Verbeek, Hilde; Ayad, Lorraine A. K.; Loukides, Grigorios

Subjects: Computer Science - Data Structures and Algorithms

تفاصيل العنوان

Alphabet Reduction for Reconfiguration Problems

• Authors : Ohsaka, Naoto

Subjects: Computer Science - Computational Complexity; Computer Science - Discrete Mathematics; Computer Science - Data Structures and Algorithms

• Source: Proceedings of the 51st EATCS International Colloquium on Automata, Languages, and Programming (ICALP), pp. 113:1--113:17, 2024

تفاصيل العنوان

Edit and Alphabet-Ordering Sensitivity of Lex-parse

• Authors : Nakashima, Yuto; Köppl, Dominik; Funakoshi, Mitsuru

Subjects: Computer Science - Data Structures and Algorithms

تفاصيل العنوان

Engineering Rank/Select Data Structures for Large-Alphabet Strings

• Authors : Arroyuelo, Diego; Carmona, Gabriel; Larrañaga, Héctor

Subjects: Computer Science - Data Structures and Algorithms

تفاصيل العنوان

Practical evaluation of Lyndon factors via alphabet reordering

• Authors : Albertini, Marcelo K.; Louza, Felipe A.

Subjects: Computer Science - Data Structures and Algorithms

تفاصيل العنوان

On the Complexity of BWT-runs Minimization via Alphabet Reordering

• Authors : Bentley, Jason; Gibney, Daniel; Thankachan, Sharma V.

Subjects: Computer Science - Data Structures and Algorithms

تفاصيل العنوان

Enhanced string factoring from alphabet orderings

• Authors : Clare, Amanda; Daykin, Jacqueline W.

Subjects: Computer Science - Data Structures and Algorithms

تفاصيل العنوان

Optimal Quasi-Gray Codes: The Alphabet Matters

• Authors : Chakraborty, Diptarka; Das, Debarati; Koucký, Michal

Subjects: Computer Science - Information Theory; Computer Science - Computational Complexity; Computer Science - Data Structures and Algorithms

تفاصيل العنوان

On estimating the alphabet size of a discrete random source

• Authors : Ginzboorg, Philip

Subjects: Computer Science - Data Structures and Algorithms; 68W27, 68W40

تفاصيل العنوان