# Best Papers

by
Michael Hoffmann
—
last modified
Apr 21, 2011 02:44 PM

Best paper and best student paper awards at ICALP 2011

**The best paper awards will go to the following papers:**

Track A:*Algebraic Independence and Blackbox Identity Testing*

**Track B:** *
Regular Languages of Words Over Countable Linear Orderings*

**Track C:** *
Local Matching Dynamics in Social Networks*

####
**The best student paper awards will go to the following papers:**

Track A:*A 1.488-approximation algorithm for the uncapacitated facility location problem*

*
***Track B:**
*Rice's theorem for mu-limit sets of cellular automata
*

**Track C:**
*Fault-Tolerant Compact Routing Schemes for General Graphs*