Program Committee


Chandra Chekuri
Uriel Feige
Pierre Fraigniaud
Magnús M. Halldórsson
Christos Kaklamanis
Anna Karlin
Samir Khuller
Guy Kortsarz
Monaldo Mastrolilli
Claire Mathieu
Zeev Nutov
Giuseppe Persiano
Maria Serna (chair)
Martin Skutella
Maxim Sviridenko
David P. Williamson


Dimitris Achlioptas
Alexandr Andoni
Anna Gal
Valentine Kabanets
Swastik Kopparty
Michael Krivelevich
Sofya Raskhodnikova
Ran Raz
Atri Rudra
Rocco Servedio
Ronen Shaltiel (chair)
Angelika Steger
Christopher Umans
Eric Vigoda
Sergey Yekhanin

Program Chairs

Maria Serna,
Universitat Politècnica de Catalunya

Ronen Shaltiel,
University of Haifa

Workshop Chairs

Klaus Jansen,
U. of Kiel

José Rolim,
U. of Geneva

Local Chairs

Maria Blesa,
Universitat Politècnica de Catalunya
Maria Serna,
Universitat Politècnica de Catalunya
Important dates
Submission deadline
April 18 , 2010

Notification to authors
June 12 , 2010

Camera ready
June 23 , 2010

1-3 September 2010
Call for papers
  • Early registration due: until July 25, 2010.
  • Late registration due: from July 26, 2010 until August 15, 2010.
Registration fees

There are two different modalities of registration fees for APPROX+RANDOM 2010: extbf{regular registration} and extbf{student registration}. The regular registrarion includes the participation to all sessions, a copy of the proceedings, coffee breaks during all the days of the workshop, and a social dinner. The student registration includes all those things except the social dinner. Students who want to attend the social dinner should pay an extra fee for it. For both types of registrations, accompanying persons should pay the same extra fee in case of attending the social dinner. The participants' registration fees are described in the following table: 

(until July 25, 2010) 
(until August 15, 2010) 
Regular registration fee      250 euros   300 euros
Student registration fee
  • without social dinner    
  • with social dinner
150 euros 
175 euros
200 euros 
225 euros

Accompanying persons can attend the social dinner. The fees to be applied to them is 60 euros.


Forms of Payment

The registration payment can be done either with credit card, or via bank transfer

In order to register, please fill up this form  according to your registration wishes, and send it back to us.

When using the bank transfer option, please send the corresponding registration fee to the following account:
  • Receivers: APPROX+RANDOM 2010
  • Account no.: 2100 0655 74 0200353752
  • Bank Name: La Caixa
  • Bank Address:
    Oficina Ciutat Universitaria, 
    Trias Giró 11-13, E-08034 Barcelona (Spain)

In order to facilitate the international transfers and to avoid extra fees in the process, please provide the following BIC code and the IBAN to the issuer.
  • IBAN: ES18 2100 0655 7402 0035 3752

Please, do not forget...
  • In case of a student registration, please send us also an official justification of your student condition (signed by your University) together with the registration from.
  • In case of a regular registration but not attending the social dinner, we would highly appreciate that you say it to us in advance in order to optimize the restaurant reservation.

In case you need an invitation to apply for a visa for coming to Spain, please contact the organizing committee as soon as possible.