An open API service indexing awesome lists of open source software.

Projects in Awesome Lists tagged with steiner-tree-problem

A curated list of projects in awesome lists tagged with steiner-tree-problem .

https://github.com/leandron/steinlib

Python parser for the SteinLib Testdata Library

graph-theory python-2 python-3 python-wrapper steiner-tree-problem

Last synced: 09 Apr 2025

https://github.com/xiaohan2012/graph-event-detection

Code for " Discovering topically- and temporally-coherent events in interaction networks" ECML PKDD 2016

discrete-optimization event-detection graph-mining steiner-tree-problem twitter

Last synced: 02 Apr 2025

https://github.com/xiaohan2012/reconstructing-cascade

Code for "Reconstructing a cascade from temporal observations, SDM 2018"

cascade-reconstruction paper-implementations steiner-tree-problem

Last synced: 02 Apr 2025

https://github.com/raulmurillo/opt_ucm

Optimization course from Master in Computer Science at Complutense University of Madrid

combinatorial-optimization computational-complexity greedy-algorithm heuristic-algorithm steiner-tree-problem travelling-salesman-problem

Last synced: 14 Aug 2025

https://github.com/ray-chew/steiner_solver

A Steiner graph solver using: binary heap, adjacency list, Dijkstra’s algorithm, OpenMP parallelisation, Takahashi and Matsuyama's heuristics, with tools for solution verification and validation

adjacency-lists binary-heap cpp dijkstra-algorithm openmp optimization-algorithms steiner-tree-problem

Last synced: 09 Jun 2026

https://github.com/pratikpakhale/kmb-cpu

Steiner Tree Problem (STP) KMB algorithm implementation in C++ and Python. Used OpenMP for faster calculation.

cpp openmp python steiner-tree-problem stp

Last synced: 29 Jun 2026