An improved randomized approximation algorithm for maximum triangle packing
type: Item
instance of: scholarly article
title: An improved randomized approximation algorithm for maximum triangle packing
zbMATH Open document ID: 1172.68681
author: Zhi-Zhong Chen
author: Ruka Tanahashi
author: Lusheng Wang
published in: Discrete Applied Mathematics
publication date: 2009-06-30T00:00:00Z
Mathematics Subject Classification ID: 68W25
Mathematics Subject Classification ID: 05B40
Mathematics Subject Classification ID: 05C70
Mathematics Subject Classification ID: 68W20
Mathematics Subject Classification ID: 68W40
zbMATH DE Number: 5572008
zbMATH Keywords: maximum triangle packing
zbMATH Keywords: approximation algorithms
zbMATH Keywords: randomized algorithms
zbMATH Keywords: maximum-weight \(b\)-matching
MaRDI profile type: Publication
full work available at URL: j.dam.2008.11.009
OpenAlex ID: W2032640598
cites work: Q4437505
cites work: An approximation algorithm for maximum triangle packing
cites work: Maximum bounded 3-dimensional matching is MAX SNP-complete
DOI: 10.1016/J.DAM.2008.11.009
description: scientific article; zbMATH DE number 5572008