dblp.uni-trier.dewww.uni-trier.de

Tobias Riege

List of publications from the DBLP Bibliography Server - FAQ
Coauthor Index - Ask others: ACM DL/Guide - CiteSeer - CSB - Google - MSN - Yahoo

2007
13EEDagmar Bruß, Gábor Erdélyi, Tim Meyer, Tobias Riege, Jörg Rothe: Quantum cryptography: A survey. ACM Comput. Surv. 39(2): (2007)
12EETobias 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
11EETobias Riege, Jörg Rothe, Holger Spakowski, Masaki Yamamoto: An Improved Exact Algorithm for the Domatic Number Problem CoRR abs/cs/0603060: (2006)
10EETobias 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)
9EETobias 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)
8EETobias 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)
7EETobias 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)
6EETobias 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
5EETobias Riege, Jörg Rothe: An Exact 2.9416n Algorithm for the Three Domatic Number Problem. MFCS 2005: 733-744
4EETobias Riege, Jörg Rothe: An Exact 2.9416n Algorithm for the Three Domatic Number Problem CoRR abs/cs/0506090: (2005)
3EEGábor Erdélyi, Tobias Riege, Jörg Rothe: Quantum Cryptography: A Survey Electronic Colloquium on Computational Complexity (ECCC)(146): (2005)
2002
2EETobias Riege, Jörg Rothe: Complexity of the Exact Domatic Number Problem and of the Exact Conveyor Flow Shop Problem CoRR cs.CC/0212016: (2002)
1EETobias 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)

Coauthor Index

1Dagmar Bruß [13]
2Gábor Erdélyi [3] [13]
3Tim Meyer [13]
4Jörg Rothe [1] [2] [3] [4] [5] [6] [7] [8] [9] [10] [11] [12] [13]
5Holger Spakowski [11] [12]
6Masaki Yamamoto [11] [12]

Copyright © Sun May 17 03:24:02 2009 by Michael Ley (ley@uni-trier.de)