Treewidth And Combinatorial Optimization (TACO), March 15th, 2016
Program
11:00–11:15 | Welcome coffee |
11:15–12:00 | Nikhil Bansal and Seeun William Umboh: Approximation algorithms for the deleting the fewest number of edges to make the graph of bounded treewidth |
12:00–12:45 | Jesper Nederlof, Rahul Santhanam and Andy Drucker: Algorithmic Paradigms Through the Parameterized Lens |
12:45–13:45 | Lunch |
13:45–14:30 | Hans Bodlaender, Jesper Nederlof and Tom van der Zanden: Subexponential time algorithms for graph embedding problems on H-minor free graphs |
14:30–15:15 | Vincent Kreuzen: High Multiplicity Scheduling with Sequencing Costs |
15:15–15:30 | Coffee break |
15:30–16:15 | Willem Pino: Using pathwidth to find the availability of the gas network of Texel |
16:15–17:00 | Alexander Grigoriev: An LP-based algorithms for pathwidth |
Venue
The Workshop will take place in the Computer Science Center, Building E3, top floor. The E3 is the gray building not connected to the rest of the Computer Science Center. Its exact location can be seen on this map:Directions
How to reach the Computer Science Department by public transport?
The nearest train station is Aachen West. From Aachen West you can walk to the Computer Science Center.From the Heerlen train station you can take the bus no. 44 which leaves at 9:21am and 9:51am. Get out at the Ponttor stop and walk (20 minutes), or change to Bus no. 33 and alight at Hainbuchenstraße, which is just next to the Computer Science Center.
There are also some train connections from the Netherlands that go directly to Aachen West via, e.g., Düsseldorf.
If you take a taxi, the address is:
RWTH Aachen
Building E3
Ahornstr. 55
52074 Aachen
Germany
If you decide to go by bus from the main train station, follow the directions given below:
- Walk into 'Bahnhofstraße' opposite of the main station.
- Walk down this road until the next large crossroad ('Theaterstraße').
- On the opposite side of this road is a bus stop ('Wallstraße').
- Take line 33, direction 'Vaals (NL) über Klinikum'.
- Leave the bus at bus stop 'Hainbuchenstraße'.
The center of Computer Science is the large building a little
bit up the street.
There is another bus line to Halifaxstraße which is line 23,
direction 'Physikzentrum / Hörn'
You might want to
have a look at the bus time
table.
How to reach the Computer Science Department by car?
If you are coming by car please contact Ms. Willms (willms@cs.rwth-aachen.de) about a parking permission for university parking lots.
At junction 'Aachener Kreuz' take the A4, direction 'Heerlen'.
Take the exit 'Aachen-Laurensberg' and turn right, direction 'Aachen'
at the traffic lights.
Go right on the freeway to the 'Toledo Ring', direction
'Klinikum'.
Take the third exit on the ring into
'Halifaxstraße'.
Turn left at the second traffic
lights into the 'Mies-v.d.-Rohe Straße'.
Take the
first entrance on the left to the car park behind the Computer
Science Center. This entrance is opposite house number 37. The
parking lot is marked in the following map: