(Logo)   IMADA
University of Southern Denmark IMADA - Department of Mathematics and Computer Science

ARCO Meeting
April 4, 2016

ARCO (Algorithmic Research: Cooperation around Oresound) is a network for exchange of research within algorithms and to promote the general interest in this research area within the Oresund Region. For further information, see the ARCO home page.

Important Dates

Tuesday, March 15, 2016   Deadline for proposing a presentation
Thursday, March 24, 2016   Deadline for registration
Monday, April 4, 2016   ARCO meeting


BMB's Seminar Room, University of Southern Denmark, Campusvej 55, 5230 Odense M.


Lunch and refreshments are provided for free.

If there is enough interest, we will make reservations at a downtown restaurant for dinner for participants who feel like ending the day with a social event. The participants are expected to cover their own expenses at the dinner. In order to make a reservation, we would like an indication of whether or not you intend to stay for dinner.

If you would like to give a presentation, which could either be a regular talk or an open problem, please e-mail Joan Boyar (joan@imada.sdu.dk), no later than March 15. We are planning half hour slots, but also encourage 15 minute presentations of open problems. Please let us know which type of presentation, you are offering. Thus, in addition to registration information described further down, please indicate

  • title of presentation (talk or open problem).

For registering (with or without a presentation), please e-mail Joan Boyar (joan@imada.sdu.dk), no later than March 24, indicating

  • your name and affiliation,
  • whether or not you would like to stay for dinner.


The main event takes place from 10:00 - 16:15, with morning coffee before that and dinner at a downtown restaurant afterwards.

Everyone who is interested can go downtown for dinner following this. We have chosen a restaurant within easy walking distance of the train station: UBN ONE, with the following directions from the train station.

Program Outline

9:30 10:00   Coffee and rolls
10:00 11:00   Presentations
11:00 11:15   Fruit break
11:15 12:15   Presentations
12:15 13:45   Lunch and Business Meeting
13:45 14:45   Presentations
14:45 15:15   Coffee and cake
15:15 16:45   Presentations
17:30   Dinner downtown (with enough interest)

Detailed Program

Also available in a printable version including a list of participants.

9:30–9:59 Coffee and rolls
9:59–10:00 The unbearably long welcome speech
10:00–10:30 Christian Wulff-Nilsen: Polynomially Faster Las-Vegas Worst-Case Dynamic Connectivity
10:30–11:00 Eva Rotenberg: A Hamiltonian Cycle in the Square of a 2-connected Graph in Linear Time
11:00–11:15 Fruit break
11:15–11:45 Rolf Fagerberg: On Routing in Geometric Spanners
11:45–12:15 Bengt J. Nilsson: An Approximation Algorithm for the Two-Watchman Route in a Simple Polygon
12:15–13:45 Lunch and Business Meeting
13:45–14:15 Michal Kotrbčík: Online Dominating Set
14:15–14:45 Frederik Rye Skjoldjensen: Subsequence Automata with Default Transitions
14:45–15:15 Coffee and cake
15:15–15:45 Jyrki Katajainen: Worst-Case-Efficient Dynamic Arrays in Practice
15:45–16:15 Martin Aumüller: Multi-Pivot Quicksort: Comparison-Optimal Algorithms and Beyond
16:15–16:45 Open problems and/or beer and soft drink session
Post Workshop Event
16:45–17:30 Guided transportation to downtown
17:30– Dinner downtown


Confirmed participants by March 30:

Name   Affiliation   Dinner
Bengt J. Nilsson  Malmö University   
Christian Kudahl  University of Southern Denmark 
Christian Wulff-Nilsen  University of Copenhagen   
Daniel Merkle  University of Southern Denmark   
Eva Rotenberg  University of Copenhagen   
Frederik Rye Skjoldjensen  Technical University of Denmark   
Jesper W. Mikkelsen  University of Southern Denmark   
Joan Boyar  University of Southern Denmark 
Jyrki Katajainen  University of Copenhagen   
Jørgen Bang-Jensen  University of Southern Denmark   
Kim S. Larsen  University of Southern Denmark 
Lene M. Favrholdt  University of Southern Denmark 
Luís Cruz-Filipe  University of Southern Denmark 
Martin Aumüller  IT University of Copenhagen 
Martin Zachariasen  University of Southern Denmark   
Michal Kotrbčík  University of Southern Denmark 
Mikko Ettienne  Technical University of Denmark   
Pawel Winter  University of Copenhagen   
Riko Jacob  IT University of Copenhagen 
Rolf Fagerberg  University of Southern Denmark 
Rojin Kianian  University of Southern Denmark 
Uffe Thorsen  University of Southern Denmark   

Travel Information

Possible itineraries when travelling from or through Copenhagen:

7:55 9:08   Copenhagen - Odense
9:15 9:37   Odense Train Station - SDU (Bus 41)
9:25 9:47   Odense Train Station - SDU (Bus 41)

For getting to SDU using public transportation, rejseplanen.dk is a useful tool. From Odense train station, buses 41 and 42 leaving from platform B at the bus terminal (take the main escalators down and turn left) go to the university. The ride is approximately 20 minutes in good trafic. If you're not local, the easiest payment method is cash. The cash fare is currently 23 kr. and small denominations is required. Note that "rejsekortet" cannot be used. However, if you don't have cash, you can download the app "FynBus Mobilbillet", set it up using your credit/debit card information and pay that way at a price of 24 kr. Taxis are located at the back of the train station (go down via the escalators in the back of the building).

If you arrive by car, you may find the parking and entrance map useful.

The room for the venue is BMB's Seminar Room (BMB stands for Biochemistry and Molecular Biology). The room is located right at Entrance O.

Maps are available throughout the university and online you can find searchable as well as printable maps. Note that the SDU maps are not necessarily oriented with North being up.


If you have questions or suggestions, please contact the organizers:


IMADA HOME | SDU HOME | Previous page
Last modified: Fri Jun 17 15:26:18 CEST 2016 - Kim Skak Larsen <kslarsen@imada.sdu.dk>