Rational index of bounded-oscillation languages. - Ekaterina N. Shemetova; Alexander Okhotin; Semyon V. Grigorev (CoRR, 2020)

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)

Path Querying on Acyclic Graphs Using Boolean Grammars. - Ekaterina N. Shemetova; Semyon V. Grigorev (Program. Comput. Softw., 2021)

Rational Index of Languages with Bounded Dimension of Parse Trees. - Ekaterina N. Shemetova; Alexander Okhotin; Semyon V. Grigorev (DLT, 2022)

Fine-grained reductions around CFL-reachability. - Aleksandra Istomina; Semyon V. Grigorev; Ekaterina N. Shemetova (CoRR, 2023)

Rational Index of Languages Defined by Grammars with Bounded Dimension of Parse Trees. - Ekaterina N. Shemetova; Alexander Okhotin; Semyon V. Grigorev (Theory Comput. Syst., 2024)