Loana Tito Nogueira

Professora Associada, nível III no Instituto de Computação da Univesidade Federal Fluminense (UFF). Possui título de Ph.D (2003) e de M.S (1999) em Engenharia de Sistemas e Computação pela COPPE/Sistemas, Universidade Federal do Rio de Janeiro. Licenciada em Matemática pela Universidade do Estado do Rio de Janeiro. Manteve-se como bolsista de produtividade em pesquisa nível 2 do CNPq por mais de 10 anos e contemplada com bolsa FAPERJ "Jovem Cientista do Nosso Estado" de 2008 a 2017. Já publicou mais de 60 artigos em jornais e conferências. Recebeu prêmio de 3a. melhor tese de doutorado pela Sociedade Brasileira de Computação em 2004. Membro do comitê de organização do LATIN 2008 (Theoretical Informatics: Latin American Symposium), Graco 2005 (2nd Brazilian Symposium on Graphs, Algorithms and Combinatorics) e outros eventos.

Informações coletadas do Lattes em 26/06/2020

Acadêmico

Seção coletada automaticamente pelo Escavador

Formação acadêmica

Doutorado em Engenharia de Sistemas e Computação

1999 - 2003

Universidade Federal do Rio de Janeiro
Título: Particionamento de Grafos Cordais em Conjuntos Independentes e Cliques
Orientador: em Simon Fraser University ( Pavol Hell)
com Sulamita Klein. Coorientador: Fábio Protti. Bolsista do(a): Coordenação de Aperfeiçoamento de Pessoal de Nível Superior, CAPES, Brasil. Palavras-chave: Grafos Cordais; Grafos-(k,l); Algoritmos Polinomiais; Caracterização de classes de grafos; Problemas NP-completos; Teoria de Grafos. Grande área: Ciências Exatas e da TerraGrande Área: Ciências Exatas e da Terra / Área: Ciência da Computação / Subárea: Análise e Complexidade de Algoritmos. Setores de atividade: Informática.

Mestrado em Engenharia de Sistemas e Computação

1997 - 1999

Universidade Federal do Rio de Janeiro
Título: Grafos Split e Grafos Split Generalizados,Ano de Obtenção: 1999
Sulamita Klein.Bolsista do(a): Coordenação de Aperfeiçoamento de Pessoal de Nível Superior, CAPES, Brasil. Palavras-chave: Grafos Cordais; Grafos-(k,l); Algoritmos Polinomiais; Caracterização de classes de grafos; Problemas NP-completos; Teoria de Grafos. Grande área: Ciências Exatas e da TerraGrande Área: Ciências Exatas e da Terra / Área: Ciência da Computação / Subárea: Análise e Complexidade de Algoritmos. Setores de atividade: Informática.

Graduação em Licenciatura em Matemática

1993 - 1996

Universidade do Estado do Rio de Janeiro
Bolsista do(a): Universidade do Estado do Rio de Janeiro, UERJ, Brasil.

Seção coletada automaticamente pelo Escavador

Pós-doutorado

2004 - 2005

Pós-Doutorado. , Pontifícia Universidade Católica do Rio de Janeiro, PUC-Rio, Brasil. , Bolsista do(a): Fundação Carlos Chagas Filho de Amparo à Pesquisa do Estado do RJ, FAPERJ, Brasil. , Grande área: Ciências Exatas e da Terra, Grande Área: Ciências Exatas e da Terra / Área: Ciência da Computação / Subárea: Teoria da Computação / Especialidade: Teoria dos Grafos.

Seção coletada automaticamente pelo Escavador

Formação complementar

1998 - 1999

Extensão universitária em Programação de Computadores com Novas Tecnologias. , Pontifícia Universidade Católica do Rio de Janeiro, PUC-Rio, Brasil.

Seção coletada automaticamente pelo Escavador

Idiomas

Bandeira representando o idioma Inglês

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

Bandeira representando o idioma Espanhol

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

Bandeira representando o idioma Francês

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

Seção coletada automaticamente pelo Escavador

Áreas de atuaçã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: Análise e Complexidade de Algoritmos.

Grande área: Ciências Exatas e da Terra / Área: Ciência da Computação / Subárea: Otimização Combinatória.

Grande área: Ciências Exatas e da Terra / Área: Ciência da Computação / Subárea: Matemática da Computação/Especialidade: Otimização de Geometria Molecular.

Seção coletada automaticamente pelo Escavador

Organização de eventos

Nogueira, L.T. . Comite de Programa.. 2013. (Outro).

Nogueira, L.T. . Comite de Programa.. 2012. (Outro).

KLEIN, S ; NOGUEIRA, L ; PROTTI, F ; SZWARCFITER, J. L. ; S. Dantas ; PROTTI, F. ; FIGUEIREDO, C. H. ; FARIA, L. ; DOURADO, M. ; Rodrigues, R. ; Bornstein, C. F. ; Cerioli, M. . 4th latin-american workshop on cliques in graphs. 2010. (Congresso).

NOGUEIRA, L. T. ; Occhi, L. S ; PROTTI, F. ; MARTINS, S. L. . ELAVIO. 2007. (Congresso).

LABER, E. ; BORNSTEIN, C. F. ; NOGUEIRA, L. T. ; FARIA, L. . LATIN. 2007. (Congresso).

NOGUEIRA, L. T. . GRACO. 2005. (Congresso).

Seção coletada automaticamente pelo Escavador

Participação em eventos

Latin American Workshop on Cliques in Graphs. 2012. (Encontro).

LAGOS´09 - V Latin-American Graphs, Algorithms and Optimization Symposium.Cycle-transversals in bounded degree graphs. 2009. (Simpósio).

International Symposium on Combinatorial Optimization.Forest-clique partition of cographs. 2008. (Simpósio).

Optimization. On finding largest induced h-free subgraphs of special classes of graphs. 2007. (Congresso).

Combinatorics 2006.Joint work with Pavol Hell in chordal partition problems. 2006. (Encontro).

7th International Colloquium on Graph Theory.(k,l)-partitionable cographs. 2005. (Simpósio).

XXXVII Simpósio Brasileiro de Pesquisa Operacional.Obstruções de Cografos-(k,l). 2005. (Simpósio).

XXIV Congresso da Sociedade Brasileira de Computação. Partition and Extension of Chordal Graphs into Independent Sets and Cliques. 2004. (Congresso).

Simpósio Brasileiro de Pesquisa Operacional.Extensão (0, l) e (1, l) de grafos cordais. 2003. (Simpósio).

Workshop on Combinatorics, Algorithms, and Applications.Chordal Graph Extensions. 2003. (Simpósio).

Latin-Iberian American Congress of Operations Research, 2002, Concepcion.. Independent K_r´s in Chordal Graphs. 2002. (Congresso).

Combinatorics of Searching Sorting and Coding. 2001. (Congresso).

XXIV Congresso Nacional de Matemática Aplicada e Computacional. Particionamento de Grafos Cordais em Conjuntos Independentes e Cliques. 2001. (Congresso).

XXII CNMAC. Caracterização e Reconhecimento de Grafos Cordais-(2,1). 1999. (Congresso).

XXI Congresso Nacional de Matemática Aplicada e Computacional. Exploring the minimal Surface Geometry of DNA. A Steiner Problem Approach. 1988. (Congresso).

Seção coletada automaticamente pelo Escavador

Participação em bancas

Aluno: Juan Baptista

NOGUEIRA, L. T.; SZWARCFITER, J. L.; SA, V. G. .. P.; PAIXÃO, J. A. R.. Rendevouz Simétrico em Grafos. 2017. Dissertação (Mestrado em Computação) - NCE - UFRJ.

Aluno: Joao Vincius Thompson

NOGUEIRA, LPROTTI, F; Bravo, Raquel S.F.;KLEIN, S. Particionando grafos de distância hereditária em conjuntos independentes e cliques. 2013. Dissertação (Mestrado em Computação) - Universidade Federal Fluminense.

Aluno: Clautenis C

NOGUEIRA, L; Bravo, Raquel S.F.;PROTTI, FKLEIN, S. Viana. M3x3 Obstrução Minimal de Cografos. 2013. Dissertação (Mestrado em Computação) - Universidade Federal Fluminense.

Aluno: Jeanne de Souza Silva Leite

NOGUEIRA, LPROTTI, FKLEIN, S; Bravo, Raquel S.F.. Caracterização dos Cografos-(4,0) por Subgrafos Proibidos com Restrições Externas.. 2013. Dissertação (Mestrado em Computação) - Universidade Federal Fluminense.

Aluno: Gláucio Cipriano Leite

NOGUEIRA, L; Bravo, Raquel S.F.;PROTTI, F; Dourado, M. C.. 3-Coloração em Grafos Cordais e Grafos P4-esparso. 2013. Dissertação (Mestrado em Computação) - Universidade Federal Fluminense.

