{
  "_id": "6ad862c769e274306bae8f2d",
  "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 <krasikov.as@phystech.edu>",
  "Maintainer": "Aleksei Krasikov <krasikov.as@phystech.edu>",
  "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-10-21 06:40:01 UTC",
    "User": "root"
  },
  "_user": "krashkov",
  "_type": "src",
  "_file": "pcSteiner_1.0.0.tar.gz",
  "_fileid": "https://r2.ropensci.org/1c8c93c43ffc36defa3969421eeb9c5fe65cbed11555bfbd05bcbab579f1b038",
  "_filesize": 577687,
  "_sha256": "1c8c93c43ffc36defa3969421eeb9c5fe65cbed11555bfbd05bcbab579f1b038",
  "_expires": "2027-01-29T06:59:17.000Z",
  "_created": "2026-10-21T06:40:01.000Z",
  "_published": "2026-10-21T06:59:19.471Z",
  "_buildurl": "https://github.com/r-universe/krashkov/actions/runs/39556243848",
  "_status": "success",
  "_host": "GitHub-Actions",
  "_jobs": [
    {
      "job": 119078544821,
      "time": 140,
      "config": "linux-devel-x86_64",
      "r": "4.7.0",
      "check": "OK",
      "artifact": "12325932936"
    },
    {
      "job": 119078544767,
      "time": 108,
      "config": "linux-release-x86_64",
      "r": "4.6.1",
      "check": "OK",
      "artifact": "12325109141"
    },
    {
      "job": 119078544796,
      "time": 206,
      "config": "macos-oldrel-arm64",
      "r": "4.5.3",
      "check": "OK",
      "artifact": "12326766528"
    },
    {
      "job": 119078544896,
      "time": 152,
      "config": "macos-release-arm64",
      "r": "4.6.1",
      "check": "OK",
      "artifact": "12326472769"
    },
    {
      "job": 119076678602,
      "time": 331,
      "config": "source",
      "r": "4.6.1",
      "check": "OK",
      "artifact": "12325963174"
    },
    {
      "job": 119078544729,
      "time": 116,
      "config": "wasm-release",
      "r": "4.6.0",
      "check": "OK",
      "artifact": "12325213956"
    },
    {
      "job": 119078544724,
      "time": 72,
      "config": "windows-devel-x86_64",
      "r": "4.7.0",
      "check": "OK",
      "artifact": "12325193827"
    },
    {
      "job": 119078544759,
      "time": 58,
      "config": "windows-oldrel-x86_64",
      "r": "4.5.3",
      "check": "OK",
      "artifact": "12326316700"
    },
    {
      "job": 119078544807,
      "time": 58,
      "config": "windows-release-x86_64",
      "r": "4.6.1",
      "check": "OK",
      "artifact": "12325138896"
    }
  ],
  "_upstream": "https://github.com/krashkov/pcsteiner",
  "_commit": {
    "id": "b62b9901f5ac26a4c8c3f33a288a0685f971559d",
    "author": "Aleksei Krasikov <krasikov.as@phystech.edu>",
    "committer": "Aleksei Krasikov <krasikov.as@phystech.edu>",
    "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
  },
  "_distro": "resolute",
  "_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",
    "followers": 12,
    "description": "C++ developer\r\n\r\n<3 math, algorithms and fast code"
  },
  "_downloads": {
    "count": 276,
    "source": "https://cranlogs.r-pkg.org/downloads/total/last-month/pcSteiner"
  },
  "_devurl": "https://github.com/krashkov/pcsteiner",
  "_searchresults": 4,
  "_rbuild": "4.6.1",
  "_assets": [
    "extra/citation.cff",
    "extra/citation.html",
    "extra/citation.json",
    "extra/citation.txt",
    "extra/contents.json",
    "extra/manual.pdf",
    "extra/NEWS.html",
    "extra/NEWS.txt",
    "extra/pcSteiner.html",
    "extra/readme.html",
    "extra/readme.md"
  ],
  "_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-10-21T06:42:21.000Z",
      "distro": "resolute",
      "commit": "b62b9901f5ac26a4c8c3f33a288a0685f971559d",
      "fileid": "https://r2.ropensci.org/1bc74a5e474fcee3f3c23fd885992484a34e2ee3dca2ee083d0e47be130cf711",
      "status": "success",
      "check": "OK",
      "buildurl": "https://github.com/r-universe/krashkov/actions/runs/39556243848"
    },
    {
      "r": "4.6.1",
      "os": "linux",
      "version": "1.0.0",
      "date": "2026-10-21T06:41:51.000Z",
      "distro": "resolute",
      "commit": "b62b9901f5ac26a4c8c3f33a288a0685f971559d",
      "fileid": "https://r2.ropensci.org/dac143384dcf427d513d9b095abae6ad5144f97e0ecb559770a974ef030a2eb8",
      "status": "success",
      "check": "OK",
      "buildurl": "https://github.com/r-universe/krashkov/actions/runs/39556243848"
    },
    {
      "r": "4.5.3",
      "os": "mac",
      "version": "1.0.0",
      "date": "2026-10-21T06:55:47.000Z",
      "commit": "b62b9901f5ac26a4c8c3f33a288a0685f971559d",
      "fileid": "https://r2.ropensci.org/2fa5be8df57e1297e337147356fea01da2b878be7d7e77b271379887d0fc6822",
      "status": "success",
      "check": "OK",
      "buildurl": "https://github.com/r-universe/krashkov/actions/runs/39556243848"
    },
    {
      "r": "4.6.1",
      "os": "mac",
      "version": "1.0.0",
      "date": "2026-10-21T06:58:09.000Z",
      "commit": "b62b9901f5ac26a4c8c3f33a288a0685f971559d",
      "fileid": "https://r2.ropensci.org/1dfe4c2d0b6c8b61112abfab1fee8d56add40cd7b3148d8cb69ab96dfd63fcc9",
      "status": "success",
      "check": "OK",
      "buildurl": "https://github.com/r-universe/krashkov/actions/runs/39556243848"
    },
    {
      "r": "4.6.0",
      "os": "wasm",
      "version": "1.0.0",
      "date": "2026-10-21T06:42:08.000Z",
      "commit": "b62b9901f5ac26a4c8c3f33a288a0685f971559d",
      "fileid": "https://r2.ropensci.org/26c016fdb303117412016aac6ec55cefc829e1ad0e04cb97b3da491cd80e4aeb",
      "status": "success",
      "buildurl": "https://github.com/r-universe/krashkov/actions/runs/39556243848"
    },
    {
      "r": "4.7.0",
      "os": "win",
      "version": "1.0.0",
      "date": "2026-10-21T06:41:07.000Z",
      "commit": "b62b9901f5ac26a4c8c3f33a288a0685f971559d",
      "fileid": "https://r2.ropensci.org/534eddad4655cbbbec33a7e10d5993fa2693ab052eb745a578fd778af6f22c0f",
      "status": "success",
      "check": "OK",
      "buildurl": "https://github.com/r-universe/krashkov/actions/runs/39556243848"
    },
    {
      "r": "4.5.3",
      "os": "win",
      "version": "1.0.0",
      "date": "2026-10-21T06:41:01.000Z",
      "commit": "b62b9901f5ac26a4c8c3f33a288a0685f971559d",
      "fileid": "https://r2.ropensci.org/179bd0c1c4c9637c2e065854e0174ccc44f390b657110579eea184a7dd54248d",
      "status": "success",
      "check": "OK",
      "buildurl": "https://github.com/r-universe/krashkov/actions/runs/39556243848"
    },
    {
      "r": "4.6.1",
      "os": "win",
      "version": "1.0.0",
      "date": "2026-10-21T06:41:00.000Z",
      "commit": "b62b9901f5ac26a4c8c3f33a288a0685f971559d",
      "fileid": "https://r2.ropensci.org/575b5cd0b1a45008c75bac978f66c207c656a2c1d5961de6405f472e16265e8e",
      "status": "success",
      "check": "OK",
      "buildurl": "https://github.com/r-universe/krashkov/actions/runs/39556243848"
    }
  ]
}