Sign in

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

Wim MartensTina 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