随机化与近似技术／会议录 Randomization and approximation

ISBN: 9783540441472

出版社: 1 edition (2002年10月1日)

出版年: 2002-12

页数: 274

定价: 452.00元

装帧: 平装

内容简介

在线阅读本书

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.