PRESERVING ORDER IN A FOREST IN LESS THAN LOGARITHMIC TIME AND LINEAR-SPACE

被引：90
|
作者：
VANEMDEBOAS, P [1 ]
机构：
[1] UNIV AMSTERDAM,AMSTERDAM 1004,NETHERLANDS
来源：
INFORMATION PROCESSING LETTERS | 1977年 / 6卷 / 03期
关键词：
D O I：
10.1016/0020-0190(77)90031-X
中图分类号：
TP [自动化技术、计算机技术];
学科分类号：
0812 ;
摘要：
引用
收藏
页码：80 / 82
页数：3
相关论文
共 50 条
  • [21] OPTIMAL TIME BYZANTINE AGREEMENT FOR T-LESS-THAN-N/8 WITH LINEAR MESSAGES
    ZAMSKY, A
    ISRAELI, A
    PINTER, SS
    LECTURE NOTES IN COMPUTER SCIENCE, 1992, 647 : 136 - 152
  • [22] Structure Preserving Reduced-Order Modeling of Linear Periodic Time-Varying Systems
    Mei, Ting
    Thornquist, Heidi
    Keiter, Eric
    Hutchinson, Scott
    2011 IEEE/ACM INTERNATIONAL CONFERENCE ON COMPUTER-AIDED DESIGN (ICCAD), 2011, : 361 - 366
  • [23] OPTIMAL TIME BYZANTINE AGREEMENT FOR T-LESS-THAN-N/8 WITH LINEAR-MESSAGES
    ZAMSKY, A
    ISRAELI, A
    PINTER, SS
    DISTRIBUTED COMPUTING, 1995, 9 (02) : 95 - 108
  • [24] Fourth-order energy-preserving locally implicit time discretization for linear wave equations
    Chabassier, J.
    Imperiale, S.
    INTERNATIONAL JOURNAL FOR NUMERICAL METHODS IN ENGINEERING, 2016, 106 (08) : 593 - 622
  • [25] Gramian-Preserving Frequency Transformation for Linear Discrete-Time State-Space Systems
    Koshita, Shunsuke
    Tanaka, Satoru
    Abe, Masahide
    Kawamata, Masayuki
    IEICE TRANSACTIONS ON FUNDAMENTALS OF ELECTRONICS COMMUNICATIONS AND COMPUTER SCIENCES, 2008, E91A (10) : 3014 - 3021
  • [26] Gramian-preserving frequency transformation for linear continuous-time state-space systems
    Koshita, Shunsuke
    Abe, Masahide
    Kawamata, Masayuki
    2006 IEEE INTERNATIONAL SYMPOSIUM ON CIRCUITS AND SYSTEMS, VOLS 1-11, PROCEEDINGS, 2006, : 453 - +
  • [27] Freeway: An Order-less User-space Framework for Non-real-time Applications
    Shen, Yifan
    Liu, Ke
    Guo, Ziting
    Zhang, Wenli
    Zhang, Guanghui
    Aggarwal, Vaneet
    Chen, Mingyu
    17TH ACM INTERNATIONAL CONFERENCE ON COMPUTING FRONTIERS 2020 (CF 2020), 2020, : 225 - 228
  • [28] ON SPACE-TIME INTERPRETATION OF THE COSET MODELS IN D-LESS-THAN-26 CRITICAL STRING THEORY
    FRADKIN, ES
    LINETSKY, VY
    PHYSICS LETTERS B, 1992, 277 (1-2) : 73 - 78
  • [29] Space-time Generalized Riemann Problem Solvers of Order k for Linear Advection with Unrestricted Time Step
    Berthon, Christophe
    Sarazin, Celine
    Turpault, Rodolphe
    JOURNAL OF SCIENTIFIC COMPUTING, 2013, 55 (02) : 268 - 308
  • [30] Space-time Generalized Riemann Problem Solvers of Order k for Linear Advection with Unrestricted Time Step
    Christophe Berthon
    Céline Sarazin
    Rodolphe Turpault
    Journal of Scientific Computing, 2013, 55 : 268 - 308
12345