Who is Interested in Algorithms and Why? Lessons from the Stony Brook Algorithms Repository * Steven S . Skiena l Department of Computer Scienc e SUNY Stony Brook, NY 11794-440 0 skiena@cs .sunysh . edu ©Steven S . Skien a August 2, 199 9 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 Repositor y (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 satisf y this demand . Introductio n A primary goal of algorithm engineering is to provide practitioners with well-engineered solutions to important algorithmic problems . Our beliefs as to which problems are important t o practitioners have been based primarily on anecdotal evidence . To provide more objective information, it seems useful to conduct "market research" for the field of combinatorial algorithms , by determining which algorithmic problems are most in demand in applications, and how wel l currently available implementations satisfy this demand . This paper is
/lp/association-for-computing-machinery/who-is-interested-in-algorithms-and-why-lessons-from-the-stony-brook-YR2FZZNJcD