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

Dorothea Baumeister

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

2009
6EEDorothea Baumeister, Felix Brandt, Felix A. Fischer, Jörg Rothe: Deciding Membership in Minimal Upward Covering Sets is Complete for Parallel Access to NP CoRR abs/0901.3692: (2009)
5EEDorothea Baumeister, Jörg Rothe: Satisfiability Parsimoniously Reduces to the TantrixTM Rotation Puzzle Problem. Fundam. Inform. 91(1): 35-51 (2009)
2008
4EEDorothea Baumeister, Jörg Rothe: The Three-Color and Two-Color TantrixTM Rotation Puzzle Problems Are NP-Complete Via Parsimonious Reductions. LATA 2008: 76-87
2007
3EEDorothea Baumeister, Jörg Rothe: Satisfiability Parsimoniously Reduces to the TantrixTM Rotation Puzzle Problem. MCU 2007: 134-145
2EEDorothea Baumeister, Jörg Rothe: Satisfiability Parsimoniously Reduces to the Tantrix(TM) Rotation Puzzle Problem CoRR abs/0705.0915: (2007)
1EEDorothea Baumeister, Jörg Rothe: The Three-Color and Two-Color Tantrix(TM) Rotation Puzzle Problems are NP-Complete via Parsimonious Reductions CoRR abs/0711.1827: (2007)

Coauthor Index

1Felix Brandt [6]
2Felix A. Fischer [6]
3Jörg Rothe [1] [2] [3] [4] [5] [6]

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