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 05 Mar. 2026.
Previous versions and publish date:
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

roccv  
ROC for Cross Validation Results
Cross validate large genetic data while specifying clinical variables that should always be in the m ...
Download / Learn more Package Citations See dependency  
nextGenShinyApps  
Craft Exceptional 'R Shiny' Applications and Dashboards with Novel Responsive Tools
Nove responsive tools for designing and developing 'Shiny' dashboards and applications. The scripts ...
Download / Learn more Package Citations See dependency  
ClimClass  
Climate Classification According to Several Indices
Classification of climate according to Koeppen - Geiger, of aridity indices, of continentality indi ...
Download / Learn more Package Citations See dependency  
pinp  
'pinp' is not 'PNAS'
A 'PNAS'-alike style for 'rmarkdown', derived from the 'Proceedings of the National Academy of Scie ...
Download / Learn more Package Citations See dependency  
neat  
Efficient Network Enrichment Analysis Test
Includes functions and examples to compute NEAT, the Network Enrichment Analysis Test described in ...
Download / Learn more Package Citations See dependency  
diffIRT  
Diffusion IRT Models for Response and Response Time Data
Package to fit diffusion-based IRT models to response and response time data. Models are fit using ...
Download / Learn more Package Citations See dependency  

26,264

R Packages

223,360

Dependencies

70,244

Author Associations

26,265

Publication Badges

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