Approximating the Maximum Sharing Problem

DOI10.1007/978-3-540-73951-7_6zbMath1209.68635OpenAlexW1566018443MaRDI QIDQ3603514

Rudolf Fleischer, Danny Z. Chen, Hong Zhu, Jian Li, Zhiyi Xie, Amitabh Chaudhary, Michael Niemier, Xiaobo Sharon Hu

Publication date: 17 February 2009

Published in: Lecture Notes in Computer Science (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/978-3-540-73951-7_6

Mathematics Subject Classification ID

Graph theory (including graph drawing) in computer science (68R10) Computational difficulty of problems (lower bounds, completeness, difficulty of approximation, etc.) (68Q17) Approximation algorithms (68W25)

This page was built for publication: Approximating the Maximum Sharing Problem