Searching for "A polylogarithmic approximation of the minimum bisection." – sorted by Relevance.

Order by: Citations | Year (Descending) | Year (Ascending) | Recency

Try your query at: Scholar | Yahoo! | Ask | Bing | CSB

2 documents found, showing 1 through 2.

A Polylogarithmic Approximation of the Minimum Bisection
by Uriel Feige, Robert Krauthgamer — 2001
…A polylogarithmic approximation of the minimum bisection Uriel Feige and Robert Krauthgamer…
Cited by 53 (7 self) – Add To MetaCart

Coping with NP-hardness: Approximating minimum bisection and heuristics for maximum clique
by Robert Krauthgamer — 2001
… understanding of the approximability of several fundamental problems. A notable example is the minimum bisection…
Add To MetaCart

Showing 1 through 2.

Try your query at: Scholar | Yahoo! | Ask | Bing | CSB