Forschungsportal Sachsen-Anhalt
« Publikationen
Publikation

On design and implementation of a generic number type for real algebraic number computations based on expression dags

Mörig, Marc ; Rössling, Ivo ; Schirra, Stefan
Mathematics in computer science. - Basel : Birkhäuser, Bd. 4.2011, 4, S. 539-556
Bibliographie: Originalartikel in begutachteter internationaler Zeitschrift 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