This Wednesday’s algolunch will be about some special cases of the Feedback Arc Set problem and its relation to Hypergraph Vertex Cover. Nikos MutsanasĀ will talk about two such problems: one scheduling problem and one ranking problem.
See you there…
As of Wed, October 6th, Algolunches are back. Come and join us!
This year, Greg Aloupis is back (FNRS Postdoc), and we have a new PhD student applying to FRIA, Christophe Dumeunier.
From May to July, Prosenjit Bose, from the Computational Geometry lab at Carleton (Ottawa, Canada) will be working with us at ULB. Meet him at algolunch š
Vida Dujmovic, also from Carleton,Ā will be there as well, but only for a month.
Ferran Hurtado, from UPC Barcelona, will be visiting us for the whole month of April!
Next week, Perouz will recap our best bounds on the “Matching point with things” problem: given a set of points and of geometric objects, is it possible to draw non-crossing segments connecting each point to its corresponding object?
We studied this problem, but there is still a lot to improve, in particular the complexity of some of our algorithms is far from tight.
There will be no AlgoLunch until 2010. So, Merry Christmas and Happy New Year to all AlgoLunchers!
On October 28, Marcin will talk at algo lunch. The topic will be “Some irrelevant (vertex) and (graph) minor results”. See you there…
This week, there will be no algolunch as most of us are going to the Dutch CG Day.
Maria Saumell arrived and will stay with us for two months. She is a student of Ferran Hurtado and Vera Sacristan, at UPC Barcelona. This week, at algolunch, we will review some preliminary results obtained during her previous visit, on the spanning ratio and the diameter of higher-order proximity graphs, and see which open problems remain unsolved…
Next week (Wednesday Sept 23rd), GwenaĆ«l will talk about his Australian adventures! The topic will be “irreducible triangulations of surfaces”. Apparently, he even has slides…
See you on Wednesday!
ULB Algo Group 