Deutsch
 
Hilfe Datenschutzhinweis Impressum
  DetailsucheBrowse

Datensatz

DATENSATZ AKTIONENEXPORT
Zur Ablage hinzufügen
  Lokale TagsFreigabegeschichteDetailsÜbersicht

Freigegeben
Forschungspapier

Trustworthy Graph Algorithms

MPG-Autoren
/persons/resource/persons45021

Mehlhorn,  Kurt
Algorithms and Complexity, MPI for Informatics, Max Planck Society;

Externe Ressourcen
Es sind keine externen Ressourcen hinterlegt
Volltexte (beschränkter Zugriff)
Für Ihren IP-Bereich sind aktuell keine Volltexte freigegeben.
Volltexte (frei zugänglich)

arXiv:1907.04065.pdf
(Preprint), 679KB

Ergänzendes Material (frei zugänglich)
Es sind keine frei zugänglichen Ergänzenden Materialien verfügbar
Zitation

Abdulaziz, M., Mehlhorn, K., & Nipkow, T. (2019). Trustworthy Graph Algorithms. Retrieved from http://arxiv.org/abs/1907.04065.


Zitierlink: https://hdl.handle.net/21.11116/0000-0005-4FA8-6
Zusammenfassung
The goal of the LEDA project was to build an easy-to-use and extendable
library of correct and efficient data structures, graph algorithms and
geometric algorithms. We report on the use of formal program verification to
achieve an even higher level of trustworthiness. Specifically, we report on an
ongoing and largely finished verification of the blossom-shrinking algorithm
for maximum cardinality matching.