Bernd Puchala

Adresse

Forschung

Der Schwerpunkt meiner Forschungsinteressen liegt im Bereich der Entscheidbarkeit sowie Komplexität von Interaktion unter partieller Information. Das zentrale Problem ist die Synthetisierung von Gewinnstrategien in Spielen mit imperfekter Information, insbesondere in unendlichen Spiele auf endlichen Graphen. Dies hängt eng zusammen mit der Theorie endlicher Automaten, insbesondere Automaten auf unendlichen Objekten, sowie Graphentheorie, insbesondere Strukturkomplexität gerichteter Graphen. Darüber hinaus spielen Logiken zur Beschreibung gewisser Aspekte von Interaktion unter partieller Informatik eine wichtige Rolle, wie etwa epistemische Logiken und dependence logic.

Ich bin nicht mehr offiziell tätig innerhalb einer Forschungsgruppe, bin aber an wissenschaftlichen Themen nach wie vor interessiert. Bei Fragen oder Vorschlägen im Zusammenhang mit meiner wissenschaftlichen Arbeit oder meinen sonstigen Aktivitäten bin ich weiterhin unter der oben angegebenen email-Adresse erreichbar.

Von Nomvember 2011 bis April 2013 war ich tätig innerhalb des DFG Forschungspojektes Partielle Information in Logik und Spielen.

Von Oktober 2008 bis September 2011 war ich tätig innerhalb des ESF EUROCORES Forschungsprojektes LogICCC, Collaborative Research Project Logic for Interaction (LINT).

Dissertation

Fragen zu und Fehler in meiner Dissertation bitte an die oben angegebene email-Adresse.

Aktuelle Publikationen

• B. Puchala. Synthesis of Winning Strategies for Interaction under Partial Information. PhD thesis, RWTH Aachen University, 2013.
• D. Berwanger, Ł. Kaiser, and B. Puchala. A Perfect-Information Construction for Coordination in Games. In 31st IARCS Annual Conference on Foundations of Software Technology and Theoretical Computer Science, FSTTCS '11, pp. 387-398. Schloss Dagstuhl - Leibniz-Zentrum fuer Informatik, 2011.
• W. Fridman and B. Puchala. Distributed Synthesis for Regular and Contextfree Specifications. In Proceedings of the 36th International Symosium on Mathematical Foundations of Computer Science, MFCS 2011, Lecture Notes in Computer Science, pp. 532–543. Springer, 2011.
• B. Puchala and R. Rabinovich. Graph Searching, Parity Games and Imperfect Information. arXiv:1110.5575v1 [cs.GT], 2011.
• B. Puchala. Asynchronous Omega-Regular Games with Partial Information. In Proceedings of the 35th International Symposium on Mathematical Foundations of Computer Science 2010, MFCS '10, vol. 6281 of LNCS, pp. 592–603. Springer, 2010.

Alle Publikationen

Ausgewählte Vorträge

• Synthesis of Winning Strategies for Interaction under Partial Information (Informatik Oberseminar RWTH Aachen, Aachen, 2013)
• Concurrent Graph Searching (Young Researchers Workshop on Concurrency Theory, Aachen, 2011)
• Distributed Synthesis for Regular and Contextfree Specifications (36th International Symposium on Mathematical Foundations of Computer Science, Warszawa, 2011)
• Asynchronous Omega-Regular Games with Partial Information (35th International Symposium on Mathematical Foundations of Computer Science, Brno, 2010)
• Parity Games with Partial Information Played on Graphs of Bounded Complexity (35th International Symposium on Mathematical Foundations of Computer Science, Brno, 2010)
• Knowledge and Cooperation in Infinite Games (LINT midterm meeting, Paris, 2010)
• Winning Strategies in Two-Player Games with Partial Information (LINT Workshop, Amsterdam, 2008)

Ausgewählte Lehrtätigkeiten

• Wintersemester 2012/2013

  • Seminar zu Endlicher Modelltheorie

• Wintersemester 2011/2012

  • Seminar zu Automatischen Strukturen

• Wintersemester 2010/2011

  • Seminar zu Bewachten Logiken

• Sommersemester 2010

  • Übungen zur Vorlesung Mathematische Logik

• Wintersemester 2009/2010

  • Seminar zu Modernen Lösungskonzepten in der Spieltheorie
  • Übungen zur Vorlesung Komplexitätstheorie und Quanten Computing

• Wintersemester 2008/2009

  • Seminar über Logik und (Un)Abhängigkeit
  • Übungen zur Vorlesung Mathematische Logik II

Weitere Tätigkeiten

• 2010 -- 2012 Gruppenbetreuer beim Girls' Day der Fachgruppe Informatik
• 2010 -- 2012 Mentor im Mentoring-Programm TANDEMschool der RWTH Aachen