Home > Research Groups > Algorithms and Complexity > Staff > Dissertations, State Doctorates

Dissertations, State Doctorates

PhD's of our group

2007

2006

2002

1998

1997

1996

Habilitations of our group

  • Martin Ziegler: Real Computability and Hypercomputation, 14.3.2008
  • Christian Schindelhauer: Communication Network Problems, 9.2002
  • Christian Scheideler: Probabilistische Methoden für Koordinierungsprobleme, 30.06.2000
  • Artur Czumaj: Randomization and Approximation Techniques for some Combinatorial Problems, 22.12.1999
  • Martin Dietzfelbinger: Universal hashing in sequential, parallel, and distributed computing, 12.1992

BibTeX citations and links to the pdf's of the Library


Our publications from 2017:



Podlipyan, Pavel: Local Algorithms for the Continuous Gathering Problem. Dissertation, Fakultät für Elektrotechnik, Informatik und Mathematik, Universität Paderborn, Nov 2017 (more)

Riechers, Sören: Scheduling with Scarce Resources. Dissertation, Fakultät für Elektrotechnik, Informatik und Mathematik, Universität Paderborn, Nov 2017 (more)

Li, Shouwei: Parallel fixed parameter tractable problems. Dissertation, Fakultät für Elektrotechnik, Informatik und Mathematik, Universität Paderborn, Oct 2017 (more)


Our publications from 2016:



Drees, Maximilian: Existence and Properties of Pure Nash Equilibria in Budget Games. Dissertation, Fakultät für Elektrotechnik, Informatik und Mathematik, Universität Paderborn, June 2016 (more)

Cord-Landwehr, Andreas: Selfish Network Creation - On Variants of Network Creation Games. Dissertation, Fakultät für Elektrotechnik, Informatik und Mathematik, Universität Paderborn, Verlagsschriftenreihe des Heinz Nixdorf Instituts, volume 353, Paderborn, Jan 2016 (more)


Our publications from 2015:



Markarian, Christine: Online Resource Leasing. Dissertation, Fakultät für Elektrotechnik, Informatik und Mathematik, Universität Paderborn, July 2015 (more)

Jähn, Claudius: Bewertung von Renderingalgorithmen für komplexe 3-D-Szenen. Dissertation, Fakultät für Elektrotechnik, Informatik und Mathematik, Universität Paderborn, June 2015 (more)

Abshoff, Sebastian: On the Complexity of Fundamental Problems in Dynamic Ad-hoc Networks. Dissertation, Fakultät für Elektrotechnik, Informatik und Mathematik, Universität Paderborn, Apr 2015 (more)


Our publications from 2014:



Kling, Peter: Energy-efficient Scheduling Algorithms. Dissertation, Fakultät für Elektrotechnik, Informatik und Mathematik, Universität Paderborn, Mar 2014 (more)

Petring, Ralf: Multi-Algorithmen-Rendering: Darstellung heterogener 3-D-Szenen in Echtzeit. Dissertation, Fakultät für Elektrotechnik, Informatik und Mathematik, Universität Paderborn, Feb 2014 (more)


Our publications from 2013:



Eikel, Benjamin: Spherical visibility sampling : preprocessed visibility for occlusion culling in complex 3D scenes. Dissertation, Fakultät für Elektrotechnik, Informatik und Mathematik, Universität Paderborn, Dec 2013 (more)

Pietrzyk, Peter: Local and Online Algorithms for Facility Location. Dissertation, Fakultät für Elektrotechnik, Informatik und Mathematik, Universität Paderborn, Oct 2013 (more)


Our publications from 2012:



Kempkes, Barbara: Local Strategies for Robot Formation Problems. Dissertation, Fakultät für Elektrotechnik, Informatik und Mathematik, Universität Paderborn, Verlagsschriftenreihe des Heinz Nixdorf Instituts, volume 302, Paderborn, Jan 2012 (more)


Our publications from 2011:



Suess, Tim: Parallel Real-Time Rendering using Heterogeneous PC Clusters. Dissertation, Fakultät für Elektrotechnik, Informatik und Mathematik, Universität Paderborn, Dec 2011 (more)

Gehweiler, Joachim: Peer-to-Peer Based Parallel Web Computing. Dissertation, Fakultät für Elektrotechnik, Informatik und Mathematik, Universität Paderborn, Verlagsschriftenreihe des Heinz Nixdorf Instituts, volume 298, Paderborn, May 2011 (more)

Effert, Sascha: Verfahren zur redundanten Datenplatzierung in skalierbaren Speichersystemen. Dissertation, Fakultät für Elektrotechnik, Informatik und Mathematik, Universität Paderborn, 2011 (more)

Frahling, Gereon: Algorithms for Dynamic Geometric Data Streams. Dissertation, Fakultät für Elektrotechnik, Informatik und Mathematik, Universität Paderborn, Verlagsschriftenreihe des Heinz Nixdorf Instituts, volume 290, Paderborn, Jan 2011 (more)

