Applied Algorithms Lab


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 Dr. Steve Skiena
Lab web page http://www.algorithm.cs.sunysb.edu/