Sciweavers

8025 search results - page 319 / 1605
» Combinators Introduction: An Algorithm
Sort
View
AAAI
2006
15 years 8 months ago
Disco - Novo - GoGo: Integrating Local Search and Complete Search with Restarts
A hybrid algorithm is devised to boost the performance of complete search on under-constrained problems. We suggest to use random variable selection in combination with restarts, ...
Meinolf Sellmann, Carlos Ansótegui
ALGORITHMICA
2004
153views more  ALGORITHMICA 2004»
15 years 6 months ago
Approximating the Degree-Bounded Minimum Diameter Spanning Tree Problem
We consider the problem of finding a minimum diameter spanning tree with maximum node degree B in a complete undirected edge-weighted graph. We provide an O( p logB n)-approximatio...
Jochen Könemann, Asaf Levin, Amitabh Sinha
IPL
2000
146views more  IPL 2000»
15 years 6 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
PRL
1998
87views more  PRL 1998»
15 years 6 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
ICCAD
2002
IEEE
110views Hardware» more  ICCAD 2002»
16 years 3 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