Fernanda Vieira Dias Couto

Professora adjunta do Departamento de Ciência da Computação do Instituto Multidisciplinar da Universidade Federal Rural do Rio de Janeiro, e professora do Programa de Pós-graduação Interdisciplinar em Humanidades Digitais (PPGIHD) na mesma universidade. Doutora em Ciências, Engenharia de Sistemas e Computação pelo Programa de Engenharia de Sistemas e Computação (PESC/COPPE - UFRJ). Obteve, em 2012, seu título de Mestre no mesmo programa. Graduou-se, ainda, em Licenciatura em Matemática pela Universidade Federal do Rio de Janeiro em 2010. Além disso, é coordenadora da disciplina Fundamentos de Algoritmos para Computação no Consórcio CEDERJ. Atua principalmente nas áreas de Teoria dos Grafos e Complexidade Computacional.

Informações coletadas do Lattes em 24/02/2024

Acadêmico

Formação acadêmica

Doutorado em Engenharia de Sistemas e Computação

2012 - 2016

Universidade Federal do Rio de Janeiro
Título: Complexidade dos problemas sanduíche e probe para subclasses de grafos-(k,l)
Orientador: em Université Joseph Fourier - Grenoble I ( Sylvain Gravier)
com , Ano de obtenção: 2016. Sulamita Klein. Coorientador: Luerbio Faria. Bolsista do(a): Coordenação de Aperfeiçoamento de Pessoal de Nível Superior, CAPES, Brasil.

Mestrado em Engenharia de Sistemas e Computação

2010 - 2012

Universidade Federal do Rio de Janeiro
Título: Problemas sanduíche para grafos (2,1) com condições de contorno, Ano de Obtenção: 2012
Sulamita Klein.Bolsista do(a): Conselho Nacional de Desenvolvimento Científico e Tecnológico, CNPq, Brasil. Palavras-chave: Grafos; Problemas sanduíche; Grafos cordais; Grafos cordais-(2,1); Grafos fortemente cordais; Grafos fortemente cordais-(2,1).

Graduação em Licenciatura em Matemática

2006 - 2009

Universidade Federal do Rio de Janeiro
Título: Grafos Eulerianos, Hamiltonianos e principais aplicações
Orientador: Sulamita Klein

Formação complementar

2012 - 2012

XVI ELAVIO. (Carga horária: 40h). , Universidade Federal do Rio Grande do Sul, UFRGS, Brasil.

2011 - 2011

VI Escuela de Verano en Matemáticas Discretas. (Carga horária: 45h). , Instituto de Sistemas Complejos de Valparaíso, ISCV, Chile.

2009 - 2009

Curso de Aperfeiçoamento para Prof Matem. E. Médio. (Carga horária: 40h). , Instituto Nacional de Matemática Pura e Aplicada, IMPA, Brasil.

2003 - 2005

Curso Técnico em Informática. (Carga horária: 1520h). , Colégio Santa Maria, CSM, Brasil.

Idiomas

Inglês

Compreende Bem, Fala Bem, Lê Bem, Escreve Bem.

Espanhol

Compreende Razoavelmente, Fala Pouco, Lê Razoavelmente, Escreve Pouco.

Francês

Compreende Bem, Fala Bem, Lê Bem, Escreve Bem.

Áreas de atuação

Grande área: Ciências Exatas e da Terra / Área: Ciência da Computação / Subárea: Teoria da Computação/Especialidade: Análise de Algoritmos e Complexidade de Computação.

Grande área: Ciências Exatas e da Terra / Área: Matemática / Subárea: Matemática Aplicada/Especialidade: Matemática Discreta e Combinatória.

Grande área: Ciências Exatas e da Terra / Área: Ciência da Computação / Subárea: Teoria dos Grafos.

Grande área: Ciências Exatas e da Terra / Área: Matemática / Subárea: Matemática Aplicada/Especialidade: Análise Numérica.

Organização de eventos

Couto, Fernanda . VIII Encontro de Teoria da Computação. 2023. (Congresso).

Couto, Fernanda ; Faria, Luérbio ; NOGUEIRA, L. T. . Sula70 - Evento em homenagem aos 70 anos de Sulamita Klein. 2020. (Outro).

Couto, Fernanda ; LYRA, A. R. ; ZAMITH, J. M. N. E. S. . I Jornada em Computação. 2020. (Congresso).

Couto, Fernanda . II Workshop de Pesquisa em Computação dos Campos Gerais. 2017. (Congresso).

Participação em eventos

Encontro de Teoria da Computação. 2022. (Congresso).

Latin American Workshop on Cliques in Graphs. 2022. (Congresso).

9th Latin American Workshop on Cliques in Graphs. 2020. (Congresso).

Latin American Theoretical Informatics Symposium. 2020. (Simpósio).

Workshop Matemática Discreta e Aplicações.Propagação de Epidemia. 2019. (Oficina).

X Latin-American Algorithms, Graphs and Optimization Symposium - LAGOS 2019. 2019. (Simpósio).

12th Annual International Conference on Combinatorial Optimization and Applications. 2018. (Congresso).

