Fast randomized algorithms for computing minimum {3, 4, 5, 6}-way cuts.

Matthew S. Levine

Published in: SODA (2000)

Keyphrases

randomized algorithms
lower bound
constant factor
approximation algorithms
practical problems
worst case
genetic algorithm
feature selection
computational complexity
theoretical analysis
minimum cost
randomized algorithm