Anuj Dawar

From MaRDI portal
Person:309796

Available identifiers

zbMath Open dawar.anujDBLPd/AnujDawarWikidataQ57476148 ScholiaQ57476148MaRDI QIDQ309796

List of research outcomes





PublicationDate of PublicationType
On the power of symmetric linear programs2024-12-19Paper
Separating LREC from LFP2024-12-06Paper
Monadic NIP in monotone classes of relational structures2024-11-14Paper
MSO undecidability for hereditary classes of unbounded clique-width2024-10-07Paper
Constraint satisfaction, graph isomorphism, and the pebbling comonad2024-10-01Paper
Game comonads \& generalised quantifiers2024-09-04Paper
First order logic, fixed point logic and linear order2024-06-21Paper
https://portal.mardi4nfdi.de/entity/Q61249482024-04-10Paper
https://portal.mardi4nfdi.de/entity/Q61262842024-04-09Paper
A restricted second order logic for finite structures2023-12-12Paper
Descriptive complexity of controllable graphs2023-09-09Paper
On the Relative Power of Linear Algebraic Approximations of Graph Isomorphism2023-08-08Paper
Limitations of the invertible-map equivalences2023-08-03Paper
Monadic NIP in monotone classes of relational structures2023-02-11Paper
https://portal.mardi4nfdi.de/entity/Q58741872023-02-07Paper
Symmetric Circuits for Rank Logic2022-12-08Paper
On the Power of Symmetric Linear Programs2022-12-08Paper
Relativization of Gurevich’s Conjectures2022-11-09Paper
Convergence and Nonconvergence Laws for Random Expansions of Product Structures2022-11-09Paper
Descriptive complexity of the generalized spectra of graphs2022-10-11Paper
https://portal.mardi4nfdi.de/entity/Q50912742022-07-21Paper
https://portal.mardi4nfdi.de/entity/Q50797442022-05-28Paper
Definable Inapproximability: New Challenges for Duplicator2022-05-28Paper
Lov\'asz-Type Theorems and Game Comonads2021-05-07Paper
On the relative power of algebraic approximations of graph isomorphism2021-03-30Paper
https://portal.mardi4nfdi.de/entity/Q51446762021-01-19Paper
https://portal.mardi4nfdi.de/entity/Q51446282021-01-19Paper
https://portal.mardi4nfdi.de/entity/Q51446552021-01-19Paper
Generalizations of \(k\)-dimensional Weisfeiler-Leman stabilization2020-11-10Paper
The Ackermann Award 2017.2020-05-26Paper
Definable inapproximability: new challenges for duplicator2020-02-17Paper
Descriptive complexity of graph spectra2019-09-18Paper
Logical properties of random graphs from small addable classes2019-08-06Paper
Constructing Hard Examples for Graph Isomorphism2019-05-24Paper
Approximations of Isomorphism and Logics with Linear-Algebraic Operators2019-02-18Paper
Implicit definability and infinitary logic in finite model theory2019-01-10Paper
Pebble games and cospectral graphs2018-01-18Paper
Bounded degree and planar spectra2017-12-11Paper
Pebble Games with Algebraic Rules2017-11-10Paper
Fixed-parameter tractable distances to sparse graph classes2017-10-10Paper
https://portal.mardi4nfdi.de/entity/Q53637782017-09-29Paper
A Definability Dichotomy for Finite Valued CSPs2017-08-31Paper
Decidable fragments of the simple theory of types with infinity and NF2017-08-17Paper
The Ackermann Award 20162017-07-19Paper
Inflationary fixed points in modal logic2017-07-12Paper
The Ackermann Award 20132017-02-02Paper
Descriptive complexity of graph spectra2016-09-09Paper
Graph isomorphism parameterized by elimination distance to bounded degree2016-09-07Paper
On Symmetric and Choiceless Computation2016-04-01Paper
Capturing MSO with One Quantifier2015-09-22Paper
Graph Isomorphism Parameterized by Elimination Distance to Bounded Degree2015-09-15Paper
Degree lower bounds of tower-type for approximating formulas with parity quantifiers2014-04-16Paper
Definability of linear equation systems over groups and rings2013-11-28Paper
On Tractable Parameterizations of Graph Isomorphism2013-01-07Paper
Definability of linear equation systems over groups and rings2012-11-22Paper
The Ackermann Award 2012.2012-11-22Paper
Pebble Games with Algebraic Rules2012-11-01Paper
Degree Lower Bounds of Tower-Type for Approximating Formulas with Parity Quantifiers2012-11-01Paper
Domination problems in nowhere-dense classes of graphs2012-10-24Paper
Structure and specification as sources of complexity2012-10-24Paper
The dag-width of directed graphs2012-08-14Paper
https://portal.mardi4nfdi.de/entity/Q31721242011-10-05Paper
https://portal.mardi4nfdi.de/entity/Q30072562011-06-21Paper
https://portal.mardi4nfdi.de/entity/Q30000992011-05-18Paper
On Complete Problems, Relativizations and Logics for Complexity Classes2010-09-03Paper
Homomorphism preservation on quasi-wide classes2010-07-08Paper
Properties of Almost All Graphs and Generalized Quantifiers2010-05-25Paper
The monadic theory of finite representations of infinite words2010-03-24Paper
Parameterized Complexity Classes under Logical Reductions2009-10-16Paper
Modal characterisation theorems over special classes of frames2009-10-09Paper
Preservation under Extensions on Well-Behaved Finite Structures2009-08-20Paper
Affine systems of equations and counting infinitary logic2009-04-29Paper
Separating Graph Logic from MSO2009-03-31Paper
Model-Checking First-Order Logic: Automata and Locality2009-03-05Paper
The Power of Counting Logics on Restricted Classes of Finite Structures2009-03-05Paper
On preservation under homomorphisms and unions of conjunctive queries2008-12-21Paper
The Descriptive Complexity of Parity Games2008-11-20Paper
Finite Model Theory on Tame Classes of Structures2008-09-17Paper
On Datalog vs. LFP2008-08-19Paper
On the Descriptive Complexity of Linear Algebra2008-07-10Paper
Choiceless polynomial time, counting and the Cai-Fürer-Immerman graphs2008-03-28Paper
DAG-Width and Parity Games2008-03-19Paper
Model Theory Makes Formulas Large2007-11-28Paper
Affine Systems of Equations and Counting Infinitary Logic2007-11-28Paper
Generalising automaticity to modal properties of finite structures2007-07-16Paper
Computer Science Logic2007-06-21Paper
Expressiveness and complexity of graph logic2007-03-12Paper
Mathematical Foundations of Computer Science 20052006-10-20Paper
https://portal.mardi4nfdi.de/entity/Q54833182006-08-16Paper
Backtracking games and inflationary fixed points2006-03-20Paper
Automata, Languages and Programming2006-01-10Paper
Automata, Languages and Programming2005-08-24Paper
FSTTCS 2004: Foundations of Software Technology and Theoretical Computer Science2005-08-12Paper
FSTTCS 2004: Foundations of Software Technology and Theoretical Computer Science2005-08-12Paper
Fixed-point Logics with Nondeterministic Choice2003-11-10Paper
Fixed Point Logics2003-01-13Paper
https://portal.mardi4nfdi.de/entity/Q47833142002-12-04Paper
https://portal.mardi4nfdi.de/entity/Q42492212000-05-17Paper
https://portal.mardi4nfdi.de/entity/Q49361322000-01-24Paper
A restricted second order logic for finite structures1998-11-10Paper
https://portal.mardi4nfdi.de/entity/Q43814091998-11-02Paper
Elementary Properties of the Finite Ranks1998-09-27Paper
Capturing Relativized Complexity Classes without Order1998-03-30Paper
The expressive power of finitely many generalized quantifiers1996-11-04Paper
Infinitary logic and inductive definability over finite structures1995-08-02Paper
Generalized Quantifiers and Logical Reducibilities1995-04-17Paper

Research outcomes over time

This page was built for person: Anuj Dawar