Bernd Kreuter

According to our database, Bernd Kreuter authored at least 8 papers between 1996 and 2002.

Collaborative distances:

• Dijkstra number of four.
• Erdős number of two.

2002

The Width of Random Subsets of Boolean Lattices.

Yoshiharu Kohayakawa, Bernd Kreuter

J. Comb. Theory A, 2002

2000

The length of random subsets of Boolean lattices.

Yoshiharu Kohayakawa, Bernd Kreuter, Deryk Osthus

Random Struct. Algorithms, 2000

1998

Small sublattices in random subsets of Boolean lattices.

Bernd Kreuter

Random Struct. Algorithms, 1998

Uniquely Colourable Graphs and the Hardness of Colouring Graphs of Large Girth.

Thomas Emden-Weinert, Stefan Hougardy, Bernd Kreuter

Comb. Probab. Comput., 1998

An Extremal Problem For Random Graphs And The Number Of Graphs With Large Even-Girth.

Yoshiharu Kohayakawa, Bernd Kreuter, Angelika Steger

Comb., 1998

1997

Threshold functions for asymmetric Ramsey properties involving cycles.

Yoshiharu Kohayakawa, Bernd Kreuter

Random Struct. Algorithms, 1997

Greedily Approximating the r-independent Set and k-center Problems on Random Instances.

Bernd Kreuter, Till Nierhoff

Proceedings of the Randomization and Approximation Techniques in Computer Science, 1997

1996

Threshold functions for asymmetric Ramsey properties with respect to vertex colorings.

Bernd Kreuter

Random Struct. Algorithms, 1996