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 22 Dec. 2024.
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
Get rewarded with contribution points by helping add
Reviews / comments / questions /suggestions ↴↴↴

Today's Hot Picks in Authors and Packages

composits  
Compositional, Multivariate and Univariate Time Series Outlier Ensemble
A compositional multivariate and univariate time series outlier ensemble.It uses the four R packages ...
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  
wordspace  
Distributional Semantic Models in R
An interactive laboratory for research on distributional semantic models ('DSM', see < ...
Download / Learn more Package Citations See dependency  
elect  
Estimation of Life Expectancies Using Multi-State Models
Functions to compute state-specific and marginal life expectancies. The computation is based on a fi ...
Download / Learn more Package Citations See dependency  
LOGANTree  
Tree-Based Models for the Analysis of Log Files from Computer-Based Assessments
Enables researchers to model log-file data from computer-based assessments using machine-learning te ...
Download / Learn more Package Citations See dependency  
Maintainer: Qi Qin (view profile)
dmlalg  
Double Machine Learning Algorithms
Implementation of double machine learning (DML) algorithms in R, based on Emmenegger and Buehlmann ...
Download / Learn more Package Citations See dependency  

23,394

R Packages

201,798

Dependencies

63,416

Author Associations

23,395

Publication Badges

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