Sciweavers

3019 search results - page 94 / 604
» Approximating the Domatic Number
Sort
View
ECCC
2006
71views more  ECCC 2006»
14 years 12 months ago
Polynomial Algorithms for Approximating Nash Equilibria of Bimatrix Games
We focus on the problem of computing an -Nash equilibrium of a bimatrix game, when is an absolute constant. We present a simple algorithm for computing a 3 4 -Nash equilibrium for ...
Spyros C. Kontogiannis, Panagiota N. Panagopoulou,...
JGAA
2006
63views more  JGAA 2006»
14 years 12 months ago
A Factor-Two Approximation Algorithm for Two-Dimensional Phase Unwrapping
Two-dimensional phase unwrapping is the problem of deducing unambiguous "phase" from values known only modulo 2. Many authors agree that the objective of phase unwrappin...
Reuven Bar-Yehuda, Irad Yavneh
PAMI
2006
84views more  PAMI 2006»
14 years 11 months ago
Wavelet Approximation-Based Affine Invariant Shape Representation Functions
In this paper, new wavelet-based affine invariant functions for shape representation are presented. Unlike the previous representation functions, only the approximation coefficient...
Ibrahim El Rube, Maher Ahmed, Mohamed S. Kamel
MOC
2000
76views more  MOC 2000»
14 years 11 months ago
Optimal approximation of stochastic differential equations by adaptive step-size control
We study the pathwise (strong) approximation of scalar stochastic differential equations with respect to the global error in the L2-norm. For equations with additive noise we estab...
Norbert Hofmann, Thomas Müller-Gronbach, Klau...
ISCI
2010
118views more  ISCI 2010»
14 years 10 months ago
Approximations of upper and lower probabilities by measurable selections
A random set can be regarded as the result of the imprecise observation of a random variable. Following this interpretation, we study to which extent the upper and lower probabili...
Enrique Miranda, Inés Couso, Pedro Gil