Selected publications by Dietmar Berwanger

2010
D. BerwangerInfinite Coordination GamesIn Logic and the Foundations of Game and Decision Theory (LOFT8), Texts in Logic and Games. Amsterdam University Press, 2010. To appear. ( PDF | BibTeX + Abstract )
D. Berwanger, K. Chatterjee, L. Doyen, M. De Wulf and Th. A. HenzingerStrategy Construction for Parity Games with Imperfect InformationInformation and Computation, 2010. To appear. ( PDF | PS | PS.GZ | BibTeX + Abstract )
D. Berwanger and Ł. KaiserInformation Tracking in Games on GraphsJournal of Logic, Language and Information, 2010. To appear. ( PDF | BibTeX + Abstract )
2009
D. Berwanger, K. Chatterjee, M. De Wulf, L. Doyen and Th. A. HenzingerAlpaga: A Tool for Solving Parity Games with Imperfect InformationIn TACAS'09, LNCS 5505, pages 58-61. Springer, 2009. ( PDF | BibTeX + Abstract )
D. Berwanger and S. PinchinatGame Quantification PatternsIn ICLA'09, LNAI 5378, pages 116-130. Springer, 2009. ( PDF | BibTeX + Abstract )
2008
D. Berwanger and L. DoyenOn the Power of Imperfect InformationIn FSTTCS'08, Leibniz International Proceedings in Informatics 2. Leibniz-Zentrum für Informatik, 2008. ( PDF | BibTeX + Abstract )
D. Berwanger, K. Chatterjee, L. Doyen, Th. A. Henzinger and S. RajeStrategy Construction for Parity Games with Imperfect InformationIn CONCUR'08, LNCS 5201, pages 325-339. Springer, 2008. ( PDF | BibTeX )
2007
D. Berwanger, E. Grädel and G. LenziThe variable hierarchy of the μ-calculus is strictTheory of Computing Systems 40(4), pages 437-466, 2007. ( PDF | BibTeX )
D. BerwangerAdmissibility in infinite gamesIn STACS'07, LNCS 4393, pages 188-199. Springer, 2007. ( PDF | BibTeX )
2006
D. Berwanger and D. JaninAutomata on Directed Graphs: Vertex versus Edge MarkingIn ICGT'06, LNCS 4178, pages 46-60. Springer, 2006. ( PDF | BibTeX )
D. Berwanger, A. Dawar, P. Hunter and S. KreutzerDAG-width and parity gamesIn STACS'06, LNCS 3884, pages 524-536. Springer, 2006. ( PDF | BibTeX )
2005
D. BerwangerGames and Logical Expressiveness.  Ph.D. Thesis, Department of Computer Science, RWTH Aachen, Germany, 2005. ( PDF | BibTeX )
D. Berwanger and E. GrädelEntanglement - A Measure for the Complexity of Directed Graphs with Applications to Logic and GamesIn LPAR'04, LNAI 3452, pages 209-223. Springer, 2005. ( PDF | BibTeX )
D. Berwanger and G. LenziThe variable hierarchy of the μ-calculus is strictIn STACS'05, LNCS 3404, pages 97-109. Springer, 2005. ( PS | PS.GZ | BibTeX )
2004
D. Berwanger and E. GrädelFixed-Point Logics and Solitaire GamesTheory of Computing Systems 37(6), pages 675-694, 2004. ( PDF | BibTeX )
2003
D. BerwangerGame Logic is Strong Enough for Parity GamesStudia Logica 75(2), pages 205-219, 2003. ( PDF | BibTeX )
D. Berwanger, E. Grädel and S. KreutzerOnce Upon a Time in the West. Determinacy, Complexity and Definability of Path Games.  In LPAR'03, LNAI 2850, pages 226-240. Springer, 2003. ( PS | PS.GZ | BibTeX )
2002
D. Berwanger and A. BlumensathAutomata for Guarded Fixed Point LogicsIn Automata, Logics, and Infinite Game, LNCS 2500, chapter 19, pages 343-355. Springer, 2002. ( PS | PS.GZ | BibTeX )
D. Berwanger and A. BlumensathThe Monadic Theory of Tree-like StructuresIn Automata, Logics, and Infinite Game, LNCS 2500, chapter 16, pages 285-301. Springer, 2002. ( PS | PS.GZ | BibTeX )
D. Berwanger, E. Grädel and G. LenziOn the variable hierarchy of the modal μ-calculusIn CSL'02, LNCS 2471, pages 352-366. Springer, 2002. ( PS | PS.GZ | BibTeX )
2001
D. Berwanger and E. GrädelGames and Model Checking for Guarded LogicsIn LPAR'01, LNAI 2250, pages 70-84. Springer, 2001. ( PS | PS.GZ | BibTeX )

About LSV

Search this list

Search the LSV database

highlight select