EURO/ALIO International Conference 2018 on Applied Combinatorial Optimization. Chordal-(2,1) graph sandwich problem with boundary conditions. 2018. (Congresso).

VIII Latin American Workshop on Cliques in Graphs. Determining optimum tree t-spanners for split graphs and cographs. 2018. (Congresso).

Workshop Matemática Discreta e Aplicações.Propagação de Epidemia. 2018. (Oficina).

13th Cologne-Twente Workshop on Graphs & Combinatorial Optimization - CTW15.On the forbidden induced subgraph probe problems. 2015. (Oficina).

41st International Workshop on Graph-Theoretic Concepts in Computer Science. On the Complexity of Probe and Sandwich Problems for Generalized Threshold Graphs. 2015. (Congresso).

Crossing Number Workshop. 2015. (Oficina).

VIII Latin-American Algorithms, Graphs and Optimization Symposium.Structural characterization for cographs-(2,1) and (1,2): a natural generalization of threshold graphs. 2015. (Simpósio).

9th International colloquium on graph theory and combinatorics- ICGT'14.Chordal-(2,1) graph sandwich problem with boundary conditions. 2014. (Outra).

Journées Graphes et Algorithmes (JGA 2014). 2014. (Congresso).

XLVI Simpósio Brasileiro de Pesquisa Operacional - SBPO 2014.A complexidade do problema sanduíche para grafos fortemente cordais-(k,l) e cordais-(k,l). 2014. (Simpósio).

12th Cologne-Twente Workshop on Graphs & Combinatorial Optimization CTW '13.On specifying Boundary Conditions for the Graph Sandwich Problem. 2013. (Encontro).

International Frontiers of Algorithmics and on Algorithmic Aspects of Information and Management - FAW/AAIM.On (k, l)-Graph Sandwich Problems. 2013. (Encontro).

XLV Simpósio Brasileiro de Pesquisa Operacional - SBPO.On the Complexity of (k, l)-Graph Sandwich Problems. 2013. (Simpósio).

Latin American Workshop on Cliques in Graphs - LAW Cliques'12.(k,l)-sandwich problems: why not asking for special kinds of bread?. 2012. (Encontro).

Workshop de Grafos e Aplicações. 2012. (Encontro).

Workshop Franco-brasileiro de Grafos e Otimização Combinatória. 2012. (Encontro).

XVI Escuela Latino-Iberoamericana de Verano en Investigación Operativa-ELAVIO 2012. 2012. (Encontro).

VI Escuela de Verano en Matemáticas Discretas. 2011. (Outra).

VI Latin-American Algorithms, Graphs and Optimization Symposium- LAGOS 2011. 2011. (Simpósio).

Latin American Workshop on Cliques in Graphs - LAW Cliques 2010. 2010. (Encontro).

Participação em bancas

Aluno: DIEGO AMARO FERRAZ DA COSTA

Klein, Sulamita;Couto, Fernanda; FIGUEIREDO, C. M. H.;Cunha, Luís Felipe I.; MORAIS, S. A.. O Problema da Coloração de Arestas e Coloração Total para Grafos Split 2-Admissíveis. 2022. Dissertação (Mestrado em Engenharia de Sistemas e Computação) - Universidade Federal do Rio de Janeiro.

Aluno: Sancrey Rodrigues Alves

Klein, Sulamita;FARIA, L.Couto, Fernanda; Szwarcfiter, Jayme; BRAVO, R. S. F.; Barbosa, Rommel; SOUZA, U.. Estudo da Complexidade de Grafos Bem Cobertos-(r,l): Reconhecimento, Problemas Sanduíche e Probe. 2019. Tese (Doutorado em Engenharia de Sistemas e Computação) - Universidade Federal do Rio de Janeiro.

Aluno: Sancrey Rodrigues Alves

KLEIN, S.; FARIA, LUERBIO; Barbosa, Rommel; Szwarcfiter, Jayme; SOUZA, U.;Couto, Fernanda. A Complexidade do Reconhecimento de Grafos-(r,l) Bem Cobertos. 2016. Exame de qualificação (Doutorando em PESC - Programa de Engenharia de Sistemas e Computação) - Universidade Federal do Rio de Janeiro.

Aluno: Thiago Felipe Bastos da Silva

LYRA, A.;Couto, Fernanda; ZAMITH, J. M. N. E. S.. Problema da string mais próxima. 2022. Trabalho de Conclusão de Curso (Graduação em Ciência da Computação) - Universidade Federal Rural do Rio de Janeiro.

Aluno: Mariana Mendes da Silva

POSNER, D. F. D;Couto, FernandaCUNHA, L. F. I.. Problemas probe e sanduíche para grafos cordais: um relacionamento aleatório. 2021. Trabalho de Conclusão de Curso (Graduação em Ciência da Computação) - Universidade Federal Rural do Rio de Janeiro.

Aluno: IGHOR BRUNO NASCIMENTO DE BRITO e WILLIAN DE ASSIS SENTO SÉ

Couto, Fernanda; POSNER, D. F. D; SASAKI, D.. Lights Out: como apagar as luzes da melhor maneira possível (em grafos). 2021. Trabalho de Conclusão de Curso (Graduação em Ciência da Computação) - Universidade Federal Rural do Rio de Janeiro.

