{ "_id": "6a213f24cd65a98ecbd29d82", "Package": "rsppfp", "Title": "R's Shortest Path Problem with Forbidden Subpaths", "Version": "1.0.4", "Authors@R": "c(person(\"Melina\", \"Vidoni\", email = \"melinavidoni@santafe-conicet.gov.ar\", role = c(\"aut\", \"cre\"), comment = c(ORCID = \"0000-0002-4099-1430\")),\nperson(\"Aldo\", \"Vecchietti\", email = \"aldovec@santafe-conicet.gov.ar\", role = \"aut\"))", "Maintainer": "Melina Vidoni ", "Description": "An implementation of functionalities to transform directed\ngraphs that are bound to a set of known forbidden paths. There\nare several transformations, following the rules provided by\nVilleneuve and Desaulniers (2005) , and Hsu et al. (2009) . The resulting graph is generated\nin a data-frame format. See rsppfp website for more\ninformation, documentation an examples.", "License": "GPL-3", "Encoding": "UTF-8", "RoxygenNote": "6.1.1", "VignetteBuilder": "knitr", "URL": "https://github.com/melvidoni/rsppfp", "BugReports": "https://github.com/melvidoni/rsppfp/issues", "Config/pak/sysreqs": "libglpk-dev libicu-dev libxml2-dev", "Repository": "https://melvidoni.r-universe.dev", "Date/Publication": "2019-10-02 03:33:58 UTC", "RemoteUrl": "https://github.com/melvidoni/rsppfp", "RemoteRef": "HEAD", "RemoteSha": "2f1856e63f241854a400b239ed6a29a15055a3c2", "NeedsCompilation": "no", "Packaged": { "Date": "2026-06-04 08:58:50 UTC", "User": "root" }, "Author": "Melina Vidoni [aut, cre] (ORCID:\n),\nAldo Vecchietti [aut]", "MD5sum": "1406d97003d7ca576f3fd6f72a729c7e", "_user": "melvidoni", "_type": "src", "_file": "rsppfp_1.0.4.tar.gz", "_fileid": "60a6cac2759783562ac9ce77afbd77db3e739c457109beb74cdb718b5808da47", "_filesize": 415498, "_sha256": "60a6cac2759783562ac9ce77afbd77db3e739c457109beb74cdb718b5808da47", "_created": "2026-06-04T08:58:50.000Z", "_published": "2026-06-04T09:02:28.704Z", "_distro": "noble", "_jobs": [ { "job": 79484829692, "time": 145, "config": "linux-devel-x86_64", "r": "4.7.0", "check": "OK", "artifact": "7407321611" }, { "job": 79484829758, "time": 121, "config": "linux-release-x86_64", "r": "4.6.0", "check": "OK", "artifact": "7407313630" }, { "job": 79484829669, "time": 162, "config": "macos-oldrel-arm64", "r": "4.5.3", "check": "OK", "artifact": "7407317443" }, { "job": 79484829646, "time": 144, "config": "macos-release-arm64", "r": "4.6.0", "check": "OK", "artifact": "7407312756" }, { "job": 79484295899, "time": 195, "config": "source", "r": "4.6.0", "check": "OK", "artifact": "7407273729" }, { "job": 79484829674, "time": 122, "config": "wasm-release", "r": "4.6.0", "check": "OK", "artifact": "7407313219" }, { "job": 79484829772, "time": 87, "config": "windows-devel", "r": "4.7.0", "check": "OK", "artifact": "7407302666" }, { "job": 79484829861, "time": 117, "config": "windows-oldrel", "r": "4.5.3", "check": "OK", "artifact": "7407312066" }, { "job": 79484829712, "time": 100, "config": "windows-release", "r": "4.6.0", "check": "OK", "artifact": "7407306522" } ], "_buildurl": "https://github.com/r-universe/melvidoni/actions/runs/26941606975", "_status": "success", "_host": "GitHub-Actions", "_upstream": "https://github.com/melvidoni/rsppfp", "_commit": { "id": "2f1856e63f241854a400b239ed6a29a15055a3c2", "author": "Melina Vidoni <38432906+melvidoni@users.noreply.github.com>", "committer": "GitHub ", "message": "Update README.md", "time": 1569987238 }, "_maintainer": { "name": "Melina Vidoni", "email": "melinavidoni@santafe-conicet.gov.ar", "orcid": "0000-0002-4099-1430" }, "_registered": true, "_dependencies": [ { "package": "R", "version": ">= 3.4.0", "role": "Depends" }, { "package": "dplyr", "role": "Imports" }, { "package": "foreach", "role": "Imports" }, { "package": "doParallel", "role": "Imports" }, { "package": "igraph", "role": "Imports" }, { "package": "tidyr", "role": "Imports" }, { "package": "stringr", "role": "Imports" }, { "package": "knitr", "role": "Suggests" }, { "package": "rmarkdown", "role": "Suggests" }, { "package": "testthat", "role": "Suggests" }, { "package": "covr", "role": "Suggests" }, { "package": "ggplot2", "role": "Suggests" } ], "_owner": "melvidoni", "_selfowned": true, "_usedby": 0, "_updates": [], "_tags": [], "_topics": [ "graph-algorithms", "graph-theory", "shortest-path-problem" ], "_stars": 4, "_contributors": [ { "user": "melvidoni", "count": 4, "uuid": 38432906 } ], "_userbio": { "uuid": 38432906, "type": "user", "name": "Melina Vidoni", "description": "PhD, DEng on Inf Systems Engineering." }, "_downloads": { "count": 160, "source": "https://cranlogs.r-pkg.org/downloads/total/last-month/rsppfp" }, "_devurl": "https://github.com/melvidoni/rsppfp", "_searchresults": 14, "_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/readme.html", "extra/readme.md", "extra/rsppfp.html", "manual.pdf" ], "_homeurl": "https://github.com/melvidoni/rsppfp", "_realowner": "melvidoni", "_cranurl": true, "_releases": [ { "version": "1.0.3", "date": "2018-11-20" }, { "version": "1.0.4", "date": "2019-02-19" } ], "_exports": [ "direct_graph", "get_all_nodes", "get_shortest_path", "modify_graph_hsu", "modify_graph_vd", "parse_vpath" ], "_help": [ { "page": "direct_graph", "title": "Undirected Graph Translator", "concept": [ "Parsers" ], "topics": [ "direct_graph" ] }, { "page": "get_all_nodes", "title": "Parser for G* nodes.", "concept": [ "Parsers" ], "topics": [ "get_all_nodes" ] }, { "page": "get_shortest_path", "title": "igraph Shortest Path", "concept": [ "igraph Integration" ], "topics": [ "get_shortest_path" ] }, { "page": "modify_graph_hsu", "title": "Hsu et al. (2009) Algorithm", "concept": [ "Graph Transformation" ], "topics": [ "modify_graph_hsu" ] }, { "page": "modify_graph_vd", "title": "Villeneuve and Desaulniers (2005) Algorithm", "concept": [ "Graph Transformation" ], "topics": [ "modify_graph_vd" ] }, { "page": "parse_vpath", "title": "Parser for G* nodes paths.", "concept": [ "Parsers" ], "topics": [ "parse_vpath" ] }, { "page": "rsppfp", "title": "Package: rsppfp", "topics": [ "rsppfp-package", "rsppfp" ] } ], "_pkglogo": "https://github.com/melvidoni/rsppfp/raw/HEAD/man/figures/logo.png", "_readme": "https://github.com/melvidoni/rsppfp/raw/HEAD/README.md", "_rundeps": [ "cli", "codetools", "cpp11", "doParallel", "dplyr", "foreach", "generics", "glue", "igraph", "iterators", "lattice", "lifecycle", "magrittr", "Matrix", "pillar", "pkgconfig", "purrr", "R6", "rlang", "stringi", "stringr", "tibble", "tidyr", "tidyselect", "utf8", "vctrs", "withr" ], "_vignettes": [ { "source": "igraph.Rmd", "filename": "igraph.html", "title": "Example: Other Packages", "engine": "knitr::rmarkdown", "headings": [ "Preparing the Input", "Integration with igraph" ], "created": "2018-05-23 17:10:27", "modified": "2019-02-19 14:48:40", "commits": 9 }, { "source": "rsppfp.Rmd", "filename": "rsppfp.html", "title": "rsppfp Description", "engine": "knitr::rmarkdown", "headings": [ "Input Data", "Available Functions", "Transformations", "Parsings", "Outputs" ], "created": "2018-05-23 17:10:27", "modified": "2018-11-12 16:30:28", "commits": 3 }, { "source": "benchmark.Rmd", "filename": "benchmark.html", "title": "Transformations Benchmark", "engine": "knitr::rmarkdown", "headings": [ "Random Graphs Generation", "Benchmark Results" ], "created": "2018-05-23 17:10:27", "modified": "2018-11-12 16:30:28", "commits": 4 } ], "_score": 4.924279286061882, "_indexed": true, "_nocasepkg": "rsppfp", "_universes": [ "melvidoni" ], "_binaries": [ { "r": "4.7.0", "os": "linux", "version": "1.0.4", "date": "2026-06-04T09:01:04.000Z", "distro": "noble", "commit": "2f1856e63f241854a400b239ed6a29a15055a3c2", "fileid": "846d3b3edc28fc1e4e49e3ba926ae88390185f7caaec314d0ef88d6e50cf409f", "status": "success", "check": "OK", "buildurl": "https://github.com/r-universe/melvidoni/actions/runs/26941606975" }, { "r": "4.6.0", "os": "linux", "version": "1.0.4", "date": "2026-06-04T09:00:45.000Z", "distro": "noble", "commit": "2f1856e63f241854a400b239ed6a29a15055a3c2", "fileid": "2b2e85b63ad0a9ab3cf782c55471a3d0209f6e8e453431ded008ed76283c86a8", "status": "success", "check": "OK", "buildurl": "https://github.com/r-universe/melvidoni/actions/runs/26941606975" }, { "r": "4.5.3", "os": "mac", "version": "1.0.4", "date": "2026-06-04T09:00:57.000Z", "commit": "2f1856e63f241854a400b239ed6a29a15055a3c2", "fileid": "3bf776379583e4e88611f02b461a4810906d5afab9d0306ec169eacf9895cc44", "status": "success", "check": "OK", "buildurl": "https://github.com/r-universe/melvidoni/actions/runs/26941606975" }, { "r": "4.6.0", "os": "mac", "version": "1.0.4", "date": "2026-06-04T09:00:45.000Z", "commit": "2f1856e63f241854a400b239ed6a29a15055a3c2", "fileid": "64a5ab1bdef0f017c55294b1db8c95ecb852c0f0fc863531e2356069a0a25fde", "status": "success", "check": "OK", "buildurl": "https://github.com/r-universe/melvidoni/actions/runs/26941606975" }, { "r": "4.6.0", "os": "wasm", "version": "1.0.4", "date": "2026-06-04T09:01:06.000Z", "commit": "2f1856e63f241854a400b239ed6a29a15055a3c2", "fileid": "54190fb95a367b8a77b52d3cc85c79e772690d756cbf51182c377585deaa9a3d", "status": "success", "buildurl": "https://github.com/r-universe/melvidoni/actions/runs/26941606975" }, { "r": "4.7.0", "os": "win", "version": "1.0.4", "date": "2026-06-04T09:00:01.000Z", "commit": "2f1856e63f241854a400b239ed6a29a15055a3c2", "fileid": "86f61de03afed2091af68e1bf990fac5f95d55f9b9648ce94a6c47ff68da634d", "status": "success", "check": "OK", "buildurl": "https://github.com/r-universe/melvidoni/actions/runs/26941606975" }, { "r": "4.5.3", "os": "win", "version": "1.0.4", "date": "2026-06-04T09:00:26.000Z", "commit": "2f1856e63f241854a400b239ed6a29a15055a3c2", "fileid": "53b18a4d0d6afc416a9174f94986a8f8ad23751482e00d997a9806698038549f", "status": "success", "check": "OK", "buildurl": "https://github.com/r-universe/melvidoni/actions/runs/26941606975" }, { "r": "4.6.0", "os": "win", "version": "1.0.4", "date": "2026-06-04T09:00:12.000Z", "commit": "2f1856e63f241854a400b239ed6a29a15055a3c2", "fileid": "3523232428f5343a7a4ad32a08366f59ad9710e335432533bce3560264643ca1", "status": "success", "check": "OK", "buildurl": "https://github.com/r-universe/melvidoni/actions/runs/26941606975" } ] }