Aluno: JEFFERSON DE SOUSA SILVA

NOGUEIRA, L; Bravo, Raquel S.F.;Protti, Fábio; FARIA, L.. Obstruções Minimais de Grafos-(2; 1). 2013. Dissertação (Mestrado em Computação) - Universidade Federal Fluminense.

Aluno: Fernanda Vieira Dias Couto

KLEIN, S.; FARIA, L.;PROTTI, F.Nogueira, Loana T.. Problemas sanduiche para grafos-(2,1) com condicoes de contorno. 2012. Dissertação (Mestrado em Engenharia de sistemas de computacao) - COPPE/Sistemas - UFRJ.

Aluno: Gustavo Silva Semaan

Occhi, L. S; J. A. M. Brito;NOGUEIRA, L; N. Maculan; V. J. M. Ferreira. Algoritmos heuristicos para o problema de particionamento de grafos com restriçoes de capacidade e conexidade. 2010. Dissertação (Mestrado em Ciência da Computação) - Universidade Federal Fluminense.

Aluno: Marcos Roberto da Silva Goncalves

LAVOR, C. C.;NOGUEIRA, L. T.; A. R. L. de Oliveira. Metodos Computacionais para a determinacao de pontos de intersecao de esferas no R^n. 2008. Dissertação (Mestrado em Matemática aplicada) - Universidade Estadual de Campinas.

Aluno: Warley Gramacho da Silva

LAVOR, C. C.; Occhi, L. S;PROTTI, FNOGUEIRA, L. T.; MARTINS, S. L.. Algoritmos para o cáculo de estruturas de proteínas. 2008. Dissertação (Mestrado em Ciência da Computação) - Universidade Federal Fluminense.

Aluno: Eduardo Lopes

PROTTI, F.NOGUEIRA, L. T.. Simulação de Redes de atividades não deterministicas associadas a variaveis aleatorias discretas. 2007. Dissertação (Mestrado em Computação) - NCE - UFRJ.

Aluno: Raquel de Souza Francisco Bravo

NOGUEIRA, L. T.; ABREU, N.; SZWARCFITER, J. L.. Cografos-(k,l): Caracterização e Reconhecimento. 2006. Dissertação (Mestrado em Engenharia de Sistemas e Computação) - Universidade Federal do Rio de Janeiro.

Aluno: Fabrício da Silva Peres

NOGUEIRA, L. T.; Occhi, L. S; LAVOR, C. C.. Heuristica GRASP para o problema de formação de células de manufatura. 2006. Dissertação (Mestrado em Computação) - Universidade Federal Fluminense.

Aluno: Renatha Olivia Capua

NOGUEIRA, L. T.; Occhi, L. S; MARTINHON, C. A.; SANTOS, H. G.; MARTINS, S. L.; N. Maculan; Y. Abitibol. Métodos de Resolução para o Problema de Bin Packing com Conflitos e para o Problema de Bin Packing com Dependências. 2017. Tese (Doutorado em Computação) - Universidade Federal Fluminense.

Aluno: Aline Ribeiro de Almeida

Nogueira, L.T.PROTTI, F.; Markezon, L.; SZWARCFITER, J. L.; ABREU, N.; EUSTAQUIO, P.. Propriedades do Produto de Grafos. 2015. Tese (Doutorado em Pós-Graduação em Computação da UFF) - Universidade Federal Fluminense.

Aluno: Adalton Sena

NOGUEIRA, LPROTTI, F; SA, V. G. .. P.; MARTINHON, C. A.. Minimizando Ramificações em Árvores Geradoras.. 2015. Tese (Doutorado em Computação) - Universidade Federal Fluminense.

Aluno: Raquel de Souza Francisco Bravo

KLEIN, S.NOGUEIRA, L. T.PROTTI, F.Sampaio, Rudini; SZWARCFITER, J. L.. Partições em grafos com poucos P_4's. 2011. Tese (Doutorado em Emgenharia de Sistemas e Computação) - COPPE/Sistemas - UFRJ.

Aluno: Luciene Cristina Soares Motta

Occhi, L. S;Nogueira, L.T.; S. L. Martins; Fampa, M. H. C.; SALES, C. L.. O problema de recobrimento por rotas Algoritmos e regras de reducao. 2010. Tese (Doutorado em Computação) - Universidade Federal Fluminense.

Aluno: Adria Ramos de Lyra

MARTINHON, C. A.;NOGUEIRA, L. T.PROTTI, FDE FIGUEIREDO, C. M. H.; FARIA, L.. On paths and trails in edge-colored graphs and digraphs. 2009. Tese (Doutorado em Computação) - Universidade Federal Fluminense.

Aluno: Átila Arueira Jones

PROTTI, F.; D. Vechio, Renata;Bravo, R.S.NOGUEIRA, L. T.. Geracao de Cografos com atraso linear. 2016. Exame de qualificação (Doutorando em Computação) - Universidade Federal Fluminense.

Aluno: João Vinicius Corrêa Thompson

PROTTI, FNOGUEIRA, L; Bravo, Raquel S.F.; Dourado, M. C.. A unified framework for path convexities. 2016. Exame de qualificação (Doutorando em Computação) - Universidade Federal Fluminense.

Aluno: Lucila Maria de Souza Bento

Nogueira, L.T.; Markezon, L.; EUSTAQUIO, P.; SZWARCFITER, J. L.; SA, V. G. .. P.. Marcas D'agua de software baseadas em grafos. 2014. Exame de qualificação (Doutorando em Emgenharia de Sistemas e Computação) - COPPE/Sistemas - UFRJ.

Aluno: Fernanda Vieira Dias Couto

Nogueira, L.T.PROTTI, F.DE FIGUEIREDO, C. M. H.KLEIN, S.; FARIA, L.. Sobre Problemas Sanduiche. 2014. Exame de qualificação (Doutorando em Emgenharia de Sistemas e Computação) - COPPE/Sistemas - UFRJ.

Aluno: Rodolfo Alves de Olveira

Dourado, M. C.;PROTTI, F.; SZWARCFITER, J. L.; Markezon, L.;Nogueira, L.T.. Intervalo Geodésico: Estudos de Classes e Conjunto Estrelado-convexo em grafos. 2013. Exame de qualificação (Doutorando em Doutorado em Engenharia de Sistemas e Computação) - COPPE/Sistemas - UFRJ.

Aluno: Raquel de Souza Francisco Bravo

KLEIN, S.NOGUEIRA, L. T.PROTTI, F.DE FIGUEIREDO, C. M. H.. Particionamento de grafos P_4 esparsos em conjuntos independentes e cliques. 2009. Exame de qualificação (Doutorando em Engenharia de Sistemas e Computação) - Universidade Federal do Rio de Janeiro.

Aluno: Luciene Motta

Occhi, L. S;NOGUEIRA, L. T.; Fampa, M.; MARTINS, S. L.. Problema de Recobrimento por Rotas. 2009. Exame de qualificação (Doutorando em Computação) - Universidade Federal Fluminense.

Aluno: Vinicius G

NOGUEIRA, L. T.; MARTINHON, C. A.; BORNSTEIN, C. F.;DE FIGUEIREDO, C. M. H.. P. de Sá. Eficiência de algoritmos. Problema Sanduiche para Conjunto Homogêneo. 2004. Exame de qualificação (Doutorando em Engenharia de Sistemas e Computação) - Universidade Federal do Rio de Janeiro.

Aluno: Matheus S

SOUZA, U.;BRAVO, R. S. F.NOGUEIRA, L. T.. D'Andrea Alves.Coloração em Grafos-(r,l). 2018. Trabalho de Conclusão de Curso (Graduação em Computação) - Universidade Federal Fluminense.

Aluno: Vinicius Marmontele Guimarães Pereira

NOGUEIRA, L. T.PROTTI, F.BRAVO, R. S. F.. O problema dos caminhos: Uma proposta de sequência didática para o ensino médio. 2016. Trabalho de Conclusão de Curso (Graduação em Computação) - Universidade Federal Fluminense.

Gregorio, R.; Braga, A.; THOME, R. C. A.; BRITO, M. A. S.;NOGUEIRA, L. Concurso Publico para area de otimizacao, linguagens formais e compiladores. 2010. Universidade Federal Rural do Rio de Janeiro.

NOGUEIRA, L. T.; Dias, V.; Silva, R. M.; Cruz, A. J. O.; Branco, L. M. C.. Concurso Publico professor adjunto. 2009. Universidade Federal Rural do Rio de Janeiro.

NOGUEIRA, L. T.; Occhi, L. S; ABREU, N.. Concurso Publico para professor adjunto. 2006. Universidade Federal Fluminense.

