## Search

Now showing items 1-9 of 9

#### Efficient Algorithms for Circular-Arc Containment Graphs

(1987)

In the recent past, a wide variety of algorithms have been developed for a class of intersection graphs, called interval graphs. As a generalization of interval graphs, circular-arc graphs have also been studied extensively. ...

#### Via Minimization for IC and PCB Layouts

(1987)

In the design of integrated circuits (ICs), it is important to minimize the number of vias between conductors on different layers since excess vias lead to decreased yield and degraded circuit performance. Similarly, in ...

#### Asymptotic Behavior in Nonlinear Stochastic Filtering

(1987)

A lower and upper bound approach on the optimal mean square error is used to study the asymptotic behavior of one dimensional nonlinear filters. Two aspects are treated: (1) The long time behavior (t Ġ. (2) The asmptotic ...

#### Using Computer Algebra for Design of Nonlinear Control Systems

(1987)

A rich collection of analytical tools based on differential geometric methods has been developed for the analysis and design of nonlinear control systems. The concept of feedback equivalence among nonlinear systems is used ...

#### Asymptotic Nonlinear Filtering and Large Deviations with Application to Observer Design

(1988)

An important problem in control theory is the design of observers for nonlinear control systems. By observer we mean a deterministic dynamical system which uses observed information to compute an estimate of the state of ...

#### Bayesian Sequential Hypothesis Testing

(1987)

In this thesis, optimality results are presented for Bayesian problems of sequential hypothesis testing. Conditions are iven which are sufficient to demonstrate the existence and optimality of threshold policies and others ...

#### Parallel Algorithms for Several VLSI Routing Problems

(1988)

Abstract's technical formulas were not compatible with the database used to create this booklet. To obtain a copy, please contact Maggie Virkus at (301) 454-6167, maggie@ra.src.umd.edu or write at to the Center's address ...

#### Order Determination for Probabilistic Functions of Finite Markov Chains

(1987)

Let {Y sub t} be a stationary stochastic process with values in the finite set YY. We model {Y sub t} as a probabilistic function of a finite state Markov Chain {X sub t} i.e. X sub t is such that: P[Y sub t | X sup t, Y ...

#### Design, Implementation and Testing of an 8x8 DCT Chip

(1989)

An implementation of a fully pipelined bit serial architecture to compute the 2-D Discrete Cosine Tranform of an 8x8 element matrix is presented. The algorithm used requires the minimal number of multipliers to perform the ...