๐”– Bobbio Scriptorium
โœฆ   LIBER   โœฆ

A simple linear-time algorithm for in situ merging

โœ Scribed by Heikki Mannila; Esko Ukkonen


Book ID
113162723
Publisher
Elsevier Science
Year
1984
Tongue
English
Weight
451 KB
Volume
18
Category
Article
ISSN
0020-0190

No coin nor oath required. For personal study only.


๐Ÿ“œ SIMILAR VOLUMES


A Simple Linear Time LexBFS Cograph Reco
โœ Bretscher, Anna; Corneil, Derek; Habib, Michel; Paul, Christophe ๐Ÿ“‚ Article ๐Ÿ“… 2008 ๐Ÿ› Society for Industrial and Applied Mathematics ๐ŸŒ English โš– 250 KB
A Simple Linear Time Algorithm for Trian
โœ H. Bodlaender; T. Kloks ๐Ÿ“‚ Article ๐Ÿ“… 1993 ๐Ÿ› Elsevier Science ๐ŸŒ English โš– 560 KB

In this paper we consider the problem of determining whether a given colored graph can be triangulated, such that no edges between vertices of the same color are added. This problem originated from the perfect phylogeny problem from molecular biology and is strongly related with the problem of recog