Zobrazeno 1 - 10
of 526
pro vyhledávání: '"Path cover"'
Publikováno v:
Algorithms for Molecular Biology, Vol 19, Iss 1, Pp 1-16 (2024)
Abstract Pangenome reference graphs are useful in genomics because they compactly represent the genetic diversity within a species, a capability that linear references lack. However, efficiently aligning sequences to these graphs with complex topolog
Externí odkaz:
https://doaj.org/article/d3294649d6da4a9795b5cef58f2f6315
Autor:
Giulio Ermanno Pibiri
Publikováno v:
Algorithms for Molecular Biology, Vol 18, Iss 1, Pp 1-20 (2023)
Abstract We consider the problem of representing a set of $$k$$ k -mers and their abundance counts, or weights, in compressed space so that assessing membership and retrieving the weight of a $$k$$ k -mer is efficient. The representation is called a
Externí odkaz:
https://doaj.org/article/43548174fe934d2baa70781632f491d6
Publikováno v:
Genome Biology, Vol 23, Iss 1, Pp 1-32 (2022)
Abstract The de Bruijn graph is a key data structure in modern computational genomics, and construction of its compacted variant resides upstream of many genomic analyses. As the quantity of genomic data grows rapidly, this often forms a computationa
Externí odkaz:
https://doaj.org/article/2703e9a921a44a128101d491a0a0481e
Akademický článek
Tento výsledek nelze pro nepřihlášené uživatele zobrazit.
K zobrazení výsledku je třeba se přihlásit.
K zobrazení výsledku je třeba se přihlásit.
Autor:
Manuel Paul
Publikováno v:
Discussiones Mathematicae Graph Theory, Vol 41, Iss 4, Pp 1077-1089 (2021)
The isometric path cover (partition) problem of a graph consists of finding a minimum set of isometric paths which cover (partition) the vertex set of the graph. The isometric path cover (partition) number of a graph is the cardinality of a minimum i
Externí odkaz:
https://doaj.org/article/17f57fe1e20e4e61986082226c2c8181
Autor:
Jung-Heum Park
Publikováno v:
IEEE Access, Vol 10, Pp 127589-127600 (2022)
One of the key problems in parallel processing is finding disjoint paths in the underlying graph of an interconnection network. The disjoint path cover of a graph is a set of pairwise vertex-disjoint paths that altogether cover every vertex of the gr
Externí odkaz:
https://doaj.org/article/e12c351647954d08952e19201e7384f2
Akademický článek
Tento výsledek nelze pro nepřihlášené uživatele zobrazit.
K zobrazení výsledku je třeba se přihlásit.
K zobrazení výsledku je třeba se přihlásit.
Akademický článek
Tento výsledek nelze pro nepřihlášené uživatele zobrazit.
K zobrazení výsledku je třeba se přihlásit.
K zobrazení výsledku je třeba se přihlásit.
Akademický článek
Tento výsledek nelze pro nepřihlášené uživatele zobrazit.
K zobrazení výsledku je třeba se přihlásit.
K zobrazení výsledku je třeba se přihlásit.
Akademický článek
Tento výsledek nelze pro nepřihlášené uživatele zobrazit.
K zobrazení výsledku je třeba se přihlásit.
K zobrazení výsledku je třeba se přihlásit.