Complexity of modification problems for best match graphs

David Schaller, Peter F. Stadler, Marc Hellmuth

Best match graphs (BMGs) are vertex-colored directed graphs that were introduced to model the relationships of genes (vertices) from different species (colors) given an underlying…