Aluno: Fernanda Oliveira da Costa

Schots, N.C.L.;Couto, Fernanda; DUARTE, F. R.; SILVA, M. W. R.. Mapeamento Sistemático sobre o Ensino e Aprendizagem em Gerência de Projetos. 2021. Trabalho de Conclusão de Curso (Graduação em Ciência da Computação) - Universidade Federal Rural do Rio de Janeiro.

Aluno: Tiago Correia Costa

LYRA, A.;Couto, Fernanda; POSNER, D. F. D. Um comparativo de desempenho na busca por soluções do problema das N-Rainhas. 2021. Trabalho de Conclusão de Curso (Graduação em Ciência da Computação) - Universidade Federal Rural do Rio de Janeiro.

Aluno: Leonardo Buas

KLEIN, Sulamita;Couto, Fernanda; PAZOTO, A. F.. Uma Introdução à Teoria de Grafos no Ensino Médio com Ênfase em Grafos Eulerianos e Semi-Eulerianos. 2019. Trabalho de Conclusão de Curso (Graduação em Matemática) - Universidade Federal do Rio de Janeiro.

Aluno: DIEGO AMARO FERRAZ DA COSTA

Couto, Fernanda; LYRA, A.;Cunha, Luís Felipe I.. Árvores t-Geradoras em Classes com Cintura Fina. 2019. Trabalho de Conclusão de Curso (Graduação em Ciência da Computação) - Universidade Federal Rural do Rio de Janeiro.

Aluno: Yuri Henrique Serafim Boaventura

SASAKI, D.; SILVA, L. M. O.;Couto, FernandaCunha, Luís Felipe I.. Problemas de Otimização de Lucro Aplicados numa Microempresa de Vidraçaria. 2019. Trabalho de Conclusão de Curso (Graduação em Matemática) - Universidade do Estado do Rio de Janeiro.

Aluno: Sidney da Silva Ferreira

ARTIGAS, D.;CUNHA, L. F. I.; POSNER, D. F. D;Couto, Fernanda. Árvore Geradora Mínima e Corte Mínimo de um Grafo: Visão Determinística e Randomizada. 2017. Trabalho de Conclusão de Curso (Graduação em Tecnologia em Sistemas de Computação) - Universidade Federal Fluminense.

Aluno: Eliaquim dos Santos Mauricio /Aylton Vieira da Silva Nazário

KOWADA, LUIS ANTONIO;CUNHA, L. F. I.Couto, Fernanda. Algoritmos em Grafos e Sistemas Inteligentes.. 2016. Trabalho de Conclusão de Curso (Graduação em Graduação em Tecnologia em Sistemas de Computação) - Universidade Federal Fluminense.

Aluno: Rodrigo Souza Florentino

Couto, FernandaCUNHA, L. F. I.; SASAKI, D.. Algoritmos de Comparações de Sequências. 2013. Trabalho de Conclusão de Curso (Graduação em Graduação em Tecnologia em Sistemas de Computação) - Universidade Federal Fluminense.

Orientou

DIEGO AMARO FERRAZ DA COSTA

Sobre a coloração de arestas e total em Grafos Split; Início: 2022; Tese (Doutorado em PESC - Programa de Engenharia de Sistemas e Computação) - Universidade Federal do Rio de Janeiro, Coordenação de Aperfeiçoamento de Pessoal de Nível Superior; (Orientador);

Diego Amaro Ferraz

O Problema da Coloração de Arestas e Coloração Total para Grafos Split 2-Admissíveis; 2022; Dissertação (Mestrado em Engenharia de Sistemas e Computação) - Universidade Federal do Rio de Janeiro, Fundação Carlos Chagas Filho de Amparo à Pesquisa do Estado do RJ; Orientador: Fernanda Vieira Dias Couto;

Sancrey Rodrigues Alves

Estudo da Complexidade de Grafos Bem Cobertos-(r,l): Reconhecimento, Problemas Sanduíche e Probe; 2019; Tese (Doutorado em Engenharia de Sistemas e Computação) - Universidade Federal do Rio de Janeiro,; Orientador: Fernanda Vieira Dias Couto;

Mariana Mendes da Silva

Problemas probe e sanduíche para grafos cordais: um relacionamento aleatório; 2021; Trabalho de Conclusão de Curso; (Graduação em Ciência da Computação) - Universidade Federal Rural do Rio de Janeiro; Orientador: Fernanda Vieira Dias Couto;

Ighor Bruno Nascimento de Brito

Lights Out: como apagar as luzes da melhor maneira possível (em grafos); 2021; Trabalho de Conclusão de Curso; (Graduação em Ciência da Computação) - Universidade Federal Rural do Rio de Janeiro; Orientador: Fernanda Vieira Dias Couto;

William Assis

Diego Amaro Ferraz

Árvores t-Geradoras em Classes com Cintura Fina; 2017; Trabalho de Conclusão de Curso; (Graduação em Ciência da Computação) - Universidade Federal Rural do Rio de Janeiro; Orientador: Fernanda Vieira Dias Couto;

