Complexity classifications of Boolean constraint satisfaction problems

...

30 downloads 373 Views 1MB Size Report

This content was uploaded by our users and we assume good faith they have the permission to share this book. If you own the copyright to this book and it is wrongfully on our website, we offer a simple DMCA procedure to remove your content from our site. Start by pressing the button below!

Report copyright / DMCA form

Recommend Documents

COMPLEXITY CLASSIFICATIONS OF BOOLEAN CONSTRAINT SATISFACTION PROBLEMS SIAM Monographs on Discrete Mathematics and A...

FOUNDATIONS OF CONSTRAINT SATISFACTION Edward Tsang Department of Computer Science University of Essex Colchester Essex...

FOUNDATIONS OF CONSTRAINT SATISFACTION Edward Tsang Department of Computer Science University of Essex Colchester Essex...

The Complexity of Boolean Functions Ingo Wegener Johann Wolfgang Goethe-Universit¨at WARNING: This version of the boo...

Stasys Jukna Boolean Function Complexity Advances and Frontiers August 31, 2011 Springer To Daiva and Indr˙e Prefa...

Whitestein Series in Software Agent Technologies Series Editors: Marius Walliser Stefan Brantschen Monique Calisti Thom...

The Complexity of Boolean Functions Ingo Wegener Johann Wolfgang Goethe-Universit¨at c 1987 by John Wiley & Sons Ltd, ...