%PDF-1.4 % 5 0 obj << /S /GoTo /D (section*.1) >> endobj 8 0 obj (Declaration on Honour) endobj 9 0 obj << /S /GoTo /D (section.1) >> endobj 12 0 obj (1 Introduction) endobj 13 0 obj << /S /GoTo /D (section.2) >> endobj 16 0 obj (2 Methods) endobj 17 0 obj << /S /GoTo /D (subsection.2.1) >> endobj 20 0 obj (2.1 Definitions) endobj 21 0 obj << /S /GoTo /D (subsection.2.2) >> endobj 24 0 obj (2.2 Gusfield-Algorithm) endobj 25 0 obj << /S /GoTo /D (subsubsection.2.2.1) >> endobj 28 0 obj (2.2.1 Basic Idea) endobj 29 0 obj << /S /GoTo /D (subsubsection.2.2.2) >> endobj 32 0 obj (2.2.2 Finding the LCP using the LCP-table) endobj 33 0 obj << /S /GoTo /D (subsubsection.2.2.3) >> endobj 36 0 obj (2.2.3 Finding the LCP using a top-down iteration) endobj 37 0 obj << /S /GoTo /D (subsection.2.3) >> endobj 40 0 obj (2.3 Bottom-Up-Algorithm) endobj 41 0 obj << /S /GoTo /D (subsection.2.4) >> endobj 44 0 obj (2.4 Naive Algorithm) endobj 45 0 obj << /S /GoTo /D (subsection.2.5) >> endobj 48 0 obj (2.5 Implementation) endobj 49 0 obj << /S /GoTo /D (subsubsection.2.5.1) >> endobj 52 0 obj (2.5.1 SeqAn) endobj 53 0 obj << /S /GoTo /D (subsubsection.2.5.2) >> endobj 56 0 obj (2.5.2 Enhanced Suffix Array) endobj 57 0 obj << /S /GoTo /D (subsubsection.2.5.3) >> endobj 60 0 obj (2.5.3 Inverted Suffix Array) endobj 61 0 obj << /S /GoTo /D (subsubsection.2.5.4) >> endobj 64 0 obj (2.5.4 Input and Output) endobj 65 0 obj << /S /GoTo /D (subsubsection.2.5.5) >> endobj 68 0 obj (2.5.5 Gusfield-Algorithm with LCP-table) endobj 69 0 obj << /S /GoTo /D (subsubsection.2.5.6) >> endobj 72 0 obj (2.5.6 Gusfield-Algorithm with Top-Down Iteration) endobj 73 0 obj << /S /GoTo /D (subsubsection.2.5.7) >> endobj 76 0 obj (2.5.7 Bottom-Up Algorithm) endobj 77 0 obj << /S /GoTo /D (subsubsection.2.5.8) >> endobj 80 0 obj (2.5.8 Naive Algorithm) endobj 81 0 obj << /S /GoTo /D (subsubsection.2.5.9) >> endobj 84 0 obj (2.5.9 Palindrome Iterator) endobj 85 0 obj << /S /GoTo /D (subsection.2.6) >> endobj 88 0 obj (2.6 Runtime and Memory Usage) endobj 89 0 obj << /S /GoTo /D (subsubsection.2.6.1) >> endobj 92 0 obj (2.6.1 Dataset) endobj 93 0 obj << /S /GoTo /D (subsubsection.2.6.2) >> endobj 96 0 obj (2.6.2 General Runtime Comparison) endobj 97 0 obj << /S /GoTo /D (subsubsection.2.6.3) >> endobj 100 0 obj (2.6.3 The Parameters' Effect on the Runtime) endobj 101 0 obj << /S /GoTo /D (subsubsection.2.6.4) >> endobj 104 0 obj (2.6.4 Runtime on Extreme Cases) endobj 105 0 obj << /S /GoTo /D (subsubsection.2.6.5) >> endobj 108 0 obj (2.6.5 Memory Usage) endobj 109 0 obj << /S /GoTo /D (section.3) >> endobj 112 0 obj (3 Results) endobj 113 0 obj << /S /GoTo /D (subsection.3.1) >> endobj 116 0 obj (3.1 Implementation) endobj 117 0 obj << /S /GoTo /D (subsection.3.2) >> endobj 120 0 obj (3.2 Runtime and Memory Usage) endobj 121 0 obj << /S /GoTo /D (subsubsection.3.2.1) >> endobj 124 0 obj (3.2.1 General Runtime Comparison) endobj 125 0 obj << /S /GoTo /D (subsubsection.3.2.2) >> endobj 128 0 obj (3.2.2 The Parameters' Effect on the Runtime) endobj 129 0 obj << /S /GoTo /D (subsubsection.3.2.3) >> endobj 132 0 obj (3.2.3 Runtime on Extreme Cases) endobj 133 0 obj << /S /GoTo /D (subsubsection.3.2.4) >> endobj 136 0 obj (3.2.4 Memory Usage) endobj 137 0 obj << /S /GoTo /D (section.4) >> endobj 140 0 obj (4 Discussion) endobj 141 0 obj << /S /GoTo /D (subsection.4.1) >> endobj 144 0 obj (4.1 Implementation) endobj 145 0 obj << /S /GoTo /D (subsection.4.2) >> endobj 148 0 obj (4.2 Runtime) endobj 149 0 obj << /S /GoTo /D (subsubsection.4.2.1) >> endobj 152 0 obj (4.2.1 Gusfield Algorithm with LCP-table) endobj 153 0 obj << /S /GoTo /D (subsubsection.4.2.2) >> endobj 156 0 obj (4.2.2 Gusfield Algorithm with Top-Down Iteration) endobj 157 0 obj << /S /GoTo /D (subsubsection.4.2.3) >> endobj 160 0 obj (4.2.3 Bottom-Up Algorithm) endobj 161 0 obj << /S /GoTo /D (subsubsection.4.2.4) >> endobj 164 0 obj (4.2.4 Naive Algorithm) endobj 165 0 obj << /S /GoTo /D (subsection.4.3) >> endobj 168 0 obj (4.3 Memory Usage) endobj 169 0 obj << /S /GoTo /D (subsection.4.4) >> endobj 172 0 obj (4.4 Conclusion) endobj 173 0 obj << /S /GoTo /D (section.5) >> endobj 176 0 obj (5 Acknowledgement) endobj 177 0 obj << /S /GoTo /D (Item.20) >> endobj 180 0 obj (References) endobj 181 0 obj << /S /GoTo /D [182 0 R /FitH ] >> endobj 185 0 obj << /Length 477 /Filter /FlateDecode >> stream xuRIs0W=_KȄRZ3 OIl7:@Apv8{e-X15)V ai# +-˗ͦ ?}^E)8}^bEH$ =~Eexmo;rkGŚ*4DBb$9iCQs.<RDhSn(Py92pĹY]a
> endobj
183 0 obj <<
/Type /XObject
/Subtype /Image
/Width 336
/Height 327
/BitsPerComponent 8
/Length 94881
/ColorSpace /DeviceRGB
/Filter /DCTDecode
>>
stream
JFIF H H Created with GIMP C C GP"
W !
1"A#Q$2WaqBX%&34RV'(6Cb*FYvw P !"1#AQa$23qBRd%46CSTVbrtuDces҃ ? GGGSttttu:NGGGGSׁ0z^z:2i:=7FM#B=]7vj.T&7Y_v
#}4c%YFU@KSNdR\Q