On a sublinear time parallel construction of optimal binary search trees

被引：0
|
作者：
Karpinski, Marek [1 ]
Rytter, Wojciech [1 ]
机构：
[1] Univ of Bonn, Bonn, Germany
来源：
Parallel Processing Letters | 1998年 / 8卷 / 03期
关键词：
D O I：
暂无
中图分类号：
学科分类号：
摘要：
引用
收藏
页码：387 / 397
相关论文
共 50 条
  • [31] Assembling approximately optimal binary search trees efficiently using arithmetics
    Kujala, Jussi
    INFORMATION PROCESSING LETTERS, 2009, 109 (16) : 962 - 966
  • [32] A SUBQUADRATIC ALGORITHM FOR CONSTRUCTING APPROXIMATELY OPTIMAL BINARY SEARCH-TREES
    LARMORE, LL
    JOURNAL OF ALGORITHMS-COGNITION INFORMATICS AND LOGIC, 1987, 8 (04): : 579 - 591
  • [33] Linear-time construction of optimal context trees
    Helfgott, H
    Cohn, M
    DCC '98 - DATA COMPRESSION CONFERENCE, 1998, : 369 - 377
  • [34] CONSTRUCTION OF OPTIMAL BINARY SPLIT TREES IN THE PRESENCE OF BOUNDED ACCESS PROBABILITIES
    HESTER, JH
    HIRSCHBERG, DS
    LARMORE, LL
    JOURNAL OF ALGORITHMS, 1988, 9 (02) : 245 - 253
  • [35] Beyond binary search: parallel in-place construction of implicit search tree layouts
    Berney, Kyle
    Casanova, Henri
    Higuchi, Alyssa
    Karsin, Ben
    Sitchinava, Nodari
    2018 32ND IEEE INTERNATIONAL PARALLEL AND DISTRIBUTED PROCESSING SYMPOSIUM (IPDPS), 2018, : 1070 - 1079
  • [36] Beyond Binary Search: Parallel In-Place Construction of Implicit Search Tree Layouts
    Berney, Kyle
    Casanova, Henri
    Karsin, Ben
    Sitchinava, Nodari
    IEEE TRANSACTIONS ON COMPUTERS, 2022, 71 (05) : 1104 - 1116
  • [37] Optimal search in trees
    Ben-Asher, Y
    Farchi, E
    Newman, I
    SIAM JOURNAL ON COMPUTING, 1999, 28 (06) : 2090 - 2102
  • [38] Parallel binary search
    Akl, Selim G.
    Meijer, Henk
    IEEE Transactions on Parallel and Distributed Systems, 1990, 1 (02) : 247 - 250
  • [39] Parallel Binary Search Trees for Rapid IP Lookup using Graphic Processors
    Shekhar, Amar
    Goyal, Jatin
    2013 2ND INTERNATIONAL CONFERENCE ON INFORMATION MANAGEMENT IN THE KNOWLEDGE ECONOMY (IMKE), 2013, : 176 - 179
  • [40] Skewed binary search trees
    Brodal, Gerth Stolting
    Moruz, Gabriel
    ALGORITHMS - ESA 2006, PROCEEDINGS, 2006, 4168 : 708 - 719
12345