Congratulations to Vineet Bafna on the Test of Time Award!

Professor Vineet Bafna, holder of HDSI Chancellor’s Endowed Chair, who — in his words — leads “a small Bioinformatics lab with a focus on algorithmic problems arising in Genomics and Proteomics” has received European Symposia on Algorithms’ Test of Time Award for his 2001 paper that solved genomic assembly through new algorithms and graph modeling. Test of Time Awards are among the most prestigious awards in Computer Science as they reflect on the impact of work done decades ago.
“This paper contributed to foundational work of understanding emerging problems in genetics through the computational lens. Single nucleotide polymorphisms (SNPs) are the most frequent form of human genetic variation. They are of fundamental importance in medical diagnostic, drug design, and are a fingerprint of disease genes. This work studied problems related to computational SNPs validation based on genome assemblies of diploid organisms (those with two copies of each chromosome) and presented both hardness results and efficient algorithms, using graph modeling.” 
As someone who has paid for and subscribed to two generations of 23andme tests, for three generations of the Gupta family, I certainly look forward to better results that may someday find use in practice.
Here is a note from his colleague, Pavel Pevzner, who explains his work. Congratulations, Professor Bafna! We are all very proud of your work and its impact!
Rajesh
— Director, Halicioglu Data Science Institute