Sign In

Login

Password

Forgot Password ? Sign Up

Полная раскраска (Russian Wikipedia)

Analysis of information sources in references of the Wikipedia article "Полная раскраска" in Russian language version.

refsWebsite
Global rank Russian rank
6doi.org
2nd place
3rd place
1archive.org
6th place
9th place

archive.org

  • Michael R. Garey and David S. Johnson. Computers and Intractability: A Guide to the Theory of NP-Completeness. — W. H. Freeman, 1979. — ISBN 0-7167-1045-5. A1.1: GT5, pg. 191.

doi.org

dx.doi.org

  • Amitabh Chaudhary, Sundar Vishwanathan. Approximation algorithms for the achromatic number // Journal of Algorithms. — 2001. — Т. 41, вып. 2. — С. 404—416. — doi:10.1006/jagm.2001.1192..
  • M. Farber, G. Hahn, P. Hell, D. J. Miller. Concerning the achromatic number of graphs // Journal of Combinatorial Theory, Series B. — 1986. — Т. 40, вып. 1. — С. 21—39. — doi:10.1016/0095-8956(86)90062-6..
  • H. Bodlaender. Achromatic number is NP-complete for cographs and interval graphs // Inform. Proc. Lett.. — 1989. — Т. 31, вып. 3. — С. 135—138. — doi:10.1016/0020-0190(89)90221-4..
  • D. Manlove, C. McDiarmid. The complexity of harmonious coloring for trees // Discrete Applied Mathematics. — 1995. — Т. 57, вып. 2-3. — С. 133—144. — doi:10.1016/0166-218X(94)00100-R..
  • M. Yannakakis, F. Gavril. Edge dominating sets in graphs // SIAM Journal on Applied Mathematics. — Т. 38, вып. 3. — С. 364—372. — doi:10.1137/0138030..
  • Y. Roichman. On the Achromatic Number of Hypercubes // Journal of Combinatorial Theory, Series B. — 2000. — Т. 79, вып. 2. — С. 177—182. — doi:10.1006/jctb.2000.1955..