An Improved Randomized Approximation Algorithm for Maximum Triangle Packing

DOI10.1007/978-3-540-68880-8_11zbMath1143.68634OpenAlexW1546140234MaRDI QIDQ3511419

Ruka Tanahashi, Lusheng Wang, Zhi-Zhong Chen

Publication date: 10 July 2008

Published in: Algorithmic Aspects in Information and Management (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/978-3-540-68880-8_11

Mathematics Subject Classification ID

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

Related Items (1)

Improved Approximation Algorithms for Weighted 2-Path Partitions

This page was built for publication: An Improved Randomized Approximation Algorithm for Maximum Triangle Packing