pith. sign in

Anuj Dawar

Identifiers

  • name variant Anuj Dawar 0.60 · backfill

Papers (16)

  1. Preservation Theorems in Semiring Semantics cs.LO · 2026 · author #2
  2. On the Power of Symmetric Linear Programs cs.LO · 2019 · author #2
  3. Constructing Hard Examples for Graph Isomorphism cs.CC · 2018 · author #1
  4. The pebbling comonad in finite model theory cs.LO · 2017 · author #2
  5. Descriptive complexity of graph spectra cs.LO · 2016 · author #1
  6. Lasserre Lower Bounds and Definability of Semidefinite Programming cs.LO · 2016 · author #1
  7. A Definability Dichotomy for Finite Valued CSPs cs.LO · 2015 · author #1
  8. Fixed-parameter Tractable Distances to Sparse Graph Classes cs.DS · 2015 · author #2
  9. Graph Isomorphism Parameterized by Elimination Distance to Bounded Degree cs.DS · 2014 · author #2
  10. Decidable fragments of the Simple Theory of Types with Infinity and NF math.LO · 2014 · author #1
  11. On Symmetric Circuits and Fixed-Point Logics cs.CC · 2014 · author #2
  12. On the dynamic width of the 3-colorability problem cs.CC · 2013 · author #2
  13. Maximum Matching and Linear Programming in Fixed-Point Logic with Counting cs.LO · 2013 · author #2
  14. Pebble games with algebraic rules cs.LO · 2012 · author #1
  15. Domination Problems in Nowhere-Dense Classes of Graphs cs.DS · 2009 · author #1
  16. Homomorphism Preservation on Quasi-Wide Classes cs.LO · 2008 · author #1

Mentions

  • 1504.03543 #1 · backfill · confidence 0.70 Anuj Dawar
  • 1502.05910 #2 · backfill · confidence 0.70 Anuj Dawar
  • 1406.4718 #2 · backfill · confidence 0.70 Anuj Dawar
  • 1406.4384 #1 · backfill · confidence 0.70 Anuj Dawar
  • 1401.1125 #2 · backfill · confidence 0.70 Anuj Dawar
  • 1312.5937 #2 · backfill · confidence 0.70 Anuj Dawar
  • 1304.6870 #2 · backfill · confidence 0.70 Anuj Dawar
  • 1205.0913 #1 · backfill · confidence 0.70 Anuj Dawar
  • 0907.4283 #1 · backfill · confidence 0.70 Anuj Dawar
  • 0811.4497 #1 · backfill · confidence 0.70 Anuj Dawar

Frequent Coauthors