◍wovepaper
SearchResearchersInstitutions
Sign in
researcher

A. Dawar

28 papers hereh-index 303k citations180 works total

Matching runs newest-first, so older work may not be attached to this profile yet.

author position
  • sole author2
  • first author17
  • middle author6
  • last author3

Across the 28 of 28 papers where every author was matched, so the position is known.

fields
  • cs.LO18
  • cs.CC3
  • math.CO3
  • cs.DS2
  • cs.DM1
  • quant-ph1

identity via Semantic Scholar / OpenAlex

activity
20082026
most citedDomination Problems in Nowhere-Dense Classes of Graphs

10 citations · 12 across the 10 of their papers we have counts for

collaborators
Showing 2009Show all

1 paper · 1 filter

cs.DS2009★ 10 cited

Domination Problems in Nowhere-Dense Classes of Graphs

Anuj Dawar, Stephan Kreutzer

We investigate the parameterized complexity of generalisations and variations of the dominating set problem on classes of graphs that are nowhere dense. In particular, we show that…

◍wovepaper

Papers, researchers and institutions, woven together.

Explore
  • Search
  • Researchers
  • Institutions
Account
  • Library
  • Chat
Data
  • arXiv.org
  • Semantic Scholar
  • OpenAlex
  • Latest RSS
AboutContactPrivacyDevelopersllms.txtopenapi.json
Not affiliated with arXiv. Researcher data from Semantic Scholar (ODC-BY) and OpenAlex.