Two Algorithms for Unranking Arborescences
暂无分享,去创建一个
Charles J. Colbourn | Wendy J. Myrvold | Eugene Neufeld | C. Colbourn | W. Myrvold | E. Neufeld | Wendy J. Myrvold
[1] Don Coppersmith,et al. Matrix multiplication via arithmetic progressions , 1987, STOC.
[2] M. Bartlett. An Inverse Matrix Adjustment Arising in Discriminant Analysis , 1951 .
[3] James Demmel,et al. Applied Numerical Linear Algebra , 1997 .
[4] Charles J. Colbourn,et al. Combining monte carlo estimates and bounds for network reliability , 1990, Networks.
[5] Herbert S. Wilf,et al. The Random Selection of Unlabeled Graphs , 1983, J. Algorithms.
[6] Vidyadhar G. Kulkarni,et al. Generating Random Combinatorial Objects , 1990, J. Algorithms.
[7] V. Strassen. Gaussian elimination is not optimal , 1969 .
[8] Alfred V. Aho,et al. The Design and Analysis of Computer Algorithms , 1974 .
[9] Nicholas C. Wormald,et al. Generating Random Regular Graphs , 1984, J. Algorithms.
[10] J. A. Bondy,et al. Graph Theory with Applications , 1978 .
[11] David Aldous,et al. The Random Walk Construction of Uniform Spanning Trees and Uniform Labelled Trees , 1990, SIAM J. Discret. Math..
[12] Charles J. Colbourn,et al. The Combinatorics of Network Reliability , 1987 .
[13] Alain Guénoche. Random Spanning Tree , 1983, J. Algorithms.
[14] Gary D. Knott,et al. A numbering system for binary trees , 1977, CACM.
[15] William W. Hager,et al. Updating the Inverse of a Matrix , 1989, SIAM Rev..
[16] Charles J. Colbourn,et al. Unranking and Ranking Spanning Trees of a Graph , 1989, J. Algorithms.
[17] Andrei Z. Broder,et al. Generating random spanning trees , 1989, 30th Annual Symposium on Foundations of Computer Science.