Gossip is synteny: Incomplete gossip and the syntenic distance between genomes

DOI10.1016/S0196-6774(02)00006-8zbMath1005.68050MaRDI QIDQ3150285

David Liben-Nowell

Publication date: 30 September 2002

Published in: Journal of Algorithms (Search for Journal in Brave)

zbMATH Keywords

syntenic distanceincomplete gossip problem

Mathematics Subject Classification ID

Searching and sorting (68P10) Nonnumerical algorithms (68W05)

Related Items (5)

Optimal algorithms for uncovering synteny problem ⋮ The epistemic gossip problem ⋮ A lightweight epistemic logic and its application to planning ⋮ Odd gossiping ⋮ On maximal instances for the original syntenic distance

This page was built for publication: Gossip is synteny: Incomplete gossip and the syntenic distance between genomes