Optimal list ranking on one-dimensional arrays

被引:0
|
作者
Sibeyn, Jop F. [1 ]
机构
[1] Institut für Informatik, Martin-Luther Universität, Halle, Germany
关键词
Independent-set removal - One-dimensional arrays - Optimal list ranking - Pointer jumping;
D O I
10.1142/S0129626402001063
中图分类号
学科分类号
摘要
引用
收藏
页码:375 / 383
相关论文
共 50 条
  • [1] List ranking on processor arrays
    Çam, H
    JOURNAL OF SYSTEMS AND SOFTWARE, 2000, 55 (02) : 185 - 192
  • [2] One-dimensional identification problem and ranking parameters
    V. V. Demyanova
    V. F. Demyanov
    Journal of Global Optimization, 2010, 48 : 29 - 40
  • [3] One-dimensional identification problem and ranking parameters
    Demyanova, V. V.
    Demyanov, V. F.
    JOURNAL OF GLOBAL OPTIMIZATION, 2010, 48 (01) : 29 - 40
  • [4] Minimal Impact One-Dimensional Arrays
    Egghe, Leo
    Rousseau, Ronald
    MATHEMATICS, 2020, 8 (05)
  • [5] One-dimensional ablation in multiwire arrays
    Sasorov, P. V.
    Oliver, B. V.
    Yu, E. P.
    Mehlhorn, T. A.
    PHYSICS OF PLASMAS, 2008, 15 (02)
  • [6] Quantum interference processes on one-dimensional arrays
    Antoniou, IE
    Bogevolnov, VB
    Brazhkin, EP
    Karpov, EA
    Melnikov, YB
    Suchanecki, Z
    Yafyasov, AM
    PHYSICA STATUS SOLIDI B-BASIC SOLID STATE PHYSICS, 2001, 225 (02): : 317 - 329
  • [7] Quantum fluctuations in one-dimensional arrays of condensates
    Cuccoli, A
    Fubini, A
    Tognetti, V
    Vaia, R
    PHYSICAL REVIEW A, 2001, 64 (06) : 1 - 4
  • [8] Quench dynamics in one-dimensional optomechanical arrays
    Raeisi, Sadegh
    Marquardt, Florian
    PHYSICAL REVIEW A, 2020, 101 (02)
  • [9] ELECTRONIC DENSITY OF STATES IN ONE-DIMENSIONAL ARRAYS
    WANG, JC
    WU, SY
    DY, KS
    BULLETIN OF THE AMERICAN PHYSICAL SOCIETY, 1972, 17 (01): : 31 - &
  • [10] Processing using one-dimensional processes arrays
    Hammerstrom, DW
    Lulich, DP
    PROCEEDINGS OF THE IEEE, 1996, 84 (07) : 1005 - 1018