Theoretical Aspects of Computer Science: Advanced Lectures

Charles J. Colbourn (auth.), Gholamreza B. Khosrovshahi, Ali Shokoufandeh, Amin Shokrollahi (eds.)9783540433286, 3540433287

This book presents the revised final versions of eight lectures given by leading researchers at the First Summer School on Theoretical Aspects of Computer Science in Tehran, Iran, in July 2000.
The lectures presented are devoted to quantum computation, approximation algorithms, self-testing/correction, algebraic modeling of data, the regularity lemma, multiple access communication and combinatorial designs, graph-theoretical methods in computer vision, and low-density parity-check codes.

---

Table of contents :
Multiple Access Communications Using Combinatorial Designs….Pages 1-29
Exact and Approximate Testing/Correcting of Algebraic Functions: A Survey….Pages 30-83
The Regularity Lemma and Its Applications in Graph Theory….Pages 84-112
Modeling Data and Objects: An Algebraic View Point….Pages 113-147
Graph-Theoretical Methods in Computer Vision….Pages 148-174
An Introduction to Low-Density Parity-Check Codes….Pages 175-197
Primal-Dual Schema Based Approximation Algorithms….Pages 198-207
Fourier Transforms and Quantum Computation….Pages 208-220