Thiago Felipe Bastos da Silva

Implementações e propriedades de grafos 3-admissíveis; 2022; Iniciação Científica; (Graduando em Ciência da Computação) - Universidade Federal Rural do Rio de Janeiro, Conselho Nacional de Desenvolvimento Científico e Tecnológico; Orientador: Fernanda Vieira Dias Couto;

Ighor Bruno Nascimento de Brito

Prismas complementares de cografos: uma classe 4-admissível sem exemplares 3-admissíveis; 2020; Iniciação Científica; (Graduando em Ciência da Computação) - Universidade Federal Rural do Rio de Janeiro, Conselho Nacional de Desenvolvimento Científico e Tecnológico; Orientador: Fernanda Vieira Dias Couto;

Thiago Felipe Bastos da Silva

Um estudo estrutural de grafos 3-admissíveis; 2020; Iniciação Científica; (Graduando em Ciência da Computação) - Universidade Federal Rural do Rio de Janeiro, Fundação Carlos Chagas Filho de Amparo à Pesquisa do Estado do RJ; Orientador: Fernanda Vieira Dias Couto;

DANIEL JUVENTUDE MOREIRA

Uma Análise Experimental da t-Admissibilidade em Grafos; 2019; Iniciação Científica; (Graduando em Ciência da Computação) - Universidade Federal Rural do Rio de Janeiro, Fundação Carlos Chagas Filho de Amparo à Pesquisa do Estado do RJ; Orientador: Fernanda Vieira Dias Couto;

De Marchi; , H; Giraud , N; Eon-Ledu, E; May, E; Pégoud; Epidémie de Zombie; 2015; Orientação de outra natureza - MJC Pont du Sonnant; Orientador: Fernanda Vieira Dias Couto;

Produções bibliográficas

