Wawra, ChristianAbouelhoda, Mohamed I.Ohlebusch, EnnoTorda, AndrewKurtz, StefanRarey, Matthias2019-08-272019-08-2720053-88579-400-4https://dl.gi.de/handle/20.500.12116/24938This paper presents a comparison of two strategies for cDNA/EST mapping: The seed-and-extend strategy and the fragment-chaining strategy. We derive theoretical results on the statistics of fragments of type maximal exact match. Moreover, we present efficient fragment-chaining algorithms that are simpler than previous ones. In experiments, we compared our implementation of the fragment-chaining strategy with the seed-and-extend strategy implemented in the software tool BLAT.enText/Conference Paper1617-5468