A Note on "An On-Line Scheduling Heuristic with Better Worst Case Ratio than Graham's List Scheduling"
R. Chandrasekaran, Bo Chen, Gábor Galambos, P. R. Narayanan, André van Vliet, Gerhard J. Woeginger · SIAM Journal on Computing · 1997
Previous article A Note on "An On-Line Scheduling Heuristic with Better Worst Case Ratio than Graham's List Scheduling"R. Chandrasekaran, Bo Chen, Gábor Galambos, P. R. Narayanan, André Van Vliet, and Gerhard J. WoegingerR. Chandrasekaran, Bo Chen, Gábor Galambos, P. R. Narayanan, André Van Vliet, and Gerhard J. Woegingerhttps://doi.org/10.1137/S0097539793258775PDFBibTexSections ToolsAdd to favoritesExport CitationTrack CitationsEmail SectionsAbout[1] Google Scholar[2] Gábor Galambos and , Gerhard Woeginger, An on‐line scheduling heuristic with better worst‐case ratio than Graham’s list scheduling, SIAM J. Comput., 22 (1993), 349–355 94b:90031 LinkISIGoogle Scholar[3] Google ScholarKeywordscombinatorial problemsschedulingworst-case boundson-line algorithms Previous article FiguresRelatedReferencesCited ByDetails A survey on makespan minimization in semi-online environmentsJournal of Scheduling, Vol. 21, No. 3 | 13 April 2018 Cross Ref Scheduling Web Advertisements: A Note on the Minspace ProblemJournal of Scheduling, Vol. 8, No. 1 | 1 Jan 2005 Cross Ref On-line scheduling revisitedJournal of Scheduling, Vol. 3, No. 6 | 1 January 2000 Cross Ref Online Scheduling RevisitedAlgorithms - ESA 2000 | 11 February 2003 Cross Ref A Review of Machine Scheduling: Complexity, Algorithms and ApproximabilityHandbook of Combinatorial Optimization | 1 Jan 1998 Cross Ref Volume 26, Issue 3| 1997SIAM Journal on Computing605-872 History Published online:28 July 2006 InformationCopyright © 1997 Society for Industrial and Applied MathematicsKeywordscombinatorial problemsschedulingworst-case boundson-line algorithmsMSC codes90B3590C27PDF Download Article & Publication DataArticle DOI:10.1137/S0097539793258775Article page range:pp. 870-872ISSN (print):0097-5397ISSN (online):1095-7111Publisher:Society for Industrial and Applied Mathematics