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 条
  • [31] Observation of high voltage resonances in one-dimensional arrays
    Caputo, P
    Ustinov, AV
    Iosad, N
    Kohlstedt, H
    JOURNAL OF LOW TEMPERATURE PHYSICS, 1997, 106 (3-4) : 353 - 358
  • [32] One-Dimensional Curved Effects of Finite Slot Arrays
    Meng, Zhi-Jun
    Lue, Ming-Yun
    Wu, Zhe
    Huang, Jun
    APMC: 2009 ASIA PACIFIC MICROWAVE CONFERENCE, VOLS 1-5, 2009, : 9 - 12
  • [33] Cooperative eigenmodes and scattering in one-dimensional atomic arrays
    Bettles, Robert J.
    Gardiner, Simon A.
    Adams, Charles S.
    PHYSICAL REVIEW A, 2016, 94 (04)
  • [34] Bloch vortices in one-dimensional Josephson junction arrays
    vanOudenaarden, A
    Vardy, SJK
    Mooij, JE
    CZECHOSLOVAK JOURNAL OF PHYSICS, 1996, 46 : 707 - 708
  • [35] Estimating the manifold parameters of one-dimensional arrays of sensors
    Dacos, I
    Manikas, A
    JOURNAL OF THE FRANKLIN INSTITUTE-ENGINEERING AND APPLIED MATHEMATICS, 1995, 332B (03): : 307 - 332
  • [36] Thermoelectric properties of one-dimensional graphene antidot arrays
    Yan, Yonghong
    Liang, Qi-Feng
    Zhao, Hui
    Wu, Chang-Qin
    Li, Baowen
    PHYSICS LETTERS A, 2012, 376 (35) : 2425 - 2429
  • [37] COLLECTIVE EXCITATIONS IN ONE-DIMENSIONAL BLOCH LINE ARRAYS
    HOLYST, J
    SUKIENNICKI, A
    ACTA PHYSICA POLONICA A, 1982, 61 (04) : 361 - 370
  • [38] One-dimensional ZnO nanostructure arrays: Synthesis and characterization
    Kar, S
    Pal, BN
    Chaudhuri, S
    Chakravorty, D
    JOURNAL OF PHYSICAL CHEMISTRY B, 2006, 110 (10): : 4605 - 4611
  • [39] EXPERIMENTAL FABRICATION OF ONE-DIMENSIONAL GAAS LASER ARRAYS
    MARINACE, JC
    IBM JOURNAL OF RESEARCH AND DEVELOPMENT, 1971, 15 (04) : 258 - &
  • [40] Polarization transitions in one-dimensional arrays of interacting rings
    Roostaei, Bahman
    Mullen, Kieran J.
    Rezakhani, A. T.
    PHYSICAL REVIEW B, 2008, 78 (07)
12345