Hasso-Plattner-Institut Design IT. Create Knowledge.

News

02.04.2015

Introduction of the improved search functionality and the Lecture Butler

The new improved search is now available. Due to using the lecture slide content search results are more precise. In ... [more]
15.03.2015

CeBIT 2015

Also this year tele-TASK is at CeBIT. You can find us at the Hasso Plattner Institute booth in Hall 9 ... [more]
27.10.2014

openHPI Course "Internet Security" (German)

Prof. Dr. Christoph Meinel's new openHPI course about "Internet Security" starts on October 27, 2014. The course is held ... [more]

Statistics

userclicks 35 M
lecture 5288
activelecturer 2045
series 441

Video

TRAVELING SALESMAN PROBLEM

Image of Approximation (5151)
Not enough ratings.

Date:14.07.2010
Duration:00:09:59
Language:de
<a id="realPlayer" href="http://stream.hpi.uni-potsdam.de:8080/Archive/KT_SS10/KT_2010_07_14.ram">Launch external player</a>
Playlists

This segment is not used in any playlist.

Tags added to this content

No tags have been added to this content so far.

Tags added to the series of this content:

P vs. NP (1); Theoretische Informatik (1); Turingmaschinen (1);

Tags added to the lecture of this content:

Approximation (1); Approximationsschwelle (1); Hamilton Path (1); Knapsack problem (1); Optimierungsproblem (1); SAT problem (1);

Tag this content

Please enable javascript to use this function.

Dear user,
with the tagging function you'll be able to add taggs to videos.
However, in order to link all your tags with your user profile it is required that you
login to the tele-TASK portal to use this functionality.
If you don't have an account yet, you may register for a tele-TASK account here.
Links added to this content

No links have been added to this content so far.

Add Link to this content

Please enable javascript to use this function.

Dear user,
with the links function you'll be able to add links to other resources to this content.
However, in order to link all your links with your user profile it is required that you
login to the tele-TASK portal to use this functionality.
If you don't have an account yet, you may register for a tele-TASK account here.