Раскраска графов (Russian Wikipedia)

Analysis of information sources in references of the Wikipedia article "Раскраска графов" in Russian language version.

refsWebsite

Global rank Russian rank

18doi.org

2^nd place

3^rd place

4web.archive.org

1^st place

2worldcat.org

5^th place

2ubc.ca

1,997^th place

3,058^th place

2ethz.ch

2,224^th place

2,906^th place

2hamilton.ie

low place

2ams.org

451^st place

2,245^th place

1mathnet.ru

8,783^rd place

1,078^th place

1acm.org

1,185^th place

1,832^nd place

acm.org

portal.acm.org

(Garey, Johnson & Stockmeyer 1974); (Garey & Johnson 1979). Garey, M. R.; Johnson, D. S.; Stockmeyer, L. (1974), "Some simplified NP-complete problems", Proceedings of the Sixth Annual ACM Symposium on Theory of Computing (англ.), pp. 47–63, doi:10.1145/800119.803884 Garey, M. R.; Johnson, D. S. (1979), Computers and Intractability: A Guide to the Theory of NP-Completeness (англ.), W.H. Freeman, ISBN 0-7167-1045-5

ams.org

(Birkhoff & Lewis 1946) Birkhoff, G. D.; Lewis, D. C. (1946), "Chromatic Polynomials" (PDF), Trans. Amer. Math. Soc. (англ.), 60: 355–451

mathscinet.ams.org

(Nešetřil & Ossona de Mendez 2012) Nešetřil, Jaroslav; Ossona de Mendez, Patrice (2012), "Theorem 3.13", Sparsity: Graphs, Structures, and Algorithms, Algorithms and Combinatorics, vol. 28, Heidelberg: Springer, p. 42, doi:10.1007/978-3-642-27875-4, ISBN 978-3-642-27874-7, MR 2920058.

doi.org

