Grundy number (English Wikipedia)

Analysis of information sources in references of the Wikipedia article "Grundy number" in English language version.

refsWebsite

Global rank English rank

12ams.org

451^st place

277^th place

11doi.org

2^nd place

5semanticscholar.org

11^th place

8^th place

1web.archive.org

1^st place

1archim.org.uk

low place

1harvard.edu

18^th place

17^th place

1dmtcs.org

low place

1arxiv.org

69^th place

59^th place

1psu.edu

207^th place

136^th place

ams.org

mathscinet.ams.org

Grundy, P. M. (1939), "Mathematics and games", Eureka, 2: 6–8, archived from the original on 2007-09-27. As cited by Erdős, Paul; Hedetniemi, Stephen T.; Laskar, Renu C.; Prins, Geert C. E. (2003), "On the equality of the partial Grundy and upper ochromatic numbers of graphs", Discrete Mathematics, 272 (1): 53–64, doi:10.1016/S0012-365X(03)00184-5, MR 2019200.
Christen, Claude A.; Selkow, Stanley M. (1979), "Some perfect coloring properties of graphs", Journal of Combinatorial Theory, Series B, 27 (1): 49–59, doi:10.1016/0095-8956(79)90067-4, MR 0539075.
Zaker, Manouchehr (2006), "Results on the Grundy chromatic number of graphs", Discrete Mathematics, 306 (23): 3166–3173, doi:10.1016/j.disc.2005.06.044, MR 2273147.
Johnson, D. S. (1974), "Worst-case behavior of graph coloring algorithms", Proc. 5th Southeastern Conf. on Combinatorics, Graph Theory, and Computing, Utilitas Mathematicae, Winnipeg, pp. 513–527, MR 0389644{{citation}}: CS1 maint: location missing publisher (link)
Irani, Sandy (1994), "Coloring inductive graphs on-line", Algorithmica, 11 (1): 53–72, doi:10.1007/BF01294263, MR 1247988, S2CID 181800.
Narayanaswamy, N. S.; Subhash Babu, R. (2008), "A note on first-fit coloring of interval graphs", Order, 25 (1): 49–53, doi:10.1007/s11083-008-9076-6, MR 2395157, S2CID 207223738.
Havet, Frédéric; Sampaio, Leonardo (2010), "On the Grundy number of a graph", Parameterized and exact computation, Lecture Notes in Comput. Sci., vol. 6478, Springer, Berlin, pp. 170–179, Bibcode:2010LNCS.6478..170H, doi:10.1007/978-3-642-17493-3_17, ISBN 978-3-642-17492-6, MR 2770795.
Bonnet, Édouard; Foucaud, Florent; Kim, Eun Jung; Sikora, Florian (2015), "Complexity of Grundy coloring and its variants", Computing and combinatorics, Lecture Notes in Comput. Sci., vol. 9198, Springer, Cham, pp. 109–120, arXiv:1407.5336, doi:10.1007/978-3-319-21398-9_9, ISBN 978-3-319-21397-2, MR 3447246, S2CID 5514223.
Gyárfás, A.; Lehel, J. (1988), "On-line and first fit colorings of graphs", Journal of Graph Theory, 12 (2): 217–227, doi:10.1002/jgt.3190120212, MR 0940831, S2CID 8839035.
Telle, Jan Arne; Proskurowski, Andrzej (1997), "Algorithms for vertex partitioning problems on partial $k$ -trees", SIAM Journal on Discrete Mathematics, 10 (4): 529–550, CiteSeerX 10.1.1.25.152, doi:10.1137/S0895480194275825, MR 1477655.
Dvořák, Zdeněk; Kráľ, Daniel; Thomas, Robin (2010), "Deciding first-order properties for sparse graphs", Proc. 51st Annual IEEE Symposium on Foundations of Computer Science (FOCS 2010), IEEE Computer Soc., Los Alamitos, CA, pp. 133–142, MR 3024787.
Nešetřil, Jaroslav; Ossona de Mendez, Patrice (2012), "18.3 The Subgraph Isomorphism Problem and Boolean Queries", Sparsity: Graphs, Structures, and Algorithms, Algorithms and Combinatorics, vol. 28, Springer, pp. 400–401, doi:10.1007/978-3-642-27875-4, ISBN 978-3-642-27874-7, MR 2920058.

archim.org.uk

Grundy, P. M. (1939), "Mathematics and games", Eureka, 2: 6–8, archived from the original on 2007-09-27. As cited by Erdős, Paul; Hedetniemi, Stephen T.; Laskar, Renu C.; Prins, Geert C. E. (2003), "On the equality of the partial Grundy and upper ochromatic numbers of graphs", Discrete Mathematics, 272 (1): 53–64, doi:10.1016/S0012-365X(03)00184-5, MR 2019200.

arxiv.org

Bonnet, Édouard; Foucaud, Florent; Kim, Eun Jung; Sikora, Florian (2015), "Complexity of Grundy coloring and its variants", Computing and combinatorics, Lecture Notes in Comput. Sci., vol. 9198, Springer, Cham, pp. 109–120, arXiv:1407.5336, doi:10.1007/978-3-319-21398-9_9, ISBN 978-3-319-21397-2, MR 3447246, S2CID 5514223.

dmtcs.org

Kortsarz, Guy (2007), "A lower bound for approximating Grundy numbering", Discrete Mathematics & Theoretical Computer Science, 9 (1).

doi.org

