Sciweavers

780 search results - page 12 / 156
» Cost-Sharing Approximations for h
Sort
View
SIAMNUM
2010
169views more  SIAMNUM 2010»
13 years 1 months ago
A Convergent Nonconforming Finite Element Method for Compressible Stokes Flow
We propose a nonconforming finite element method for isentropic viscous gas flow in situations where convective effects may be neglected. We approximate the continuity equation by ...
Kenneth H. Karlsen, Trygve K. Karper
PODS
2008
ACM
250views Database» more  PODS 2008»
14 years 6 months ago
Approximating predicates and expressive queries on probabilistic databases
We study complexity and approximation of queries in an expressive query language for probabilistic databases. The language studied supports the compositional use of confidence com...
Christoph Koch
MOC
2002
70views more  MOC 2002»
13 years 6 months ago
Positivity preserving finite element approximation
We consider finite element operators defined on "rough" functions in a bounded polyhedron in RN . Insisting on preserving positivity in the approximations, we discover a...
Ricardo H. Nochetto, Lars B. Wahlbin
COMPGEOM
2010
ACM
13 years 11 months ago
Approximating loops in a shortest homology basis from point data
Inference of topological and geometric attributes of a hidden manifold from its point data is a fundamental problem arising in many scientific studies and engineering application...
Tamal K. Dey, Jian Sun, Yusu Wang
WADS
2005
Springer
145views Algorithms» more  WADS 2005»
14 years 5 days ago
Approximation Algorithms for Forests Augmentation Ensuring Two Disjoint Paths of Bounded Length
Given a forest F = (V, E) and a positive integer D, we consider the problem of finding a minimum number of new edges E such that in the augmented graph H = (V, E∪E ) any pair of...
Victor Chepoi, Bertrand Estellon, Yann Vaxè...