NOGUEIRA, L. T.; FIGUEIREDO, R. M. V.; WEDERMANN, R. S.;Bravo, Raquel S. F.; REYNA, C. A.; RODRIGUES, P. C. P.; TUDELA, V.; MONAT, A. S.; XAVIER, A. E.. Banca Examinadora Magisterio Superior. 2005. Universidade Federal Rural do Rio de Janeiro.

Seção coletada automaticamente pelo Escavador

Comissão julgadora das bancas

Célia Picinin de Mello

Célia P. Mello; WAKABAYASHI, Yoshiko; SZWARCIFTER, J. L.; PROTTI, Fábio;KLEIN, Sulamita; HELL, Pavol. Particionamento e extensão de grafos cordais em conjunto independentes e cliques. 2003. Tese (Doutorado em Engenharia de Sistemas e Computação) - Universidade Federal do Rio de Janeiro.

Sulamita Klein

KLEIN, S.PROTTI, Fábio; HELL, Pavol; WAKABAYASHI, Yoshiko;MELLO, Célia Picinin deSZWARCFITER, Jayme Luiz. Particionamento e Extensão de Grafos Cordais em Conjuntos Independentes e Cliques. 2003. Tese (Doutorado em Engenharia de Sistemas e Computação) - Universidade Federal do Rio de Janeiro.

Seção coletada automaticamente pelo Escavador

Orientou

Anne Rose Alves Federice Marinho

Grafos-(k,l); Início: 2017; Tese (Doutorado em Doutorado em Computação) - Universidade Federal Fluminense; (Coorientador);

João Vinícius Thompson

Particionando grafos de distancia hereditaria em conjuntos independentes e cliques; 2013; Dissertação (Mestrado em Ciência da Computação) - Universidade Federal Fluminense,; Orientador: Loana Tito Nogueira;

Cláutenis Carvalho Viana

M 3x3 obstrucao minimal de cografos; 2013; Dissertação (Mestrado em Ciência da Computação) - Universidade Federal Fluminense,; Orientador: Loana Tito Nogueira;

JEFFERSON DE SOUSA SILVA

Obstruções Minimais de Grafos-(2,1); 2013; Dissertação (Mestrado em Ciência da Computação) - Universidade Federal Fluminense,; Orientador: Loana Tito Nogueira;

Gláucio Cipriano Leite

3-Coloração em Grafos Cordais e Grafos P_4-Esparsos; 2013; Dissertação (Mestrado em Ciência da Computação) - Universidade Federal Fluminense,; Orientador: Loana Tito Nogueira;

Simone Costa de Souza Esposito

Tranversais-Clique de Ciclos em Grafos de Distancia Hereditária (Orientação conjunta com F; Protti); 2013; Dissertação (Mestrado em Ciência da Computação) - Universidade Federal Fluminense,; Orientador: Loana Tito Nogueira;

Jeanne de Souza Silva Leite

Caracterizacao dos cografos-(4,0) por subgrafos proibidos com restricoes externas; 2013; Dissertação (Mestrado em Ciência da Computação) - Universidade Federal Fluminense,; Orientador: Loana Tito Nogueira;

Mário Henrique de Paiva Perché

Metaheurísticas Híbridas Aplicadas ao Problema de Edição Não Automática de Clusters; (Orientação conjunta com F; Protti); 2012; Dissertação (Mestrado em Ciência da Computação) - Universidade Federal Fluminense, Conselho Nacional de Desenvolvimento Científico e Tecnológico; Orientador: Loana Tito Nogueira;

Pedro Costa Nucci

Metodos Computacionais para o Cálculo de Estruturas de Proteínas Aproximando o Problema Molecular de Geometria de Distâncias de Dados de Ressonância Magnética Nuclear; 2010; Dissertação (Mestrado em Ciência da Computação) - Universidade Federal Fluminense,; Orientador: Loana Tito Nogueira;

Synara Pereira Brito

Particionamento de Cografos em Florestas e Cliques ou Conjuntos independentes; 2009; Dissertação (Mestrado em Computação) - Universidade Federal Fluminense,; Orientador: Loana Tito Nogueira;

Miriam Monteiro

Uso da Técnica de Treewidth para Resolução de Problemas Combinatórios; 2009; Dissertação (Mestrado em Computação) - Universidade Federal Fluminense,; Orientador: Loana Tito Nogueira;

Raquel de Souza Francisco Bravo

Cografos-(k,l): Caracterização e Reconhecimento; 2006; Dissertação (Mestrado em Engenharia de Sistemas e Computação) - Universidade Federal do Rio de Janeiro, Coordenação de Aperfeiçoamento de Pessoal de Nível Superior; Coorientador: Loana Tito Nogueira;

João Vinicius Corrêa Thompson

Partições e Convexidades de Caminhos em Grafos (Orientação conjunta com F; Protti); 2017; Tese (Doutorado em Doutorado em Computação) - Universidade Federal Fluminense, Coordenação de Aperfeiçoamento de Pessoal de Nível Superior; Orientador: Loana Tito Nogueira;

Adalton de Sena Almeida

; Minimizando Ramificações em Árvores Geradoras; ; 2015; Tese (Doutorado em Pós-Graduação em Computação da UFF) - Universidade Federal Fluminense,; Orientador: Loana Tito Nogueira;

Raquel de Souza Francisco Bravo

Partição em Grafos com Poucos P_4's; 2011; Tese (Doutorado em Programa de Engenharia da COPPE - UFRJ) - Universidade Federal do Rio de Janeiro, Conselho Nacional de Desenvolvimento Científico e Tecnológico; Coorientador: Loana Tito Nogueira;

Pedro Costa Nucci

Heurísticas para o Problema Molecular de Geometria de Distâncias Aplicado a Proteínas; 2008; Trabalho de Conclusão de Curso; (Graduação em Ciência da Computação) - Universidade Federal Fluminense, PIBIC; Orientador: Loana Tito Nogueira;

Fernanda Floriano Silva

Projeto e Análise de Algoritmos de Ordenação; 2006; Trabalho de Conclusão de Curso; (Graduação em Ciência da Computação) - Universidade Federal Fluminense, Universidade Federal Fluminense; Orientador: Loana Tito Nogueira;

Matheus S

D'Andrea Alves; Obstruções Minimais de Grafos (2,1); 2015; Iniciação Científica; (Graduando em Ciência da Computação) - Universidade Federal Fluminense, PIBIC; Orientador: Loana Tito Nogueira;

Rodolfo Alves de Oliveira

Algoritmos para o problema de Caminho Mínimo; 2006; Iniciação Científica; (Graduando em Matemática) - Universidade Federal Rural do Rio de Janeiro; Orientador: Loana Tito Nogueira;

Fernanda Floriano

Monitoria de APA; 2006; Orientação de outra natureza; (Ciência da Computação) - Universidade Federal Fluminense; Orientador: Loana Tito Nogueira;

Seção coletada automaticamente pelo Escavador

Foi orientado por

Fábio Protti

Grafos Split e Grafos Split Generalizados; (Orientação conjunta com S; Klein); 1999; Dissertação (Mestrado em Engenharia de Sistemas e Computação) - Universidade Federal do Rio de Janeiro, Coordenação de Aperfeiçoamento de Pessoal de Nível Superior; Orientador: Fábio Protti;

Fábio Protti

Particionamento e Extensão de Grafos Cordais em Conjuntos Independentes e Cliques; (Orientação conjunta com S; Klein); 2003; Tese (Doutorado em Engenharia de Sistemas e Computação) - Universidade Federal do Rio de Janeiro, Coordenação de Aperfeiçoamento de Pessoal de Nível Superior; Orientador: Fábio Protti;

Sulamita Klein

Grafos Split e grafos split generalizados; 1999; 0 f; Dissertação (Mestrado em Engenharia de Sistemas e Computação) - Universidade Federal do Rio de Janeiro, Conselho Nacional de Desenvolvimento Científico e Tecnológico; Orientador: Sulamita Klein;

Sulamita Klein

Particionamento e Extensão de Grafos Cordais em Conjuntos Independentes e Cliques; 2003; Tese (Doutorado em Engenharia de Sistemas e Computação) - Universidade Federal do Rio de Janeiro, Coordenação de Aperfeiçoamento de Pessoal de Nível Superior; Orientador: Sulamita Klein;

Seção coletada automaticamente pelo Escavador

