Iterative Expansion and Color Coding: An Improved Algorithm for 3D-Matching

@article{Chen2012IterativeEA,
  title={Iterative Expansion and Color Coding: An Improved Algorithm for 3D-Matching},
  author={Jianer Chen and Yang Liu and Songjian Lu and Sing-Hoi Sze and Fenghui Zhang},
  journal={ACM Trans. Algorithms},
  year={2012},
  volume={8},
  pages={6:1-6:22}
}
The research in the parameterized 3d-matching problem has yielded a number of new algorithmic techniques and an impressive list of improved algorithms. In this article, a new deterministic algorithm for the problem is developed that integrates and improves a number of known techniques, including greedy localization, dynamic programming, and color coding. The new algorithm, which either constructs a matching of k triples in a given triple set or correctly reports that no such a matching exists… CONTINUE READING
6 Citations
9 References
Similar Papers

References

Publications referenced by this paper.

Similar Papers

Loading similar papers…