Vladislav Makarov

Publication Activity (10 Years)

Years Active: 2019-2023
Publications (10 Years): 10

Top Topics

Text Summarization

Expressive Power

Finite Automata

Closure Properties

Top Venues

Publications

Vladislav Makarov, Marat Movsin
Finer characterization of bounded languages described by GF(2)-grammars. CoRR (2023)
Vladislav Makarov
Cocke-Younger-Kasami-Schwartz-Zippel algorithm and relatives. CoRR (2022)
Samuel Bismuth, Vladislav Makarov, Erel Segal-Halevi
Partitioning Problems with Splitting and Interval Targets. CoRR (2022)
Vladislav Makarov
Why the equivalence problem for unambiguous grammars has not been solved back in 1966? CoRR (2022)
Vladislav Makarov
Bounded Languages Described by GF(2)-grammars. DLT (2021)
Vladislav Makarov
Counting Ternary Square-Free Words Quickly. WORDS (2021)
Vladislav Makarov
Playing odds and evens with finite automata. CoRR (2020)
Vladislav Makarov
Counting ternary square-free words quickly. CoRR (2020)
Vladislav Makarov
Bounded languages described by GF(2)-grammars. CoRR (2019)
Vladislav Makarov, Alexander Okhotin
On the Expressive Power of GF(2)-Grammars. SOFSEM (2019)