Skip to content

Anuj Dawar

Publication record assembled from the DBLP archive of ranked conferences.

Papers indexed

66

Venues

10

Active years

1989–2026

Best venue rank

A*

Where they publish

Papers

66 indexed papers, newest first.

YearVenueTitleAuthors
2026CSLCompactness in Semiring Semantics.Sophie Brinke, Anuj Dawar, Erich Grdel, Lovro Mrkonjic, Matthias Naaf
2026CSLArity Hierarchies for Quantifiers Closed Under Partial Polymorphisms.Anuj Dawar, Lauri Hella, Benedikt Pago
2026ICALPPreservation Theorems in Semiring Semantics.Sophie Brinke, Anuj Dawar, Erich Grdel, Benedikt Pago
2026LICSComplexity of Satisfiability in Kochen-Specker Partial Boolean Algebras.Anuj Dawar, Nihil Shah
2025CSLUndefinability of Approximation of 2-To-2 Games.Anuj Dawar, Blint Molnr
2025MFCSSymmetric Proofs in the Ideal Proof System.Anuj Dawar, Erich Grdel, Leon Kullmann, Benedikt Pago
2024CSLQuantifiers Closed Under Partial Polymorphisms.Anuj Dawar, Lauri Hella
2024ICALPLimits of Symmetric Computation (Invited Talk).Anuj Dawar
2024MFCSPreservation Theorems on Sparse Classes Revisited.Anuj Dawar, Ioannis Eleftheriadis
2023ICALPMonadic NIP in Monotone Classes of Relational Structures.Samuel Braunfeld, Anuj Dawar, Ioannis Eleftheriadis, Aris Papadopoulos
2023LAGOSDescriptive complexity of controllable graphs.Aida Abiad, Anuj Dawar, Octavio Zapata
2022CSLMSO Undecidability for Hereditary Classes of Unbounded Clique Width.Anuj Dawar, Abhisekh Sankaran
2022LICSSeparating LREC from LFP.Anuj Dawar, Felipe Ferreira Santos
2021CSLGame Comonads & Generalised Quantifiers.Adam Conghaile, Anuj Dawar
2021CSLExtension Preservation in the Finite and Prefix Classes of First Order Logic.Anuj Dawar, Abhisekh Sankaran
2021LICSLovsz-Type Theorems and Game Comonads.Anuj Dawar, Tomas Jakl, Luca Reggio
2021MFCSOn the Relative Power of Linear Algebraic Approximations of Graph Isomorphism.Anuj Dawar, Danny Vagnozzi
2020CSLSymmetric Computation (Invited Talk).Anuj Dawar
2020ICALPSymmetric Arithmetic Circuits.Anuj Dawar, Gregory Wilsenach
2019ICALPApproximations of Isomorphism and Logics with Linear-Algebraic Operators.Anuj Dawar, Erich Grdel, Wied Pakusa
2019LICSOn the Power of Symmetric Linear Programs.Albert Atserias, Anuj Dawar, Joanna Ochremiak
2018CSLDefinable Inapproximability: New Challenges for Duplicator.Albert Atserias, Anuj Dawar
2018CSLSymmetric Circuits for Rank Logic.Anuj Dawar, Gregory Wilsenach
2017CSLThe Ackermann Award 2017.Anuj Dawar, Daniel Leivant
2017LICSThe pebbling comonad in Finite Model Theory.Samson Abramsky, Anuj Dawar, Pengming Wang
2017LICSDefinability of semidefinite programming and lasserre lower bounds for CSPs.Anuj Dawar, Pengming Wang
2017LICSDefinability of summation problems for Abelian groups and semigroups.Faried Abu Zaid, Anuj Dawar, Erich Grdel, Wied Pakusa
2016CSLThe Ackermann Award 2016.Thierry Coquand, Anuj Dawar
2016WoLLICDescriptive Complexity of Graph Spectra.Anuj Dawar, Simone Severini, Octavio Zapata
2015CSLThe Ackermann Award 2015.Anuj Dawar, Dexter Kozen, Simona Ronchi Della Rocca
2015CSLA Definability Dichotomy for Finite Valued CSPs.Anuj Dawar, Pengming Wang
2014CSLThe Ackermann award 2014.Anuj Dawar
2014STACSOn Symmetric Circuits and Fixed-Point Logics.Matthew Anderson, Anuj Dawar
2013CSLThe Ackermann Award 2013.Anuj Dawar, Thomas A. Henzinger, Damian Niwinski
2013LICSMaximum Matching and Linear Programming in Fixed-Point Logic with Counting.Matthew Anderson, Anuj Dawar, Bjarki Holm
2012CSLThe Ackermann Award 2012.Thierry Coquand, Anuj Dawar, Damian Niwinski
2012CSLDefinability of linear equation systems over groups and rings.Anuj Dawar, Erich Grdel, Bjarki Holm, Eryk Kopczynski, Wied Pakusa
2012ICALPDegree Lower Bounds of Tower-Type for Approximating Formulas with Parity Quantifiers.Albert Atserias, Anuj Dawar
2012ICALPPebble Games with Algebraic Rules.Anuj Dawar, Bjarki Holm
2009FOSSACSSeparating Graph Logic from MSO.Timos Antonopoulos, Anuj Dawar
2009LICSLogics with Rank Operators.Anuj Dawar, Martin Grohe, Bjarki Holm, Bastian Laubner
2009MFCSParameterized Complexity Classes under Logical Reductions.Anuj Dawar, Yuguo He
2008CSLThe Descriptive Complexity of Parity Games.Anuj Dawar, Erich Grdel
2008ICALPOn Datalog vs. LFP.Anuj Dawar, Stephan Kreutzer
2008WoLLICOn the Descriptive Complexity of Linear Algebra.Anuj Dawar
2007CSLModel-Checking First-Order Logic: Automata and Locality.Anuj Dawar
2007CSLThe Power of Counting Logics on Restricted Classes of Finite Structures.Anuj Dawar, David Richerby
2007ICALPAffine Systems of Equations and Counting Infinitary Logic.Albert Atserias, Andrei A. Bulatov, Anuj Dawar
2007ICALPModel Theory Makes Formulas Large.Anuj Dawar, Martin Grohe, Stephan Kreutzer, Nicole Schweikardt
2007LICSLocally Excluding a Minor.Anuj Dawar, Martin Grohe, Stephan Kreutzer
2007MFCSFinite Model Theory on Tame Classes of Structures.Anuj Dawar
2006LICSApproximation Schemes for First-Order Definable Optimisation Problems.Anuj Dawar, Martin Grohe, Stephan Kreutzer, Nicole Schweikardt
2006STACSDAG-Width and Parity Games.Dietmar Berwanger, Anuj Dawar, Paul Hunter, Stephan Kreutzer
2005ICALPPreservation Under Extensions on Well-Behaved Finite Structures.Albert Atserias, Anuj Dawar, Martin Grohe
2005LICSModal Characterisation Theorems over Special Classes of Frames.Anuj Dawar, Martin Otto
2005MFCSComplexity Bounds for Regular Games.Paul Hunter, Anuj Dawar
2004ICALPBacktracking Games and Inflationary Fixed Points.Anuj Dawar, Erich Grdel, Stephan Kreutzer
2004PODSOn Preservation under Homomorphisms and Unions of Conjunctive Queries.Albert Atserias, Anuj Dawar, Phokion G. Kolaitis
2003CSLA Fixed-Point Logic with Symmetric Choice.Anuj Dawar, David Richerby
2001CSLInflationary Fixed Points in Modal Logic.Anuj Dawar, Erich Grdel, Stephan Kreutzer
1998LICSOrdering Finite Variable Types with Generalized Quantifiers.Anuj Dawar, Lauri Hella, Anil Seth
1995CSLFirst Order Logic, Fixed Point Logic and Linear Order.Anuj Dawar, Steven Lindell, Scott Weinstein
1995ICALPImplicit Definability and Infinitary Logic in Finite Model Theory.Anuj Dawar, Lauri Hella, Phokion G. Kolaitis
1995LICSGeneralized Quantifiers and 0-1 LawsAnuj Dawar, Erich Grdel
1994LICSThe Expressive Power of Finitely Many Generalized QuantifiersAnuj Dawar, Lauri Hella
1989ACLA Three-Valued Interpretation of Negation in Feature Structure Descriptions.Anuj Dawar, K. Vijay-Shanker