Forschungsportal Sachsen-Anhalt
« Publikationen
Publikation

Much ado about zero

Schirra, Stefan
Efficient algorithms . - Berlin [u.a.] : Springer, ISBN 3-642-03455-1, S. 408-421; Lecture notes in computer science; 5760; Kongress: Colloquium in honor of Kurt Mehlhorn; (Saarbrücken) : 2009.08.27-28
Bibliographie: Originalartikel in begutachteter zeitschriftenartiger Reihe Link
Prof. Dr. Stefan Schirra

Universitätsplatz 2

39106 Magdeburg

Tel.+49 391 6758557

Fax:+49 391 6711164

office@isg.cs.uni-magdeburg.de

Algorithmen, das sind Vorgehensvorschriften zur Lösung eines Problems, sind in der Computerwelt allgegenwärtig. Die Suche nach effizienten, d.h. Ressourcen schonenden Algorithmen ist ein zentrales Thema der Informatik. Gegenstand unserer Forschung sind grundlegende geometrische Algorithmen und Algorithmen für diskrete Strukturen. Dabei interessieren wir uns nicht nur für die wichtigen theoretischen Grundlagen solcher Verfahren, sondern auch für das sogenannte Algorithm Engineering und hierbei besonders für den Transfer des Wissens aus der Algorithmischen Geometrie in wiederverwendbare, verlässliche Software.
Weitere Publikationen der Autoren