Finding the root graph through minimum edge deletion

DOI10.1016/j.ejor.2020.07.001zbMath1487.05224MaRDI QIDQ2028798

Alfredo Marín, Martine Labbé, Mercedes Pelegrín

Publication date: 3 June 2021

Published in: European Journal of Operational Research (Search for Journal in Brave)

Full work available at URL: https://dipot.ulb.ac.be/dspace/bitstream/2013/311455/3/last-revision.pdf

zbMATH Keywords

discrete optimization; line graphs; haplotyping

Mathematics Subject Classification ID

90C35: Programming involving graphs or networks

90C10: Integer programming

68R10: Graph theory (including graph drawing) in computer science

05C76: Graph operations (line graphs, products, etc.)