An Efficient Approximation Algorithm for Maximum Simple Sharing Problem

DOI10.3724/SP.J.1001.2008.00492zbMath1199.68555OpenAlexW326149132MaRDI QIDQ3406336

Jian Li, Hong Zhu, Tao Zhang, Zhiyi Xie

Publication date: 12 February 2010

Published in: Journal of Software (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.3724/sp.j.1001.2008.00492

zbMATH Keywords

approximation algorithmcrossing eliminationnode duplication

Mathematics Subject Classification ID

Approximation algorithms (68W25)

This page was built for publication: An Efficient Approximation Algorithm for Maximum Simple Sharing Problem