Program

Sunday, October 22

Talks will be for about 30 minutes including questions.

Monday, October 23

9:15-9:30 Introduction
9:30-10:00 A graph searching game for block tree-depth. Archontia Giannopoulou, National and Kapodistrian University of Athens, Greece
10:00-10:30 Coffee break
10:30-11:00 Further results on the Hunters and Rabbit game through monotonicity. Foivos Fioravantes. Dept. Theoretical Computer Science, Fac. Information Tech., Czech Technical University. (slides)
11:00-12:00 Open problem session 1
12:30-14:00 Lunch
14:00-16:00 Working groups
16:00-16:30 Coffee break
16:30- Working groups
20:00- Dinner at Enoteca Bistrot Colonna. Via Arrigo Mainardi, 10/12, 47032 Bertinoro FC

Tuesday, October 24

9:15-10:00 Inverting Ramsey: from class properties to graph parameters. Martin Milanic, University of Primorska in Koper, Slovenia. (slides)
10:00-10:30 Coffee break
10:30-11:15 Tight (Double) Exponential Bounds for NP-Complete Problems: Treewidth and Vertex Cover Parameterizations. Fionn Mc Inerney, TU Wien, Austria
11:15-12:00 Generalizations of binary search to graphs. Dariusz Dereniowski. Gdansk University of Technology, Poland. (slides)
12:30-14:00 Lunch
14:00-16:00 Open problem session 2
16:00-16:30 Coffee break
16:30- Working groups
20:00- Dinner : CANTEEN

Wednesday, October 25

9:15-10:00 Parameterized analysis of the Cops and Robber game. Harmender Gahlawat. Ben-Gurion University of Negev, Israel. (slides)
10:00-10:30 Coffee break
10:30-11:15 Exploring an Infinite Grid using Disoriented Robots. Stéphane Devismes. MIS, Université de Picardie, France.
11:15-12:30 Working groups
12:30-13:50 Lunch
13:50 Meeting point at the Canteen
14:00 - Social event : Excursion to Ravenna. Departure by bus from Vignaiolo Square, where there is the Ice Cream Shop.

(From the Canteen, slightly up the hill, keeping the parking lot to your left, and then all the way down the hill).

15:00 Meeting with the tour guide in Piazza Resistenza, Ravenna. Guided tour through Ravenna, including some of the city’s UNESCO World Cultural Heritage monuments, followed by free time.
18:30 : Departure by bus from Piazza Resistenza, Ravenna to Forlimpopoli, Restaurant Casa Artusi
22:30 Departure from Forlimpopoli.

Thursday, October 26

9:15-10:00 Searching a tree with signals: routing mobile sensors for targets emitting radiation, chemicals or scents. Thomas Lidbetter. Rutgers Business School, US. (slides)
10:00 Group Picture!
10:00-10:30 Coffee break
10:30-11:15 From binary search through games to graphs. Przemsyław Gordinowicz, Łódź University of Technology, Poland. (slides)
11:15-12:00 Robbers and Cops with Imperfect Information (on Trees). Dietmar Berwanger, LMF, CNRS, France
12:30-14:00 Lunch
14:00-16:00 Open problem session 3 / Solutions? / Buisness meeting
16:00-16:30 Coffee break
16:30- Working groups
20:00- Dinner at LA GROTTA, via Roma 37, Bertinoro

Friday, October 27

9:15-10:00 On Copnumbers of Periodic Temporal Graphs. Frédéric Simard, Univ. of Ottawa, Canada
10:00-10:30 Coffee break
10:30-11:15 Parameterized Complexity of Broadcasting in Graphs. Petr Golovach. University of Bergen, Norway
11:15-12:00 Searching and serving complete geometric graphs. Jan Kratochvil, Charles university in Prague, Univerzita Karlova
12:30- Lunch
End