Algorithm Conferences

I have had a browse of some theoretical computer science conferences. A list of the conferences was given here.

The FOCS 2011 conference is scheduled for October so no list of submitted abstracts was available today. The list of abstracts for the 2009 conferences was unavailable (broken link). From the '11 homepage, they highlight papers in many aspects of theoretical computer science from algorithms and data structures, complexity, networks, crypto, etc.

STOC 2011 ended about a week ago and consists of papers similar in topic to FOCS. There are many papers on graph problems, and on approximation algorithms for problems. A paper on data streams was in the fast estimation of moments (Kane, Nelson, Porat & Woodruff). Problems based on graphs seem to dominate the list of papers here, specifically multicut [pdf].

SODA (sponsored by SIAM) has many pure maths (combinatorics, algebra, number theory, graphs, metric spaces, etc) papers as well as computer science. Their last conference was in January 2011. The about page highlights their goal to link mathematics with other sciences. The  papers again have graph problems, but also many are on approximations or solutions to mathematical problems.

ALGO 2011 is scheduled for September and is a collection of conferences. WABI seem to have a lot of genetic/biological papers (given also by their name!). IPEC (2010) had a lot on complexity. ESA didn't have a list of papers for this year, but in 2010 did a joint conference with WABI. The ESA topic list includes topics as detailed in FOCS/STOC.

Briefly, SPAA deals with parallelism in algorithms, IPCO with graphs, sets, etc; and COLT with machine learning.


In conclusion, approximation algorithms are prolific throughout all conferences, but there is also seems to be a  lot of current interest in graph problems.