Grundy, P. M. (1939), "Mathematics and games", Eureka, 2: 6–8, archived from the original on 2007-09-27. As cited by Erdős, Paul; Hedetniemi, Stephen T.; Laskar, Renu C.; Prins, Geert C. E. (2003), "On the equality of the partial Grundy and upper ochromatic numbers of graphs", Discrete Mathematics, 272 (1): 53–64, doi:10.1016/S0012-365X(03)00184-5, MR 2019200.
Christen, Claude A.; Selkow, Stanley M. (1979), "Some perfect coloring properties of graphs", Journal of Combinatorial Theory, Series B, 27 (1): 49–59, doi:10.1016/0095-8956(79)90067-4, MR 0539075.
Zaker, Manouchehr (2006), "Results on the Grundy chromatic number of graphs", Discrete Mathematics, 306 (23): 3166–3173, doi:10.1016/j.disc.2005.06.044, MR 2273147.
Irani, Sandy (1994), "Coloring inductive graphs on-line", Algorithmica, 11 (1): 53–72, doi:10.1007/BF01294263, MR 1247988, S2CID 181800.
Narayanaswamy, N. S.; Subhash Babu, R. (2008), "A note on first-fit coloring of interval graphs", Order, 25 (1): 49–53, doi:10.1007/s11083-008-9076-6, MR 2395157, S2CID 207223738.
Havet, Frédéric; Sampaio, Leonardo (2010), "On the Grundy number of a graph", Parameterized and exact computation, Lecture Notes in Comput. Sci., vol. 6478, Springer, Berlin, pp. 170–179, Bibcode:2010LNCS.6478..170H, doi:10.1007/978-3-642-17493-3_17, ISBN 978-3-642-17492-6, MR 2770795.
Bonnet, Édouard; Foucaud, Florent; Kim, Eun Jung; Sikora, Florian (2015), "Complexity of Grundy coloring and its variants", Computing and combinatorics, Lecture Notes in Comput. Sci., vol. 9198, Springer, Cham, pp. 109–120, arXiv:1407.5336, doi:10.1007/978-3-319-21398-9_9, ISBN 978-3-319-21397-2, MR 3447246, S2CID 5514223.
Gyárfás, A.; Lehel, J. (1988), "On-line and first fit colorings of graphs", Journal of Graph Theory, 12 (2): 217–227, doi:10.1002/jgt.3190120212, MR 0940831, S2CID 8839035.
Telle, Jan Arne; Proskurowski, Andrzej (1997), "Algorithms for vertex partitioning problems on partial $k$ -trees", SIAM Journal on Discrete Mathematics, 10 (4): 529–550, CiteSeerX 10.1.1.25.152, doi:10.1137/S0895480194275825, MR 1477655.
Nešetřil, Jaroslav; Ossona de Mendez, Patrice (2012), "18.3 The Subgraph Isomorphism Problem and Boolean Queries", Sparsity: Graphs, Structures, and Algorithms, Algorithms and Combinatorics, vol. 28, Springer, pp. 400–401, doi:10.1007/978-3-642-27875-4, ISBN 978-3-642-27874-7, MR 2920058.
Aboulker, Pierre; Bonnet, Edouard; Kim, Eun Jung; Sikora, Florian (2023), "Grundy Coloring and Friends, Half-Graphs, Bicliques", Algorithmica, 85: 1–28, doi:10.1007/s00453-022-01001-2, S2CID 250614665.

harvard.edu

ui.adsabs.harvard.edu

Havet, Frédéric; Sampaio, Leonardo (2010), "On the Grundy number of a graph", Parameterized and exact computation, Lecture Notes in Comput. Sci., vol. 6478, Springer, Berlin, pp. 170–179, Bibcode:2010LNCS.6478..170H, doi:10.1007/978-3-642-17493-3_17, ISBN 978-3-642-17492-6, MR 2770795.

psu.edu

citeseerx.ist.psu.edu

Telle, Jan Arne; Proskurowski, Andrzej (1997), "Algorithms for vertex partitioning problems on partial $k$ -trees", SIAM Journal on Discrete Mathematics, 10 (4): 529–550, CiteSeerX 10.1.1.25.152, doi:10.1137/S0895480194275825, MR 1477655.

semanticscholar.org

api.semanticscholar.org

Irani, Sandy (1994), "Coloring inductive graphs on-line", Algorithmica, 11 (1): 53–72, doi:10.1007/BF01294263, MR 1247988, S2CID 181800.
Narayanaswamy, N. S.; Subhash Babu, R. (2008), "A note on first-fit coloring of interval graphs", Order, 25 (1): 49–53, doi:10.1007/s11083-008-9076-6, MR 2395157, S2CID 207223738.
Bonnet, Édouard; Foucaud, Florent; Kim, Eun Jung; Sikora, Florian (2015), "Complexity of Grundy coloring and its variants", Computing and combinatorics, Lecture Notes in Comput. Sci., vol. 9198, Springer, Cham, pp. 109–120, arXiv:1407.5336, doi:10.1007/978-3-319-21398-9_9, ISBN 978-3-319-21397-2, MR 3447246, S2CID 5514223.
Gyárfás, A.; Lehel, J. (1988), "On-line and first fit colorings of graphs", Journal of Graph Theory, 12 (2): 217–227, doi:10.1002/jgt.3190120212, MR 0940831, S2CID 8839035.
Aboulker, Pierre; Bonnet, Edouard; Kim, Eun Jung; Sikora, Florian (2023), "Grundy Coloring and Friends, Half-Graphs, Bicliques", Algorithmica, 85: 1–28, doi:10.1007/s00453-022-01001-2, S2CID 250614665.

web.archive.org

Grundy, P. M. (1939), "Mathematics and games", Eureka, 2: 6–8, archived from the original on 2007-09-27. As cited by Erdős, Paul; Hedetniemi, Stephen T.; Laskar, Renu C.; Prins, Geert C. E. (2003), "On the equality of the partial Grundy and upper ochromatic numbers of graphs", Discrete Mathematics, 272 (1): 53–64, doi:10.1016/S0012-365X(03)00184-5, MR 2019200.