◍wovepaper
SearchResearchersInstitutions
Sign in
researcher

Balagopal Komarath

16 papers hereh-index 589 citations23 works total

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

author position
  • first author10
  • middle author5
  • last author1

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

fields
  • cs.CC13
  • cs.DS3

identity via Semantic Scholar / OpenAlex

activity
20132026
most citedOn the complexity of hazard-free circuits

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

collaborators
Showing 2018Show all

1 paper · 1 filter

cs.CC2018★ 3 cited

Graph Pattern Polynomials

Markus Bläser, Balagopal Komarath, Karteek Sreenivasaiah

We study the time complexity of induced subgraph isomorphism problems where the pattern graph is fixed. The earliest known example of an improvement over trivial algorithms is by I…

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