Skip to content

Damian Niwinski

Publication record assembled from the DBLP archive of ranked conferences.

Papers indexed

26

Venues

9

Active years

1982–2026

Best venue rank

A*

Where they publish

Papers

26 indexed papers, newest first.

YearVenueTitleAuthors
2026STACSGeneralised Quantifiers Based on Rabin-Mostowski Index.Denis Kuperberg, Damian Niwinski, Pawel Parys, Michal Skrzypczak
2025STACSA Dichotomy Theorem for Ordinal Ranks in MSO.Damian Niwinski, Pawel Parys, Michal Skrzypczak
2023LICSThe Probabilistic Rabin Tree TheoremDamian Niwinski, Pawel Parys, Michal Skrzypczak
2021CSLA Quasi-Polynomial Black-Box Algorithm for Fixed Point Evaluation.Andr Arnold, Damian Niwinski, Pawel Parys
2021MFCSOn Guidable Index of Tree Automata.Damian Niwinski, Michal Skrzypczak
2020ICALPComputing Measures of Weak-MSO Definable Sets of Trees.Damian Niwinski, Marcin Przybylko, Michal Skrzypczak
2013CSLThe Ackermann Award 2013.Anuj Dawar, Thomas A. Henzinger, Damian Niwinski
2012CSLThe Ackermann Award 2012.Thierry Coquand, Anuj Dawar, Damian Niwinski
2012STACSOn the separation question for tree languages.Andr Arnold, Henryk Michalewski, Damian Niwinski
2010CSLThe Ackermann Award 2010.Johann A. Makowsky, Damian Niwinski
2009STACSOn the Borel Inseparability of Game Tree Languages.Szczepan Hummel, Henryk Michalewski, Damian Niwinski
2008CSLThe Ackermann Award 2008.Johann A. Makowsky, Damian Niwinski
2007CSLThe Ackermann Award 2007.Martin Grohe, Martin Hyland, Johann A. Makowsky, Damian Niwinski
2005ICALPUnsafe Grammars and Panic Automata.Teodor Knapik, Damian Niwinski, Pawel Urzyczyn, Igor Walukiewicz
2002CSLµ-Calculus via Games.Damian Niwinski
2002FOSSACSHigher-Order Pushdown Trees Are Easy.Teodor Knapik, Damian Niwinski, Pawel Urzyczyn
1998LICSThe Horn Mu-calculus.Witold Charatonik, David A. McAllester, Damian Niwinski, Andreas Podelski, Igor Walukiewicz
1998STACSRelating Hierarchies of Word and Tree Automata.Damian Niwinski, Igor Walukiewicz
1996EDBTFirst-Order Queries over Temporal Databases Inexpressible in Temporal Logic.David Toman, Damian Niwinski
1993LICSy = 2x vs. y = 3xDamian Niwinski, Alexei P. Stolboushkin
1993PODSOn the Feasibility of Checking Temporal Integrity Constraints.Jan Chomicki, Damian Niwinski
1991FCTAbout the Effect of the Number of Successful Paths in an Infinite Tree on the Recognizability by a Finite Automaton with Bchi Conditions.Danile Beauquier, Maurice Nivat, Damian Niwinski
1991MFCSOn the Cardinality of Sets of Infinite Trees Recognizable by Finite Automata.Damian Niwinski
1988LICSFixed Points vs. Infinite GenerationDamian Niwinski
1986ICALPOn Fixed-Point Clones (Extended Abstract).Damian Niwinski
1982ICALPFixed-Point Semantics for Algebraic (Tree) Grammars (Extended Abstract).Damian Niwinski