{ "_id": "6a1291daacfb0bcc41d0b08d", "Package": "pcSteiner", "Type": "Package", "Version": "1.0.0", "Date": "2020-08-21", "Title": "Convenient Tool for Solving the Prize-Collecting Steiner Tree\nProblem", "Description": "The Prize-Collecting Steiner Tree problem asks to find a\nsubgraph connecting a given set of vertices with the most\nexpensive nodes and least expensive edges. Since it is proven\nto be NP-hard, exact and efficient algorithm does not exist.\nThis package provides convenient functionality for obtaining an\napproximate solution to this problem using loopy belief\npropagation algorithm.", "Author": "Aleksei Krasikov ", "Maintainer": "Aleksei Krasikov ", "URL": "https://github.com/krashkov/pcSteiner", "BugReports": "https://github.com/krashkov/pcSteiner/issues", "VignetteBuilder": "knitr", "License": "GPL-3", "Encoding": "UTF-8", "RoxygenNote": "7.1.1", "Config/pak/sysreqs": "libglpk-dev libxml2-dev", "Repository": "https://krashkov.r-universe.dev", "Date/Publication": "2020-08-26 12:35:33 UTC", "RemoteUrl": "https://github.com/krashkov/pcsteiner", "RemoteRef": "HEAD", "RemoteSha": "b62b9901f5ac26a4c8c3f33a288a0685f971559d", "NeedsCompilation": "no", "Packaged": { "Date": "2026-05-24 05:47:54 UTC", "User": "root" }, "MD5sum": "6b1f6e7d8ee43d09826388b63d4deb39", "_user": "krashkov", "_type": "src", "_file": "pcSteiner_1.0.0.tar.gz", "_fileid": "429ab03efc9dc0ec42f83006653b47ac1c2fc8951d78c17def9bcce3043cdafc", "_filesize": 577484, "_sha256": "429ab03efc9dc0ec42f83006653b47ac1c2fc8951d78c17def9bcce3043cdafc", "_created": "2026-05-24T05:47:54.000Z", "_published": "2026-05-24T05:51:22.772Z", "_distro": "noble", "_jobs": [ { "job": 77575176192, "time": 118, "config": "linux-devel-x86_64", "r": "4.7.0", "check": "OK", "artifact": "7182632042" }, { "job": 77575176187, "time": 116, "config": "linux-release-x86_64", "r": "4.6.0", "check": "OK", "artifact": "7182631884" }, { "job": 77575176190, "time": 152, "config": "macos-oldrel-arm64", "r": "4.5.3", "check": "OK", "artifact": "7182632955" }, { "job": 77575176215, "time": 178, "config": "macos-release-arm64", "r": "4.6.0", "check": "OK", "artifact": "7182634667" }, { "job": 77575047727, "time": 167, "config": "source", "r": "4.6.0", "check": "OK", "artifact": "7182619706" }, { "job": 77575176182, "time": 101, "config": "wasm-release", "r": "4.6.0", "check": "OK", "artifact": "7182629966" }, { "job": 77575176234, "time": 75, "config": "windows-devel", "r": "4.7.0", "check": "OK", "artifact": "7182627396" }, { "job": 77575176222, "time": 62, "config": "windows-oldrel", "r": "4.5.3", "check": "OK", "artifact": "7182626053" }, { "job": 77575176220, "time": 70, "config": "windows-release", "r": "4.6.0", "check": "OK", "artifact": "7182626777" } ], "_buildurl": "https://github.com/r-universe/krashkov/actions/runs/26353227582", "_status": "success", "_host": "GitHub-Actions", "_upstream": "https://github.com/krashkov/pcsteiner", "_commit": { "id": "b62b9901f5ac26a4c8c3f33a288a0685f971559d", "author": "Aleksei Krasikov ", "committer": "Aleksei Krasikov ", "message": "Release of v1.0.0\n", "time": 1598445333 }, "_maintainer": { "name": "Aleksei Krasikov", "email": "krasikov.as@phystech.edu", "login": "krashkov", "description": "C++ developer\n\n<3 math, algorithms and fast code", "uuid": 37071585 }, "_registered": true, "_dependencies": [ { "package": "R", "version": ">= 3.1.0", "role": "Depends" }, { "package": "igraph", "version": ">= 0.6.0", "role": "Depends" }, { "package": "stats", "role": "Imports" }, { "package": "knitr", "role": "Suggests" }, { "package": "rmarkdown", "role": "Suggests" } ], "_owner": "krashkov", "_selfowned": true, "_usedby": 0, "_updates": [], "_tags": [], "_topics": [ "graph-algorithms", "r-language", "steiner-tree", "steiner-tree-problem" ], "_stars": 3, "_contributors": [ { "user": "krashkov", "count": 43, "uuid": 37071585 } ], "_userbio": { "uuid": 37071585, "type": "user", "name": "Aleksei Krasikov", "description": "C++ developer\r\n\r\n<3 math, algorithms and fast code" }, "_downloads": { "count": 254, "source": "https://cranlogs.r-pkg.org/downloads/total/last-month/pcSteiner" }, "_devurl": "https://github.com/krashkov/pcsteiner", "_searchresults": 3, "_rbuild": "4.6.0", "_assets": [ "extra/citation.cff", "extra/citation.html", "extra/citation.json", "extra/citation.txt", "extra/contents.json", "extra/NEWS.html", "extra/NEWS.txt", "extra/pcSteiner.html", "extra/readme.html", "extra/readme.md", "manual.pdf" ], "_homeurl": "https://github.com/krashkov/pcsteiner", "_realowner": "krashkov", "_cranurl": true, "_releases": [ { "version": "1.0.0", "date": "2020-08-31" }, { "version": "1.0.0.1", "date": "2022-05-23" } ], "_exports": [ "pcs.tree" ], "_help": [ { "page": "pcs.tree", "title": "Solve the Prize-Collecting Steiner Tree problem", "topics": [ "pcs.tree" ] } ], "_readme": "https://github.com/krashkov/pcsteiner/raw/HEAD/README.md", "_rundeps": [ "cli", "cpp11", "glue", "igraph", "lattice", "lifecycle", "magrittr", "Matrix", "pkgconfig", "rlang", "vctrs" ], "_vignettes": [ { "source": "tutorial.Rmd", "filename": "tutorial.pdf", "title": "'pcSteiner' vignette", "author": "Aleksei Krasikov", "engine": "knitr::rmarkdown", "headings": [ "1 Steiner tree problem", "2 Belief propagation", "2.1 Preliminaries: graphical models and statistical inference", "2.1.1 Bayesian networks", "2.1.2 Markov random fields", "2.1.3 Factor graphs", "2.1.3 Statistical inference", "2.2 Belief propagation", "2.2.1 Sum-product", "2.2.2 Max-product", "2.2.3 Max-sum", "2.2.4 Complexity and correctness", "2.3 Loopy belief propagation", "2.3.1 Complexity and correctness", "3 BP for PCST", "3.1 Graphical model", "$$P(\\mathbf{d}, \\mathbf{p})", "3.2 Message-passing equations for loop-free graphs", "$$m_{i\\rightarrow j} (d_j, p_j)", "3.3 Message-passing equations for graphs with cycles", "3.3.1 Implementation details", "3.3.2 Complete algorithm", "4 Additional features", "4.1 Prize-Collecting Steiner forest problem", "4 Workflow with the package" ], "created": "2019-09-17 15:46:21", "modified": "2020-08-21 18:48:15", "commits": 16 } ], "_score": 4.176091259055681, "_indexed": true, "_nocasepkg": "pcsteiner", "_universes": [ "krashkov" ], "_binaries": [ { "r": "4.7.0", "os": "linux", "version": "1.0.0", "date": "2026-05-24T05:49:50.000Z", "distro": "noble", "commit": "b62b9901f5ac26a4c8c3f33a288a0685f971559d", "fileid": "1e77fab98cd03d4738b496a518641b7d1fa4827513a13cb41491051cc4e9b6b7", "status": "success", "check": "OK", "buildurl": "https://github.com/r-universe/krashkov/actions/runs/26353227582" }, { "r": "4.6.0", "os": "linux", "version": "1.0.0", "date": "2026-05-24T05:49:49.000Z", "distro": "noble", "commit": "b62b9901f5ac26a4c8c3f33a288a0685f971559d", "fileid": "6fb42e86fb19feb1f777a03a8bf1e5d3f50ea37266750fb3838c6abf529b08bf", "status": "success", "check": "OK", "buildurl": "https://github.com/r-universe/krashkov/actions/runs/26353227582" }, { "r": "4.5.3", "os": "mac", "version": "1.0.0", "date": "2026-05-24T05:50:03.000Z", "commit": "b62b9901f5ac26a4c8c3f33a288a0685f971559d", "fileid": "b2d00ca70f5771c2284c4121e83ea6d065686ad78bc3c26dedb7be5fe8124395", "status": "success", "check": "OK", "buildurl": "https://github.com/r-universe/krashkov/actions/runs/26353227582" }, { "r": "4.6.0", "os": "mac", "version": "1.0.0", "date": "2026-05-24T05:50:14.000Z", "commit": "b62b9901f5ac26a4c8c3f33a288a0685f971559d", "fileid": "dd18fa01267a4f382bf601ac9b0f3488b698d1a206360ba8c52ceeb3835dd734", "status": "success", "check": "OK", "buildurl": "https://github.com/r-universe/krashkov/actions/runs/26353227582" }, { "r": "4.6.0", "os": "wasm", "version": "1.0.0", "date": "2026-05-24T05:49:47.000Z", "commit": "b62b9901f5ac26a4c8c3f33a288a0685f971559d", "fileid": "ea4c4895816ff0439d97b0eed9809c3fa91a309f597d36a7a527e54af47f1c1f", "status": "success", "buildurl": "https://github.com/r-universe/krashkov/actions/runs/26353227582" }, { "r": "4.7.0", "os": "win", "version": "1.0.0", "date": "2026-05-24T05:49:02.000Z", "commit": "b62b9901f5ac26a4c8c3f33a288a0685f971559d", "fileid": "d76f34234c96e44742cdb0447769237ef66e22899e13ee26cbb0d8bec7ab462e", "status": "success", "check": "OK", "buildurl": "https://github.com/r-universe/krashkov/actions/runs/26353227582" }, { "r": "4.5.3", "os": "win", "version": "1.0.0", "date": "2026-05-24T05:48:51.000Z", "commit": "b62b9901f5ac26a4c8c3f33a288a0685f971559d", "fileid": "5bb051df6a240255d8efa666b8d9d2a764de421d8af4c00bf1339afd022ccc01", "status": "success", "check": "OK", "buildurl": "https://github.com/r-universe/krashkov/actions/runs/26353227582" }, { "r": "4.6.0", "os": "win", "version": "1.0.0", "date": "2026-05-24T05:48:59.000Z", "commit": "b62b9901f5ac26a4c8c3f33a288a0685f971559d", "fileid": "5b8ce72d8fdd62b2d75e7dbac9e467e90765898e5d875601e278dcbd487ab77f", "status": "success", "check": "OK", "buildurl": "https://github.com/r-universe/krashkov/actions/runs/26353227582" } ] }