Other packages > Find by keyword >

pcSteiner  

Convenient Tool for Solving the Prize-Collecting Steiner Tree Problem
View on CRAN: Click here


Download and install pcSteiner package within the R console
Install from CRAN:
install.packages("pcSteiner")

Install from Github:
library("remotes")
install_github("cran/pcSteiner")

Install by package version:
library("remotes")
install_version("pcSteiner", "1.0.0.1")



Attach the package and use:
library("pcSteiner")
Maintained by
Aleksei Krasikov
[Scholar Profile | Author Map]
All associated links for this package
First Published: 2020-08-31
Latest Update: 2022-05-23
Description:
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.
How to cite:
Aleksei Krasikov (2020). pcSteiner: Convenient Tool for Solving the Prize-Collecting Steiner Tree Problem. R package version 1.0.0.1, https://cran.r-project.org/web/packages/pcSteiner. Accessed 07 Aug. 2026.
Previous versions and publish date:
(2026-07-09 06:40), 1.0.0 (2020-08-31 12:00)
Other packages that cited pcSteiner R package
View pcSteiner citation profile
Other R packages that pcSteiner depends, imports, suggests or enhances
Complete documentation for pcSteiner
Functions, R codes and Examples using the pcSteiner R package
Some associated functions: pcs.tree . 
Some associated R codes: check_input.R . compute_tol.R . get_tree.R . import.R . initialize_findA.R . initialize_messages.R . loop.R . pcs.tree.R .  Full pcSteiner package functions and examples
Downloads during the last 30 days

Today's Hot Picks in Authors and Packages

r2resize  
In-Text Resize for Images, Tables and Fancy Resize Containers in 'shiny', 'rmarkdown' and 'quarto' Documents
Automatic resizing toolbar for containers, images and tables. Various resizable or expandable contai ...
Download / Learn more Package Citations See dependency  
BayesESS  
Determining Effective Sample Size
Determines effective sample size of a parametric prior distribution in Bayesian models. For a web-b ...
Download / Learn more Package Citations See dependency  
enrichwith  
Methods to Enrich R Objects with Extra Components
Provides the "enrich" method to enrich list-like R objects with new, relevant components. The curren ...
Download / Learn more Package Citations See dependency  
bbricks  
Bayesian Methods and Graphical Model Structures for Statistical Modeling
A set of frequently used Bayesian parametric and nonparametric model structures, as well as a set of ...
Download / Learn more Package Citations See dependency  
modelwordcloud  
Model Word Clouds
Makes a word cloud of text, sized by the frequency of the word, and colored either by user-specified ...
Download / Learn more Package Citations See dependency  

28,083

R Packages

239,283

Dependencies

74,457

Author Associations

28,084

Publication Badges

© Copyright since 2022. All right reserved, rpkg.net.  Based in Cambridge, Massachusetts, USA