◍wovepaper
SearchResearchersInstitutions
Sign in
researcher

Pascal Koiran

1 paper hereh-index 360 citations5 works total

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

fields
  • cs.CC1
same name
  • Pascal Koiran — 5 papers, h 3
  • Pascal Koiran — 1 paper
  • Pascal Koiran — 1 paper, h 2
  • Pascal Koiran — 1 paper, h 0

Either other researchers who publish under this name, or the same person where the external sources have not merged their records.

identity via Semantic Scholar / OpenAlex

most citedA Dichotomy Theorem for Polynomial Evaluation

124 citations · 124 across the 1 of their papers we have counts for

collaborators

1 paper

cs.CC2009★ 124 cited

A Dichotomy Theorem for Polynomial Evaluation

Irénée Briquel, Pascal Koiran

A dichotomy theorem for counting problems due to Creignou and Hermann states that or any nite set S of logical relations, the counting problem #SAT(S) is either in FP, or #P-comple…

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