Package: pcSteiner 1.0.0

pcSteiner: Convenient Tool for Solving the Prize-Collecting Steiner Tree Problem

The Prize-Collecting Steiner Tree problem asks to find a subgraph connecting a given set of vertices with the most expensive nodes and least expensive edges. Since it is proven to be NP-hard, exact and efficient algorithm does not exist. This package provides convenient functionality for obtaining an approximate solution to this problem using loopy belief propagation algorithm.

Authors:Aleksei Krasikov <[email protected]>

pcSteiner_1.0.0.tar.gz
pcSteiner_1.0.0.zip(r-4.5)pcSteiner_1.0.0.zip(r-4.4)pcSteiner_1.0.0.zip(r-4.3)
pcSteiner_1.0.0.tgz(r-4.4-any)pcSteiner_1.0.0.tgz(r-4.3-any)
pcSteiner_1.0.0.tar.gz(r-4.5-noble)pcSteiner_1.0.0.tar.gz(r-4.4-noble)
pcSteiner_1.0.0.tgz(r-4.4-emscripten)pcSteiner_1.0.0.tgz(r-4.3-emscripten)
pcSteiner.pdf |pcSteiner.html
pcSteiner/json (API)
NEWS

# Install 'pcSteiner' in R:
install.packages('pcSteiner', repos = c('https://krashkov.r-universe.dev', 'https://cloud.r-project.org'))

Peer review:

Bug tracker:https://github.com/krashkov/pcsteiner/issues

On CRAN:

graph-algorithmsr-languagesteiner-treesteiner-tree-problem

4.00 score 2 stars 3 scripts 167 downloads 1 exports 11 dependencies

Last updated 4 years agofrom:b62b9901f5. Checks:OK: 7. Indexed: yes.

TargetResultDate
Doc / VignettesOKOct 25 2024
R-4.5-winOKOct 25 2024
R-4.5-linuxOKOct 25 2024
R-4.4-winOKOct 25 2024
R-4.4-macOKOct 25 2024
R-4.3-winOKOct 25 2024
R-4.3-macOKOct 25 2024

Exports:pcs.tree

Dependencies:clicpp11glueigraphlatticelifecyclemagrittrMatrixpkgconfigrlangvctrs

'pcSteiner' vignette

Rendered fromtutorial.Rmdusingknitr::rmarkdownon Oct 25 2024.

Last update: 2020-08-21
Started: 2019-09-17