Applications of Statistics to Applied Algorithm Design

Jon Louis Bentley
Additional contact information
Jon Louis Bentley: Carnegie-Mellon University, Department of Computer Science

A chapter in Computer Science and Statistics: Proceedings of the 13th Symposium on the Interface, 1981, pp 59-67 from Springer

Abstract: Abstract The field of Applied Algorithm Design is concerned with applying the results and techniques of Analysis of Algorithms to the real problems faced by practitioners of computing. In this paper we will study the applications of probability and statistics to that endeavor from two viewpoints. First, we will study a general methodology for building efficient programs that employs the tools of data analysis and statistical inference, probabilistic analysis of algorithms, and simulation. Second, we will see how these techniques are used in a detailed study of an application involving the Traveling Salesman Problem, and in a brief overview of several other applications.

Keywords: Analysis of algorithms; probabilistic algorithms; software engineering; traveling salesman problem (search for similar items in EconPapers)
Date: 1981
References: Add references at CitEc
Citations:

There are no downloads for this item, see the EconPapers FAQ for hints about obtaining it.

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:spr:sprchp:978-1-4613-9464-8_10

Ordering information: This item can be ordered from
http://www.springer.com/9781461394648

DOI: 10.1007/978-1-4613-9464-8_10

Access Statistics for this chapter

More chapters in Springer Books from Springer
Bibliographic data for series maintained by Sonal Shukla () and Springer Nature Abstracting and Indexing ().