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 04 Jun. 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

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  
crplyr  
A 'dplyr' Interface for Crunch
In order to facilitate analysis of datasets hosted on the Crunch data platform ...
Download / Learn more Package Citations See dependency  
AMPLE  
Shiny Apps to Support Capacity Building on Harvest Control Rules
Three Shiny apps are provided that introduce Harvest Control Rules (HCR) for fisheries management. ...
Download / Learn more Package Citations See dependency  
shinybusy  
Busy Indicators and Notifications for 'Shiny' Applications
Add indicators (spinner, progress bar, gif) in your 'shiny' applications to show the user that the ...
Download / Learn more Package Citations See dependency  
golem  
A Framework for Robust Shiny Applications
An opinionated framework for building a production-ready 'Shiny' application. This package contains ...
Download / Learn more Package Citations See dependency  
phers  
Calculate Phenotype Risk Scores
Use phenotype risk scores based on linked clinical and genetic data to study Mendelian disease and ...
Download / Learn more Package Citations See dependency  

27,268

R Packages

233,548

Dependencies

72,590

Author Associations

27,205

Publication Badges

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