Optimal list ranking on one-dimensional arrays

被引：0
|
作者：
Sibeyn, Jop F. [1 ]
机构：
[1] Institut für Informatik, Martin-Luther Universität, Halle, Germany
来源：
Parallel Processing Letters | 2002年 / 12卷 / 3-4期
关键词：
Independent-set removal - One-dimensional arrays - Optimal list ranking - Pointer jumping;
D O I：
10.1142/S0129626402001063
中图分类号：
学科分类号：
摘要：
引用
收藏
页码：375 / 383
相关论文
共 50 条
  • [41] EXACT OCCUPATION KINETICS FOR ONE-DIMENSIONAL ARRAYS OF DUMBBELLS
    MCQUISTAN, RB
    LICHTMAN, D
    JOURNAL OF MATHEMATICAL PHYSICS, 1968, 9 (10) : 1680 - +
  • [42] Formation of one-dimensional arrays of gold nanoparticles with DNA
    Yonezawa, T
    Onoue, S
    Kunitake, T
    KOBUNSHI RONBUNSHU, 1999, 56 (12) : 855 - 859
  • [43] Magnetic ordering in arrays of one-dimensional nanoparticle chains
    Serantes, D.
    Baldomir, D.
    Pereiro, M.
    Hernando, B.
    Prida, V. M.
    Llamazares, J. L. Sanchez
    Zhukov, A.
    Ilyn, M.
    Gonzalez, J.
    JOURNAL OF PHYSICS D-APPLIED PHYSICS, 2009, 42 (21)
  • [44] Parallel image processing with one-dimensional DSP arrays
    Ercan, MF
    Fung, YF
    Demokan, MS
    FUTURE GENERATION COMPUTER SYSTEMS-THE INTERNATIONAL JOURNAL OF ESCIENCE, 2000, 17 (03): : 197 - 214
  • [45] EXACT OCCUPATION STATISTICS FOR ONE-DIMENSIONAL ARRAYS OF DUMBBELLS
    LICHTMAN, D
    MCQUISTAN, RB
    JOURNAL OF MATHEMATICAL PHYSICS, 1967, 8 (12) : 2441 - +
  • [46] Acoustic Wave Trapping in One-Dimensional Axisymmetric Arrays
    Mciver, M.
    QUARTERLY JOURNAL OF MECHANICS AND APPLIED MATHEMATICS, 2011, 64 (03): : 401 - 414
  • [47] THE SYNTHESIS OF CONTROL SIGNALS FOR ONE-DIMENSIONAL SYSTOLIC ARRAYS
    XUE, JL
    LENGAUER, C
    INTEGRATION-THE VLSI JOURNAL, 1992, 14 (01) : 1 - 32
  • [48] Self-assembled one-dimensional nanostructure arrays
    Cheng, Joy Y.
    Zhang, Feng
    Chuang, Vivian P.
    Mayes, Anne M.
    Ross, Caroline A.
    NANO LETTERS, 2006, 6 (09) : 2099 - 2103
  • [49] Observation of high voltage resonances in one-dimensional arrays
    P. Caputo
    A. V. Ustinov
    N. Iosad
    H. Kohlstedt
    Journal of Low Temperature Physics, 1997, 106 : 353 - 358
  • [50] Polaronic effects in one-dimensional quantum antidot arrays
    B. S. Kandemir
    The European Physical Journal B, 2008, 66 : 51 - 55
12345