Tobias Riege

According to our database, Tobias Riege authored at least 9 papers between 2002 and 2007.

Collaborative distances:

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

2007

An improved exact algorithm for the domatic number problem.

Tobias Riege, Jörg Rothe, Holger Spakowski, Masaki Yamamoto

Inf. Process. Lett., 2007

Quantum cryptography: A survey.

Dagmar Bruß, Gábor Erdélyi, Tim Meyer, Tobias Riege, Jörg Rothe

ACM Comput. Surv., 2007

2006

The domatic number problem: Boolean hierarchy completeness and exact exponential time algorithms.

Tobias Riege

PhD thesis, 2006

Completeness in the Boolean Hierarchy: Exact-Four-Colorability, Minimal Graph Uncolorability, and Exact Domatic Number Problems - a Survey.

Tobias Riege, Jörg Rothe

J. Univers. Comput. Sci., 2006

Improving Deterministic and Randomized Exponential-Time Algorithms for the Satisfiability, the Colorability, and the Domatic Number Problem.

Tobias Riege, Jörg Rothe

Electron. Colloquium Comput. Complex., 2006

Completeness in the Boolean Hierarchy: Exact-Four-Colorability, Minimal Graph Uncolorability, and Exact Domatic Number Problems.

Tobias Riege, Jörg Rothe

Electron. Colloquium Comput. Complex., 2006

2005

Quantum Cryptography: A Survey

Gábor Erdélyi, Tobias Riege, Jörg Rothe

Electron. Colloquium Comput. Complex., 2005

An Exact 2.9416ⁿ Algorithm for the Three Domatic Number Problem.

Tobias Riege, Jörg Rothe

Proceedings of the Mathematical Foundations of Computer Science 2005, 2005

2002

Complexity of the Exact Domatic Number Problem and of the Exact Conveyor Flow Shop Problem

Tobias Riege, Jörg Rothe

Electron. Colloquium Comput. Complex., 2002