Approximation algorithm for space-optimal encoding of a text

被引：0
|
作者：
机构：
[1] Katajainen, J.
[2] Raita, T.
来源：
Katajainen, J. | 1600年 / 32期
关键词：
D O I：
暂无
中图分类号：
学科分类号：
摘要：
引用
收藏
相关论文
共 50 条
  • [31] Space-Optimal Profile Estimation in Data Streams with Applications to Symmetric Functions
    Chen, Justin Y.
    Indyk, Piotr
    Woodruff, David P.
    15TH INNOVATIONS IN THEORETICAL COMPUTER SCIENCE CONFERENCE, ITCS 2024, 2024,
  • [32] Time- and Space-Optimal Discrete Clock Synchronization in the Beeping Model
    Feldmann, Michael
    Khazraei, Ardalan
    Scheideler, Christian
    PROCEEDINGS OF THE 32ND ACM SYMPOSIUM ON PARALLELISM IN ALGORITHMS AND ARCHITECTURES (SPAA '20), 2020, : 223 - 233
  • [33] Space-optimal, wait-free real-time synchronization
    Cho, Hyeonjoong
    Ravindran, Binoy
    Jensen, E. Douglas
    IEEE TRANSACTIONS ON COMPUTERS, 2007, 56 (03) : 373 - 384
  • [34] A space-optimal wait-free real-time synchronization protocol
    Cho, HJ
    Ravindran, B
    Jensen, ED
    17th Euromicro Conference on Real-Time Systems, Proceedings, 2005, : 79 - 88
  • [35] TIME-OPTIMAL AND SPACE-OPTIMAL HEIGHT-BALANCED 2-3 BROTHER TREES
    MURTHY, YD
    BHATTACHARJEE, GP
    SEETARAMANATH, MN
    INTERNATIONAL JOURNAL OF COMPUTER MATHEMATICS, 1983, 13 (3-4) : 171 - 188
  • [36] A fast, space-efficient algorithm for the approximation of images by an optimal sum of Gaussians
    Childs, J
    Lu, CC
    Potter, J
    GRAPHICS INTERFACE 2000, PROCEEDINGS, 2000, : 153 - 162
  • [37] Finding space-optimal linear array for uniform dependence algorithms with arbitrary convex index sets
    Ke, JY
    Tsay, JC
    JOURNAL OF INFORMATION SCIENCE AND ENGINEERING, 1998, 14 (04) : 743 - 763
  • [38] Optimal Gamma Approximation on Wiener Space
    Azmoodeh, Ehsan
    Eichelsbacher, Peter
    Knichel, Lukas
    ALEA-LATIN AMERICAN JOURNAL OF PROBABILITY AND MATHEMATICAL STATISTICS, 2020, 17 (01): : 101 - 132
  • [39] OPCOL - OPTIMAL TEXT COLLATION ALGORITHM
    CANNON, RL
    COMPUTERS AND THE HUMANITIES, 1976, 10 (01): : 33 - 40
  • [40] An optimal approximation algorithm for Bayesian inference
    Dagum, P
    Luby, M
    ARTIFICIAL INTELLIGENCE, 1997, 93 (1-2) : 1 - 27
12345