Jahresbericht informatik 2009 - KIT – Fakultät für Informatik

Die Institute der Fakultät und ihre Forschungsvorhaben
erkennen. Diese sollen dezentral auf jedem Sensorknoten arbeiten und lediglich
Verbindungsinformationen benötigen. Diese Zusammenarbeit wird im Jahre 2010 fortgesetzt.
Hauptspeicherbasierte Volltextsuche
(F. Transier)
2009 haben wir unser Kooperationsprojekt mit SAP zu einem erfolgreichen Abschluss
gebracht. Frederik Transier hat seine Dissertation zum Thema fertiggestellt und die
Software wurde in die Textsuchmaschine von SAP integriert. Ein Anschlussprojekt, diesmal
zu allgemeineren Anfragealgorithmen in hauptspeicherbasierten Datenbanken, läuft
derzeit an.
164
Ausgewählte Veröffentlichungen des Forschungsbereiches:
Bücher und Buchbeiträge:
Delling, D.; Sanders, P.; Schultes, D.;
Wagner, D.: Engineering Route Planning
Algorithms. In: Algorithmics of Large and
Complex Networks. Hrsg.: Lerner, J., Wagner,
D., Zweig, K. A.; Berlin/Heidelberg: Springer,
2009, S. 117-139, (LNCS; 5515)
Sanders, P.: Algorithm Engineering ¿ An
Attempt at a Definition. In: Efficient
Algorithms - Essays Dedicated to Kurt
Mehlhorn on the Occasion of His 60th Birthday.
Hrsg.: Albers, S., Alt, H., Näher, S.;
Berlin/Heidelberg: Springer, 2009, S. 321-340,
(LNCS; 5760)
Tagungsbände und Beiträge in
Tagungsbänden:
Batista, V.H.F.; Millman, D.L.; Pion, S.;
Singler, J.: Parallel Geometric Algorithms for
Multi-Core Computers. In: Proceedings of the
25th Annual Symposium on Computational
Geometry. Annual Symposium on
Computational Geometry 2009, Aarhus,
Dänemark, 08.-10.06.2009. S. 217-226
Fiat, A.; Sanders, P.; (Hrsg.): Algorithms -
ESA 2009 Proceedings. European Symposium
on Algorithms 2009, Kopenhagen, 07.-
09.09.2009. Springer, 2009, (LNCS; 5757)
Gfeller, B.; Sanders, P.: Towards Optimal
Range Medians. In: Automata, Languages and
Programming ICALP 2009. International
Colloquium Automata, Languages and
Programming, Rhodos, 05.-12.07.2009.
Springer, 2009, S. 475-486, (LNCS; 5555)
Middelmann, W.; Sanders, P.; Wassenberg,
J.: An Efficient Parallel Algorithm for Graph-
Based Image Segmentation. In: CAIP 2009
Proceedings. Computer Analysis of Images and
Patterns CAIP 2009_ Computer Analysis of
Images and Patterns CAIP 2009, Münster, 02.-
04.09.2009. Springer, 2009, S. 1003-1010,
(LNCS; 5702)