Author of the publication

Space-Efficient Conversions from SLPs.

, , , and . LATIN (1), volume 14578 of Lecture Notes in Computer Science, page 146-161. Springer, (2024)

Please choose a person to relate this publication to

To differ between persons with the same name, the academic degree and the title of an important publication will be displayed. You can also use the button next to the name to display some publications already assigned to the person.

 

Other publications of authors with the same name

Recompression: Technique for Word Equations and Compressed Data.. LATA, volume 12038 of Lecture Notes in Computer Science, page 44-67. Springer, (2020)Unambiguous Conjunctive Grammars over a One-Letter Alphabet., and . Developments in Language Theory, volume 7907 of Lecture Notes in Computer Science, page 277-288. Springer, (2013)On the Computational Completeness of Equations over Sets of Natural Numbers., and . ICALP (2), volume 5126 of Lecture Notes in Computer Science, page 63-74. Springer, (2008)A really Simple Approximation of Smallest Grammar.. CPM, volume 8486 of Lecture Notes in Computer Science, page 182-191. Springer, (2014)Length-reducing Automata (almost) without Auxiliary Symbols., and . Journal of Automata, Languages and Combinatorics, 16 (2-4): 141-164 (2011)Unambiguous conjunctive grammars over a one-symbol alphabet., and . Theor. Comput. Sci., (2017)Balancing Straight-Line Programs., , and . FOCS, page 1169-1183. IEEE Computer Society, (2019)Approximation of Grammar-Based Compression via Recompression.. CPM, volume 7922 of Lecture Notes in Computer Science, page 165-176. Springer, (2013)Improvements on Re-Pair Grammar Compressor., and . DCC, page 181-190. IEEE, (2017)Context Unification is in PSPACE.. ICALP (2), volume 8573 of Lecture Notes in Computer Science, page 244-255. Springer, (2014)