Tobias Riege

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

Collaborative distances:
  • Dijkstra number2 of four.
  • Erdős number3 of four.

Timeline

Legend:

Book 
In proceedings 
Article 
PhD thesis 
Dataset
Other 

Links

On csauthors.net:

Bibliography

2007
An improved exact algorithm for the domatic number problem.
Inf. Process. Lett., 2007

Quantum cryptography: A survey.
ACM Comput. Surv., 2007

2006
The domatic number problem: Boolean hierarchy completeness and exact exponential time algorithms.
PhD thesis, 2006

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

Improving Deterministic and Randomized Exponential-Time Algorithms for the Satisfiability, the Colorability, and the Domatic Number Problem.
Electron. Colloquium Comput. Complex., 2006

Completeness in the Boolean Hierarchy: Exact-Four-Colorability, Minimal Graph Uncolorability, and Exact Domatic Number Problems.
Electron. Colloquium Comput. Complex., 2006

2005
Quantum Cryptography: A Survey
Electron. Colloquium Comput. Complex., 2005

An Exact 2.9416<sup>n</sup> Algorithm for the Three Domatic Number Problem.
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
Electron. Colloquium Comput. Complex., 2002


  Loading...