37 entries « 2 of 2 »
21.

Cartes, Jorge Avila; Anand, Santosh; Ciccolella, Simone; Bonizzoni, Paola; Vedova, Gianluca Della

Accurate and fast clade assignment via deep learning and frequency chaos game representation Journal Article

In: GigaScience, vol. 12, 2022, ISSN: 2047-217X, (giac119).

Abstract | Links | BibTeX | Tags: WP2: Evolutionary/Comparative CPG

22.

Rizzo, Nicola; Mäkinen, Veli

Indexable Elastic Founder Graphs of Minimum Height Proceedings Article

In: Bannai, Hideo; Holub, Jan (Ed.): 33rd Annual Symposium on Combinatorial Pattern Matching (CPM 2022), pp. 19:1–19:19, Schloss Dagstuhl -- Leibniz-Zentrum für Informatik, Dagstuhl, Germany, 2022, ISSN: 1868-8969.

Abstract | Links | BibTeX | Tags: WP1: Primary CPG

23.

Badkobeh, Golnaz; Charalampopoulos, Panagiotis; Kosolobov, Dmitry; Pissis, Solon P.

Internal shortest absent word queries in constant time and linear space Journal Article

In: Theoretical Computer Science, vol. 922, pp. 271-282, 2022, ISSN: 0304-3975.

Abstract | Links | BibTeX | Tags: WP1: Primary CPG, WP2: Evolutionary/Comparative CPG

24.

Bonnet, Konstantinn; Marschall, Tobias; Doerr, Daniel

Constructing Founder Sets Under Allelic and Non-Allelic Homologous Recombination Proceedings Article

In: Boucher, Christina; Rahmann, Sven (Ed.): 22nd International Workshop on Algorithms in Bioinformatics (WABI 2022), pp. 6:1–6:23, Schloss Dagstuhl -- Leibniz-Zentrum für Informatik, Dagstuhl, Germany, 2022, ISSN: 1868-8969.

Abstract | Links | BibTeX | Tags: WP2: Evolutionary/Comparative CPG

25.

Loukides, Grigorios; Pissis, Solon P.

All-pairs suffix/prefix in optimal time using Aho-Corasick space Journal Article

In: Information Processing Letters, vol. 178, pp. 106275, 2022, ISSN: 0020-0190.

Abstract | Links | BibTeX | Tags: WP1: Primary CPG

26.

Charalampopoulos, Panagiotis; Kociumaka, Tomasz; Radoszewski, Jakub; Pissis, Solon P.; Rytter, Wojciech; Waleń, Tomasz; Zuba, Wiktor

Approximate Circular Pattern Matching Proceedings Article

In: Chechik, Shiri; Navarro, Gonzalo; Rotenberg, Eva; Herman, Grzegorz (Ed.): 30th Annual European Symposium on Algorithms (ESA 2022), pp. 35:1–35:19, Schloss Dagstuhl -- Leibniz-Zentrum für Informatik, Dagstuhl, Germany, 2022, ISSN: 1868-8969.

Abstract | Links | BibTeX | Tags: WP1: Primary CPG

27.

Bernardini, Giulia; Gabory, Esteban; Pissis, Solon P.; Stougie, Leen; Sweering, Michelle; Zuba, Wiktor

Elastic-Degenerate String Matching with 1 Error Proceedings Article

In: Castañeda, Armando; Rodr'iguez-Henr'iquez, Francisco (Ed.): LATIN 2022: Theoretical Informatics, pp. 20–37, Springer International Publishing, Cham, 2022, ISBN: 978-3-031-20624-5.

Abstract | Links | BibTeX | Tags: WP1: Primary CPG

28.

Parmigiani, Luca; Wittler, Roland; Stoye, Jens

Revisiting pangenome openness with k-mers Unpublished

bioRxiv, 2022.

Abstract | Links | BibTeX | Tags: WP2: Evolutionary/Comparative CPG

29.

Rivals, Eric; Sweering, Michelle; Wang, Pengfei

Convergence of the number of period sets in strings Unpublished

arXiv, 2022.

Abstract | Links | BibTeX | Tags: WP1: Primary CPG

30.

Luo, Xiao; Kang, Xiongbin; Schönhuth, Alexander

