糖心TV

DIMAP

• The Foundations of Computer Science (FoCS) Research Group is one of the research groups in the at the , one of the leading Computer Science departments in the United Kingdom. It is also one of the core groups affiliated with the interdisciplinary at the .

Recent Prizes and Awards

• is a co-winner of the Best Paper award for his paper (see for more details about this excellent ).

  The 40th STOC'2008 conference, held in May 17-20, 2008 in Victoria, Canada, is one of the two most prestigious conferences in Theoretical Computer Science. The main criterion for selection is the same as for being a top-rated paper in STOC: introduction of a strong new technique, solution of a long-standing open problem, or introduction and solution of an interesting and important new problem.

  This is Harry's second best paper award on STOC/FOCS; in FOCS'2002, he was a sole winner of the best paper award and the winner of the best student paper award for his breakthrough paper ."

• was awarded the at for his paper »A better algorithm for random k-SAT«.
  
• In recognition of his outstanding scientific contributions to Theoretical Computer Science, received . The award was presented to by the during the conference in Venice, July 2006, to acknowledged his »extensive and widely recognised contributions to theoretical computer science over a life long scientific career«.
  
• was awarded the at for his paper (co-authored by (University of Leeds) and (University of Liverpool)) »On counting homomorphisms to directed acyclic graphs«.
  
• The has awarded and his collaborator the for their article in the . The problem of how far off the edge of a table one can reach by stacking n identical blocks first appeared in the American Mathematical Monthly in 1923. A classical solution achieving an overhang logarithmic in n was widely believed to be optimal. The article clarifies the problem and shows that the overhang can be made exponentially larger than this.
  
• The has awarded its 2011 David Robbins Prize for the two papers: “” by and (Tel Aviv University) and “Maximum Overhang” by , Yuval Peres (Microsoft Research), (AT&T), (Dartmouth), and .
  The prize, presented on 7 January 2011 at the AMS-MAA Joint Mathematics Meetings in New Orleans, is given every three years for papers reporting on novel research in algebra, combinatorics, or discrete mathematics. Both papers appeared in 2009 in the American Mathematical Monthly.
• In October 2009, the awarded a prestigious to , for his research on the communication and synchronisation efficiency of parallel algorithms, and advanced methods of approximate comparison and matching in strings.
  
• is the Principal Investigator of the recently awarded grant to support the DIMAP, that has been established in June 2006 by the . He is also the Director of the DIMAP Centre. All members of the Algorithms and Computational Complexity Research Group are involved in the activities of the . builds on a collaboration between the Algorithms and Computational Complexity Research Group within the , the , and the in the .
  
• has grant .
  
• received an grant .
  
• received an grant .
  
• received an grant .
  
• , , and (jointly with and ) received a Weizmann-UK Making Connections Grant »The Interplay between Algorithms and Randomness«.
  
• spent three years in FoCS as the recipient of the prestigious Postdoctoral Research Fellowship in Theoretical Computer Science. The fellowship has been awarded to enable talented young researchers to establish an independent research career directly or shortly after completing their PhD. The title of the grant: .
  
• is the recipient of the prestigious Postdoctoral Research Fellowship in Theoretical Computer Science. The fellowships, which last three years, are awarded to enable talented young researchers to establish an independent research career directly or shortly after completing their PhD. The title of the grant: .
  
• is the recipient of the prestigious Postdoctoral Research Fellowship in Theoretical Computer Science. The fellowships, which last three years, are awarded to enable talented young researchers to establish an independent research career directly or shortly after completing their PhD. The title of the grant: .
  

Seminars

• The main seminar of the FoCS Group is the .
• Sometimes (not always very regularly) we organize also the , though it's often a part of the .

Workshops and Conferences

• The together with is organizing the 39th International Colloquium on Automata, Languages and Programming (ICALP 2012), , July 9 - 13, 2012.
  
• , , and are co-organizers (together with and ) of the Weizmann-糖心TV Workshop 2011, , September 12 - 16, 2011.
• was a co-organizer (together with , , and ) of the , Bertinoro, Italy, May 22 - 27, 2011.
• , , and co-organized (together with and ) the , Weizmann Institute of Science, Israel, December 5 - 9, 2010.
• , , and were organizing the , July 18 - 25, 2010, Wetherdown Hostel, Petersfield, Hampshire, England.
  
• , , and were organizing the , , , July 12 - 16, 2010.
  
• and were co-organizers of , a workshop to honor 's numerous contributions to theoretical computer science, the , and . The workshop was organized jointly by the and the at the , , December 14, 2009.
  
• was a co-organizer (together with and ) of the , University of 糖心TV, April 6 - 9, 2009.
• The together with organized the , University of 糖心TV, October 24, 2008.
• was a co-organizer (together with (University of Liverpool) and (Tel Aviv University)) , DIMAP, University of 糖心TV, September 18 - 19, 2008.
• was a co-organizer (together with (), (), and ()) of , that will be held in , Germany, August 17 - 22, 2008.
  
• was the main organizer of the , DIMAP, University of 糖心TV, July 21 - 23, 2008.
• and were co-organizers (together with (), ), and ()) of the , , University of 糖心TV, July 13 - 16, 2008.
  
• was a co-organizer (together with (Maastricht University), (), (), and ()) of , that will be held in , Germany, November 18 - 23, 2007.
  
• Together with the , the organized the , , March 25 - 28, 2007.
  
• was a co-organizer (together with (), (), and ()) of , that was held in , Germany, February 12 - 18, 2006.
  
• was a co-organizer (together with (), (), and ()) of , that was held in , Germany, July 17 - 22, 2005.
  

