%PDF-1.3 % 372 0 obj << /Linearized 1 /O 375 /H [ 2500 1772 ] /L 199995 /E 56531 /N 10 /T 192436 >> endobj xref 372 93 0000000016 00000 n 0000002211 00000 n 0000002459 00000 n 0000004272 00000 n 0000004796 00000 n 0000004863 00000 n 0000004962 00000 n 0000005051 00000 n 0000005160 00000 n 0000005215 00000 n 0000005327 00000 n 0000005382 00000 n 0000005530 00000 n 0000005651 00000 n 0000005781 00000 n 0000005910 00000 n 0000006041 00000 n 0000006203 00000 n 0000006303 00000 n 0000006401 00000 n 0000006540 00000 n 0000006593 00000 n 0000006957 00000 n 0000007300 00000 n 0000011255 00000 n 0000011506 00000 n 0000012045 00000 n 0000012117 00000 n 0000012437 00000 n 0000013066 00000 n 0000013257 00000 n 0000013548 00000 n 0000014074 00000 n 0000014294 00000 n 0000014788 00000 n 0000015169 00000 n 0000015237 00000 n 0000015613 00000 n 0000015867 00000 n 0000016474 00000 n 0000021344 00000 n 0000021864 00000 n 0000029501 00000 n 0000030039 00000 n 0000030805 00000 n 0000031038 00000 n 0000031208 00000 n 0000031657 00000 n 0000037495 00000 n 0000039411 00000 n 0000039821 00000 n 0000040079 00000 n 0000040335 00000 n 0000040751 00000 n 0000041165 00000 n 0000041292 00000 n 0000041314 00000 n 0000041554 00000 n 0000042682 00000 n 0000042898 00000 n 0000042989 00000 n 0000043330 00000 n 0000043987 00000 n 0000044009 00000 n 0000044583 00000 n 0000044605 00000 n 0000045178 00000 n 0000045200 00000 n 0000049221 00000 n 0000049562 00000 n 0000049873 00000 n 0000050352 00000 n 0000050552 00000 n 0000051120 00000 n 0000051142 00000 n 0000051662 00000 n 0000051684 00000 n 0000052342 00000 n 0000052594 00000 n 0000052795 00000 n 0000053096 00000 n 0000053321 00000 n 0000053813 00000 n 0000053912 00000 n 0000054080 00000 n 0000054669 00000 n 0000054691 00000 n 0000055245 00000 n 0000055267 00000 n 0000055406 00000 n 0000055544 00000 n 0000002500 00000 n 0000004249 00000 n trailer << /Size 465 /Info 371 0 R /Root 373 0 R /Prev 192425 /ID[<47b7ac858871406aa5e88c5b1720459f><47b7ac858871406aa5e88c5b1720459f>] >> startxref 0 %%EOF 373 0 obj << /Pages 354 0 R /Outlines 376 0 R /Type /Catalog /PageMode /UseOutlines /OpenAction [ 375 0 R /Fit ] /Names 374 0 R /PageLabels 352 0 R /ViewerPreferences << >> /Metadata 355 0 R /FICL:Enfocus 356 0 R /JT 357 0 R >> endobj 374 0 obj << /Dests 332 0 R >> endobj 463 0 obj << /S 1297 /T 1926 /O 1981 /E 1997 /L 2013 /Filter /FlateDecode /Length 464 0 R >> stream HPgnH`4M~&<ۮA+phmhuE"@08`)09Zjz$fb:ht "uVnwgf}}vy &pa *):5.ͻkiՒ`{96HnBڴjn(NEwJTrD5:-\sFpj-Jn 1;<}wbZL^ݠ.+=7\9yg鷋{L2ZY|ފtl{a(kj$`0mbD ۙuoھMނk~˛u|`4788r (+tR~Oԭ$n>iSeS sQ `K]a]^MwȮlĭBiROߐ3{}`,:5 ߵB)-OW!k$w:(-GcE\3fc4.yWhjnfW=5]2>d;O6o|n4NUxPs{өCQ=N鵱Mmϊ9bmlݡXkN0<4zX㒧:4gwwxa[ XQZ}oCfױ=y`?3*zHk7ev&~Vr[eU"+24La$^>ivX{SBh;~~ƚmWug~ߗ翲'w["2t]BPak0Зk~oқ9ݓ/(i=Oo6:3(ލnS&íʩw^K}S{o7-s}φʇ~_߉/'DtFcRS~B"u _ª'z\/\jc|w?X,Wt5K:ik4>3F{gt1< feZ~H"qDBJS|6h4r#/`sP-TouL(蕏o#ˈ܈:]8݇(K)@'¦!Wy4{牚#Eፈh Hr\T$Jys|P Áu<PDT08^nvm_&PK7ִ)*E
va
DyM0':cnq11rF0MA1UDx˗Af
Ȣҥ3h}I@W깨Do5Gݹ1Ȑ͘EhyDŽM3G`HZx^)!!A#A̙]Dzd25/}IbH\ ²[*HA-_RGИŰ\VߒNjC;'Hɚ"_o
MeQX*cͦ:о+L볰
ZG5\2h
`
Y
-kL̇
?U&H`h'bd 8GXW0s˘^brw wxNq
endstream
endobj
464 0 obj
1629
endobj
375 0 obj
<<
/Annots [ 391 0 R ]
/Contents [ 433 0 R 435 0 R 437 0 R 444 0 R 446 0 R 456 0 R 458 0 R 462 0 R ]
/Type /Page
/Parent 354 0 R
/Thumb 302 0 R
/Rotate 0
/MediaBox [ 92.01302 79.994 523 747.01105 ]
/CropBox [ 0 0 595 842 ]
/Resources << /Font << /T1_0 406 0 R /T1_1 417 0 R /T1_2 405 0 R /T1_3 394 0 R /T1_4 401 0 R
/T1_5 424 0 R /T1_6 422 0 R /T1_7 430 0 R /T1_8 441 0 R /T1_9 455 0 R
/T1_10 450 0 R >>
/ProcSet [ /PDF /Text ] /ExtGState 392 0 R >>
/LastModified (D:20070628155246+05'30')
>>
endobj
376 0 obj
<<
/Count 12
/First 377 0 R
/Last 378 0 R
>>
endobj
377 0 obj
<<
/Parent 376 0 R
/Dest (section.1.1)
/Next 388 0 R
/Title (Introduction)
>>
endobj
378 0 obj
<<
/Parent 376 0 R
/Prev 379 0 R
/Title (References)
/A 380 0 R
>>
endobj
379 0 obj
<<
/Parent 376 0 R
/Next 378 0 R
/Prev 381 0 R
/Title (Acknowledgments)
/A 382 0 R
>>
endobj
380 0 obj
<<
/D [ 41 0 R /Fit ]
/S /GoTo
>>
endobj
381 0 obj
<<
/Parent 376 0 R
/Dest (section.1.8)
/Next 379 0 R
/Prev 383 0 R
/Title (Conclusion)
>>
endobj
382 0 obj
<<
/D [ 41 0 R /Fit ]
/S /GoTo
>>
endobj
383 0 obj
<<
/Parent 376 0 R
/Dest (section.1.7)
/Next 381 0 R
/Prev 384 0 R
/Title (On the Number of Breakpoints and Multi-tasking)
>>
endobj
384 0 obj
<<
/Parent 376 0 R
/Dest (section.1.6)
/Next 383 0 R
/Prev 385 0 R
/Title (General Lower Bound)
>>
endobj
385 0 obj
<<
/Parent 376 0 R
/Dest (section.1.5)
/Next 384 0 R
/Prev 386 0 R
/Title (A Class of Greedy Schedulers)
>>
endobj
386 0 obj
<<
/Parent 376 0 R
/Dest (section.1.4)
/Next 385 0 R
/Prev 387 0 R
/Title (Competitive Ratio of EndFit)
>>
endobj
387 0 obj
<<
/Parent 376 0 R
/Dest (section.1.3)
/Next 386 0 R
/Prev 388 0 R
/Title (Competitive Ratio of FirstFit)
>>
endobj
388 0 obj
<<
/Count 2
/Parent 376 0 R
/Dest (section.1.2)
/First 389 0 R
/Last 390 0 R
/Next 387 0 R
/Prev 377 0 R
/Title (Problem Formulation)
>>
endobj
389 0 obj
<<
/Parent 388 0 R
/Dest (subsection.1.2.1)
/Next 390 0 R
/Title (FirstFit)
>>
endobj
390 0 obj
<<
/Parent 388 0 R
/Dest (subsection.1.2.2)
/Prev 389 0 R
/Title (EndFit)
>>
endobj
391 0 obj
<<
/H /I
/Type /Annot
/Rect [ 322 106 335 113 ]
/Border [ 0 0 1 ]
/Dest (page.462)
/Subtype /Link
/C [ 1 0 0 ]
>>
endobj
392 0 obj
<<
/GS0 461 0 R
/GS1 460 0 R
>>
endobj
393 0 obj
<<
/Type /FontDescriptor
/FontFile3 395 0 R
/FontBBox [ -286 -250 1122 967 ]
/FontName /NIOKHP+CMR7
/Flags 4
/StemV 79
/CapHeight 0
/Ascent 0
/Descent 0
/ItalicAngle 0
/CharSet (/three/d/g/parenleft/H/p/period/colon/S/J/four/endash/parenright/i/a/E/f\
ive/l/L/r/B/V/zero/six/b/C/plus/c/one/W/equal/O/N/comma/e/two/eight/n/hy\
phen)
>>
endobj
394 0 obj
<<
/Type /Font
/Encoding 396 0 R
/BaseFont /NIOKHP+CMR7
/FirstChar 1
/LastChar 39
/Subtype /Type1
/ToUnicode 397 0 R
/FontDescriptor 393 0 R
/Widths [ 569 569 583 323 1151 569 631 569 446 768 631 446 323 815 877 843
569 323 706 631 569 631 569 569 569 569 569 508 446 323 508 385
843 323 799 843 631 877 877 ]
>>
endobj
395 0 obj
<< /Length 3862 /Filter /FlateDecode /Subtype /Type1C >>
stream
H|TkPTG˅8ň{T"O*F^*P("
D!T@@2ueQVp
h؍Zf5ݱv'1JUtWW}}Ρ(zz{^,LCf wֿ̅#$^d5Pì
iζh
V&Q+Rdv122ӵY*!U.ٹG,WˣU1qXYmoṘ2;7G{Ǣx+SS*Y2VJB͵CG'gWEK