Randomization and Approximation Techniques in Computer Science International Workshop RANDOM'97, Bologna, Italy, July 11-12, 1997 Proceedings /

• Συγγραφή απο Οργανισμό/Αρχή: SpringerLink (Online service)
• Άλλοι συγγραφείς: Rolim, Jose (Επιμελητής έκδοσης, http://id.loc.gov/vocabulary/relators/edt)
• Μορφή: Ηλεκτρονική πηγή Ηλ. βιβλίο
• Γλώσσα: English
• Έκδοση: Berlin, Heidelberg : Springer Berlin Heidelberg : Imprint: Springer, 1997.
• Έκδοση: 1st ed. 1997.
• Σειρά: Lecture Notes in Computer Science, 1269
• Θέματα: Computers.; Algorithms.; Computer science-Mathematics.; Calculus of variations.; Combinatorics.; Mathematical statistics.; Theory of Computation.; Algorithm Analysis and Problem Complexity.; Discrete Mathematics in Computer Science.; Calculus of Variations and Optimal Control; Optimization.; Probability and Statistics in Computer Science.
• Φυσική περιγραφή: VIII, 236 p. online resource.
• ISBN: 9783540692478
• ISSN: 0302-9743 ;
• DOI: 10.1007/3-540-63248-4

This book constitutes the refereed proceedings of the International Workshop on Randomization and Approximation Techniques in Computer Science, RANDOM'97, held as a satelite meeting of ICALP'97, in Bologna, Italy, in July 1997. The volume presents 14 thoroughly revised full papers selected from 37 submissions; also included are four invited contributions by leading researchers. The book focuses on algorithms and complexity aspects arising in the development of efficient randomized solutions to computationally difficult problems. The papers are organized in sections on approximation, randomness, algorithms, and complexity.