Produções bibliográficas

  • ALVES, M. D. ; SOUZA, U. ; NOGUEIRA, L. T. ; BRAVO, R. S. F. . Geração de Obstruções Minimais de Grafos-(2; 1). MATEMATICA CONTEMPORANEA , v. 45, p. 11-21, 2017.

  • BRANDSTÄDT, ANDREAS ; ESPOSITO, SIMONE ; Nogueira, Loana T. ; Protti, Fábio . Clique cycle-transversals in distance-hereditary graphs. DISCRETE APPLIED MATHEMATICS , v. 210, p. 38-44, 2016.

  • Couto, F. ; KLEIN, S. ; FARIA, L. ; PROTTI, F ; NOGUEIRA, L. T. . (k,l)-sandwich problems: why not ask for special kinds of bread?.. MATEMATICA CONTEMPORANEA , v. 42, p. 17-26, 2014.

  • BRANDSTADT, A. ; BRITO, S. P. ; NOGUEIRA, L. T. ; KLEIN, S ; PROTTI, F . Cycle transversals in perfect graphs and cographs. THEORETICAL COMPUTER SCIENCE , v. 469, p. 15-23, 2013.

  • BRANDSTADT, A. ; PROTTI, F. ; Nogueira, Loana T. ; KLEIN, S ; BRITO, S. P. . Corrigendum to -Cycle transversals in perfect graphs and cographs- [Theoret. Comput. Sci. 469 (2013) 15-23]. Theoretical Computer Science , p. 103-105, 2013.

  • BRAVO, R. S. F. ; KLEIN, S. ; NOGUEIRA, L. T. ; PROTTI, F. . Clique cycle transversals in graphs with few P4's. Discrete Mathematics and Theoretical Computer Science (Online) , v. 15:3, p. 13-20, 2013.

  • Bravo, Raquel S.F. ; Klein, Sulamita ; Nogueira, Loana T. ; Protti, Fábio ; SAMPAIO, RUDINI M. . Partitioning extended -laden graphs into cliques and stable sets. INFORMATION PROCESSING LETTERS , v. 112, p. 829-834, 2012.

  • KLEIN, S ; Nogueira, L.T. ; PROTTI, F ; Bravo, Raquel S.F. . Characterization and recognition of P_4 sparse graphs graphs partitionable into k independent sets and l cliques. Discrete Applied Mathematics , v. 159, p. 165-173, 2011.

  • GROSHAUS, M. ; HELL, P. ; KLEIN, S. ; NOGUEIRA, L. T. ; PROTTI, F. . Cycle transversals in bounded degree graphs. DISCRETE MATHEMATICS AND THEORETICAL COMPUTER SCIENCE (ONLINE) , v. 13, p. 45-66, 2011.

  • COSTA, V ; HAEUSLER, E ; LABER, E ; NOGUEIRA, L . A note on the size of minimal covers. Information Processing Letters , v. 102, p. 124-126, 2007.

  • HELL, P. ; KLEIN, S. ; NOGUEIRA, L. T. ; PROTTI, F. . Packing r-Cliques in Weighted Chordal Graphs. Annals of Operations Research , Netherlands, v. 138, p. 179-187, 2005.

  • FEDER, T ; HELL, P ; KLEIN, S ; NOGUEIRA, L. T. ; PROTTI, F . List matrix partitions of chordal graphs. Theoretical Computer Science , p. 52, 2005.

  • HELL, P ; KLEIN, S ; NOGUEIRA, L ; PROTTI, F . Partitioning chordal graphs into independent sets and cliques. Discrete Applied Mathematics , Holanda, v. 141, n.1-3, p. 185-194, 2004.

  • LABER, E ; NOGUEIRA, L . On the hardness of the minimum height decision tree problem. Discrete Applied Mathematics , v. 144, n.1-2, p. 209-212, 2004.

  • HELL, P. ; KLEIN, S. ; NOGUEIRA, L. T. ; PROTTI, F. . Particionamento de Grafos Cordais em Conjuntos Independentes e Cliques. TEMA. Tendências em Matemática Aplicada e Computacional , Brasil, v. 3, n.1, p. 147-155, 2002.

  • FIGUEIREDO, C. H. (Org.) ; SZWARCFITER, J. L. (Org.) ; NOGUEIRA, L. T. (Org.) ; KLEIN, S. (Org.) . Matemática Contemporânea - 4th latin American workshop on cliques in graphs. 39. ed. rio de janeiro: Sociedade Brasileira de Matemática, 2011. v. 1. 188p .

  • LABER, E (Org.) ; BORNSTEIN, C. F. (Org.) ; NOGUEIRA, L. T. (Org.) ; FARIA, L. (Org.) . LATIN 2008:Theoretical Informatics.. 957. ed. Berlin: Springer Verlag, 2008. v. 150. 792p .

  • P. Nucci ; LAVOR, C. C. ; Nogueira, Loana T. . Distance Geometry: Theory, Methods and Applications. In: Antonio Mucherino, Carlile Lavor, Leo Liberti, Nelson Maculan. (Org.). Solving the discretizable molecular distance geometry problem by multiple realization trees. 1ed.Berlin: Springer, 2012, v. , p. 157-172.

  • THOMPSON, J. ; Bravo, Raquel S.F. ; Dourado, M. C. ; NOGUEIRA, L ; PROTTI, F ; SOUZA, U. . A general framework for path convexities. In: Algorithmic Aspects in Information and Management: 13th International Conference, 2019, Beijing, China. Proceedings of AAIM 2019: 13th International Conference. Benjing, 2019. v. 11640. p. 1-12.

  • Bravo, Raquel S.F. ; LEITE, J. ; NOGUEIRA, L. T. ; PROTTI, F . Caracterização dos cografos-(4,0) por subgrafos proibidos com restrições externas.. In: Simpósio Brasileiro de Pesquisa Operacional, 2016, Vitoria. XLVIII SBPO - Simpósio Brasileiro de Pesquisa Operacional. Rio de Janeiro: SOBRAPO, 2016. p. 3090-3101.

  • NOGUEIRA, L. T. ; SOUZA, U. ; ALVES, M. D. ; Bravo, Raquel S. F. . Geração de Obstruções Minimais de Grafos-(2,1). In: Simpósio Brasileiro de Pesquisa Operacional, 2016, Vitoria. Anais do XLVIII Simpósio Brasileiro de Pesquisa Operacionaio Brasileiro de Pesquisa Operacional. Rio de Janeiro: SBPO, 2016. p. 3114-3122.

  • Bravo, Raquel S.F. ; NOGUEIRA, L. T. ; PROTTI, F. ; Viana, C. . M _{3 x 3}-Obstrução Minimal de Cografos. In: XLVI SBPO - Simpósio Brasileiro de Pesquisa Operacional, 2014, salvador. SOBRAPO. Salvador: SOBRAPO, 2014. p. 1-12.

  • Couto, F. ; KLEIN, S ; FARIA, L. ; PROTTI, F ; NOGUEIRA, L. T. . On (k,l)-graph sandwich problems.. In: In: FAW-AAIM'2013 -- Seventh International Frontiers of Algorithmics Workshop and The Nineth International Conference on Algorithmic Aspects of Information and Management, 2013, Dalian - China. Lecture Notes in Computer Science. Heidelberg: Springer, 2013. v. 7924. p. 187-197.

  • BRAVO, R. S. F. ; KLEIN, S ; NOGUEIRA, L. T. ; PROTTI, F ; SAMPAIO, R. . Partition of P_4 laden graphs into independent sets and cliques. In: XLIII SBPO, 2011, Ubatuba. Anais do XLIII SPBO, 2011.

  • KLEIN, S. ; NOGUEIRA, L. T. ; PROTTI, F. . Particoes em grafos: teoria e aplicacoes (minicurso). In: XLIII SBPO - Simpósio Brasileiro de Pesquisa Operacional, 2011, Ubatuba. Proceedings do XLIII SBPO - Simpósio Brasileiro de Pesquisa Operacional. Ubatuba, 2011.

  • DE FIGUEIREDO, C. M. H. ; FARIA, L. ; KLEIN, S. ; NOGUEIRA, L. T. ; PROTTI, F. ; DANTAS, S. . Advances on the list stubbton problem. In: CATS 2010, 2010, Brsibane. CATS 2010, 2010.

  • Bravo, Raquel S.F. ; Klein, Sulamita ; Nogueira, Loana T. ; Protti, Fábio . Partição dos grafos P_4 tidy em conjuntos independentes e cliques. In: 42o. Simpósio Brasileiro de Pesquisa Operacional, 2010, Bento Gonçalves. 42o. Simpósio Brasileiro de Pesquisa Operacional, 2010.

  • LAVOR, C. C. ; NOGUEIRA, L. T. ; NUCCI, P. C. . Múltiplas Árvores de Realização no Problema de Geometria de Distâncias Aplicado a Moléculas. In: XLI SBPO - Simpósio Brasileiro de Pesquisa Operacional, 2009, Porto Seguro. Anais do XLI Simpósio Brasileiro de Pesquisa Operacional, 2009.

  • Bravo, Raquel S. F. ; KLEIN, S ; NOGUEIRA, L. T. ; PROTTI, F . Caracterização e reconhecimento dos cografos-(k,l).. In: XLI SBPO - Simpósio Brasileiro de Pesquisa Operacional,, 2009, Porto Seguro. SOBRAPO. Rio de Janeiro, 2009. v. 1.

  • Bravo, Raquel S. F. ; KLEIN, S ; NOGUEIRA, L. T. ; PROTTI, F. . Caracterizacao e Reconhecimento de cografos-(k,l). In: XLI SBPO - Simpósio Brasileiro de Pesquisa Operacional, 2008, Porto Seguro. Anais do XLI Simpósio Brasileiro de Pesquisa Operacional, 2009.

  • NOGUEIRA, L. T. ; LAVOR, C. C. ; NUCCI, P. C. . Influência de Distâncias Inter-atômicas no Algoritmo Branch-and-prune Aplicado a Moléculas. In: XLI SBPO - Simpósio Brasileiro de Pesquisa Operacional, 2008, Porto Seguro. Anais do XLI Simpósio Brasileiro de Pesquisa Operacional, 2008.

  • Bravo, Raquel S. F. ; KLEIN, S. ; NOGUEIRA, L. T. . Obstruções de Cografos-(k,l). In: XXXVII Simpósio Brasileiro de Pesquisa Operacional, 2005, Gramado. Anais do XXXVII Simpósio Brasileiro de Pesquisa Operacional, 2005.

  • FEDER, T. ; HELL, P. ; KLEIN, S. ; NOGUEIRA, L. T. ; PROTTI, F. . List Partition of Chordal Graphs. In: LATIN - Latin American Theoretical INformatics, 2004, Buenos Aires. LNCS - Lecture Notes in Computer Science. Berlim: Springer-Verlag Heidelberg, 2004. v. 2976. p. 100-108.

  • NOGUEIRA, L. T. ; PROTTI, F. ; KLEIN, S. . Partition and Extension of Chordal Graphs into Independent Sets and Cliques. In: XXIV Congresso da Sociedade Brasileira de Computação - Concurso de Teses e Dissertações, 2004, Salvador - Bahia. Anais do XXIV Congresso da Sociedade Brasileira de Computação. Porto Alegre: Sociedade Brasileira de Computação, 2004.

  • NOGUEIRA, L. T. ; HELL, P. ; PROTTI, F. ; KLEIN, S. . Extensão-(0,L) e -(1,L) de Grafos Cordais. In: XXXV Simpósio Brasileiro de Pesquisa Operacional, 2003, Natal. Anais do XXXV Simpósio Brasileiro de Pesquisa Operacional. Rio de Janeiro: SOBRAPO, 2003. v. TG2494. p. 1-9.

  • NOGUEIRA, L. T. ; PROTTI, F. ; HELL, P. ; KLEIN, S. . Independent K_r´s in Chordal Graphs. In: Latin-Iberian American Congress of Operations Research, 2002, Concepcion. Proceeding of the XI CLAIO.. Concepción: ALIO Asociación Latino-Iberoamericana de Investigación Operativa, 2002. v. A23-03. p. 01-11.

  • PROTTI, F ; NOGUEIRA, L. T. ; Bravo, Raquel S.F. ; Viana, C. . Obstruções Minimais de Cografos-(2,1) com restrição externa. In: XXXVI Congresso da Sociedade Brasileira de Computação, 2016, Porto Alegre/RS. Anais do XXXVI Congresso da Sociedade Brasileira de Computação, 2016. p. 772-775.

  • Couto, F. ; KLEIN, S ; FARIA, L. ; PROTTI, F ; NOGUEIRA, L. T. . On specifying boundary conditions for the graph sandwich problem.. In: Cologne-Twente Workshop on Graphs & Combinatorial Optimization, 2013, Enschede, Holanda. Proceedings., 2013, Enschede, Holanda. Proceedings, 2013. p. 63-66.

  • BRANDSTADT, A. ; Esposito, S. ; PROTTI, F ; NOGUEIRA, L. T. . Clique cycle transversals in distance-hereditary graphs. In: LAGOS'13 - VI Latin-American Graphs, Algorithms and Optimization Symposium, 2013, Playa del Carmen. Electronic Notes in Discrete Mathematics.. Amsterdam: Elsevier, 2013. v. 44. p. 15-21.

  • Bravo, Raquel S. F. ; KLEIN, S. ; NOGUEIRA, L. T. ; PROTTI, F. . Partição Clique Floresta dos grafos P_4 laden Estendidos. In: XLIV Simposio Brasileiro de Pesquisa Operacional, 2012, Rio de Janeiro. ANais do XLIV Simposio Brasileiro de Pesquisa Operacional, 2012.

  • NUCCI, P. C. ; Nogueira, L.T. ; LAVOR, C. C. . Determining protein backbone from H and H-alpha short interatomic distances. In: WSEAS, 2010, Vouliagmeni - Athenas. Proceeding of the 6th WSEAS International Conference on Cellular and molecular biology, biophysics and bioengineering, 2010.

  • GROSHAUS, M. ; HELL, P. ; KLEIN, S. ; Nogueira, L.T. ; PROTTI, F. . Cycle transversals in bounded degree graphs, 2009, 2009. v. 35. p. 189-195.

  • KLEIN, S ; NOGUEIRA, L ; Bravo, Raquel S.F. . Forbidden configurations for (k,l)-cographs. In: Tercer Taller Latinoamericano de Clanes en Gráficas,, 2008. Tercer Taller Latinoamericano de Clanes en Gráficas,, 2008. p. 24-26.

  • Bravo, Raquel S. F. ; KLEIN, S. ; NOGUEIRA, L. T. . Characterizing (k,l)?partitionable Cographs. In: 7th International Colloquium on Graph Theory, 2005, Hyeres. Electronic Notes in Discrete Mathematics, 2005. v. 22. p. 277-280.

  • NOGUEIRA, L. T. ; PROTTI, F. ; HELL, P. ; KLEIN, S. . On Generalized Split Graphs. In: GRACO 2001- Brazilian Symposium on Graphs, Algorithms and Combinatorics, 2001, Fortaleza. Eletronic Notes in Discrete Mathematics. Amsterdam: Elsevier, 2001. v. 7. p. 1-4.

  • NOGUEIRA, L. T. ; LABER, E. . Fast Searching in Trees. In: GRACO 2001-Brazilian Symposium on Graphs, Algorithms and Combinatorics, 2001, Fortaleza. Eletronic Notes in Discrete Mathematics, 2001. v. 7. p. 1-4.

  • Bravo, Raquel S.F. ; PROTTI, F. ; NOGUEIRA, L. T. ; LEITE, J. . Minimal 4x4 M-Obstruction Cographs.. In: VI Latin American Workshop on Cliques in Graphs, 2014, Pirenopolis - GO. VI Latin American Workshop on Cliques in Graphs. Goiania: Universidade Federal Goias, 2014. p. 54-54.

  • BRAVO, R. S. F. ; PROTTI, F. ; NOGUEIRA, L. T. ; THOMPSON, J. . Partitioning Distance-Hereditary Graphs into Stable Sets and Cliques.. In: VI Latin American Workshop on Cliques in Graphs, 2014, Pirenopolis. VI Latin American Workshop on Cliques in Graphs. Goiania: Universidade Federal de Goias, 2014. p. 8-8.

  • NOGUEIRA, L. T. ; A. Sena ; V.P. G de Sá . Minimizando ramificações em árvores geradoras.. In: Anais do XLVI Simpósio Brasileiro de Pesquisa Operacional (SBPO'14), 2014., 2014, salvador. Anais do XLVI Simpósio Brasileiro de Pesquisa Operacional (SBPO'14), 2014., 2014.

  • Couto, F. ; KLEIN, S ; FARIA, L. ; PROTTI, F ; NOGUEIRA, L. T. . On the complexity of (k,l)-graph sandwich problems (Pôster).. In: XLV Simpósio Brasileiro de Pesquisa Operacional, 2013, Natal - RN. Proceedings, 2013.

  • NOGUEIRA, L. T. ; Bravo, Raquel S. F. ; Viana, C. ; PROTTI, F. . Minimal 3x3 M-obstruction Cographs. In: Latin American Workshop on Cliques in Graphs, 2012, Buenos Aires. Proceedings of Latin American Workshop on Cliques in Graphs, 2012.

  • NOGUEIRA, L. T. ; KLEIN, S. ; PROTTI, F. ; FARIA, L. ; Couto, F. . (k, l)-sandwich problem: why not ask for special kinds of bread?. In: Latin American Workshop on Cliques in Graphs, 2012, Buenos Aires. Latin American Workshop on Cliques in Graphs, 2012.

  • NOGUEIRA, L. T. ; KLEIN, S. ; PROTTI, F. ; BRAVO, R. S. F. . Clique-forest partitions of P_4 tidy graphs. In: EURO 2012 -- 25th European Conference on Operational Research, 2012, Vilnius. Proceedings do 25th European Conference on Operational Research, 2012. p. 176-176.

  • Bravo, Raquel S. F. ; KLEIN, S. ; NOGUEIRA, L. T. ; PROTTI, F. . (k,l)-P_4-sparse graphs (poster).. In: LAGOS´09 - V Latin-American Graphs, Algorithms and Optimization Symposium, 2009, Gramado. (Poster Section), 2009.

  • GROSHAUS, M. ; HELL, P. ; KLEIN, S. ; NOGUEIRA, L. T. ; PROTTI, F. . Cycle-transversals in bounded degree graphs (abstract).. In: CanaDAM 2009 - 2nd Canadian Conference on Discrete and Algorithmic Mathematics,, 2009, Montreal. Proceedings, 2009. p. 15-15.

  • BRITO, S. P. ; KLEIN, S. ; NOGUEIRA, L. T. ; PROTTI, F. . Forest-clique partiton of cographs. In: International Symposium on Combinatorial Optimization, 2008, Coventry. Anais do International Symposium on Combinatorial Optimization, 2008.

  • BRITO, S. P. ; Klein, Sulamita ; NOGUEIRA, L ; PROTTI, F . Partição Floresta-clique de cografos. In: XL SBPO, 2008, João Pessoa. 40o. Simpósio Brasileiro de PEsquisa Operacional. João Pessoa: Editora Universitaria UFBP, 2008. v. 40o.. p. 68-68.

  • HELL, P. ; KLEIN, S. ; PROTTI, F. ; NOGUEIRA, L. T. ; GROSHAUS, M. . Finding small transversals in some classes of graphs. In: CANADAM - 1st Canadian Discrete and Algorithmic Mathematics Conference, 2007, Banff, Alberta. Annals of CanaDAM2007. Banff, Alberta, 2007. v. 1. p. 40-40.

  • HELL, P. ; KLEIN, S. ; PROTTI, F. ; NOGUEIRA, L. T. ; GROSHAUS, M. . Computing Minimum H-transversal of some special classes of graphs. In: The Kyoto Internatinal Conference on Computational Geometry and Graph Theory, 2007, Kyoto. Annals of KyotoCGGT2007, 2007. v. 1. p. 25-25.

  • Bravo, Raquel S. F. ; KLEIN, S. ; NOGUEIRA, L. T. . The (k,l)-Cograph Partition Problem. In: Second Latin-American Workshop on Cliques in Graphs, 2007, La Plata. Abstracts of the Second Latin-American Workshop on Cliques in Graphs. La Plata, 2007. v. 1. p. 12-12.

  • Nogueira, L.T. ; KLEIN, S. ; PROTTI, F. . On finding largest induced H-free subgraphs of special classes of graphs. In: Optimization, 2007, Porto. Optimization. Porto, 2007. p. 55-55.

  • COSTA, V. ; HAEUSLER, E. ; LABER, E. ; NOGUEIRA, L. T. . A Note on the size of minimal covers. In: 19th International Symposium on Mathematical Programming, 2006, Rio de Janeiro. Information Processing Letters (Submitted), 2006.

  • NOGUEIRA, L. T. ; HELL, P. ; PROTTI, F. ; KLEIN, S. ; FEDER, T. . List Partitions of Chordal Graphs: Algorithmic Aspects. In: ERMAC - 2004, 2004, Rio de Janeiro. Algebraic Graph Theory Journey. São Carlos - SP: SBMAC, 2004. p. 13-13.

  • NOGUEIRA, L. T. ; HELL, P. ; PROTTI, F. ; KLEIN, S. . Chordal Graph Extensions. In: Workshop on Combinatorics, Algorithms and Applications, 2003, Ubatuba - SP. Workshop on Combinatorics, Algorithms and Applications. SP: Universidade de São Paulo, 2003. p. 30-30.

  • NOGUEIRA, L. T. ; LABER, E. . On the hardness of the Minimum Height Decision Tree Problem. In: Combinatorics of Searching Sorting and Coding, 2001, Ischia Island. Combinatorics of Searching Sorting and Coding, 2001. p. 11-12.

  • NOGUEIRA, L. T. ; HELL, P. ; PROTTI, F. ; KLEIN, S. . Particionamento de Grafos Cordais em Conjuntos Independentes e Cliques. In: XXIV CNMAC, 2001, Belo Horizonte. Anais, 2001. v. 1. p. 66-66.

  • NOGUEIRA, L. T. ; PROTTI, F. ; HELL, P. ; KLEIN, S. . Caracterização e Reconhecimento de Grafos Cordais-(2,1). In: XXII CNMAC - Congresso Nacional de Matemática Aplicada e Computacional, 1999, Santos. Anais, 1999. v. 1. p. 165-165.

  • KLEIN, S. ; NOGUEIRA, L ; PROTTI, F . Minicurso: Partições em Grafos: Teoria e Aplicações. 2011. (Apresentação de Trabalho/Congresso).

  • HELL, P. ; KLEIN, S. ; PROTTI, F. ; NOGUEIRA, L. T. . On finding largest induced H-free subgraphs of special classes of graphs. 2007. (Apresentação de Trabalho/Conferência ou palestra).

  • FEDER, T. ; HELL, P. ; KLEIN, S. ; NOGUEIRA, L. T. ; PROTTI, F. . Joint results with Pavol Hell on chordal partition problems. 2006. (Apresentação de Trabalho/Conferência ou palestra).

  • HAEUSLER, E. ; COSTA, V. ; LABER, E. ; NOGUEIRA, L. T. . A Note on the size of minimal covers. 2006. (Apresentação de Trabalho/Conferência ou palestra).

  • Bravo, Raquel S. F. ; KLEIN, S. ; NOGUEIRA, L. T. . Characterizing (k,l)-cographs. 2005. (Apresentação de Trabalho/Comunicação).

  • HELL, P. ; KLEIN, S. ; NOGUEIRA, L. T. ; PROTTI, F. . Chordal graph extensions. 2003. (Apresentação de Trabalho/Comunicação).

  • HELL, P. ; KLEIN, S. ; NOGUEIRA, L. T. ; PROTTI, F. . Extensao-(0,L) e (1,L) de Grafos Cordais. 2003. (Apresentação de Trabalho/Comunicação).

  • HELL, P. ; KLEIN, S. ; NOGUEIRA, L. T. ; PROTTI, F. . Finding Independent K'rs in Chordal Graphs.. 2002. (Apresentação de Trabalho/Congresso).

  • HELL, P. ; KLEIN, S. ; NOGUEIRA, L. T. ; PROTTI, F. . On Generalized Split Graphs.. 2001. (Apresentação de Trabalho/Congresso).

  • HELL, P. ; KLEIN, S. ; NOGUEIRA, L. T. ; PROTTI, F. . Caracterizacao e Reconhecimento de Grafos Cordais-(2,1). 1999. (Apresentação de Trabalho/Congresso).

