%PDF-1.4
%
1 0 obj
<<
/Type /Catalog
/Pages 2 0 R
/Outlines 3 0 R
/Dests 4 0 R
/OpenAction [5 0 R /Fit]
/PageMode /UseOutlines
/Metadata 6 0 R
>>
endobj
7 0 obj
<<
/Producer (dvips + GPL Ghostscript GIT PRERELEASE 9.05)
/CreationDate (D:20130517041118-04'00')
/ModDate (D:20130517041118-04'00')
/Creator (LaTeX with hyperref package)
/Title ()
/Subject ()
/Author ()
/Keywords ()
>>
endobj
2 0 obj
<<
/Type /Pages
/Kids [8 0 R 5 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 15
/First 22 0 R
/Last 23 0 R
>>
endobj
4 0 obj
<<
/page.1 [5 0 R /XYZ 71.0364 720.963623 null]
/Doc-Start [5 0 R /XYZ 72.0 731.6 null]
/section.1 [5 0 R /XYZ 72.0 364.829773 null]
/page.2 [9 0 R /XYZ 71.0364 720.963623 null]
/theorem.1 [9 0 R /XYZ 72.0 527.437256 null]
/theorem.2 [9 0 R /XYZ 72.0 243.657104 null]
/page.3 [10 0 R /XYZ 71.0364 720.963623 null]
/subsection.1.1 [10 0 R /XYZ 72.0 731.6 null]
/theorem.3 [10 0 R /XYZ 72.0 574.774109 null]
/corollary.1 [10 0 R /XYZ 72.0 362.541229 null]
/corollary.2 [10 0 R /XYZ 72.0 247.993286 null]
/section.2 [10 0 R /XYZ 72.0 194.633911 null]
/page.4 [11 0 R /XYZ 71.0364 720.963623 null]
/subsection.2.1 [11 0 R /XYZ 72.0 348.930359 null]
/lemma.1 [11 0 R /XYZ 72.0 271.96283 null]
/page.5 [12 0 R /XYZ 71.0364 720.963623 null]
/section.3 [12 0 R /XYZ 72.0 647.525879 null]
/section.4 [12 0 R /XYZ 72.0 329.658356 null]
/lemma.2 [12 0 R /XYZ 72.0 273.528656 null]
/page.6 [13 0 R /XYZ 71.0364 720.963623 null]
/figure.caption.1 [13 0 R /XYZ 72.0 738.345215 null]
/page.7 [14 0 R /XYZ 71.0364 720.963623 null]
/figure.caption.2 [14 0 R /XYZ 72.0 738.345215 null]
/subfigure.2.1 [14 0 R /XYZ 72.0 731.6 null]
/subfigure.2.2 [14 0 R /XYZ 376.618042 635.480896 null]
/section.5 [14 0 R /XYZ 72.0 480.220886 null]
/page.8 [15 0 R /XYZ 71.0364 720.963623 null]
/section.6 [15 0 R /XYZ 72.0 633.433228 null]
/subsection.6.1 [15 0 R /XYZ 72.0 508.285706 null]
/lemma.3 [15 0 R /XYZ 72.0 405.662323 null]
/Hfootnote.1 [15 0 R /XYZ 88.6221 110.52301 null]
/page.9 [16 0 R /XYZ 71.0364 720.963623 null]
/corollary.3 [16 0 R /XYZ 72.0 303.88205 null]
/subsection.6.2 [16 0 R /XYZ 72.0 238.718597 null]
/page.10 [17 0 R /XYZ 71.0364 720.963623 null]
/section.7 [17 0 R /XYZ 72.0 731.6 null]
/subsection.7.1 [17 0 R /XYZ 72.0 651.500732 null]
/lemma.4 [17 0 R /XYZ 72.0 603.200256 null]
/page.11 [18 0 R /XYZ 71.0364 720.963623 null]
/subsection.7.2 [18 0 R /XYZ 72.0 648.730408 null]
/subsubsection.7.2.1 [18 0 R /XYZ 72.0 516.596741 null]
/subsubsection.7.2.2 [18 0 R /XYZ 72.0 235.707397 null]
/section*.3 [18 0 R /XYZ 72.0 134.529358 null]
/page.12 [19 0 R /XYZ 71.0364 720.963623 null]
/section*.4 [19 0 R /XYZ 72.0 555.622559 null]
/section*.5 [19 0 R /XYZ 72.0 267.208588 null]
/cite.alstrup2000improved [19 0 R /XYZ 72.0 256.424805 null]
/cite.amir1992efficient [19 0 R /XYZ 72.0 218.121674 null]
/cite.andoni2006efficient [19 0 R /XYZ 72.0 181.866211 null]
/cite.fingerpred [19 0 R /XYZ 72.0 145.731201 null]
/page.13 [20 0 R /XYZ 71.0364 720.963623 null]
/cite.bender2004level [20 0 R /XYZ 72.0 731.6 null]
/cite.berkman1994finding [20 0 R /XYZ 72.0 700.523865 null]
/cite.bille12lce [20 0 R /XYZ 72.0 664.148 null]
/cite.bille2011random [20 0 R /XYZ 72.0 628.85614 null]
/cite.charikar2005smallest [20 0 R /XYZ 72.0 592.962036 null]
/cite.claude2011self [20 0 R /XYZ 72.0 556.586182 null]
/cite.cole2003faster [20 0 R /XYZ 72.0 520.692 null]
/cite.cormode2005substring [20 0 R /XYZ 72.0 484.797974 null]
/cite.cormode2007string [20 0 R /XYZ 72.0 449.626556 null]
/cite.dietz1991finding [20 0 R /XYZ 72.0 413.130219 null]
/cite.farach1998string [20 0 R /XYZ 72.0 390.846954 null]
/cite.fredmanwillardfusion [20 0 R /XYZ 72.0 355.073303 null]
/cite.gasieniec1996randomized [20 0 R /XYZ 72.0 319.17923 null]
/cite.gasieniec2005real [20 0 R /XYZ 72.0 284.007812 null]
/cite.Hagerup1998 [20 0 R /XYZ 72.0 248.113708 null]
/cite.HT1984 [20 0 R /XYZ 72.0 214.387726 null]
/cite.kalai2002efficient [20 0 R /XYZ 72.0 175.84375 null]
/cite.karp1987efficient [20 0 R /XYZ 72.0 142.719971 null]
/page.14 [21 0 R /XYZ 71.0364 720.963623 null]
/cite.mehlhorn1990bounded [21 0 R /XYZ 72.0 731.6 null]
/cite.porat2009exact [21 0 R /XYZ 72.0 699.801208 null]
/cite.rytter2003application [21 0 R /XYZ 72.0 664.148 null]
/cite.van1976design [21 0 R /XYZ 72.0 627.410767 null]
/cite.willard1983log [21 0 R /XYZ 72.0 591.155273 null]
/cite.lz77 [21 0 R /XYZ 72.0 555.020264 null]
/cite.lz78 [21 0 R /XYZ 72.0 518.764893 null]
>>
endobj
5 0 obj
<<
/Type /Page
/MediaBox [0 0 612 792]
/Rotate 0
/Parent 2 0 R
/Resources <<
/ProcSet [/PDF /ImageB /Text]
/ExtGState 24 0 R
/Font 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]
/Contents 36 0 R
>>
endobj
6 0 obj
<<
/Length 1567
/Type /Metadata
/Subtype /XML
>>
stream
dvips + GPL Ghostscript GIT PRERELEASE 9.05
()
2013-05-17T04:11:18-04:00
2013-05-17T04:11:18-04:00
LaTeX with hyperref package
()()()
endstream
endobj
8 0 obj
<<
/Contents 37 0 R
/Type /Page
/Resources <<
/Font <<
/F1 38 0 R
/F2 39 0 R
/F3 40 0 R
>>
/XObject <<
/Xf1 41 0 R
>>
>>
/Annots [42 0 R 43 0 R 44 0 R]
/Parent 2 0 R
/MediaBox [0 0 595 842]
>>
endobj
9 0 obj
<<
/Type /Page
/MediaBox [0 0 612 792]
/Rotate 0
/Parent 2 0 R
/Resources <<
/ProcSet [/PDF /Text]
/ExtGState 45 0 R
/Font 46 0 R
>>
/Annots [47 0 R 48 0 R 49 0 R 50 0 R 51 0 R]
/Contents 52 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 53 0 R
/Font 54 0 R
>>
/Annots [55 0 R 56 0 R 57 0 R 58 0 R 59 0 R 60 0 R]
/Contents 61 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 62 0 R
/Font 63 0 R
>>
/Annots [64 0 R 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
74 0 R]
/Contents 75 0 R
>>
endobj
12 0 obj
<<
/Type /Page
/MediaBox [0 0 612 792]
/Rotate 0
/Parent 2 0 R
/Resources <<
/ProcSet [/PDF /Text]
/ExtGState 76 0 R
/Font 77 0 R
>>
/Annots [78 0 R 79 0 R 80 0 R]
/Contents 81 0 R
>>
endobj
13 0 obj
<<
/Type /Page
/MediaBox [0 0 612 792]
/Rotate 0
/Parent 2 0 R
/Resources <<
/ProcSet [/PDF /Text]
/ExtGState 82 0 R
/Font 83 0 R
>>
/Annots [84 0 R 85 0 R 86 0 R]
/Contents 87 0 R
>>
endobj
14 0 obj
<<
/Type /Page
/MediaBox [0 0 612 792]
/Rotate 0
/Parent 2 0 R
/Resources <<
/ProcSet [/PDF /Text]
/ExtGState 88 0 R
/Font 89 0 R
>>
/Annots [90 0 R]
/Contents 91 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 92 0 R
/Font 93 0 R
>>
/Annots [94 0 R 95 0 R 96 0 R]
/Contents 97 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 98 0 R
/Font 99 0 R
>>
/Annots [100 0 R 101 0 R 102 0 R 103 0 R 104 0 R 105 0 R 106 0 R]
/Contents 107 0 R
>>
endobj
17 0 obj
<<
/Type /Page
/MediaBox [0 0 612 792]
/Rotate 0
/Parent 2 0 R
/Resources <<
/ProcSet [/PDF /Text]
/ExtGState 108 0 R
/Font 109 0 R
>>
/Annots [110 0 R]
/Contents 111 0 R
>>
endobj
18 0 obj
<<
/Type /Page
/MediaBox [0 0 612 792]
/Rotate 0
/Parent 2 0 R
/Resources <<
/ProcSet [/PDF /Text]
/ExtGState 112 0 R
/Font 113 0 R
>>
/Annots [114 0 R 115 0 R 116 0 R 117 0 R]
/Contents 118 0 R
>>
endobj
19 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
>>
/Contents 121 0 R
>>
endobj
20 0 obj
<<
/Type /Page
/MediaBox [0 0 612 792]
/Rotate 0
/Parent 2 0 R
/Resources <<
/ProcSet [/PDF /Text]
/ExtGState 122 0 R
/Font 123 0 R
>>
/Contents 124 0 R
>>
endobj
21 0 obj
<<
/Type /Page
/MediaBox [0 0 612 792]
/Rotate 0
/Parent 2 0 R
/Resources <<
/ProcSet [/PDF /Text]
/ExtGState 125 0 R
/Font 126 0 R
>>
/Contents 127 0 R
>>
endobj
22 0 obj
<<
/Title (1 Introduction)
/Dest /section.1
/Count 1
/Parent 3 0 R
/Next 128 0 R
/First 129 0 R
/Last 129 0 R
>>
endobj
23 0 obj
<<
/Title (7 Longest Common Extensions in Compressed Strings)
/Dest /section.7
/Count 4
/Parent 3 0 R
/Prev 130 0 R
/First 131 0 R
/Last 132 0 R
>>
endobj
24 0 obj
<<
/R7 133 0 R
>>
endobj
25 0 obj
<<
/R45 134 0 R
/R43 135 0 R
/R41 136 0 R
/R39 137 0 R
/R37 138 0 R
/R35 139 0 R
/R33 140 0 R
/R31 141 0 R
/R29 142 0 R
/R60 143 0 R
/R27 144 0 R
/R58 145 0 R
/R56 146 0 R
/R26 147 0 R
>>
endobj
26 0 obj
<<
/Type /Annot
/H /I
/Border [0 0 1]
/BS <<
/W 1
/D [2 6]
/S /D
>>
/C [0 1 1]
/Rect [36.36 254 13.7 601.3]
/A <<
/S /URI
/URI (http://arxiv.org/abs/1305.2777v2)
>>
/Subtype /Link
>>
endobj
27 0 obj
<<
/Type /Annot
/C [0 1 0]
/H /I
/Border [0 0 1]
/BS <<
/W 1
/S /S
>>
/Rect [171.684 218.364 184.596 227.436]
/Dest /cite.karp1987efficient
/Subtype /Link
>>
endobj
28 0 obj
<<
/Type /Annot
/C [0 1 0]
/H /I
/Border [0 0 1]
/BS <<
/W 1
/S /S
>>
/Rect [97.0437 191.244 104.556 200.316]
/Dest /cite.amir1992efficient
/Subtype /Link
>>
endobj
29 0 obj
<<
/Type /Annot
/C [0 1 0]
/H /I
/Border [0 0 1]
/BS <<
/W 1
/S /S
>>
/Rect [107.004 191.244 114.396 200.316]
/Dest /cite.andoni2006efficient
/Subtype /Link
>>
endobj
30 0 obj
<<
/Type /Annot
/C [0 1 0]
/H /I
/Border [0 0 1]
/BS <<
/W 1
/S /S
>>
/Rect [116.844 191.244 129.756 200.316]
/Dest /cite.cole2003faster
/Subtype /Link
>>
endobj
31 0 obj
<<
/Type /Annot
/C [0 1 0]
/H /I
/Border [0 0 1]
/BS <<
/W 1
/S /S
>>
/Rect [133.284 191.244 146.076 200.316]
/Dest /cite.cormode2007string
/Subtype /Link
>>
endobj
32 0 obj
<<
/Type /Annot
/C [0 1 0]
/H /I
/Border [0 0 1]
/BS <<
/W 1
/S /S
>>
/Rect [148.524 191.244 161.436 200.316]
/Dest /cite.farach1998string
/Subtype /Link
>>
endobj
33 0 obj
<<
/Type /Annot
/C [0 1 0]
/H /I
/Border [0 0 1]
/BS <<
/W 1
/S /S
>>
/Rect [163.884 191.244 176.796 200.316]
/Dest /cite.gasieniec1996randomized
/Subtype /Link
>>
endobj
34 0 obj
<<
/Type /Annot
/C [0 1 0]
/H /I
/Border [0 0 1]
/BS <<
/W 1
/S /S
>>
/Rect [179.244 191.244 192.156 200.316]
/Dest /cite.kalai2002efficient
/Subtype /Link
>>
endobj
35 0 obj
<<
/Type /Annot
/C [0 1 0]
/H /I
/Border [0 0 1]
/BS <<
/W 1
/S /S
>>
/Rect [194.604 191.244 207.516 200.316]
/Dest /cite.porat2009exact
/Subtype /Link
>>
endobj
36 0 obj
<<
/Length 6466
/Filter /FlateDecode
>>
stream
x\[u6_8pZuK,%ܥȑɕL\rfwIQbow|R5F-z?7OϾ=xS9!bƨïfm6mw?V3͗篖jaGoߜ[xz[Tڄ #$;x\v{djhino
'p3j%貋v)n֎4djO{C~^ 6v-Yl RR 2?vuӞ.Ez5[Vf aNp22O)cws|`=<\tO@i&j%. ,㒴 F_a/:
/Q4]9]ye`Zx]ŏm+~H2?x%2"_tLVlZnPHVV DQis:1x`S\^e͡ ]=mWO*k"{'ELOW"{s$d<-alD(om0W(o0@gMM`2\
YTl@@=ڊɽjVegS{5a'=<=@Fp/'ͦ6jA!t)@!RR%pmcBHe56Rp }aF}2SIv]:4$c,rM&m+ N,2C|d(9hWR`n_F9Be߀B-bқ un^0ꗺܮ[d1aaneF+!+$62Ln*gbh#b`fqjպ{jMs\q3y{ٲyL^xEo)sɵ1">b5z BBqGW]E08̆bp AdAEv>(p!@@iZ@
mAa .gĔp]/MŒ#)R`:-B̗/oz{ľg]n
adA S;奖N|0X1X!0Φhrk,H8PO!N<