Greedy algorithms in coding theory

被引：0
|
作者：
Cohen, G
Litsyn, S
Zemor, G
机构：
来源：
NINETEENTH CONVENTION OF ELECTRICAL AND ELECTRONICS ENGINEERS IN ISRAEL | 1996年
关键词：
D O I：
暂无
中图分类号：
TM [电工技术]; TN [电子技术、通信技术];
学科分类号：
0808 ; 0809 ;
摘要：
A wide class of problems in coding theory are dealt with using a greedy algorithm due to Stein and Lovasz [15, 20]. Some examples, including constructing covering codes, codes for conflict resolution, separating systems, source encoding with distortion, etc., are given a unified treatment.
引用
收藏
页码：333 / 335
页数：3
相关论文
共 50 条
  • [31] Greedy spanner algorithms in practice
    Farshi, M.
    Nasab, M. J. Hekmat
    SCIENTIA IRANICA, 2014, 21 (06) : 2142 - 2152
  • [32] Greedy algorithms and Zipf laws
    Moran, Jose
    Bouchaud, Jean-Philippe
    JOURNAL OF STATISTICAL MECHANICS-THEORY AND EXPERIMENT, 2018,
  • [33] Greedy algorithms and poset matroids
    Ferrari, Luca
    JOURNAL OF DISCRETE ALGORITHMS, 2014, 29 : 21 - 26
  • [34] Rate of Convergence of Greedy Algorithms
    A. V. Sil'nichenko
    Mathematical Notes, 2004, 76 : 582 - 586
  • [35] Greedy algorithms in Banach spaces
    V.N. Temlyakov
    Advances in Computational Mathematics, 2001, 14 : 277 - 292
  • [36] On Greedy Algorithms for Decision Trees
    Cicalese, Ferdinando
    Jacobs, Tobias
    Laber, Eduardo
    Molinaro, Marco
    ALGORITHMS AND COMPUTATION, PT 2, 2010, 6507 : 206 - +
  • [37] Fast greedy triangulation algorithms
    Dickerson, MT
    Drysdale, RLS
    McElfresh, SA
    Welzl, E
    COMPUTATIONAL GEOMETRY-THEORY AND APPLICATIONS, 1997, 8 (02): : 67 - 86
  • [38] On the power of random greedy algorithms
    Guo, He
    Warnke, Lutz
    EUROPEAN JOURNAL OF COMBINATORICS, 2022, 105
  • [39] FAST ALGORITHMS FOR GREEDY TRIANGULATION
    LEVCOPOULOS, C
    LINGAS, A
    BIT, 1992, 32 (02): : 280 - 296
  • [40] Some remarks on greedy algorithms
    DeVore, RA
    Temlyakov, VN
    ADVANCES IN COMPUTATIONAL MATHEMATICS, 1996, 5 (2-3) : 173 - 187
12345