Seção coletada automaticamente pelo Escavador

Outras produções

THOMPSON, J. ; Bravo, Raquel S.F. ; Dourado, M. C. ; NOGUEIRA, L. T. ; PROTTI, F ; SOUZA, U. . A general framework for path convexities. 2018.

Nogueira, L.T. ; PROTTI, F. ; BRANDSTADT, A. ; Esposito, S. . Clique Cycle-Transversals in Distance-Hereditary Graphs.. 2013.

NOGUEIRA, L. T. ; PROTTI, F. ; HELL, P. ; KLEIN, S. . Partitioning Chordal Graphs into Independent Sets and Cliques. 2001.

NOGUEIRA, L. T. ; HELL, P. ; PROTTI, F. ; KLEIN, S. . Chordal (2,1)-graphs. 2000.

NOGUEIRA, L. T. ; PROTTI, F. ; HELL, P. ; KLEIN, S. . Chordal (1,l)- and (k,1)-graphs. 2000.

KLEIN, S. ; NOGUEIRA, L. T. ; PROTTI, F. . Partição de grafos: teoria e aplicação. 2011. (Curso de curta duração ministrado/Outra).

LABER, E. ; BORNSTEIN, C. F. ; NOGUEIRA, L. T. ; FARIA, L. . LATIN 2008:Theoretical Informatics. 2008. (Editoração/Anais).

