Single-Source Regular Path Querying in Terms of Linear Algebra

Georgiy Belyanin, Semyon Grigoriev, Rodion Suvorov

Two-way regular path queries (2-RPQs) allow one to use regular languages over edges and inverted edges in edge-labelled graph to constrain paths of interest. 2-RPQs are (partially)…