◍wovepaper
SearchResearchersInstitutions
Sign in
researcher

Govind S. Sankar

10 papers hereh-index 6109 citations14 works total

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

author position
  • first author2
  • middle author4
  • last author4

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

fields
  • cs.DS5
  • cs.CC4
  • cs.GT1

identity via Semantic Scholar / OpenAlex

activity
20212025
most citedDegrees and Gaps: Tight Complexity Results of General Factor Problems Parameterized by Treewidth and Cutwidth

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

collaborators
Showing 2023Show all

1 paper · 1 filter

cs.CC2023★ 1 cited

Tight Complexity Bounds for Counting Generalized Dominating Sets in Bounded-Treewidth Graphs Part II: Hardness Results

Jacob Focke, Dániel Marx, Fionn Mc Inerney +4

For a well-studied family of domination-type problems, in bounded-treewidth graphs, we investigate whether it is possible to find faster algorithms. For sets σ,ρ of non-negative…

◍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.