phasebook: haplotype-aware de novo assembly of diploid genomes from long reads Journal Article

In: Genome biology, vol. 22, no. 299, pp. 1–26, 2021, ISSN: 1474-760X.

Abstract | Links | BibTeX | Tags: WP3: Translational CPG

31.

Charalampopoulos, Panagiotis; Chen, Huiping; Christen, Peter; Loukides, Grigorios; Pisanti, Nadia; Pissis, Solon P.; Radoszewski, Jakub

Pattern Masking for Dictionary Matching Proceedings Article

In: Ahn, Hee-Kap; Sadakane, Kunihiko (Ed.): 32nd International Symposium on Algorithms and Computation (ISAAC 2021), pp. 65:1–65:19, Schloss Dagstuhl -- Leibniz-Zentrum für Informatik, Dagstuhl, Germany, 2021, ISSN: 1868-8969.

Abstract | Links | BibTeX | Tags: WP1: Primary CPG

32.

Pisanti, Nadia

On-Line Pattern Matching on D-Texts (Invited Talk) Proceedings Article

In: Gawrychowski, Paweł; Starikovskaya, Tatiana (Ed.): 32nd Annual Symposium on Combinatorial Pattern Matching (CPM 2021), pp. 3:1–3:2, Schloss Dagstuhl -- Leibniz-Zentrum für Informatik, Dagstuhl, Germany, 2021, ISSN: 1868-8969.

Abstract | Links | BibTeX | Tags: WP1: Primary CPG, WP2: Evolutionary/Comparative CPG

33.

Conte, Alessio; Grossi, Roberto; Loukides, Grigorios; Pisanti, Nadia; Pissis, Solon P.; Punzi, Giulia

Beyond the BEST Theorem: Fast Assessment of Eulerian Trails Proceedings Article

In: Bampis, Evripidis; Pagourtzis, Aris (Ed.): Fundamentals of Computation Theory, pp. 162–175, Springer International Publishing, Cham, 2021, ISBN: 978-3-030-86593-1.

Abstract | Links | BibTeX | Tags: WP1: Primary CPG

34.

Loukides, Grigorios; Pissis, Solon P.

Bidirectional String Anchors: A New String Sampling Mechanism Proceedings Article

In: Mutzel, Petra; Pagh, Rasmus; Herman, Grzegorz (Ed.): 29th Annual European Symposium on Algorithms (ESA 2021), pp. 64:1–64:21, Schloss Dagstuhl -- Leibniz-Zentrum für Informatik, Dagstuhl, Germany, 2021, ISSN: 1868-8969.

Abstract | Links | BibTeX | Tags: WP2: Evolutionary/Comparative CPG

35.

Charalampopoulos, Panagiotis; Kociumaka, Tomasz; Pissis, Solon P.; Radoszewski, Jakub

Faster Algorithms for Longest Common Substring Proceedings Article

In: Mutzel, Petra; Pagh, Rasmus; Herman, Grzegorz (Ed.): 29th Annual European Symposium on Algorithms (ESA 2021), pp. 30:1–30:17, Schloss Dagstuhl -- Leibniz-Zentrum für Informatik, Dagstuhl, Germany, 2021, ISSN: 1868-8969.

Abstract | Links | BibTeX | Tags: WP2: Evolutionary/Comparative CPG

36.

Park, Sangsoo; Park, Sung Gwan; Cazaux, Bastien; Park, Kunsoo; Rivals, Eric

A Linear Time Algorithm for Constructing Hierarchical Overlap Graphs Proceedings Article

In: Gawrychowski, Paweł; Starikovskaya, Tatiana (Ed.): 32nd Annual Symposium on Combinatorial Pattern Matching (CPM 2021), pp. 22:1–22:9, Schloss Dagstuhl -- Leibniz-Zentrum für Informatik, Dagstuhl, Germany, 2021, ISSN: 1868-8969.

Abstract | Links | BibTeX | Tags: WP1: Primary CPG

37.

Cazaux, Bastien; Rivals, Eric

Greedy-reduction from Shortest Linear Superstring to Shortest Circular Superstring Unpublished

arXiv, 2020.

Abstract | Links | BibTeX | Tags: WP1: Primary CPG

37 entries « 2 of 2 »