Couto, Fernanda ; SOUZA, U. ; GRAVIER, Sylvain ; KLEIN, Sulamita ; FARIA, L. ; ALVES, S. . Partitions and well-coveredness: The graph sandwich problem. DISCRETE MATHEMATICS , v. 346, p. 113253, 2023.
Couto, Fernanda ; Cunha, Luís Felipe I. ; JUVENTUDE, DANIEL ; SANTIAGO, LEANDRO . Strategies for generating tree spanners: algorithms, heuristics and optimal graph classes. INFORMATION PROCESSING LETTERS , v. 00, p. 106265-00, 2022.
Couto, Fernanda ; CUNHA, L. F. I. . Hardness and efficiency on -admissibility for graph operations. DISCRETE APPLIED MATHEMATICS , v. 304, p. 342-348, 2021.
Couto, Fernanda ; Faria, Luérbio ; GRAVIER, SYLVAIN ; KLEIN, Sulamita ; SANTOS, V. F. . Characterizations, probe and sandwich problems on (k,l)-cographs. DISCRETE APPLIED MATHEMATICS , v. 1, p. 1, 2020.
Couto, Fernanda ; Cunha, Luís Felipe I. . Hardness and efficiency on minimizing maximum distances in spanning trees. THEORETICAL COMPUTER SCIENCE , v. 00, p. 1-20, 2020.
COUTO, F. ; Cunha, Luís Felipe I. . Hardness and Efficiency on Minimizing Maximum Distances for Graphs With Few P4's and (k,)-graphs. ELECTRONIC NOTES IN THEORETICAL COMPUTER SCIENCE , v. 346, p. 355-367, 2019.
Couto, Fernanda ; FARIA, LUERBIO ; GRAVIER, S. ; KLEIN, S. . On the forbidden induced subgraph probe and sandwich problems. DISCRETE APPLIED MATHEMATICS , v. 234, p. 56-66, 2018.
Couto, Fernanda ; FARIA, L. ; GRAVIER, SYLVAIN ; Klein, Sulamita . Chordal-(2,1) graph sandwich problem with boundary conditions. ELECTRONIC NOTES IN DISCRETE MATHEMATICS , v. 69, p. 277-284, 2018.
COUTO, F. ; FARIA, L. ; GRAVIER, S. ; KLEIN, S. ; DOS SANTOS, V.F. . Structural characterization and decomposition for cographs-(2, 1) and (1, 2): a natural generalization of threshold graphs. ELECTRONIC NOTES IN DISCRETE MATHEMATICS , v. 50, p. 133-138, 2015.
Couto, Fernanda ; Faria, Luérbio ; Klein, Sulamita ; NOGUEIRA, L. T. ; PROTTI, F. . (k,l)-sandwich problems: why not ask for special kinds of bread?. Matematica Contemporanea , v. 42, p. 17, 2014.
Couto, Fernanda ; FARIA, LUERBIO ; Klein, Sulamita . Chordal- ( k , - )and strongly chordal- ( k , - )graph sandwich problems. JOURNAL OF THE BRAZILIAN COMPUTER SOCIETY (ONLINE) , v. 20, p. 16, 2014.
Couto, Fernanda ; Cunha, Luís ; Posner, Daniel . Edge Tree Spanners. AIRO Springer Series. 1ed.: Springer International Publishing, 2021, v. , p. 195-207.
Couto, Fernanda ; GRAVIER, SYLVAIN ; Klein, Sulamita ; FARIA, L. ; ALVES, S. ; SOUZA, U. . Graph Sandwich Problem for the Property of Being Well-Covered and Partitionable into k Independent Sets and Cliques. Graph Sandwich Problem for the Property of Being Well-Covered and Partitionable into k Independent Sets and Cliques. 1ed.: , 2020, v. 12118, p. 587-599.
Couto, Fernanda ; Cunha, Luís Felipe I. . Tree t-Spanners of a Graph: Minimizing Maximum Distances Efficiently. Lecture Notes in Computer Science. 1ed.: Springer International Publishing, 2018, v. 11346, p. 46-61.
Couto, Fernanda ; FARIA, LUERBIO ; GRAVIER, SYLVAIN ; Klein, Sulamita ; dos Santos, Vinicius F. . On the Complexity of Probe and Sandwich Problems for Generalized Threshold Graphs. Lecture Notes in Computer Science. 1ed.: Springer Berlin Heidelberg, 2016, v. 9224, p. 312-324.
Couto, Fernanda ; Faria, Luérbio ; Klein, Sulamita ; Protti, Fábio ; Nogueira, Loana T. . On (k,)-Graph Sandwich Problems. Lecture Notes in Computer Science. 1ed.: Springer Berlin Heidelberg, 2013, v. 7924, p. 187-197.
Couto, Fernanda ; Cunha, Luís Felipe I. ; BRITO, I. B. N. . Prismas complementares de cografos: uma classe 4-admissível sem exemplares 3-admissíveis. In: Simpósio Brasileiro de Pesquisa Operacional, 2020, João Pessoa. Simpósio Brasileiro de Pesquisa Operacional, 2020. p. 1-8.
JUVENTUDE, D. ; Couto, Fernanda ; Cunha, Luís Felipe I. . Uma análise experimental sobre a t-admissibilidade em grafos. In: LI Simpósio Brasileiro de Pesquisa Operacional, 2019, Limeira. LI Simpósio Brasileiro de Pesquisa Operacional. Limeira: SBPO, 2019. v. 2. p. 1-8.
Couto, Fernanda ; FARIA, L. ; GRAVIER, S. ; KLEIN, S. ; SANTOS, V. F. . Cograph-(k,l) graph sandwich problem. In: XLVII Simpósio Brasileiro de Pesquisa Operacional - SBPO 2015, 2015, Porto de Galinhas. Anais do XLVII Simpósio Brasileiro de Pesquisa Operacional - SBPO 2015, 2015.
Couto, Fernanda ; FARIA, L. ; KLEIN, S. . A complexidade do problema sanduíche para grafos fortemente cordais-(k,l) e cordais-(k,l). In: XLVI Simpósio Brasileiro de Pesquisa Operacional - SBPO 2014, 2014, Salvador. Anais do XVLI SBPO 2014, 2014.
Couto, Fernanda ; FARIA, L. ; KLEIN, S. . A complexidade do problema sanduíche para grafos cordais-(2,1). In: XVI Latin-Ibero-American Conference on Operations Research / XLIV SBPO, 2012, Rio de Janeiro. Anais do XVI CLAIO/ XLIV SBPO, 2012.
Couto, Fernanda ; BRITO, I. B. N. ; SENTO SÉ, W. A. . Lights Out em grafos: apagando luzes da menor maneira.. In: Encontro de Teoria da Computação, 2022, Niteroi. Anais do ETC, 2022. v. 1. p. 1-1.
Couto, Fernanda ; FARIA, L. ; GRAVIER, S. ; KLEIN, S. . On the forbidden induced subgraph probe problems. In: 13th Cologne-Twente Workshop on Graphs & Combinatorial Optimization - CTW15, 2015, Istanbul. Proceedings of 13th Cologne-Twente Workshop on Graphs & Combinatorial Optimization, 2015.
Couto, Fernanda ; FARIA, L. ; KLEIN, S. ; PROTTI, F. ; NOGUEIRA, L. T. . On specifying Boundary Conditions for the Graph Sandwich Problem. In: 12th Cologne-Twente Workshop on Graphs & Combinatorial Optimization CTW'13, 2013, Enschede. Proceedings of the 12th Cologne-Twente Workshop on Graphs & Combinatorial Optimization. Enschede: University of Twente, 2013. p. 63-66.
Couto, Fernanda ; FERRAZ, D. ; Klein, Sulamita . O Número Cromático Total de Grafos Split 2- admissíveis. In: Latin American Workshop on Cliques in Graphs, 2022, Curitiba. Anais do LAWCG'22, 2022. v. 1. p. 1-1.
Couto, Fernanda ; CUNHA, L. F. I. ; FERRAZ, D. . Efficient characterizations and algorithms of tree t-spanners. In: 9th Latin American Workshop on Cliques in Graphs, 2020, Niterói. 9th Latin American Workshop on Cliques in Graphs, 2020. v. 1. p. 1-1.
Couto, Fernanda ; CUNHA, L. F. I. ; FERRAZ, D. . Determining optimum tree t-spanners for split graphs and cographs. In: VIII Latin American Workshop on Cliques in Graphs, 2018, Rio de Janeiro. VIII Latin American Workshop on Cliques in Graphs, 2018.
ALVES, S. ; Couto, Fernanda ; Faria, Luérbio ; GRAVIER, Sylvain ; KLEIN, Sulamita ; SOUZA, U. . Structural characterizations for polynomially-time recognizable (r, l)-well covered graphs. In: 10th International Colloquium on Graph Theory and combinatorics, 2018, Lyon. 10th International Colloquium on Graph Theory and combinatorics, 2018. p. 59-59.
ALVES, S. ; Couto, Fernanda ; Faria, Luérbio ; GRAVIER, Sylvain ; KLEIN, Sulamita ; SOUZA, U. . Caracterização estrutural de grafos-(1, 2) bem-cobertos. In: VIII Latin American Workshop on Cliques in Graphs, 2018, Rio de Janeiro. VIII Latin American Workshop on Cliques in Graphs, 2018. p. 28-28.
ALVES, S. ; Couto, Fernanda ; Faria, Luérbio ; KLEIN, Sulamita ; SOUZA, U. . O problema probe particionado split bem-coberto é polinomial. In: 3 Encontro de Teoria da Computação, 2018, Natal. 3 Encontro de Teoria da Computação, 2018. v. 3. p. 1-4.
Couto, Fernanda ; FARIA, L. ; KLEIN, S. . Chordal-(k,l) and Strongly Chordal-(k,l) Graph Sandwich Problems. In: 20th Conference of the International Federation of Operational Research Societies, 2014, Barcelona. IFORS'proceedings, 2014.
Couto, Fernanda ; FARIA, L. ; GRAVIER, S. ; Klein, Sulamita . Chordal-(2,1) graph sandwich problem with boundary conditions. In: 9th International colloquium on graph theory and combinatorics - ICGT 2014, 2014, Grenoble. Proceedings of the 9th International colloquium on graph theory and combinatorics, 2014.
Couto, Fernanda ; FARIA, L. ; KLEIN, S. ; PROTTI, F. ; NOGUEIRA, L. T. . On the complexity of (k, l)-Graph Sandwich Problems. In: XLV Simpósio Brasileiro de Pesquisa Operacional - SBPO 2013, 2013, Natal - Rio Grande do Norte. Anais do SBPO'13, 2013.
Couto, Fernanda ; FARIA, L. ; KLEIN, S. ; PROTTI, F. ; NOGUEIRA, L. T. . (k,l)-sandwich problems: why not ask for special kinds of bread?. In: Latin American Workshop on Cliques in Graphs/ LAW Cliques, 2012, Buenos Aires. Abstracts Book of LAW CG 2012, 2012. v. 1. p. 42-42.
Couto, Fernanda ; Cunha, Luís Felipe I. . Propagação de Epidemia. 2019. (Apresentação de Trabalho/Comunicação).
Couto, Fernanda ; Faria, Luérbio ; GRAVIER, Sylvain ; KLEIN, Sulamita . Chordal-(2,1) graph sandwich problem with boundary conditions. 2018. (Apresentação de Trabalho/Congresso).
Couto, Fernanda ; CUNHA, L. F. I. ; FERRAZ, D. . Determining optimum tree t-spanners for split graphs and cographs. 2018. (Apresentação de Trabalho/Comunicação).
Couto, Fernanda ; CUNHA, L. F. I. . Propagação de Epidemia. 2018. (Apresentação de Trabalho/Comunicação).
Couto, Fernanda ; FARIA, L. ; GRAVIER, S. ; KLEIN, S. ; SANTOS, V. F. . Structural characterization for cographs-(2,1) and (1,2): a natural generalization of threshold graphs. 2015. (Apresentação de Trabalho/Simpósio).
Couto, Fernanda ; FARIA, L. ; GRAVIER, S. ; KLEIN, S. . On the forbidden induced subgraph probe problems. 2015. (Apresentação de Trabalho/Congresso).
Couto, Fernanda ; FARIA, L. ; GRAVIER, S. ; KLEIN, S. ; SANTOS, V. F. . On the Complexity of Probe and Sandwich Problems for Generalized Threshold Graphs. 2015. (Apresentação de Trabalho/Congresso).
Couto, Fernanda ; FARIA, L. ; GRAVIER, S. ; KLEIN, S. ; SANTOS, V. F. . Cograph-(k,l) graph sandwich problem. 2015. (Apresentação de Trabalho/Simpósio).
Couto, Fernanda . Animação stand de jogos. 2015. (Apresentação de Trabalho/Outra).
Couto, Fernanda ; FARIA, LUERBIO ; GRAVIER, S. ; KLEIN, S. ; SANTOS, V. F. . Cograph-(k,l) graph sandwich problem. 2015. (Apresentação de Trabalho/Seminário).
Couto, Fernanda ; FARIA, L. ; GRAVIER, S. ; KLEIN, S. . Chordal-(2,1) graph sandwich problem with boundary conditions. 2014. (Apresentação de Trabalho/Congresso).
Couto, Fernanda ; FARIA, L. ; KLEIN, S. . A complexidade do problema sanduíche para grafos fortemente cordais-(k,l) e cordais-(k,l). 2014. (Apresentação de Trabalho/Simpósio).
Couto, Fernanda . On Graph Sandwich Problems. 2014. (Apresentação de Trabalho/Seminário).
Couto, Fernanda ; FARIA, L. ; KLEIN, S. ; PROTTI, F. ; NOGUEIRA, L. T. . On specifying Boundary Conditions for the Graph Sandwich Problem. 2013. (Apresentação de Trabalho/Conferência ou palestra).
Couto, Fernanda ; FARIA, L. ; KLEIN, S. ; Protti, Fábio ; Nogueira, Loana T. . On (k,l) graph sandwich problem. 2013. (Apresentação de Trabalho/Congresso).
Couto, Fernanda ; FARIA, L. ; KLEIN, S. ; PROTTI, F. ; NOGUEIRA, L. T. . (k,l)-sandwich problems: why not asking for special kinds of bread?. 2012. (Apresentação de Trabalho/Congresso).
COUTO, F. ; FERRAZ, D. ; KLEIN, S. . New Results on Edge-coloring and Total-coloring of Split Graphs. Elsevier, 2023 (Artigo completo submetido à Discrete Applied Mathematics (DAM notes)).
Couto, Fernanda . Complexidade dos problemas sanduíche e probe para subclasses de grafos-(k,l) 2016 (Tese de Doutorado).
Couto, Fernanda . Problemas Sanduíche para grafos (2,1) com condições de contorno 2012 (Dissertação de Mestrado).

