Robert Berke

According to our database, Robert Berke authored at least 7 papers between 2006 and 2012.

Collaborative distances:

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

2012

Bounded transversals in multipartite graphs.

Robert Berke, Penny E. Haxell, Tibor Szabó

J. Graph Theory, 2012

2010

Colorings at minimum cost.

Robert Berke, Dieter Mitsche

Discret. Math., 2010

2009

Polychromatic Colorings of Plane Graphs.

Noga Alon, Robert Berke, Kevin Buchin, Maike Buchin, Péter Csorba, Saswata Shannigrahi, Bettina Speckmann, Philipp Zumstein

Discret. Comput. Geom., 2009

Deciding Relaxed Two-Colourability: A Hardness Jump.

Robert Berke, Tibor Szabó

Comb. Probab. Comput., 2009

Propagation Connectivity of Random Hypergraphs.

Robert Berke, Mikael Onsjö

Proceedings of the Stochastic Algorithms: Foundations and Applications, 2009

2007

Relaxed two-coloring of cubic graphs.

Robert Berke, Tibor Szabó

J. Comb. Theory, Ser. B, 2007

2006

Deciding Relaxed Two-Colorability - A Hardness Jump.

Robert Berke, Tibor Szabó

Proceedings of the Algorithms, 2006