vix.ing · top · new · best · stats

Random generation of combinatorial structures from a uniform distribution

1986/01/01 by Mark Jerrum, Mark R. Jerrum, Leslie G. Valiant +1 · 601 citations
Computer Science · Mathematics · #Advanced Combinatorial Mathematics #Algorithm #Class (philosophy) #Combinatorial explosion #Combinatorial method #Combinatorics #Complexity and Algorithms in Graphs #Complexity class #Computational complexity theory #Computer science #Counting problem #Discrete mathematics #Distribution (mathematics) #Hierarchy #Mathematics #Time complexity #Uniform distribution (continuous) #Verifiable secret sharing #semigroups and automata theory

paper · doi:10.1016/0304-3975(86)90174-x

published in Theoretical Computer Science 43, 169-188 (Elsevier BV)

crossref issued 1986/01/01 · crossref published 1986/01/01 · crossref published-print 1986/01/01 · openalex publication_date 1986/01/01 · crossref created 2003/05/13 · openalex created_date 2025/10/10 · crossref deposited 2026/04/30 · openalex updated_date 2026/07/23 · crossref indexed 2026/08/05

Citations

Cited by