6490 results in Algorithmics, Complexity, Computer Algebra, Computational Geometry
A Threshold Phenomenon for Random Independent Sets in the Discrete Hypercube
-
- Journal:
- Combinatorics, Probability and Computing / Volume 20 / Issue 1 / January 2011
- Published online by Cambridge University Press:
- 02 July 2010, pp. 27-51
-
- Article
- Export citation
Corrigendum to our paper: How Expressions Can Code for Automata
-
- Journal:
- RAIRO - Theoretical Informatics and Applications / Volume 44 / Issue 3 / July 2010
- Published online by Cambridge University Press:
- 28 July 2010, pp. 339-361
- Print publication:
- July 2010
-
- Article
- Export citation
Balances and Abelian Complexity of a Certain Class of Infinite Ternary Words
-
- Journal:
- RAIRO - Theoretical Informatics and Applications / Volume 44 / Issue 3 / July 2010
- Published online by Cambridge University Press:
- 20 July 2010, pp. 313-337
- Print publication:
- July 2010
-
- Article
- Export citation
The Uniform Minimum-Ones 2SAT Problem and its Application to Haplotype Classification
-
- Journal:
- RAIRO - Theoretical Informatics and Applications / Volume 44 / Issue 3 / July 2010
- Published online by Cambridge University Press:
- 28 July 2010, pp. 363-377
- Print publication:
- July 2010
-
- Article
- Export citation
Function operators spanning the arithmetical and the polynomial hierarchy
-
- Journal:
- RAIRO - Theoretical Informatics and Applications / Volume 44 / Issue 3 / July 2010
- Published online by Cambridge University Press:
- 05 October 2010, pp. 379-418
- Print publication:
- July 2010
-
- Article
- Export citation
New Graph Polynomials from the Bethe Approximation of the Ising Partition Function
-
- Journal:
- Combinatorics, Probability and Computing / Volume 20 / Issue 2 / March 2011
- Published online by Cambridge University Press:
- 30 June 2010, pp. 299-320
-
- Article
- Export citation
Part III - Learning Theory and Cryptography
-
- Book:
- Boolean Models and Methods in Mathematics, Computer Science, and Engineering
- Published online:
- 05 June 2013
- Print publication:
- 28 June 2010, pp 195-196
-
- Chapter
- Export citation
13 - Neural Networks and Boolean Functions
- from Part IV - Graph Representations and Efficient Computation Models
-
-
- Book:
- Boolean Models and Methods in Mathematics, Computer Science, and Engineering
- Published online:
- 05 June 2013
- Print publication:
- 28 June 2010, pp 554-576
-
- Chapter
- Export citation
4 - Probabilistic Analysis of Satisfiability Algorithms
- from Part II - Logic
-
-
- Book:
- Boolean Models and Methods in Mathematics, Computer Science, and Engineering
- Published online:
- 05 June 2013
- Print publication:
- 28 June 2010, pp 99-159
-
- Chapter
- Export citation
Contents
-
- Book:
- Boolean Models and Methods in Mathematics, Computer Science, and Engineering
- Published online:
- 05 June 2013
- Print publication:
- 28 June 2010, pp v-vi
-
- Chapter
- Export citation
Part IV - Graph Representations and Efficient Computation Models
-
- Book:
- Boolean Models and Methods in Mathematics, Computer Science, and Engineering
- Published online:
- 05 June 2013
- Print publication:
- 28 June 2010, pp 471-472
-
- Chapter
- Export citation
8 - Boolean Functions for Cryptography and Error-Correcting Codes
- from Part III - Learning Theory and Cryptography
-
-
- Book:
- Boolean Models and Methods in Mathematics, Computer Science, and Engineering
- Published online:
- 05 June 2013
- Print publication:
- 28 June 2010, pp 257-397
-
- Chapter
- Export citation
Part IV - Applications in Engineering
-
- Book:
- Boolean Models and Methods in Mathematics, Computer Science, and Engineering
- Published online:
- 05 June 2013
- Print publication:
- 28 June 2010, pp 597-598
-
- Chapter
- Export citation
Introduction
-
- Book:
- Boolean Models and Methods in Mathematics, Computer Science, and Engineering
- Published online:
- 05 June 2013
- Print publication:
- 28 June 2010, pp ix-xii
-
- Chapter
- Export citation
![](https://assets.cambridge.org/97805218/47520/cover/9780521847520.jpg)
Boolean Models and Methods in Mathematics, Computer Science, and Engineering
-
- Published online:
- 05 June 2013
- Print publication:
- 28 June 2010
6 - Probabilistic Learning and Boolean Functions
- from Part III - Learning Theory and Cryptography
-
-
- Book:
- Boolean Models and Methods in Mathematics, Computer Science, and Engineering
- Published online:
- 05 June 2013
- Print publication:
- 28 June 2010, pp 197-220
-
- Chapter
- Export citation
Part I - Algebraic Structures
-
- Book:
- Boolean Models and Methods in Mathematics, Computer Science, and Engineering
- Published online:
- 05 June 2013
- Print publication:
- 28 June 2010, pp 1-2
-
- Chapter
- Export citation
5 - Optimization Methods in Logic
- from Part II - Logic
-
-
- Book:
- Boolean Models and Methods in Mathematics, Computer Science, and Engineering
- Published online:
- 05 June 2013
- Print publication:
- 28 June 2010, pp 160-194
-
- Chapter
- Export citation
14 - Decision Lists and Related Classes of Boolean Functions
- from Part IV - Graph Representations and Efficient Computation Models
-
-
- Book:
- Boolean Models and Methods in Mathematics, Computer Science, and Engineering
- Published online:
- 05 June 2013
- Print publication:
- 28 June 2010, pp 577-596
-
- Chapter
- Export citation
10 - Binary Decision Diagrams
- from Part IV - Graph Representations and Efficient Computation Models
-
-
- Book:
- Boolean Models and Methods in Mathematics, Computer Science, and Engineering
- Published online:
- 05 June 2013
- Print publication:
- 28 June 2010, pp 473-505
-
- Chapter
- Export citation