REDUCTION GRAPHS FROM OVERLAP GRAPHS FOR GENE ASSEMBLY IN CILIATES

DOI10.1142/S0129054109006553zbMath1181.68171MaRDI QIDQ3634182

Robert Brijder, Hendrik Jan Hoogeboom, Grzegorz Rozenberg

Publication date: 23 June 2009

Published in: International Journal of Foundations of Computer Science (Search for Journal in Brave)

zbMATH Keywords

overlap graph; gene assembly; reduction graph

Mathematics Subject Classification ID

92D15: Problems related to evolution

68Q10: Modes of computation (nondeterministic, parallel, interactive, probabilistic, etc.)

68R10: Graph theory (including graph drawing) in computer science