GENERATING RANDOM SPANNING-TREES

被引：160

|

作者：

BRODER, A

机构：

来源：

30TH ANNUAL SYMPOSIUM ON FOUNDATIONS OF COMPUTER SCIENCE | 1989年

关键词：

D O I：

10.1109/SFCS.1989.63516

中图分类号：

O29 [应用数学];

学科分类号：

070104 ;

摘要：

引用

收藏

页码：442 / 447

页数：6

相关论文

共 50 条

[1] RANDOM LEADERS AND RANDOM SPANNING-TREES
BARILAN, J
ZERNIK, D
LECTURE NOTES IN COMPUTER SCIENCE, 1989, 392 : 1 - 12
[2] ON RANDOM MINIMUM LENGTH SPANNING-TREES
FRIEZE, AM
MCDIARMID, CJH
COMBINATORICA, 1989, 9 (04) : 363 - 374
[3] GENERATING THE MAXIMUM SPANNING-TREES OF A WEIGHTED GRAPH
GAVRIL, F
JOURNAL OF ALGORITHMS, 1987, 8 (04) : 592 - 597
[4] HARDWARE APPROACH FOR GENERATING SPANNING-TREES IN RELIABILITY STUDIES
BANSAL, VK
MISRA, KB
MICROELECTRONICS AND RELIABILITY, 1981, 21 (02): : 243 - 253
[5] ASYMPTOTICS FOR EUCLIDEAN MINIMAL SPANNING-TREES ON RANDOM POINTS
ALDOUS, D
STEELE, JM
PROBABILITY THEORY AND RELATED FIELDS, 1992, 92 (02) : 247 - 258
[6] RANDOM-CLUSTER MEASURES AND UNIFORM SPANNING-TREES
HAGGSTROM, O
STOCHASTIC PROCESSES AND THEIR APPLICATIONS, 1995, 59 (02) : 267 - 275
[7] STRUCTURED SPANNING-TREES
ANCONA, M
DEFLORIANI, I
DEOGUN, JS
COMPUTER JOURNAL, 1990, 33 (04): : 344 - 355
[8] ON THE DIAMETERS OF SPANNING-TREES
SANKARAN, V
KRISHNAMOORTHY, V
IEEE TRANSACTIONS ON CIRCUITS AND SYSTEMS, 1985, 32 (10): : 1060 - 1062
[9] ON INDEPENDENT SPANNING-TREES
KHULLER, S
SCHIEBER, B
INFORMATION PROCESSING LETTERS, 1992, 42 (06) : 321 - 323
[10] ENDS IN SPANNING-TREES
YU, XX
DISCRETE MATHEMATICS, 1992, 104 (03) : 327 - 328

← 1 2 3 4 5 →