Sciweavers

71228 search results - page 308 / 14246
» Algorithms
Sort
View
ESA
2009
Springer
131views Algorithms» more  ESA 2009»
16 years 1 months ago
Solving Dominating Set in Larger Classes of Graphs: FPT Algorithms and Polynomial Kernels
Abstract. We show that the k-Dominating Set problem is fixed parameter tractable (FPT) and has a polynomial kernel for any class of
Geevarghese Philip, Venkatesh Raman, Somnath Sikda...
FSTTCS
2009
Springer
16 years 1 months ago
A Fine-grained Analysis of a Simple Independent Set Algorithm
ABSTRACT. We present a simple exact algorithm for the INDEPENDENT SET problem with a run
Joachim Kneis, Alexander Langer, Peter Rossmanith
CDC
2008
IEEE
123views Control Systems» more  CDC 2008»
16 years 1 months ago
On distributed averaging algorithms and quantization effects
—We consider distributed iterative algorithms for the averaging problem over time-varying topologies. Our focus is on the convergence time of such algorithms when complete (unqua...
Angelia Nedic, Alexander Olshevsky, Asuman E. Ozda...
CEC
2008
IEEE
16 years 1 months ago
A parallel surrogate-assisted multi-objective evolutionary algorithm for computationally expensive optimization problems
Abstract— This paper presents a new efficient multiobjective evolutionary algorithm for solving computationallyintensive optimization problems. To support a high degree of parall...
Anna Syberfeldt, Henrik Grimm, Amos Ng, Robert Ivo...
CEC
2008
IEEE
16 years 1 months ago
A Fast Bacterial Swarming Algorithm for high-dimensional function optimization
—A novel Fast Bacterial Swarming Algorithm (FBSA) for high-dimensional function optimization is presented in this paper. The proposed algorithm combines the foraging mechanism of...
Ying Chu, Hua Mi, Huilian Liao, Zhen Ji, Q. H. Wu
« Prev « First page 308 / 14246 Last » Next »