Kreft was a Master's student of ICDB during 2009-2010, where he was guided by the key researcher of our Institute, Dr. Gonzalo Navarro. As a 1st part, the work developed by Kreft presents a new method of comprehension based on LZ77 called LZ-end. This method has the special ability to extract efficiently a portion of the original text from the compressed text, without decompressing it.

The 2nd part of his research consisted in creating an auto-index based in LZ77/LZ-end oriented to repetitive texts. An auto-index is a structure of database that stores text in a compressed way and at the same time allows search patterns in the text.

In general terms, the work developed by Sebastian Kreft allows, among other things, search different patterns in a collection sequels of DNA. “This is very useful if looking for a common cause of a disease. Another contribution allows storing all the sequences very efficient, since the genome of different individuals is very similar, close to 99.9%," the author said.

With this important acknowledgment, Kreft will present his research in the CLEI to take place between the days 10 and 14 on October. Tthis young researcher feels satisfied: “I am full of joy and proud to know that 2 years work is relevant to the community” said.

Also, Sebastián Kreft emphasized the support that always has had from Gonzalo Navarro, his guide professor: “also he offered me the research topic, the professor always was available to answer my doubts and talk over new solutions. Furthermore, he motivated me to show the result in different conferences, including this contest that proved that my thesis is a quality work”.

The Contest

The CLTM is an annual event realized into the Congress organized by the CLEI. Its objective is to promote and transmit the work of Latin American students who have completed their master's thesis in
computer recently.