A TRADE-OFF BETWEEN SPACE AND EFFICIENCY FOR ROUTING TABLES

被引：217
|
作者：
PELEG, D
UPFAL, E
机构：
[1] IBM CORP,ALMADEN RES CTR,SAN JOSE,CA 95120
[2] WEIZMANN INST SCI,IL-76100 REHOVOT,ISRAEL
来源：
JOURNAL OF THE ACM | 1989年 / 36卷 / 03期
关键词：
D O I：
10.1145/65950.65953
中图分类号：
TP3 [计算技术、计算机技术];
学科分类号：
0812 ;
摘要：
引用
收藏
页码：510 / 530
页数：21
相关论文
共 50 条
  • [41] The trade-off between efficiency and learning in interorganizational relationships for product development
    Sobrero, M
    Roberts, EB
    [J]. MANAGEMENT SCIENCE, 2001, 47 (04) : 493 - 511
  • [42] Is There a Trade-Off between Radiation-Stimulated Growth and Metabolic Efficiency?
    Mitz, Charles
    Thome, Christopher
    Cybulski, Mary Ellen
    Somers, Christopher M.
    Manzon, Richard G.
    Wilson, Joanna Y.
    Boreham, Douglas R.
    [J]. RADIATION RESEARCH, 2017, 188 (04) : 486 - 494
  • [43] On the trade-off between energy efficiency and estimation error in compressive sensing
    Hu, Donglin
    Mao, Shiwen
    Billor, Nedret
    Agrawal, Prathima
    [J]. AD HOC NETWORKS, 2013, 11 (06) : 1848 - 1857
  • [44] WHEN AND HOW MUCH TO REPRODUCE - TRADE-OFF BETWEEN POWER AND EFFICIENCY
    SMITH, CC
    [J]. AMERICAN ZOOLOGIST, 1976, 16 (04): : 763 - 774
  • [45] No obligatory trade-off between the use of space and time for working memory
    Eelke de Vries
    George Fejer
    Freek van Ede
    [J]. Communications Psychology, 1 (1):
  • [46] A Trade-Off Between Energy Efficiency and Spectral Efficiency in Macro-Femtocell Networks
    Ghosh, Joydev
    [J]. IEEE TRANSACTIONS ON VEHICULAR TECHNOLOGY, 2020, 69 (10) : 10914 - 10924
  • [47] A TIME-RANDOMNESS TRADE-OFF FOR OBLIVIOUS ROUTING
    PELEG, D
    UPFAL, E
    [J]. SIAM JOURNAL ON COMPUTING, 1990, 19 (02) : 256 - 266
  • [48] The equity-efficiency trade-off reconsidered
    Tillmann, G
    [J]. SOCIAL CHOICE AND WELFARE, 2005, 24 (01) : 63 - 81
  • [49] The efficiency/security trade-off in criminal networks
    Morselli, Carlo
    Giguere, Cynthia
    Petit, Katia
    [J]. SOCIAL NETWORKS, 2007, 29 (01) : 143 - 153
  • [50] QALYS AND THE EQUITY-EFFICIENCY TRADE-OFF
    WAGSTAFF, A
    [J]. JOURNAL OF HEALTH ECONOMICS, 1991, 10 (01) : 21 - 41
12345