Sciweavers

1278 search results - page 13 / 256
» The Complexity of Weighted Boolean
Sort
View
ERSHOV
2003
Springer
15 years 2 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...
50
Voted
COCO
1989
Springer
113views Algorithms» more  COCO 1989»
15 years 1 months ago
Boolean Functions, Invariance Groups and Parallel Complexity
Peter Clote
STOC
1987
ACM
46views Algorithms» more  STOC 1987»
15 years 1 months ago
Size-Time Complexity of Boolean Networks for Prefix Computations
Gianfranco Bilardi, Franco P. Preparata
APBC
2006
110views Bioinformatics» more  APBC 2006»
14 years 11 months ago
On the Complexity of Finding Control Strategies for Boolean Networks
Tatsuya Akutsu, Morihiro Hayashida, Wai-Ki Ching, ...
DAGSTUHL
2006
14 years 11 months ago
06111 Abstracts Collection -- Complexity of Boolean Functions
Matthias Krause, Pavel Pudlák, Rüdiger...