3 citations · 5 across the 7 of their papers we have counts for
Showing 2020Show all
2 papers · 1 filter
cs.DB2020★ 1 cited
Refl-Spanners: A Purely Regular Approach to Non-Regular Core Spanners
Markus L. Schmid, Nicole Schweikardt
The regular spanners (characterised by vset-automata) are closed under the algebraic operations of union, join and projection, and have desirable algorithmic properties. The core s…
cs.DS2020★ 3 cited
Shortest Distances as Enumeration Problem
Katrin Casel, Tobias Friedrich, Stefan Neubert +1
We investigate the single source shortest distance (SSSD) and all pairs shortest distance (APSD) problems as enumeration problems (on unweighted and integer weighted graphs), meani…