Korzeniowski, Miroslaw: Dynamic Load Balancing in Peer-to-Peer Networks. Dissertation, Fakultät für Elektrotechnik, Informatik und Mathematik, Universität Paderborn, Verlagsschriftenreihe des Heinz Nixdorf Instituts, volume 289, Paderborn, Jan 2011 (more)

Mehler, Jan: Power-Aware Online File Allocation in Dynamic Networks. Dissertation, Fakultät für Elektrotechnik, Informatik und Mathematik, Universität Paderborn, Verlagsschriftenreihe des Heinz Nixdorf Instituts, volume 287, Paderborn, Jan 2011 (more)


Our publications from 2010:



Degener, Bastian: Local, distributed approximation algorithms for geometric assignment problems. Dissertation, Fakultät für Elektrotechnik, Informatik und Mathematik, Universität Paderborn, Verlagsschriftenreihe des Heinz Nixdorf Instituts, volume 278, Paderborn, Jan 2010 (more)

Dynia, Miroslaw: Collective graph exploration. Dissertation, Fakultät für Elektrotechnik, Informatik und Mathematik, Universität Paderborn, Verlagsschriftenreihe des Heinz Nixdorf Instituts, volume 284, Paderborn, Jan 2010 (more)

Bienkowski, Marcin: Page migration in dynamic networks. Dissertation, Fakultät für Elektrotechnik, Informatik und Mathematik, Universität Paderborn, Verlagsschriftenreihe des Heinz Nixdorf Instituts, volume 282, Paderborn, Jan 2010 (more)

Mahlmann, Peter: Peer-to-peer networks based on random graphs. Dissertation, Fakultät für Elektrotechnik, Informatik und Mathematik, Universität Paderborn, Verlagsschriftenreihe des Heinz Nixdorf Instituts, volume 283, Paderborn, Jan 2010 (more)


Our publications from 2009:



Mense, Mario: On Fault-Tolerant Data Place- ment in Storage Networks. Dissertation, Fakultät für Elektrotechnik, Informatik und Mathematik, Universität Paderborn, Verlagsschriftenreihe des Heinz Nixdorf Instituts, volume 260, Paderborn, Jan 2009 (more)

Lürwer-Brüggemeier, Katharina: Mächtigkeit und Komplexität von Berechnungen mit der ganzzahligen Division. Dissertation, Fakultät für Elektrotechnik, Informatik und Mathematik, Universität Paderborn, Verlagsschriftenreihe des Heinz Nixdorf Instituts, volume 261, Paderborn, Jan 2009 (more)

Bonorden, Olaf: Versatility of Bulk Synchronous Parallel Computing: From the Heterogeneous Cluster to the System on Chip. Dissertation, Fakultät für Elektrotechnik, Informatik und Mathematik, Universität Paderborn, Verlagsschriftenreihe des Heinz Nixdorf Instituts, volume 257, Paderborn, Jan 2009 (more)


Our publications from 2007:



Kutylowski, Jaroslaw: Using Mobile Relays for Ensuring Connectivity in Sparse Networks. Dissertation, Fakultät für Elektrotechnik, Informatik und Mathematik, Universität Paderborn, Dec 2007 (more)


Our publications from 2006:



Damerow, Valentina: Average and Smoothed Complexity of Geometric Structures. Dissertation, Fakultät für Elektrotechnik, Informatik und Mathematik, Universität Paderborn, Verlagsschriftenreihe des Heinz Nixdorf Instituts, volume 190, Paderborn, Jan 2006 (more)

Rührup, Stefan: Position-based Routing Strategies. Dissertation, Fakultät für Elektrotechnik, Informatik und Mathematik, Universität Paderborn, Verlagsschriftenreihe des Heinz Nixdorf Instituts, volume 203, Paderborn, Jan 2006 (more)

Klein, Jan: Efficient Collision Detection for Point and Polygon Based Models. Dissertation, Fakultät für Elektrotechnik, Informatik und Mathematik, Universität Paderborn, Verlagsschriftenreihe des Heinz Nixdorf Instituts, volume 186, Paderborn, Jan 2006 (more)


Our publications from 2005:



Räcke, Harald: Data Management and Routing in General Networks. Dissertation, Fakultät für Elektrotechnik, Informatik und Mathematik, Universität Paderborn, Verlagsschriftenreihe des Heinz Nixdorf Instituts, volume 154, Paderborn, Feb 2005 (more)

Fischer, Matthias: Design, Analysis, and Evaluation of Data Structure for Distributed Virtual Environments. Dissertation, Fakultät für Elektrotechnik, Informatik und Mathematik, Universität Paderborn, Verlagsschriftenreihe des Heinz Nixdorf Instituts, volume 164, Paderborn, Jan 2005 (more)

Volbert, Klaus: Geometric Spanners for Topology Control in Wireless Networks. Dissertation, Fakultät für Elektrotechnik, Informatik und Mathematik, Universität Paderborn, Verlagsschriftenreihe des Heinz Nixdorf Instituts, volume 168, Paderborn, Jan 2005 (more)


Our publications from 2004:



Salzwedel, Kay: Data Distribution Algorithms for Storage Networks. Dissertation, Fakultät für Elektrotechnik, Informatik und Mathematik, Universität Paderborn, Verlagsschriftenreihe des Heinz Nixdorf Instituts, volume 153, Paderborn, Sep 2004 (more)


