Upper bounds on minimum balanced bipartitions.
Genghua FanBaogang XuXingxing YuChuixiang ZhouPublished in: Discret. Math. (2012)
Keyphrases
- upper bound
- lower bound
- constant factor
- branch and bound algorithm
- upper and lower bounds
- worst case
- lower and upper bounds
- branch and bound
- tight bounds
- efficiently computable
- case study
- sample size
- database
- approximation algorithms
- upper bounding
- error probability
- concept classes
- minimum cost
- machine learning
- data mining