Approximation algorithm for space-optimal encoding of a text

被引：0
|
作者：
机构：
[1] Katajainen, J.
[2] Raita, T.
来源：
Katajainen, J. | 1600年 / 32期
关键词：
D O I：
暂无
中图分类号：
学科分类号：
摘要：
引用
收藏
相关论文
共 50 条
  • [1] AN APPROXIMATION ALGORITHM FOR SPACE-OPTIMAL ENCODING OF A TEXT
    KATAJAINEN, J
    RAITA, T
    COMPUTER JOURNAL, 1989, 32 (03): : 228 - 237
  • [2] ALGORITHM FOR EXTRACTING PHRASES IN A SPACE-OPTIMAL FASHION [Z]
    WAGNER, RA
    COMMUNICATIONS OF THE ACM, 1973, 16 (03) : 183 - 185
  • [3] An Almost Space-Optimal Streaming Algorithm for Coresets in Fixed Dimensions
    Zarrabi-Zadeh, Hamid
    ALGORITHMS - ESA 2008, 2008, 5193 : 817 - 829
  • [4] An Almost Space-Optimal Streaming Algorithm for Coresets in Fixed Dimensions
    Zarrabi-Zadeh, Hamid
    ALGORITHMICA, 2011, 60 (01) : 46 - 59
  • [5] An Almost Space-Optimal Streaming Algorithm for Coresets in Fixed Dimensions
    Hamid Zarrabi-Zadeh
    Algorithmica, 2011, 60 : 46 - 59
  • [6] The space-optimal version of a known rectangle enclosure reporting algorithm
    Bozanis, P
    Kitsios, N
    Makris, C
    Tsakalidis, A
    INFORMATION PROCESSING LETTERS, 1997, 61 (01) : 37 - 41
  • [7] Time- and Space-optimal Algorithm for the Many-visits TSP
    Berger, Andre
    Kozma, Laszlo
    Mnich, Matthias
    Vincze, Roland
    ACM TRANSACTIONS ON ALGORITHMS, 2020, 16 (03)
  • [8] Space-Optimal Deterministic Rendezvous
    Carrier, Fabienne
    Devismes, Stephane
    Petitt, Franck
    Rivierre, Yvan
    2009 INTERNATIONAL CONFERENCE ON PARALLEL AND DISTRIBUTED COMPUTING, APPLICATIONS AND TECHNOLOGIES (PDCAT 2009), 2009, : 342 - +
  • [9] A TIME-OPTIMAL AND SPACE-OPTIMAL ALGORITHM FOR BOOLEAN MASK OPERATIONS FOR ORTHOGONAL POLYGONS
    WIDMAYER, P
    WOOD, D
    COMPUTER VISION GRAPHICS AND IMAGE PROCESSING, 1988, 41 (01): : 14 - 27
  • [10] Space-Optimal Counting in Population Protocols
    Beauquier, Joffroy
    Burman, Janna
    Claviere, Simon
    Sohier, Devan
    DISTRIBUTED COMPUTING (DISC 2015), 2015, 9363 : 631 - 646
12345