Layered Graphs: Applications and Algorithms

Layered Graphs: Applications and Algorithms

The computation of distances between strings has applications in molecular biology, music theory and pattern recognition. One such measure, called short reversal distance, has applications in evolutionary distance computation. It has been shown that this problem can be reduced to the computation of...

Full description

Bibliographic Details
Main Authors: Bhadrachalam Chitturi, Srijith Balachander, Sandeep Satheesh, Krithic Puthiyoppil
Format: Article
Language:English
Published: MDPI AG 2018-06-01
Series:Algorithms
Subjects:
NP-complete
layered graph
quasi-polynomial time
dynamic programming
independent set
vertex cover
dominating set
string transformations
social networks
Online Access:http://www.mdpi.com/1999-4893/11/7/93

Internet

http://www.mdpi.com/1999-4893/11/7/93

Similar Items