Sciweavers

994 search results - page 1 / 199
» Custom Computing Machines for the Set Covering Problem
Sort
View
FCCM
2002
IEEE
131views VLSI» more  FCCM 2002»
13 years 10 months ago
Custom Computing Machines for the Set Covering Problem
Christian Plessl, Marco Platzner
COR
2006
122views more  COR 2006»
13 years 5 months ago
Experimental Analysis of Approximation Algorithms for the Vertex Cover and Set Covering Problems
Several approximation algorithms with proven performance guarantees have been proposed to find approximate solutions to classical combinatorial optimization problems. However, the...
Fernando C. Gomes, Cláudio Nogueira de Mene...
HPCA
1998
IEEE
13 years 9 months ago
FPGA Based Custom Computing Machines for Irregular Problems
Over the past few years there has been increased interest in building custom computing machines (CCMs) as a way of achieving very high performance on specific problems. The advent...
David Abramson, Paul Logothetis, Adam Postula, Mar...
ICML
2001
IEEE
14 years 5 months ago
Learning with the Set Covering Machine
We generalize the classical algorithms of Valiant and Haussler for learning conjunctions and disjunctions of Boolean attributes to the problem of learning these functions over arb...
Mario Marchand, John Shawe-Taylor
ICONIP
2007
13 years 6 months ago
Using Generalization Error Bounds to Train the Set Covering Machine
In this paper we eliminate the need for parameter estimation associated with the set covering machine (SCM) by directly minimizing generalization error bounds. Firstly, we consider...
Zakria Hussain, John Shawe-Taylor