(Chaitin 1982) Chaitin, G. J. (1982), "Register allocation & spilling via graph colouring", Proc. 1982 SIGPLAN Symposium on Compiler Construction (англ.), pp. 98–105, doi:10.1145/800230.806984, ISBN 0-89791-074-5
(Brooks & Tutte 1941) Brooks, R. L.; Tutte, W. T. (1941), "On colouring the nodes of a network", Proceedings of the Cambridge Philosophical Society (англ.), 37 (2): 194–197, doi:10.1017/S030500410002168X
(Nešetřil & Ossona de Mendez 2012) Nešetřil, Jaroslav; Ossona de Mendez, Patrice (2012), "Theorem 3.13", Sparsity: Graphs, Structures, and Algorithms, Algorithms and Combinatorics, vol. 28, Heidelberg: Springer, p. 42, doi:10.1007/978-3-642-27875-4, ISBN 978-3-642-27874-7, MR 2920058.
(Lawler 1976) Lawler, E.L. (1976), "A note on the complexity of the chromatic number problem", Information Processing Letters (англ.), 5 (3): 66–67, doi:10.1016/0020-0190(76)90065-X
(Beigel & Eppstein 2005) Beigel, R.; Eppstein, D. (2005), "3-coloring in time O(1.3289ⁿ)", Journal of Algorithms (англ.), 54 (2)): 168–204, doi:10.1016/j.jalgor.2004.06.008
(Fomin, Gaspers & Saurabh 2007) Fomin, F.V.; Gaspers, S.; Saurabh, S. (2007), "Improved Exact Algorithms for Counting 3- and 4-Colorings", Proc. 13th Annual International Conference, COCOON 2007, Lecture Notes in Computer Science (англ.), vol. 4598, Springer, pp. 65–74, doi:10.1007/978-3-540-73545-8_9, ISBN 978-3-540-73544-1
(Sekine, Imai & Tani 1995) Sekine, K.; Imai, H.; Tani, S. (1995), "Computing the Tutte polynomial of a graph of moderate size", Proc. 6th International Symposium on Algorithms and Computation (ISAAC 1995), Lecture Notes in Computer Science (англ.), vol. 1004, Springer, pp. 224–233, doi:10.1007/BFb0015427, ISBN 3-540-60573-8
(Welsh & Powell 1967) Welsh, D. J. A.; Powell, M. B. (1967), "An upper bound for the chromatic number of a graph and its application to timetabling problems", The Computer Journal, 10 (1): 85–86, doi:10.1093/comjnl/10.1.85
(Cole & Vishkin 1986)(Cormen, Leiserson & Rivest 1990, Section 30.5) Cole, R.; Vishkin, U. (1986), "Deterministic coin tossing with applications to optimal parallel list ranking", Information and Control (англ.), 70 (1): 32–53, doi:10.1016/S0019-9958(86)80023-7 Cormen, T. H.; Leiserson, C. E.; Rivest, R. L. (1990), Introduction to Algorithms (1st ed.), The MIT Press
(Linial 1992) Linial, N. (1992), "Locality in distributed graph algorithms", SIAM Journal on Computing (англ.), 21 (1): 193–201, doi:10.1137/0221015
(Goldberg, Plotkin & Shannon 1988) Goldberg, A. V.; Plotkin, S. A.; Shannon, G. E. (1988), "Parallel symmetry-breaking in sparse graphs", SIAM Journal on Discrete Mathematics, 1 (4): 434–446, doi:10.1137/0401044
(Panconesi & Rizzi 2001) Panconesi, Alessandro; Rizzi, Romeo (2001), "Some simple distributed algorithms for sparse networks", Distributed Computing (англ.), 14 (2), Berlin, New York: Springer-Verlag: 97–100, doi:10.1007/PL00008932, ISSN 0178-2770
(Duffy, O'Connell & Sapozhnikov 2008) Duffy, K.; O'Connell, N.; Sapozhnikov, A. (2008), "Complexity analysis of a decentralised graph colouring algorithm" (PDF), Information Processing Letters (англ.), 107: 60–63, doi:10.1016/j.ipl.2008.01.002
(Garey, Johnson & Stockmeyer 1974); (Garey & Johnson 1979). Garey, M. R.; Johnson, D. S.; Stockmeyer, L. (1974), "Some simplified NP-complete problems", Proceedings of the Sixth Annual ACM Symposium on Theory of Computing (англ.), pp. 47–63, doi:10.1145/800119.803884 Garey, M. R.; Johnson, D. S. (1979), Computers and Intractability: A Guide to the Theory of NP-Completeness (англ.), W.H. Freeman, ISBN 0-7167-1045-5
(Dailey 1980) Dailey, D. P. (1980), "Uniqueness of colorability and colorability of planar 4-regular graphs are NP-complete", Discrete Mathematics (англ.), 30 (3): 289–293, doi:10.1016/0012-365X(80)90236-8
(Guruswami & Khanna 2000) Guruswami, V.; Khanna, S. (2000), "On the hardness of 4-coloring a 3-colorable graph", Proceedings of the 15th Annual IEEE Conference on Computational Complexity (англ.), pp. 188–197, doi:10.1109/CCC.2000.856749, ISBN 0-7695-0674-7
(Khot 2001) Khot, S. (2001), "Improved inapproximability results for MaxClique, chromatic number and approximate graph coloring", Proc. 42nd Annual Symposium on Foundations of Computer Science (англ.), pp. 600–609, doi:10.1109/SFCS.2001.959936, ISBN 0-7695-1116-3
(Goldberg & Jerrum 2008) Goldberg, L. A.; Jerrum, M. (July 2008), "Inapproximability of the Tutte polynomial", Information and Computation, 206 (7): 908–929, doi:10.1016/j.ic.2008.04.003

ethz.ch

dcg.ethz.ch

(Schneider 2010) Schneider, J. (2010), "A new technique for distributed symmetry breaking", Proceedings of the Symposium on Principles of Distributed Computing (PDF) (англ.), Архивировано (PDF) 30 июля 2013 Архивная копия от 30 июля 2013 на Wayback Machine
(Schneider 2008) Schneider, J. (2008), "A log-star distributed maximal independent set algorithm for growth-bounded graphs", Proceedings of the Symposium on Principles of Distributed Computing (PDF) (англ.), Архивировано (PDF) 30 июля 2013 Архивная копия от 30 июля 2013 на Wayback Machine

hamilton.ie

(Leith & Clifford 2006) Leith, D.J.; Clifford, P. (2006), "A Self-Managed Distributed Channel Selection Algorithm for WLAN", Proc. RAWNET 2006, Boston, MA (PDF) (англ.)
(Duffy, O'Connell & Sapozhnikov 2008) Duffy, K.; O'Connell, N.; Sapozhnikov, A. (2008), "Complexity analysis of a decentralised graph colouring algorithm" (PDF), Information Processing Letters (англ.), 107: 60–63, doi:10.1016/j.ipl.2008.01.002

mathnet.ru

mi.mathnet.ru

(Зыков 1949) Зыков, А. А. (1949), "О некоторых свойствах линейных комплексов", Матем. сб., 24(66) (2): 163–188

ubc.ca

math.ubc.ca

(Diestel 2005, Colouring vertices) Diestel, R. (2005), Graph theory (PDF) (англ.) Архивная копия от 25 ноября 2014 на Wayback Machine
(Diestel 2005, Colouring edges) Diestel, R. (2005), Graph theory (PDF) (англ.) Архивная копия от 25 ноября 2014 на Wayback Machine

web.archive.org

(Diestel 2005, Colouring vertices) Diestel, R. (2005), Graph theory (PDF) (англ.) Архивная копия от 25 ноября 2014 на Wayback Machine
(Diestel 2005, Colouring edges) Diestel, R. (2005), Graph theory (PDF) (англ.) Архивная копия от 25 ноября 2014 на Wayback Machine
(Schneider 2010) Schneider, J. (2010), "A new technique for distributed symmetry breaking", Proceedings of the Symposium on Principles of Distributed Computing (PDF) (англ.), Архивировано (PDF) 30 июля 2013 Архивная копия от 30 июля 2013 на Wayback Machine
(Schneider 2008) Schneider, J. (2008), "A log-star distributed maximal independent set algorithm for growth-bounded graphs", Proceedings of the Symposium on Principles of Distributed Computing (PDF) (англ.), Архивировано (PDF) 30 июля 2013 Архивная копия от 30 июля 2013 на Wayback Machine

worldcat.org

search.worldcat.org

(Molloy & Reed 2002, The Basic Definitions) Molloy, Michael; Reed, Bruce (2002), Graph colouring and the probabilistic method (англ.), Springer, ISBN 3-540-42139-4, ISSN 0937-5511
(Panconesi & Rizzi 2001) Panconesi, Alessandro; Rizzi, Romeo (2001), "Some simple distributed algorithms for sparse networks", Distributed Computing (англ.), 14 (2), Berlin, New York: Springer-Verlag: 97–100, doi:10.1007/PL00008932, ISSN 0178-2770