TOP
0
0
古典詩詞的女兒-葉嘉瑩
The Stable Marriage Problem ― Structure and Algorithms
79折

The Stable Marriage Problem ― Structure and Algorithms

商品資訊

定價
:NT$ 950 元
優惠價
79751
缺貨無法訂購
商品簡介
相關商品

商品簡介

This book probes the stable marriage problem and its variants as a rich source ofproblems and ideas that illustrate both the design and analysis of efficient algorithms. It coversthe most recent structural and algorithmic work on stable matching problems, simplifies and unifiesmany earlier proofs, strengthens several earlier results, and presents new results and moreefficient algorithms.The authors develop the structure of the set of stable matchings in the stablemarriage problem in a more general and algebraic context than has been done previously; they discussthe problem's structure in terms of rings of sets, which allows many of the most useful features tobe seen as features of a more general set of problems. The relationship between the structure of thestable marriage problem and the more general stable roommates problem is demonstrated, revealingmany commonalities.The results the authors obtain provide an algorithmic response to the practical,and political, problems created by the asymmetry inherent in the Gale Shapley solutions,leading to alternative methods and better compromises than are provided by the Gale Shapley method.And, in contrast to Donald Knuth's earlier work which primarily focused on the application ofmathematics to the analysis of algorithms, this book illustrates the productive and almostinseparable relationship between mathematical insight and the design of efficient algorithms.DanGusfield is Associate Professor of Computer Science at the University of California, Davis. RobertW. Irving is Senior Lecturer in Computing Science at the University of Glasgow. The Stable MarriageProblem is included in the Foundations of Computing Series, edited by Michael Garey and AlbertMeyer.

您曾經瀏覽過的商品

購物須知

外文書商品之書封,為出版社提供之樣本。實際出貨商品,以出版社所提供之現有版本為主。部份書籍,因出版社供應狀況特殊,匯率將依實際狀況做調整。

無庫存之商品,在您完成訂單程序之後,將以空運的方式為你下單調貨。為了縮短等待的時間,建議您將外文書與其他商品分開下單,以獲得最快的取貨速度,平均調貨時間為1~2個月。

為了保護您的權益,「三民網路書店」提供會員七日商品鑑賞期(收到商品為起始日)。

若要辦理退貨,請在商品鑑賞期內寄回,且商品必須是全新狀態與完整包裝(商品、附件、發票、隨貨贈品等)否則恕不接受退貨。

優惠價:79 751
缺貨無法訂購

暢銷榜

客服中心

收藏

會員專區