From its inception in the 1930s, the rich and vigorous field of computer science has been concerned with the resources, both in time and in memory, needed to carry out a computation. A number of fundamental theorems were discovered that resorted to a worst-case analysis. The central question was whether a given algorithm could be...

ICALP 2011, the 38th edition of the International Colloquium on Automata, Languages and Programming, was held in Z¨urich, Switzerland, during July 4–8, 2011. ICALP is a series of annual conferences of the European Association for Theoretical Computer Science (EATCS) which first took place in 1972. This year, the ICALP...

A variety of problems m machine learning and digital communication deal with complex but structured natural or artificial systems. Natural patterns mat we wish to automatically classify' are a consequence of a hierarchical causal physical process. Learning about the world m which we live requires mat we extract useful sensor)'...

Geographical Information Systems (GIS) are computer systems for storing, displaying and analyzing spatial data. The past twenty years have seen a rapid growth in their use in government, commerce and academia, and they can be used for managing a network of utilities, from handling census data through to planning the location of a new...

I became interested in ML programming when I taught CS109, the introduc- tory Computer Science Foundations course at Stanford, starting in 1991. ML was used by several of the instructors of this course, including Stu Reges and Mike Cleron, to introduce concepts such as functional programming and type systems. It was also used for the...

Approximation algorithms have developed in response to the impossibility of solving a great variety of important optimization problems. Too frequently, when attempting to get a solution for a problem, one is confronted with the fact that the problem is NP-haid. This, in the words of Garey and Johnson, means "I can't find an...

Mathematically, computability theory originates from the concept of an algorithm. It leads to a classification of functions according...

The integration of multi-million-gate configurable logic, pre-compiled heterogeneous hardware components, and on-chip processor subsystems offer high computation capability and exceptional design flexibility to modern reconfigurable hardware. Moshe Gavrielov, the recently appointed president and CEO of Xilinx, which is the largest...

Though the book is primarily theoretical in nature, it attempts to avoid the...

The practice of compiler construction changes continually, in part because the designs of processors and systems change. For example, when we began to write Engineering a Compiler (eac) in 1998, some of our colleagues questioned the wisdom of including a chapter on instruction scheduling because out-of-order execution threatened to make...

Data communication networks are widely used today and are an integral part of our daily life. The Internet is a medium for business, personal, and government communication, and it is difficult to envision today’s society without this essential infrastructure. The continued success of the Internet is dependent on our ability to...

In the last few years SharePoint has taken the world by storm. In fact, the product is one of the fastest growing products in the history of Microsoft. Companies of all sizes are rapidly implementing SharePoint and moving it to the center of their organization. The interesting thing about SharePoint, however, is that if you ask ten...