The Complexity of Regular Trail and Simple Path Queries on Undirected Graphs.

Wim Martens, Tina Popp

Browse the full PODS paper archive.