Theoretical aspects of computer science : advanced lectures / Gholamreza B. Khosrovshahi, Ali Shokoufandeh, Amin Shokrollahi (eds.).Material type: TextSeries: Serienbezeichnung | Lecture notes in computer science ; 2292.Publication details: Berlin ; New York : Springer, ©2002. Description: 1 online resource (220 pages) : illustrationsContent type: text Media type: computer Carrier type: online resourceISBN: 9783540458784; 3540458786Subject(s): Electronic data processing | Electronic data processingGenre/Form: Electronic books. Additional physical formats: Print version:: Theoretical aspects of computer science : advanced lectures.DDC classification: 004 LOC classification: QA76 | .T426 2002Other classification: 54.10 | SS 4800 | DAT 500f Online resources: Click here to access online
|Item type||Current library||Collection||Call number||Status||Date due||Barcode||Item holds|
Papers from the First Summer School on Theoretical Aspects of Computer Science, July 3-10, 2000.
Includes bibliographical references and index.
Multiple access communications using combinatorial designs / Charles J. Colbourn -- Exact and approximate testing/correcting of algebraic functions / Marcos Kiwi, Frederic Magniez, and Miklos Santha -- The regularity lemma and its applications in graph theory / Janos Komlos [and others] -- Modeling Data and Objects: An Algebraic View Point / Kazem Lellahi -- Graph-theoretical methods in computer vision / Ali Shokoufandeh and Sven Dickinson -- An introduction to low-density parity-check codes / Amin Shokrollahi -- Primal-dual schema based approximation algorithms / Vijay V. Vazirani -- Fourier transforms and quantum computation / Umesh Vazirani.
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.