◍wovepaper
SearchResearchersInstitutions
Sign in
researcher

E. Hemaspaandra

22 papers hereh-index 344.2k citations131 works total

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

author position
  • sole author3
  • first author15
  • middle author2
  • last author1

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

fields
  • cs.CC19
  • cs.GT1
  • cs.LO1
  • quant-ph1

identity via Semantic Scholar / OpenAlex

activity
19982005
most citedDichotomy Theorems for Alternation-Bounded Quantified Boolean Formulas

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

collaborators
Showing 1999 · cs.LOShow all

1 paper · 2 filters

cs.LO1999

The Complexity of Poor Man's Logic

Edith Hemaspaandra

Motivated by description logics, we investigate what happens to the complexity of modal satisfiability problems if we only allow formulas built from literals, ∧, ◊,…

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