Sciweavers

1278 search results - page 13 / 256
» The Complexity of Weighted Boolean
Sort
View
ERSHOV
2003
Springer
15 years 4 months 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»
15 years 2 months ago
Size-Time Complexity of Boolean Networks for Prefix Computations
Gianfranco Bilardi, Franco P. Preparata
APBC
2006
110views Bioinformatics» more  APBC 2006»
15 years 18 days ago
On the Complexity of Finding Control Strategies for Boolean Networks
Tatsuya Akutsu, Morihiro Hayashida, Wai-Ki Ching, ...
62
Voted
DAGSTUHL
2006
15 years 18 days ago
06111 Abstracts Collection -- Complexity of Boolean Functions
Matthias Krause, Pavel Pudlák, Rüdiger...