Erratum to: ``An improved randomized approximation algorithm for maximum triangle packing

DOI10.1016/j.dam.2010.01.011zbMath1255.68300OpenAlexW2051989530MaRDI QIDQ708336

Lusheng Wang, Ruka Tanahashi, Zhi-Zhong Chen

Publication date: 11 October 2010

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

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

Mathematics Subject Classification ID

Analysis of algorithms (68W40) Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.) (05C70) Approximation algorithms (68W25) Randomized algorithms (68W20) Combinatorial aspects of packing and covering (05B40)

Related Items (4)

Improved Approximation Algorithms for Weighted 2-Path Partitions ⋮ Improved approximation algorithms for weighted 2-path partitions ⋮ Deterministic approximation algorithms for the maximum traveling salesman and maximum triangle packing problems ⋮ A randomized approximation algorithm for metric triangle packing

Cites Work

• Erratum to ``An approximation algorithm for maximum triangle packing

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