The Complexity of Choosing an H-Coloring (Nearly) Uniformly at Random

Leslie Ann Goldberg, Steven Kelk, Mike Paterson

Research output: Contribution to journalArticleAcademicpeer-review

Original languageEnglish
Pages (from-to)416-432
JournalSiam Journal on Computing
Volume33
Issue number2
DOIs
Publication statusPublished - 1 Jan 2004
Externally publishedYes

Cite this