Sciweavers

8917 search results - page 452 / 1784
» Abstraction in Algorithm Animation
Sort
View
ECML
2007
Springer
16 years 1 months ago
Multi-objective Genetic Programming for Multiple Instance Learning
Abstract. This paper introduces the use of multi-objective evolutionary algorithms in multiple instance learning. In order to achieve this purpose, a multi-objective grammar-guided...
Amelia Zafra, Sebastián Ventura
ESA
2007
Springer
105views Algorithms» more  ESA 2007»
16 years 1 months ago
Finding Branch-Decompositions and Rank-Decompositions
Abstract. We present a new algorithm that can output the rankdecomposition of width at most k of a graph if such exists. For that we use an algorithm that, for an input matroid rep...
Petr Hlinený, Sang-il Oum
CEEMAS
2005
Springer
16 years 11 days ago
Selection in Scale-Free Small World
Abstract. In this paper we compare our selection based learning algorithm with the reinforcement learning algorithm in Web crawlers. The task of the crawlers is to find new inform...
Zsolt Palotai, Csilla Farkas, András Lö...
WDAG
2005
Springer
130views Algorithms» more  WDAG 2005»
16 years 9 days ago
Fast Deterministic Distributed Maximal Independent Set Computation on Growth-Bounded Graphs
Abstract. The distributed complexity of computing a maximal independent set in a graph is of both practical and theoretical importance. While there exists an elegant O(log n) time ...
Fabian Kuhn, Thomas Moscibroda, Tim Nieberg, Roger...
ISAAC
2004
Springer
135views Algorithms» more  ISAAC 2004»
16 years 6 days ago
Geometric Optimization Problems Over Sliding Windows
Abstract. We study the problem of maintaining a (1+ )-factor approximation of the diameter of a stream of points under the sliding window model. In one dimension, we give a simple ...
Timothy M. Chan, Bashir S. Sadjad