Semyon V. Grigorev

Publication Activity (10 Years)

Years Active: 2015-2024
Publications (10 Years): 25

Top Topics

Matrix Multiplication

Top Venues

Program. Comput. Softw.

GRADES-NDA@SIGMOD

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)
Vadim Abzalov, Vlada Pogozhelskaya, Vladimir Kutuev, Semyon V. Grigorev
GLL-based Context-Free Path Querying for Neo4j. CoRR (2023)
Egor Orachev, Maria Karpenko, Pavel Alimov, Semyon V. Grigorev
SPbLA: The Library of GPGPU-powered Sparse Boolean Linear Algebra Operations. J. Open Source Softw. 7 (76) (2022)
Ekaterina N. Shemetova, Alexander Okhotin, Semyon V. Grigorev
Rational Index of Languages with Bounded Dimension of Parse Trees. DLT (2022)
Rustam Azimov, Ilya Epelbaum, Semyon V. Grigorev
Context-free path querying with all-path semantics by matrix multiplication. GRADES-NDA@SIGMOD (2021)
Egor Orachev, Maria Karpenko, Artem Khoroshev, Semyon V. Grigorev
SPbLA: The Library of GPGPU-Powered Sparse Boolean Linear Algebra Operations. IPDPS Workshops (2021)
Ekaterina N. Shemetova, Semyon V. Grigorev
Path Querying on Acyclic Graphs Using Boolean Grammars. Program. Comput. Softw. 47 (1) (2021)
Arseniy Terekhov, Vlada Pogozhelskaya, Vadim Abzalov, Timur Zinnatulin, Semyon V. Grigorev
Multiple-Source Context-Free Path Querying in Terms of Linear Algebra. EDBT (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)
Arseniy Terekhov, Artyom Khoroshev, Rustam Azimov, Semyon V. Grigorev
Context-Free Path Querying with Single-Path Semantics by Matrix Multiplication. GRADES-NDA@SIGMOD (2020)
Aleksey Tyurin, Daniil Berezun, Semyon V. Grigorev
Optimizing GPU programs by partial evaluation. PPoPP (2020)
Ekaterina N. Shemetova, Alexander Okhotin, Semyon V. Grigorev
Rational index of bounded-oscillation languages. CoRR (2020)
Ciro M. Medeiros, Umberto Souza da Costa, Semyon V. Grigorev, Martin A. Musicante
Recursive Expressions for SPARQL Property Paths. ADBIS/TPDL/EDA Workshops (2020)
Egor Orachev, Ilya Epelbaum, Rustam Azimov, Semyon V. Grigorev
Context-Free Path Querying by Kronecker Product. ADBIS (2020)
Polina Lunina, Semyon V. Grigorev
On Secondary Structure Analysis by Using Formal Grammars and Artificial Neural Networks. CIBB (2019)
Sergey Bozhko, Leyla Khatbullina, Semyon V. Grigorev
Bar-Hillel Theorem Mechanization in Coq. WoLLIC (2019)
Semyon V. Grigorev, Polina Lunina
The Composition of Dense Neural Networks and Formal Grammars for Secondary Structure Analysis. BIOINFORMATICS (2019)
Rustam Azimov, Semyon V. Grigorev
Path Querying with Conjunctive Grammars by Matrix Multiplication. Program. Comput. Softw. 45 (7) (2019)
Nikita Mishin, Iaroslav Sokolov, Egor Spirin, Vladimir Kutuev, Egor Nemchinov, Sergey Gorbatyuk, Semyon V. Grigorev
Evaluation of the Context-Free Path Querying Algorithm Based on Matrix Multiplication. GRADES/NDA@SIGMOD/PODS (2019)
Yuliya Susanina, Anna Yaveyn, Semyon V. Grigorev
Modification of Valiant's Parsing Algorithm for the String-Searching Problem. CIBB (2019)
Rustam Azimov, Semyon V. Grigorev
Context-free path querying by matrix multiplication. GRADES/NDA@SIGMOD/PODS (2018)
Ekaterina Verbitskaia, Ilya Kirillov, Ilya Nozkin, Semyon V. Grigorev
Parser combinators for context-free path querying. SCALA@ICFP (2018)
Rustam Azimov, Semyon V. Grigorev
Graph Parsing by Matrix Multiplication. CoRR (2017)
Semyon V. Grigorev, Anastasiya Ragozina
Context-Free Path Querying with Structural Representation of Result. CoRR (2016)
Ekaterina Verbitskaia, Semyon V. Grigorev, Dmitry Avdyukhin
Relaxed Parsing of Regular Approximations of String-Embedded Languages. Ershov Memorial Conference (2015)