%PDF-1.4
%
1 0 obj
<<
/Type /Catalog
/Pages 2 0 R
/Outlines 3 0 R
/Dests 4 0 R
/PageMode /UseOutlines
/Page 1
/View [/Fit]
/Metadata 5 0 R
>>
endobj
6 0 obj
<<
/Producer (dvips + GPL Ghostscript GIT PRERELEASE 9.08)
/CreationDate (D:20130718225441-04'00')
/ModDate (D:20130718225441-04'00')
/Creator (LaTeX with hyperref package)
/Title ()
/Subject ()
/Author ()
/Keywords ()
/rgid (PB:249963994_AS:230813442768903@1432041621861)
>>
endobj
2 0 obj
<<
/Type /Pages
/Kids [7 0 R 8 0 R 9 0 R 10 0 R 11 0 R 12 0 R 13 0 R 14 0 R 15 0 R 16 0 R
17 0 R 18 0 R 19 0 R 20 0 R 21 0 R]
/Count 15
>>
endobj
3 0 obj
<<
/Count 14
/First 22 0 R
/Last 23 0 R
>>
endobj
4 0 obj
<<
/page.1 [8 0 R /XYZ 71.0364 720.963623 null]
/Doc-Start [8 0 R /XYZ 72.0 731.6 null]
/section.1 [8 0 R /XYZ 72.0 328.935669 null]
/subsection.1.1 [8 0 R /XYZ 72.0 302.075317 null]
/theorem.1 [8 0 R /XYZ 72.0 124.772888 null]
/page.2 [9 0 R /XYZ 71.0364 720.963623 null]
/Item.1 [9 0 R /XYZ 72.0 527.316833 null]
/Item.2 [9 0 R /XYZ 72.0 434.570313 null]
/subsection.1.2 [9 0 R /XYZ 72.0 332.549164 null]
/theorem.2 [9 0 R /XYZ 72.0 264.374481 null]
/page.3 [10 0 R /XYZ 71.0364 720.963623 null]
/Item.3 [10 0 R /XYZ 72.0 731.6 null]
/Item.4 [10 0 R /XYZ 72.0 659.570862 null]
/Item.5 [10 0 R /XYZ 72.0 582.603394 null]
/subsection.1.3 [10 0 R /XYZ 72.0 492.988525 null]
/theorem.3 [10 0 R /XYZ 71.5182 308.700073 null]
/Hfootnote.1 [10 0 R /XYZ 88.6221 131.722229 null]
/page.4 [11 0 R /XYZ 71.0364 720.963623 null]
/Item.6 [11 0 R /XYZ 72.0 550.804565 null]
/Item.7 [11 0 R /XYZ 72.0 528.16 null]
/Item.8 [11 0 R /XYZ 72.0 466.850952 null]
/Item.9 [11 0 R /XYZ 72.0 400.723846 null]
/subsection.1.4 [11 0 R /XYZ 72.0 177.650452 null]
/page.5 [12 0 R /XYZ 71.0364 720.963623 null]
/section.2 [12 0 R /XYZ 72.0 524.546448 null]
/subsection.2.1 [12 0 R /XYZ 72.0 467.453217 null]
/equation.2.1 [12 0 R /XYZ 527.782715 365.420776 null]
/equation.2.2 [12 0 R /XYZ 527.782715 328.322174 null]
/equation.2.3 [12 0 R /XYZ 527.782715 298.691467 null]
/equation.2.4 [12 0 R /XYZ 527.782715 260.147461 null]
/equation.2.5 [12 0 R /XYZ 527.782715 230.034943 null]
/equation.2.6 [12 0 R /XYZ 527.782715 201.126953 null]
/page.6 [13 0 R /XYZ 71.0364 720.963623 null]
/equation.2.7 [13 0 R /XYZ 527.782715 645.346558 null]
/theorem.4 [13 0 R /XYZ 72.0 499.974701 null]
/subsection.2.2 [13 0 R /XYZ 72.0 481.907196 null]
/page.7 [14 0 R /XYZ 71.0364 720.963623 null]
/subsection.2.3 [14 0 R /XYZ 72.0 731.6 null]
/theorem.5 [14 0 R /XYZ 72.0 621.388245 null]
/Item.10 [14 0 R /XYZ 72.0 600.550415 null]
/Item.11 [14 0 R /XYZ 72.0 573.930969 null]
/theorem.6 [14 0 R /XYZ 72.0 529.72583 null]
/theorem.7 [14 0 R /XYZ 72.0 437.942963 null]
/page.8 [15 0 R /XYZ 71.0364 720.963623 null]
/theorem.8 [15 0 R /XYZ 72.0 335.560425 null]
/page.9 [16 0 R /XYZ 71.0364 720.963623 null]
/subsection.2.4 [16 0 R /XYZ 72.0 458.058 null]
/section.3 [16 0 R /XYZ 72.0 298.100464 null]
/subsection.3.1 [16 0 R /XYZ 72.0 271.481049 null]
/page.10 [17 0 R /XYZ 71.0364 720.963623 null]
/theorem.9 [17 0 R /XYZ 71.5182 457.696716 null]
/subsection.3.2 [17 0 R /XYZ 72.0 412.407532 null]
/Hfootnote.2 [17 0 R /XYZ 88.6221 185.32251 null]
/page.11 [18 0 R /XYZ 71.0364 720.963623 null]
/theorem.10 [18 0 R /XYZ 71.5182 306.050201 null]
/section.4 [18 0 R /XYZ 72.0 273.287811 null]
/page.12 [19 0 R /XYZ 71.0364 720.963623 null]
/section*.1 [19 0 R /XYZ 72.0 558.513367 null]
/section*.2 [19 0 R /XYZ 72.0 517.624207 null]
/cite.agrawal2009diversifying [19 0 R /XYZ 72.0 506.960754 null]
/cite.ambuhl2006constant [19 0 R /XYZ 72.0 455.046783 null]
/cite.azar2010rankingunrelated [19 0 R /XYZ 72.0 391.569672 null]
/cite.azar2011ranking [19 0 R /XYZ 72.0 368.443268 null]
/cite.azar2009multiple [19 0 R /XYZ 72.0 319.17923 null]
/cite.bansal2010constant [19 0 R /XYZ 72.0 283.04422 null]
/cite.bansal2012lp [19 0 R /XYZ 72.0 219.567108 null]
/cite.bansal2010approximation [19 0 R /XYZ 72.0 169.218933 null]
/page.13 [20 0 R /XYZ 71.0364 720.963623 null]
/cite.bansal2009optimal [20 0 R /XYZ 72.0 731.6 null]
/cite.borodin2012max [20 0 R /XYZ 72.0 688.960693 null]
/cite.boucheron2000sharp [20 0 R /XYZ 72.0 637.167236 null]
/cite.bronnimann1995almost [20 0 R /XYZ 72.0 600.43 null]
/cite.carbonell1998use [20 0 R /XYZ 72.0 564.295 null]
/cite.chan2012approximation [20 0 R /XYZ 72.0 528.88269 null]
/cite.chekuri2009dependent [20 0 R /XYZ 72.0 492.145447 null]
/cite.chen2009approximating [20 0 R /XYZ 72.0 456.612701 null]
/cite.chen2007addressing [20 0 R /XYZ 72.0 406.987274 null]
/cite.cohen2003efficient [20 0 R /XYZ 72.0 370.852264 null]
/cite.drosou2010search [20 0 R /XYZ 72.0 321.106415 null]
/cite.even2005hitting [20 0 R /XYZ 72.0 284.489594 null]
/cite.feige2004approximating [20 0 R /XYZ 72.0 248.354584 null]
/cite.gibson2010algorithms [20 0 R /XYZ 72.0 212.219635 null]
/cite.gollapudi2009axiomatic [20 0 R /XYZ 72.0 176.807312 null]
/cite.grotschelgeometric [20 0 R /XYZ 72.0 140.672302 null]
/page.14 [21 0 R /XYZ 71.0364 720.963623 null]
/cite.hassin2005approximation [21 0 R /XYZ 72.0 731.6 null]
/cite.im2012minimum [21 0 R /XYZ 72.0 700.403442 null]
/cite.im2012preemptive [21 0 R /XYZ 72.0 664.148 null]
/cite.karger1997scheduling [21 0 R /XYZ 72.0 628.013 null]
/cite.lehmann2006combinatorial [21 0 R /XYZ 72.0 591.757568 null]
/cite.manning2008introduction [21 0 R /XYZ 72.0 555.020264 null]
/cite.motwani1995randomized [21 0 R /XYZ 72.0 519.367126 null]
/cite.mustafa2009ptas [21 0 R /XYZ 72.0 496.120239 null]
/cite.pandit2009approximation [21 0 R /XYZ 72.0 446.976685 null]
/cite.radlinski2008learning [21 0 R /XYZ 72.0 397.230804 null]
/cite.robertson1993probability [21 0 R /XYZ 72.0 360.975372 null]
/cite.skutella2011note [21 0 R /XYZ 72.0 324.71994 null]
/cite.varadarajan2010weighted [21 0 R /XYZ 72.0 287.982666 null]
/cite.vazirani2001approximation [21 0 R /XYZ 72.0 252.329498 null]
/cite.sigir09wang [21 0 R /XYZ 72.0 229.203064 null]
>>
endobj
5 0 obj
<<
/Type /Metadata
/Subtype /XML
/Length 1567
>>
stream
dvips + GPL Ghostscript GIT PRERELEASE 9.08
()
2013-07-18T22:54:41-04:00
2013-07-18T22:54:41-04:00
LaTeX with hyperref package
()()()
endstream
endobj
7 0 obj
<<
/Type /Page
/Parent 2 0 R
/Contents 24 0 R
/Resources 25 0 R
/Annots [26 0 R 27 0 R 28 0 R 29 0 R 30 0 R 31 0 R 32 0 R 33 0 R 34 0 R 35 0 R
36 0 R 37 0 R]
/MediaBox [0 0 612 792]
>>
endobj
8 0 obj
<<
/Type /Page
/MediaBox [0 0 612 792]
/Rotate 0
/Parent 2 0 R
/Resources <<
/ProcSet [/PDF /Text]
/ExtGState 38 0 R
/Font 39 0 R
>>
/Annots [40 0 R 41 0 R 42 0 R 43 0 R 44 0 R]
/Contents 45 0 R
>>
endobj
9 0 obj
<<
/Type /Page
/MediaBox [0 0 612 792]
/Rotate 0
/Parent 2 0 R
/Resources <<
/ProcSet [/PDF /ImageB /Text]
/ExtGState 46 0 R
/Font 47 0 R
>>
/Annots [48 0 R 49 0 R 50 0 R 51 0 R 52 0 R 53 0 R 54 0 R 55 0 R 56 0 R 57 0 R
58 0 R 59 0 R 60 0 R 61 0 R]
/Contents 62 0 R
>>
endobj
10 0 obj
<<
/Type /Page
/MediaBox [0 0 612 792]
/Rotate 0
/Parent 2 0 R
/Resources <<
/ProcSet [/PDF /ImageB /Text]
/ExtGState 63 0 R
/Font 64 0 R
>>
/Annots [65 0 R 66 0 R 67 0 R 68 0 R 69 0 R 70 0 R 71 0 R 72 0 R 73 0 R]
/Contents 74 0 R
>>
endobj
11 0 obj
<<
/Type /Page
/MediaBox [0 0 612 792]
/Rotate 0
/Parent 2 0 R
/Resources <<
/ProcSet [/PDF /ImageB /Text]
/ExtGState 75 0 R
/Font 76 0 R
>>
/Annots [77 0 R 78 0 R 79 0 R 80 0 R 81 0 R 82 0 R 83 0 R 84 0 R 85 0 R 86 0 R
87 0 R 88 0 R 89 0 R 90 0 R 91 0 R 92 0 R 93 0 R]
/Contents 94 0 R
>>
endobj
12 0 obj
<<
/Type /Page
/MediaBox [0 0 612 792]
/Rotate 0
/Parent 2 0 R
/Resources <<
/ProcSet [/PDF /Text]
/ExtGState 95 0 R
/Font 96 0 R
>>
/Annots [97 0 R 98 0 R 99 0 R 100 0 R 101 0 R 102 0 R 103 0 R 104 0 R 105 0 R 106 0 R
107 0 R 108 0 R 109 0 R 110 0 R 111 0 R 112 0 R 113 0 R 114 0 R 115 0 R 116 0 R
117 0 R]
/Contents 118 0 R
>>
endobj
13 0 obj
<<
/Type /Page
/MediaBox [0 0 612 792]
/Rotate 0
/Parent 2 0 R
/Resources <<
/ProcSet [/PDF /Text]
/ExtGState 119 0 R
/Font 120 0 R
>>
/Annots [121 0 R 122 0 R 123 0 R 124 0 R 125 0 R 126 0 R 127 0 R]
/Contents 128 0 R
>>
endobj
14 0 obj
<<
/Type /Page
/MediaBox [0 0 612 792]
/Rotate 0
/Parent 2 0 R
/Resources <<
/ProcSet [/PDF /ImageB /Text]
/ExtGState 129 0 R
/Font 130 0 R
>>
/Annots [131 0 R 132 0 R 133 0 R 134 0 R 135 0 R 136 0 R 137 0 R 138 0 R 139 0 R 140 0 R]
/Contents 141 0 R
>>
endobj
15 0 obj
<<
/Type /Page
/MediaBox [0 0 612 792]
/Rotate 0
/Parent 2 0 R
/Resources <<
/ProcSet [/PDF /ImageB /Text]
/ExtGState 142 0 R
/Font 143 0 R
>>
/Annots [144 0 R 145 0 R 146 0 R 147 0 R]
/Contents 148 0 R
>>
endobj
16 0 obj
<<
/Type /Page
/MediaBox [0 0 612 792]
/Rotate 0
/Parent 2 0 R
/Resources <<
/ProcSet [/PDF /ImageB /Text]
/ExtGState 149 0 R
/Font 150 0 R
>>
/Annots [151 0 R 152 0 R 153 0 R 154 0 R 155 0 R 156 0 R 157 0 R 158 0 R 159 0 R 160 0 R
161 0 R 162 0 R 163 0 R 164 0 R 165 0 R 166 0 R]
/Contents 167 0 R
>>
endobj
17 0 obj
<<
/Type /Page
/MediaBox [0 0 612 792]
/Rotate 0
/Parent 2 0 R
/Resources <<
/ProcSet [/PDF /ImageB /Text]
/ExtGState 168 0 R
/Font 169 0 R
>>
/Annots [170 0 R 171 0 R 172 0 R]
/Contents 173 0 R
>>
endobj
18 0 obj
<<
/Type /Page
/MediaBox [0 0 612 792]
/Rotate 0
/Parent 2 0 R
/Resources <<
/ProcSet [/PDF /ImageB /Text]
/ExtGState 174 0 R
/Font 175 0 R
>>
/Annots [176 0 R 177 0 R]
/Contents 178 0 R
>>
endobj
19 0 obj
<<
/Type /Page
/MediaBox [0 0 612 792]
/Rotate 0
/Parent 2 0 R
/Resources <<
/ProcSet [/PDF /Text]
/ExtGState 179 0 R
/Font 180 0 R
>>
/Annots [181 0 R 182 0 R 183 0 R 184 0 R]
/Contents 185 0 R
>>
endobj
20 0 obj
<<
/Type /Page
/MediaBox [0 0 612 792]
/Rotate 0
/Parent 2 0 R
/Resources <<
/ProcSet [/PDF /Text]
/ExtGState 186 0 R
/Font 187 0 R
>>
/Contents 188 0 R
>>
endobj
21 0 obj
<<
/Type /Page
/MediaBox [0 0 612 792]
/Rotate 0
/Parent 2 0 R
/Resources <<
/ProcSet [/PDF /Text]
/ExtGState 189 0 R
/Font 190 0 R
>>
/Contents [191 0 R 192 0 R]
/Annots [193 0 R]
>>
endobj
22 0 obj
<<
/Title (1 Introduction)
/Dest /section.1
/Count 4
/Parent 3 0 R
/Next 194 0 R
/First 195 0 R
/Last 196 0 R
>>
endobj
23 0 obj
<<
/Title (4 Final Remarks)
/Dest /section.4
/Parent 3 0 R
/Prev 197 0 R
>>
endobj
24 0 obj
<<
/Length 8117
/Filter /FlateDecode
>>
stream
x]K$7rSd a+YX If&szQ,Y`#b}/|'fs/w#˿ܵ7_(
,w1ç\.h<ܩ/?.WIM{A]LcE_ݏ1Y?Ud9z6^/ 9wZ(|/wsH+y1V'ޱrG_;8^Q[lAk>wbŦ z'em~gN[n/Lpt>WmΜslJtwJmR=`ηg!s|3}gVl*j:9)ZWmڴ;i˃5d>9m/S2=t!9soyO