24 citations · 40 across the 6 of their papers we have counts for
Showing 2023Show all
2 papers · 1 filter
cs.DB2023★ 1 cited
GLL-based Context-Free Path Querying for Neo4j
Vadim Abzalov, Vlada Pogozhelskaya, Vladimir Kutuev +1
We propose GLL-based context-free path querying algorithm which handles queries in Extended Backus-Naur Form (EBNF) using Recursive State Machines (RSM). Utilization of EBNF allows…
cs.CC2023
Fine-grained reductions around CFL-reachability
Aleksandra Istomina, Semyon Grigorev, Ekaterina Shemetova
In this paper we study the fine-grained complexity of the CFL reachability problem. We first present one of the existing algorithms for the problem and an overview of conditional l…