Sciweavers

71228 search results - page 121 / 14246
» Algorithms
Sort
View
COLT
1999
Springer
15 years 5 months ago
On PAC Learning Using Winnow, Perceptron, and a Perceptron-like Algorithm
In this paper we analyze the PAC learning abilities of several simple iterative algorithms for learning linear threshold functions, obtaining both positive and negative results. W...
Rocco A. Servedio
LCN
1999
IEEE
15 years 5 months ago
The New Shortest Best Path Tree (SBPT) Algorithm for Dynamic Multicast Trees
This paper presents the new Shortest Best Path Tree (SBPT) algorithm for multicast trees. The SBPT algorithm establishes and maintains dynamic multicast trees which maximize the b...
Hiroshi Fujinoki, Kenneth J. Christensen
ISAAC
1994
Springer
95views Algorithms» more  ISAAC 1994»
15 years 5 months ago
Efficient Sequential and Parallel Algorithms for the Negative Cycle Problem
We present here an algorithm for detecting (and outputting, if exists) a negative cycle in an n-vertex planar digraph G with real
Dimitris J. Kavvadias, Grammati E. Pantziou, Paul ...
SPAA
1993
ACM
15 years 5 months ago
On Gazit and Miller's Parallel Algorithm for Planar Separators: Achieving Greater Efficiency Through Random Sampling
We show how to obtain a work-efficient parallel algorithm for finding a planar separator. The algorithm requires O(rz’ ) time for any given positive constant e.
Philip N. Klein
GECCO
2006
Springer
130views Optimization» more  GECCO 2006»
15 years 5 months ago
An efficient multi-objective evolutionary algorithm with steady-state replacement model
The generic Multi-objective Evolutionary Algorithm (MOEA) aims to produce Pareto-front approximations with good convergence and diversity property. To achieve convergence, most mu...
Dipti Srinivasan, Lily Rachmawati
« Prev « First page 121 / 14246 Last » Next »