Sciweavers

6045 search results - page 918 / 1209
» Computable Linearizations of Well-partial-orderings
Sort
View
166
Voted
SODA
2000
ACM
106views Algorithms» more  SODA 2000»
15 years 8 months ago
Algorithms for optimizing production DNA sequencing
We discuss the problem of optimally "finishing" a partially sequenced, reconstructed DNA segment. At first sight, this appears to be computationally hard. We construct a...
Éva Czabarka, Goran Konjevod, Madhav V. Mar...
SODA
2000
ACM
99views Algorithms» more  SODA 2000»
15 years 8 months ago
A point-placement strategy for conforming Delaunay tetrahedralization
A strategy is presented to find a set of points which yields a Conforming Delaunay tetrahedralization of a three-dimensional Piecewise-Linear Complex (PLC). This algorithm is nove...
Michael Murphy, David M. Mount, Carl W. Gable
PPSC
1993
15 years 8 months ago
Parallel Preconditioning and Approximate Inverses on the Connection Machine
We present a new approach to preconditioning for very large, sparse, non-symmetric, linear systems. We explicitly compute an approximate inverse to our original matrix that can be...
Marcus J. Grote, Horst D. Simon
AMAI
2008
Springer
15 years 6 months ago
Stable models and difference logic
The paper studies the relationship between logic programs with the stable model semantics and difference logic recently considered in the Satisfiability Modulo Theories framework....
Ilkka Niemelä
AMC
2007
168views more  AMC 2007»
15 years 6 months ago
The method of lines for the numerical solution of a mathematical model for capillary formation: The role of tumor angiogenic fac
In this paper we present the method of lines for the numerical solution of a mathematical model for capillary formation in two space dimensions x,y. We study the tumor angiogenic ...
Arzu Erdem, Serdal Pamuk