Fast broadcast by the divide-and-conquer algorithm

被引：3
|
作者：
Kim, DY [1 ]
Kim, DS [1 ]
机构：
[1] Korea Univ, Dept Elect Engn, Seoul 136701, South Korea
来源：
2004 IEEE INTERNATIONAL CONFERENCE ON CLUSTER COMPUTING | 2004年
关键词：
D O I：
10.1109/CLUSTR.2004.1392653
中图分类号：
TP301 [理论、方法];
学科分类号：
081202 ;
摘要：
引用
收藏
页码：487 / 488
页数：2
相关论文
共 50 条
  • [21] DIVIDE-AND-CONQUER APPROXIMATION ALGORITHM FOR VERTEX COVER
    Asgeirsson, Eyjolfur Ingi
    Stein, Cliff
    SIAM JOURNAL ON DISCRETE MATHEMATICS, 2009, 23 (03) : 1261 - 1280
  • [22] 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
  • [23] 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)
  • [24] Engineering the divide-and-conquer closest pair algorithm
    Jiang, Minghui
    Gillespie, Joel
    JOURNAL OF COMPUTER SCIENCE AND TECHNOLOGY, 2007, 22 (04) : 532 - 540
  • [25] A fast divide-and-conquer algorithm for computing the spectra of real symmetric tridiagonal matrices
    Coakley, Ed S.
    Rokhlin, Vladimir
    APPLIED AND COMPUTATIONAL HARMONIC ANALYSIS, 2013, 34 (03) : 379 - 414
  • [26] Engineering the Divide-and-Conquer Closest Pair Algorithm
    Minghui Jiang
    Joel Gillespie
    Journal of Computer Science and Technology, 2007, 22 : 532 - 540
  • [27] 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
  • [28] A divide-and-conquer algorithm for quantum state preparation
    Israel F. Araujo
    Daniel K. Park
    Francesco Petruccione
    Adenilton J. da Silva
    Scientific Reports, 11
  • [29] 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
  • [30] The divide-and-conquer manifesto
    Dietterich, TG
    ALGORITHMIC LEARNING THEORY, PROCEEDINGS, 2000, 1968 : 13 - 26
12345