VARIABLE LENGTH TREE STRUCTURES HAVING MINIMUM AVERAGE SEARCH TIME

被引：20
|
作者：
PATT, YN
机构：
来源：
COMMUNICATIONS OF THE ACM | 1969年 / 12卷 / 02期
关键词：
D O I：
10.1145/362848.362853
中图分类号：
TP3 [计算技术、计算机技术];
学科分类号：
0812 ;
摘要：
引用
收藏
页码：72 / &
相关论文
共 50 条
  • [1] AN UPPER BOUND FOR THE AVERAGE LENGTH OF THE EUCLIDEAN MINIMUM SPANNING TREE
    WANG, NYB
    CHANG, RC
    [J]. INTERNATIONAL JOURNAL OF COMPUTER MATHEMATICS, 1989, 30 (1-2) : 1 - 12
  • [2] An A*-Based Algorithm for Constructing Reversible Variable Length Codes with Minimum Average Codeword Length
    Huang, Yuh-Ming
    Wu, Ting-Yi
    Han, Yunghsiang S.
    [J]. IEEE TRANSACTIONS ON COMMUNICATIONS, 2010, 58 (11) : 3175 - 3185
  • [3] Variable neighbourhood search for the minimum labelling Steiner tree problem
    Consoli, Sergio
    Darby-Dowman, Kenneth
    Mladenovic, Nenad
    Andres Moreno-Perez, Jose
    [J]. ANNALS OF OPERATIONS RESEARCH, 2009, 172 (01) : 71 - 96
  • [4] Variable neighbourhood search for the minimum labelling Steiner tree problem
    Sergio Consoli
    Kenneth Darby-Dowman
    Nenad Mladenović
    José Andrés Moreno-Pérez
    [J]. Annals of Operations Research, 2009, 172 : 71 - 96
  • [5] CONNECTIONS HAVING MINIMUM LENGTH
    POWERS, JW
    [J]. DESIGN NEWS, 1969, 24 (01) : 59 - &
  • [6] General variable neighborhood search for the minimum stretch spanning tree problem
    Yogita Singh Kardam
    Kamal Srivastava
    Rafael Martí
    [J]. Optimization Letters, 2023, 17 : 2005 - 2031
  • [7] General variable neighborhood search for the minimum stretch spanning tree problem
    Kardam, Yogita Singh
    Srivastava, Kamal
    Marti, Rafael
    [J]. OPTIMIZATION LETTERS, 2023, 17 (09) : 2005 - 2031
  • [8] Variable neighborhood search for the cost constrained minimum label spanning tree and label constrained minimum spanning tree problems
    Naji-Azimi, Zahra
    Salari, Majid
    Golden, Bruce
    Raghavan, S.
    Toth, Paolo
    [J]. COMPUTERS & OPERATIONS RESEARCH, 2010, 37 (11) : 1952 - 1964
  • [9] Minimum message length moving average time series data mining
    Sak, Mony
    Dowe, David L.
    Ray, Sid
    [J]. 2005 ICSC CONGRESS ON COMPUTATIONAL INTELLIGENCE METHODS AND APPLICATIONS (CIMA 2005), 2005, : 293 - 298
  • [10] Greedy Randomized Adaptive Search and Variable Neighbourhood Search for the minimum labelling spanning tree problem
    Consoli, S.
    Darby-Dowman, K.
    Mladenovic, N.
    Perez, J. A. Moreno
    [J]. EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2009, 196 (02) : 440 - 449
12345