Projetos de pesquisa

2022 - Atual

Algoritmos e Combinatória em Problemas de Grafos, Bioinformática e Proteção de Software, Projeto certificado pelo(a) coordenador(a) Luís Felipe Ignácio Cunha em 07/03/2022., Descrição: Projeto Universal CNPq faixa A: 406173/2021-4 Coordenador: Luis Felipe Ignácio Cunha. , Situação: Em andamento; Natureza: Pesquisa. , Alunos envolvidos: Mestrado acadêmico: (2) Doutorado: (1) . , Integrantes: Fernanda Vieira Dias Couto - Integrante / Luís Felipe Ignácio Cunha - Coordenador / Klein, Sulamita - Integrante / Daniel Fábio Domingues Posner - Integrante / Diego Ferraz - Integrante / Lucila Bento - Integrante / Davidson Boccardo - Integrante / Alexsander Melo - Integrante / Jens Stoye - Integrante / Marilia Braga - Integrante / Edmundo Pinto - Integrante., Financiador(es): Conselho Nacional de Desenvolvimento Científico e Tecnológico - Auxílio financeiro.
2019 - Atual

t-admissibilidade e isomorfismo de árvores, Descrição: Projeto de Iniciação Científica FAPERJ: E-26/201.887/2019. , Situação: Em andamento; Natureza: Pesquisa. , Alunos envolvidos: Graduação: (1) . , Integrantes: Fernanda Vieira Dias Couto - Coordenador / Cunha, Luís Felipe I. - Integrante / Thiago Felipe Bastos da Silva - Integrante., Financiador(es): Fundação Carlos Chagas Filho de Amparo à Pesquisa do Estado do RJ - Bolsa., Número de produções C, T & A: 1
2019 - Atual

