A deterministic approximation algorithm for metric triangle packing
From MaRDI portal
Publication:6589849
DOI10.1016/J.TCS.2024.114699MaRDI QIDQ6589849FDOQ6589849
Authors: Jingyang Zhao, Mingyu Xiao 
Publication date: 20 August 2024
Published in: Theoretical Computer Science (Search for Journal in Brave)
Cites Work
- The design of approximation algorithms
- Title not available (Why is that?)
- Maximum bounded 3-dimensional matching is MAX SNP-complete
- Title not available (Why is that?)
- On the completeness of a generalized matching problem
- Title not available (Why is that?)
- A \(d/2\) approximation for maximum weight independent set in \(d\)-claw free graphs
- On the Size of Systems of Sets Every t of which Have an SDR, with an Application to the Worst-Case Ratio of Heuristics for Packing Problems
- An approximation algorithm for maximum triangle packing
- On local search for weighted \(k\)-set packing
- Approximation algorithms for maximum dispersion
- Approximating the \(k\)-set packing problem by local improvements
- An improved randomized approximation algorithm for maximum triangle packing
- A randomized approximation algorithm for metric triangle packing
- Erratum to: ``An improved randomized approximation algorithm for maximum triangle packing
- Deterministic approximation algorithms for the maximum traveling salesman and maximum triangle packing problems
- Title not available (Why is that?)
- Title not available (Why is that?)
- Packing triangles in low degree graphs and indifference graphs
- Improved approximation algorithms for weighted 2-path partitions
- Partition into triangles on bounded degree graphs
- An improved approximation for maximum weighted \(k\)-set packing
- Approximation algorithms for the maximum-weight cycle/path packing problems
- An improved approximation algorithm for metric triangle packing
This page was built for publication: A deterministic approximation algorithm for metric triangle packing
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6589849)
