PhD AND DIPLOMA THESES ON INFORMATION AND COMPLEXITY, BIELEFELD, 1996-2000



PhD Theses

Joerg Bueltermann, "Vertex isoperimetric numbers and local search in de Bruijn networks", 1997.

Christian Deppe, "Solution of Ulam's searching game with three lies or an optimal adaptive strategy for binary three-error correcting codes", 1998.

Heike Althoefer, "Maximal matchings in bipartite product graphs", 1999.

Christian Kleinewaechter, "On Identification", 1999.

Peter Loeber, "Quantum channels and simultaneous ID coding", 1999.

Andreas Winter, "Coding theorems of quantum information theory", 1999.

Lars Baeumer, "Prediction and identification", 2000.

Gohar Kyureghyan, "Ahlswede/Daykin and number theory", 2000.

Suren Arzhumanyan, "Superimposed codes and identification", in preparation.

Wolfram Rach, "Taming the permuting jammer channel", in preparation.

Axel Fasse, "Comparison of experiments", in preparation

Rainer Wilmink, "Quantum Cryptography", in preparation

Marina Kyureghyan, in preparation



Diploma Theses

Jens Diekmann, "Probabilistic communication complexity", 1996.

Christian Kleinewaechter, "Identification of messages and identifying zeroes of a function", 1996.

Christian Deppe, "Block coding for the binary, symmetric channel with noiseless feedback - or binary sequential search with errors",1996.

Lars Baeumer, "Authentication and secret-key cryptology", 1997.

Dirk Nehring, "Universal lossless data compression", 1997.

Beatrice Kienitz, "Skew tolerant and skew correcting codes", 1998.

Volker Schwanenhorst, "Beta biased estimators in data compression", 1998.

Daniel Holtmann, "Digital signatures and new results in hashing", 1999.

Rainer Wilmink, "Elliptic curve public-key cryptosystems", 1999.

Maik Michel, "The entropy power inequality", 1999.

Malte Rudolph, "Algebraic-geometric codes", 2000.

Joerg Fennert, "Computational learning theory", in preparation.

Peter Wowro, "Searching for false coins", in preparation.

Thomas Partner, "Synchronization codes", in preparation.

Udo Sprute, "Quantum computing", in preparation.

Mathias Toepler, in preparation