Login / Signup
A Polynomial Time Approximation Scheme for Metric MIN-BISECTION
Wenceslas Fernandez de la Vega
Marek Karpinski
Claire Kenyon
Published in:
Electron. Colloquium Comput. Complex. (2002)
Keyphrases
</>
polynomial time approximation
np hard
approximation algorithms
error bounds
bin packing
identical machines
orders of magnitude
distance function
linear program
metric space
evaluation metrics
scheduling problem
theoretical analysis
integer programming