This paper presents an algorithm for nding parallel elimination orders for Gaussian elimination Viewing a system of equations as a graph the algorithm can be applied directly to interval graphs and chordal graphs For general graphs the algorithm can be used to paral lelize the order produced by some other heuristic such as minimum degree In this case the algorithm is ap plied to the chordal com...

Sphingomonas sp. strain A1, a Gram-negative bacterium, directly incorporates alginate polysaccharide into the cytoplasm through a periplasmic alginate-binding protein-dependent ATP-binding cassette transporter. The polysaccharide is degraded to monosaccharides via the formation of oligosaccharides by endo- and exotype alginate lyases. The strain A1 proteins for alginate uptake and degradation a...

In this paper we describe an algorithm to route the class of linear complement permutations on Hy percube SIMD computers The class of linear complement permutations are extremely useful in de vising storage schemes for parallel array access The proposed algorithm is self routing and minimal that is the path established by the algorithm between each pair of source and destination processors is v...

This paper makes two contributions. First, we introduce a model for evaluating the performanceof data allocation and replication algorithms in distributed databases. The model is comprehen-sive in the sense that it accounts for I/O cost, for communication cost, and, because of reliabilityconsiderations, for limits on the minimum number of copies of the object. The model captures...

The paper presents a new algorithm for parametric image alignment which when given any local match measure applies global estimation directly to the lo cal match measure data without rst going through an intermediate step of local ow estimation This algo rithm can be applied to any local match measure such as correlation normalized correlation squared or ab solute brightness di erences statisti...

The paper presents a parallelized algorithm for seg mentation of D range images The segmented image is useful as an input to higher level image processing tasks The algorithm is implemented on a mesh con nected multiprocessor machine the MasPar series of massively parallel computers A dimensional hier archical data distribution scheme is used to allocate the image pixels on the machine The orig...

In the authors introduced a technique which enabled them to solve the parametric minimum cycle problem with a xed number of parameters in strongly polynomial time In the current paper we present this technique as a general tool In order to allow for an independent reading of this paper we repeat some of the de nitions and propositions given in Some proofs are not repeated however and instead we...

The advent of multipoint multicast based applica tions and the growth and complexity of the Internet has complicated network protocol design and testing In this paper we present a method for automatic synthesis of worst and best case scenarios for mul tipoint protocol performance evaluation As a case study we analyze variants of the timer suppression mechanism used in multipoint protocols in th...

A theory of manual adaptive control requires an understanding of the mechanisms by which human op erators alter their control strategies in response to changes in control conditions Here we show that signi cant asym metries in adaptation occur in a manual tracking task when well trained subjects are exposed to situations in which track preview lag of the controlled system or track bandwidth gra...

Appropriate bias is widely viewed as the key to e cient learning and generalization I present a new algorithm the Incremental Delta Bar Delta IDBD algorithm for the learning of appropri ate biases based on previous learning experience The IDBD algorithm is developed for the case of a simple linear learning system the LMS or delta rule with a separate learning rate parameter for each input The I...