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 条
  • [31] A second order accurate, space-time limited, bdf scheme for the linear advection equation
    Forth, SA
    GODUNOV METHODS: THEORY AND APPLICATIONS, 2001, : 335 - 342
  • [32] A less conservative stability test for second-order linear time-varying vector differential equations
    Sun, J.
    Wang, Q. -G.
    Wang, Q. -C.
    INTERNATIONAL JOURNAL OF CONTROL, 2007, 80 (04) : 523 - 526
  • [33] Fast time-domain simulation for large-order linear time-invariant state space systems
    Sou, KC
    de Weck, OL
    INTERNATIONAL JOURNAL FOR NUMERICAL METHODS IN ENGINEERING, 2005, 63 (05) : 681 - 708
  • [34] Order reduction of linear time invariant large-scale system by preserving the impact of dominant poles in the reduced model
    Deb, Pragati Shrivastava
    Leena, G.
    INTERNATIONAL JOURNAL OF MODELLING AND SIMULATION, 2022, 42 (03): : 506 - 517
  • [35] Space-Time Discontinuous Galerkin Discretizations for Linear First-Order Hyperbolic Evolution Systems
    Doerfler, Willy
    Findeisen, Stefan
    Wieners, Christian
    COMPUTATIONAL METHODS IN APPLIED MATHEMATICS, 2016, 16 (03) : 409 - 428
  • [36] A Full Space-Time Convergence Order Analysis of Operator Splittings for Linear Dissipative Evolution Equations
    Hansen, Eskil
    Henningsson, Erik
    COMMUNICATIONS IN COMPUTATIONAL PHYSICS, 2016, 19 (05) : 1302 - 1316
  • [37] Pseudospectral solution of linear evolution equations of second order in space and time on unstructured quadrilateral subdomain topologies
    Kondaxakis, D
    Tsangaris, S
    JOURNAL OF COMPUTATIONAL PHYSICS, 2005, 202 (02) : 533 - 576
  • [38] Scan-less non-linear optical microscope for image reconstruction and space-time correlation analysis
    Ceffa, N. G.
    Radaelli, F.
    Pozzi, P.
    Collini, M.
    Sironi, L.
    D'alfonso, L.
    Chirico, G.
    OPTICAL METHODS FOR INSPECTION, CHARACTERIZATION, AND IMAGING OF BIOMATERIALS III, 2017, 10333
  • [39] DBAR-CONVERGENCE TO EQUILIBRIUM AND SPACE-TIME BERNOULLICITY FOR SPIN SYSTEMS IN THE M-LESS-THAN-EPSILON CASE
    STEIF, JE
    ERGODIC THEORY AND DYNAMICAL SYSTEMS, 1991, 11 : 547 - 575
  • [40] Pichia pastoris secretes recombinant proteins less efficiently than Chinese hamster ovary cells but allows higher space-time yields for less complex proteins
    Maccani, Andreas
    Landes, Nils
    Stadlmayr, Gerhard
    Maresch, Daniel
    Leitner, Christian
    Maurer, Michael
    Gasser, Brigitte
    Ernst, Wolfgang
    Kunert, Renate
    Mattanovich, Diethard
    BIOTECHNOLOGY JOURNAL, 2014, 9 (04) : 526 - 537
12345