Oncelet S Theorem

Theory and Applications of Satisfiability Testing - SAT 2010

This volume contains the papers presented at SAT 2010, the 13th International Conference on Theory and Applications of Satis'ability Testing. SAT 2010 was held as part of the 2010 Federated Logic Conference (FLoC) and was hosted by the School of Informatics at the University of Edinburgh, Scotland. In addition to SAT, FLoC included the conferences CAV, CSF, ICLP, IJCAR, ITP, LICS, RTA, as well as over 50 workshops. A'liated with SAT were the workshops LaSh (Logic and Search, co-a'liated with ICLP), LoCoCo (Logics for C- ponent Con'guration), POS (Pragmatics Of SAT), PPC (Propositional Proof Complexity: Theory and Practice), and SMT (Satis'ability Modulo Theories, co-a'liated with CAV). SAT featured three competitions: the MAX-SAT Ev- uation 2010, the Pseudo-Boolean Competition 2010, and the SAT-Race 2010. Many hard combinatorial problems such as problems arising in veri'cation and planning can be naturally expressed within the framework of propositional satis'ability. Due to its wide applicability and enormous progress in the perf- mance of solving methods, satis'ability has become one of today's most imp- tant core technologies. The SAT 2010 call for papers invited the submission of original practical and theoretical research on satis'ability. Topics included but were not limited to proof systems and proof complexity, search algorithms and heuristics, analysis of algorithms, combinatorial theory of satis'ability, random instances vs structured instances, problem encodings, industrial applications, applicationsto combinatorics,solvers,simpli'ers andtools,casestudies and- piricalresults,exactandparameterizedalgorithms.

Canadian Journal of Mathematics

Graph Theory, 1736-1936

First published in 1976, this book has been widely acclaimed both for its significant contribution to the history of mathematics and for the way that it brings the subject alive. Building on a set of original writings from some of the founders of graph theory, the book traces the historical development of the subject through a linking commentary. The relevant underlying mathematics is also explained, providing an original introduction to the subject for students. From reviews: 'The book...serves as an excellent examplein fact, as a modelof a new approach to one aspect of mathematics, when mathematics is considered as a living, vital and developing tradition.' (Edward A. Maziark in Isis) 'Biggs, Lloyd and Wilson's unusual and remarkable book traces the evolution and development of graph theory...Conceived in a very original manner and obviously written with devotion and a very great amount of painstaking historical research, it contains an exceptionally fine collection of source material, and to a graph theorist it is a treasure chest of fascinating historical information and curiosities with rich food for thought.' (Gabriel Dirac in Centaurus) 'The lucidity, grace and wit of the writing makes this book a pleasure to read and re-read.' (S. H. Hollingdale in Bulletin of the Institute of Mathematics and its Applications)