메뉴 건너뛰기




Volumn 20, Issue 2, 1996, Pages 268-281

Two Algorithms for Unranking Arborescences

Author keywords

[No Author keywords available]

Indexed keywords

ARITHMETIC OPERATION; DIRECTED GRAPH; MATRIX PRODUCT; SPANNING TREE; TREE(GRAPH);

EID: 0030372787     PISSN: 01966774     EISSN: None     Source Type: Journal    
DOI: 10.1006/jagm.1996.0014     Document Type: Article
Times cited : (48)

References (26)
  • 2
    • 0000052835 scopus 로고
    • The random walk construction for spanning trees and uniform labelled trees
    • D. Aldous, The random walk construction for spanning trees and uniform labelled trees, SIAM J. Discrete Math. 3 (1990), 450-465.
    • (1990) SIAM J. Discrete Math. , vol.3 , pp. 450-465
    • Aldous, D.1
  • 3
    • 0001028358 scopus 로고
    • An inverse matrix adjustment arising in discriminant analysis
    • M. S. Bartlett, An inverse matrix adjustment arising in discriminant analysis, Ann. Math. Statist. 22 (1951), 107-111.
    • (1951) Ann. Math. Statist. , vol.22 , pp. 107-111
    • Bartlett, M.S.1
  • 5
    • 0024766764 scopus 로고
    • Generating random spanning trees
    • A. Z. Broder, Generating random spanning trees, FOCS (1989), 442-447.
    • (1989) FOCS , pp. 442-447
    • Broder, A.Z.1
  • 7
    • 0347408198 scopus 로고
    • Estimating the coefficients of the reliability polynomial
    • Proceedings of the Seventeenth Manitoba Conference on Numerical Mathematics and Computing
    • C. J. Colbourn, B. M. Debroni, and W. J. Myrvold, Estimating the coefficients of the reliability polynomial, in "Proceedings of the Seventeenth Manitoba Conference on Numerical Mathematics and Computing," Congr. Numer. 62 (1988) 217-223.
    • (1988) Congr. Numer. , vol.62 , pp. 217-223
    • Colbourn, C.J.1    Debroni, B.M.2    Myrvold, W.J.3
  • 8
    • 38249021927 scopus 로고
    • Unranking and ranking spanning trees of a graph
    • C. J. Colbourn, R. P. J. Day, and L. D. Nel, Unranking and ranking spanning trees of a graph, J. Algorithms 10 (1989), 271-286.
    • (1989) J. Algorithms , vol.10 , pp. 271-286
    • Colbourn, C.J.1    Day, R.P.J.2    Nel, L.D.3
  • 9
    • 0023599876 scopus 로고
    • Matrix multiplications via arithmetic progressions
    • D. Coppersmith and S. Winograd, Matrix multiplications via arithmetic progressions, STOC (1987), 1-6.
    • (1987) STOC , pp. 1-6
    • Coppersmith, D.1    Winograd, S.2
  • 10
    • 0040104858 scopus 로고
    • The random selection of unlabeled graphs
    • W. D. Dixon and H. S. Wilf, The random selection of unlabeled graphs, J. Algorithms 4 (1984), 205-213.
    • (1984) J. Algorithms , vol.4 , pp. 205-213
    • Dixon, W.D.1    Wilf, H.S.2
  • 12
    • 0005261207 scopus 로고
    • Random spanning tree
    • A. Guénoche, Random spanning tree, J. Algorithms 4 (1983), 214-220.
    • (1983) J. Algorithms , vol.4 , pp. 214-220
    • Guénoche, A.1
  • 14
    • 0024682770 scopus 로고
    • Updating the inverse of a matrix
    • W. H. Hager, Updating the inverse of a matrix, SIAM Rev. 31, No. 2 (1989), 221-239.
    • (1989) SIAM Rev. , vol.31 , Issue.2 , pp. 221-239
    • Hager, W.H.1
  • 15
    • 0002545677 scopus 로고
    • A theorem of finite sets
    • (P. Erdös, and G. Katona, Eds.), Akademia Kiado, Budapest
    • G. Katona, A theorem of finite sets, in "Theory of Graphs" (P. Erdös, and G. Katona, Eds.), pp. 187-207, Akademia Kiado, Budapest, 1966.
    • (1966) Theory of Graphs , pp. 187-207
    • Katona, G.1
  • 16
    • 4944257625 scopus 로고
    • Uber die Auflösung der Gleichungen auf welche man sei der Untersuchung der Linearen Verteilung Galvanischer Strome Gefuhrt wind
    • G. Kirchoff, Uber die Auflösung der Gleichungen auf welche man sei der Untersuchung der Linearen Verteilung Galvanischer Strome Gefuhrt wind, Poggendorg's Ann. Phys. Chem. 72 (1847), 497-508. Also appears as On the solution of equations obtained from the investigation of the linear distribution of galvanic currents, IRE Trans. Circuit Theory 5 (1958), 4-7.
    • (1847) Poggendorg's Ann. Phys. Chem. , vol.72 , pp. 497-508
    • Kirchoff, G.1
  • 17
    • 0142166775 scopus 로고
    • G. Kirchoff, Uber die Auflösung der Gleichungen auf welche man sei der Untersuchung der Linearen Verteilung Galvanischer Strome Gefuhrt wind, Poggendorg's Ann. Phys. Chem. 72 (1847), 497-508. Also appears as On the solution of equations obtained from the investigation of the linear distribution of galvanic currents, IRE Trans. Circuit Theory 5 (1958), 4-7.
    • (1958) IRE Trans. Circuit Theory , vol.5 , pp. 4-7
  • 18
    • 84976764848 scopus 로고
    • A numbering system for binary trees
    • G. D. Knott, A numbering system for binary trees, Comm. ACM 20 (1977), 113-115.
    • (1977) Comm. ACM , vol.20 , pp. 113-115
    • Knott, G.D.1
  • 19
    • 85190779507 scopus 로고
    • The number of simplices in a complex
    • (R. Bellman, Ed.), Univ. of California Press
    • J. B. Kruskal, The number of simplices in a complex, in "Mathematical Optimization Techniques" (R. Bellman, Ed.), pp. 251-278, Univ. of California Press, 1963.
    • (1963) Mathematical Optimization Techniques , pp. 251-278
    • Kruskal, J.B.1
  • 20
    • 38249019127 scopus 로고
    • Generating random combinatorial objects
    • V. G. Kulkarni, Generating random combinatorial objects, J. Algorithms 11 (1990), 185-207.
    • (1990) J. Algorithms , vol.11 , pp. 185-207
    • Kulkarni, V.G.1
  • 21
    • 84986928064 scopus 로고
    • Combining Monte Carlo estimates and bounds for network reliability
    • L. D. Nel and C. J. Colbourn, Combining Monte Carlo estimates and bounds for network reliability, Networks 20 (1990), 227-298.
    • (1990) Networks , vol.20 , pp. 227-298
    • Nel, L.D.1    Colbourn, C.J.2
  • 22
    • 0000893747 scopus 로고
    • Neuer Beweis eines Satzes uber Permutationen
    • H. Prufer, Neuer Beweis eines Satzes uber Permutationen, Arch. Math. Phys. 27 (1918), 742-744.
    • (1918) Arch. Math. Phys. , vol.27 , pp. 742-744
    • Prufer, H.1
  • 23
    • 0000905616 scopus 로고
    • Adjustment of an inverse matrix corresponding to changes in the elements of a given column or a given row of the original matrix
    • J. Sherman and W. J. Morrison, Adjustment of an inverse matrix corresponding to changes in the elements of a given column or a given row of the original matrix, Ann.Math. Statist. 20 (1949), 621.
    • (1949) Ann.Math. Statist. , vol.20 , pp. 621
    • Sherman, J.1    Morrison, W.J.2
  • 25
    • 34250487811 scopus 로고
    • Gaussian elimination is not optimal
    • V. Strassen, Gaussian elimination is not optimal, Numer. Math. 13 (1974), 354-356.
    • (1974) Numer. Math. , vol.13 , pp. 354-356
    • Strassen, V.1
  • 26
    • 0039663042 scopus 로고
    • Generating random regular graphs
    • N. C. Wormald, Generating random regular graphs, J. Algorithms 5 (1984), 247-280.
    • (1984) J. Algorithms , vol.5 , pp. 247-280
    • Wormald, N.C.1


* 이 정보는 Elsevier사의 SCOPUS DB에서 KISTI가 분석하여 추출한 것입니다.