Seção coletada automaticamente pelo Escavador

Projetos de pesquisa

  • 2019 - Atual

    Projeto Faperj: Otimização e Inteligência Computacional para Resolução de Problemas de Planejamento e Decisão, Descrição: Edital: Apoio as intituicoes de Ensino e Pesquisa sediadas no Estado do Rio de Janeiro Edital: E-11/2018 Periodo: 2019-2020. , Situação: Em andamento; Natureza: Pesquisa. , Integrantes: Loana Tito Nogueira - Integrante / Luiz Satoru Ochi - Coordenador., Financiador(es): FAPERJ - Auxílio financeiro.

  • 2019 - Atual

    SMART CITIES: Novas tecnologias para melhorar serviços públicos e privados, Descrição: Universal 28/2018 - faixa C. , Situação: Em andamento; Natureza: Pesquisa. , Integrantes: Loana Tito Nogueira - Integrante / Luiz Satoru Ochi - Coordenador., Financiador(es): Conselho Nacional de Desenvolvimento Científico e Tecnológico - Auxílio financeiro.

  • 2018 - Atual

    Resolução de Problemas Combinatórios: abordagem Exata, Heurística e Aproximada, Situação: Em andamento; Natureza: Pesquisa. , Integrantes: Loana Tito Nogueira - Coordenador., Financiador(es): Conselho Nacional de Desenvolvimento Científico e Tecnológico - Bolsa.

  • 2016 - Atual

    PRONEM: Resolução de Problemas Criticos da Industria de software através de ferramentas algorítmicas baseadas em grafos, Situação: Em andamento; Natureza: Pesquisa. , Integrantes: Loana Tito Nogueira - Integrante / Fabio Protti - Integrante / Luis Satoru Occhi - Integrante / Raquel de Souza Bravo - Integrante / Ueverton de Souza - Coordenador / Guilherme Horta - Integrante.

  • 2015 - 2018

    PQ 2014: Resoluçao de Problemas Combinatórios, Descrição: Esse projeto é uma continuação do Projeto de Pesquisa PQ anterior.. , Situação: Concluído; Natureza: Pesquisa. , Integrantes: Loana Tito Nogueira - Coordenador., Financiador(es): Conselho Nacional de Desenvolvimento Científico e Tecnológico - Bolsa.

  • 2013 - 2015

    PRONEM: Algoritmos exatos e heuristicos para resolucao de problemas reais agregando teoria dos grafos, otimizacao e mineracao de dados, Descrição: Grupos Emergentes de Pesquisa Edital: E_25 - Apoio a Grupos Emergentes de Pesquisa do Rio de Janeiro - PRONEM - 2010. , Situação: Concluído; Natureza: Pesquisa. , Integrantes: Loana Tito Nogueira - Coordenador / Luidi Simonetti - Integrante / Yuri Abitibol - Integrante / Adriana Alvim - Integrante / Eduardo Uchoa - Integrante / Arthur Pessoa - Integrante / Alexandre Plastino - Integrante., Financiador(es): FAPERJ - Auxílio financeiro.

  • 2012 - 2015

    PQ 2011: Resolucao de Problemas Combinatorios, Descrição: Este projeto de pesquisa se propõe a estudar um problema importante e atual na área de teoria dos grafos: o problema da partição. Problemas de partição em grafos tem despertado muito interesse devido às pesquisas em grafos perfeitos e também pela procura de algoritmos eficientes de reconhecimento de determinadas classes de grafos. O presente projeto pretende produzir o suporte para um ambiente de pesquisa integrada comum, equipado com: recursos computacionais, material bibliográfico e didático que incentive positivamente a pesquisa em Ciência da Computação e dessa forma amplie nossa produção bibliográfica e de recursos humanos. Sendo assim, pretendemos alcançar um volume significativo de publicações na área de Ciência da Computação, e motivar um número significativo de ex-alunos de iniciação científica para os cursos de pós-graduação em Ciência da Computação, na linha de Teoria de Grafos, além, é claro, de promover a integração entre alguns dos diversos professores do departamento de Computação da UFF e da UFRJ. É objetivo deste projeto contribuir ao estado-da-arte da teoria da computação através de investigações rigorosas de uma coleção específica de problemas combinatórios. Podemos ainda citar que resultados expressivos correspondentes aos módulos de pesquisa do projeto têm sido registrados em espaços de divulgação variados, tanto internacionais quanto nacionais. Além disso, o projeto, sem dúvida, contribuirá tanto com respeito a perspectiva científica quanto tecnológica. As contribuições do projeto para a formação de recursos humanos se fazem principalmente a nível de pós-graduação auxiliando a pesquisa e ajudando na formação de alunos de mestrado e doutorado, respectivamente. Nossa Metodologia para alcançar cada um dos nossos objetivos descritos baseia-se no estudo aprofundado do problema de partição em grafos e na publicação regular em periódicos e apresentação em conferências internacionais e nacionais de nossos resultados.. , Situação: Concluído; Natureza: Pesquisa. , Alunos envolvidos: Graduação: (0) / Mestrado acadêmico: (2) / Doutorado: (1) . , Integrantes: Loana Tito Nogueira - Coordenador / Sulamita Klein - Integrante / Fabio Protti - Integrante / Carlos A. Martinhon - Integrante / Raquel de Souza Francisco Bravo - Integrante / Luis Satoru Occhi - Integrante / Synara Pereira Brito - Integrante / Pedro Costa Nucci - Integrante / Vinicius Gusmao Pereira de Sá - Integrante., Financiador(es): Conselho Nacional de Desenvolvimento Científico e Tecnológico - Bolsa.

  • 2012 - 2015

    UNIVERSAL: Resolução de Problemas Combinatórios em teoria dos grafos e otimização, Descrição: O estudo em grafos é um tópico muito importante em ciência da computação. A importância do assunto tanto no campo teórico como na prática se reflete na grande quantidade de problemas existentes na área, ainda em processo de estudo. Este projeto de pesquisa se propõe a estudar um problema Página 1 de 8  importante e atual na área de teoria dos grafos e otimização: problemas de partição em grafos. Tais problemas têm despertado muito interesse devido às pesquisas em grafos perfeitos (grafos cujo número cromático é igual ao tamanho da maior clique) e também pela procura de algoritmos eficientes de reconhecimento de determinadas classes de grafos. O presente projeto pretende produzir o suporte para um ambiente de pesquisa integrada comum, equipado com: recursos computacionais, material bibliográfico e didático que incentive positivamente a pesquisa em Ciência da Computação e dessa forma amplie nossa produção bibliográfica e de recursos humanos.. , Situação: Concluído; Natureza: Pesquisa. , Alunos envolvidos: Mestrado acadêmico: (7) Doutorado: (1) . , Integrantes: Loana Tito Nogueira - Coordenador / Pavol Hell - Integrante / Sulamita Klein - Integrante / Fabio Protti - Integrante / Marina Groshaus - Integrante / Luidi Simonetti - Integrante / Yuri Abitibol - Integrante / Andreas Brandstadt - Integrante., Financiador(es): Conselho Nacional de Desenvolvimento Científico e Tecnológico - Auxílio financeiro.

  • 2011 - 2017

    JCNE: Resolução de problemas combinaórios em teoria dos grafos e otimização, Descrição: Este projeto de pesquisa descreve um estudo detalhado de problemas combinatórios aos quais me proponho a resolver, alguns dos quais correspon- dem a uma continuação de problemas que vem sendo estudados por mim nos últimos anos, sendo todos eles no contexto de Teoria dos Grafos. O estudo de grafos é um tópico muito importante em ciência da computação. A importância do assunto tanto no campo teórico como na prática se reflete pela grande quantidade de problemas existentes na área, ainda em processo de estudo. Dentre os problemas tratados neste projeto, citamos: ? Estudo de problemas de partição de grafos em dois conjuntos A e B, exigindo-se algumas restrições sobre cada um desses conjuntos como, por exemplo: - A deverá ser um grafo completo e B um grafo livre de triângulos; - A deverá ser um grafo completo e B um grafo acíclico; - Caracterizar grafos que admitem tais partições; ? Estudo de problemas de partição de grafos em k conjuntos indepen- dentes e l cliques, também chamados Grafos-(k, l): - Caracterizar os grafos-(2, 1), −(2, 2) e −(1, 2) através de subgrafos induzidos proibidos; ? Estudo de Transversais em Grafos: - Determinar o número mínimo de vértices que interceptam todos os ciclos de um grafo G quando G pertence a uma determinada classe de grafos; ? Determinar conjuntos dominates cliques em subclasses de grafos per- feitos, tais conjunto possuem grande aplicabilidade no estudo de redes socias. Vale mencionar que a proponente deste pro jeto possui grande familiari- dade com a maioria dos temas descritos anteriormente, possuindo diversos artigos já publicados em periódicos internacionais e nacionais, além de ori- entar alunos de mestrado e doutorado nesses temas. O projeto que descrevo a seguir apresenta um estudo detalhado de proble- mas combinatórios já supramencionados, aos quais me proponho a resolver, alguns dos quais correspondem a uma continuação de problemas que vem sendo estudados por mim nos últimos anos.. , Situação: Concluído; Natureza: Pesquisa. , Integrantes: Loana Tito Nogueira - Coordenador / Sulamita Klein - Integrante / Fabio Protti - Integrante / Marina Groshaus - Integrante / Bravo, Raquel S.F. - Integrante., Financiador(es): Fundação Carlos Chagas Filho de Amparo à Pesquisa do Estado do RJ - Bolsa.

  • 2010 - 2014

    Projeto PRONEX CNPq/FAPERJ - Otimização Combinatória: Fundamentos, Algoritmos e Aplicações em Problemas de Planejamento e Decisão, Situação: Concluído; Natureza: Pesquisa. , Alunos envolvidos: Doutorado: (1) . , Integrantes: Loana Tito Nogueira - Integrante / Celso Ribeiro - Coordenador., Financiador(es): Fundação Carlos Chagas Filho de Amparo à Pesquisa do Estado do RJ - Auxílio financeiro / Conselho Nacional de Desenvolvimento Científico e Tecnológico - Auxílio financeiro.

  • 2009 - 2011

    JCNE: Resolução de problemas combinatórios em grafos perfeitos, Descrição: Este projeto de pesquisa se propõe a estudar um problema importante e atual na área de teoria dos grafos: o problema da partição. Problemas de partição em grafos tem despertado muito interesse devido às pesquisas em grafos perfeitos e também pela procura de algoritmos eficientes de reconhecimento de determinadas classes de grafos. O presente projeto pretende produzir o suporte para um ambiente de pesquisa integrada comum, equipado com: recursos computacionais, material bibliográfico e didático que incentive positivamente a pesquisa em Ciência da Computação e dessa forma amplie nossa produção bibliográfica e de recursos humanos. Sendo assim, pretendemos alcançar um volume significativo de publicações na área de Ciência da Computação, e motivar um número significativo de ex-alunos de iniciação científica para os cursos de pós-graduação em Ciência da Computação, na linha de Teoria de Grafos, além, é claro, de promover a integração entre alguns dos diversos professores do departamento de Computação da UFF e da UFRJ. É objetivo deste projeto contribuir ao estado-da-arte da teoria da computação através de investigações rigorosas de uma coleção específica de problemas combinatórios. Podemos ainda citar que resultados expressivos correspondentes aos módulos de pesquisa do projeto têm sido registrados em espaços de divulgação variados, tanto internacionais quanto nacionais. Além disso, o projeto, sem dúvida, contribuirá tanto com respeito a perspectiva científica quanto tecnológica. As contribuições do projeto para a formação de recursos humanos se fazem principalmente a nível de pós-graduação auxiliando a pesquisa e ajudando na formação de alunos de mestrado e doutorado, respectivamente. Nossa Metodologia para alcançar cada um dos nossos objetivos descritos baseia-se no estudo aprofundado do problema de partição em grafos e na publicação regular em periódicos e apresentação em conferências internacionais e nacionais de nossos resultados.. , Situação: Concluído; Natureza: Pesquisa. , Integrantes: Loana Tito Nogueira - Coordenador., Financiador(es): Fundação Carlos Chagas Filho de Amparo à Pesquisa do Estado do RJ - Bolsa.

  • 2009 - 2011

    Algoritmos para Resolução de Problemas Algorítmicos, Descrição: O estudo em grafos é um tópico muito importante em ciência da computação. A importância do assunto tanto no campo teórico como na prática se reflete na grande quantidade de problemas existentes na área, ainda em processo de estudo. Este projeto de pesquisa se propõe a estudar um problema importante e atual na área de teoria dos grafos: o problema da partição. Problemas de partição em grafos tem despertado muito interesse devido às pesquisas em grafos perfeitos (grafos cujo número cromático é igual ao tamanho da maior clique) e também pela procura de algoritmos eficientes de reconhecimento de determinadas classes de grafos.. , Situação: Concluído; Natureza: Pesquisa. , Alunos envolvidos: Graduação: (2) / Mestrado acadêmico: (2) . , Integrantes: Loana Tito Nogueira - Coordenador., Financiador(es): Conselho Nacional de Desenvolvimento Científico e Tecnológico - Auxílio financeiro.

  • 2008 - 2012

    PQ-2008: Algoritmos Estaticos e Dinamicos para resolucao de problemas combinatorios, Descrição: O estudo em grafos é um tópico muito importante em ciência da computação. A importância do assunto tanto no campo teórico como na prática se reflete na grande quantidade de problemas existentes na área, ainda em processo de estudo. Este projeto de pesquisa se propõe a estudar um problema importante e atual na área de teoria dos grafos: o problema da partição. Problemas de partição em grafos tem despertado muito interesse devido às pesquisas em grafos perfeitos (grafos cujo número cromático é igual ao tamanho da maior clique) e também pela procura de algoritmos eficientes de reconhecimento de determinadas classes de grafos.. , Situação: Concluído; Natureza: Pesquisa. , Alunos envolvidos: Graduação: (0) / Especialização: (0) / Mestrado acadêmico: (0) / Mestrado profissional: (0) / Doutorado: (1) . , Integrantes: Loana Tito Nogueira - Coordenador / Pavol Hell - Integrante / Sulamita Klein - Integrante / Raquel de Souza Francisco Bravo - Integrante / Luis Satoru Occhi - Integrante / Synara Pereira Brito - Integrante / PROTTI, F - Integrante., Financiador(es): Conselho Nacional de Desenvolvimento Científico e Tecnológico - Bolsa.

