Sciweavers

4118 search results - page 311 / 824
» Efficient Algorithms for Airline Problem
Sort
View
174
Voted
DAM
1999
128views more  DAM 1999»
15 years 4 months ago
Graph Classes Between Parity and Distance-hereditary Graphs
Several graph problems (e.g., steiner tree, connected domination, hamiltonian path, and isomorphism problem), which can be solved in polynomial time for distance-hereditary graphs...
Serafino Cicerone, Gabriele Di Stefano
SODA
2010
ACM
173views Algorithms» more  SODA 2010»
16 years 2 months ago
Distributed Agreement with Optimal Communication Complexity
We consider the problem of fault-tolerant agreement in a crash-prone synchronous system. We present a new randomized consensus algorithm that achieves optimal communication effici...
Seth Gilbert, Dariusz Kowalski
CEC
2005
IEEE
15 years 10 months ago
Adaptive cluster covering and evolutionary approach: comparison, differences and similarities
In case the objective function to be minimized is not known analytically and no assumption can be made about the single extremum, global optimization (GO) methods must be used. Pap...
Dimitri P. Solomatine
ICCV
2009
IEEE
15 years 2 months ago
Exploiting uncertainty in random sample consensus
In this work, we present a technique for robust estimation, which by explicitly incorporating the inherent uncertainty of the estimation procedure, results in a more efficient rob...
Rahul Raguram, Jan-Michael Frahm, Marc Pollefeys
ICIP
2003
IEEE
16 years 6 months ago
EM-based simultaneous registration, restoration, and interpolation of super-resolved images
We present a maximum likelihood (Ml) solution to the problem of obtaining high-resolution images from sequences of noisy, blurred, and low-resolution images. In our formulation, t...
Nathan A. Woods, Nikolas P. Galatsanos, Aggelos K....