Martin-Luther-Universität Halle-Wittenberg Institut für Informatik Von-Seckendorff-Platz 1, Raum 2.20 06120 Halle (Saale) Tel.: (+ 49 345) 55 24 738 E-Mail: winter@informatik.uni-halle.de

Dr. Renate Winter

Research interests

Theoretical Computer Science
(Computational Complexity, especially NP-complete problems)

Publications:

• Ein Kryptosystem basierend auf dem Clique-Problem, Shaker 9/2000
• Kryptoalgorithmen unter Ausnutzung des Clique-Problems, DuD 6/2001 Vieweg
• Report No. 12 (2001): Kryptoalgorithmen unter Ausnutzung der Komplexität des Clique-Problems
• Textbook: Theoretische Informatik - Grundlagen mit Übungsaufgaben und Lösungen,

  Oldenbourg Verlag München Wien 10/2001, 231 pages

• Report No. 16 (2002): 12. Theorietag (R. Mazala, L. Staiger, R. Winter)
• Report No. 9 (2004): Possibilities to solve the clique problem by thread parallelism using task pools ( H. Blaar , M. Karnstedt, T. Lange, R. Winter)
• Possibilities to solve the clique problem by thread parallelism using task pools ,

  Proc. of the 19th IEEE Parallel & Distributed Processing Symposium, Workshop on Java for Parallel and Distributed Computing, April 4-8 2005, Denver, Colorado, USA, IEEE, 2005 (H. Blaar, M. Karnstedt, T. Lange, R. Winter)

• Recognizability of Iterative Picture Languages (black and white pictures) , 17. Theorietag Leipzig , 2007 ( S. Schwarz , R. Winter)
• Recognizability of Iterative Picture Languages (multicolor) , WATA 2008, Dresden (S. Schwarz, R. Winter)

Teaching

look here or there