Steven S. Skiena
Abstract
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.
Index Terms
- Who is interested in algorithms and why?: lessons from the Stony Brook algorithms repository
Recommendations
Exact algorithms for dominating set
The measure and conquer approach has proven to be a powerful tool to analyse exact algorithms for combinatorial problems like Dominating Set and Independent Set. This approach is used in this paper to obtain a faster exact algorithm for Dominating Set. ...
The MSOM Society Student Paper Competition: Abstracts of 2006 Winners
The journal is pleased to publish the abstracts of the six finalists of the 2006 Manufacturing and Service Operations Management Society's student paper competition.
The 2006 prize committee was chaired by Erica Plambeck (Stanford University). The other ...
Comments