Ingo Wegener

Ingo Wegener ( born December 4, 1950 in Bremen, † November 26, 2008 in Bielefeld, Germany ) was a German computer scientist who worked in the field of theoretical computer science. He has 1990 Bottom Up Heapsort presented a modified sorting algorithm that sorts on average faster than the well-known Quicksort.

Life

After earning his high school diploma on May 16, 1969 in Bremen, Ingo Wegener began studying mathematics and sociology at the University of Bielefeld, which he completed there on 15 January 1976 award. The title of his thesis is " Discrete search problems ".

Wegener obtained his doctorate on 23 February 1978 in Bielefeld with Wolfgang Jakob Paul Rudolf Ahlswede and with distinction. The title of his dissertation is "Boolean functions whose monotone complexity is almost square ." He habilitated on 5 February 1981, and also in Bielefeld.

From 1 October 1980 to 13 August 1987, he had first held a guest professorship and then a C3 professor at the Johann Wolfgang Goethe University in Frankfurt am Main. Since August 14, 1987 researched and taught Ingo Wegener at the Technical University of Dortmund, at the department computer science 2 in field Efficient Algorithms and Complexity Theory.

He was elected Reviewer for Theoretical computer science from the DFG in 1992. He was confirmed in office in 1996 and it held until 2000. From 1996 to 2000 he was also Chairman of the Committee of computer science.

From 1989 to 1991 he was speaker of the " Section for Theoretical computer science " of society for computer science (GI ). Subsequently, he was until 1994 a member and Vice Chairman of the " Committee of Experts Theoretical computer science " and from 1994 to 1996 spokesperson for the " Department of Theoretical computer science " and board member of Eq.

Wegener also from 1989 to 1998 Member of the " federal jury mathematics / computer science " research of youth and had chaired from 1993 to 1996 and then again held since 2003. From 1995 to 2001 he was chairman of the selection committee for the national competition computer science and from 2002 to 2005 Member of the Scientific Board of the "International Conference and Research Center, Schloss Dagstuhl " ( IBFI ).

Since 2003, he published the textbook series " guidance of computer science ".

In 2000 he was elected Deputy Speaker of the Collaborative Research Centre 531, 2004, whose spokesman. He was also elected a member of the Science Council for the term 2004-2007. In February 2007, he was appointed by the Federal President Horst Köhler for another three years in the Science.

Honors

Wegener was given for his contributions to teaching and research in the field of theoretical computer science various honors.

Publications

  • Efficient algorithms for basic functions, 1989, Teubner, ISBN 3519022761
  • Theoretical computer science Compendium - A collection of ideas, 1996, BG Teubner Verlag, ISBN 3519021455
  • Theoretical computer science - an introduction oriented algorithms, 3rd edition, 2005, BG Teubner Verlag, ISBN 3835100335
  • Complexity Theory - Limits the efficiency of algorithms, 2003, Springer Verlag, ISBN 3540001611
412722
de