Did the train reach its destination: The complexity of finding a witness.

Published in: Inf. Process. Lett. (2017)

Keyphrases

database
wide range
computational complexity
expert systems
special case
worst case
shortest path
high computational complexity
complexity measures
databases
neural network
image segmentation
database systems
preprocessing
computational cost
decision problems