◍wovepaper
SearchResearchersInstitutions
Sign in
researcher

G. Brightwell

8 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 author7
  • middle author1

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

fields
  • gr-qc3
  • math.CO3
  • cs.CC1
  • math.PR1

identity via Semantic Scholar / OpenAlex

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

34 citations · 79 across the 6 of their papers we have counts for

collaborators
Showing 2004 · cs.CCShow all

1 paper · 2 filters

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.