Department of Computer Science | Institute of Theoretical Computer Science | CADMO

Theory of Combinatorial Algorithms

Prof. Emo Welzl and Prof. Bernd Gärtner

2nd Gremo's Workshop on Open Problems 2004
Workshop Venue
July 4th-8th, 2004
Pensiun Degonda, Cumpadials (GR), Switzerland

Participants
Results

Twenty-five problems were proposed by the participants. Three of these problems have been solved during the workshop:

Problem 4 (Large MSTs in the Unit Circle) was solved by Christoph later on. (To appear at ICALP 2005.)

Problem 8 (Trank) was solved independently by Kim and Roush.

It turned out that the solution to Problem 1 (Closed Formula for Power Series) was already known due to Loeffler.

Finally, there are partial results concerning

There is also a list of papers from all GWOPs.

Previous Workshops
Last modified: Thu May 2 16:51:06 2024  Valid HTML5