◍wovepaper
SearchResearchersInstitutions
Sign in
researcher

M. Valeriote

6 papers hereh-index 16998 citations67 works total

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

author position
  • middle author1
  • last author5

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

fields
  • cs.LO2
  • math.LO2
  • cs.CC1
  • math.RA1

identity via Semantic Scholar / OpenAlex

activity
20072020
most citedOn tractability and congruence distributivity

18 citations · 34 across the 4 of their papers we have counts for

collaborators
Showing 2012 · cs.LOShow all

1 paper · 2 filters

cs.LO2012

Generic Expression Hardness Results for Primitive Positive Formula Comparison

Simone Bova, Hubie Chen, Matthew Valeriote

We study the expression complexity of two basic problems involving the comparison of primitive positive formulas: equivalence and containment. In particular, we study the complexit…

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