Celera Genomics uses LEDA technology to decode the human genome.

Algorithmic Solutions Software GmbH

September 25, 2000

In September Dr. Knut Reinert from Celera Genomics ( visited the Max-Planck-Institute for Computer Science (MPII), Saarbrücken, Germany ( in Saarbrücken, Germany. He took the opportunity to lecture on Celera's progresses concerning the sequencing of the human DNA. Celera Genomics - as well as the Human genome project (HUGO) - will publish the related results at the end of this year as already announced by Craig Venter, the president of Celera, and representatives of HUGO during a press conference in Washington. Dr. Reinert presented sketches of some of Celera's techniques he and others in their project teams are using to solve the Human genome decoding problem.

According to Dr. Reinert, Celera makes extensive use of the object-oriented, C++-based software library LEDA during the assembling phase of the project by applying sophisticated techniques in order to sequence the fragments of the genome into their proper order. LEDA provides both suitable data structures and algorithms as well as the visualization of substructures of the DNA, thus allowing interactive modification of the resulting subsequences. For this, fast and exact computational methods - as implemented in LEDA - are crucial especially for processing large amounts of data.

LEDA is the leading product in the field of graph and network algorithms. LEDA is exclusively distributed by the Algorithmic Solutions Software GmbH (, a spin-off of the Max-Planck-Institute for Computer Science (MPII), Saarbrücken, Germany. Algorithmic Solutions commercializes highly efficient and optimal algorithmic solutions for industry since 1995. Most of its customers are located in the USA and Japan.

About Celera Genomics:

Celera Genomics is one of the leading commercial forces in the field of computational medical science "through the development, analysis and interpretation of genomic, proteomic, and related biological and medical information. By combining its definitive information with proprietary technologies in computer science, software, mathematical algorithms, and molecular biology". Celera plays an important role in developing drug discovery processes, elucidating pathways of disease, and transforming molecular diagnositcs and therapeutics into practices.

Celera Genomics Rockville
45 West Gude Drive
Rockville, MD 20850

Celera Genomics South San Francisco
180 Kimball Way
South San Francisco, CA 94080

Über Algorithmic Solutions:

Algorithmic Solutions Software GmbH ist ein international tätiges Software- und Beratungshaus mit Sitz in Saarbrücken. Algorithmic Solutions wurde 1995 von Mitarbeitern des Max-Planck-Instituts für Informatik gegründet. Das Unternehmen ist spezialisiert auf den industriellen Einsatz effizienter Algorithmen und Datenstrukturen in den Bereichen Graphen- und Netzwerkmanagement, algorithmische Geometrie sowie Visualisierung von logischen Verknüpfungen und Beziehungen.

Algorithmic Solutions Software GmbH
Schützenstraße 3-5
D-66123 Saarbrücken

Copyright 2003
Algorithmic Solutions Software GmbH