On the complexity of finding balanced oneway cuts.

Uriel Feige Orly Yahalom

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

Keyphrases

databases
worst case
database
computational complexity
training set
information retrieval
preprocessing
probability distribution
markov random field
high computational complexity