Yuliya Susanina
Biography
Yuliya is a student at St. Petersburg State University, the Department of Mathematics and Mechanics.
Projects

Modular tool for parser construction and grammars processingProject supervisor: Semyon Grigorev

Space for contextfree path querying algorithms research and development.Project supervisor: Semyon Grigorev
Publications

Proceedings of the Institute for System Programming, June 2020
This paper aims to present Valiant’s algorithm modification, which main advantage is the possibility to divide the parsing table into successively computed layers of disjoint submatrices where each submatrix of the layer can be processed independently. Moreover, our approach is easily adapted for the stringmatching problem.

Contextfree path querying (CFPQ) widely used for graphstructured data analysis in different areas. It is crucial to develop highly efficient algorithms for CFPQ since the size of the input data is typically large. We show how to reduce GFPQ evaluation to solving systems of matrix equations over R  a problem for which there exist highperformance solutions. Also, we demonstrate the applicability of our approach to realworld data analysis.Proceedings of the 2020 ACM SIGMOD International Conference on Management of Data, June 2020

Programming Languages and Tools Lab Researcher
 Formal Languages and Syntax Analysis