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
9doi.org
2nd place
3rd place

doi.org

dx.doi.org

  • Moon J. W., Moser L.  On cliques in graphs // Israel Journal of Mathematics. — 1965. — Vol. 3, no. 1. — P. 23–28. — doi:10.1007/BF02760024.
  • Füredi, Zoltán.  The number of maximal independent sets in connected graphs // Journal of Graph Theory. — 1987. — Vol. 11, no. 4. — P. 463–470. — doi:10.1002/jgt.3190110403.
  • Robson J. M.  Algorithms for maximum independent sets // Journal of Algorithms. — 1986. — Vol. 7, no. 3. — P. 425–440. — doi:10.1016/0196-6774(86)90032-5.
  • Nicolas Bourgeois, Bruno Escoffier, Vangelis Th. Paschos, Johan M. M. van Rooij. . A bottom-up method and fast algorithms for MAX INDEPENDENT SET // Algorithm theory—SWAT 2010. — Berlin: Springer, 2010. — (Lecture Notes in Computer Science, vol. 6139). — doi:10.1007/978-3-642-13731-0_7. — P. 62–73.
  • Chiba N., Nishizeki T.  Arboricity and subgraph listing algorithms // SIAM Journal on Computing. — 1985. — Vol. 14, no. 1. — P. 210–223. — doi:10.1137/0214017.
  • Piotr Berman, Toshihiro Fujito. . On approximation properties of the Independent set problem for degree 3 graphs // Fourth International Workshop on Algorithms and Data Structures. — Springer, 1995. — (Lecture Notes in Computer Science, vol. 995). — doi:10.1007/3-540-60220-8_84. — P. 449–460.
  • Halldórsson M. M., Radhakrishnan J.  Greed is good: Approximating independent sets in sparse and bounded-degree graphs // Algorithmica. — 1997. — Vol. 18, no. 1. — P. 145–163. — doi:10.1007/BF02523693..
  • Brenda S. Baker.  Approximation algorithms for NP-complete problems on planar graphs // Journal of the ACM. — 1994. — Vol. 41, no. 1. — P. 153–180. — doi:10.1145/174644.174650.
  • Martin Grohe.  Local tree-width, excluded minors, and approximation algorithms // Combinatorica. — 2003. — Vol. 23, no. 4. — P. 613–632. — doi:10.1007/s00493-003-0037-9.