Hardness Results for Intersection Non-Emptiness.

Published in: ICALP (2) (2014)

Keyphrases

np hard
computational complexity
information theoretic
worst case
phase transition
coalitional games
real world
np complete
databases
computer vision
database systems
multi agent systems
computational problems
fixed parameter tractable