2007 |
13 | EE | Dagmar Bruß,
Gábor Erdélyi,
Tim Meyer,
Tobias Riege,
Jörg Rothe:
Quantum cryptography: A survey.
ACM Comput. Surv. 39(2): (2007) |
12 | EE | Tobias Riege,
Jörg Rothe,
Holger Spakowski,
Masaki Yamamoto:
An improved exact algorithm for the domatic number problem.
Inf. Process. Lett. 101(3): 101-106 (2007) |
2006 |
11 | EE | Tobias Riege,
Jörg Rothe,
Holger Spakowski,
Masaki Yamamoto:
An Improved Exact Algorithm for the Domatic Number Problem
CoRR abs/cs/0603060: (2006) |
10 | EE | Tobias Riege,
Jörg Rothe:
Completeness in the Boolean Hierarchy: Exact-Four-Colorability, Minimal Graph Uncolorability, and Exact Domatic Number Problems.
Electronic Colloquium on Computational Complexity (ECCC) 13(036): (2006) |
9 | EE | Tobias Riege,
Jörg Rothe:
Improving Deterministic and Randomized Exponential-Time Algorithms for the Satisfiability, the Colorability, and the Domatic Number Problem.
Electronic Colloquium on Computational Complexity (ECCC) 13(078): (2006) |
8 | EE | Tobias Riege,
Jörg Rothe:
Completeness in the Boolean Hierarchy: Exact-Four-Colorability, Minimal Graph Uncolorability, and Exact Domatic Number Problems - a Survey.
J. UCS 12(5): 551-578 (2006) |
7 | EE | Tobias Riege,
Jörg Rothe:
Improving Deterministic and Randomized Exponential-Time Algorithms for the Satisfiability, the Colorability, and the Domatic Number Problem.
J. UCS 12(6): 725-745 (2006) |
6 | EE | Tobias Riege,
Jörg Rothe:
Complexity of the Exact Domatic Number Problem and of the Exact Conveyor Flow Shop Problem.
Theory Comput. Syst. 39(5): 635-668 (2006) |
2005 |
5 | EE | Tobias Riege,
Jörg Rothe:
An Exact 2.9416n Algorithm for the Three Domatic Number Problem.
MFCS 2005: 733-744 |
4 | EE | Tobias Riege,
Jörg Rothe:
An Exact 2.9416n Algorithm for the Three Domatic Number Problem
CoRR abs/cs/0506090: (2005) |
3 | EE | Gábor Erdélyi,
Tobias Riege,
Jörg Rothe:
Quantum Cryptography: A Survey
Electronic Colloquium on Computational Complexity (ECCC)(146): (2005) |
2002 |
2 | EE | Tobias Riege,
Jörg Rothe:
Complexity of the Exact Domatic Number Problem and of the Exact Conveyor Flow Shop Problem
CoRR cs.CC/0212016: (2002) |
1 | EE | Tobias Riege,
Jörg Rothe:
Complexity of the Exact Domatic Number Problem and of the Exact Conveyor Flow Shop Problem
Electronic Colloquium on Computational Complexity (ECCC)(068): (2002) |