Simultaneous matchings: Hardness and approximation
暂无分享,去创建一个
[1] Jean-Charles Régin,et al. A Filtering Algorithm for Constraints of Difference in CSPs , 1994, AAAI.
[2] Piotr Berman,et al. On the Approximation Properties of Independent Set Problem in Degree 3 Graphs , 1995, WADS.
[3] David S. Johnson,et al. Computers and Intractability: A Guide to the Theory of NP-Completeness , 1978 .
[4] Willem Jan van Hoeve,et al. The alldifferent Constraint: A Survey , 2001, ArXiv.
[5] David S. Johnson,et al. Computers and In stractability: A Guide to the Theory of NP-Completeness. W. H Freeman, San Fran , 1979 .
[6] Miroslav Chlebík,et al. Inapproximability Results for Bounded Variants of Optimization Problems , 2003, FCT.
[7] P. V. Beek,et al. A fast and simple algorithm for bounds consistency of the all different constraint , 2003, IJCAI 2003.
[8] Wojciech Rytter,et al. Fast parallel algorithms for graph matching problems , 1998 .
[9] J. Edmonds. Paths, Trees, and Flowers , 1965, Canadian Journal of Mathematics.
[10] Kurt Mehlhorn,et al. Faster Algorithms for Bound-Consistency of the Sortedness and the Alldifferent Constraint , 2000, CP.
[11] Vijay V. Vazirani,et al. Approximation Algorithms , 2001, Springer Berlin Heidelberg.
[12] Jean-François Puget,et al. A Fast Algorithm for the Bound Consistency of alldiff Constraints , 1998, AAAI/IAAI.
[13] H. Kuhn. The Hungarian method for the assignment problem , 1955 .
[14] Dorit S. Hochbaum,et al. Approximation Algorithms for NP-Hard Problems , 1996 .
[15] S. Griffis. EDITOR , 1997, Journal of Navigation.
[16] Dimitris Magos,et al. On the system of two all_different predicates , 2005, Inf. Process. Lett..
[17] Donald E. Knuth,et al. The Art of Computer Programming, Volume I: Fundamental Algorithms, 2nd Edition , 1997 .