Stony Brook University Logo Computer Science

Applied Algorithms Lab

Back to Research Areas/Labs
Location CS 1309
Mission The study of the design and analysis of algorithms.
Hardware PC workstations
Operating System Linux and MS Windows
Software Perl, Mathematica, C/C++, Latex
Details Theoretical and experimental analysis of string, graph, and combinatorial algorithms, including
  • applications in computational biology and combinatorial computing,
  • randomized algorithms, with applications to scheduling, and
  • computational geometry and approximation algorithms, particularly with applications to computer graphics and manufacturing.
Funding NSF and industrial funding.
Coordinator Steve Skiena
Lab Web page Applied Algorithms Lab