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: