Sciweavers

2032 search results - page 13 / 407
» Encodings of the Sequence Constraint
Sort
View
SAT
2004
Springer
90views Hardware» more  SAT 2004»
14 years 23 days ago
Encoding Global Unobservability for Efficient Translation to SAT
The paper studies the use of global unobservability constraints in a CNF translation of Boolean formulas, where the unobservability of logic blocks is encoded with CNF unobservabil...
Miroslav N. Velev
ISCAS
1999
IEEE
72views Hardware» more  ISCAS 1999»
13 years 11 months ago
Shape-based sequential machine analysis
In this paper, the problem of determining if a given sequential specification can be made to fit a predetermined set of shape constraints is explored. Shape constraints are constr...
A. Crews, F. Brewer
ICASSP
2007
IEEE
14 years 1 months ago
Toward Turbo Decoding of RNA Secondary Structure
We propose an iterative probabilistic algorithm for estimation of RNA secondary structure using sequence data from two homologous sequences. The method is intended to exploit inte...
Arif Ozgun Harmanci, Gaurav Sharma, David H. Mathe...
TIT
2008
84views more  TIT 2008»
13 years 7 months ago
Cooperative Multiple-Access Encoding With States Available at One Transmitter
Abstract--We generalize the Gel'fand
Anelia Somekh-Baruch, Shlomo Shamai, Sergio Verd&u...
SAT
2009
Springer
94views Hardware» more  SAT 2009»
14 years 1 months ago
Sequential Encodings from Max-CSP into Partial Max-SAT
Abstract. We define new encodings from Max-CSP into Partial MaxSAT which are obtained by modelling the at-most-one condition with the sequential SAT encoding of the cardinality co...
Josep Argelich, Alba Cabiscol, Inês Lynce, F...