Sciweavers

3341 search results - page 135 / 669
» On Bounded Queries and Approximation
Sort
View
COLOGNETWENTE
2010
14 years 8 months ago
Approximating Independent Set in Semi-Random Graphs
We present an algorithm for the independent set problem on semi-random graphs, which are generated as follows: An adversary chooses an n-vertex graph, and then each edge is flipp...
Bodo Manthey, Kai Plociennik
MOC
2010
14 years 4 months ago
Discontinuous Galerkin approximations of the Stokes and Navier-Stokes equations
Numerical schemes to compute approximate solutions of the evolutionary Stokes and Navier-Stokes equations are studied. The schemes are discontinuous in time and conforming in space...
Konstantinos Chrysafinos, Noel Walkington
MCM
2011
14 years 26 days ago
Approximating the Riemann-Stieltjes integral by a trapezoidal quadrature rule with applications
Abstract. In this paper we provide sharp bounds for the error in approximating the Riemann-Stieltjes integral R b a f (t) du (t) by the trapezoidal rule f (a) + f (b) 2 [u (b) u (a...
S. S. Dragomir
ASPDAC
1999
ACM
100views Hardware» more  ASPDAC 1999»
15 years 2 months ago
A Method for Evaluating Upper Bound of Simultaneous Switching Gates Using Circuit Partition
: This paper presents a method for evaluating an upper bound of simultaneous switching gates in combinational circuits. In this method, the original circuit is partitioned into sub...
Kai Zhang, Tsuyoshi Shinogi, Haruhiko Takase, Teru...
CG
1999
Springer
14 years 9 months ago
Tribox bounds for three-dimensional objects
A convexhull H(S)of a 3Dset S is rarely used to accelerateinterferencedetection or as a substitutefor rendering small projection of S,because it typically has too many faces. An a...
A. Crosnier, Jarek Rossignac