ARCO Meeting
April 4, 2016
SDU
|
|
 |
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 |
Location
BMB's
Seminar Room,
University of Southern Denmark, Campusvej 55, 5230 Odense M.
Registration
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.
Program
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.
| Registration |
| 9:30–9:59 |
Coffee and rolls |
| Presentations |
| 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 |
| Break |
| 11:00–11:15 |
Fruit break |
| Presentations |
| 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 |
| Break |
| 12:15–13:45 |
Lunch and Business Meeting |
| Presentations |
| 13:45–14:15 |
Michal Kotrbčík: Online Dominating Set |
| 14:15–14:45 |
Frederik Rye Skjoldjensen: Subsequence Automata with Default Transitions |
| Break |
| 14:45–15:15 |
Coffee and cake |
| Presentations |
| 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 |
Participants
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.
Organizers
If you have questions or suggestions, please contact the organizers:
