Ekaterina N. Shemetova

According to our database, Ekaterina N. Shemetova authored at least 6 papers between 2020 and 2024.

Collaborative distances:

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

2024

Rational Index of Languages Defined by Grammars with Bounded Dimension of Parse Trees.

Ekaterina N. Shemetova, Alexander Okhotin, Semyon V. Grigorev

Theory Comput. Syst., June, 2024

2023

Fine-grained reductions around CFL-reachability.

Aleksandra Istomina, Semyon V. Grigorev, Ekaterina N. Shemetova

CoRR, 2023

2022

Rational Index of Languages with Bounded Dimension of Parse Trees.

Ekaterina N. Shemetova, Alexander Okhotin, Semyon V. Grigorev

Proceedings of the Developments in Language Theory - 26th International Conference, 2022

2021

Path Querying on Acyclic Graphs Using Boolean Grammars.

Ekaterina N. Shemetova, Semyon V. Grigorev

Program. Comput. Softw., 2021

One Algorithm to Evaluate Them All: Unified Linear Algebra Based Approach to Evaluate Both Regular and Context-Free Path Queries.

Ekaterina N. Shemetova, Rustam Azimov, Egor Orachev, Ilya Epelbaum, Semyon V. Grigorev

CoRR, 2021

2020

Rational index of bounded-oscillation languages.

Ekaterina N. Shemetova, Alexander Okhotin, Semyon V. Grigorev

CoRR, 2020