Introduction to Algorithm Design

  • Steven S. Skiena


What is an algorithm? An algorithm is a procedure to accomplish a specific task. An algorithm is the idea behind any reasonable computer program.

To be interesting, an algorithm must solve a general, well-specifiedem problem. An algorithmic problem is specified by describing the complete set of instances it must work on and of its output after running on one of these instances. This distinction, between a problem and an instance of a problem, is fundamental.


Algorithm Design Travel Salesman Problem Travel Salesman Problem Summation Formula Input Instance 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. [Bro95]
    F. Brooks. The Mythical Man-Month. Addison-Wesley, Reading MA, 20th anniversary edition, 1995.Google Scholar
  2. [CLRS01]
    T. Cormen, C. Leiserson, R. Rivest, and C. Stein. Introduction to Algorithms. MIT Press, Cambridge MA, second edition, 2001.zbMATHGoogle Scholar
  3. [Gol04]
    M. Golumbic. Algorithmic Graph Theory and Perfect Graphs, volume 57 of Annals of Discrete Mathematics. North Holland, second edition, 2004.Google Scholar
  4. [Gri89]
    D. Gries. The Science of Programming. Springer-Verlag, 1989.Google Scholar
  5. [KT06]
    J. Kleinberg and E. Tardos. Algorithm Design. Addison Wesley, 2006.Google Scholar
  6. [Man89]
    U. Manber. Introduction to Algorithms. Addison-Wesley, Reading MA, 1989.zbMATHGoogle Scholar
  7. [Raw92]
    G. Rawlins. Compared to What? Computer Science Press, New York, 1992.Google Scholar
  8. [YS96]
    F. Younas and S. Skiena. Randomized algorithms for identifying minimal lottery ticket sets. Journal of Undergraduate Research, 2-2:88–97, 1996.Google Scholar

Copyright information

© Springer-Verlag London Limited 2012

Authors and Affiliations

  1. 1.Department of Computer ScienceState University of New York at Stony BrookNew YorkUSA

Personalised recommendations