T. Riege, J. Rothe: Completeness in the Boolean Hierarchy: Exact-Four-Colorability, Minimal Graph Uncolorability, and Exact Domatic Number Problems - a Survey /jucs_12_5/completenes_in_the_boolean
J. Rothe, H. Arimura: Computational Challenges of Massive Data Sets and Randomness in Computation J.UCS Special Issue on the First and Second Japanese-German Frontiers of Science Symposia /jucs_12_6/computational_challenges_of_massive_data
T. Riege, J. Rothe: Improving Deterministic and Randomized Exponential-Time Algorithms for the Satisfiability, the Colorability, and the Domatic Number Problem /jucs_12_6/improving_deterministic_and_randomized