Induced Cycles and Paths Are Harder Than You Think.

Mina Dalirrooyfard Virginia Vassilevska Williams

Published in: FOCS (2022)

Keyphrases

np hard
np complete
real world
expert systems
shortest path
path finding
databases
learning algorithm
knowledge base
artificial neural networks
special case