Vladislav Makarov

According to our database, Vladislav Makarov authored at least 8 papers between 2019 and 2024.

Collaborative distances:

• Dijkstra number of five.
• Erdős number of three.

2024

Partitioning Problems with Splittings and Interval Targets.

Samuel Bismuth, Vladislav Makarov, Erel Segal-Halevi, Dana Shapira

Proceedings of the 35th International Symposium on Algorithms and Computation, 2024

2023

Finer characterization of bounded languages described by GF(2)-grammars.

Vladislav Makarov, Marat Movsin

CoRR, 2023

2022

Cocke-Younger-Kasami-Schwartz-Zippel algorithm and relatives.

Vladislav Makarov

CoRR, 2022

Why the equivalence problem for unambiguous grammars has not been solved back in 1966?

Vladislav Makarov

CoRR, 2022

Partitioning Problems with Splitting and Interval Targets.

Samuel Bismuth, Vladislav Makarov, Erel Segal-Halevi

CoRR, 2022

2021

Bounded Languages Described by GF(2)-grammars.

Vladislav Makarov

Proceedings of the Developments in Language Theory - 25th International Conference, 2021

Counting Ternary Square-Free Words Quickly.

Vladislav Makarov

Proceedings of the Combinatorics on Words - 13th International Conference, 2021

2019

On the Expressive Power of GF(2)-Grammars.

Vladislav Makarov, Alexander Okhotin

Proceedings of the SOFSEM 2019: Theory and Practice of Computer Science, 2019