Entry Liu:2011:OAO from tcs2010.bib
Last update: Sun Mar 31 03:12:29 MDT 2019
Top |
Symbols |
Math |
A |
B |
C |
D |
E |
F |
G |
H |
I |
J |
K |
L |
M |
N |
O |
P |
Q |
R |
S |
T |
U |
V |
W |
X |
Y |
Z
BibTeX entry
@Article{Liu:2011:OAO,
author = "Ming Liu and Feifeng Zheng and Chengbin Chu and
Yinfeng Xu",
title = "Optimal algorithms for online scheduling on parallel
machines to minimize the makespan with a periodic
availability constraint",
journal = j-THEOR-COMP-SCI,
volume = "412",
number = "39",
pages = "5225--5231",
day = "9",
month = sep,
year = "2011",
CODEN = "TCSCDI",
ISSN = "0304-3975 (print), 1879-2294 (electronic)",
ISSN-L = "0304-3975",
bibdate = "Tue Aug 30 18:51:54 MDT 2011",
bibsource = "http://www.math.utah.edu/pub/tex/bib/tcs2010.bib",
acknowledgement = ack-nhfb,
fjournal = "Theoretical Computer Science",
journal-URL = "http://www.sciencedirect.com/science/journal/03043975/",
}
Related entries
- availability,
412(12)1081
- Chu, Chengbin,
438(1)55
- constraint,
411(16)1877,
411(26)2591,
411(31)2878,
412(4)275,
412(12)1081,
412(21)2108,
412(29)3650,
412(29)3717,
412(32)4187,
412(34)4373,
412(39)5211,
412(52)7087,
422(1)39,
434(1)87,
439(1)16,
440(0)29,
445(1)36,
447(1)38,
457(1)174,
461(1)86,
469(z)24,
472(z)81,
492(z)1,
495(z)66,
523(z)1,
526(z)18,
551(z)55
- Liu, Ming,
438(1)55,
445(1)75,
497(z)108
- machine,
174(1)203,
411(1)22,
411(2)566,
411(7)1140,
411(7)1192,
411(11)1501,
411(16)1770,
411(31)2890,
411(31)2999,
411(40)3578,
412(1)57,
412(1)178,
412(3)270,
412(4)275,
412(8)642,
412(12)1081,
412(12)1092,
412(22)2380,
412(29)3731,
412(30)3856,
412(39)5333,
412(46)6469,
414(1)1,
417(1)66,
434(1)45,
445(1)75,
447(1)13,
454(1)81,
457(1)35,
457(1)174,
460(1)10,
460(1)78,
465(z)49,
468(z)114,
477(z)57,
489(z)58,
489(z)88,
497(z)108,
501(z)49,
501(z)72,
504(z)83,
510(z)102,
511(z)32,
518(z)117,
529(z)69,
531(z)37,
540(z)13,
542(z)17,
543(z)24,
560(z)190
- makespan,
411(7)1140,
412(12)1081,
511(z)32,
550(z)1
- minimize,
412(50)6913,
462(1)80,
465(z)49,
487(z)95,
518(z)117
- online,
411(16)1734,
411(29)2684,
411(31)2890,
411(31)2899,
411(44)3956,
412(3)192,
412(3)233,
412(3)246,
412(7)583,
412(8)642,
412(12)1092,
412(22)2380,
412(24)2642,
412(32)4074,
412(39)5121,
412(39)5211,
412(39)5247,
412(39)5333,
412(45)6269,
412(48)6666,
420(1)89,
423(1)59,
445(1)75,
457(1)149,
457(1)174,
463(1)62,
483(z)68,
487(z)95,
495(z)96,
497(z)31,
497(z)164,
500(z)1,
508(z)54,
519(z)4,
527(z)61,
532(z)2,
540(z)27,
540(z)62,
543(z)24,
543(z)120,
553(z)2,
554(z)22,
554(z)135,
555(z)43,
556(z)71,
558(z)77,
560(z)190
- optimal,
411(3)672,
411(16)1742,
411(31)2945,
411(34)3154,
412(3)192,
412(15)1419,
412(22)2425,
412(24)2588,
412(39)5176,
412(39)5298,
412(40)5541,
412(45)6269,
417(1)23,
422(1)1,
437(1)1,
439(1)69,
444(1)77,
445(1)75,
447(1)107,
452(1)56,
457(1)10,
467(z)53,
468(z)50,
468(z)92,
472(z)60,
478(z)22,
489(z)21,
493(z)30,
493(z)80,
493(z)98,
496(z)69,
498(z)10,
500(z)68,
509(z)122,
514(z)36,
519(z)4,
524(z)68,
524(z)78,
525(z)30,
525(z)111,
531(z)37,
532(z)40,
538(z)70,
540(z)82,
552(z)52,
560(z)91
- parallel,
411(7)1140,
411(25)2359,
411(38)3460,
411(40)3553,
411(44)3994,
411(48)4200,
412(4)458,
412(7)583,
412(8)686,
412(16)1484,
412(17)1581,
412(22)2398,
412(32)4212,
412(39)5333,
412(41)5714,
414(1)1,
444(1)87,
460(1)10,
468(z)114,
489(z)48,
497(z)68,
497(z)108,
507(z)34,
524(z)68,
525(z)10,
533(z)1,
543(z)24,
543(z)52,
551(z)66,
560(z)190
- periodic,
174(1)203,
411(44)4010,
444(1)60,
458(1)113,
466(z)64,
522(z)62,
525(z)60,
533(z)26
- scheduling,
411(16)1877,
411(31)2890,
411(40)3553,
411(40)3578,
411(40)3587,
411(40)3642,
411(44)3947,
412(3)246,
412(3)270,
412(4)275,
412(7)583,
412(8)642,
412(12)1081,
412(12)1092,
412(12)1122,
412(22)2380,
412(29)3650,
412(29)3731,
412(32)4212,
412(39)5211,
412(39)5333,
412(45)6269,
412(48)6666,
412(48)6712,
413(1)2,
413(1)160,
414(1)1,
416(1)87,
422(1)39,
434(1)1,
434(1)45,
438(1)55,
443(1)1,
445(1)75,
457(1)35,
457(1)174,
458(1)113,
460(1)10,
462(1)80,
468(z)114,
470(z)93,
477(z)57,
482(z)86,
487(z)95,
489(z)58,
491(z)94,
497(z)31,
497(z)108,
501(z)1,
508(z)54,
510(z)102,
511(z)13,
518(z)117,
521(z)62,
521(z)123,
530(z)12,
540(z)13,
543(z)24,
543(z)37,
543(z)46,
543(z)120,
550(z)1,
553(z)64,
555(z)9
- Xu, Yinfeng,
412(3)192,
438(1)55,
497(z)108,
521(z)62,
556(z)1
- Zheng, Feifeng,
412(3)192,
438(1)55,
445(1)75,
497(z)108