Autor*innen mit den meisten Dokumenten
Neueste Veröffentlichungen
- ZeitschriftenartikelAlgorithm Engineering(Informatik-Spektrum: Vol. 36, No. 2, 2013) Sanders, Peter; Wagner, Dorothea
- ZeitschriftenartikelAlgorithm Engineering(Informatik-Spektrum: Vol. 36, No. 2, 2013) Sanders, Peter; Wagner, Dorothea
- ZeitschriftenartikelDagstuhl Manifesto(Informatik-Spektrum: Vol. 36, No. 2, 2013)
- ZeitschriftenartikelMitteilungen der Schweizer Informatik Gesellschaft / 2_2013(Informatik-Spektrum: Vol. 36, No. 2, 2013)
- ZeitschriftenartikelMitteilungen der Gesellschaft für Informatik 220. Folge(Informatik-Spektrum: Vol. 36, No. 2, 2013)
- ZeitschriftenartikelBluepedia und die möglichen Folgen(Informatik-Spektrum: Vol. 36, No. 2, 2013) Dueck, Gunter
- ZeitschriftenartikelDeutsch-indische Kooperation im Algorithm Engineering(Informatik-Spektrum: Vol. 36, No. 2, 2013) Kliemann, Lasse; Srivastav, AnandAls erstes Schwerpunktprogramm bekommt das DFG SPP 1307 ,,Algorithm Engineering“ durch deutsch-indische Projekte eine binationale Komponente. Die Zusammenarbeit in der 3. Phase des Schwerpunktprogrammes umfasst Optimierung im Schienenverkehr, Berechnungen unter Unsicherheiten, Algorithmen für Datenströme und parallele quantum-evolutionäre Algorithmen.
- ZeitschriftenartikelMitteilungen der Gesellschaft für Informatik 220. Folge (Fortsetzung)(Informatik-Spektrum: Vol. 36, No. 2, 2013)
- ZeitschriftenartikelAlgorithmenbibliotheken(Informatik-Spektrum: Vol. 36, No. 2, 2013) Sanders, PeterWir berichten über Erfahrungen mit Algorithmenbibliotheken im Rahmen des SPP 1307 Algorithm Engineering. Den Schwerpunkt bilden unsere Anpassungen der C++ STL für Sekundärspeicher und Multicore. Weitere Beispiele sind parallele Algorithmen für die Computational Geometry Algorithms Library CGAL sowie ein leistungsfähiger Graphpartitionierer. Als Anwendungsbeispiele diskutieren wir minimale Spannbäume und die Konstruktion von Suffix-Tabellen zur Volltextsuche.
- ZeitschriftenartikelSemantische Suche(Informatik-Spektrum: Vol. 36, No. 2, 2013) Bast, HannahDie klassische Volltextsuche sucht nach Vorkommen der eingegebenen Suchwörter in einer gegebenen Menge von Texten. Dieser Ansatz funktioniert bei vielen Anfragen sehr gut, hat aber auch seine offensichtlichen Grenzen. Bei der semantischen Suche versucht man, sowohl die Suchanfrage als auch die Texte in denen gesucht wird zu ,,verstehen“. Dieser Artikel gibt einen Überblick über dieses sehr aktuelle und sehr breite Forschungsgebiet, und die dabei auftretenden in der Praxis relevanten Teilprobleme. Viele dieser Probleme sind auch algorithmisch interessant, in der Algorithmenforschung aber wenig bekannt.