Who is interested in algorithms and why?

✍ Scribed by Skiena, Steven S.

• Book ID: 111873120
• Publisher: Association for Computing Machinery
• Year: 1999
• Weight: 555 KB
• Volume: 30
• Category: Article
• ISSN: 0163-5700
• DOI: 10.1145/333623.333627

✦ Synopsis

We present "market research" for the field of combinatorial algorithms and algorithm engineering, attempting to determine which algorithmic problems are most in demand in applications. We analyze 1,503,135 WWW hits recorded on the Stony Brook Algorithms Repository (http://www.cs.sunysb.edu/~algorith), to determine the relative level of interest among 75 algorithmic problems and the extent to which publicly available algorithm implementations satisfy this demand.