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

Wim Martens Tina Popp

Published in: PODS (2022)

Keyphrases

undirected graph
path queries
computational complexity
directed acyclic graph
graph structure
spanning tree
query processing
worst case
directed graph