本书是信息可视化领域前瞻性的著作,是来自英国的多位可视化艺术家和设计师们的经验和智慧的结晶。介绍了信息可视化领域的发展和成就,探讨了信息可视化在大数据时代的作用和重要性,探讨了英国当代的信息设计先锋的创作如何受到可视化的影响,以及如何通过可视化这一媒介与大众社会建立联系。本书对英国近年来信息可视化领域的进的、代表性的实践进行了深度、全面的剖析,能给当代的信息工作者、艺术工作者、视觉文化研究者以及关注数字信息、科技与艺术现象的读者深刻而有价值的启发。 从伦敦到曼彻斯特,作者走访了英国代表性的信息可视化艺术家和设计师的工作室,以一对一深度访谈的形式,呈现了信息可视化在英国的实践和应用现状。本书由英国皇家艺术学院课程主管KevinWalker和伦敦大学歌德史密斯学院讲师BrockCraft携手作序,囊括了
近似算法是处理难解的组合优化问题的一个非常重要和有效的方法。它可以在多项式时间内求得问题的一个解,并使其目标函数值与解的目标函数值之比不超过一个常数。本书将通过大量具有代表性的组合优化问题,介绍近似算法设计和分析中的三种主要方法:贪婪算法、限制方法和松弛方法;所讨论的问题来源于不同的研究和应用领域,其中包括通信网络设计,光纤网络,无线自组织网络和传感器网络,生物信息学,社会网络,工业工程和信息管理系统等。此外,本书还将介绍有关组合优化问题不可近似性的一些基本结果。本书的每一章后面都配有相关内容的习题和历史注记。 《近似算法的设计与分析》可作为计算机科学和运筹学专业高年级本科生和研究生的近似算法课程的教材,亦可作为相关研究领域科研人员的参考书。