Mathematical Research Data Initiative
Main page
Recent changes
Random page
SPARQL
MaRDI@GitHub
New item
In other projects
MaRDI portal item
Discussion
View source
View history
English
Log in

scientific article; zbMATH DE number 871943

From MaRDI portal
Publication:4875218
Jump to:navigation, search

zbMATH Open0847.68040MaRDI QIDQ4875218FDOQ4875218

James Propp, David B. Wilson

Publication date: 28 April 1996



Title of this publication is not available (Why is that?)



Recommendations

  • How to Get a Perfectly Random Sample from a Generic Markov Chain and Generate a Random Spanning Tree of a Directed Graph
  • scientific article; zbMATH DE number 1256746
  • Analysis of Markov chain algorithms on spanning trees, rooted forests, and connected subgraphs


zbMATH Keywords

tree sampling algorithm


Mathematics Subject Classification ID

Parallel algorithms in computer science (68W10)



Cited In (5)

  • Non-coupling from the past
  • Non-uniform random spanning trees on weighted graphs
  • Random walks and hyperplane arrangements
  • Rayleigh processes, real trees, and root growth with re-grafting
  • Generating a random sink-free orientation in quadratic time





This page was built for publication:

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4875218)

Retrieved from "https://portal.mardi4nfdi.de/w/index.php?title=Publication:4875218&oldid=19241652"
Tools
What links here
Related changes
Printable version
Permanent link
Page information
This page was last edited on 8 February 2024, at 04:45. Warning: Page may not contain recent updates.
Privacy policy
About MaRDI portal
Disclaimers
Imprint
Powered by MediaWiki