Graphs and Algorithms celebrating a fifty-year landmark
DOI:
https://doi.org/10.5753/jbcs.2026.8350Keywords:
Graph theory, graph algorithms, computational complexity of graph problems, design and analysis of algorithms, combinatorial optimizationAbstract
Landmarks are important and yet hard to celebrate. We have the privilege of witnessing Jayme Luiz Szwarcfiter reach 48 supervised doctoral theses as we celebrate the 50th anniversary of his own doctoral degree. The past five decades have witnessed the birth and growth of a vibrant research community on Graphs and Algorithms in Brazil, covering both the diversity of themes and the diversity of regions of our continental country. Jayme has acted as a key catalyst in articulating collaborations beyond the regions of Brazil to reach Argentina, Mexico, and Chile. He has fostered regional and international collaboration and helped consolidate different research groups in Latin America. On this landmark occasion, we describe some of the noteworthy achievements of our community, with special attention to Professor Szwarcfiter's role.
Downloads
References
Abreu, N. M. M., Del-Vecchio, R. R., Vinagre, C. T. M., and Stevanović, D. (2012). Introdução à Teoria Espectral de Grafos com Aplicações. Sociedade Brasileira de Matemática Aplicada e Computacional. Available at: [link].
Araújo, J., Dourado, M. C., Protti, F., and Sampaio, R. (2023). Uma Introdução à Convexidade em Grafos. IMPA. Available at: [link].
Araújo, S. N., Martins, N. A., Nisse, N., and Sampaio, R. (2025). Teoria dos Jogos Combinatórios em Grafos. IMPA. Available at:[link].
Barbosa, V. C. (1996). An Introduction to Distributed Algorithms. MIT Press. DOI: 10.1016/s0898-1221(97)90063-8.
Botler, F., Collares, M., Martins, T., Mendonça, W., Mota, G., and Morris, R. (2021). Combinatória. IMPA. Avaialble at:[link].
Carvalho, M., Cerioli, M., Dahab, R., Feofiloff, P., Fernandes, C., Ferreira, C., Guimaraes, K., Miyazawa, F., Pina Jr, J., Soares, J., and Wakabayashi, Y. (2001). Uma Introdução Sucinta a Algoritmos de Aproximação. IMPA. Book.
Cerioli, M. R., de Souza Oliveira, F., and Szwarcfiter, J. L. (2011). The interval count of interval graphs and orders: a short survey. Journal of the Brazilian Computer Society, 18(2):103–112. DOI: 10.1007/s13173-011-0047-1.
Coutinho, S. C. (1997). Números Inteiros e Criptografia RSA. IMPA. Book.
de Figueiredo, C. M. and Barbosa, V. C. (2002). Special issue in honor of Jayme Luiz Szwarcfiter's 60th birthday. Journal of the Brazilian Computer Society, 7:1. Available at:[link].
de Figueiredo, C. M. and Lamb, L. C. (2015). Teoria da Computação: Uma Introdução à Complexidade e à Lógica Computacional. Jornadas de Atualização em Informática (JAI). Sociedade Brasileira de Computação. DOI: 10.5753/sbc.6899.3.1.
de Figueiredo, C. M., Lemos, M. J. M. S., da Fonseca, G. D., and de Sá, V. G. P. (2007). Introdução aos Algoritmos Randomizados. IMPA, Rio de Janeiro. Available at:[link].
de Figueiredo, C. M., Meidanis, J., and Mello, C. P. (1997). Coloração em Grafos. Jornadas de Atualização em Informática (JAI). Sociedade Brasileira de Computação. Available at:[link].
de Figueiredo, C. M. and Szwarcfiter, J. L. (1999). Emparelhamentos em Grafos: Algoritmos e Complexidade. Jornadas de Atualização em Informática (JAI). Sociedade Brasileira de Computação. Available at:[link].
de Oliveira, M. C. F. (2012). Editorial for the special issue Graph Theory and Algorithms in honor of Jayme Luiz Szwarcfiter's 70th birthday. Journal of the Brazilian Computer Society, 18:1. Available at:[link].
de Souza Oliveira, F. and dos Santos, V. (2022). Special issue in honor of Jayme Luiz Szwarcfiter's 80th birthday. Cadernos do IME, Série Informática, 47. Available at:[link].
dos Santos, V. F. and Souza, U. S. (2015). Uma Introdução à Complexidade Parametrizada, pages 232-273. Sociedade Brasileira de Computação. DOI: 10.5753/sbc.6899.3.5.
Dourado, M. C., Protti, F., and Szwarcfiter, J. L. (2006). Computational aspects of the Helly property: a survey. Journal of the Brazilian Computer Society, 12(1):7–33. DOI: 10.1007/BF03192385.
Faria, L., de Souza Oliveira, F., Pinto, P. E. D., and Szwarcfiter, J. L. (2021). Ciência de Dados: Algoritmos e Aplicações. IMPA. Book.
Feofiloff, P., Wakabayashi, Y., and Kohayakawa, Y. (2004). Uma Introdução Sucinta à Teoria dos Grafos. Sociedade Brasileira de Matemática. Book.
Hoppen, C., Jacobs, D. P., and Trevisan, V. (2022). Locating Eigenvalues in Graphs. SpringerBriefs in Mathematics. Springer. DOI: 10.1007/978-3-031-11698-8.
Itai, A., Papadimitriou, C. H., and Szwarcfiter, J. L. (1982). Hamilton paths in grid graphs. SIAM Journal on Computing, 11(4):676–686. DOI: 10.1137/0211056.
Knuth, D. (2026). Claude’s cycles. Available at:[link].
Knuth, D. E. and Szwarcfiter, J. L. (1974). A structured program to generate all topological sorting arrangements. Information Processing Letters, 19:153-157. DOI: 10.1016/0020-0190(74)90001-5.
Lin, M. C. and Szwarcfiter, J. L. (2009). Characterizations and recognition of circular-arc graphs and subclasses: A survey. Discrete Mathematics, 309(18):5618–5635. DOI: 10.1016/j.disc.2008.04.003.
Lucchesi, C. L. (1979). Introdução à Teoria dos Grafos. IMPA. Book.
Lucchesi, C. L. (1986). Introdução à Criptografia Computacional. Papirus. Book.
Lucchesi, C. L. (2002). Contributions of Jayme Luiz Szwarcfiter to graph theory and computer science. Journal of the Brazilian Computer Society, 7:9-22. DOI: 10.1590/S0104-65002001000200003.
Lucchesi, C. L. and Murty, U. (2024). Perfect Matchings: A Theory of Matching Covered Graphs. Springer. DOI: 10.1007/978-3-031-47504-7.
Maculan, N. and Campello, R. E. (1994). Algoritmos e Heurísticas: Desenvolvimento e Avaliação de Performance. Editora da Universidade Federal Fluminense (EDUFF). Book.
Marino, A. and Silva, A. (2023). Paths and Connectivity in Temporal Graphs. IMPA. Book.
Miyazawa, F. K. and de Souza, C. C. (2015). Introdução à Otimização Combinatória. Jornadas de Atualização em Informática (JAI). Sociedade Brasileira de Computação. DOI: 10.5753/sbc.6899.3.3.
Netto, P. B. (1996). Grafos: Teoria, Modelos, Algoritmos. Edgard Blücher. Book.
Papadimitriou, C. H. (1994). Computational Complexity. Addison-Wesley. DOI: 10.1142/9789814635295_0002.
Simon, I., Simon, I., Simon, J., Lucchesi, C., and Kowaltowski, T. (1979). Aspectos Teóricos da Computação. IMPA. Book.
Szwarcfiter, J. L. (1983). Grafos e Algoritmos Computacionais. Campus. Book.
Szwarcfiter, J. L. (2003). A Survey on Clique Graphs, page 109–136. Springer. DOI: 10.1007/0-387-22444-0_5.
Szwarcfiter, J. L. (2018). Teoria Computacional de Grafos: Os Algoritmos. Elsevier. Book.
Szwarcfiter, J. L. and Markenzon, L. (1994). Estruturas de Dados e seus Algoritmos. LTC. Book.
Terada, R. (1982). Desenvolvimento de Algoritmos e Complexidade de Computação. PUC-Rio. Book.
Terada, R. (2000). Segurança de Dados: Criptografia em Rede de Computadores. Edgard Blücher. Book.
Veloso, P., dos Santos, C., Azeredo, P., and Furtado, A. (1983). Estruturas de Dados. Editora Campus. Book.
Vieira, N. J. (2006). Introdução aos Fundamentos da Computação: Linguagens e Máquinas. Pioneira Thomson Learning. Book.
Villanueva, M. I. and Szwarcfiter, J. L. (1992). Triangulated graphs: a survey. Investigación Operativa, 2:245-271. Book.
Wakabayashi, Y. and Ferreira, C. E. (1996). Combinatória Poliédrica e Planos-De-Corte Faciais. Escola de Computação, Editora da Unicamp. Book.
Downloads
Published
How to Cite
Issue
Section
License
Copyright (c) 2026 Celina de Figueiredo, Fábio Protti, Vinicius F. dos Santos
This work is licensed under a Creative Commons Attribution 4.0 International License.
