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

analysis of algorithmsmaximum triangle packing2-edge paths

Mathematics Subject Classification ID

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

Cited in

(9)

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

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)