Zobrazeno 1 - 10
of 61
pro vyhledávání: '"Uricaru, Raluca"'
The Shortest Common Superstring problem (SCS) consists, for a set of strings S = {s_1,...,s_n}, in finding a minimum length string that contains all s_i, 1<= i <= n, as substrings. While a 2+11/30 approximation ratio algorithm has recently been publi
Externí odkaz:
http://arxiv.org/abs/1805.00060
Publikováno v:
NAR Genomics & Bioinformatics; Sep2024, Vol. 6 Issue 3, p1-17, 17p
The Shortest Superstring Problem (SSP) consists, for a set of strings S = {s_1,...,s_n}, to find a minimum length string that contains all s_i, 1 <= i <= k, as substrings. This problem is proved to be NP-Complete and APX-hard. Guaranteed approximatio
Externí odkaz:
http://arxiv.org/abs/1605.05542
Autor:
Uricaru, Raluca
Avec plus de 1000 génomes complets disponibles (la grande majorité venant de bactéries), les analyses comparatives de génomes deviennent indispensables pour leurs annotations fonctionnelles, ainsi que pour la compréhension de leur structure et l
Externí odkaz:
http://www.theses.fr/2010MON20249/document
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.
Additional file 1. Supplementary Figures 1 to 4.
Externí odkaz:
https://explore.openaire.eu/search/publication?articleId=doi_dedup___::33358552f5017dc3c1278a21278c4b60
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.
The Shortest Common Superstring problem (SCS) consists, for a set of strings S = {s_1,...,s_n}, in finding a minimum length string that contains all s_i, 1
Externí odkaz:
https://explore.openaire.eu/search/publication?articleId=doi_dedup___::cf206f2d5345c380e09eefdd535d259d
https://hal.archives-ouvertes.fr/hal-02414032/document
https://hal.archives-ouvertes.fr/hal-02414032/document
Autor:
Uricaru, Raluca1,2,3 ruricaru@labri.fr, Michotey, Célia4, Chiapello, Hélène4,5, Rivals, Eric3 rivals@lirmm.fr
Publikováno v:
BMC Bioinformatics. 2015, Vol. 16 Issue 1, p1-16. 16p. 2 Diagrams, 5 Charts, 3 Graphs.
Autor:
GaĂŤtan Benoit, Lemaitre, Claire, Lavenier, Dominique, Drezen, Erwan, Dayris, Thibault, Uricaru, Raluca, Rizk, Guillaume
Supplementary material. This supplementary file contains full details of datasets used and command line parameters of tools benchmarked, as well as additional test results concerning the impact of parameters k and T sol on LEON. (PDF 116 kb)
Externí odkaz:
https://explore.openaire.eu/search/publication?articleId=doi_dedup___::28b494e70d42819aa31a10d7443b801f