Techniques for Designing and Analyzing Algorithms

Stinson, Douglas R.

  • 出版商: CRC
  • 出版日期: 2024-08-26
  • 售價: $2,780
  • 貴賓價: 9.5$2,641
  • 語言: 英文
  • 頁數: 430
  • 裝訂: Quality Paper - also called trade paper
  • ISBN: 1032024100
  • ISBN-13: 9781032024103
  • 相關分類: Algorithms-data-structures
  • 海外代購書籍(需單獨結帳)

相關主題

商品描述

This text presents the main techniques of algorithm design, namely, divide-and-conquer algorithms, greedy algorithms, dynamic programming algorithms, and backtracking. Graph algorithms are studied in detail, and a careful treatment of the theory of NP-completeness is presented.

商品描述(中文翻譯)

這段文字介紹了演算法設計的主要技術,即分治演算法、貪婪演算法、動態規劃演算法和回溯法。圖形演算法將被詳細研究,並對 NP 完全性理論進行仔細的探討。

作者簡介

Douglas R. Stinson obtained his PhD in Combinatorics and Optimization from the University of Waterloo in 1981. He held academic positions at the University of Manitoba and the University of Nebraska-Lincoln before returning to Waterloo in 1998. In 2019, Dr. Stinson retired from the David R. Cheriton School of Computer Science at the University of Waterloo and he now holds the title Professor Emeritus. His research interests include cryptography and computer security, combinatorics and coding theory, and applications of discrete mathematics in computer science. He was elected as a Fellow of the Royal Society of Canada in 2011. He has published almost 400 papers and several books, including Cryptography: Theory and Practice, Fourth Edition, also published by CRC Press.

作者簡介(中文翻譯)

道格拉斯·R·斯廷森(Douglas R. Stinson)於1981年在滑鐵盧大學獲得組合數學與優化的博士學位。他曾在曼尼托巴大學和內布拉斯加州林肯大學擔任學術職位,並於1998年回到滑鐵盧大學。2019年,斯廷森博士從滑鐵盧大學的戴維·R·切里頓計算機科學學院退休,現任名譽教授。他的研究興趣包括密碼學與計算機安全、組合數學與編碼理論,以及離散數學在計算機科學中的應用。他於2011年被選為加拿大皇家學會院士。他已發表近400篇論文和幾本書籍,包括由CRC Press出版的《密碼學:理論與實踐》(Cryptography: Theory and Practice)第四版。