Sciweavers

JCO
2000
39views more  JCO 2000»
13 years 11 months ago
On Some Polyhedra Covering Problems
Cao An Wang, Bo-Ting Yang, Binhai Zhu
JCO
2000
116views more  JCO 2000»
13 years 11 months ago
Multi-phase Algorithms for Throughput Maximization for Real-Time Scheduling
We consider the problem of off-line throughput maximization for job scheduling on one or more machines, where each job has a release time, a deadline and a profit. Most of the ver...
Piotr Berman, Bhaskar DasGupta
JCO
2000
59views more  JCO 2000»
13 years 11 months ago
Facets of an Assignment Problem with 0-1 Side Constraint
We show that the problem of finding a perfect matching satisfying a single equality constraint with a 0
Abdo Y. Alfakih, Tongnyoul Yi, Katta G. Murty