本书系统总结了到本世纪初为止近似算法领域的成果,重点关注近似算法的设计与分析,介绍了这个领域中最重要的问题以及所使用的基本方法和思想。全书分为三部分:部分使用不同的算法设计技巧给出了下述优化问题的组合近似算法:集合覆盖、施泰纳树和旅行商、多向割和k-割、k-中心、反馈顶点集、最短超字符串、背包、装箱问题、时间跨度排序、欧几里得旅行商等。第二部分介绍基于线性规划的近似算法。第三部分包括四个主题:在一个格中找一个最短向量、计数问题的可近似性、基于PCP定理的近似困难性以及未解决的问题等,这些问题都是近似算法领域中的前沿研究内容。 本书可作为计算机科学、应用数学、运筹学、信息科学与网络工程、物流与交通运输、管理科学与工程、生命科学、电子科学与技术等学科专业的研究生及高年级本科生的教学用书
本书阐述了如何在信息处理、数值分析和数学建模中使用小波作为分析工具。本书把信号展开为基和框架,利用滤波器组作为算法描述。这种统一的观点填补了现有小波文献中的不足。本书给出经典信息处理问题的以点,特别强调从应用角度出发的信号压缩,涉及当前研究的成果。本书可作为高年级本科生和研究生的教材,适用于信息处理、无线电通信、计算机科学和应用数学等专业,也适于从事相关领域的研究人员和从业人员阅读。