Erratum to ``An approximation algorithm for maximum triangle packing

DOI10.1016/J.DAM.2006.05.005MaRDI QIDQ858314zbMATH OpenOpenAlexFDO

Authors Refael Hassin, Shlomi Rubinstein

Publication date 9 January 2007

Published in Discrete Applied Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.dam.2006.05.005

zbMATH Keywords

2-edge pathsanalysis of algorithmsmaximum triangle packing

Mathematics Subject Classification ID

Combinatorial aspects of packing and covering (05B40) Randomized algorithms (68W20) Approximation algorithms (68W25) Analysis of algorithms (68W40)

Cited in

(10)

• Minimum-weight cycle covers and their approximability
• Improved approximation algorithms for weighted 2-path partitions
• Deterministic approximation algorithms for the maximum traveling salesman and maximum triangle packing problems
• Minimum-Weight Cycle Covers and Their Approximability
• A randomized approximation algorithm for metric triangle packing
• Approximation algorithms for the maximum-weight cycle/path packing problems
• Improved approximation algorithms for cycle and path packings
• Approximating the maximum weight cycle/path partition in graphs with weights one and two
• Erratum to: ``An improved randomized approximation algorithm for maximum triangle packing
• Induced packing of odd cycles in planar graphs

This page was built for publication: Erratum to ``An approximation algorithm for maximum triangle packing

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q858314)