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 条
  • [31] NEW ALGORITHM FOR GENERATION OF SPANNING-TREES
    CHERKASSKII, BV
    CYBERNETICS, 1987, 23 (01): : 107 - 113
  • [32] SPANNING-TREES OF LOCALLY FINITE GRAPHS
    ZELINKA, B
    CZECHOSLOVAK MATHEMATICAL JOURNAL, 1989, 39 (02) : 193 - 197
  • [33] MOST AND LEAST UNIFORM SPANNING-TREES
    CAMERINI, PM
    MAFFIOLI, F
    MARTELLO, S
    TOTH, P
    DISCRETE APPLIED MATHEMATICS, 1986, 15 (2-3) : 181 - 197
  • [34] APPLICATION OF MINIMAL SPANNING-TREES IN GLIOMA GRADING - A CLIPPER PROGRAM FOR THE CALCULATION AND CONSTRUCTION OF MINIMAL SPANNING-TREES
    KOLLES, H
    LUDT, H
    VINCE, GH
    FEIDEN, W
    COMPUTER METHODS AND PROGRAMS IN BIOMEDICINE, 1994, 42 (03) : 201 - 206
  • [35] UNRANKING AND RANKING SPANNING-TREES OF A GRAPH
    COLBOURN, CJ
    DAY, RPJ
    NEL, LD
    JOURNAL OF ALGORITHMS, 1989, 10 (02) : 271 - 286
  • [36] FINDING THE K SMALLEST SPANNING-TREES
    EPPSTEIN, D
    LECTURE NOTES IN COMPUTER SCIENCE, 1990, 447 : 38 - 47
  • [37] THE NUMBER OF SPANNING-TREES IN THE SQUARE OF A CYCLE
    BARON, G
    PRODINGER, H
    TICHY, RF
    BOESCH, FT
    WANG, JF
    FIBONACCI QUARTERLY, 1985, 23 (03): : 258 - 264
  • [38] MULTICRITERION PROBLEMS OF GRAPH SPANNING-TREES
    EMELICHEV, VA
    PEREPELITSA, VA
    DOKLADY AKADEMII NAUK SSSR, 1988, 298 (03): : 544 - 547
  • [39] GRAPHS WITH AN EXTREMAL NUMBER OF SPANNING-TREES
    KELMANS, AK
    JOURNAL OF GRAPH THEORY, 1980, 4 (01) : 119 - 122
  • [40] SPANNING-TREES WITH LOW CROSSING NUMBER
    MATOUSEK, J
    RAIRO-INFORMATIQUE THEORIQUE ET APPLICATIONS-THEORETICAL INFORMATICS AND APPLICATIONS, 1991, 25 (02): : 103 - 123
12345