Limit search to available items
Record 6 of 16
Previous Record Next Record
Book Cover
Author Benoit, Anne, author.

Title A guide to algorithm design : paradigms, methods, and complexity analysis / by Anne Benoit, Yves Robert and Frédéric Vivien
Edition First edition
Published Boca Raton, FL : Taylor and Francis, an imprint of CRC Press, 2013
Online access available from:
Safari O'Reilly books online    View Resource Record  
ProQuest Ebook Central Subscription    View Resource Record  


Description 1 online resource (380 pages) : 71 illustrations
Series Chapman & Hall/CRC applied algorithms and data structures series
Chapman & Hall/CRC applied algorithms and data structures series.
Contents Part I I Polynomial-time algorithms: Exercises -- chapter 1 Introduction to complexity -- chapter 2 Divide-and-conquer -- chapter 3 Greedy algorithms -- chapter 4 Dynamic programming -- chapter 5 Amortized analysis -- part II II NP-completeness and beyond -- chapter 6 NP-completeness -- chapter 7 Exercises on NP-completeness -- chapter 8 Beyond NP-completeness -- chapter 9 Exercises going beyond NP-completeness -- part III III Reasoning on problem complexity -- chapter 10 Reasoning to assess a problem complexity -- chapter 11 Chains-on-chains partitioning -- chapter 12 Replica placement in tree networks -- chapter 13 Packet routing -- chapter 14 Matrix product, or tiling the unit square -- chapter 15 Online scheduling
Summary Presenting a complementary perspective to standard books on algorithms, A Guide to Algorithm Design: Paradigms, Methods, and Complexity Analysis provides a roadmap for readers to determine the difficulty of an algorithmic problem by finding an optimal solution or proving complexity results. It gives a practical treatment of algorithmic complexity and guides readers in solving algorithmic problems
Bibliography Includes bibliographical references and index
Subject Computational complexity.
Computer algorithms.
COMPUTERS -- Programming -- Algorithms.
Computational complexity.
Computer algorithms.
Form Electronic book
Author Robert, Yves, author.
Vivien, Frédéric, author.
ISBN 1439898138