Sciweavers

15485 search results - page 172 / 3097
» Computing Optimal Subsets
Sort
View
LICS
2000
IEEE
15 years 10 months ago
Computational Complexity of Some Problems Involving Congruences on Algebras
We prove that several problems concerning congruences on algebras are complete for nondeterministic log-space. These problems are: determining the congruence on a given algebra gen...
Clifford Bergman, Giora Slutzki
WDAG
2004
Springer
86views Algorithms» more  WDAG 2004»
15 years 11 months ago
Message-Optimal and Latency-Optimal Termination Detection Algorithms for Arbitrary Topologies
An important problem in distributed systems is to detect termination of a distributed computation. A computation is said to have terminated when all processes have become passive ...
Neeraj Mittal, Subbarayan Venkatesan, Sathya Peri
EUROGP
2009
Springer
130views Optimization» more  EUROGP 2009»
16 years 25 days ago
One-Class Genetic Programming
One-class classification naturally only provides one-class of exemplars, the target class, from which to construct the classification model. The one-class approach is constructed...
Robert Curry, Malcolm I. Heywood
DATE
2007
IEEE
80views Hardware» more  DATE 2007»
16 years 18 days ago
A new hybrid solution to boost SAT solver performance
Due to the widespread demands for efficient SAT solvers in Electronic Design Automation applications, methods to boost the performance of the SAT solver are highly desired. We pr...
Lei Fang, Michael S. Hsiao
IDEAL
2005
Springer
15 years 11 months ago
Evolving Neural Networks for the Classification of Malignancy Associated Changes
Malignancy Associated Changes are subtle changes to the nuclear texture of visually normal cells in the vicinity of a cancerous or precancerous lesion. We describe a classifier for...
Jennifer Hallinan