Algoritmos para o problema da t-admissibilidade em grafos, Descrição: Projeto de Iniciação Científica PIBIC CNPq. , Situação: Em andamento; Natureza: Pesquisa. , Alunos envolvidos: Graduação: (1) . , Integrantes: Fernanda Vieira Dias Couto - Coordenador / Cunha, Luís Felipe I. - Integrante / Ighor Bruno Nascimento de Brito - Integrante., Número de produções C, T & A: 1
2018 - 2019

Uma análise experimental da t-admissibilidade em grafos, Descrição: Projeto de Iniciação Científica FAPERJ: E-26/202.031/2018. , Situação: Concluído; Natureza: Pesquisa. , Alunos envolvidos: Graduação: (1) . , Integrantes: Fernanda Vieira Dias Couto - Coordenador / Cunha, Luís Felipe I. - Integrante / Daniel Juventude - Integrante., Financiador(es): Fundação Carlos Chagas Filho de Amparo à Pesquisa do Estado do RJ - Bolsa., Número de produções C, T & A: 1
2017 - Atual

Problemas de Classificação e Programação Inteira, Descrição: Uma questão de notória relevância prática na sociedade da informação em que vivemos é a extração automática de informações de um conjunto de dados a partir da descoberta de padrões e relações entre estes com o objetivo de gerar modelos capazes de prever comportamentos futuros. Tratando-se de uma área do conhecimento em progressiva efervescência, há atualmente uma multitude de estratégias adotadas com sucesso, cada qual mais adptada a um contexto particular. Uma dessas estratégias é conhecida pelo termo de classificação supervisionada. Esta é uma estratégia em duas fases: na fase inicial, ou de treinamento, um conjunto de amostras é analisado. Cada amostra é constituída de um conjunto de informações caracterizando um objeto e um rótulo. Nesta primeira fase procura-se um padrão subjacente às amostras de mesmo rótulo. Na segunda fase, utiliza-se o padrão detectado na primeira fase para se realizar a atribuição de um rótulo a um conjunto objetos. O objeto de estudo neste projeto é o uso de formulações de programação linear inteira para a resolução do problema de classificação por convexidade geométrica e geodésica.. , Situação: Em andamento; Natureza: Pesquisa. , Alunos envolvidos: Graduação: (1) . , Integrantes: Fernanda Vieira Dias Couto - Integrante / Leandro Guimarães Marques Alvim - Integrante / Ricardo Cordeiro Corrêa - Coordenador.
2015 - Atual

