Encyclopedia of Algorithms

The 2 nd ed. of this comprehensive work provides a set of solutions to important algorithmic problems for students and researchers interested in quickly locating useful information. The first edition of the reference focused on high-impact solutions from the most recent decade; this edition widens the scope of the work.§§Nearly 500 entries are organized alphabetically by problem, with subentries allowing for distinct solutions and special cases to be listed by the year. An entry includes: a description of the basic algorithmic problem; the input and output specifications; the key results; examples of applications; citations to the key literature.§§Open problems, links to downloadable code, experimental results, data sets, and illustrations are provided. All entries are written by experts with links to Internet sites that outline their research work. The entries are peer-reviewed.§§This defining reference is published in print and on line. The print publication includes an index of subjects and authors as well as a chronology for locating recent solutions. The online edition supplements this index with hyperlinks and also includes hyperlinks in the text of the entries to related entries, xRefer citations, and other useful URLs mentioned above.§