In this paper, we present a new approximation Minimum Fragment Removal (MFR) algorithm based on a new Optimization Vertex Bipartization (OVB) one. Our approximation MFR algorithm is of complexity O(n2) in computing time, where n is the number of the vertices of the conflict graph. Then, we present the results obtained after running the program corresponding to our algorithm on random graphs and on graphs from Computational Molecular Biology. © Springer-Verlag Berlin Heidelberg 2008.
CITATION STYLE
Tahri, H., & Elloumi, M. (2008). A new approximation algorithm for the minimum fragment removal problem. Communications in Computer and Information Science, 13, 427–435. https://doi.org/10.1007/978-3-540-70600-7_32
Mendeley helps you to discover research relevant for your work.