
SteinLib
 Referenced in 112 articles
[sw04066]
 collect freely available instances of Steiner tree problems in graphs and provide some information about ... open forum for difficult Steiner tree instances. We would be happy if you contribute...

GeoSteiner
 Referenced in 23 articles
[sw04320]
 program to calculate Steiner trees. It has been used to solve problems with 10000 terminals ... spanning trees in arbitrary hyper graphs, which was applied to the FST concatenation problem ... following NPhard problems: Euclidean Steiner Tree Problem in the Plane, Rectilinear Steiner Tree Problem...

SCIPJack
 Referenced in 15 articles
[sw18748]
 variants with parallelization extensions. The Steiner tree problem in graphs is a classical problem that ... often a strong relationship between different Steiner tree problem variants can be observed, solution approaches ... employed so far have been prevalently problemspecific. In contrast, this paper introduces a general ... used to solve both the classical Steiner tree problem and many of its variants without...

stprbh
 Referenced in 3 articles
[sw31781]
 based layered graph approach for the Steiner tree problem with revenues, budget and hopconstraints ... Steiner tree problem with revenues, budget and hopconstraints (STPRBH) is a variant ... classical Steiner tree problem. The goal is to find a tree maximizing the collected revenue...

STPRBH
 Referenced in 1 article
[sw31005]
 integer linear program for the Steiner tree problem with revenues, budget and hop constraints ... Steiner tree problem with revenues, budgets and hop constraints (STPRBH) is a variant ... classical Steiner tree problem. This problem asks for a subtree in a given graph with...

SSTPLib
 Referenced in 1 article
[sw23895]
 SSTPLib. The Stochastic Steiner Tree Problem...

ROPI
 Referenced in 5 articles
[sw11092]
 aperiodic timetabling problem on the continuous side; intermodal load planning, Steiner trees, periodic timetabling...

CGAL
 Referenced in 384 articles
[sw00118]
 The goal of the CGAL Open Source Project...

CoCoA
 Referenced in 654 articles
[sw00143]
 CoCoA is a system for Computations in Commutative...

GAP
 Referenced in 3154 articles
[sw00320]
 GAP is a system for computational discrete algebra...

KNITRO
 Referenced in 196 articles
[sw00490]
 KNITRO is a solver for nonlinear optimization. It...

LEDA
 Referenced in 263 articles
[sw00509]
 In the core computer science areas  data structures...

Macaulay2
 Referenced in 1904 articles
[sw00537]
 Macaulay2 is a software system devoted to supporting...

Magma
 Referenced in 3296 articles
[sw00540]
 Computer algebra system (CAS). Magma is a large...

Maple
 Referenced in 5363 articles
[sw00545]
 The result of over 30 years of cutting...

MapReduce
 Referenced in 262 articles
[sw00546]
 MapReduce is a new parallel programming model initially...

Mathematica
 Referenced in 6337 articles
[sw00554]
 Almost any workflow involves computing results, and that...

Matlab
 Referenced in 13460 articles
[sw00558]
 MATLAB® is a highlevel language and interactive...

MiniSat
 Referenced in 565 articles
[sw00577]
 An extensible SATsolver. MiniSat is a minimalistic...

nauty
 Referenced in 609 articles
[sw00611]
 graphtheoretic program NAUTY: nauty is a program...