Erratum to ``An approximation algorithm for maximum triangle packing
From MaRDI portal
Publication:858314
DOI10.1016/j.dam.2006.05.005zbMath1110.68548OpenAlexW21325375MaRDI QIDQ858314
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
Analysis of algorithms (68W40) Approximation algorithms (68W25) Randomized algorithms (68W20) Combinatorial aspects of packing and covering (05B40)
Related Items
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 ⋮ 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
