|
The sixth Workshop on Analytic Algorithmics and Combinatorics (ANALCO9), will be held in New York City on January 3, 2009, at the New York Marriott Downtown.
The aim of the ANALCO workshop is to provide a forum for the presentation of original research in the analysis of algorithms and associated combinatorial structures. We invite both papers that study properties of fundamental combinatorial structures that arise in practical computational applications (such as permutations, trees, strings, tries, and graphs) and papers that address the precise analysis of algorithms for processing such structures, including: average-case analysis; analysis of moments, extrema, and distributions; probabilistic analysis of randomized algorithms, and so on. Submissions that present significant new information about classic algorithms are welcome, as are new analyses of new algorithms that present unique analytic challenges. We also invite submissions that address tools and techniques for the analysis of algorithms and combinatorial structures, both mathematical and computational.
The scientific program will include invited talks, contributed research papers, and ample time for discussion and debate of topics in this area.
This workshop is co-located with the ACM-SIAM Symposium on Discrete Algorithms (SODA09), and will take place the day preceding that conference. The workshop is also co-located with the eleventh annual Workshop on Algorithm Engineering and Experimentation (ALENEX09) ...
Show More Details ...
|