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 条
  • [21] A simple approach to the design of one-dimensional sparse arrays
    Mitra, SK
    Tchobanou, MK
    Jovanovic-Dolecek, G
    2004 IEEE INTERNATIONAL SYMPOSIUM ON CIRCUITS AND SYSTEMS, VOL 3, PROCEEDINGS, 2004, : 541 - 544
  • [22] Beam interactions with a blocker soliton in one-dimensional arrays
    Meier, J
    Stegeman, GI
    Christodoulides, DN
    Silberberg, Y
    Morandotti, R
    Yang, H
    Salamo, G
    Sorel, M
    Aitchison, JS
    OPTICS LETTERS, 2005, 30 (09) : 1027 - 1029
  • [23] One-dimensional optically bound arrays of microscopic particles
    Tatarkova, S.A.
    Carruthers, A.E.
    Dholakia, K.
    Physical Review Letters, 2002, 89 (28 I) : 1 - 283901
  • [24] Arrays of strongly coupled atoms in a one-dimensional waveguide
    Ruostekoski, Janne
    Javanainen, Juha
    PHYSICAL REVIEW A, 2017, 96 (03)
  • [25] Periodic One-Dimensional Single-Atom Arrays
    Wang, Lingxiao
    Wang, Jing
    Gao, Xiaoping
    Chen, Cai
    Wang, Sicong
    Yang, Jia
    Wang, Zhiyuan
    Song, Jia
    Yao, Tao
    Zhou, Wu
    Zhou, Huang
    Wu, Yuen
    Da, Yunli
    JOURNAL OF THE AMERICAN CHEMICAL SOCIETY, 2022, 144 (35) : 15999 - 16005
  • [26] Beam interactions in one-dimensional saturable waveguide arrays
    Stepic, Milutin
    Smirnov, Eugene
    Rueter, Christian E.
    Proenneke, Liv
    Kip, Detlef
    Shandarov, Vladimir
    PHYSICAL REVIEW E, 2006, 74 (04):
  • [27] One-dimensional optically bound arrays of microscopic particles
    Tatarkova, SA
    Carruthers, AE
    Dholakia, K
    PHYSICAL REVIEW LETTERS, 2002, 89 (28)
  • [28] Polaronic effects in one-dimensional quantum antidot arrays
    Kandemir, B. S.
    EUROPEAN PHYSICAL JOURNAL B, 2008, 66 (01): : 51 - 55
  • [29] ONE-DIMENSIONAL PROCESSOR ARRAYS FOR LINEAR ALGEBRAIC PROBLEMS
    WYRZYKOWSKI, R
    KANEVSKI, JS
    PIECH, H
    IEE PROCEEDINGS-COMPUTERS AND DIGITAL TECHNIQUES, 1995, 142 (01): : 1 - 4
  • [30] Dynamics of one-dimensional Josephson-junction arrays
    van der Zant, HSJ
    Barahona, M
    Duwel, AE
    Trias, E
    Orlando, TP
    Watanabe, S
    Strogatz, S
    PHYSICA D, 1998, 119 (1-2): : 219 - 226
12345