In centrality problems we search for a set of nodes of a graph that - as a group - is located as central as possible. At the conference WALCOM'11, Martin Fink presents algorithms and additional results for the centrality problem "Maximum Betweenness Centrality", which he investigated together with Spoerhase.
moreNews
Maximum Coverage Location on Tree Graphs
12/10/2010Location problems deal with the choice of locations for facilities that are to be opened. At the conference ISAAC'10, Joachim Spoerhase presents an optimal algorithm for the so-called single maximum coverage location problem on tree-graphs.
morePublic Defense
06/14/2010Joachim Spoerhase, research assistant at the Chair of Computer Science I, defends his dissertation on competitive and voting location.
moreAs is well-known, the traveling salesman has the difficult task to visit a given set of cities on a shortest round-trip. At the conference STACS'10 in Nancy, Alexander Wolff gave a talk on new results for the case that the cities have so-called squared Euclidean distances.
moreThe Victor Rizkallah foundation was initiated by Prof. Dr.-Ing. Victor Rizkallah, who taught and did research at the Universität Hannover from 1978 to 2000; he now is an honorary citizen of the university. The foundation supports young researchers.
moreJan-Henrik Haunert, since 1/09/09 research associate at the chair of Computer Science I, presents a new method for vehicle positioning at the conference ACM SIGSPATIAL 2009.
moreThe seminar is about geometric networks and related areas. A geometric network is a graph that is drawn in the plane such that its nodes correspond to points and its edges to straight-line segments between the points.
moreThe magazine focuses its 4/2009 issue on the topic "structure" and discusses the problem of drawing subway maps. The author of the article, Stefanie Schramm, describes the contribution of Alexander Wolff and his former PhD student Martin Nöllenburg (KIT).
moreNew at the Department of Computer Science
08/01/2009On August 1, Prof. Alexander Wolff became head of the chair of Computer Science I.
moreCourses in the summer semester
Although lectures are starting late this year because of Easter, we already inform about the lectures, practical courses and tutorials in the upcoming summer semester.
more