Search Sciweavers | Sciweavers

4315 search results - page 32 / 863

» Sorting in linear time

click to vote

ISQED
2005
IEEE

92views Hardware» more ISQED 2005»

An Interconnect Insensitive Linear Time-Varying Driver Model for Static Timing Analysis

14 years 1 months ago

Download cornet.ece.ucsb.edu

This paper presents a two-step, RC-interconnect insensitive linear time-varying (LTV) driver model for gate-level timing calculation. We show how to characterize a driver with the...

Chung-Kuan Tsai, Malgorzata Marek-Sadowska

claim paper

Read More »

click to vote

ECCC
2000

75views more ECCC 2000»

Deterministic Turing Machines in the Range between Real-Time and Linear-Time

13 years 7 months ago

Download cage.ugent.be

Deterministic k-tape and multitape Turing machines with one-way, two-way and without a separated input tape are considered. We investigate the classes of languages acceptable by s...

Andreas Klein, Martin Kutrib

claim paper

Read More »

click to vote

VLSID
2008
IEEE

83views VLSI» more VLSID 2008»

Efficient Linear Macromodeling via Discrete-Time Time-Domain Vector Fitting

14 years 8 months ago

Download www.eee.hku.hk

We present a discrete-time time-domain vector fitting algorithm, called TD-VFz, for rational function macromodeling of port-to-port responses with discrete time-sampled data. The ...

Chi-Un Lei, Ngai Wong

claim paper

Read More »

click to vote

KDD
2002
ACM

138views Data Mining» more KDD 2002»

Finding surprising patterns in a time series database in linear time and space

14 years 8 months ago