A randomized approximation algorithm for metric triangle packing

DOI10.1007/978-3-030-36412-0_10zbMath1434.68352OpenAlexW3166952120MaRDI QIDQ5918818

Lusheng Wang, Yong Chen, Zhi-Zhong Chen, An Zhang, Guo-Hui Lin

Publication date: 13 May 2020

Published in: Combinatorial Optimization and Applications (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/978-3-030-36412-0_10

zbMATH Keywords

metricapproximation algorithmrandomized algorithmtriangle packingmaximum cycle cover

Mathematics Subject Classification ID

Graph theory (including graph drawing) in computer science (68R10) Approximation algorithms (68W25) Randomized algorithms (68W20) Signed and weighted graphs (05C22)

This page was built for publication: A randomized approximation algorithm for metric triangle packing