Our publications from 2003:



Sohler, Christian: Property Testing and Geometry. Dissertation, Fakultät für Elektrotechnik, Informatik und Mathematik, Universität Paderborn, Verlagsschriftenreihe des Heinz Nixdorf Instituts, volume 119, Paderborn, June 2003 (more)


Our publications from 2002:



Ziegler, Martin: Zur Berechenbarkeit reeller geometrischer Probleme. Dissertation, Fakultät für Elektrotechnik, Informatik und Mathematik, Universität Paderborn, Verlagsschriftenreihe des Heinz Nixdorf Instituts, volume 115, Paderborn, Feb 2002 (more)


Our publications from 2001:



Westermann, Matthias: Caching in Networks: Non-Uniform Algorithms and Memory Capacity Constraints. Dissertation, Universität Paderborn, Heinz Nixdorf Institut, Theoretische Informatik, Verlagsschriftenreihe des Heinz Nixdorf Instituts, volume 90, Paderborn, Jan 2001 (more)

Schröder, Klaus: Balls into Bins: A Paradigm for Job Allocation, Data Distribution Processes, and Routing. Dissertation, Universität Paderborn, Heinz Nixdorf Institut, Theoretische Informatik, Verlagsschriftenreihe des Heinz Nixdorf Instituts, Paderborn, volume 89, Jan 2001 (more)


Our publications from 2000:



Rieping, Ingo: Communication in Parallel Systems-Models, Algorithms and Implementations. Dissertation, Universität Paderborn, Heinz Nixdorf Institut, Theoretische Informatik, Verlagsschriftenreihe des Heinz Nixdorf Instituts, volume 81, Paderborn, Jan 2000 (more)


Our publications from 1999:



Lukovszki, Tamás: New Results on Geometric Spanners and Their Applications. Dissertation, Universität Paderborn, Heinz Nixdorf Institut, Theoretische Informatik, Verlagsschriftenreihe des Heinz Nixdorf Instituts, volume 63, Paderborn, Jan 1999 (more)


Our publications from 1998:



Oesterdiekhoff, Brigitte: On Periodic Comparator Networks. Dissertation, Universität Paderborn, Heinz Nixdorf Institut, Theoretische Informatik, May 1998 (more)

Vöcking, Berthold: Static and Dynamic Data Management in Networks. Dissertation, Universität Paderborn, Heinz Nixdorf Institut, Theoretische Informatik, Verlagsschriftenreihe des Heinz Nixdorf Instituts, volume 46, Paderborn, Jan 1998 (more)


Our publications from 1997:



Dittrich, Wolfgang: Communication and I/O Efficient Parallel Data Structures. Dissertation, Universität Paderborn, Heinz Nixdorf Institut, Theoretische Informatik, Verlagsschriftenreihe des Heinz Nixdorf Instituts, volume 27, Jan 1997 (more)

Bäumker, Armin: Communication Efficient Parallel Searching. Dissertation, Universität Paderborn, Heinz Nixdorf Institut, Theoretische Informatik, Verlagsschriftenreihe des Heinz Nixdorf Instituts, volume 28, Paderborn, Jan 1997 (more)

Strothmann, Willy-Bernhard: Bounded Degree Spanning Trees. Dissertation, Universität Paderborn, Heinz Nixdorf Institut, Theoretische Informatik, Verlagsschriftenreihe des Heinz Nixdorf Instituts, volume 35, Paderborn, Jan 1997 (more)


Our publications from 1996:



Scheideler, Christian: Universal Routing Strategies for Interconnection Networks. Dissertation, Universität Paderborn, Heinz Nixdorf Institut, Theoretische Informatik, Dec 1996 (more)


Our publications from 1995:



Ameur, Foued: Space-Bounded Learning Algorithms. Dissertation, Universität Paderborn, Heinz Nixdorf Institut, Theoretische Informatik, Verlagsschriftenreihe des Heinz Nixdorf Instituts, volume 10, Paderborn, Jan 1995 (more)

Czumaj, Artur: Parallel Algorithmic Techniques: PRAM Algorithms and PRAM Simulations. Dissertation, Universität Paderborn, Heinz Nixdorf Institut, Theoretische Informatik, Verlagsschriftenreihe des Heinz Nixdorf Instituts, volume 8, Paderborn, Jan 1995 (more)

Wachsmann, Alf: Eine Bibliothek von Basisdiensten für Parallelrechner: Routing, Synchronisation, gemeinsamer Speicher. Dissertation, Universität Paderborn, Heinz Nixdorf Institut, Theoretische Informatik, Verlagsschriftenreihe des Heinz Nixdorf Instituts, volume 6, Paderborn, Jan 1995 (more)

Stemann, Volker: Contention Resolution in Hashing Based Shared Memory Simulations. Dissertation, Universität Paderborn, Heinz Nixdorf Institut, Theoretische Informatik, Verlagsschriftenreihe des Heinz Nixdorf Instituts, volume 3, Paderborn, Jan 1995 (more)