The Resource A guide to algorithm design : paradigms, methods, and complexity analysis, Anne Benoit, Yves Robert, and Frédéric Vivien

A guide to algorithm design : paradigms, methods, and complexity analysis, Anne Benoit, Yves Robert, and Frédéric Vivien

Label
A guide to algorithm design : paradigms, methods, and complexity analysis
Title
A guide to algorithm design
Title remainder
paradigms, methods, and complexity analysis
Statement of responsibility
Anne Benoit, Yves Robert, and Frédéric Vivien
Title variation
Algorithm design
Creator
Contributor
Author
Subject
Language
eng
Summary
Providing a comprehensive set of problem studies that builds on the authors expertise and class-tested material, this useful manual offers a guided exploration of methods and techniques to assess problem complexity in the study and design of algorithms. The first part of the text presents background material on the study of algorithms and algorithm design, addressing such basic paradigms as divide-and-conquer, dynamic programming, and greedy algorithms. It also covers NP-completeness and beyond NP-completeness, including approximation results. The second part of the text is devoted to case studies that exploit tools and techniques for assessing problem complexity
Member of
Cataloging source
AU@
http://library.link/vocab/creatorName
Benoit, Anne
Illustrations
illustrations
Index
index present
LC call number
QA76.9.A43
LC item number
B46 2014
Literary form
non fiction
Nature of contents
bibliography
http://library.link/vocab/relatedWorkOrContributorDate
1938-
http://library.link/vocab/relatedWorkOrContributorName
  • Robert, Yves
  • Vivien, Frédéric
Series statement
Chapman & Hall/CRC applied algorithms and data structures series
http://library.link/vocab/subjectName
  • Computer algorithms
  • Computational complexity
  • Computational complexity
  • Computer algorithms
  • Algorithmus
  • Computer
  • Datenstruktur
Label
A guide to algorithm design : paradigms, methods, and complexity analysis, Anne Benoit, Yves Robert, and Frédéric Vivien
Instantiates
Publication
Note
"A Chapman & Hall book."
Bibliography note
Includes bibliographical references and index
Carrier category
volume
Carrier category code
nc
Carrier MARC source
rdacarrier
Content category
text
Content type code
txt
Content type MARC source
rdacontent
Dimensions
25 cm.
Extent
xvii, 362 pages
Isbn
9781439825648
Lccn
2012278079
Media category
unmediated
Media MARC source
rdamedia
Media type code
n
Other physical details
illustrations
System control number
  • (OCoLC)870251386
  • (OCoLC)ocn870251386
Label
A guide to algorithm design : paradigms, methods, and complexity analysis, Anne Benoit, Yves Robert, and Frédéric Vivien
Publication
Note
"A Chapman & Hall book."
Bibliography note
Includes bibliographical references and index
Carrier category
volume
Carrier category code
nc
Carrier MARC source
rdacarrier
Content category
text
Content type code
txt
Content type MARC source
rdacontent
Dimensions
25 cm.
Extent
xvii, 362 pages
Isbn
9781439825648
Lccn
2012278079
Media category
unmediated
Media MARC source
rdamedia
Media type code
n
Other physical details
illustrations
System control number
  • (OCoLC)870251386
  • (OCoLC)ocn870251386

Library Locations

  • African Studies LibraryBorrow it
    771 Commonwealth Avenue, 6th Floor, Boston, MA, 02215, US
    42.350723 -71.108227
  • Alumni Medical LibraryBorrow it
    72 East Concord Street, Boston, MA, 02118, US
    42.336388 -71.072393
  • Astronomy LibraryBorrow it
    725 Commonwealth Avenue, 6th Floor, Boston, MA, 02445, US
    42.350259 -71.105717
  • Fineman and Pappas Law LibrariesBorrow it
    765 Commonwealth Avenue, Boston, MA, 02215, US
    42.350979 -71.107023
  • Frederick S. Pardee Management LibraryBorrow it
    595 Commonwealth Avenue, Boston, MA, 02215, US
    42.349626 -71.099547
  • Howard Gotlieb Archival Research CenterBorrow it
    771 Commonwealth Avenue, 5th Floor, Boston, MA, 02215, US
    42.350723 -71.108227
  • Mugar Memorial LibraryBorrow it
    771 Commonwealth Avenue, Boston, MA, 02215, US
    42.350723 -71.108227
  • Music LibraryBorrow it
    771 Commonwealth Avenue, 2nd Floor, Boston, MA, 02215, US
    42.350723 -71.108227
  • Pikering Educational Resources LibraryBorrow it
    2 Silber Way, Boston, MA, 02215, US
    42.349804 -71.101425
  • School of Theology LibraryBorrow it
    745 Commonwealth Avenue, 2nd Floor, Boston, MA, 02215, US
    42.350494 -71.107235
  • Science & Engineering LibraryBorrow it
    38 Cummington Mall, Boston, MA, 02215, US
    42.348472 -71.102257
  • Stone Science LibraryBorrow it
    675 Commonwealth Avenue, Boston, MA, 02445, US
    42.350103 -71.103784
Processing Feedback ...