Shortest Beer Path Queries in Digraphs with Bounded Treewidth.
Joachim GudmundssonYuan ShaPublished in: ISAAC (2023)
Keyphrases
- path queries
- bounded treewidth
- shortest path
- np complete
- conjunctive queries
- decision problems
- road network
- regular path queries
- directed graph
- boolean functions
- relational learning
- xml query processing
- query answering
- index structure
- np hard
- machine learning
- information extraction
- training set
- computational complexity