Sciweavers

7978 search results - page 339 / 1596
» Combining shared-coin algorithms
Sort
View
171
Voted
IPL
2000
146views more  IPL 2000»
15 years 4 months ago
Better approximations for max TSP
We combine two known polynomial time approximation algorithms for the maximum traveling salesman problem to obtain a randomized algorithm which outputs a solution with expected va...
Refael Hassin, Shlomi Rubinstein
145
Voted
PRL
1998
87views more  PRL 1998»
15 years 4 months ago
Global and local neural network ensembles
Surprisingly simple local learning algorithms are known to outperform many other global non-linear machines. Unfortunately, these algorithms are computationally costly. A means of...
A. Sierra, Carlos Santa Cruz
148
Voted
ICCAD
2002
IEEE
110views Hardware» more  ICCAD 2002»
16 years 1 months ago
Whirlpool PLAs: a regular logic structure and their synthesis
 A regular circuit structure called a Whirlpool PLA (WPLA) is proposed. It is suitable for the implementation of finite state machines as well as combinational logic. A WPLA is ...
Fan Mo, Robert K. Brayton
DIAL
2006
IEEE
167views Image Analysis» more  DIAL 2006»
15 years 11 months ago
Tree clustering for layout-based document image retrieval
We describe a system for the retrieval on the basis of layout similarity of document images belonging to collections stored in digital libraries. Layout regions are extracted and ...
Simone Marinai, Emanuele Marino, Giovanni Soda
148
Voted
GECCO
2005
Springer
128views Optimization» more  GECCO 2005»
15 years 10 months ago
Fractional dynamic fitness functions for GA-based circuit design
This paper proposes and analyses the performance of a Genetic Algorithm (GA) using two new concepts, namely a static fitness function including a discontinuity measure and a fract...
Cecília Reis, José António Te...