书目

现代算法设计与分析

内容简介

本书不仅讲解传统的算法设计策略和技巧,而且关注算法领域不断涌现的新概念、新方法和新应用,帮助读者把握技术热点及发展趋势。书中引入了降维技术、并行算法、随机算法、层次化存储结构算法和流算法等新内容,大量使用概率分析和随机化技术,并包含众多新颖的示例,特别是强调计算模型和计算环境,不再局限于理想化的随机存取机模型。全书内容简洁明快,并配有丰富的习题和拓展阅读资料,适合作为高等院校计算机相关专业的教材,也适合业界技术人员阅读参考。

作者简介

---作者简介---桑迪普?森(SandeepSen)印度理工学院德里分校计算机科学与工程系教授,印度国家科学院院士,印度科学院院士,研究领域包括随机算法、计算几何、动态图算法和计算模型等。曾在IBM研究实验室、微软研究实验室、北卡罗莱纳大学教堂山分校等机构担任访问研究员。阿米特?库玛尔(AmitKumar)印度理工学院德里分校计算机科学与工程系教授,印度科学院院士,研究领域包括组合优化、调度、图论和聚类等。曾任职于贝尔实验室,并曾在微软印度研究院和IBM印度研究院担任访问教授。曾荣获2018年印度ShantiSwarupBhtanagar数学科学奖。---译者简介---刘铎于清华大学计算机科学与技术系获工学博士学位,现为北京交通大学软件学院副教授。主要研究方向为应用密码学、信息安全、组合算法的设计与分析。主持和参与、省部级科研项目多项,以第一作者身份在各类重要刊物和会议上发表论文20余篇,目前主持建设并讲授的“离散数学”课程被评为首批(线上)一流本科课程。

目录

—  END  —