Navigation

Program Committee




APPROX

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

RANDOM

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


APPROX
Maria Serna,
Universitat Politècnica de Catalunya
email:
mjserna@lsi.upc.edu

RANDOM
Ronen Shaltiel,
University of Haifa
email:
ronen@cs.haifa.ac.il

Workshop Chairs


Klaus Jansen,
U. of Kiel
e-mail: kj@informatik.uni-kiel.de

José Rolim,
U. of Geneva
e-mail: jose.rolim@unige.ch

Local Chairs


Maria Blesa,
Universitat Politècnica de Catalunya
email:
mjblesa@lsi.upc.edu
Maria Serna,
Universitat Politècnica de Catalunya
email:
mjserna@lsi.upc.edu
Important dates
Submission deadline
April 18 , 2010

Notification to authors
June 12 , 2010

Camera ready
June 23 , 2010

Conference
1-3 September 2010
Call for papers
PDF Format

Plain Text

Approx 2010 + Random 2010


13th Intl. Workshop on Approximation Algorithms for Combinatorial Optimization Problems - APPROX 2010
14th Intl. Workshop on Randomization and Computation - RANDOM 2010
1-3 September 2010
UPC Barcelona, Spain

Universitat Politècnica de Catalunya
Aula Màster A-3 Building, Campus Nord (see map) 
Jordi Girona 1-3 
Barcelona, Spain

The 13th. International Workshop on Approximation Algorithms for Combinatorial Optimization Problems (APPROX'2010), and the 14th. International Workshop on Randomized Techniques in Computation (RANDOM'2010) will be held in UPC Barcelona, Spain, on 1-3 September, 2010.

APPROX'2010 focuses on algorithmic and complexity theoretic issues relevant to the development of efficient approximate solutions to computationally difficult problems, while RANDOM'2010 focuses on applications of randomness to computational and combinatorial problems. RANDOM'2010 is the fourteenth workshop in the series; APPROX'2010 is the thirteenth in the series.

Sponsors:
  • Universitat Politècnica de Catalunya (UPC)
  • Departament de Llenguatges i Sistemes Informàtics (LSI)
  • ALBCOM Research Group (ALBCOM)
Organizing committee:
  • Maria Blesa, UPC
  • Maria Serna, UPC
Topics


Papers are solicited in all research areas related to randomization and approximation, including, but not limited to:

APPROX
  • design and analysis of approximation algorithms
  • hardness of approximation
  • small space, sub-linear time, and streaming
  • algorithms
  • embeddings and metric space methods
  • mathematical programming methods
  • combinatorial problems in graphs and networks
  • game theory, markets, and economic applications
  • geometric problems
  • packing, covering, and scheduling
  • approximate learning
  • design and analysis of online algorithms
  • other applications
RANDOM
  • design and analysis of randomized algorithms
  • randomized complexity theory
  • pseudorandomness and derandomization
  • random combinatorial structures
  • random walks/Markov chains
  • expander graphs and randomness extractors
  • probabilistic proof systems
  • random projections and embeddings
  • error-correcting codes
  • average-case analysis
  • property testing
  • computational learning theory