Sciweavers

2981 search results - page 345 / 597
» Word Sense and Subjectivity
Sort
View
SIAMSC
2010
118views more  SIAMSC 2010»
15 years 1 months ago
Optimal Explicit Strong-Stability-Preserving General Linear Methods
This paper constructs strong-stability-preserving general linear time-stepping methods that are well suited for hyperbolic PDEs discretized by the method of lines. These methods ge...
Emil M. Constantinescu, Adrian Sandu
SIAMJO
2011
15 years 1 months ago
Approximating Semidefinite Packing Programs
In this paper we define semidefinite packing programs and describe an algorithm to approximately solve these problems. Semidefinite packing programs arise in many applications s...
Garud Iyengar, David J. Phillips, Clifford Stein
DM
2011
202views Education» more  DM 2011»
14 years 10 months ago
Two-ended regular median graphs
We show that regular median graphs of linear growth are the Cartesian product of finite hypercubes with the two-way infinite path. Such graphs are Cayley graphs and have only tw...
Wilfried Imrich, Sandi Klavzar
SIAMCOMP
2011
14 years 9 months ago
Inapproximability Results for Maximum Edge Biclique, Minimum Linear Arrangement, and Sparsest Cut
We consider the Minimum Linear Arrangement problem and the (Uniform) Sparsest Cut problem. So far, these two notorious NP-hard graph problems have resisted all attempts to prove in...
Christoph Ambühl, Monaldo Mastrolilli, Ola Sv...
SIAMNUM
2011
92views more  SIAMNUM 2011»
14 years 9 months ago
A Priori Mesh Grading for an Elliptic Problem with Dirac Right-Hand Side
The Green function of the Poisson equation in two dimensions is not contained in the Sobolev space H1(Ω) such that finite element error estimates for the discretization of a prob...
Thomas Apel, Olaf Benedix, Dieter Sirch, Boris Vex...