Uni Logo
 

FORSCHUNGSBERICHT 1996-1998


 

Prev.:Institut für Informatik Abteilung für Informatik I
Next.:Institut für Informatik: Abteilung für Informatik III
Up:Forschungsbericht
Up:Mathematisch-Naturwissenschaftliche Fakultät
Index


Institut für Informatik Abteilung für Informatik II

Allgemeine Angaben:
Römerstraße 164, 53117 Bonn, Telefon: 0228 / 73-4191 oder 73-4434, Telefax: 0228 / 73-4212

Hauptamtliche Professoren
Prof. Dr. Joachim K. Anlauf
Prof. Dr. Arnold Schönhage
Prof. Dr. Christoph Strelen

Wissenschaftliches Personal
Universitätsstellen
Dipl.-Inform. Timm Ahrendt
Dipl.-Inform. Markus Bläser
Dipl.-Inform. Cyprian Grasmann
Dr. Peter Kirrinnis
Dr. Hans-Jürgen Kühn
Dipl.-Inform. Daniel Lauer (geb. Reischert)
Dipl.-Inform. Werner Sandmann
Dipl.-Inform. Ekkehart Vetter

Drittmittelstellen

Stipendiaten

Forschungsschwerpunkte
Technische Anwendung klassischer und pulsverarbeitender Neuronaler Netze
(Anlauf, Gräsmann, Wöhler)

Ortsbezogene Informationsverarbeitung in GSM-Mobilfunknetzen
(Anlauf)

Effiziente numerische Algorithmen
(Schönhage, Ahrendt, Kirrinnis)

Algebraische Komplexitätstheorie
(Schönhage, Bläser, Lauer)

Parallele Simulation
(Strelen, Sandmann)

Leistungsbewertung von Rechen- und Kommunikationssystemen
(Strelen)

Besondere Forschungsförderung
Lokalisierung von Verkehrsschwerpunkten aus Abis-Mesdaten
(Anlauf, T-Mobil)

Ortbezogene Analysen von Abis-Daten
(Anlauf, T-Mobil)

Multiplikative Komplexität beim Rechnen mit Polynomen
(Schönhagen, Bläser, Lauer, DFG)

Veröffentlichungen
Ahrendt T:
Fast High-Precision Computation of Complex Square Roots.
In Proceedings of the 1996 International Symposium on Symbolic and Algebraic Computation: ISSAC '96 (Zürich, Switzerland, July 24-26, 1996), Y. N. Lakshman, Ed., ACM, New York, 1996, pp. 142-149.

Ahrendt T:
Schnelle Berechnung der komplexen Quadratwurzel auf hohe Genauigkeit.
Logos Verlag, Berlin, 1996.

Bläser M:
Bivariate polynomial multiplication.
In Proc. 39th Annual Symposium on FOCS, 1998, pp. 186-191.

Graf mann C, Anlauf JK:
Distributed, Event Driven Simulation of Spiking Neural Networks.
In Proceedings of the International ICSC / IFAC Symposium on Neural Comuptation NC'98, Michael Heiss, Ed., ICSC Academic Press, Alberta, Canada, 1998, pp. 100-105.

Kirrinnis P:
Newton Iteration Towards a Cluster of Polynomial Zeros.
In Foundations of Computational Mathematics: Selected Papers of a Conference, Held at IMPA in Rio de Janeiro, January 1997, F. Cucker, M. Shub, Eds., Springer, 1997, pp. 193-215.

Kirrinnis P:
Fast Numerical Improvement of Factors of Polynomials and of Partial Fractions.
In Proceedings of the 1998 International Symposium on Symbolic and Algebraic Computation: ISSAC '98 (Rostock, Germany, August 1998), Oliver Gloor, Ed., ACM Press, New York, 1998, pp. 260-267.

Kirrinnis P:
Partial Fraction Decomposition in C(z) and Simultaneous Newton Iteration for Factorization in C[z].
Journal of Complexity 14 (1998), pp. 378-444.

Reischert D:
Asymptotically Fast Computation of Subresultants.
In Proceedings of the 1997 International Symposium on Symbolic and Algebraic Computation: ISSAC '97 (Maui, Hawaii, USA, July 21-23, 1997), Wolfgang W. Küchlin, Ed., ACM, New York, 1997, pp. 233-240

Schönhage A:
Multiplicative complexity of Taylor shifts and a new twist of the substitution method.
In Proc. 39th Annual Symposium on FOCS (Palo Alto, CA, November 1998), pp. 212-215.

Strelen JC, Bärk B, Becker J, Jonas V:
Analysis of queueing networks with blocking using a new aggregation technique.
Annals of Operations Research 79 (1998), pp. 121-142.

Strelen JC:
Approximate analysis of queueing networks with Markovian arrival processes and phase type service times.
In K. Irmscher, Ch. Mittasch, and K. Richter, Eds., Messung, Modellierung und Bewertung von Rechen- und Kommunikationssystemen, VDE-Verlag, Berlin, Offenbach, 1997, pp. 55-70.

Strelen JC:
Approximate disaggregation-aggregation solutions for general queueing networks.
In A. R. Kaylan and A. Lehmann, Eds., Proc. of the ESM 97 Conference, Society for Computer Simulation, 1997, pp. 773-778.

Strelen JC:
Approximate product form solutions for Markov chains.
Performance Evaluation, 1997, pp. 87-110.

Strelen JC:
Loss queueing networks with bursty arrival processes and phase type service times: Approximate analysis.
In D. Kouvatsos, Ed., Fifth IFIP Workshop on Performance Modelling and Evaluation of ATM Networks - Participants Proceedings, University of Bradford, 1997, pp. 87/1-87/10.

Strelen JC:
Monte-Carlo simulation of Markov chains using a high-level modelling technique.
In A. Bargiela and E. Kerkhoffs, Eds., Simulation Technology: Science and Art—Proceedings of the ESS 98, Society for Computer Simulation, 1998, pp. 213-217.

Wöhler C, Anlauf JK, Pörtner T, Franke U:
A Time Delay AlgoritUm for RealTime Pedestrian Recognition.
In Proceedings of the 1998 IEEE Int. Conf. on Intelligent Vehicles (October 1998), DaimlerChrysler, Stuttgart, 1998, pp. 247-252.


Transfer und Öffentlichkeitsarbeit