recipe longestrunsubsequence

Implementation of a solver for the Longest Run Subsequence Problem. Given a sequence as input, compute a longest subsequence such that there is at most one run for every character.

Homepage:

https://github.com/AlBi-HHU/longest-run-subsequence

License:

MIT

Recipe:

/longestrunsubsequence/meta.yaml

This is an implementation of the longest run subsequence problem, introduced in (Schrinner et al., WABI 2020) https://drops.dagstuhl.de/opus/volltexte/2020/12795/. It describes a string problem, which looks for the longest subsequence of a string such that this sequence contains at most one consecutive run for each character in the underlying alphabet. The code contains two different algorithms (based on Integer Linear Programming and on Dynamic Programming) as described in the publication. The problem appears in the context of homology-based scaffolding of two contig sets, originating from two individuals of the same species.

package longestrunsubsequence

(downloads) docker_longestrunsubsequence

versions:

1.0.1-0

depends python:

>=3.5

requirements:

Installation

You need a conda-compatible package manager (currently either micromamba, mamba, or conda) and the Bioconda channel already activated (see set-up-channels).

While any of above package managers is fine, it is currently recommended to use either micromamba or mamba (see here for installation instructions). We will show all commands using mamba below, but the arguments are the same for the two others.

Given that you already have a conda environment in which you want to have this package, install with:

   mamba install longestrunsubsequence

and update with::

   mamba update longestrunsubsequence

To create a new environment, run:

mamba create --name myenvname longestrunsubsequence

with myenvname being a reasonable name for the environment (see e.g. the mamba docs for details and further options).

Alternatively, use the docker container:

   docker pull quay.io/biocontainers/longestrunsubsequence:<tag>

(see `longestrunsubsequence/tags`_ for valid values for ``<tag>``)

Download stats

Link to this page

Render an install-with-bioconda badge with the following MarkDown:

[![install with bioconda](https://img.shields.io/badge/install%20with-bioconda-brightgreen.svg?style=flat)](http://bioconda.github.io/recipes/longestrunsubsequence/README.html)