APPROX 2009 + RANDOM 2009

	Navigation
	Homepage Venue Submission Registration Accommodation Program Invited Talks Photos Accepted Papers Directions and local information Previous conferences Visa form Where to eat


	Program Committee APPROX Nikhil Bansal Ziv Bar-Yossef Artur Czumaj Michel Goemans Sudipto Guha Magnus M. Halldorsson Dorit Hochbaum Elias Koutsoupias Robert Krauthgamer Ravi Kumar Lap Chi Lau Seffi Naor (chair) Tim Roughgarden Bruce Shepherd Tami Tamir RANDOM Irit Dinur (chair) Vitaly Feldman Parikshit Gopalan Danny Gutfreund Prahladh Harsha Avinatan Hassidim Russel Impagliazzo Mark Jerrum Tali Kaufman Subhash Khot J. Radhakrishnan Dana Randall Michael Saks Adi Shraibman Emanuele Viola


	Program Chairs APPROX Seffi Naor, Technion email: naor@cs.technion.ac.il RANDOM Irit Dinur, Weizmann Institute email: irit.dinur@weizmann.ac.il


	Workshop Chairs Klaus Jansen, U. of Kiel e-mail: kj@informatik.uni-kiel.de José Rolim, U. of Geneva e-mail: rolim@cui.unige.ch


	Local Chairs Neha Dave, UC Berkeley e-mail: nehad@eecs.berkeley.edu

	Important dates
	Submission deadline April 12, 2009 Notification to authors June 1, 2009 Camera ready June 15, 2009 Conference August 21-23, 2009

	Call for papers
	PDF Format Plain Text

Accomodation

Hotels Near Soda Hall:

All hotels listed below are within walking distance from Soda Hall. The walk from the French Hotel is slightly longer. The walk from the Nash and the Shattuck is uphill, while the walk from the others is fairly plane.

When you look at the maps, recall that Soda Hall is on the North-East side of campus, at the corner of Hearst and LeRoy.

The Durant Hotel (see map) is on the South side of the campus. The walk from the Bancroft Hotel to Soda Hall is through the campus and very pleasant. Ask for the UC Berkeley discount rate. The price should be around $130 per night.
2600 Durant Avenue
Berkeley, CA94704
510-845-8981
The Berkeley City Club is near the Durant Hotel, one block further away from Soda Hall. It has an indoor pool. The price is around $150 per night.
Berkeley City Club
2315 Durant Ave. Berkeley, CA94704
510-848-7800
www.berkeleycityclub.com
The Beau Sky Hotel is near the City Club and the Durant. The price is around $100 per night.
Beau Sky Hotel
2520 Durant Ave.
Berkeley, CA94704
510-540-7688
The Bancroft Hotel (see map) is also on the South side of campus, next to the famous Cafe Strada. There is a UC Berkeley discount. The price should be around $120 per night.
Bancroft Hotel 2680 Bancroft Way, Berkeley
510/549-1000, 800/549-1002
E-mail: reservations@bancrofthotel.com
www.bancrofthotel.com
The Shattuck Hotel (see map) is on the West side of campus, near the BART, several theaters and restaurants.
Shattuck Hotel
2086 Allston Way
Berkeley, CA 94704
510-845-7300
The French Hotel (see map) is quite rustic (or, some would say, "charming"), and has only a very few rooms. It is across the street from Chez Panisse and Cesar and next door to the Cheeseboard. The price is around $100 per night.
The French Hotel
1538 Shattuck Ave.
Berkeley, CA. 94709
510-548-9930
The Nash Hotel is a very cheap (as low as $40 per night) and is on the West side of campus, near the BART station and several movie theaters and restaurants. Ask for the student/scholar discount.
The Nash Hotel
2045 University Ave.
Berkeley, CA94704
510-841-1163
www.nashhotel.com