Jyrki Katajainen

  1. The Open Graph Archive: A Community-Driven Effort.

    Authors: Christian Bachmaier, Franz J. Brandenburg, Philip Effinger, Carsten Gutwenger, Jyrki Katajainen, Karsten Klein, Miro Spönemann, Matthias Stegmaier, Michael Wybrow
    Subjects: Data Structures and Algorithms
    Abstract

    In order to evaluate, compare, and tune graph algorithms, experiments on well
    designed benchmark sets have to be performed. Together with the goal of
    reproducibility of experimental results, this creates a demand for a public
    archive to gather and store graph instances. Such an archive would ideally
    allow annotation of instances or sets of graphs with additional information
    like graph properties and references to the respective experiments and results.
    Here we examine the requirements, and introduce a new community project with
    the aim of producing an easily accessible library of graphs.

Syndicate content