Pages that link to "Item:Q531427"
From MaRDI portal
The following pages link to A 2-approximation for the maximum satisfying bisection problem (Q531427):
Displaying 10 items.
- Approximation of satisfactory bisection problems (Q931729) (← links)
- Minimum transversals of maximum matchings as approximate solutions to the bisection problem (Q1913329) (← links)
- An improved kernel for max-bisection above tight lower bound (Q1985605) (← links)
- A polylogarithmic approximation of the minimum bisection (Q2784494) (← links)
- Approximating the minimum bisection size (extended abstract) (Q3192022) (← links)
- (Q3193869) (← links)
- (Q3573969) (← links)
- An Enhancement of the Bisection Method Average Performance Preserving Minmax Optimality (Q5025219) (← links)
- An Efficient Fixed-Parameter Algorithm for the 2-Plex Bipartition Problem (Q5136236) (← links)
- Better Balance by Being Biased: A 0.8776-Approximation for Max Bisection (Q5741729) (← links)