Open Source

We typicall release our most successful implementations as open source software libraries that are easy to use in real-world applications on github as well as project specific websites. In particular, we provide easy to use interfaces that are compatible with existing systems so that our tools are easy to adopt. Targeted unique features include scalability to huge numbers of processors and to input sizes that can only be handled by largest parallel machines currently available. The implementations are highly modularized and well documented so that changing the system itself is also possible for other researchers, enabling the emergence of a developer community. We have a wide experience in releasing successful algorithm libraries on different subjects. This includes widely used libraries such as (hyper-)graph partitioning, or independent sets. A complete list follows:

  1. Arc-FlagTB -- Public Transit Routing
  2. HeidelbergMotifClustering -- Local Motif Clustering
  3. DynGraphLab -- Dynamic Graph Algorithms
  4. VieCut -- Vienna Minimum Cuts
  5. VieClus -- Vienna Graph Clustering
  6. VieM -- Vienna Mapping and Sparse Quadratic Assignment
  7. DyReach -- Dynamic Reachability
  8. KaSVM -- Karlsruhe Support Vector Machine
  9. KaGen -- Karlsruhe Graph Generation
  10. KaHIP -- Karlsruhe High Quality Partitioning
  11. KaHyPar -- Karlsruhe Hypergraph Partitioning
  12. KaDraw -- Karlsruhe Graph Drawing
  13. KaLP -- Karlsruhe Longest Paths
  14. KaMIS -- Karlsruhe Maximum Independent Sets
  15. DMAX -- Data Reduction for Maximum Cut