Seção coletada automaticamente pelo Escavador

Prêmios

2011

Agraciada pelo Prêmio "Jovem Cientista do Nosso Estado", FAPERJ.

2009

Orientadora do Trabalho de Inciação Científia de Pedro C. Nucci, 2o. lugar no Prêmio Beatriz Neves., XXXII Congresso Nacional de Matemática Aplicada e Computacional.

2008

Agraciada pelo Prêmio "Jovem Cientista do Nosso Estado", FAPERJ.

2005

Aprovada (1o. Lugar) Concurso Público para Professor Adjunto, UFRRJ.

2005

Aprovada (1o Lugar) Concurso Publico para Professor Adjunto, UFF.

2004

Aprovada no Concurso Público para professor Adjunto, UniRio.

2004

3º Lugar no Concurso de Teses e Dissertações, Sociedade Brasileira de Computação.

Histórico profissional

Seção coletada automaticamente pelo Escavador

Endereço profissional

  • Universidade Federal Fluminense, Instituto de Computação. , Rua Edmund March s/n, Gragoatá, 24210240 - Niterói, RJ - Brasil, Telefone: (021) 26295660, Fax: (021) 26295627, URL da Homepage:

Seção coletada automaticamente pelo Escavador

Experiência profissional

2006 - Atual

