Sciweavers

725 search results - page 43 / 145
» Smoothed Analysis of Algorithms and Heuristics
Sort
View
PAMI
2010
119views more  PAMI 2010»
14 years 8 months ago
Efficient Multilevel Eigensolvers with Applications to Data Analysis Tasks
—Multigrid solvers proved very efficient for solving massive systems of equations in various fields. These solvers are based on iterative relaxation schemes together with the app...
Dan Kushnir, Meirav Galun, Achi Brandt
CG
2006
Springer
14 years 10 months ago
From spline to Class-A curves through multi-scale analysis filtering
This paper reports the work on a novel wavelet-based multi-scale filtering application used to generate very smooth subset of profiles known as Class-A curves. The multi-scale rep...
Giancarlo Amati, Alfredo Liverani, Gianni Caligian...
HM
2007
Springer
180views Optimization» more  HM 2007»
15 years 1 months ago
Empirical Analysis of Two Different Metaheuristics for Real-World Vehicle Routing Problems
We present two hybrid Metaheuristics, a hybrid Iterated Local Search and a hybrid Simulated Annealing, for solving real-world extensions of the Vehicle Routing Problem with Time Wi...
Tonci Caric, Juraj Fosin, Ante Galic, Hrvoje Gold,...
INFORMATICALT
2006
89views more  INFORMATICALT 2006»
14 years 10 months ago
Investigation of Examples of E-Education Environment for Scientific Collaboration and Distance Graduate Studies, Part 1
The objective is to investigate two emerging information technologies in graduate studies and scientific cooperation. Internet is the first technology. The open source is the secon...
Jonas Mockus
CORR
2008
Springer
124views Education» more  CORR 2008»
14 years 10 months ago
A New Upper Bound for Max-2-Sat: A Graph-Theoretic Approach
In MaxSat, we ask for an assignment which satisfies the maximum number of clauses for a boolean formula in CNF. We present an algorithm yielding a run time upper bound of O (2 K 6....
Daniel Raible, Henning Fernau