ON A PROPOSED DIVIDE-AND-CONQUER MINIMAL SPANNING TREE ALGORITHM

被引：0
|
作者：
STOJMENOVIC, I
LANGSTON, MA
机构：
[1] WASHINGTON STATE UNIV,DEPT COMP SCI,PULLMAN,WA 99164
[2] UNIV MIAMI,DEPT MATH & COMP SCI,CORAL GABLES,FL 33124
[3] UNIV NOVI SAD,INST MATH,YU-21000 NOVI SAD,YUGOSLAVIA
来源：
BIT | 1988年 / 28卷 / 04期
关键词：
D O I：
10.1007/BF01954898
中图分类号：
TP31 [计算机软件];
学科分类号：
081202 ; 0835 ;
摘要：
引用
收藏
页码：785 / 791
页数：7
相关论文
共 50 条
  • [21] A DIVIDE-AND-CONQUER ALGORITHM FOR THE SYMMETRICAL TRIDIAGONAL EIGENPROBLEM
    GU, M
    EISENSTAT, SC
    SIAM JOURNAL ON MATRIX ANALYSIS AND APPLICATIONS, 1995, 16 (01) : 172 - 191
  • [22] A divide-and-conquer algorithm for quantum state preparation
    Araujo, Israel F.
    Park, Daniel K.
    Petruccione, Francesco
    da Silva, Adenilton J.
    SCIENTIFIC REPORTS, 2021, 11 (01)
  • [23] Engineering the divide-and-conquer closest pair algorithm
    Jiang, Minghui
    Gillespie, Joel
    JOURNAL OF COMPUTER SCIENCE AND TECHNOLOGY, 2007, 22 (04) : 532 - 540
  • [24] Engineering the Divide-and-Conquer Closest Pair Algorithm
    Minghui Jiang
    Joel Gillespie
    Journal of Computer Science and Technology, 2007, 22 : 532 - 540
  • [25] A divide-and-conquer algorithm of Delaunay triangulation with GPGPU
    Chen, Min-Bin
    2012 FIFTH INTERNATIONAL SYMPOSIUM ON PARALLEL ARCHITECTURES, ALGORITHMS AND PROGRAMMING (PAAP), 2012, : 175 - 177
  • [26] A divide-and-conquer algorithm for quantum state preparation
    Israel F. Araujo
    Daniel K. Park
    Francesco Petruccione
    Adenilton J. da Silva
    Scientific Reports, 11
  • [27] AN IMPLEMENTATION OF A DIVIDE-AND-CONQUER ALGORITHM FOR THE UNITARY EIGENPROBLEM
    AMMAR, GS
    REICHEL, L
    SORENSEN, DC
    ACM TRANSACTIONS ON MATHEMATICAL SOFTWARE, 1992, 18 (03): : 292 - 307
  • [28] The divide-and-conquer manifesto
    Dietterich, TG
    ALGORITHMIC LEARNING THEORY, PROCEEDINGS, 2000, 1968 : 13 - 26
  • [29] Divide-and-Conquer Fusion
    Chan, Ryan S. Y.
    Pollock, Murray
    Johansen, Adam M.
    Roberts, Gareth O.
    JOURNAL OF MACHINE LEARNING RESEARCH, 2023, 24
  • [30] HEADINGS, OR DIVIDE-AND-CONQUER
    DOLLE, R
    JOURNAL OF ENVIRONMENTAL HEALTH, 1990, 53 (03) : 56 - 56
12345