Théorème de Brooks (French Wikipedia)

Analysis of information sources in references of the Wikipedia article "Théorème de Brooks" in French language version.

refsWebsite

Global rank French rank

2^nd place

3^rd place

3,051^st place

182^nd place

low place

3,221^st place

5,217^th place

1,185^th place

1,318^th place

acm.org

(en) David A. Grable et Alessandro Panconesi, « Fast distributed algorithms for Brooks-Vizing colourings », dans SODA '98: Proceedings of the 9th Annual ACM-SIAM Symposium on Discrete Algorithms, Philadelphia, PA, USA, SIAM, coll. « Journal of Algorithms » (n^o 37), 1998 (DOI 10.1006/jagm.2000.1097, lire en ligne), p. 473–480

(en) L. Lovász, « Three short proofs in graph theory », J. Combin. Th., Series B, vol. 19,‎ 1975, p. 269–271 (DOI 10.1016/0095-8956(75)90089-1)
(en) Bruce Reed, « A strengthening of Brooks' theorem », J. Combin. Th., Series B, vol. 76, n^o 2,‎ 1999, p. 136–149 (DOI 10.1006/jctb.1998.1891)
(en) Noga Alon, Michael Krivelevich et Benny Sudakov, « Coloring graphs with sparse neighborhoods », J. Combin. Th., Series B, vol. 77, n^o 1,‎ 1999, p. 73–82 (DOI 10.1006/jctb.1999.1910)
(en) San Skulrattanakulchai, « Δ-List vertex coloring in linear time », Inf. Process. Lett., vol. 98, n^o 3,‎ 2006, p. 101–106 (DOI 10.1016/j.ipl.2005.12.007)
(en) H. J. Karloff, « An NC algorithm for Brooks' theorem », TCS, vol. 68, n^o 1,‎ 1989, p. 89–103 (DOI 10.1016/0304-3975(89)90121-7)
(en) Péter Hajnal et Endre Szemerédi, « Brooks coloring in parallel », SIAM J. Discrete Math., vol. 3, n^o 1,‎ 1990, p. 74–80 (DOI 10.1137/0403008)
(en) Alessandro Panconesi et Aravind Srinivasan, « The local nature of Δ-coloring and its algorithmic applications », Combinatorica, vol. 15, n^o 2,‎ 1995, p. 255–280 (DOI 10.1007/BF01200759)
(en) David A. Grable et Alessandro Panconesi, « Fast distributed algorithms for Brooks-Vizing colourings », dans SODA '98: Proceedings of the 9th Annual ACM-SIAM Symposium on Discrete Algorithms, Philadelphia, PA, USA, SIAM, coll. « Journal of Algorithms » (n^o 37), 1998 (DOI 10.1006/jagm.2000.1097, lire en ligne), p. 473–480

(en) R. L. Brooks, « On colouring the nodes of a network », Proc. Cambridge Philosophical Society, Math. Phys. Sci., vol. 37,‎ 1941, p. 194-197 (lire en ligne).
(en) Dieter Jungnickel, « Graphs, Networks and Algorithms », Volume 5, Second Edition, Springer Verlag, mai 2003, (ISBN 3-540-63760-5).

(en) Bradley Baetz et David R. Wood, « Brooks' Vertex-Colouring Theorem in Linear Time, Technical Report CS-AAG-2001-05, The University of Sidney, octobre 2001.