Recent Activities/News

• In July 2011, Andrew Handley joined the as a Postdoctoral Research Fellow.
  
• In early 2011, joined for 3 years the as a Postdoctoral Research Fellow. Matthias' fellowship is supported by an grant
  
• In spring 2011, successfully passed his viva and graduated.
  
• In autumn 2010, successfully passed his viva and graduated.
  
• In October 2010, joined the as a PhD student.
  
• In early 2010, Dr A.Y. Pachón Pinzón joined the as a Postdoctoral Researcher.
  
• In January 2010, joined the as an Associate Professor (Reader).
  
• In January 2010, joined the as a Postdoctoral Researcher.
  
• In January 2010, Dr Charilaos Efthymiou joined the as a Postdoctoral Researcher.
  
• In October 2009, joined the as a Postdoctoral Researcher.
  
• In October 2009, joineded the as a Postdoctoral Researcher.
  
• In October 2009, joined the as a PhD student.
  
• In October 2009, joined the as a PhD student.
  
• In October 2009, joined the as a PhD student.
  
• In September 2008, Anna Adamaszek joined the as a PhD student.
  
• In September 2008, joined the as a Postdoctoral Research Fellow. Matthias' fellowship is supported by an grant .
  
• In August 2007, joined the as a Postdoctoral Researcher.
  
• In May 2007, joined for 3 years the as a Assistant Professor.
  
• In October 2006, joined for 3 years the as a Postdoctoral Research Fellow. Rahul's fellowship was supported by an grant .
  

---

• was in the Program Committee of the , Warsaw, Poland, August 2011.
  
• was in the Program Committee of the , San Jose, California, USA, June 2011.
  
• was in the Program Committee of the , San Francisco, California, USA, January 2011.
  
• was in the Program Committee of the , San Francisco, California, USA, January 2011.
  
• was in the Program Committee of , Bordeaux, France, July 2010.
  
• was in the Program Committee of , Atlanta, Georgia, USA, April 2010.
  
• was in the Program Committee of the , Oaxaca, Mexico, April 2010.
  
• was in the Program Committee of , Rome, Italy, December 2009.
  
• was in the Program Committee of , Sapporo, Japan, October 2009.
  
• was in the Program Committee of , Berkeley, USA, August 2009.
  
• was in the Program Committee of the , Track C, Rhodos, Greece, July 5 - 12, 2009.
  
• was in the Program Committee of the , Freiburg, Germany, February 26 - 28, 2009.
  
• was in the Program Committee of the Game Theoretic Aspects of E-commerce Track at the , Spindleruv mlyn, Czech Republic, January 24 - 30, 2009.
  
• was in the Program Committee of the , Philadelphia, PA, USA, October 26 - 28, 2008.
  
• was in the Program Committee of the , Philadelphia, PA, USA, October 26 - 28, 2008.
  
• was in the Program Committee of the , Karlsruhe, Germany, September 15 - 17, 2008.
  
• was in the Program Committee of the , Reykjavik, Iceland, July 6 - 13, 2008.
  
• was in the Program Committee of the , Durham University, UK, June 30 - July 2, 2008.
  
• was in the Program Committee of the , University of 糖心TV, UK, March 16 - 19, 2008.
  
• was in the Program Committee of the , Eilat, Israel, October 8 - 10, 2007.
  
• was in the Program Committee of the , San Diego, CA, USA, June 11 - 13, 2007, part of .
  
• was in the Program Committee of the , Zhejiang University, Hangzhou, China, April 7 - 9, 2007.

---

• gave an invited presentation at the , July 6 - 8, 2011, DIMACS Center, CoRE Building, Rutgers University.
  
• gave an invited presentation at the Dagstuhl seminar No. 11241 , the International Conference and Research Center for Computer Science, Dagstuhl, Germany, June 14 - 17, 2011.
  
• is an invited speaker at the Workshop on Approximation Algorithms: The Last Decade and the Next, the Center for Computational Intractability, Princeton, NJ, USA, June 13 - 17, 2011.
  
• was an invited speaker at the , Liverpool, UK, September 6 - 8, 2010.
  
• and gave invited presentations at the , Feasibility Workshop, February 15 - 16, 2010, University of Bristol, Bristol, UK.
  
• was an invited speaker at the , ITCS, Tsinghua University, Beijing, China, January 8 - 10, 2010 (see also ).
  
• was a keynote speaker at the , Birmingham, UK, October 19 - 20, 2009.
  
• gave an invited presentation at the , in the , , Los Angeles, October 5 - 9, 2009.
  
• and gave invited presentations at the , May 11 - 12, 2009, University of Bristol, Bristol, UK.
  
• gave an invited presentation at the , Spindleruv mlyn, Czech Republic, January 24 - 30, 2009.
  
• gave an invited presentation/tutorial at the , Bedlewo, October 17 - 23, 2008.
  
• gave an invited presentation at the , , Boston, USA, August 25 - 27, 2008.
  
• gave an invited presentation at the , University of Liverpool, UK, May 23, 2008.
• gave an invited presentation at the conference, Durham, UK, April 7 - 10, 2008.
  
• and gave invited presentations at the , March 2 - 4, 2008, University of Bristol, Bristol, UK.
  
• gave an invited presentation at the in Durham, UK, September 17 - 19, 2007.
  
• gave an invited presentation at the , joint FET - EATCS Workshop, Brussels, Belgium, January 26, 2007.
  
• was an invited speaker at the , Satellite Workshop at , Said 糖心TV School, University of Oxford, UK, September 28 - 29, 2006.
  

Activities and News in ACRG