Autor*innen mit den meisten Dokumenten
Auflistung nach:
Neueste Veröffentlichungen
- ZeitschriftenartikelBluepedia und die möglichen Folgen(Informatik-Spektrum: Vol. 36, No. 2, 2013) Dueck, Gunter
- ZeitschriftenartikelMitteilungen der Gesellschaft für Informatik 220. Folge(Informatik-Spektrum: Vol. 36, No. 2, 2013)
- 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.
- 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)
- ZeitschriftenartikelAlgorithm Engineering(Informatik-Spektrum: Vol. 36, No. 2, 2013) Sanders, Peter; Wagner, Dorothea
- ZeitschriftenartikelAlgorithm Engineering im Graphenzeichnen(Informatik-Spektrum: Vol. 36, No. 2, 2013) Gronemann, Martin; Gutwenger, Carsten; Jünger, Michael; Mutzel, PetraAnhand zweier Beispiele illustrieren wir die Anwendung von Algorithm Engineering im Bereich des automatischen Zeichnens von Graphen. Zunächst berichten wir über die Planarisierungsmethode und zeichnen ihre Entwicklung in den letzten ca. 10 Jahren nach. Dann widmen wir uns der Darstellung von Clustergraphen als topographische Karten, einem Thema, mit dem wir uns erst seit kurzem beschäftigen. Schließlich geben wir einen Ausblick auf eine mögliche Zusammenführung dieser scheinbar zusammenhanglosen Gebiete des automatischen Zeichnens von Graphen. Ein Großteil der hier beschriebenen Entwicklungen wurde von der DFG im Rahmen des SPP 1307 bzw. vorangegangenen Schwerpunktprogrammen gefördert.
- ZeitschriftenartikelIdentifikation von Clustern in Graphen(Informatik-Spektrum: Vol. 36, No. 2, 2013) Görke, Robert; Hartmann, Tanja; Kappes, Andrea; Wagner, DorotheaAlgorithm Engineering für Graphclustern beinhaltet mehr als die Entwicklung gut funktionierender Algorithmen für konkrete Anwendungen oder Datensätze. Es geht vielmehr um den systematischen Entwurf von Algorithmen für formal sauber gefasste Probleme und deren Analyse und Evaluation unter Betrachtung angemessener Qualitätsmaße. Die Wahl eines Qualitätsmaßes und eine dementsprechend saubere Formulierung eines Optimierungsproblems ist bereits für das intuitiv nahe liegende Paradigma eines starken Zusammenhangs innerhalb der Cluster gegenüber einem schwachen Zusammenhang zwischen den Clustern eine Herausforderung. Umso bedeutender ist der Erkenntnisgewinn, der aus der Methodik des Algorithm Engineering für Graphclustern erzielt werden kann. Viele Aspekte, die in diesem Artikel nur kurz angerissen werden, sind in der Arbeit [9] ausführlich beschrieben.
- 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.