Research Institute for Discrete Mathematics

from Wikipedia, the free encyclopedia

The Research Institute for Discrete Mathematics is an institute of the University of Bonn for research into discrete mathematics . The institute specializes in combinatorial optimization and chip design . It was founded on February 1st, 1988 and has been headed by Bernhard Korte since the beginning . As an institute that is directly affiliated to the rectorate, it does not belong to any faculty . The Arithmeum calculating machine museum is attached to the institute . László Lovász is honorary professor at the institute.

Bonn Tools

The institute develops the so-called "Bonn Tools". These are programs for optimizing computer chips that can be purchased from computer chip manufacturers. With computer chips it is important that signals are transmitted to the microsecond and that computer chips are energy efficient and as small as possible. The Bonn Tools try, among other things, to optimize these problems.


The institute maintains a number of international collaborations and third-party funded projects . For example, since 1987 there has been a cooperation in the field of "Combinatorial Optimization and Chip Design" with the company IBM . To date, the institute has been involved in the development of over 250 computer chips. The microchip for the Deep Blue chess computer was developed at this research institute . In addition, the Bonn researchers were involved with their “Bonn Tools” in the development of the IBM mainframe processor “Bona”, which was entered in the Guinness Book of Records. The processor chip for the Power Mac G5 , which was the first Apple computer with a 64-bit processor, also goes back to the research work of the Bonn institute.

The institute also maintains other collaborations. The long-term research project “Discrete Mathematics and Applications” exists in cooperation with the Union of German Academies of Sciences . In addition, the institute participates in the Mathematical Excellence Cluster of the University of Bonn, which is located in the Hausdorff Center for Mathematics , and is in charge of the "Optimization in Large and Complex Networks" area.

Web links

Individual evidence

  1. - Why "Deep Blue" won chess. February 27, 2007, accessed February 26, 2019 .
  2. Not only Apple processors are drilled out with the Bonn-Tools. Retrieved September 15, 2010 (PDF; 173 kB)

Coordinates: 50 ° 43 ′ 50.5 ″  N , 7 ° 6 ′ 17.5 ″  E