◍wovepaper
SearchResearchersInstitutions
Sign in
researcher

G. Brightwell

4 papers hereh-index 343.4k citations139 works total

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

author position
  • first author3
  • middle author1

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

fields
  • math.CO2
  • cs.CC1
  • gr-qc1

identity via Semantic Scholar / OpenAlex

activity
20022004
most citedHard constraints and the bethe lattice: adventures at the interface of combinatorics and statistical physics

34 citations · 55 across the 3 of their papers we have counts for

collaborators
Showing cs.CCShow all

1 paper · 1 filter

cs.CC2004★ 21 cited

Note on Counting Eulerian Circuits

Graham R. Brightwell, Peter Winkler

We show that the problem of counting the number of Eulerian circuits in an undirected graph is complete for the class #P.

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