An improved approximation algorithm for metric triangle packing
From MaRDI portal
Publication:6636067
DOI10.1007/978-981-97-2340-9_5MaRDI QIDQ6636067FDOQ6636067
Authors: Jingyang Zhao, Mingyu Xiao 
Publication date: 12 November 2024
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
Cited In (1)
This page was built for publication: An improved 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 Q6636067)
