-
1
-
-
0003415652
-
-
Addison-Wesley, Reading, MA
-
A. V. Aho, J. E. Hopcroft, and J. D. Ullman, "The Design and Analysis of Computer Algorithms," Addison-Wesley, Reading, MA, 1974.
-
(1974)
The Design and Analysis of Computer Algorithms
-
-
Aho, A.V.1
Hopcroft, J.E.2
Ullman, J.D.3
-
2
-
-
0000052835
-
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
-
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
-
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
-
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
-
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
-
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
-
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
-
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
-
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
-
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
-
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
-
-
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
-
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
-
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
-
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
-
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
-
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
-
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
-
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
-
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
|