Search dblp for Publications

export results for "Generating Random Spanning Trees"

 download as .bib file

@inproceedings{DBLP:conf/latin/HarveyX16,
  author       = {Nicholas J. A. Harvey and
                  Keyulu Xu},
  editor       = {Evangelos Kranakis and
                  Gonzalo Navarro and
                  Edgar Ch{\'{a}}vez},
  title        = {Generating Random Spanning Trees via Fast Matrix Multiplication},
  booktitle    = {{LATIN} 2016: Theoretical Informatics - 12th Latin American Symposium,
                  Ensenada, Mexico, April 11-15, 2016, Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {9644},
  pages        = {522--535},
  publisher    = {Springer},
  year         = {2016},
  url          = {https://doi.org/10.1007/978-3-662-49529-2\_39},
  doi          = {10.1007/978-3-662-49529-2\_39},
  timestamp    = {Wed, 28 Feb 2024 00:16:41 +0100},
  biburl       = {https://dblp.org/rec/conf/latin/HarveyX16.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stoc/Wilson96,
  author       = {David Bruce Wilson},
  editor       = {Gary L. Miller},
  title        = {Generating Random Spanning Trees More Quickly than the Cover Time},
  booktitle    = {Proceedings of the Twenty-Eighth Annual {ACM} Symposium on the Theory
                  of Computing, Philadelphia, Pennsylvania, USA, May 22-24, 1996},
  pages        = {296--303},
  publisher    = {{ACM}},
  year         = {1996},
  url          = {https://doi.org/10.1145/237814.237880},
  doi          = {10.1145/237814.237880},
  timestamp    = {Wed, 14 Nov 2018 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/stoc/Wilson96.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/focs/Broder89,
  author       = {Andrei Z. Broder},
  title        = {Generating Random Spanning Trees},
  booktitle    = {30th Annual Symposium on Foundations of Computer Science, Research
                  Triangle Park, North Carolina, USA, 30 October - 1 November 1989},
  pages        = {442--447},
  publisher    = {{IEEE} Computer Society},
  year         = {1989},
  url          = {https://doi.org/10.1109/SFCS.1989.63516},
  doi          = {10.1109/SFCS.1989.63516},
  timestamp    = {Thu, 23 Mar 2023 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/focs/Broder89.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
a service of  Schloss Dagstuhl - Leibniz Center for Informatics