Skip to main content
T&F logoTaylor & Francis Group logoTaylor & Francis Group logo
Search all titles
  • Search all titles

  • Search all collections

  • Login
  • Hi, User  
    • Your Account

    • Logout

  • Search all titles
  • Search all collections
loading

Algorithms and Complexity

DOI link for Algorithms and Complexity

Algorithms and Complexity book

Algorithms and Complexity

DOI link for Algorithms and Complexity

Algorithms and Complexity book

ByHerbert S. Wilf
Edition 2nd Edition
First Published 2002
eBook Published 9 December 2002
Pub. location New York
Imprint A K Peters/CRC Press
DOI https://doi.org/10.1201/9780429294921
Pages 219 pages
eBook ISBN 9780429294921
SubjectsComputer Science
Share
Share

Get Citation

Wilf, H. (2002). Algorithms and Complexity. New York: A K Peters/CRC Press, https://doi.org/10.1201/9780429294921

This book is an introductory textbook on the design and analysis of algorithms. The author uses a careful selection of a few topics to illustrate the tools for algorithm analysis. Recursive algorithms are illustrated by Quicksort, FFT, fast matrix multiplications, and others. Algorithms associated with the network flow problem are fundamental in many areas of graph connectivity, matching theory, etc. Algorithms in number theory are discussed with some applications to public key encryption. This second edition will differ from the present edition mainly in that solutions to most of the exercises will be included.

TABLE OF CONTENTS

chapter |8 pages

What this Book Is About

WithHerbert S. Wilf

chapter 1|40 pages

Mathematical Preliminaries

WithHerbert S. Wilf

chapter 2|50 pages

Recursive Algorithms

WithHerbert S. Wilf

chapter 3|28 pages

The Network Flow Problem

WithHerbert S. Wilf

chapter 4|38 pages

Algorithms in the Theory of Numbers

WithHerbert S. Wilf

chapter 5|44 pages

NP-Completeness

WithHerbert S. Wilf
T&F logoTaylor & Francis Group logo
  • Policies
    • Privacy Policy
    • Terms & Conditions
    • Cookie Policy
    • Privacy Policy
    • Terms & Conditions
    • Cookie Policy
  • Journals
    • Taylor & Francis Online
    • CogentOA
    • Taylor & Francis Online
    • CogentOA
  • Corporate
    • Taylor & Francis Group
    • Taylor & Francis Group
    • Taylor & Francis Group
    • Taylor & Francis Group
  • Help & Contact
    • Students/Researchers
    • Librarians/Institutions
    • Students/Researchers
    • Librarians/Institutions

Connect with us

Registered in England & Wales No. 3099067
5 Howick Place | London | SW1P 1WG © 2019 Informa UK Limited