Startseite > Fachgruppen > Algorithmen und Komplexität > Mitarbeiter > Dissertationen, Habilitationen

Dissertationen, Habilitationen

Promotionen unserer Fachgruppe

2007

2006

2002

1998

1997

1996

Habilitationen unserer Fachgruppe

  • 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 Zitate und Links zu den pdf's der Universitätsbibliothek


Unsere Publikationen aus dem Jahr 2017:



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

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

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


Unsere Publikationen aus dem Jahr 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, Jun. 2016 (Details)

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, Band 353, Paderborn, Jan. 2016 (Details)


Unsere Publikationen aus dem Jahr 2015:



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

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

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 (Details)


Unsere Publikationen aus dem Jahr 2014:



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

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 (Details)


Unsere Publikationen aus dem Jahr 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, Dez. 2013 (Details)

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


Unsere Publikationen aus dem Jahr 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, Band 302, Paderborn, Jan. 2012 (Details)


Unsere Publikationen aus dem Jahr 2011:



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

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, Band 298, Paderborn, Mai 2011 (Details)

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

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, Band 290, Paderborn, Jan. 2011 (Details)

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, Band 289, Paderborn, Jan. 2011 (Details)

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, Band 287, Paderborn, Jan. 2011 (Details)


Unsere Publikationen aus dem Jahr 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, Band 278, Paderborn, Jan. 2010 (Details)

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

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

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, Band 283, Paderborn, Jan. 2010 (Details)


Unsere Publikationen aus dem Jahr 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, Band 260, Paderborn, Jan. 2009 (Details)

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, Band 261, Paderborn, Jan. 2009 (Details)

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, Band 257, Paderborn, Jan. 2009 (Details)


Unsere Publikationen aus dem Jahr 2007:



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


Unsere Publikationen aus dem Jahr 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, Band 190, Paderborn, Jan. 2006 (Details)

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

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, Band 186, Paderborn, Jan. 2006 (Details)


Unsere Publikationen aus dem Jahr 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, Band 154, Paderborn, Feb. 2005 (Details)

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, Band 164, Paderborn, Jan. 2005 (Details)

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, Band 168, Paderborn, Jan. 2005 (Details)


Unsere Publikationen aus dem Jahr 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, Band 153, Paderborn, Sep. 2004 (Details)


Unsere Publikationen aus dem Jahr 2003:



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


Unsere Publikationen aus dem Jahr 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, Band 115, Paderborn, Feb. 2002 (Details)


Unsere Publikationen aus dem Jahr 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, Band 90, Paderborn, Jan. 2001 (Details)

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, Band 89, Jan. 2001 (Details)


Unsere Publikationen aus dem Jahr 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, Band 81, Paderborn, Jan. 2000 (Details)


Unsere Publikationen aus dem Jahr 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, Band 63, Paderborn, Jan. 1999 (Details)


Unsere Publikationen aus dem Jahr 1998:



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

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


Unsere Publikationen aus dem Jahr 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, Band 27, Jan. 1997 (Details)

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

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


Unsere Publikationen aus dem Jahr 1996:



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


Unsere Publikationen aus dem Jahr 1995:



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

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

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, Band 6, Paderborn, Jan. 1995 (Details)

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