On-line scheduling revisited

被引:1
|
作者
Fleischer, Rudolf
Wahl, Michaela
机构
[1] Department of Computer Science, University of Waterloo, Waterloo, Ont. N2L 3G1, Canada
[2] Max-Planck-Inst. für Informatik, Saarbrücken, Germany
关键词
D O I
10.1002/1099-1425(200011/12)3:63.0.CO;2-2
中图分类号
学科分类号
摘要
21
引用
收藏
页码:343 / 353
相关论文
共 50 条
  • [41] On-line scheduling mesh jobs with dependencies
    Ye, Deshi
    Zhang, Guochuan
    THEORETICAL COMPUTER SCIENCE, 2007, 372 (01) : 94 - 102
  • [42] On-line Scheduling with a Monotonous Subsequence Constraint
    Luo, Kelin
    Xu, Yinfeng
    Zhang, Huili
    Luo, Wei
    FRONTIERS IN ALGORITHMICS, FAW 2017, 2017, 10336 : 187 - 195
  • [43] On-line machine scheduling with batch setups
    Lele Zhang
    Andrew Wirth
    Journal of Combinatorial Optimization, 2010, 20 : 285 - 306
  • [44] Editorial: Special issue on on-line scheduling
    Pruhs, K
    Kalayansundaram, B
    JOURNAL OF SCHEDULING, 2003, 6 (03) : 227 - 228
  • [45] On-line scheduling in a surface treatment system
    Chauvet, F
    Levner, E
    Meyzin, LK
    Proth, JM
    EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2000, 120 (02) : 382 - 392
  • [46] On-line uniform machine scheduling with rejection
    He, Y
    Min, X
    COMPUTING, 2000, 65 (01) : 1 - 12
  • [47] ON-LINE PREEMPTIVE SCHEDULING ON UNIFORM MACHINES
    ZHANG Yuzhong (Institute of Operations Research
    JournalofSystemsScienceandComplexity, 2001, (04) : 373 - 377
  • [48] Competitive on-line scheduling of imprecise computations
    Baruah, SK
    Hickey, ME
    IEEE TRANSACTIONS ON COMPUTERS, 1998, 47 (09) : 1027 - 1032
  • [49] Competitive Analysis of On-Line Disk Scheduling
    Theory of Computing Systems, 1998, 31 : 491 - 506
  • [50] On-line scheduling of small open shops
    Chen, B
    Du, D
    Han, J
    Wen, JJ
    DISCRETE APPLIED MATHEMATICS, 2001, 110 (2-3) : 133 - 150