Algorithms and Complexity on Indexing Founder Graphs

Massimo Equi; Tuukka Norri; Jarno Alanko; Bastien Cazaux; Alexandru Tomescu; Veli Makinen

doi:10.1007/s00453-022-01007-w

Algorithms and Complexity on Indexing Founder Graphs

Massimo Equi, Tuukka Norri, Jarno Alanko, Bastien Cazaux, Alexandru Tomescu, Veli Makinen

Research output: Contribution to journal › Article › Scientific › peer-review

Original language	English
Journal	Algorithmica
Volume	85
Issue number	6
Pages (from-to)	1586-1623
Number of pages	38
ISSN	0178-4617
DOIs	https://doi.org/10.1007/s00453-022-01007-w
Publication status	Published - Jun 2023
MoE publication type	A1 Journal article-refereed

Fields of Science

Compressed data structures
Computational complexity
Graph algorithms
Multiple sequence alignment
Pangenomics
Segmentation algorithms
String matching
113 Computer and information sciences

Access to Document

10.1007/s00453-022-01007-w

s00453_022_01007_wFinal published version, 1.07 MBLicence: CC BY

Cite this

@article{c13a79de7fba49b181fbf9cf00961a01,

title = "Algorithms and Complexity on Indexing Founder Graphs",

keywords = "Compressed data structures, Computational complexity, Graph algorithms, Multiple sequence alignment, Pangenomics, Segmentation algorithms, String matching, 113 Computer and information sciences",

author = "Massimo Equi and Tuukka Norri and Jarno Alanko and Bastien Cazaux and Alexandru Tomescu and Veli Makinen",

year = "2023",

month = jun,

doi = "10.1007/s00453-022-01007-w",

language = "English",

volume = "85",

pages = "1586--1623",

journal = "Algorithmica",

issn = "0178-4617",

publisher = "Springer",

number = "6",

}

TY - JOUR

T1 - Algorithms and Complexity on Indexing Founder Graphs

AU - Equi, Massimo

AU - Norri, Tuukka

AU - Alanko, Jarno

AU - Cazaux, Bastien

AU - Tomescu, Alexandru

AU - Makinen, Veli

PY - 2023/6

Y1 - 2023/6

KW - Compressed data structures

KW - Computational complexity

KW - Graph algorithms

KW - Multiple sequence alignment

KW - Pangenomics

KW - Segmentation algorithms

KW - String matching

KW - 113 Computer and information sciences

U2 - 10.1007/s00453-022-01007-w

DO - 10.1007/s00453-022-01007-w

M3 - Article

VL - 85

SP - 1586

EP - 1623

JO - Algorithmica

JF - Algorithmica

SN - 0178-4617

IS - 6

ER -

Algorithms and Complexity on Indexing Founder Graphs

Fields of Science

Access to Document

Other files and links

Cite this