The Complexity of Multiway Cuts (Extended Abstract)

Elias Dahlhaus David S. Johnson Christos H. Papadimitriou Paul D. Seymour Mihalis Yannakakis

Published in: STOC (1992)

Keyphrases

extended abstract
decision problems
computational complexity
lower complexity
database
data sets
real world
data mining
artificial intelligence
image sequences
information technology
xml documents