The Bit Complexity of Distributed Sorting

被引：0
|
作者：
Gerstel, O.
Zaks, S.
机构：
[1] Optical Networking Group, Tellabs Operations, c/o IBM T.J. Watson Research Center, 30 Saw Mill River Road, Hawthorne, NY 10532, United States
[2] Department of Computer Science, Technion, Haifa, Israel
来源：
Algorithmica (New York) | 1997年 / 18卷 / 03期
关键词：
D O I：
暂无
中图分类号：
学科分类号：
摘要：
引用
收藏
页码：405 / 416
相关论文
共 50 条
  • [41] On the Bit Complexity of Iterated Memory
    Toyos-Marfurt, Guillermo
    Kuznetsov, Petr
    STRUCTURAL INFORMATION AND COMMUNICATION COMPLEXITY, SIROCCO 2024, 2024, 14662 : 456 - 477
  • [42] The bit complexity of the predecessor problem
    Afek, Y
    Cohen, M
    Haalman, E
    INFORMATION PROCESSING LETTERS, 1997, 63 (02) : 109 - 112
  • [43] BIT COMPLEXITY OF MATRIX PRODUCTS
    LINGAS, A
    INFORMATION PROCESSING LETTERS, 1991, 38 (05) : 237 - 242
  • [44] BIT REVERSAL AND GENERALIZED SORTING OF MULTIDIMENSIONAL ARRAYS
    FRASER, D
    SIGNAL PROCESSING, 1985, 9 (03) : 163 - 176
  • [45] BIT-SERIAL DEVICE FOR MAXIMIZATION AND SORTING
    YUEN, CK
    PROCEEDINGS OF THE IEEE, 1980, 68 (02) : 296 - 297
  • [46] SORTING A DISTRIBUTED FILE IN A NETWORK
    WEGNER, LM
    COMPUTER NETWORKS AND ISDN SYSTEMS, 1984, 8 (5-6): : 451 - 461
  • [47] Distributed coding with sorting and assignment
    Soumia Debbache
    Said Benierbah
    Signal, Image and Video Processing, 2025, 19 (6)
  • [48] Distributed merge sorting in hardware
    Iqbal, F
    Foo, SY
    8TH WORLD MULTI-CONFERENCE ON SYSTEMICS, CYBERNETICS AND INFORMATICS, VOL XIII, PROCEEDINGS: INDUSTRIAL SYSTEMS, 2004, : 214 - 219
  • [49] Distributed Sorting in Complex Environments
    Abdullhak, Mohammed
    Vardy, Andrew
    SWARM INTELLIGENCE, ANTS 2022, 2022, 13491 : 308 - 315
  • [50] Distributed sorting with termination detection
    Acta Polytechnica Scandinavica, Mathematics and Computer Science Series, 1992, (59):
12345