Travelled to:1 × Italy
1 × Spain
Collaborated with:D.Baumeister E.Hemaspaandra L.A.Hemaspaandra
Talks about:complet (2) color (2) parsimoni (1) parallel (1) tantrix (1) problem (1) dodgson (1) analysi (1) system (1) reduct (1)
Person: Jörg Rothe
DBLP: Rothe:J=ouml=rg
Contributed to:
2008
1997Wrote 2 papers:
- LATA-2008-BaumeisterR #problem #reduction
- The Three-Color and Two-Color TantrixTM Rotation Puzzle Problems Are NP-Complete Via Parsimonious Reductions (DB, JR), pp. 76–87.
- ICALP-1997-HemaspaandraHR #analysis #parallel
- Exact Analysis of Dodgson Elections: Lewis Carroll’s 1876 Voting System is Complete for Parallel Access to NP (EH, LAH, JR), pp. 214–224.