Theory of Combinatorial Algorithms Institute of Theoretical Computer Science Department of Computer Science ETH Zurich

10th Gremo's Workshop on Open Problems 2012

Workshop Picture

Jun 04-Jun 08, 2012
Kurhaus Berguen, GR, Switzerland

Combinatorial Algorithms Day on Monday, June 4th, 2012

Participants
  • Imre Bárány
  • Kevin Buchin
  • Jean Cardinal
  • Radoslav Fulek
  • Bernd Gärtner
  • Anna Gundert
  • Timon Hertli
  • Michael Hoffmann
  • Vincent Kusters
  • Anita Liebenau
  • Jirka Matoušek
  • Filip Morić
  • Robin Moser
  • Yoshio Okamoto
  • Andrea Salow
  • Andres Ruiz-Vargas
  • Dominik Scheder
  • Shakhar Smorodinsky
  • József Solymosi
  • Bettina Speckmann
  • Sebastian Stich
  • Miloš Stojaković
  • Tibor Szabó
  • Csaba Tóth
  • Emo Welzl
Results
Thirty problems were proposed by the participants. At least six of them were solved - completely or partially - during the workshop:
  • Problem 10: Orthogeodesic point-set embedding of trees,
  • Problem 17: A regional oracle,
  • Problem 21: Agreeing without talking,
  • Problem 24: Read it twice,
  • Problem 25: Pegging process in the plane,
  • Problem 30: Paint them all.
Previous Workshops
   1st GWOP 2003 in Stels (GR)
   2nd GWOP 2004 in Cumpadials (GR)
   3rd GWOP 2005 in Kappel am Albis (ZH)
   4th GWOP 2006 in Wislikofen (AG)
   5th GWOP 2007 in Illgau (SZ)
   6th GWOP 2008 in Trogen (AR)
   7th GWOP 2009 in Stels (GR)
   8th GWOP 2010 in Morschach (SZ)
   9th GWOP 2011 in Wergenstein (GR)
Last Modified: $Date: 2013/02/12 15:54 $ by $Author: hoffmann $. Valid HTML 4.01!