Sciweavers

7006 search results - page 270 / 1402
» Approximation Algorithms
Sort
View
IJAR
2006
98views more  IJAR 2006»
15 years 3 months ago
A forward-backward Monte Carlo method for solving influence diagrams
Although influence diagrams are powerful tools for representing and solving complex decisionmaking problems, their evaluation may require an enormous computational effort and this...
Andrés Cano, Manuel Gómez, Seraf&iac...
113
Voted
COCOON
2005
Springer
15 years 9 months ago
On the Approximation of Computing Evolutionary Trees
Given a set of leaf-labelled trees with identical leaf sets, the well-known MAST problem consists of finding a subtree homeomorphically included in all input trees and with the la...
Vincent Berry, Sylvain Guillemot, François ...
COCOON
2003
Springer
15 years 9 months ago
Randomized Approximation of the Stable Marriage Problem
Abstract. While the original stable marriage problem requires all participants to rank all members of the opposite sex in a strict order, two natural variations are to allow for in...
Magnús M. Halldórsson, Kazuo Iwama, ...
ICSM
2002
IEEE
15 years 8 months ago
Evaluating Context-Sensitive Slicing and Chopping
We present an empirical evaluation of three contextsensitive slicing algorithms and five context-sensitive chopping algorithms, and compare them to context-insensitive methods. B...
Jens Krinke
ICANNGA
2007
Springer
141views Algorithms» more  ICANNGA 2007»
15 years 10 months ago
Estimates of Approximation Rates by Gaussian Radial-Basis Functions
Rates of approximation by networks with Gaussian RBFs with varying widths are investigated. For certain smooth functions, upper bounds are derived in terms of a Sobolev-equivalent ...
Paul C. Kainen, Vera Kurková, Marcello Sang...