AVERAGE COMPLEXITY OF DIVIDE-AND-CONQUER ALGORITHMS

被引：1
|
作者：
VEROY, BS
机构：
来源：
INFORMATION PROCESSING LETTERS | 1988年 / 29卷 / 06期
关键词：
D O I：
10.1016/0020-0190(88)90232-3
中图分类号：
TP [自动化技术、计算机技术];
学科分类号：
0812 ;
摘要：
引用
收藏
页码：319 / 326
页数：8
相关论文
共 50 条
  • [31] Divide-and-Conquer Fusion
    Chan, Ryan S. Y.
    Pollock, Murray
    Johansen, Adam M.
    Roberts, Gareth O.
    JOURNAL OF MACHINE LEARNING RESEARCH, 2023, 24
  • [32] HEADINGS, OR DIVIDE-AND-CONQUER
    DOLLE, R
    JOURNAL OF ENVIRONMENTAL HEALTH, 1990, 53 (03) : 56 - 56
  • [33] MULTIDIMENSIONAL DIVIDE-AND-CONQUER
    BENTLEY, JL
    COMMUNICATIONS OF THE ACM, 1980, 23 (04) : 214 - 229
  • [34] Provably Good Multicore Cache Performance for Divide-and-Conquer Algorithms
    Blelloch, Guy E.
    Chowdhury, Rezaul A.
    Gibbons, Phillip B.
    Ramachandran, Vijaya
    Chen, Shimin
    Kozuch, Michael
    PROCEEDINGS OF THE NINETEENTH ANNUAL ACM-SIAM SYMPOSIUM ON DISCRETE ALGORITHMS, 2008, : 501 - +
  • [35] Automated transformation of sequential divide-and-conquer algorithms into parallel programs
    Freisleben, B
    Kielmann, T
    COMPUTERS AND ARTIFICIAL INTELLIGENCE, 1995, 14 (06): : 579 - 596
  • [36] RANDOMIZED DIVIDE-AND-CONQUER: IMPROVED PATH, MATCHING, AND PACKING ALGORITHMS
    Chen, Jianer
    Kneis, Joachim
    Lu, Songjian
    Moelle, Daniel
    Richter, Stefan
    Rossmanith, Peter
    Sze, Sing-Hoi
    Zhang, Fenghui
    SIAM JOURNAL ON COMPUTING, 2009, 38 (06) : 2526 - 2547
  • [37] Tree-Based Hardware Recursion for Divide-and-Conquer Algorithms
    Morrison, Braeden
    Lukowiak, Marcin
    PROCEEDINGS OF THE 28TH INTERNATIONAL CONFERENCE MIXED DESIGN OF INTEGRATED CIRCUITS AND SYSTEMS (MIXDES 2021), 2021, : 147 - 152
  • [38] A NOTE ON DIVIDE-AND-CONQUER ALGORITHMS FOR THE SYMMETRICAL TRIDIAGONAL EIGENVALUE PROBLEM
    ARBENZ, P
    GATES, K
    ZEITSCHRIFT FUR ANGEWANDTE MATHEMATIK UND MECHANIK, 1994, 74 (06): : T529 - T531
  • [39] ON THE BALANCED DIVIDE-AND-CONQUER EQUATION
    BATAGELJ, V
    INTERNATIONAL JOURNAL OF COMPUTER MATHEMATICS, 1986, 19 (3-4) : 259 - 266
  • [40] DIVIDE-AND-CONQUER IN PLANAR GEOMETRY
    GUTING, RH
    INTERNATIONAL JOURNAL OF COMPUTER MATHEMATICS, 1986, 18 (3-4) : 247 - 263
12345