Sciweavers

1278 search results - page 13 / 256
» The Complexity of Weighted Boolean
Sort
View
ERSHOV
2003
Springer
14 years 24 days ago
Complexity of Model Checking by Iterative Improvement: The Pseudo-Boolean Framework
We present several new algorithms as well as new lower and upper bounds for optimizing functions underlying infinite games pertinent to computer-aided verification.
Henrik Björklund, Sven Sandberg, Sergei G. Vo...
STOC
1987
ACM
46views Algorithms» more  STOC 1987»
13 years 11 months ago
Size-Time Complexity of Boolean Networks for Prefix Computations
Gianfranco Bilardi, Franco P. Preparata
APBC
2006
110views Bioinformatics» more  APBC 2006»
13 years 9 months ago
On the Complexity of Finding Control Strategies for Boolean Networks
Tatsuya Akutsu, Morihiro Hayashida, Wai-Ki Ching, ...
DAGSTUHL
2006
13 years 9 months ago
06111 Abstracts Collection -- Complexity of Boolean Functions
Matthias Krause, Pavel Pudlák, Rüdiger...