Universidade Federal Fluminense

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

Atividades

  • 01/2007

    Pesquisa e desenvolvimento , Instituto de Computação, .,Linhas de pesquisa

  • 04/2006

    Ensino, Ciência da Computação, Nível: Graduação,Disciplinas ministradas, Análise e Projeto de Algoritmos, Métodos Numéricos e Introdução aos Métodos Numéricos, Linguagem de Programação : Fortran, Tópicos Avançados em Otimização Combinatória, Linguagem de Programação: Pascal, Linguagem de Programação: Python, Algoritmos em Grafos

  • 04/2006

    Ensino, Computação, Nível: Pós-Graduação,Disciplinas ministradas, Análise e Síntese de Algoritmos, Teoria dos Grafos, Tópicos Avançados em Otimização Combinatória, Graph Theory and Applications (Curos dado na Língua Inglesa)

2005 - 2006

Universidade Federal Rural do Rio de Janeiro

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

Atividades

  • 10/2005 - 04/2006

    Outras atividades técnico-científicas , Instituto de Ciências Exatas, Instituto de Ciências Exatas.,Atividade realizada, Orietação de Aluno em Iniciação Científica - Rodolfo Alves de Oliveira.

  • 05/2005 - 01/2006

    Ensino, Matemática, Nível: Graduação,Disciplinas ministradas, Cálculo Numérico, Computação I, Sistemas Operacionais

2001 - 2005

Universidade Estácio de Sá

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

Atividades

  • 02/2001 - 12/2005

    Ensino, Informática e Administração, Nível: Graduação,Disciplinas ministradas, Matemática I (Cálculo Diferencial e Integral I), Matemática II (Cálculo Diferencial e Integral II)

2001 - 2003

Faculdade Professor Miguel Ângelo da Silva Santos

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

Atividades

  • 02/2001 - 06/2003

    Ensino, Sistemas de Informação, Nível: Graduação,Disciplinas ministradas, Introdução ao Processamento de Dados, Lógica Matemática, Metodologia da Pesquisa

1999 - 1999

Universidade do Estado do Rio de Janeiro

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

Outras informações:
Disciplinas Lecionadas: Geometria Analítica I e Cálculo Diferencial e Integral I

Atividades

  • 03/1999 - 08/1999

    Ensino, Licenciatura em Matemática, Nível: Graduação,Disciplinas ministradas, Cálculo Diferencial e Integral I, Geometria Analítica II