Algorithms for Massive Data Sets

Office hours

Posted in Uncategorized by ingeli on April 26, 2010

I will have office hours the next two Thursdays from 12:15-13:00 in room 322/124.

-Inge

Lecture 2010-04-19: additional literature

Posted in Uncategorized by cawidtu on April 19, 2010

Following the discussions during the lecture and exercises, you might be interested in the following papers.

  1. Michael L. Fredman, David S. Johnson, Lyle A. McGeoch, G. Ostheimer (1993): Data Structures for Traveling Salesmen. SODA 1993, ACM Press, 145-154
  2. J. Reichel, M. Skutella (2009): On the Size of Weights in Randomized Search Heuristics. FOGA 2009, ACM Press, 21-28

The first paper deals with efficient implementations of k-opt moves for the TSP, while the second one is concerned with the limitations of the proof method “expected multiplicative distance decrease”.

As said above, these two papers are for the interested only and not part of the curriculum.

Carsten

Office hours Carsten (22.04.10)

Posted in Uncategorized by cawidtu on April 19, 2010

This week my office hours are on Thursday, 22.04.10, from 14-15.

Carsten

Office hours Carsten

Posted in Uncategorized by cawidtu on April 12, 2010

I am going to offer an office hour Thursday this week (15.04.) from 13.00-14.00. If you have questions concerning the exercises or the course in general, please feel welcome to come by my office: bldg. 322, room 122.

Carsten

Follow

Get every new post delivered to your Inbox.