Vladislav Makarov

11 papers B 2C 2Journal 6Unranked 1

Year	Rank	Type	Title / Venue / Authors
2025	C	`conf`	Checking whether Two Unambiguous Context-Free Grammars Describe the Same Set of Strings of Length n. DLT Vladislav Makarov
2024	B	`conf`	Partitioning Problems with Splittings and Interval Targets. ISAAC Samuel Bismuth, Vladislav Makarov, Erel Segal-Halevi, Dana Shapira
2023	J	`jnl`	Finer characterization of bounded languages described by GF(2)-grammars. CoRR Vladislav Makarov, Marat Movsin
2022	J	`jnl`	Cocke-Younger-Kasami-Schwartz-Zippel algorithm and relatives. CoRR Vladislav Makarov
2022	J	`jnl`	Partitioning Problems with Splitting and Interval Targets. CoRR Samuel Bismuth, Vladislav Makarov, Erel Segal-Halevi
2022	J	`jnl`	Why the equivalence problem for unambiguous grammars has not been solved back in 1966? CoRR Vladislav Makarov
2021	C	`conf`	Bounded Languages Described by GF(2)-grammars. DLT Vladislav Makarov
2021	—	`conf`	Counting Ternary Square-Free Words Quickly. WORDS Vladislav Makarov
2020	J	`jnl`	Counting ternary square-free words quickly. CoRR Vladislav Makarov
2019	J	`jnl`	Bounded languages described by GF(2)-grammars. CoRR Vladislav Makarov
2019	B	`conf`	On the Expressive Power of GF(2)-Grammars. SOFSEM Vladislav Makarov, Alexander Okhotin