Sciweavers

19866 search results - page 64 / 3974
» Computing all factorizations in ***
Sort
View
FMCAD
2004
Springer
15 years 3 months ago
Memory Efficient All-Solutions SAT Solver and Its Application for Reachability Analysis
This work presents a memory-efficient All-SAT engine which, given a propositional formula over sets of important and non-important variables, returns the set of all the assignments...
Orna Grumberg, Assaf Schuster, Avi Yadgar
SWAT
2004
Springer
163views Algorithms» more  SWAT 2004»
15 years 5 months ago
New Algorithms for Enumerating All Maximal Cliques
In this paper, we consider the problems of generating all maximal (bipartite) cliques in a given (bipartite) graph G = (V, E) with n vertices and m edges. We propose two algorithms...
Kazuhisa Makino, Takeaki Uno
SAT
2005
Springer
129views Hardware» more  SAT 2005»
15 years 5 months ago
On Finding All Minimally Unsatisfiable Subformulas
Much attention has been given in recent years to the problem of finding Minimally Unsatisfiable Subformulas (MUSes) of Boolean formulas. In this paper, we present a new view of the...
Mark H. Liffiton, Karem A. Sakallah
BMCBI
2006
159views more  BMCBI 2006»
14 years 12 months ago
EVEREST: automatic identification and classification of protein domains in all protein sequences
Background: Proteins are comprised of one or several building blocks, known as domains. Such domains can be classified into families according to their evolutionary origin. Wherea...
Elon Portugaly, Amir Harel, Nathan Linial, Michal ...
SSIAI
2002
IEEE
15 years 4 months ago
Automated Detection of All Kinds of Violations at a Street Intersection Using Real Time Individual Vehicle Tracking
2. Tracking traveling trajectory The traveling trajectory of eachvehicle is evaluatedfrom the analog images of 30 frames/sec.The computation of a traveling trajectory is mainly di...
Dae-Woon Lim, Sung-Hoon Choi, Joon-Suk Jun