ETH E-Collection · ETH Institutional Repository

1. Algebraic Communication Complexity of Distributed Computation

Bläser, Markus and Vicari, Elias (2005)

Reports

2. Optimal randomized comparison based algorithms for collision

Jacob, Riko (2006)

Reports

3. Generalized Galois theory and its application to complexity

Engeler, Erwin (1978)

Reports

4. Measuring hardness of complex problems

Steinová, Monika (2012)

Doctoral and Habilitation Theses

5. Toward feasible solutions of NP-complete problems

Lieberherr, Karl (1975)

Reports

6. Algorithms and extremal properties of SAT and CSP

Scheder, Dominik Alban (2011)

Doctoral and Habilitation Theses

7. Informationsverdichtung von Modellen in der Aussagenlogik und das P-NP-Problem

Lieberherr, Karl (1977)

Doctoral and Habilitation Theses

8. Ein Einblick in die Theorie der Berechnungen

Wiedmer, Edwin, Zachos, Efstathios and Engeler, Erwin (1974)

Reports

9. Reoptimization of NP-hard problems

Zych, Anna (2012)

Doctoral and Habilitation Theses

10. Colorings and transversals of graphs

Berke, Robert (2008)

Doctoral and Habilitation Theses

11. Exponential time complexity of SAT and related problems

Traxler, Patrick (2010)

Doctoral and Habilitation Theses

12. Singularities make spatial join scheduling hard

Neyer, Gabriele and Widmayer, Peter (1997)

Reports

13. Cryptographic aspects of sequence complexity measures

Wang, Muzhong (1988)

Doctoral and Habilitation Theses

14. On classes of unique-sink orientations arising from pivoting in linear complementarity

Klaus, Lorenz (2009)

Master Theses

15. Algorithms, complexity, and software engineering in computational geometry

Neyer, Gabriele (2000)

Doctoral and Habilitation Theses

16. Discrete descriptions of geometric objects

Christ, Jakob Alfred Werner Tobias (2011)

Doctoral and Habilitation Theses

17. Logical interaction networks in biology: theory and application

Ballerstein, Kathrin (2012)

Doctoral and Habilitation Theses

18. Smallest enclosing balls of balls

Fischer, Kaspar (2005)

Doctoral and Habilitation Theses

19. Complexity of triangulation

Below, Alexander (2002)

Doctoral and Habilitation Theses

20. Algorithmic approaches for solving hard problems

Mömke, Tobias (2009)

Doctoral and Habilitation Theses

21. On locality and related problems

Vicari, Elias (2008)

Doctoral and Habilitation Theses

22. Resolving conflicts in problems from computational biology

Stege, Ulrike (1999)

Doctoral and Habilitation Theses

23. Cryptographically relevant contributions to combinational complexity theory

Hiltgen, Alain P.L. (1993)

Doctoral and Habilitation Theses

24. Some notes on Rissanen's stochastic complexity

Qian, Guoqi and Künsch, Hansruedi (1996)

Reports

25. Geometric complexity theory and matrix multiplication

Meyer, Andreas (2006)

Doctoral and Habilitation Theses