Primal-Dual Approximation Algorithms for Feedback Problems in Planar Graphs

• 1 January 1998
• journal article
• research article
• Published by Springer Nature in Combinatorica
• Vol. 18  (1) , 37-59
• https://doi.org/10.1007/pl00009810

Abstract

Keywords

• AMS SUBJECT CLASSIFICATION (1991) CLASSES: 90C27
• 05C85
• 68Q25