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]
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 11 May. 2025.
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
04/1104/1204/1304/1404/1504/1604/1704/1804/1904/2004/2104/2204/2304/2404/2504/2604/2704/2804/2904/3005/0105/0205/0305/0405/0505/0605/0705/0805/09Downloads for pcSteiner02468101214161820222426TrendBars

Today's Hot Picks in Authors and Packages

strategicplayers  
Strategic Players
Identifies individuals in a social network who should be the intervention subjects for a network int ...
Download / Learn more Package Citations See dependency  
PhySortR  
A Fast, Flexible Tool for Sorting Phylogenetic Trees
Screens and sorts phylogenetic trees in both traditional and extended Newick format. Allows for the ...
Download / Learn more Package Citations See dependency  
betaSandwich  
Robust Confidence Intervals for Standardized Regression Coefficients
Generates robust confidence intervals for standardized regression coefficients using heteroskedasti ...
Download / Learn more Package Citations See dependency  
quickcode  
Quick and Essential 'R' Tricks for Better Scripts
The NOT functions, 'R' tricks and a compilation of some simple quick plus often used 'R' codes to im ...
Download / Learn more Package Citations See dependency  
cliapp  
Create Rich Command Line Applications
Create rich command line applications, with colors, headings, lists, alerts, progress bars, etc. It ...
Download / Learn more Package Citations See dependency  
PTwins  
Percentile Estimation of Fetal Weight for Twins by Chorionicity
Package to Percentile estimation of fetal weight for twins by chorionicity (dichorionic-diamniotic o ...
Download / Learn more Package Citations See dependency  

24,223

R Packages

207,311

Dependencies

65,402

Author Associations

24,224

Publication Badges

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