https://scholars.lib.ntu.edu.tw/handle/123456789/499706
標題: | Fundamentals of Algorithms | 作者: | CHUNG-YANG HUANG Lai, C.-Y. Cheng, K.T. |
公開日期: | 2009 | 起(迄)頁: | 173-234 | 來源出版物: | Electronic Design Automation | 摘要: | This chapter presents various fundamental algorithms to the electronic design automation (EDA) research and development-from the classic graphic theories, the practical heuristic approaches, and then to the theoretical mathematical programming techniques. The chapter goes through the fundamentals of algorithms that are essential for the readers to appreciate the various EDA technologies. Many of the EDA problems can be either represented in graph data structures or transformed into graph problems. The most representative ones, in which the efficient algorithms have been well studied, are elaborated. The readers should be able to use these graph algorithms in solving many of their research problems. Heuristic algorithms that yield suboptimal, yet reasonably good results are usually adopted as practical approaches. Several selected heuristic algorithms are also covered. The mathematical programming algorithms, which provide the theoretical analysis for the problem optimality, are explored and the mathematical programming problems that are the most common in the EDA applications are focused on. © 2009 Elsevier Inc. All rights reserved. |
URI: | https://www.scopus.com/inward/record.uri?eid=2-s2.0-84882817867&doi=10.1016%2fB978-0-12-374364-0.50011-4&partnerID=40&md5=10c5c72a3ef700a8d46ddb96f6575ec3 | DOI: | 10.1016/B978-0-12-374364-0.50011-4 |
顯示於: | 電機工程學系 |
在 IR 系統中的文件,除了特別指名其著作權條款之外,均受到著作權保護,並且保留所有的權利。