基本信息出版社：Springer; 1 edition
页码：275 页
出版日期：2002年10月
ISBN：3540441476
条形码：9783540441472
装帧：平装
丛书名：Lecture Notes in Computer Science
外文书名：随机化与近似技术/会议录

内容简介 在线阅读本书

This book constitutes the refereed proceedings of the 6th International Workshop on Randomization and Approximation Techniques in Computer Science, RANDOM 2002, held in Cambridge, MA, USA in September 2002.The 21 revised full papers presented were carefully reviewed and selected from 48 submissions. Among the topics addressed are coding, geometric computations, graph colorings, random hypergraphs, graph computations, lattice computations, proof systems, probabilistic algorithms, derandomization, constraint satisfaction, and web graphs analysis.