Anuj Dawar

From MaRDI portal
Person:309796

Available identifiers

zbMath Open dawar.anujDBLPd/AnujDawarWikidataQ57476148 ScholiaQ57476148MaRDI QIDQ309796

List of research outcomes

PublicationDate of PublicationType
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
Definable Inapproximability: New Challenges for Duplicator2022-05-28Paper
https://portal.mardi4nfdi.de/entity/Q50797442022-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/Q51446282021-01-19Paper
https://portal.mardi4nfdi.de/entity/Q51446552021-01-19Paper
https://portal.mardi4nfdi.de/entity/Q51446762021-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
The Ackermann Award 2012.2012-11-22Paper
Definability of linear equation systems over groups and rings2012-11-22Paper
Degree Lower Bounds of Tower-Type for Approximating Formulas with Parity Quantifiers2012-11-01Paper
Pebble Games with Algebraic Rules2012-11-01Paper
Domination Problems in Nowhere-Dense Classes2012-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
Affine Systems of Equations and Counting Infinitary Logic2007-11-28Paper
Model Theory Makes Formulas Large2007-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


Doctoral students

No records found.


Known relations from the MaRDI Knowledge Graph

PropertyValue
MaRDI profile typeMaRDI person profile
instance ofhuman


This page was built for person: Anuj Dawar