Two results on polynomial-time reducibilities.

Published in: SIGACT News (1976)

Keyphrases

special case
computational complexity
worst case
real time
databases
image processing
image segmentation
approximation algorithms
bounded treewidth
reinforcement learning
multi agent
greedy algorithm
finite automata