scientific article; zbMATH DE number 6472636

From MaRDI portal
Publication:5501838

zbMath1321.68502MaRDI QIDQ5501838

Michel X. Goemans

Publication date: 14 August 2015


Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.



Related Items (23)

Lower bounds for on-line single-machine scheduling.Unnamed ItemThe expected asymptotical ratio for preemptive stochastic online problemCompetitive analysis of preemptive single-machine schedulingA \((2 + \epsilon)\)-approximation for precedence constrained single machine scheduling with release dates and total weighted completion time objectiveCompetitive kill-and-restart and preemptive strategies for non-clairvoyant schedulingAn improved greedy algorithm for stochastic online scheduling on unrelated machinesScheduling to Minimize Total Weighted Completion Time via Time-Indexed Linear Programming RelaxationsSingle machine scheduling with job-dependent convex cost and arbitrary precedence constraintsScheduling problems in master-slave modelApproximability of average completion time scheduling on unrelated machinesResource cost aware schedulingA 2.542-approximation for precedence constrained single machine scheduling with release dates and total weighted completion time objectiveThe asymptotic performance ratio of an on-line algorithm for uniform parallel machine scheduling with release datesScheduling projects with labor constraintsOn the relationship between combinatorial and LP-based lower bounds for NP-hard scheduling problemsAn optimal semi-online algorithm for a single machine scheduling problem with bounded processing timeA \(2.28\)-competitive algorithm for online scheduling on identical machinesLP-based online scheduling: From single to parallel machinesAsymptotical optimality of WSEPT for stochastic online scheduling on uniform machinesA 1. 47-approximation for a preemptive single-machine scheduling problemOff-line admission control for general scheduling problemsThe power of \(\alpha\)-points in preemptive single machine scheduling.






This page was built for publication: