CUFinder

Anuj Dawar

Anuj Dawar

University of Cambridge

H-index: 31

Europe-United Kingdom

Contact Anuj Dawar

About Anuj Dawar

Anuj Dawar, With an exceptional h-index of 31 and a recent h-index of 17 (since 2020), a distinguished researcher at University of Cambridge, specializes in the field of Logic, Complexity Theory, Finite Model Theory, Descriptive Complexity.

His recent articles reflect a diverse array of research interests and contributions to the field:

Quantifiers closed under partial polymorphisms

Constraint Satisfaction, Graph Isomorphism, and the Pebbling Comonad

Limitations of the invertible-map equivalences

MSO undecidability for hereditary classes of unbounded clique-width

Monadic NIP in monotone classes of relational structures

Descriptive complexity of controllable graphs

LIPIcs, Volume 254, STACS 2023, Complete Volume

42nd IARCS Annual Conference on Foundations of Software Technology and Theoretical Computer Science

Anuj Dawar Information

University

Position

___

Citations(all)

3058

Citations(since 2020)

952

Cited By

4374

hIndex(all)

31

hIndex(since 2020)

17

i10Index(all)

63

i10Index(since 2020)

37

Email

University Profile Page

Google Scholar

Anuj Dawar Skills & Research Interests

Logic

Complexity Theory

Finite Model Theory

Descriptive Complexity

Top articles of Anuj Dawar

Quantifiers closed under partial polymorphisms

arXiv preprint arXiv:2308.03695

2023/8/7

Anuj Dawar
Anuj Dawar

H-Index: 17

Lauri Hella
Lauri Hella

H-Index: 11

Constraint Satisfaction, Graph Isomorphism, and the Pebbling Comonad

2023/8/2

Anuj Dawar
Anuj Dawar

H-Index: 17

Limitations of the invertible-map equivalences

Journal of Logic and Computation

2023/7

Anuj Dawar
Anuj Dawar

H-Index: 17

MSO undecidability for hereditary classes of unbounded clique-width

European Journal of Combinatorics

2023/2/24

Anuj Dawar
Anuj Dawar

H-Index: 17

Monadic NIP in monotone classes of relational structures

arXiv preprint arXiv:2302.05695

2023/2/11

Samuel Braunfeld
Samuel Braunfeld

H-Index: 5

Anuj Dawar
Anuj Dawar

H-Index: 17

Aris Papadopoulos
Aris Papadopoulos

H-Index: 4

Descriptive complexity of controllable graphs

Procedia Computer Science

2023/1/1

Anuj Dawar
Anuj Dawar

H-Index: 17

Octavio Zapata
Octavio Zapata

H-Index: 3

LIPIcs, Volume 254, STACS 2023, Complete Volume

2023

Anuj Dawar
Anuj Dawar

H-Index: 17

42nd IARCS Annual Conference on Foundations of Software Technology and Theoretical Computer Science

2022/12

Anuj Dawar
Anuj Dawar

H-Index: 17

Venkatesan Guruswami
Venkatesan Guruswami

H-Index: 34

Descriptive complexity of the generalized spectra of graphs

arXiv preprint arXiv:2210.05482

2022/10/11

Anuj Dawar
Anuj Dawar

H-Index: 17

Octavio Zapata
Octavio Zapata

H-Index: 3

Separating LREC from LFP

2022/8/2

Anuj Dawar
Anuj Dawar

H-Index: 17

A sheaf-theoretic approach to (P) CSPs an extended abstract

Structure Meets Power Workshop (Contributed Talks)

2022/7/4

Samson Abramsky
Samson Abramsky

H-Index: 29

Anuj Dawar
Anuj Dawar

H-Index: 17

A parallel between the descriptive complexities of finite groups and Latin square graphs

Discrete Mathematics Days 2022

2022/7/3

Anuj Dawar
Anuj Dawar

H-Index: 17

LIPIcs, Volume 250, FSTTCS 2022, Complete Volume

2022

Anuj Dawar
Anuj Dawar

H-Index: 17

Venkatesan Guruswami
Venkatesan Guruswami

H-Index: 34

Symmetric circuits for rank logic

ACM Transactions on Computational Logic (TOCL)

2021/11/22

Anuj Dawar
Anuj Dawar

H-Index: 17

On the power of symmetric linear programs

Journal of the ACM (JACM)

2021/7/29

Albert Atserias
Albert Atserias

H-Index: 14

Anuj Dawar
Anuj Dawar

H-Index: 17

Joanna Ochremiak
Joanna Ochremiak

H-Index: 7

Lower bounds for symmetric circuits for the determinant

arXiv preprint arXiv:2107.10986

2021/7/23

Anuj Dawar
Anuj Dawar

H-Index: 17

Lovász-type theorems and game comonads

2021/6/29

Anuj Dawar
Anuj Dawar

H-Index: 17

Tomáš Jakl
Tomáš Jakl

H-Index: 3

Luca Reggio
Luca Reggio

H-Index: 4

On the relative power of algebraic approximations of graph isomorphism

arXiv preprint arXiv:2103.16294

2021/3/30

Anuj Dawar
Anuj Dawar

H-Index: 17

29th EACSL Annual Conference on Computer Science Logic (CSL 2021)

2021/1

Bartek Klin
Bartek Klin

H-Index: 13

Samson Abramsky
Samson Abramsky

H-Index: 29

Giulio Guerrieri
Giulio Guerrieri

H-Index: 11

Adrian Francalanza
Adrian Francalanza

H-Index: 20

Karoliina Lehtinen
Karoliina Lehtinen

H-Index: 7

Wan Fokkink
Wan Fokkink

H-Index: 15

Bas Luttik
Bas Luttik

H-Index: 10

Paweł Parys
Paweł Parys

H-Index: 11

Nicole Schweikardt
Nicole Schweikardt

H-Index: 13

Mark Bickford
Mark Bickford

H-Index: 9

Liron Cohen
Liron Cohen

H-Index: 12

Vincent Rahli
Vincent Rahli

H-Index: 9

Anuj Dawar
Anuj Dawar

H-Index: 17

Yannick Forster
Yannick Forster

H-Index: 11

Merlin Göttlinger
Merlin Göttlinger

H-Index: 2

Lutz Schröder
Lutz Schröder

H-Index: 16

Dirk Pattinson
Dirk Pattinson

H-Index: 16

Miika Hannula
Miika Hannula

H-Index: 10

Juha Kontinen
Juha Kontinen

H-Index: 15

Jonni Virtema
Jonni Virtema

H-Index: 13

Martín Hötzel Escardó
Martín Hötzel Escardó

H-Index: 15

Takeshi Tsukada
Takeshi Tsukada

H-Index: 9

Naoki Kobayashi
Naoki Kobayashi

H-Index: 7

Jules Hedges
Jules Hedges

H-Index: 7

Paweł Sobociński
Paweł Sobociński

H-Index: 2

Long Pham
Long Pham

H-Index: 1

Jan Hoffmann
Jan Hoffmann

H-Index: 22

Alexander Rabinovich
Alexander Rabinovich

H-Index: 17

On the Relative Power of Linear Algebraic Approximations of Graph Isomorphism

2021

Anuj Dawar
Anuj Dawar

H-Index: 17

See List of Professors in Anuj Dawar University(University of Cambridge)

Co-Authors

academic-engine

Useful Links

List of top 50 universities
List of top 100 universities
List of top 500 universities
Find Professors Email
Find Universities Email
CUFinder Academic Engine