Sciweavers

1403 search results - page 36 / 281
» About Approximations of Exponentials
Sort
View
COCOON
2006
Springer
15 years 2 months ago
Approximating Min-Max (Regret) Versions of Some Polynomial Problems
Abstract. While the complexity of min-max and min-max regret versions of most classical combinatorial optimization problems has been thoroughly investigated, there are very few stu...
Hassene Aissi, Cristina Bazgan, Daniel Vanderpoote...
96
Voted
CORR
2002
Springer
98views Education» more  CORR 2002»
14 years 11 months ago
An Empirical Model for Volatility of Returns and Option Pricing
In a seminal paper in 1973, Black and Scholes argued how expected distributions of stock prices can be used to price options. Their model assumed a directed random motion for the ...
Joseph L. McCauley, Gemunu H. Gunaratne
JACIII
2007
99views more  JACIII 2007»
14 years 11 months ago
Asymptotic Behavior of Linear Approximations of Pseudo-Boolean Functions
We study the problem of approximating pseudoBoolean functions by linear pseudo-Boolean functions. Pseudo-Boolean functions generalize ordinary Boolean functions by allowing the fu...
Guoli Ding, Robert F. Lax, Peter P. Chen, Jianhua ...
STOC
2002
ACM
119views Algorithms» more  STOC 2002»
15 years 11 months ago
Space-efficient approximate Voronoi diagrams
Given a set S of n points in IRd , a (t, )-approximate Voronoi diagram (AVD) is a partition of space into constant complexity cells, where each cell c is associated with t represe...
Sunil Arya, Theocharis Malamatos, David M. Mount
ISAAC
2005
Springer
127views Algorithms» more  ISAAC 2005»
15 years 4 months ago
Decision Making Based on Approximate and Smoothed Pareto Curves
Abstract. We consider bicriteria optimization problems and investigate the relationship between two standard approaches to solving them: (i) computing the Pareto curve and (ii) the...
Heiner Ackermann, Alantha Newman, Heiko Rögli...