Due: | April 18, 2010 |
---|---|
When: | September 1-3, 2010 |
Where: | UPC, Barcelona, Spain |
Accept: | June 12, 2010 |
Final: | June 23, 2010 |
URL: | http://cui.unige.ch/tcs/random-approx/ |
Topic: | algorithms |
PC: | Chandra Chekuri (University of Illinois, Urbana-Champaign), Uriel Feige (The Weizmann Institute), Pierre Fraigniaud (CNRS and University Paris Diderot), Magnus M. Halldorsson (Reykjavik University), Christos Kaklamanis (Patras University), Anna Karlin (University of Washington), Samir Khuller (University of Maryland), Guy Kortsarz (Rutgers at Camden), Monaldo Mastrolilli (IDSIA Lugano), Claire Mathieu (Brown University), Zeev Nutov (The Open University of Israel), Giuseppe Persiano (University of Salerno), Maria Serna (chair; UPC Barcelona), Martin Skutella (TU Berlin), Maxim Sviridenko (IBM T.J. Watson Research Center), David P. Williamson (Cornell University) |
Sibling: | RANDOM 2010 |
Due: | April 12, 2009 (5:00pm PDT) |
---|---|
When: | August 21-23, 2009 |
Where: | HP Auditorium, UC Berkeley, Berkeley, California, USA |
Accept: | June 1, 2009 |
Final: | June 15, 2009 |
URL: | http://cui.unige.ch/tcs/random-approx/2009/ |
Topic: | algorithms |
Sibling: | RANDOM 2009 |
Due: | April 7, 2008 |
---|---|
When: | August 25-27, 2008 |
Where: | MIT, Cambridge, Massachusetts, USA |
Accept: | May 23, 2008 |
Final: | June 15, 2008 |
Register: | July 31, 2008 (early) |
URL: | http://cui.unige.ch/tcs/random-approx/2008/index.php |
Topic: | algorithms |
PC: | Matthew Andrews, Timothy Chan, Julia Chuzhoy, Uriel Feige, Ashish Goel (chair), Elad Hazan, Stefano Leonardi, Aranyak Mehta, Vahab Mirrokni, Kamesh Munagala, Adi Rosen, David Shmoys, Adrian Vetta, Jan Vondrak, David Williamson |
Sibling: | RANDOM 2008 |
Due: | April 7, 2007 (17:00 PDT) |
---|---|
When: | August 20-22, 2007 |
Where: | Princeton University, Princeton, New Jersey, USA |
Accept: | May 27, 2007 |
Final: | June 10, 2007 |
URL: | http://cui.unige.ch/tcs/random-approx/, http://www.easychair.org/APPROX2007/ |
Topic: | algorithms |
Plenary: | Sanjeev Khanna, Rocco Servedio, Charles Fefferman |
PC: | Nikhil Bansal, Moses Charikar (chair), Chandra Chekuri, Julia Chuzhoy, Venkatesan Guruswami, Howard Karloff, Guy Kortsarz, Robert Krauthgamer, Claire Mathieu, Seffi Naor, Chaitanya Swamy, Lisa Zhang |
SC: | Susanne Albers, Dorit Hochbaum, Klaus Jansen, Samir Khuller, José Rolim, Vijay Vazirani |
Sibling: | RANDOM 2007 |
Due: | April 18, 2006 (5pm PDT) |
---|---|
When: | August 28-31, 2006 |
Where: | Universitat Politècnica de Catalunya, Barcelona, Spain |
Accept: | May 31, 2006 |
Final: | June 15, 2006 |
URL: | http://cui.unige.ch/tcs/random-approx/2006/, http://www.springerlink.com/openurl.asp?genre=issue&issn=0302-9743&volume=4110 |
Topic: | algorithms |
Plenary: | Nick Wormald, Johan Håstad |
Paper count: | 56 (submitted), 22 (accepted) |
PC: | Jittat Fakcharoenphol, Uriel Feige, Anupam Gupta, Magnús M. Halldórsson, Johan Håstad, Amit Kumar, James R. Lee, Mohammad Mahdian, Jiří Sgall, Vijay Vazirani, Gerhard Woeginger, Uri Zwick (chair) |
Sibling: | RANDOM 2006 |
Due: | April 14, 2005 (5pm PDT) |
---|---|
When: | August 22-24, 2005 |
Where: | Soda Hall, University of California, Berkeley, USA |
Accept: | May 26, 2005 |
Final: | June 15, 2005 |
URL: | http://cui.unige.ch/tcs/random-approx/2005/, http://www.springerlink.com/openurl.asp?genre=issue&issn=0302-9743&volume=3624 |
Topic: | algorithms |
Sibling: | RANDOM 2005 |
Paper count: | 50 (submitted), 20 (accepted) |
PC: | Matthew Andrews, Avrim Blum, Moses Charikar, Chandra Chekuri (chair), Julia Chuzhoy, Uriel Feige, Naveen Garg, Howard Karloff, Stavros Kolliopoulos, Adam Meyerson, Seffi Naor, Santosh Vempala |
Due: | April 12, 2004 (5:00pm PDT) |
---|---|
When: | August 22-24, 2004 |
Where: | Harvard University, Cambridge, Massachusetts, USA |
Accept: | May 26, 2004 |
Final: | June 15, 2004 |
URL: | http://cui.unige.ch/tcs/random-approx/, http://www.springerlink.com/openurl.asp?genre=issue&issn=0302-9743&volume=3122 |
Topic: | algorithms |
Sibling: | RANDOM 2004 |
Plenary: | Madhu Sudan, Vijay Vazirani |
Paper count: | 54 (submitted), 19 (accepted) |
PC: | Chandra Chekuri, Lisa Fleischer, Sudipto Guha, Sanjeev Khanna (chair), Rajmohan Rajaraman, Tim Roughgarden, Baruch Schieber, Martin Skutella, Dan Spielman, Luca Trevisan, Mihalis Yannakakis, Neal Young |
Due: | April 14, 2003 (11:59pm PDT) |
---|---|
When: | August 24-26, 2003 |
Where: | Princeton University, Princeton, New Jersey, USA |
Accept: | May 28, 2003 |
Final: | June 17, 2003 |
URL: | http://www.cs.princeton.edu/random-approx/, http://www.springerlink.com/openurl.asp?genre=issue&issn=0302-9743&volume=2764 |
Topic: | algorithms |
Paper count: | 40 (submitted), 16 (accepted) |
PC: | Sanjeev Arora (chair), Yossi Azar, Gruia Calinescu, Chandra Chekuri, Anupam Gupta, George Karakostas, Philip Klein, Robert Krauthgamer, Kamal Jain, Stefano Leonardi, Yuri Rabinovich, David Williamson |
Sibling: | RANDOM 2003 |
Due: | May 20, 2002 (11:59pm PDT) |
---|---|
When: | September 17-21, 2002 |
Where: | Universitá di Roma "La Sapienza", Rome, Italy |
Accept: | June 20, 2002 |
Final: | July 8, 2002 |
URL: | http://www.dis.uniroma1.it/~algo02/approx02/, http://sigact.acm.org/~approx02/APPROX2002.html, http://www.springerlink.com/openurl.asp?genre=issue&issn=0302-9743&volume=2462 |
Topic: | algorithms |
Parent: | ALGO 2002 |
PC: | Giorgio Ausiello, Josep Diaz, Ashish Goel, Ravi Kannan, Sanjeev Khanna, Elias Koutsoupias, Ion Mandoiu, Kurt Mehlhorn, Yuval Rabani, Eva Tardos, Vijay Vazirani (chair), Gerhard Woeginger, Alexander Zelikovsky |
Paper count: | 54 (submitted), 20 (accepted) |
Plenary: | Yuval Rabani, R. Ravi |
Due: | April 2, 2001 |
---|---|
When: | August 18-20, 2001 |
Where: | Berkeley, California, USA |
Accept: | May 23, 2001 |
Final: | June 11, 2001 |
URL: | http://cui.unige.ch/tcs/random-approx, http://www.springerlink.com/openurl.asp?genre=issue&issn=0302-9743&volume=2129 |
Topic: | algorithms |
Sibling: | RANDOM 2001 |
PC: | Michel Goemans (chair), Moses Charikar, Uriel Feige, Naveen Garg, Dorit Hochbaum, Howard Karloff, Claire Kenyon, Seffi Naor, Ramamoorthi Ravi, Baruch Schieber, Santosh Vempala |
Plenary: | Michel Goemans, Russell Impagliazzo, Anna Karlin, Luca Trevisan, Salil Vadhan |
Paper count: | 34 (submitted), 14 (accepted) |
Due: | April 3, 2000 |
---|---|
When: | September 6-8, 2000 |
Where: | Saarbruecken, Germany |
Accept: | May 29, 2000 |
Final: | June 29, 2000 |
URL: | http://www.mpi-sb.mpg.de/~conf2000/approx2000/, http://www.springerlink.com/openurl.asp?genre=issue&issn=0302-9743&volume=1913 |
Tags: | attended |
Topic: | algorithms |
PC: | Klaus Jansen, Tao Jiang, Sanjeev Khanna, Samir Khuller, Jon Kleinberg, Stefano Leonardi, Rajeev Motwani, Baruch Schieber, Martin Skutella, Eva Tardos, Gerhard Woeginger, Neal Young |
Paper count: | 68 (submitted), 23 (accepted) |
Plenary: | Sanjeev Arora, Dorit S. Hochbaum, Rolf H. Möhring, David B. Shmoys |
Parent: | ALGO 2000 |
Due: | April 2, 1999 |
---|---|
When: | August 8-11, 1999 |
Where: | Berkeley, California, USA |
URL: | http://cuiwww.unige.ch/~approx-random, http://www.springerlink.com/openurl.asp?genre=issue&issn=0302-9743&volume=1671 |
Topic: | algorithms |
Sibling: | RANDOM 1999 |
Paper count: | 44 (RANDOM+APPROX submitted), 24 (RANDOM+APPROX accepted) |
Plenary: | Uri Feige, Christos Papadimitriou, Madhu Sudan, Avi Wigderson |
PC: | Dorit Hochbaum, Sanjeev Arora, Leslie Hall, Samir Khuller, Phil Klein, Kurt Mehlhorn, Joe Mitchell, Seffi Naor, David Peleg, Vijay Vazirani, David Williamson, Gerhard Woeginger |
When: | July 18-19, 1998 |
---|---|
Where: | Aalborg, Denmark |
URL: | http://www.springerlink.com/openurl.asp?genre=issue&issn=0302-9743&volume=1444 |
Topic: | algorithms |
PC: | Ed Coffman, Pierluigi Crescenzi, Ulrich Faigle, Michel X. Goemans, Peter Gritzmann, Magnús M. Halldórsson, Johan Håstad, Klaus Jansen (cochair), Claire Kenyon, Andrzej Lingas, George Lueker, Ernst W. Mayr, Jose D. P. Rolim (cochair), Andreas Schulz, David B. Shmoys, Jan van Leeuwen |
Paper count: | 37 (submitted), 14 (accepted) |
Plenary: | Magnús M. Halldórsson, David B. Shmoys, Vijay V. Vazirani |