Jahresbericht 2008 - Fakultät für Elektrotechnik, Informatik und ...

obotic networks. In: IFIP International Federa -
tion for Information Processing, Volume 268;
Biologically-Inspired Collaborative Computing,
pp. 95–104, 2008, Springer Boston
Lürwer-Brüggemeier, K.; Ziegler, M.: On Faster
Integer Calculations Using Non-arithmetic
Primitives. In: Proc. 7th International Confe -
rence on Unconventional Computation (UC’08),
Lecture Notes in Computer Science, volume
5204, pp. 111–128, 2008, Springer Verlag
Ziegler, M.; Koolen, Wouter M.: Kolmogorov
Complexity Theory over the Reals. In: Brattka,
V.; Weihrauch, K. editor. Proc. 5th Int. Conf.
on Computability and Complexity in Analysis
(CCA’08), Electronic Notes in Theoretical
Computer Science, August 1, 2008, Elsevier,
Amsterdam, The Netherlands
Köhler, S.; Ziegler, M.: On the Stability of Fast
Polynomial Arithmetic. In: Proc. 8th Conference
on Real Numbers and Computers, pp. 147–156,
2008
Eikel, B.; Fischer, M.; Laroque, Ch.: Regelung
von Animationen in Simulationen von hochdynamischen
Fabrikszenen . In: Gausemeier, J.;
Grafe, M. editor. Augmented & Virtual Reality in
der Produktentstehung, volume 232, pp. 193–
206, 2008, Heinz Nixdorf Institut, Universität
Paderborn
Mahlmann, P.; Schindelhauer, Ch.: Random
Graphs for Peer-to-Peer Overlays. In: Meyer auf
der Heide, F. editor. The European Integrated
Project “Dynamically Evolving, Large Scale
Information Systems (DELIS)”, Proceedings
of the Final Workshop, number 222, pp. 1–22,
2008, HNI-Verlagsschriftenreihe, Paderborn
Ziegler, M.: A Meta-Theory of Physics and
Computation. In: Verhandlungen der Deutschen
Physikalischen Gesellschaft, p. 145, Deutsche
Physikalische Gesellschaft (DPG) 2008
Dangelmaier, W.; Fischer, M.; Huber, D.; Laroque,
Ch.; Suess, T.: Aggregated 3D-Visualization of a
Distributed Simulation Experiment of a Queuing
System. In: Mason, S. J. ; Hill, R. ; Moench, L.;
Rose, O. editor. Winter Simulation Conference
(WSC’ 08), 2008 IEEE, Omnipress
Dangelmaier, W.; Eikel, B.; Fischer, M.; Laroque,
Ch.: Dynamic Control of Animation Schemes for
the Efficient 3D-Visualization of Material Flow
Simulations. In: Industrial Simulation Confe -
rence (ISC 2008), pp. 306–310, 2008, EUROSIS,
EUROSIS-ETI
Degener, B.; Gehweiler, J.; Lammersen, Ch.: The
Kinetic Facility Location Problem. In: Proceed -
ings of the 11th Scandinavian Workshop on
Algorithm Theory (SWAT), pp. 378–389, 2008
Degener, Bastian; Gehweiler, Joachim; Lammer -
sen, Christiane: Kinetic Facility Location.
Algorithmica, 2008
Degener, B.; Gehweiler, J.; Lammersen, Ch.:
The Kinetic Facility Location Problem. In:
Proceed ings of the 24th European Workshop on
Computational Geometry, pp. 251–254, 2008
Bienkowski, M.; Byrka, J.; Korzeniowski, M.;
Meyer auf der Heide, F.: Optimal Algorithms for
Page Migration in Dynamic Networks. Journal of
Discrete Algorithms, 2008
Kutylowski, J.; Meyer auf der Heide, F.: Optimal
strategies for maintaining a chain of relays between
an explorer and a base camp. Theoretical
Computer Science, 2008
Bonorden, O.; Degener, B.; Pietrzyk, P.;
Schneider, B.: On the Complexity of Assigning
Robots to Unearth a Set of Treasures, 2008
Mense, M.; Scheideler, Ch.: SPREAD: An
Adaptive Scheme for Redundant and Fair
Storage in Dynamic Heterogeneous Storage
Systems. In: 19th ACM-SIAM Symposium on
Discrete Algorithms (SODA), San Francisco,
California, USA, 2008
Brinkmann, A.; Effert, S.: Data Replication in
P2P Environments. In: 20th ACM Symposium on
Parallelism in Algorithms and Architectures
(SPAA), München, Germany, 2008
Gehweiler, J.; Meyer auf der Heide, F.: Bin
Packing oder „Wie bekomme ich die Klamotten
in die Kisten?“. In: Taschenbuch der Algorith -
men, S. 395–403. Springer Verlag, 2008
Le Roux, St.; Ziegler, M.: Singular Coverings and
Nonuniform Notions of Closed Set Comput -
ability. Mathematical Logic Quarterly (MLQ),
54(5): pp. 545–560, 2008
Ziegler, M.: Physically-Relativized Church-Turing
Hypotheses: Physical Foundations of Comput -
ing and Complexity Theory of Computational
Physics. Applied Mathematics and Computation,
2008
Meer, K.; Ziegler, M.: An explicit solution to
Post’s Problem over the Reals. Journal of
Complexity, 23, 2008
Meyer auf der Heide, F.: The European Inte -
grated Project “Dynamically Evolving, Large
Scale Information Systems (DELIS)”, Proceed -
ings of the Final Workshop, Barcelona, February
27–28, 2008. HNI-Verlagsschriftenreihe, Pader -
born, volume 222, Fakultät für Elektrotechnik,
Informatik und Mathematik, Universität
Paderborn, 2008
Promotionen
Dr. rer. nat. Olaf Bonorden
Versatility of bulk synchronous parallel computing,
from the heterogeneous cluster to the
system on chip
Mai 2008
Dr. rer. nat. Michael Kortenjan
Size Equivalent Cluster Trees – Rendering CAD
Models in Industrial Scenes
November 2008
Dr. rer. nat. Katharina Lürwer-Brüggemeier
Mächtigkeit und Komplexität von Berechnungen
mit der ganzzahligen Division
Dezember 2008
Dr. rer. nat. Mario Mense
On Fault-Tolerant Data Placement in Storage
Networks
Dezember 2008
Dr. rer. nat. Gunnar Schomaker
Distributed Resource Allocation and Manage -
ment in Heterogeneous Networks
Dezember 2008
Habilitationen
Dr. Martin Ziegler
Real Computability and Hypercomputation
14. März 2008
Preise und Auszeichnungen
Dr. Martin Ziegler
Heisenberg-Stipendium „Berechenbarkeit und
Berechnungskomplexität physikalischer
Theorien“
Weitere Funktionen
F. Meyer auf der Heide
Mitglied des Hochschulrats der Universität
Paderborn
Initiator und Koordinator des EU-Integrated
Project „Dynamically Evolving Large Scale
Information Systems“ (DELIS) (bis 2.2008)
Mitglied der Deutschen Akademie der Natur -
forscher „Leopoldina“
Mitglied des DFG-Fachkollegiums Informatik
(bis 3.2008)
DFG-Vertrauensdozent der Universität Pader born
Mitglied des Fachbeirats des Max-Planck-
Instituts für Informatik, Saarbrücken
Direktor der NRW-Graduate School of Dynamic
Intelligent Systems (einer von drei Direktoren)
Stellvertretender Vorsitzender des Paderborn
Institute for Scientific Computation (PaSCo) und
seines Graduiertenkollegs
Managing Editor des „Journal of Interconnec tion
Networks (JOIN)“, World Scientific Publishing
Editor der dblp Schriftenreihe „Information
Processing Letters“ (IPL)
Mitglied im Programmkomitee des Workshops
„Parallele Algorithmen, Rechnerstrukturen und
Systemsoftware (PARS)“, 2008
Mitglied im Programmkomitee des Workshops
ALGOSENSORS, 2008
Koordinator des ICALP Workshops on
Foundations of Information Management in
Networks (mit Stefano Leonardi, Rome), 2008
Mitglied der Bundes-Jury des
Bundeswettbewerbs „Jugend Forscht“
General Chair des ACM-Symposiums „Parallelism
in Algorithms and Architectures (SPAA)“
Graduiertenprogramme
HNI-GK: DFG-Graduiertenkolleg „Automatische
Konfigurierung in offenen Systemen“
G-School: NRW Graduate School of Dynamic
Intelligent Systems
Pasco-GK: DFG-Graduiertenkolleg
„Wissenschaftliches Rechnen“
DFG-Graduiertenkolleg „Automatismen – Struk -
turentstehung außerhalb geplanter Prozesse in
Informationstechnik, Medien und Kultur“
Aktuelle Forschungsprojekte
DELIS:
EU-Integrated Project „Dynamically Evolving
145