Tobias Riege

14 papers B 1Journal 12
YearRankTypeTitle / Venue / Authors
2007 J jnl
An improved exact algorithm for the domatic number problem.
Inf. Process. Lett.
Tobias Riege, Jörg Rothe, Holger Spakowski, Masaki Yamamoto
2007 J jnl
Quantum cryptography: A survey.
ACM Comput. Surv.
Dagmar Bruß, Gábor Erdélyi, Tim Meyer, Tobias Riege, Jörg Rothe
2006 J jnl
An Improved Exact Algorithm for the Domatic Number Problem
CoRR
Tobias Riege, Jörg Rothe, Holger Spakowski, Masaki Yamamoto
2006 J jnl
Completeness in the Boolean Hierarchy: Exact-Four-Colorability, Minimal Graph Uncolorability, and Exact Domatic Number Problems - a Survey.
J. Univers. Comput. Sci.
Tobias Riege, Jörg Rothe
2006 J jnl
Completeness in the Boolean Hierarchy: Exact-Four-Colorability, Minimal Graph Uncolorability, and Exact Domatic Number Problems.
Electron. Colloquium Comput. Complex.
Tobias Riege, Jörg Rothe
2006 J jnl
Complexity of the Exact Domatic Number Problem and of the Exact Conveyor Flow Shop Problem.
Theory Comput. Syst.
Tobias Riege, Jörg Rothe
2006 J jnl
Improving Deterministic and Randomized Exponential-Time Algorithms for the Satisfiability, the Colorability, and the Domatic Number Problem.
Electron. Colloquium Comput. Complex.
Tobias Riege, Jörg Rothe
2006 J jnl
Improving Deterministic and Randomized Exponential-Time Algorithms for the Satisfiability, the Colorability, and the Domatic Number Problem.
J. Univers. Comput. Sci.
Tobias Riege, Jörg Rothe
2006 — —
The domatic number problem: Boolean hierarchy completeness and exact exponential time algorithms.
Tobias Riege
2005 B conf
An Exact 2.9416
MFCS
Tobias Riege, Jörg Rothe
2005 J jnl
An Exact 2.9416
CoRR
Tobias Riege, Jörg Rothe
2005 J jnl
Quantum Cryptography: A Survey
Electron. Colloquium Comput. Complex.
Gábor Erdélyi, Tobias Riege, Jörg Rothe
2002 J jnl
Complexity of the Exact Domatic Number Problem and of the Exact Conveyor Flow Shop Problem
CoRR
Tobias Riege, Jörg Rothe
2002 J jnl
Complexity of the Exact Domatic Number Problem and of the Exact Conveyor Flow Shop Problem
Electron. Colloquium Comput. Complex.
Tobias Riege, Jörg Rothe