FAPERJ - Cientistas do Nosso Estado - Complexidade de problemas combinatórios; seus algoritmos aproximativos, paralelos e distribuídos; e suas aplicações, Descrição: E-26/201.196/2014, Duração: 2015 a 2017. , Situação: Em andamento; Natureza: Pesquisa. , Integrantes: Fernanda Vieira Dias Couto - Integrante / Celina Miraglia Herrera de Figueiredo - Coordenador.
2015 - Atual

CNPq - Combinatória e Teoria dos Grafos (PQ2014), Descrição: 307788/2014-8 Duração: 2015 a 2019. , Situação: Em andamento; Natureza: Pesquisa. , Integrantes: Fernanda Vieira Dias Couto - Integrante / FARIA, LUERBIO - Coordenador.
2015 - Atual

FAPERJ - Complexidade em Problemas de Combinatória e Teoria dos Grafos - Cientistas do Nosso Estado, Descrição: E26/202980/2015 Duração: 2015 a 2019. , Situação: Em andamento; Natureza: Pesquisa. , Integrantes: Fernanda Vieira Dias Couto - Integrante / FARIA, LUERBIO - Coordenador.
2014 - 2014

CAPES/COFECUB: Separadores e Convexidade, Descrição: 23038003403/2014-92. , Situação: Concluído; Natureza: Pesquisa. , Integrantes: Fernanda Vieira Dias Couto - Integrante / Klein, Sulamita - Coordenador.

Prêmios

2015

Um dos cinco melhores artigos do SBPO 2015, SOBRAPO.

Histórico profissional

Endereço profissional

Universidade Federal Rural do Rio de Janeiro, DCC - Instituto Multidisciplinar. , Avenida Governador Roberto Silveira - s/n, Posse, 26020740 - Nova Iguaçu, RJ - Brasil, Telefone: (021) 26695661

Experiência profissional

2019 - Atual

Universidade Federal Rural do Rio de Janeiro

Vínculo: Servidor Público, Enquadramento Funcional: Coordenadora do BCC (Ciência da Computação), Regime: Dedicação exclusiva.

Outras informações:
Coordenadora do Curso de Ciência da Computação, BCC/IM/UFRRJ Campus Nova Iguaçu, Rio de Janeiro

2018 - Atual

Universidade Federal Rural do Rio de Janeiro

Vínculo: Servidor Público, Enquadramento Funcional: Professor do PPGIHD

2016 - Atual

Universidade Federal Rural do Rio de Janeiro

Vínculo: Servidor Público, Enquadramento Funcional: Professora Adjunta, Carga horária: 40, Regime: Dedicação exclusiva.

Outras informações:
Professora Adjunta do Departamento de Ciência da Computação do Instituto Multidisciplinar da Universidade Federal Rural do Rio de Janeiro.

Atividades

03/2019
Ensino, Ciência da Computação, Nível: Graduação,Disciplinas ministradas, Linguagens Formais e Atutômatos, Análise e Projeto de Algoritmos
11/2017
Conselhos, Comissões e Consultoria, DCC - Instituto Multidisciplinar.,Cargo ou função, Integrande do Núcleo Docente Estruturante - NDE.
08/2018 - 12/2018
Ensino, Ciência da Computação, Nível: Graduação,Disciplinas ministradas, Matemática Discreta para Computação, Tópicos Especiais em Otimização
03/2018 - 07/2018
Ensino, Ciência da Computação, Nível: Graduação,Disciplinas ministradas, Matemática Discreta para Computação, Métodos Numéricos
08/2017 - 12/2017
Ensino, Ciência da Computação, Nível: Graduação,Disciplinas ministradas, Grafos e Algoritmos, Otimização Linear
03/2017 - 07/2017
Ensino, Ciência da Computação, Nível: Graduação,Disciplinas ministradas, Matemática Discreta para Computação, Otimização Linear

2022 - Atual

FUNDAÇAO CECIERJ/CONSÓRCIO CEDERJ

Vínculo: Bolsista, Enquadramento Funcional: Coordenadora de Disciplina, Carga horária: 20

2011 - 2021

FUNDAÇAO CECIERJ/CONSÓRCIO CEDERJ

Vínculo: Bolsista, Enquadramento Funcional: Tutor à distância da disciplina FAC, Carga horária: 20

2011 - 2013

Universidade Federal do Rio de Janeiro

Vínculo: , Enquadramento Funcional: Professor substituto, Carga horária: 20