The European Conference on Machine Learning and Principles and Practice of Knowledge Discovery in Databases, ECML PKDD 2010, was held in Barcelona, September 20 24, 2010, consolidating the long junction between the European Conference on Machine Learning (of which the ?rst instance as European wo- shop dates back to 1986) and Principles and Practice of Knowledge Discovery in Data Bases (of which the ?rst instance dates back to 1997). Since the two conferences were ?rst collocated in 2001, both machine learning and data m- ing communities have realized how each discipline bene?ts from the...

The European Conference on Machine Learning and Principles and Practice of Knowledge Discovery in Databases, ECML PKDD 2010, was held in Barcelona, September 20 24, 2010, consolidating the long junction between the European Conference on Machine Learning (of which the ?rst instance as European wo- shop dates back to 1986) and Principles and Practice of Knowledge Discovery in Data Bases (of which the ?rst instance dates back to 1997). Since the two conferences were ?rst collocated in 2001, both machine learning and data m- ing communities have realized how each discipline bene?ts from the...

The European Conference on Machine Learning and Principles and Practice of Knowledge Discovery in Databases, ECML PKDD 2010, was held in Barcelona, September 20 24, 2010, consolidating the long junction between the European Conference on Machine Learning (of which the ?rst instance as European wo- shop dates back to 1986) and Principles and Practice of Knowledge Discovery in Data Bases (of which the ?rst instance dates back to 1997). Since the two conferences were ?rst collocated in 2001, both machine learning and data m- ing communities have realized how each discipline bene?ts from the...

This is the second volume of a two volume collection on Structural Complexity. This volume assumes as a prerequisite knowledge about the topics treated in Volume I, but the present volume itself is nearly self-contained. As in Volume I, each chapter of this book ends with a section entitled "Bibliographical Remarks," in which the relevant references for the chapter are briefly commented upon. These sections might also be of interest to those wanting an overview of the evolution of the field, as well as relevant related results which are not included in the text. Each chapter includes a...

In the six years since the first edition of this book was published, the field of Structural Complexity has grown quite a bit. However, we are keeping this volume at the same basic level that it had in the first edition, and the only new result incorporated as an appendix is the closure under complementation of nondeterministic space classes, which in the previous edition was posed as an open problem. This result was already included in our Volume II, but we feel that due to the basic nature of the result, it belongs to this volume. There are of course other important results obtained during...