Theoretical Aspects of Computer Science : Advanced Lectures

Khosrovshahi, Gholamreza B.

ISBN 10: 3540433287 / ISBN 13: 9783540433286

Editore: Springer 2002-02, 2002

Riguardo questo articolo

Codice articolo 6666-IUK-9783540433286

Dati bibliografici

• Titolo: Theoretical Aspects of Computer Science : Advanced Lectures
• Editore: Springer 2002-02
• Data di pubblicazione: 2002
• Lingua: Inglese
• ISBN 10: 3540433287
• ISBN 13: 9783540433286
• Rilegatura: PF
• Condizione: New

Descrizione articolo

Riassunto

The ?rst International Summer School on Theoretical Aspects of Computer Science was organized by the Institute for Studies in Theoretical Physics and Mathematics(IPM)inTehran,Iran. ProgramCommittee ConferenceChair: G. B. Khosrovshahi,IPMandtheUniversity ofTehran,Iran A. Shokoufandeh,DrexelUniversity,USA A. Shokrollahi,DigitalFountain,USA Local Arrangements: M. Zamani SponsoringInstitutions SchoolofMathematics,Institutefor Studies in Theoretical Physics and Mathematics(IPM),Tehran,Iran World Mathematical Year (WMY) 2000 National Commission Service de Coop´ eration et d Action Culturelle,AmbassadedeFranceen Iran Neda Rayaneh Institute (NRI) http://www. neda. net. ir VIII Acknowledgements WearegratefultoProfessorM. J. Larijani,thedirectorofIPM,whohasbeen a great advocate for the expansion of Theoretical Computer Science at the - stitute,andhelpedussecuremajorfundingfromIPM. Wewouldalsoliketo expressourthankstoProfessorS. Shahshahani,theDeputyDirectorofIPM, who was most helpful in soliciting ?nancial support from the World Mathe- tical Year 2000 National Commission. The Service de Coop´ eration et d Action Culturelle of the French embassy in Iran kindly provided travel funds for our invited speakers from France. We thank the Service Culturelle for their generous support. Finally,wewouldliketoexpressourgratitudetoM.

Contenuti

Multiple Access Communications Using Combinatorial Designs.- Exact and Approximate Testing/Correcting of Algebraic Functions: A Survey.- The Regularity Lemma and Its Applications in Graph Theory.- Modeling Data and Objects: An Algebraic View Point.- Graph-Theoretical Methods in Computer Vision.- An Introduction to Low-Density Parity-Check Codes.- Primal-Dual Schema Based Approximation Algorithms.- Fourier Transforms and Quantum Computation.