18 de enero de 2010

SODA 2010

La conferencia SODA organizada conjuntamente por SIAM y ACM junta a los mejores teóricos de las ciencias de la computación cada año. STOC y FOCS están también al mismo nivel, y las 3 conferencias son consideradas las mejores en ciencias de la computación teórica.

En esta semana se desarrolla en Austin, Texas la conferencia SODA con una selección de papers muy interesantes. Por suerte, estos artículos pueden descargarse gratuitamente desde el sitio web de la coferencia: http://www.siam.org/meetings/da10/

Hay un solo artículo en computación cuántica:
- Martin Rötteler. Quantum Algorithms for Highly Non-linear Boolean Functions. [link]

Y estos otros dos también me llamaron la atención:
- Kenichi Kawarabayashi and Yusuke Kobayashi. The Edge-Disjoint Paths Problems in Eulerian Graphs and 4-edge-connected Graphs. [link]
- Alexandr Andoni, T.S. Jayram, and Mihai Pătraşcu. Lower Bounds for Edit Distance and Product Metrics via Poincaré-Type Inequalities. [link]

Estos dos últimos artículos me interesan porque me encuentro estudiando el query complexity de estos mismos problemas.