Sciweavers

3208 search results - page 101 / 642
» A Lower Bound for Primality
Sort
View
WAOA
2010
Springer
237views Algorithms» more  WAOA 2010»
15 years 4 months ago
Lower Bounds for Smith's Rule in Stochastic Machine Scheduling
We consider the problem to minimize the weighted sum of completion times in nonpreemptive parallel machine scheduling. In a landmark paper from 1986, Kawaguchi and Kyan [5] showed ...
Caroline Jagtenberg, Uwe Schwiegelshohn, Marc Uetz
COMPGEOM
2009
ACM
15 years 4 months ago
Lower bounds for weak epsilon-nets and stair-convexity
Boris Bukh, Jirí Matousek, Gabriel Nivasch
COR
2010
77views more  COR 2010»
15 years 3 months ago
Lower bounds for the mixed capacitated arc routing problem
Luís Gouveia, Maria Cândida Mour&atil...