Ekaterina N. Shemetova

Publication Activity (10 Years)

Years Active: 2020-2024
Publications (10 Years): 6

Top Topics

Index Structure

Representation Language

Top Venues

Theory Comput. Syst.

Program. Comput. Softw.

Publications

Ekaterina N. Shemetova, Alexander Okhotin, Semyon V. Grigorev
Rational Index of Languages Defined by Grammars with Bounded Dimension of Parse Trees. Theory Comput. Syst. 68 (3) (2024)
Aleksandra Istomina, Semyon V. Grigorev, Ekaterina N. Shemetova
Fine-grained reductions around CFL-reachability. CoRR (2023)
Ekaterina N. Shemetova, Alexander Okhotin, Semyon V. Grigorev
Rational Index of Languages with Bounded Dimension of Parse Trees. DLT (2022)
Ekaterina N. Shemetova, Semyon V. Grigorev
Path Querying on Acyclic Graphs Using Boolean Grammars. Program. Comput. Softw. 47 (1) (2021)
Ekaterina N. Shemetova, Rustam Azimov, Egor Orachev, Ilya Epelbaum, Semyon V. Grigorev
One Algorithm to Evaluate Them All: Unified Linear Algebra Based Approach to Evaluate Both Regular and Context-Free Path Queries. CoRR (2021)
Ekaterina N. Shemetova, Alexander Okhotin, Semyon V. Grigorev
Rational index of bounded-oscillation languages. CoRR (2020)