Hardness of Bipartite Expansion.

Subhash Khot Rishi Saket

Published in: ESA (2016)

Keyphrases

graph model
phase transition
bipartite graph
computational complexity
real valued
data mining
np complete
learning theory
worst case
real time
search engine
multi agent systems
digital libraries
relational databases
np hardness