pcSteiner

Convenient Tool for Solving the Prize-Collecting Steiner Tree Problem

CRAN Package

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.

  • Version1.0.0.1
  • R versionunknown
  • LicenseGPL-3
  • Needs compilation?No
  • Last release05/23/2022

Documentation


Team


Insights

Last 30 days

This package has been downloaded 160 times in the last 30 days. Now we're getting somewhere! Enough downloads to populate a lively group chat. The following heatmap shows the distribution of downloads per day. Yesterday, it was downloaded 3 times.

Sun
Mon
Tue
Wed
Thu
Fri
Sat
0 downloadsMar 2, 2025
0 downloadsMar 3, 2025
0 downloadsMar 4, 2025
5 downloadsMar 5, 2025
4 downloadsMar 6, 2025
2 downloadsMar 7, 2025
6 downloadsMar 8, 2025
2 downloadsMar 9, 2025
3 downloadsMar 10, 2025
8 downloadsMar 11, 2025
7 downloadsMar 12, 2025
11 downloadsMar 13, 2025
2 downloadsMar 14, 2025
5 downloadsMar 15, 2025
2 downloadsMar 16, 2025
1 downloadsMar 17, 2025
12 downloadsMar 18, 2025
7 downloadsMar 19, 2025
8 downloadsMar 20, 2025
9 downloadsMar 21, 2025
5 downloadsMar 22, 2025
3 downloadsMar 23, 2025
11 downloadsMar 24, 2025
4 downloadsMar 25, 2025
1 downloadsMar 26, 2025
3 downloadsMar 27, 2025
12 downloadsMar 28, 2025
1 downloadsMar 29, 2025
5 downloadsMar 30, 2025
2 downloadsMar 31, 2025
11 downloadsApr 1, 2025
5 downloadsApr 2, 2025
3 downloadsApr 3, 2025
0 downloadsApr 4, 2025
0 downloadsApr 5, 2025
1
12

The following line graph shows the downloads per day. You can hover over the graph to see the exact number of downloads per day.

Last 365 days

This package has been downloaded 2,419 times in the last 365 days. That's enough downloads to impress a room full of undergrads. A commendable achievement indeed. The day with the most downloads was Sep 11, 2024 with 31 downloads.

The following line graph shows the downloads per day. You can hover over the graph to see the exact number of downloads per day.

Data provided by CRAN


Binaries


Dependencies

  • Depends1 package
  • Suggests2 packages