Lilian Markenzon
Possui graduação em Licenciatura em Matemática pela Universidade do Estado do Rio de Janeiro(1967), mestrado em Engenharia de Sistemas e Computação pela Universidade Federal do Rio de Janeiro(1978), doutorado em Engenharia de Sistemas e Computação pela Universidade Federal do Rio de Janeiro(1987) e pós-doutorado pela Université de Montreal(1991). Atualmente é Pesquisador da Universidade Federal do Rio de Janeiro, Revisor de periódico da European Journal of Operational Research, Revisor de periódico da DISCRETE APPLIED MATHEMATICS, Membro de corpo editorial da Notas em Matemática Aplicada e Revisor de periódico da The Australasian Journal of Combinatorics. Tem experiência na área de Engenharia de Produção, com ênfase em Pesquisa Operacional. Atuando principalmente nos seguintes temas:Grafos, algoritmos.
Informações coletadas do Lattes em 04/08/2025
Acadêmico
Formação acadêmica
Doutorado em Engenharia de Sistemas e Computação
1979 - 1987
Universidade Federal do Rio de Janeiro
Título: Propriedades e Algoritmos para Extensões e Especializações de Grafos de Fluxo Redutíveis
Orientador: Jayme Luiz Szwarcfiter
Palavras-chave: Grafos; algoritmos.Grande área: Ciências Exatas e da Terra
Mestrado em Engenharia de Sistemas e Computação
1975 - 1978
Universidade Federal do Rio de Janeiro
Título: Simulador/Montador MIX em Mini-Computador com Sistema de Tempo Compartilhado, Ano de Obtenção: 1978
Orientador: Estevam de Simone
Bolsista do(a): Conselho Nacional de Desenvolvimento Científico e Tecnológico, CNPq, Brasil. Palavras-chave: compiladores.Grande área: Ciências Exatas e da Terra
Pós-doutorado
1989 - 1991
Pós-Doutorado. , Université de Montreal, UdeM, Canadá. , Grande área: Engenharias, 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.
Idiomas
Inglês
Compreende Bem, Fala Bem, Lê Bem, Escreve Razoavelmente.
Francês
Compreende Bem, Fala Bem, Lê Bem, Escreve Razoavelmente.
Áreas de atuação
Grande área: Engenharias / Área: Engenharia de Produção / Subárea: Pesquisa Operacional/Especialidade: Teoria dos Grafos.
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.
Organização de eventos
M.V.P. Aragão ; MARKENZON, L. . XXVII Congresso da Sociedade Brasileira de Computação. 2007. (Congresso).
MARKENZON, L. . XXXVII Simpósio Brasileiro de Pesquisa Operacional (Comitê Científico). 2005. (Congresso).
MARKENZON, L. . XXXVI Simpósio Brasileiro de Pesquisa Operacional (Comitê Científico). 2004. (Congresso).
MARKENZON, L. . XXXV Simpósio Brasileiro de Pesquisa Operacional (Comitê Científico). 2003. (Congresso).
MARKENZON, L. . Two Days on Combinatorial Optimization: a Bridge Between Rio and Niterói (co-chair). 2003. (Congresso).
MARKENZON, L. . XXXIV Simpósio Brasileiro de Pesquisa Operacional (Comitê Científico). 2002. (Congresso).
MARKENZON, L. . XXXIII Simpósio Brasileiro de Pesquisa Operacional (Comitê Científico). 2001. (Congresso).
MARKENZON, L. . Chairman do Grupo de Trabalho V no V WEI. 1997. (Congresso).
MARKENZON, L. . VIII Congresso da SBC (membro da comissão do CTIC). 1988. (Congresso).
MARKENZON, L. . V Congresso da SBC (membro da comissão do CTIC). 1985. (Congresso).
MARKENZON, L. . IV Congresso da SBC. 1984. (Congresso).
MARKENZON, L. . 10 Seminário de Computação na Universidade. 1980. (Congresso).
Participação em bancas
PINTO, P. E. D.; OLIVEIRA, F. S.;MARKENZON, L.. Análise de complexidade de pior caso do Shellsort por algoritmos. 2019.
RIBEIRO, Celso Carneiro;Markenzon, L.. An Exact Algorithm for the Maximum Quasi-Clique Problem. 2017. Dissertação (Mestrado em Computação) - Universidade Federal Fluminense.
JUSTEL, Claudia MarcelaMarkenzon, L.. Problemas em Grafos Dinâmicos: Outerplanaridade e Aplicações. 2017. Dissertação (Mestrado em Engenharia de Sistemas - Informatica) - Instituto Militar de Engenharia.
PROTTI, F.; U.S. Souza;Markenzon, L.. Sobre Deadlocks e sua Resolução: dos modelos de Grafos de Espera à Complexidade Computacional. 2016. Dissertação (Mestrado em CIÊNCIAS DA COMPUTAÇÃO) - Universidade Federal Fluminense.
SA, V. G. P.;Markenzon, L.. Algoritmos Certificadores e Verificadores. 2015. Dissertação (Mestrado em Informática) - Universidade Federal do Rio de Janeiro.
DOURADO, M. C.; FONSECA, G. D.;Markenzon, L.. O número de Helly na convexidade geodésica: contribuições teóricas e práticas. 2014. Dissertação (Mestrado em Informática) - Universidade Federal do Rio de Janeiro.
RIBEIRO, Celso Carneiro;MARKENZON, L.. Algoritmos aproximados para o problema do grafo mediano generalizado. 2013. Dissertação (Mestrado em CIÊNCIAS DA COMPUTAÇÃO) - Universidade Federal Fluminense.
RIBEIRO, Celso Carneiro; PLASTINO, A.;Markenzon, L.. Heurísticas para o problema de quasi-clique de cardinalidade máxima. 2013. Dissertação (Mestrado em CIÊNCIAS DA COMPUTAÇÃO) - Universidade Federal Fluminense.
SZWARCFITER, Jayme; SA, V. G. P.;Markenzon, L.. Aplicações de Hashing. 2012. Dissertação (Mestrado em Informática) - Universidade Federal do Rio de Janeiro.
DOURADO, M. C.;Markenzon, L.; SA, V. G. P.. Atribuição de Canais e Multicoloração de Vértices em Grafos. 2012. Dissertação (Mestrado em Informática) - Universidade Federal do Rio de Janeiro.
PROTTI, F.; SILVA, Maise Dantas da;Markenzon, L.. Uma abordagem parametrizada para grafos E/OU e grafos X-de-Y. 2010. Dissertação (Mestrado em Informática) - Universidade Federal do Rio de Janeiro.
ABREU, Nair Maira Maia de; Renata Raposo Del-Vecchio;MARKENZON, L.. Medidas de Centalidade em Grafos. 2010. Dissertação (Mestrado em Engenharia de Produção) - Universidade Federal do Rio de Janeiro.
JUSTEL, Claudia MarcelaMARKENZON, L.. Análise de Resultados Obtidos pela Heurística Espectral para o Problema da Largura de Banda em Caterpillars. 2008. Dissertação (Mestrado em Sistemas e Computação) - Instituto Militar de Engenharia.
ARAUJO, Luiz HenriqueMARKENZON, L.. Uma Abordagem ao Roteamento de Veículos Utilizando Múltiplos Critérios. 2008. Dissertação (Mestrado em Engenharia de Sistemas - Informatica) - Instituto Militar de Engenharia.
MARKENZON, L.ARAUJO, Luiz Henrique. Algoritmos de Roteamento em Malhas Rodoviárias com Sistemas de Informações Geográficas. 2006. Dissertação (Mestrado em Sistemas e Computação) - Instituto Militar de Engenharia.
MARKENZON, L.JUSTEL, Claudia Marcela. Algoritmos Dedicados para Cálculo de Vertex Separation/Layout Ótimo e Edge Search Number/Plano de Busca Ótimo em Árvores Binárias Cheias. 2006. Dissertação (Mestrado em Sistemas e Computação) - Instituto Militar de Engenharia.
MARKENZON, L.GUEDES, André Luiz Pires. Traçado Automático de Hipergrafos Direcionados. 2006. Dissertação (Mestrado em Informática) - Universidade Federal do Paraná.
OCCHI, Luiz Satoru;MARKENZON, L.. Desenvolvimento e Análise Experimental de Metaheurísticas GRASP para um Problema de Planejamento de SOndas de Manutenção. 2005. Dissertação (Mestrado em Computação) - Universidade Federal Fluminense.
PIRMEZ, Luci;MARKENZON, L.. Mecanismo de Recuperação de Falhas para as Redes de Sensores. 2004. Dissertação (Mestrado em Informática) - Universidade Federal do Rio de Janeiro.
JUSTEL, Claudia MarcelaMARKENZON, L.. Sobre a Utilização Eficiente de Porblemas em Grafos Utilizando Treewidth e tree-Decomposition. 2003. Dissertação (Mestrado em Sistemas e Computação) - Instituto Militar de Engenharia.
JUSTEL, Claudia MarcelaMARKENZON, L.. Grafos Periplanares Biconexos e Dual Geométrico Fraco. 2003. Dissertação (Mestrado em Sistemas e Computação) - Instituto Militar de Engenharia.
VERNET, OswaldoMARKENZON, L.. Suporte a Tempo Real e Multithreading no Sistema Operacional. 2002. Dissertação (Mestrado em Informática) - Universidade Federal do Rio de Janeiro.
VERNET, OswaldoMARKENZON, L.. Mapeamento de Memória por Naturezas e Bancos: uma Implementação para o Sistema Operacional Tropix. 2002. Dissertação (Mestrado em Informática) - Universidade Federal do Rio de Janeiro.
JURKIEWSKY, Samuel;MARKENZON, L.. Construção de Grafos não Hamiltonianos, 1-Resistente sem Triângulo Separador. 2000. Dissertação (Mestrado em Engenharia de Produção) - Universidade Federal do Rio de Janeiro.
JURKIEWSKY, Samuel;MARKENZON, L.. Construção Automática de Grafos não Hamiltonianos. 2000. Dissertação (Mestrado em Engenharia de Produção) - Universidade Federal do Rio de Janeiro.
ALOISE, Dario José;MARKENZON, L.. Teoria de Grafos e Sistemas de Informações Geográficas. 2000. Dissertação (Mestrado em Sistemas e Computação) - Universidade Federal do Rio Grande do Norte.
ABREU, Nair Maria Maia deMARKENZON, L.. Aplicação de uma Técnica Branch and Bound a um Modelo Reduzido para o Problema do Caixeiro Viajante. 1998. Dissertação (Mestrado em Engenharia de Produção) - Universidade Federal do Rio de Janeiro.
ABREU, Nair Maria Maia deMARKENZON, L.. Contribuições às Heurísticas do Problema de Coloração em Grafos. 1993. Dissertação (Mestrado em Sistemas e Computação) - Instituto Militar de Engenharia.
OLIVEIRA, Paulo Roberto de;MARKENZON, L.. Planejamento da Configuração Otimizada da Rede de Transmissão Digital. 1992. Dissertação (Mestrado em Engenharia de Sistemas e Computação) - Universidade Federal do Rio de Janeiro.
SZWARCFITER, Jayme;MARKENZON, L.. Geração e Enumeração de Extensões Lineares de Conjuntos Parcialmente Ordenados. 1992. Dissertação (Mestrado em Engenharia de Sistemas e Computação) - Universidade Federal do Rio de Janeiro.
SZWARCFITER, Jayme Luiz;MARKENZON, L.. Grafos Trangularizados: Caracterizações, Restrições e Extensões. 1989. Dissertação (Mestrado em Engenharia de Sistemas e Computação) - Universidade Federal do Rio de Janeiro.
BOAVENTURA, P. O.;MARKENZON, L.. Seqüência Automática de Montagem. 1989. Dissertação (Mestrado em Engenharia de Produção) - Universidade Federal do Rio de Janeiro.
SZWARCFITER, Jayme Luiz;Markenzon, L.. Análise Empírica de Algoritmos para Escalonamento de Projetos com Maximização de Valor Presente Líquido. 2022. Tese (Doutorado em Informática) - Universidade Federal do Rio de Janeiro.
DOURADO, M. C.;Markenzon, L.. Um Estudo de Convexidade e Dominação em Grafos Clique-expandidos. 2022. Tese (Doutorado em Informática) - Universidade Federal do Rio de Janeiro.
FREITAS, M. A. A.; VINAGRE, C. T.;Markenzon, L.. Propriedades estruturais e espectrais de k-árvores. 2021. Tese (Doutorado em Engenharia de Produção) - Universidade Federal do Rio de Janeiro.
PROTTI, F.Markenzon, L.. Propagação em redes: dominação vetorial e seleção de alvos. 2020. Tese (Doutorado em Computação) - Universidade Federal Fluminense.
JURKIEWICZ, Samuel;Markenzon, L.. Produto Funcional de Grafos:Propriedades e Aplicações. 2017. Tese (Doutorado em Doutorado em Engenharia de Produção) - Universidade Federal do Rio de Janeiro.
SZWARCFITER, Jayme; SA, V. G. P.;Markenzon, L.. Marcas d'água baseadas em grafos para a proteção de software. 2015. Tese (Doutorado em Informática) - Universidade Federal do Rio de Janeiro.
DOURADO, M. C.;PROTTI, F.Markenzon, L.. Número de Iteração Geodésico em Grafos de Distância Hereditária e alguns Resultados para Conjuntos Estrela-convexos. 2014. Tese (Doutorado em Informática) - Universidade Federal do Rio de Janeiro.
SZWARCFITER, Jayme Luiz; DOURADO, M. C.;Markenzon, L.. O número de Radon em Grafos. 2014. Tese (Doutorado em Informática) - Universidade Federal do Rio de Janeiro.
ABREU, Nair Maira Maia de; LIMA, L. S.;Markenzon, L.. M-spread e spread laplaciano versus numero cromático de um grafo. 2012. Tese (Doutorado em Doutorado em Engenharia de Produção) - Universidade Federal do Rio de Janeiro.
OCCHI, Luiz Satoru;PROTTI, F.Markenzon, L.. Novos Algoritmos e Resultados Teóricos para o Problema de Particionamento de Grafos por Edição de Arestas. 2012. Tese (Doutorado em Computação) - Universidade Federal Fluminense.
ABREU, Nair Maria Maia deMarkenzon, L.. M-spread versus número cromático. 2011. Tese (Doutorado em Engenharia de Produção) - Universidade Federal do Rio de Janeiro.
OCCHI, Luiz Satoru; Martins, S.L.;MARKENZON, L.. Heurísticas para o Problema da Cobertura de Conjuntos por Pares. 2010. Tese (Doutorado em Computação) - Universidade Federal Fluminense.
PROTTI, F.; DOURADO, M. C.;Markenzon, L.. Convexidade de Steiner em grafos. 2009. Tese (Doutorado em Informática) - Universidade Federal do Rio de Janeiro.
JURKIEWICZ, Samuel;MARKENZON, L.. Dominação Eterna em Grafos. 2008. Tese (Doutorado em Doutorado em Engenharia de Produção) - Universidade Federal do Rio de Janeiro.
MARKENZON, L.; JURKIEWICZ, Samuel. Dominação e Independência em Grafos de Kneser. 2006. Tese (Doutorado em Engenharia de Produção) - Universidade Federal do Rio de Janeiro.
SZWARCFITER, Jayme Luiz;MARKENZON, L.. Algoritmos para a Geração de Classes de Extensões de Conjuntos Parcialmente Ordenados. 2005. Tese (Doutorado em Engenharia de Sistemas e Computação) - Universidade Federal do Rio de Janeiro.
ABREU, Nair Maria Maia deMARKENZON, L.. Laplaciano de Grafos e Vunerabilidade de Redes. 2003. Tese (Doutorado em Engenharia de Produção) - Universidade Federal do Rio de Janeiro.
JURKIEWICZ, Samuel;MARKENZON, L.. Matemática Discreta, Algoritmos, Modelos. Tendências do Ensino da Matemática no Início do Século XXI.. 2003. Tese (Doutorado em Engenharia de Produção) - Universidade Federal do Rio de Janeiro.
RIBEIRO, Celso Carneiro;MARKENZON, L.. Estratégias Sequenciais e Paralelas de GRASP com Reconexão de Caminhos para o Problema de Síntese de Redes a 2-caminhos. 2003. Tese (Doutorado em Informática) - Pontifícia Universidade Católica do Rio de Janeiro.
RIBEIRO, Celso Carneiro;MARKENZON, L.. Heurísticas para Reconhecimento de Cenas por Correspondência de Grafos. 2002. Tese (Doutorado em Engenharia de Produção) - Universidade Federal do Rio de Janeiro.
ABREU, Nair Maria Maia deMARKENZON, L.. Quatro Invariantes Cromáticos e uma Heurística de Coloração Acromática de Grafos Serpentina. 2000. Tese (Doutorado em Engenharia de Produção) - Universidade Federal do Rio de Janeiro.
ABREU, Nair Maria Maia deMARKENZON, L.. Aplicações da Teoria Espectral em Algumas Classes de Grafos. 2000. Tese (Doutorado em Engenharia de Produção) - Universidade Federal do Rio de Janeiro.
RIBEIRO, Celso Carneiro;MARKENZON, L.. Paralelização de Metaheurísticas em Ambientes de Memória Distribuída. 1999. Tese (Doutorado em Informática) - Pontifícia Universidade Católica do Rio de Janeiro.
PROTTI, F.MARKENZON, L.. Dominação Vetorial na Família dos Cordais: Um Estudo da Complexidade Computacional. 2019. Exame de qualificação (Doutorando em Computação) - Universidade Federal Fluminense.
FREITAS, M. A. A.;MARKENZON, L.. Um Estudo sobre k-Árvores. 2019. Exame de qualificação (Doutorando em Doutorado em Engenharia de Produção) - Universidade Federal do Rio de Janeiro.
DOURADO, M. C.;MARKENZON, L.. Aspectos computacionais de convexidade em grafos de linha. 2019. Exame de qualificação (Doutorando em Informática) - Universidade Federal do Rio de Janeiro.
PROTTI, F.Markenzon, L.; DOURADO, M. C.. Intervalo Geodésico: Estudos de Classes e Conjunto Estrelado-Convexo em Grafos. 2013. Exame de qualificação (Doutorando em Programa de Pós-Graduação em Informática) - Universidade Federal do Rio de Janeiro.
Markenzon, L.. ASGARD: Um arcabouço para o desenvolvimento de um sistema distribuido de gerenciamento e decisão para ambientes inteligentes usando. 2012. Exame de qualificação (Doutorando em Informática) - Universidade Federal do Rio de Janeiro.
Markenzon, L.; OLIVEIRA, Paulo Roberto de. Um problema de min-max pelo método de Nelder-Mead. 2012. Exame de qualificação (Doutorando em Engenharia de Sistemas e Computação) - Universidade Federal do Rio de Janeiro.
ABREU, Nair Maira Maia de; Oliveira, C.S.;JUSTEL, Claudia MarcelaMarkenzon, L.. Medidas de Irregularidade em Grafos. 2011. Exame de qualificação (Doutorando em Doutorado em Engenharia de Produção) - Universidade Federal do Rio de Janeiro.
JURKIEWICZ, Samuel;Markenzon, L.. Obtenção de árvores geradoras mínimas com critérios para a seleção de seus vértices folha. 2007. Exame de qualificação (Doutorando em Engenharia de Produção) - Universidade Federal do Rio de Janeiro.
ABREU, Nair Maria Maia deMARKENZON, L.. Vulnerabilidade de Redes em Grafos de Harary. 2005. Exame de qualificação (Doutorando em Engenharia de Produção) - Universidade Federal do Rio de Janeiro.
JURKIEWICZ, Samuel;MARKENZON, L.. E. Maciel Waga. Estabilidade em Grafos de Kneser. 2004. Exame de qualificação (Doutorando em Engenharia de Produção) - Universidade Federal do Rio de Janeiro.
JURKIEWSKY, Samuel;MARKENZON, L.. Matemática Discreta, Modelos, Tendências do Ensino da Matemática no Início do Século. 2001. Exame de qualificação (Doutorando em Engenharia de Produção) - Universidade Federal do Rio de Janeiro.
RIBEIRO, Celso Carneiro;MARKENZON, L.. The Fuzzy Attribute Graph Correspondence Problem. 2000. Exame de qualificação (Doutorando em Engenharia de Produção) - Universidade Federal do Rio de Janeiro.
ABREU, Nair Maria Maia deMARKENZON, L.. Um Estudo de Viabilidade do Problema Quadrático de Alocação. 1993. Exame de qualificação (Doutorando em Engenharia de Produção) - Universidade Federal do Rio de Janeiro.
LIMA, J. C. M.; MOTTA, C. L. R.;Markenzon, L.. Banca de Avaliação para Concurso de Professor Visitante. 2016. Universidade Federal do Rio de Janeiro.
RIBEIRO, Celso Carneiro; Drummond, L.; Lamb, L.; Fonseca, N.;MARKENZON, L.. Professor Adjunto do Departamento de Ciência da Computação da UFF. 2010. Universidade Federal Fluminense.
Klein, S.; Ziviani, N.; OCCHI, Luiz Satoru; Lavor, C.;MARKENZON, L.. Concurso para Professor Adjunto do Departamento de Ciência da Computação da UFRJ. 2009. Universidade Federal do Rio de Janeiro.
MARKENZON, L.. Membro da Banca Examinadora de Concurso Público de Provas e Títulos para a Carreira de Magistério Superior (Prof. Adjunto). 2002. Universidade Federal do Estado do Rio de Janeiro.
MARKENZON, L.; JURKIEWICZ, Samuel;OLIVEIRA, P. R.; SINAY, Maria Cristina. Membro da Banca Examinadora do Concurso para prof. Adjunto. 1998. Instituto Militar de Engenharia.
MARKENZON, L.. Banca Examinadora do Concurso para Prof. Assistente na área: Algoritmos. 1993. Universidade Federal do Rio de Janeiro.
MARKENZON, L.. Banca Examinadora de Concurso para Professores não Titulares - área: Linguagens de Programação. 1988. Universidade Estadual de Maringá.
MARKENZON, L.. Banca Examinadora de Concurso para Professores não Titulares, área: Análise de Algoritmos. 1988. Universidade Estadual de Maringá.
MARKENZON, L.; MOURA, Ana Maria. Comissão Verificadora de Reconhecimento do Curso de Bacharel em Informática da Universidade federal do Paraná. 1992. Universidade Federal do Paraná.
MARKENZON, L.. Comissão Verificadora de Reconhecimento do Curso de Bacharelado em Matemática com ênfase em Informática. 1991. Universidade Paulista.
Markenzon, L.. Banca de avaliação do relatório de Estágio Probatório PEP-COPPE. 2014. Universidade Federal do Rio de Janeiro.
Markenzon, L.. Banca Examinadora de avaliação de progressão horizontal PEP-COPPE. 2013.
Markenzon, L.. Banca Examinadora de Progressão Vertical de Prof. Adjunto para Prof. Associado. 2013.
Markenzon, L.; OCCHI, Luiz Satoru. Banca Examinadora de avaliação de progressão horizontal PEP-COPPE. 2011. Universidade Federal do Rio de Janeiro.
Orientou
Grafos Caminho-completo: contagem e colorações; Início: 2017; Trabalho de Conclusão de Curso (Graduação em Matemática) - Universidade do Estado do Rio de Janeiro; (Orientador);
Contagem de Grafos Colar; Início: 2017; Trabalho de Conclusão de Curso (Graduação em Matemática) - Universidade do Estado do Rio de Janeiro; (Orientador);
Algoritmos Polinomiais para Problemas de Layout em Grafos; 2015; Dissertação (Mestrado em Programa de Pós-Graduação em Informática) - Universidade Federal do Rio de Janeiro, Coordenação de Aperfeiçoamento de Pessoal de Nível Superior; Orientador: Lilian Markenzon;
Emparelhamento em Produto Cartesiano de Grafos e sua Aplicação a Redes de Interconexão; 2010; Dissertação (Mestrado em Informática) - Universidade Federal do Rio de Janeiro, ; Coorientador: Lilian Markenzon;
Problemas de Alocação de Pentominos; 2008; Dissertação (Mestrado em Informática) - Universidade Federal do Rio de Janeiro, ; Orientador: Lilian Markenzon;
Tratabilidade Parametrizada de Problemas NP-completos; 2004; 93 f; Dissertação (Mestrado em Informática) - Universidade Federal do Rio de Janeiro, ; Coorientador: Lilian Markenzon;
GeraGrafo: um Ambiente para Geração Interativa e Automática de Grafos; 2003; 110 f; Dissertação (Mestrado em Informática) - Universidade Federal do Rio de Janeiro, ; Coorientador: Lilian Markenzon;
Aspectos de Visualização de Redes; 2002; 103 f; Dissertação (Mestrado em Sistemas e Computação) - Instituto Militar de Engenharia, Conselho Nacional de Desenvolvimento Científico e Tecnológico; Orientador: Lilian Markenzon;
A st-numeração e suas Aplicações; 2001; 0 f; Dissertação (Mestrado em Sistemas e Computação) - Instituto Militar de Engenharia, ; Coorientador: Lilian Markenzon;
Ferramenta para Estruturação e Visualização de Sítios na WEB; 2001; 0 f; Dissertação (Mestrado em Sistemas e Computação) - Instituto Militar de Engenharia, ; Coorientador: Lilian Markenzon;
K-árvores: Caracterização, Propriedades e Aplicações; 2000; 0 f; Dissertação (Mestrado em Sistemas e Computação) - Instituto Militar de Engenharia, ; Orientador: Lilian Markenzon;
O Problema do Caminho mais Rápido; 1999; 0 f; Dissertação (Mestrado em Sistemas e Computação) - Instituto Militar de Engenharia, ; Orientador: Lilian Markenzon;
Traçado Automático de Grafos Hierárquicos; 1997; 0 f; Dissertação (Mestrado em Sistemas e Computação) - Instituto Militar de Engenharia, Coordenação de Aperfeiçoamento de Pessoal de Nível Superior; Orientador: Lilian Markenzon;
Algoritmos Dinâmicos para Determinação de Caminhos em Digrafos; 1996; 0 f; Dissertação (Mestrado em Sistemas e Computação) - Instituto Militar de Engenharia, ; Orientador: Lilian Markenzon;
Reconhecimento e Traçado de Grafos Planares; 1995; 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: Lilian Markenzon;
Propriedades e Algoritmos para Especializações de Hipergrafos Orientados; 1994; 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: Lilian Markenzon;
Coleção de Conjuntos Disjuntos: Operações e Algoritmos; 1990; 0 f; Dissertação (Mestrado em Engenharia de Sistemas e Computação) - Universidade Federal do Rio de Janeiro, ; Orientador: Lilian Markenzon;
4-Ciclos e o quinto coeficiente característico de algumas subfamílias de grafos cordais; 2015; Tese (Doutorado em Engenharia de Produção) - Universidade Federal do Rio de Janeiro, ; Coorientador: Lilian Markenzon;
Propriedades do Produto de Grafos; 2015; Tese (Doutorado em Computação) - Universidade Federal Fluminense, ; Coorientador: Lilian Markenzon;
Novos Resultados sobre Conectividade de Árvores; 2012; Tese (Doutorado em Doutorado em Engenharia de Produção) - Universidade Federal do Rio de Janeiro, Conselho Nacional de Desenvolvimento Científico e Tecnológico; Orientador: Lilian Markenzon;
Novos Conceitos e Resultados sobre a Média dos Graus de um Grafo; 2007; Tese (Doutorado em Doutorado em Engenharia de Produção) - Universidade Federal do Rio de Janeiro, Conselho Nacional de Desenvolvimento Científico e Tecnológico; Orientador: Lilian Markenzon;
Códigos para Subfamílias de Grafos Cordais; 2007; Tese (Doutorado em Engenharia de Sistemas e Computação) - Universidade Federal do Rio de Janeiro, ; Orientador: Lilian Markenzon;
Algoritmos Dinâmicos para Manutenção de Grafos Cordais e Periplanares; 2004; 100 f; Tese (Doutorado em Engenharia de Produção) - Universidade Federal do Rio de Janeiro, ; Orientador: Lilian Markenzon;
Hipergrafos Direcionados; 2001; 0 f; 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: Lilian Markenzon;
Grafos Periplanares Maximais: Seqüência de Graus Hamiltoniana e Maxregularidade; 1997; 0 f; Tese (Doutorado em Engenharia de Sistemas e Computação) - Universidade Federal do Rio de Janeiro, ; Coorientador: Lilian Markenzon;
Maximalidade em Grafos de Fluxo Redutíveis; 1997; 0 f; Tese (Doutorado em Engenharia de Sistemas e Computação) - Universidade Federal do Rio de Janeiro, ; Orientador: Lilian Markenzon;
Grafos Periplanares Maximais: Reconhecimento e Extensões; 1996; 0 f; Tese (Doutorado em Engenharia de Sistemas e Computação) - Universidade Federal do Rio de Janeiro, ; Orientador: Lilian Markenzon;
Temas em grafos: coloração, leafage e toughness; 2014; Universidade Federal do Rio de Janeiro, ; Lilian Markenzon;
Produções bibliográficas
-
Markenzon, Lilian ; DE OLIVEIRA, ALLANA S. S. ; VINAGRE, CYBELE T. M. . A new characterization of k-trees and some applications. COMPUTATIONAL & APPLIED MATHEMATICS , v. 43, p. 231, 2024.
-
ABREU, NAIR ; JUSTEL, Claudia Marcela ; Markenzon, Lilian . Strictly chordal graphs: Structural properties and integer Laplacian eigenvalues. LINEAR ALGEBRA AND ITS APPLICATIONS , v. 682, p. 351-362, 2024.
-
Markenzon, Lilian ; WAGA, CHRISTINA F. E. M. . The Scattering Number of Strictly Chordal Graphs: Linear Time Determination. GRAPHS AND COMBINATORICS , v. 38, p. 102, 2022.
-
ABREU, NAIR ; JUSTEL, Claudia Marcela ; Markenzon, Lilian . Integer Laplacian eigenvalues of chordal graphs. LINEAR ALGEBRA AND ITS APPLICATIONS , v. 614, p. 68-81, 2021.
-
OLIVEIRA, ALLANA S.S. ; DE FREITAS, MARIA AGUIEIRAS A. ; VINAGRE, CYBELE T.M. ; Markenzon, Lilian . On (k-+-1)-line graphs of k-trees and their nullities. LINEAR ALGEBRA AND ITS APPLICATIONS , v. 614, p. 244-255, 2021.
-
FARIA, LUERBIO ; GUEDES, ANDRÉ L.P. ; Markenzon, Lilian . On feedback vertex set in reducible flow hypergraphs. PROCEDIA COMPUTER SCIENCE , v. 195, p. 212-220, 2021.
-
Markenzon, Lilian . Non-inclusion and other subclasses of chordal graphs. DISCRETE APPLIED MATHEMATICS , v. 272, p. 43-47, 2020.
-
Markenzon, Lilian ; WAGA, CHRISTINA F.E.M. . Toughness and Hamiltonicity of strictly chordal graphs. International Transactions in Operational Research , v. 26, p. 725-731, 2019.
-
ABREU, Nair Maria Maia de ; JUSTEL, Claudia Marcela ; Markenzon, Lilian ; OLIVEIRA, CARLA SILVA ; WAGA, CHRISTINA FRAGA ESTEVES MACIEL . Block-indifference graphs: Characterization, structural and spectral properties. DISCRETE APPLIED MATHEMATICS , v. 269, p. 60-67, 2019.
-
MARKENZON, L. ; WAGA, C. F. E. M. . Characterizing Block Graphs in Terms of One-vertex Extensions. TENDÊNCIAS EM MATEMÁTICA APLICADA E COMPUTACIONAL , v. 20, p. 323-330, 2019.
-
ABREU, N.M.M. ; Markenzon, L. . Vulnerability of Subclasses of Chordal Graphs. ELECTRONIC NOTES IN DISCRETE MATHEMATICS , v. 64, p. 55-63, 2018.
-
Markenzon, Lilian ; WAGA, CHRISTINA F. E. M. . Counting and enumerating unlabeled split-indifference graphs. DISCRETE MATHEMATICS, ALGORITHMS AND APPLICATIONS , v. 00, p. 1750055, 2017.
-
Markenzon, L. ; Waga, C. . Revisiting the Recognition of Proper Interval Graphs. JCMCC. Journal of Combinatorial Mathematics and Combinatorial Computing , v. 102, p. 229-237, 2017.
-
MALAJOVICH, B. ; ABREU, Nair Maira Maia de ; Markenzon, L. . On the characteristic polynomial of the power of a path. Proyecciones (Antofagasta. Impresa) , v. 36, p. 529-543, 2017.
-
ABREU, NAIR ; Markenzon, Lilian ; LEE, LUCIANA ; ROJO, OSCAR . On trees with maximum algebraic connectivity. Applicable Analysis and Discrete Mathematics , v. 10, p. 88-101, 2016.
-
Markenzon, L. ; WAGA, C.F.E.M. . Strictly Interval Graphs: Characterization and Linear Time Recognition. ELECTRONIC NOTES IN DISCRETE MATHEMATICS , v. 52, p. 181-188, 2016.
-
Markenzon, Lilian ; WAGA, CHRISTINA FRAGA ESTEVES MACIEL . New results on ptolemaic graphs. DISCRETE APPLIED MATHEMATICS , v. 196, p. 135-140, 2015.
-
PEREIRA, Paulo Renato da Costa ; GARCIA, ALEX ; Markenzon, Lilian . Generating and counting unlabeled -path graphs. DISCRETE APPLIED MATHEMATICS , v. 164, p. 297-303, 2014.
-
Markenzon, Lilian ; WAGA, CHRISTINA F.E.M. . Generalizating path and fan graphs: subcoloring and toughness. Pesquisa Operacional (Impresso) , v. 34, p. 107-116, 2014.
-
Markenzon, L. ; ABREU, Nair Maira Maia de ; Lee, L. . Some Results about the Connectivity of Trees. Pesquisa Operacional (Impresso) , v. 33, p. 123-132, 2013.
-
ALMEIDA, A. R. ; PROTTI, F. ; MARKENZON, L. . Matching Preclusion Number in Cartesian Product of Graphs and its Application to Interconnection Networks. Ars Combinatoria , v. 112, p. 193-204, 2013.
-
Markenzon, Lilian ; WAGA, CHRISTINA FRAGA ESTEVES MACIEL ; PEREIRA, Paulo Renato da Costa ; FRIEDMANN, CLÍCIA VALLADARES PEIXOTO ; LOZANO, ABEL RODOLFO GARCIA . An efficient representation of chordal graphs. Operations Research Letters , v. 41, p. 331-335, 2013.
-
MARKENZON, L. ; PEREIRA, Paulo Renato da Costa ; Waga, C. . k-separator chordal graphs: leafage and subfamilies. International Transactions in Operational Research , v. 20, p. 681-688, 2013.
-
Friedmann, C. ; Lozano, A. ; MARKENZON, L. ; Waga, C. . Total Coloring of Block-Cactus Graphs. JCMCC. Journal of Combinatorial Mathematics and Combinatorial Computing , v. 78, p. 273-283, 2011.
-
Guedes, A.L.P. ; Markenzon, L. ; Faria, L. . Flow hypergraph reducibility. Discrete Applied Mathematics , v. 159, p. 1775-1785, 2011.
-
Friedmann, C. ; Lozano, A. ; Markenzon, L. ; Waga, C. . Block-Cactus Graphs are Type 1. Cadernos IME. Série Matemática , v. 23, p. 4-8, 2011.
-
da Costa Pereira, Paulo Renato ; MARKENZON, L. . One-phase algorithm for the determination of minimal vertex separators of chordal graphs. International Transactions in Operational Research , v. 17, p. 683-690, 2010.
-
Markenzon, Lilian ; VERNET, Oswaldo ; PEREIRA, Paulo Renato da Costa . A compact code for k-trees. Pesquisa Operacional (Impresso) , v. 29, p. 493-502, 2009.
-
MARKENZON, L. ; PEREIRA, P. R. C. . Prüfer Code for Chordal Graphs. Congressus Numerantium , v. 196, p. 107-117, 2009.
-
MARKENZON, L. ; VERNET, Oswaldo ; ARAUJO, Luiz Henrique . Two Methods for the Generation of Chordal Graphs. Annals of Operations Research , v. 157, p. 47-60, 2008.
-
GUEDES, André Luiz Pires ; MARKENZON, L. ; Faria, L. . Flow Hypergraph Reducibility. Electronic Notes in Discrete Mathematics , v. 30, p. 255-260, 2008.
-
PEREIRA, Paulo Renato da Costa ; VERNET, Oswaldo ; MARKENZON, L. . A Clique-Difference Encoding Scheme for Labelled k-Path Graphs. DISCRETE APPLIED MATHEMATICS , v. 156, p. 3216-3222, 2008.
-
DAMAS, Maximiliano Pinto ; MARKENZON, L. ; ABREU, Nair Maira Maia de . New Concepts and Results on the Average Degree of a Graph. Applicable Analysis and Discrete Mathematics , v. 1, p. 284-292, 2007.
-
MARKENZON, L. ; JUSTEL, Claudia Marcela ; PACIORNIK, Newton . Sub-classes of k-Trees: Characterization and Recognition. Discrete Applied Mathematics , Holanda, v. 154, n.5, p. 818-825, 2006.
-
GUEDES, André Luiz Pires ; MARKENZON, L. . Directed Hypergraph Planarity. Pesquisa Operacional (Impresso) , Brasil, v. 25, n.3, p. 383-390, 2005.
-
PEREIRA, Paulo Renato da Costa ; MARKENZON, L. ; VERNET, Oswaldo . The Reduced Prüfer Code for Rooted Labelled k-Trees. Electronic Notes in Discrete Mathematics , Holanda, v. 22, p. 135-139, 2005.
-
VERNET, Oswaldo ; MARKENZON, L. . Solving Problems for Maximal Reducible Flowgraphs. DISCRETE APPLIED MATHEMATICS , v. 136, p. 341-348, 2004.
-
VASQUEZ, S. S. ; MARKENZON, L. . A Cryptographic Code Based on Digraphs. Electronic Notes in Discrete Mathematics , Holanda, v. 10, p. 1-4, 2001.
-
VERNET, Oswaldo ; MARKENZON, L. . Solving Problems for Maximal Reducible Flowgraphs. Electronic Notes in Discrete Mathematics , Holanda, v. 8, p. 111-114, 2001.
-
RODRIGUES, C. K. S. ; MARKENZON, L. . O Problema do Caminho mais Rápido. Revista Militar de Ciência e Tecnologia , Rio de Janeiro, v. XVIII, n.2, p. 53-67, 2001.
-
VERNET, Oswaldo ; MARKENZON, L. . Characterizations and Properties of Maximal Reducible Flowgraphs. Congressus Numerantium , Estados Unidos, v. 139, p. 9-20, 1999.
-
RODRIGUES, R. M. N. D. ; ABREU, Nair Maria Maia de ; MARKENZON, L. . Maxregularity and Maximal Outerplanar Graphs. Electronic Notes in Discrete Mathematics , Holanda, v. 3, p. 171-175, 1999.
-
MARKENZON, L. ; PACIORNIK, Newton . Equilateral Drawing of 2-Connected Planar Chordal Graphs. Electronic Notes in Discrete Mathematics , Holanda, v. 3, p. 128-132, 1999.
-
JUSTEL, Claudia Marcela ; MARKENZON, L. . Crown Graphs. Congressus Numerantium , Estados Unidos, v. 137, p. 169-173, 1999.
-
NGUYEN, S. ; PRETOLANI, D. ; MARKENZON, L. . On Some Path Problems on Oriented Hypergraphs. RAIRO. Informatique Théorique et Applications , França, v. 32, n.1-3, p. 1-20, 1998.
-
NGUYEN, S. ; PRETOLANI, D. ; MARKENZON, L. . On Some Paths Problems on Oriented Hypergraphs. Publication Crt Université de Montreal, Montreal, canadá, v. 967, p. 1-17, 1994.
-
MARKENZON, L. ; VERNET, Oswaldo . TAD Grafo Estendido: Conceituação e Implementação. Ata Didática do Iltc, Brasil, v. 13/92, p. 1-8, 1992.
-
MARKENZON, L. ; VERNET, Oswaldo . Um Ambiente para Implementação de Algoritmos de Traçado Automático de Grafos. Investigación Operativa , v. 2, n.2, p. 147-158, 1991.
-
MARKENZON, L. ; NGUYEN, S. . Quelques Problemes de Chemins pour les Hypergraphes Orientés. Publication Crt Université de Montreal, Montreal, Canadá, v. 763, p. 1-19, 1991.
-
MARKENZON, L. ; OLIVEIRA, P. R. . Complexidade de Tempo e Memória nos Métodos de Cholesky e Gradientes Conjugados. RBC. Revista Brasileira de Computação , Brasil, v. 2, n.1, p. 33-48, 1982.
-
Markenzon, L. ; Waga, C. . Ferramentas Estruturais em Grafos Cordais. 1. ed. São Carlos: SBMAC, 2016. v. 1. 96p .
-
MARKENZON, L. ; VERNET, Oswaldo . Representações Computacionais de Grafos. 1. ed. Sociedade Brasileira de Matemática Aplicada e Computacional, 2006. v. 1. 82p .
-
SZWARCFITER, Jayme Luiz ; MARKENZON, L. . Estruturas de Dados e seus Algoritmos. 2. ed. Rio de Janeiro: LTC Editora, 1994. v. 1. 300p .
-
Friedmann, C. ; Lozano, A. ; MARKENZON, L. ; Waga, C. . Algoritmos Polinomiais para Coloração Ótimas em Algumas Famílias de Grafos. In: Sociedade Brasileira de Pesquisa Operacional. (Org.). Anais do XLII SBPO. Rio de Janeiro: SOBRAPO, 2010, v. , p. -.
-
MARKENZON, L. ; PEREIRA, Paulo Renato Costa ; VERNET, Oswaldo . Grafos Periplanares Maximais: Definição, Caracterização e Propriedades. In: Sociedade Brasileira De Matemática Aplicada e Computacional. (Org.). ERMAC. : , 2007, v. , p. -.
-
MARKENZON, L. ; VERNET, Oswaldo ; PEREIRA, Paulo Renato da Costa . Codificação de Árvores: Conceitos e Algoritmos. In: Sociedade Brasileira de Matemática Aplicada e Computacional. (Org.). ERMAC. Vitória: , 2005, v. , p. -.
-
MARKENZON, L. ; VERNET, Oswaldo . Percursos em Grafos. In: Sociedade Brasileira de Pesquisa Operacional. (Org.). Anais do XXXIV SBPO - Simpósio Brasileiro de Pesquisa Operacional. Rio de Janeiro: , 2002, v. , p. -.
-
VERNET, Oswaldo ; MARKENZON, L. . Algoritmos em Grafos. Conceito ? Informativo Técnico do Núcleo de Computação Eletrônica da UFRJ, Rio de Janeiro, 01 dez. 2005.
-
Markenzon, L. ; PACIORNIK, Newton . Multicore Graphs: Characterization and Properties. In: SEICCGTC2021, USA, 2024, Boca Raton. Springer PROMS, 2021. v. 448. p. 99-108.
-
Faria, L. ; GUEDES, André Luiz Pires ; Markenzon, L. . On feedback vertex set in reducible flow hypergraphs. In: XI Latin and American Algorithms, Graphs and Optimization Symposium, 2021, São Paulo. Proceedings of LAGOS2021, 2021. p. 195-203.
-
Markenzon, L. ; Waga, C. . Strictly Interval Graphs: Characterization and Linear Time Recognition. In: International Network Optimization Conference, 2015, Varsóvia. Annals of INOC 2015, 2015.
-
Markenzon, L. ; Waga, C. . Propriedades e aplicações de grafo de cliques críticas. In: XLVII Simpósio Brasileiro de Pesquisa Operacional, 2015, Porto de Galinhas. Anais do XLVII SBPO, 2015.
-
Carvalho, C. S. ; Markenzon, L. ; Mendonça, L. F. . Dois Problemas de Layout em Grafos Caterpillar. In: XLVII Simpósio Brasileiro de Pesquisa Operacional, 2015, Porto de Galinhas. Anais do XLVII SBPO, 2015.
-
Markenzon, L. ; Waga, C. . Block Duplicate Graphs: Toughness and Hamiltonicity. In: 9th International Colloquium on Graph Theory and Combinatorics, 2014, Grenoble. Anais do ICGT 2014, 2014.
-
Markenzon, L. ; Waga, C. . Alguns Resultados em Grafos Ptolemaicos. In: Simpósio Brasileiro de Pesquisa Operacional, 2013. Anais do XLV SBPO, 2013. p. 3000-3005.
-
MARKENZON, L. ; Waga, C. . Uma Generalização de Grafos Caminho e Leque: o Estudo da Subcoloração. In: CLAIO/SBPO 2012, 2012, Rio de Janeiro. Anais do CLAIO/SBPO 2012, 2012.
-
Markenzon, L. ; PEREIRA, Paulo Renato da Costa ; Waga, C. . New Characterizations for Subfamilies of Chordal Graphs. In: VII Workshop on Applied Combinatorial Optimization, 2011, Porto. Proc.of VII ALIO-EURO, 2011. p. 30-33.
-
Friedmann, C. ; Lozano, A. ; Markenzon, L. ; PEREIRA, Paulo Renato da Costa ; Waga, C. . Uma Representação Compacta para Grafos Cordais. In: XLIII Simpósio Brasileiro de Pesquisa Operacional, 2011, Ubatuba. Anais do XLIII SBPO, 2011.
-
GUEDES, André Luiz Pires ; MARKENZON, L. ; Faria, L. . Recognition of Reducible Flow Hypergraphs. In: Cologne-Twente Workshop on Graphs and Combinatorial Optimization, 2009, Paris. Proc. of CTW09, 2009. p. 229-332.
-
Lozano, A. ; Friedmann, C. ; Waga, C. ; MARKENZON, L. . Coloração de Vértices com Folga. In: XLI Simpósio Brasileiro de Pesquisa Operacional, 2009, Porto Seguro. Anais do XLI SBPO, 2009.
-
MARKENZON, L. ; PEREIRA, Paulo Renato da Costa . A Compact Representation for Chordal Graphs. In: Workshop on Graphs and Combinatorial Optimization, CTW 2008, 2008, Gargnano. Proc. of CTW 2008, 2008.
-
ABREU, Nair Maira Maia de ; DAMAS, Maximiliano Pinto ; MARKENZON, L. . Grafos Balanceados e Regularidade. In: XL Simpósio Brasileiro de Pesquisa Operacional, 2008, João Pessoa. Anais do XL SBPO, 2008.
-
MARKENZON, L. ; VERNET, Oswaldo ; PEREIRA, Paulo Renato da Costa . A Compact Code for k-Trees. In: XL Simpósio Brasileiro de Pesquisa Operacional, 2008, João Pessoa. Anais do XL SBPO, 2008.
-
MARKENZON, L. ; PEREIRA, P. R. C. . An Efficient Algorithm for the Recognition of Planar Chordal Graphs. In: Workshop on Applied Combinatorial Optimization, 2008, Buenos Aires. Proceedings of VI ALIO-EURO. Buenos Aires, 2008.
-
MARKENZON, L. ; ABREU, Nair Maira Maia de ; DAMAS, Maximiliano Pinto ; PEREIRA, Paulo Renato da Costa . Uma Caracterização de Grafos Caminho-Completo. In: XXXIX Simpósio Brasileiro de Pesquisa Operacional, 2007, Fortaleza. Anais do XXXIX SBPO, 2007.
-
MARKENZON, L. ; VERNET, Oswaldo . Weighted Perfect Elimination Orderings and the Generation of Chordal Graphs. In: GASCOM 2006 (Génération Aléatoire et Exhaustive de Structures Combinatoires), 2006, Dijon. Proc of GASCOM 2006, 2006.
-
MARKENZON, L. ; VERNET, Oswaldo ; PEREIRA, Paulo Renato da Costa . Determinação Eficiente deVértices Simpliciais em Grafos Cordais. In: XXXVIII Simpósio Brasileiro de Pesquisa Operacional, 2006, Goiânia. Anais do XXXVIII SBPO, 2006.
-
MARKENZON, L. ; VERNET, Oswaldo ; PEREIRA, Paulo Renato Costa . (L,U)-Bounded Priority Queues. In: Congresso Latino-Ibero-Americano de Investigation Operativa, 2006, Montevideu. Proc. of CLAIO, 2006.
-
MARKENZON, L. ; VERNET, Oswaldo ; ARAÚJO, Luiz Henrique . A Clique-tree Based Algorithm for Generating Chordal Graphs. In: International Conference on Network Optimization, 2005, Lisboa. Proc. of INOC V, 2005. v. 2. p. 332-339.
-
PEREIRA, Paulo Renato Costa ; MARKENZON, L. ; VERNET, Oswaldo . A Compact Representation for Labelled k-Path Graphs. In: Workshop on Graphs and Combinatorial Optimization, 2005, Colônia. Proc. of CTW 2005, 2005. p. 68-73.
-
PEREIRA, Paulo Renato da Costa ; MARKENZON, L. ; VERNET, Oswaldo . The Reduced Prüfer Code for Rooted Labelled k-Trees. In: 7th International Colloquium of Graph Theory, 2005, Hyeres. Proc. of ICGT 2005, 2005.
-
PEREIRA, Paulo Renato da Costa ; MARKENZON, L. ; VERNET, Oswaldo . Código Reduzido de Prufer para k-Árvores Rotuladas. In: XXXVII Simpósio Brasileiro de Pesquisa Operacional, 2005, Gramado. Anais do XXXVII SBPO, 2005. p. 2335-2342.
-
DAMAS, Maximiliano Pinto ; MARKENZON, L. ; ABREU, Nair Maria Maia de . Caracterização do Conjunto Equilibrador para Grafos com Gap Nulo. In: XXXVII Simpósio Brasileiro de Pesquisa Operacional, 2005, Gramado. Anais do XXXVII SBPO, 2005. p. 2319-2327.
-
VERNET, Oswaldo ; MARKENZON, L. ; PACIORNIK, Newton . Sobre a Geração Aleatória de Grafos Não-Orientados. In: XXXV Simpósio Brasileiro de Pesquisa Operacional, 2004, São João del Rei. Anais do XXXV SBPO, 2004. p. 2251-2256.
-
MARKENZON, L. ; VERNET, Oswaldo ; ARAÚJO, Luiz Henrique . Generation of Chordal Graphs through Successive Edge Insertions. In: XII Congreso Latino Iberoamericano de Investigatión Operativa, 2004, Havana. Anais XII CLAIO (artigo no.84), 2004.
-
MANO, Fábio Rimola da Cruz ; VERNET, Oswaldo ; MARKENZON, L. . GeraGrafo: um Sistema para a Geração Manual e Automática de Grafos. In: SBPO, 2003, Natal. Anais do XXXV SBPO, 2003. p. 2429-2435.
-
ARBEX, Wagner ; MARKENZON, L. . Kitnet: um Protótipo de Software de Visualização de Redes. In: III Congresso Brasileiro de Computação, 2003, Itajaí. Anais do CBComp, 2003. p. 12-25.
-
VASQUEZ, S. S. ; MARKENZON, L. . A Cryptographic Code Based on Digraphs. In: EuroConference on Combinatorics, Graph Theory and Applications, 2001, Barcelona. Proc. of EUROCOMB01, 2001. p. 287-290.
-
VERNET, Oswaldo ; MARKENZON, L. . Solving Problems for Maximal Reducible Flowgraphs. In: 1st Cologne Twente Workshop on Graphs and Combinatorial Optimization, 2001. Proc. of 1st CTW.
-
ARAÚJO, Luiz Henrique ; MARKENZON, L. . Um Gerador Aleatório de Grafos Cordais. In: SPOLM, 2001, Rio de Janeiro. Anais do SPOLM, 2001.
-
JUSTEL, Claudia Marcela ; MARKENZON, L. . Lexicographic Breadth First Search and k-trees. In: Secondes Journées de l´Informatique Messine, 2000, Metz. Proc. of JIM´2000, 2000. p. 23-28.
-
MARKENZON, L. ; JUSTEL, Claudia Marcela ; RODRIGUES, Thiago de Souza . A st-numeração Aplicada a Grafos periplanares Biconexos. In: XXXII Simpósio Brasilerio de pesquisa Operacional, 2000, Campo de Jordão. Anais do XXXII SBPO, 2000. p. 1589-1594.
-
MARKENZON, L. ; VERNET, Oswaldo . Teaching Graphs with Real-Life Problems. In: International Conference on Engineering and Computer Education, 1999, Rio de Janeiro. Proc. of the ICECE, 1999.
-
MARKENZON, L. ; PACIORNIK, Newton . Equilateral Drawing of 2-connected Planar Chordal Graphs. In: 6th Twente Workshop on Graphs and Combinatorial Optimization, 1999, Enschede. Proceedings of the 6th TW, 1999. p. 128-132.
-
RODRIGUES, R. M. N. D. ; ABREU, Nair Maria Maia de ; MARKENZON, L. . Maxregularity and Maximal Outerplanar Graphs. In: 6th Twente Workshop on Graphs and Combinatorial Optimization, 1999, Enschede. Proceedings of the 6th TW, 1999. p. 214-218.
-
RODRIGUES, R. M. N. D. ; ABREU, Nair Maria Maia de ; MARKENZON, L. . Equilibradores em Grafos. In: XXXI Simpósio Brasileiro de Pesquisa Operacional, 1999, Juiz de Fora. Anais do XXXI SBPO, 1999. p. 948-952.
-
JUSTEL, Claudia Marcela ; MARKENZON, L. . Alguns Resultados sobre k-árvores. In: Congresso Latino-Ibero-Americano de Investigation Operativa, 1998, Buenos Aires. Anais do XIX CLAIO, 1998.
-
MARKENZON, L. ; VERNET, Oswaldo . The Design and Implementation of Graph Algorithms. In: Fourth International Conference on Computer Science and Informatics, 1998, Research Triangle Park. JCSI'98 Proceedings, 1998. v. III. p. 138-141.
-
STAA, A. V. ; MARKENZON, L. ; SEIBEL, L. F. B. ; RODRIGUEZ, N. R. ; IERUSALIMSCHY, R. ; VASQUEZ, S. S. . Uma proposta de Bacharelado em Informática. In: XVIII Congresso Nacional da Sociedade Brasileria de Computação, 1998, Belo Horizonte. Anais do VI WEI, 1998. v. 1. p. 491-504.
-
MARINS, E. ; MARKENZON, L. . Traçado Automático de Grafos Hierárquicos. In: V Encontro Regional de Matemática Aplicada e Computacional, 1998, Rio de Janeiro. Anais do V ERMAC, 1998. p. 39-41.
-
RODRIGUES, R. M. N. D. ; ABREU, Nair Maria Maia de ; MARKENZON, L. . Seqüência de Graus Hamiltoniana em Grafos Periplanares Maximais. In: V Encontro Regional de Matemática Aplicada e Computacional, 1998, Rio de Janeiro. Anais do V ERMAC, 1998. p. 49-51.
-
VERNET, Oswaldo ; MARKENZON, L. . Hamiltonian Problems for Reducible Graphs. In: XVII International Conference of the Chilean Computer Society, 1997, Vina del Mar. Proceedings, 1997. p. 264-267.
-
JUSTEL, Claudia Marcela ; MARKENZON, L. . Busca em Largura Lexicográfica Aplicada a Grafos Periplanares Maximais. In: VIII Latin-Iberian-American Congress on Operations Research and System Engineering, 1996, Rio de Janeiro. Anais do VIII CLAIO, 1996. p. 384-388.
-
BALDAS, M. T. ; MARKENZON, L. . Estudo Comparativo de Métodos para Traçado Automático de Grafos Planares. In: XXVII Simpósio Brasileiro de pesquisa Operacional, 1995, Vitória. Anais do XXVII SBPO, 1995.
-
OLIVEIRA, J. S. ; MARKENZON, L. . Representações Internas para a Estrutura 2-grafo. In: XXVII Simpósio Brasileiro de Pesquisa Operacional, 1995, Vitória. Anais do XXVII SOBRAPO, 1995.
-
NOWOSAD, M. ; MARKENZON, L. ; VERNET, Oswaldo . Traçado Automático de Árvores. In: XXVI Simpósio Brasileiro de Pesquisa Operacional, 1994, Florianópolis. Anais do XXVI SOBRAPO, 1994.
-
MARKENZON, L. ; VERNET, Oswaldo ; PACIORNIK, Newton . Um Ambiente de Trabalho para Planejamento de Redes de Energia Elétrica. In: XII Seminário Nacional de Distribuição de Energia Elétrica, 1994, Recife. Anais, 1994.
-
MARKENZON, L. ; VERNET, Oswaldo . KineGraph: Um Ambiente de Trabalho para Animar Algoritmos em Grafos. In: XXV Simpósio Brasileiro de Pesquisa Operacional, 1993, Campinas. Anais do XXV SOBRAPO, 1993. p. 391-395.
-
MARKENZON, L. ; VERNET, Oswaldo . O Uso de um Ambiente no Ensino de Grafos. In: II Congresso Ibero-Americano de Educação Superior em Computação, 1992, Rio de Janeiro. Anais, 1992. p. 69-78.
-
MARKENZON, L. ; SZWARCFITER, Jayme Luiz . Dois Problemas de Caminhos com Restrições. In: XX Simpósio Brasileiro de Pesquisa Operacional, 1987, Salvador. Anais do XX SBPO, 1987. p. 1-13.
-
MARKENZON, L. ; SZWARCFITER, Jayme Luiz . Loops em Grafos Redutíveis. In: X Congresso nacional de Matemática Aplicada e Computacional, 1987, Gramado. Anais do X CENIMAC, 1987. p. 536-541.
-
MARKENZON, L. . Um Algoritmos para A determinação dos Níveis dos Vértices de um Grafo. In: XVI Simpósio Brasileiro de Pesquisa Operacional, 1983, Florianópolis. Anais do XVI SBPO, 1983. p. 342-350.
-
MARKENZON, L. ; OLIVEIRA, P. R. . Comparação de Métodos de Esparsidade. In: III Congresso Nacional de Matemática Aplicada e Computacional, 1980, Maringá, 1980.
-
Markenzon, L. ; Waga, C. . A Characterization of Block-Indifference Graphs. In: Workshop on Graph Spectra, Combinatorics and Optimization, 2018, Aveiro. Book of Abstracts - WGSCO2018, 2018. p. 31.
-
Markenzon, L. . Strictly Interval Graphs and other Subclasses of Chordal Graphs. In: 15th Haifa Workshop on Interdisciplinary Applications of Graph Theory, Combinatorics, and Algorithms, 2015, Haifa. Anais do 15th Haifa Workshop on Interdisciplinary Applications of Graph Theory, Combinatorics, and Algorithms, 2015.
-
Markenzon, L. ; Waga, C. . Some Results on Ptolemaic Graphs. In: 26th Conference of the European Chapter on Combinatorial Optimization, 2013, Paris. Anais do ECCO XXVI, 2012. p. 67.
-
ABREU, Nair Maira Maia de ; MARKENZON, L. ; ROJO, O. ; Lee, L. . Trees with the same diameter and the same algebraic connectivity. In: CLAIO / SBPO, 2012, Rio de Janeiro. Anais do CLAIO / SBPO. Rio de Janeiro: SOBRAPO, 2012.
-
PEREIRA, Paulo Renato Costa ; Garcia, A.V. ; MARKENZON, L. . Generating and Counting Unlabeled k-Path Graphs. In: 8 French Combinatorial Conference, 2010, Paris. Abstracts of 8FCC, 2010.
-
MARKENZON, L. ; PEREIRA, Paulo Renato da Costa . Prüfer Code for Chordal Graphs. In: 40th Southeastern Conference on Combinatorics, Graph Theory, and Computing, 2009, Boca Raton. Proc. of 40th Southeastern Conference on Combinatorics, Graph Theory, and Computing, 2009.
-
Friedmann, C. ; Lozano, A. ; MARKENZON, L. ; Waga, C. . Total Coloring of Cactus Graphs. In: 23 Midwest Conference on Combinatorics, Cryptography, and Computing, 2009, Rochester. Proc. of MCCCC, 2009.
-
MARKENZON, L. ; PEREIRA, Paulo Renato da Costa . Minimal Vertex Separators of Chordal Graphs. In: CLAIO, 2008, Cartagena. Proc. of CLAIO, 2008.
-
MARKENZON, L. ; PEREIRA, Paulo Renato Costa ; PEREIRA, Paulo Renato da Costa . New Characterizations for Subfamilies of Chordal Graphs. In: SGT in Rio (Workshop on Spectral Graph Thepry with applications on Computer Science, Combinatorial Optimization and Chemistry)., 2008, Rio de Janeiro. Abstract Book of SGT in Rio. Rio de Janeiro, 2008.
-
DAMAS, Maximiliano Pinto ; MARKENZON, L. ; ABREU, Nair Maria Maia de . The Concept of Tuner Set for Graphs. In: MAGT 2006 (Topics in Mathematical Analysis and Graph Theory), 2006, Belgrado, 2006.
-
GUEDES, André Luiz Pires ; MARKENZON, L. ; Faria, L. . Flow Hypergraph Reducibility. In: Workshop on Graph Theory and Applications, 2006, Porto Alegre. Proc. of Workshop on Graph Theory and Applications, 2006.
-
MARKENZON, L. ; JUSTEL, Claudia Marcela ; PACIORNIK, Newton . Some Results about k-Trees. In: Encontro Regional de Matemática Aplicada e Computacional, 2004, Rio de Janeiro. Anais do ERMAC, 2004. p. 17.
-
MARKENZON, L. ; JUSTEL, Claudia Marcela ; PACIORNIK, Newton . k-Paths and k-Path Graphs. In: Two Days on Combinatorial Optimization: a Bridge Between Rio and Niterói, 2003, Rio de Janeiro, 2003.
-
MARKENZON, L. ; JUSTEL, Claudia Marcela ; PACIORNIK, Newton . Subclasses of k-trees: Characterization and Recognition. In: IV Alio-Euro Workshop on Applied Combinatorial Optimization, 2002, Pucon. Abstracts of IV Alio-Euro Workshop on Applied Combinatorial Optimization, 2002. p. 87-88.
-
ARBEX, Wagner Antonio ; MARKENZON, L. . Uso de Traçado Automático na Visualização de Redes. In: XXXIV Simpósio Brasileiro de Pesquisa Operacional, 2002, Rio de Janeiro. Anais do XXXIV SBPO, 2002.
-
JUSTEL, Claudia Marcela ; MARKENZON, L. . Crown Graphs. In: 30th Southeastern International Conference on Combinatorics, Graph Theory and Computing, 1999, Boca Raton. Proceedings, 1999.
-
VERNET, Oswaldo ; MARKENZON, L. . Characterizations and Properties of Maximal Reducible Flowgraphs. In: 30th Southeastern International Conference on Combinatorics, Graph Theory and Computing, 1999, Boca Raton. Abastracts, 1999.
-
MARKENZON, L. . Imersão de Grafos Periplanares em Grafos Coroa. In: XXXI Simpósio Brasilerio de Pesquisa Operacional, 1999, Juiz de Fora, 1999.
-
VERNET, Oswaldo ; MARKENZON, L. . Maximal Reducible Flowgraphs. In: Ninth SIAM Conference on Discrete Mathematics, 1998, Toronto. Abstracts, 1998. v. 97. p. 160.
-
JUSTEL, Claudia Marcela ; MARKENZON, L. . Maximal Outerplanar Graphs. In: Ninth SIAM Conference on Discrete Mathematics, 1998, Toronto. Abstracts, 1998. p. 106.
-
RODRIGUES, R. M. N. D. ; ABREU, Nair Maria Maia de ; MARKENZON, L. . Maxregular Graphs. In: Ninth SIAM Conference on Discrete Mathematics, 1998, Toronto. Abstracts, 1998. p. 106.
-
ARAÚJO, L. H. C. ; MARKENZON, L. . Uma Implementação de Algoritmos Dinâmicos para Caminhos em Digrafos. In: XXX Simpósio Brasileiro de Pesquisa Operacional, 1998, Curitiba. Anais do XXX SBPO, 1998. p. 49-50.
-
RODRIGUES, R. M. N. D. ; ABREU, Nair Maria Maia de ; MARKENZON, L. . Grafos Maxregulares. In: XX Congresso Nacional de Matemática Aplicada e Computacional, 1997, Gramado. Anais do XX SBMAC, 1997. p. 558-559.
-
RODRIGUES, R. M. N. D. ; ABREU, Nair Maria Maia de ; MARKENZON, L. . Alguns Resultados em Grafos Periplanares. In: XIX Congresso Nacional de Matemática Aplicada e Computacional, 1996, Goiânia. Anais do XIX SBMAC, 1996. p. 196-197.
-
MARKENZON, L. ; VERNET, Oswaldo . KineGraph: A Computer System for Graph Algorithm Animation. In: Journées dÓptimisation, 1993, Montreal. Abstracts, 1993.
-
MARKENZON, L. ; VERNET, Oswaldo . Um Tipo Abstrato para a Estrutura de Dados Grafo. In: XV Congresso Nacional de Matemática Aplicada e Computacional, 1992, São Carlos. Anais do XV CENIMAC, 1992. p. 39.
-
MARKENZON, L. ; VERNET, Oswaldo . Some Methods for the Generation of Reducible Flowgraphs. In: Journées dÓptimisation, 1991, Montreal. Abstracts, 1991.
-
MARKENZON, L. ; ADLER, W. . Edgrafo - Um Editor de Grafos. In: IV Congresso Latino-Ibero-Americano de Pesquisa Operacional e Engenharia de Sistemas, 1988. p. 142.
-
MARKENZON, L. ; BOAVENTURA, P. O. . Determinação de Intervalos em Grafos de Fluxo. In: V Congresso Nacional de Matemática Aplicada e Computacional, 1982, João Pessoa, 1982.
-
Faria, L. ; GUEDES, André Luiz Pires ; Markenzon, L. . On feedback vertex set in reducible flow hypergraphs. PROCEDIA COMPUTER SCIENCE , 2021.
-
Markenzon, L. . Multi-core Graphs: Characterization and Properties. 2021. (Apresentação de Trabalho/Conferência ou palestra).
-
Markenzon, L. . Vulnerability of strictly chordal graphs: toughness and scattering number. 2021. (Apresentação de Trabalho/Conferência ou palestra).
-
Markenzon, L. . Conectividade de árvores (de novo!). 2020. (Apresentação de Trabalho/Conferência ou palestra).
-
Markenzon, L. ; Waga, C. . Grafos estritamente cordais: propriedades e subclasses. 2017. (Apresentação de Trabalho/Conferência ou palestra).
-
Markenzon, L. . Grafos de intervalo e subclasses: propriedades e peculiaridades. 2016. (Apresentação de Trabalho/Conferência ou palestra).
-
Markenzon, Lilian . Alguns Resultados em Grafos Ptolemaicos e Subclasses. 2014. (Apresentação de Trabalho/Conferência ou palestra).
-
Markenzon, L. ; Waga, C. ; PEREIRA, Paulo Renato da Costa . Grafos cordais: aplicações de separadores minimais de vértices. 2012. (Apresentação de Trabalho/Conferência ou palestra).
-
Markenzon, L. . Codificação de Árvores: Conceitos e Algoritmos. 2011. (Apresentação de Trabalho/Conferência ou palestra).
-
MARKENZON, L. ; PEREIRA, P. R. C. . New Characterizations for Subfamilies of Chordal Graphs. 2008. (Apresentação de Trabalho/Conferência ou palestra).
-
MARKENZON, L. . k-Paths and k-Path Graphs. 2003. (Apresentação de Trabalho/Conferência ou palestra).
-
MARKENZON, L. . Traçado Automático de Grafos (workshop - S.Carlos). 1994. (Apresentação de Trabalho/Conferência ou palestra).
-
MARKENZON, L. . Traçado Automático de Grafos (II E.I.I. do Paraná). 1994. (Apresentação de Trabalho/Conferência ou palestra).
-
MARKENZON, L. . KineGraph: Um Ambiente de Trabalho para Grafos (UFRN). 1993. (Apresentação de Trabalho/Conferência ou palestra).
-
MARKENZON, L. . KineGraph: Um Ambiente de Trabalho para Grafos (Eletrobras). 1993. (Apresentação de Trabalho/Conferência ou palestra).
-
MARKENZON, L. . KineGraph: Un Environnement pour la Programmation dans les Graphes (Univ. de Montreal). 1993. (Apresentação de Trabalho/Conferência ou palestra).
-
MARKENZON, L. ; PEREIRA, Paulo Renato da Costa . Algorithms for Chordal Graphs: the Determination of Minimal Vertex Separators and The Recognition of Planarity. Instituto Militar de Engenharia, 2007 (Relatório Técnico).
-
MARKENZON, L. ; VERNET, Oswaldo ; PEREIRA, Paulo Renato Costa . L,U)-Bounded Priority Queues and the Codification of Rényi k-Trees. NCE-UFRJ, 2005 (Relatório Técnico).
-
MARKENZON, L. ; VERNET, Oswaldo ; ARAÚJO, Luiz Henrique . Two Methods for the Generation of Chordal Graphs. Rio de Janeiro: NCE/UFRJ, 2004 (Relatório Técnico).
-
MARKENZON, L. ; JUSTEL, Claudia Marcela ; PACIORNIK, Newton . Subclasses of k-trees: Characterization and Recognition. Rio de Janeiro: Instituto Militar de Engenharia, 2002 (Relatório Técnico).
-
GUEDES, André Luiz Pires ; MARKENZON, L. . Directed Hypergraph Planarity. Curitiba: Universidade Federal do Paraná, 2001 (Relatório Técnico).
-
RODRIGUES, Thiago de Souza ; JUSTEL, Claudia Marcela ; MARKENZON, L. . A st-numeração Aplicada a Grafos periplanares Biconexos. Rio de Janeiro: Instituo Militar de Engenharia, 2001 (Relatório Técnico).
-
FONSECA, H. A. ; MARKENZON, L. . Geração Aleatória de k-árvores. Rio de janeiro: Instituto Militar de Engenharia, 2000 (Relatório Técnico).
-
MARKENZON, L. ; RODRIGUES, C. K. S. . O Problema do Caminho mais Rápido: uma Visão Geral. Rio de Janeiro: Instituo Militar de Engenharia, 2000 (Relatório Técnico).
-
JUSTEL, Claudia Marcela ; MARKENZON, L. . Lex-BFS and k-trees. Rio de Janeiro: Instituto Militar de Engenharia, 1999 (Relatório Técnico).
-
VERNET, Oswaldo ; MARKENZON, L. . Maximal Reducible Flowgraphs 1998 (Relatório Técnico).
-
MARKENZON, L. ; JUSTEL, Claudia Marcela . Crown Graphs: Characterization and Properties. Rio de Janeiro: Instituo Militar de Engenharia, 1997 (Relatório Técnico).
-
MARKENZON, L. ; PACIORNIK, Newton . Equilateral Drawing of Planar Chordal Graphs. Rio de Janeiro: Instituto Militar de Engenharia, 1997 (Relatório Técnico).
-
VERNET, Oswaldo ; MARKENZON, L. . Hamiltonian Problems for Reducible Flowgraphs. Rio de Janeiro: Núcleo de Computação Eletrônica, UFRJ, 1997 (Relatório Técnico).
-
MARKENZON, L. ; PACIORNIK, Newton . Grafos Bipartite Planos. Rio de Janeiro: Instituto Militar de Engenharia, 1996 (Relatório Técnico).
-
RODRIGUES, R. M. N. D. ; MARKENZON, L. . Grafos Periplanares: Caracterização e Reconhecimento. Rio de Janeiro: Instittuo Militar de Engenharia, 1995 (Relatório Técnico).
-
MARKENZON, L. ; VERNET, Oswaldo . Um Construtor Gráfico de Grafos. Rio de Janeiro: Núcleo de Computação Eletrônica, UFRJ, 1992 (Relatório Técnico).
-
VERNET, Oswaldo ; MARKENZON, L. . Algoritmos para geração de Digrafos Redutíveis. Rio de Janeiro: Núcleo de Computação Eletrônica, UFRJ, 1991 (Relatório Técnico).
-
ADLER, W. ; MARKENZON, L. . EDGRAFO - Um Sistema Computacional para Usuários de Grafos. Rio de Janeiro: Núcleo de Computação Eletrônica, UFRJ, 1989 (Relatório Técnico).
Outras produções
Markenzon, L. ; Waga, C. . Ferramentas Estruturais em Grafos Cordais. 2017. .
MARKENZON, L. . Representação e Geração de Grafos. 2010. .
Friedmann, C. ; Lozano, A. ; MARKENZON, L. ; Waga, C. . Algoritmos Polinomiais para Coloração Ótimas em Algumas Famílias de Grafos. 2010. .
MARKENZON, L. ; VERNET, Oswaldo ; PEREIRA, Paulo Renato da Costa . Grafos Periplanares Maximais: Definição, Caracterização e Propriedades - ERMAC. 2007. .
MARKENZON, L. ; VERNET, Oswaldo . Representações Computacionais de Grafos - XXIX CNMAC. 2006. .
MARKENZON, L. ; VERNET, Oswaldo ; PEREIRA, Paulo Renato da Costa . Codificaçãode Árvores: Conceitos e Algoritmos - ERMAC. 2005. .
MARKENZON, L. ; VERNET, Oswaldo . Percursos em Grafos - XXXIV SBPO. 2002. .
MARKENZON, L. . Estruturas de Dados Auto-ajustáveis - XVIII CNMAC. 1995. .
MARKENZON, L. . Estruturas de Dados Auto-ajustáveis - UFRN. 1995. .
MARKENZON, L. . Estruturas de Dados Auto-ajustáveis - UEM. 1994. .
MARKENZON, L. ; VERNET, Oswaldo . Ambientes de Trabalho para programação em Grafos - XII SBC. 1992. .
SZWARCFITER, Jayme Luiz ; MARKENZON, L. . Estruturas de Dados e seus Algoritmos (I EBO). 1989. .
SZWARCFITER, Jayme Luiz ; MARKENZON, L. . Estruturas de Dados e seus Algoritmos (I EBO). 1989. (Desenvolvimento de material didático ou instrucional - Livro Texto).
MARKENZON, L. . Curso Avançado de Programação (Petrobras). 1987. .
MARKENZON, L. . Estruturas de Dados (SERPRO). 1987. .
Projetos de pesquisa
-
2018 - Atual
Propriedades Estruturais em Grafos Cordais, Situação: Em andamento; Natureza: Pesquisa. , Integrantes: Lilian Markenzon - Coordenador., Financiador(es): Conselho Nacional de Desenvolvimento Científico e Tecnológico - Bolsa.
-
2014 - 2017
Propriedades Estruturais de Grafos, Descrição: Um dos aspectos relevantes quando do tratamento algorítmico de problemas exponenciais em grafos é a determinação de subfamílias para as quais possa ser obtida uma solução polinomial. Restrições estruturais de diversas naturezas tais como planaridade, hamiltonicidade, separadores minimais e sequências de graus dão origem a essas subfamílias; o tratamento dessas propriedades é o objetivo desta pesquisa. São abordadas três vertentes: o estudo teórico de famílias e subfamílias de grafos, abrangendo caracterização, reconhecimento e relacionamento com outras famílias; a representação eficiente visando a enumeração e contagem de elementos, e o estudo de invariantes. Aplicações da pesquisa nesta área aparecem em diversos campos como, por exemplo, Redes de Computadores, Otimização Combinatória e Banco de Dados.. , Situação: Concluído; Natureza: Pesquisa. , Integrantes: Lilian Markenzon - Coordenador., Financiador(es): Conselho Nacional de Desenvolvimento Científico e Tecnológico - Bolsa.
-
2013 - 2015
Grafos Cordais: Famílias e Invariantes, Descrição: O emprego de grafos é muito frequente na modelagem de problemas em Pesquisa Operacional e na maioria dos usos práticos os grafos gerados são de grande dimensão. O desenvolvimento de algoritmos eficientes para resolver esses problemas é, portanto, fundamental. Dentre os aspectos relevantes para a solução incluem-se a representação do grafo adequada ao problema tratado e o desenvolvimento da solução algorítmica. No caso de problemas exponenciais é importante a determinação de subfamílias de grafos para as quais seja possível obter uma solução polinomial, subfamílias essas que são obtidas a partir de restrições estruturais de várias naturezas. O tema principal desta pesquisa insere-se nesse contexto, dedicando-se à determinação dessas subfamílias, a sua representação e ao estudo de invariantes.. , Situação: Concluído; Natureza: Pesquisa. , Alunos envolvidos: Doutorado: (2) . , Integrantes: Lilian Markenzon - Coordenador / Nair Maira Maia de Abreu - Integrante / Christina Waga - Integrante / Luciana Lee - Integrante / Beatriz Malajovich - Integrante / Cláudio Santos de Souza - Integrante., Financiador(es): Conselho Nacional de Desenvolvimento Científico e Tecnológico - Auxílio financeiro.
-
2010 - 2013
Propriedades Estruturais de Grafos, Descrição: Um dos aspectos relevantes quando do tratamento algorítmico de problemas exponenciais em grafos é a determinação de subfamílias para as quais possa ser determinada uma solução polinomial. Restrições estruturais de diversas naturezas dão origem a estas subfamílias; o tratamento dessas propriedades é o objetivo desta pesquisa. Considera-se, em especial, o estudo teórico de famílias e subfamílias de grafos, abrangendo caracterização, reconhecimento e relacionamento com outras famílias. A abordagem considerada é o estudo de propriedades estruturais, tais como planaridade, hamiltonicidade, separadores minimais e seqüências de graus, propriedades essas que conduzem ao desenvolvimento de algoritmos eficientes para problemas relacionados às famílias consideradas. Aplicações da pesquisa nesta área aparecem em diversos campos, como por exemplo, Teoria de Grafos, Otimização Combinatória, Redes de Computadores e Banco de Dados.. , Situação: Concluído; Natureza: Pesquisa. , Integrantes: Lilian Markenzon - Coordenador., Financiador(es): Conselho Nacional de Desenvolvimento Científico e Tecnológico - Bolsa.
-
2008 - 2009
Propriedades Estruturais em Famílias de Grafos, Descrição: O projeto de pesquisa científica pretende estudar famílias de grafos conhecidas e definir novas subfamílias, a partir de suas propriedades estruturais. Será considerada, como ponto de partida, a família dos grafos cordais, escolhida por possuir uma estrutura peculiar, baseada em cliques maximais. Algumas de suas subfamílias são já conhecidas na literatura, como os grafos periplanares maximais e as k-árvores. A introdução de restrições estruturais conduz ao surgimento de subfamílias de grafos. O primeiro objetivo do projeto é de natureza teórica: para tais subfamílias, devem ser obtidas caracterizações e desenvolvidos algoritmos particulares de reconhecimento. É importante também estabelecer as relações de pertinência existentes entre as famílias tratadas. Outro aspecto a ser considerado é o surgimento de problemas combinatórios de contagem e enumeração. O passo seguinte é a determinação de códigos para grafos pertencentes a estas famílias particulares, que permitam a sua reconstrução de forma eficiente e também a solução para diversos problemas algorítmicos conhecidos. Sob o ponto de vista computacional, o estudo de códigos se relaciona ao problema do armazenamento eficiente de dados e de geração aleatória de instâncias. O desenvolvimento de programas computacionais capazes de produzir exemplares de elevadas dimensões, em formatos compatíveis com os disponíveis nas bibliotecas de instâncias atualmente difundidas, é outra meta da pesquisa.. , Situação: Concluído; Natureza: Pesquisa. , Integrantes: Lilian Markenzon - Coordenador / Claudia Marcela Justel - Integrante / Nair Maira Maia de Abreu - Integrante / Paulo Renato da Costa Pereira - Integrante / Maximiliano Pinto Damas - Integrante / Abel Lozano - Integrante.
-
2007 - 2009
Visualização e Traçado Automático de Grafos e Redes, Descrição: Este trabalho se propõe a prosseguir o estudo de problemas em Visualização e Traçado Automático de Grafos e Redes. Considera-se, em especial, o estudo teórico de famílias e subfamílias de grafos de interesse na área de traçado automático, abrangendo caracterização, reconhecimento e relacionamento com outras famílias. O foco principal é o estudo de propriedades estruturais, tais como planaridade, hamiltonicidade e seqüências de graus, propriedades essas que conduzem ao desenvolvimento de algoritmos eficientes para problemas especificamente relacionados às famílias consideradas. Aplicações da pesquisa nesta área aparecem em diversos campos, como por exemplo, Teoria de Grafos, Otimização Combinatória, Redes de Computadores, Banco de Dados e aplicações gráficas tais como Animação de Algoritmos e CAI (Computer Aided Instruction).. , Situação: Concluído; Natureza: Pesquisa. , Integrantes: Lilian Markenzon - Coordenador., Financiador(es): Conselho Nacional de Desenvolvimento Científico e Tecnológico - Bolsa.
-
2006 - 2007
Geração de Grafos com Restrições Estruturais, Descrição: A pesquisa em geração aleatória de grafos desdobra-se, naturalmente, em duas vertentes. Primeiramente, o estudo teórico das famílias geradas pelas restrições estruturais deve ser empreendido no sentido de obterem-se propriedades ou caracterizações adicionais que facultem a geração eficiente. Estão também aí compreendidos os problemas combinatórios relativos à contagem, enumeração e determinação de assinaturas para os membros das famílias em estudo. Dentre as famílias de interesse, destacam-se os hipergrafos direcionados, os grafos cordais e algumas de duas sub-famílias, como os grafos periplanares maximais e as k-árvores, estas com reconhecidas aplicações em projetos de redes de computadores imunes a falhas e inteligência artificial. O desenvolvimento de ambientes computacionais que disponibilizem aos usuários ferramentas para geração automática e manual de grafos constitui a segunda vertente deste estudo. Tais programas devem ser capazes de produzir exemplares de elevadas dimensões em formatos compatíveis com os disponíveis nas bibliotecas de instâncias atualmente difundidas. Nestes ambientes, permitir ao usuário a visualização dos grafos gerados é primordial, o que enfatiza novamente a necessidade do estudo de algoritmos de traçado automático. , Situação: Concluído; Natureza: Pesquisa. , Alunos envolvidos: Graduação: (0) / Especialização: (0) / Mestrado acadêmico: (0) / Mestrado profissional: (0) / Doutorado: (3) . , Integrantes: Lilian Markenzon - Coordenador / Oswaldo Vernet - Integrante / Nair Maria Maia de Abreu - Integrante., Financiador(es): Conselho Nacional de Desenvolvimento Científico e Tecnológico - Auxílio financeiro., Número de produções C, T & A: 8
-
2004 - 2006
Visualização e Traçado Automático de Grafos e Redes, Descrição: Este trabalho se propõe a prosseguir o estudo de problemas existentes na área de Visualização e Traçado Automático de Grafos e Redes. Considera-se, em especial, duas linhas de pesquisa: o estudo teórico (abrangendo caracterização, reconhecimento e propriedades) de famílias e subfamílias de interesse na área de traçado automático e a investigação de algoritmos para problemas específicos relacionados a estas famílias; o desenvolvimento de sistemas e ambientes para a implementação de algoritmos em redes genéricas e sua visualização. Pesquisas nesta área têm importante aplicação em diversos campos tais como Teoria de Grafos, Otimização Combinatória, Redes de Computadores, Banco de Dados e aplicações gráficas tais como Animação de Algoritmos e CAI (Computer Aided Instruction).. , Situação: Concluído; Natureza: Pesquisa. , Integrantes: Lilian Markenzon - Coordenador., Financiador(es): Conselho Nacional de Desenvolvimento Científico e Tecnológico - Bolsa.
Prêmios
2019
Diploma "Amigo do IME", Instituto Militar de Engenharia.
Histórico profissional
Endereço profissional
-
Universidade Federal do Rio de Janeiro, Núcleo de Computação Eletrônica. , CCMN - Bloco C - Cidade Universitária - Ilha do Fundão Cx. Postal 2324 - Rio de Janeiro - RJ, 20001-970 - Rio de Janeiro, RJ - Brasil, Telefone: (21) 25983158
Experiência profissional
1998 - 2002
Instituto Militar de EngenhariaVínculo: Colaborador, Enquadramento Funcional: Professor, Carga horária: 0
1997 - 1998
Instituto Militar de EngenhariaVínculo: Professor Visitante, Enquadramento Funcional: Professor
1996 - 1997
Instituto Militar de EngenhariaVínculo: Colaborador, Enquadramento Funcional: Professor colaborador, Carga horária: 0
1995 - 1996
Instituto Militar de EngenhariaVínculo: Professor Visitante, Enquadramento Funcional: Professor
Atividades
-
09/1998 - 05/2002
Ensino, Sistemas e Computação, Nível: Pós-Graduação,Disciplinas ministradas, Projeto eAnálise de Algoritmos, Estruturas de Dados
-
02/1995 - 01/2002
Pesquisa e desenvolvimento, Departamento de Engenharia de Sistemas.,Linhas de pesquisa
-
09/1997 - 08/1998
Ensino, Sistemas e Computação, Nível: Pós-Graduação,Disciplinas ministradas, Projeto e Análise de Algoritmos, Algoritmos em Grafos
-
02/1995 - 01/1996
Ensino, Sistemas e Computação, Nível: Pós-Graduação,Disciplinas ministradas, Estruturas de Dados, Algoritmos em Grafos
2002 - Atual
Universidade Federal do Rio de JaneiroVínculo: Colaborador, Enquadramento Funcional: Pesquisador, Carga horária: 40
1977 - 1993
Universidade Federal do Rio de JaneiroVínculo: Servidor Público, Enquadramento Funcional: Professor Adjunto IV, Carga horária: 40, Regime: Dedicação exclusiva.
1987 - 1992
Universidade Federal do Rio de JaneiroVínculo: Servidor Público, Enquadramento Funcional: Analista Consultor NCE, Carga horária: 40
Atividades
-
06/2002
Pesquisa e desenvolvimento, Núcleo de Computação Eletrônica, Área de Ensino e Pesquisa.,Linhas de pesquisa
-
06/2002
Ensino, Programa de Pós-Graduação em Informática, Nível: Pós-Graduação,Disciplinas ministradas, Algoritmos em Redes, Estruturas de Ddos e seus Algoritmos
-
03/1992 - 10/1993
Ensino, Engenharia de Sistemas e Computação, Nível: Pós-Graduação,Disciplinas ministradas, Estruturas de Dados, Algoritmos em Grafos
-
09/1977 - 10/1993
Ensino, Bacharelado Em Informática, Nível: Graduação,Disciplinas ministradas, Computação I, Organização de Dados I, Sistemas Operacionais, Linguagens de programação, Algoritmos em Grafos, Computadores e Programação
-
07/1987 - 07/1992
Pesquisa e desenvolvimento, Núcleo de Computação Eletrônica.,Linhas de pesquisa
-
03/1985 - 06/1987
Ensino, Engenharia de Produção, Nível: Pós-Graduação,Disciplinas ministradas, Técnicas Computacionais par P.O.
1994 - 2001
Pontifícia Universidade Católica do Rio de Janeiro, PUC-RioVínculo: Celetista, Enquadramento Funcional: Professor Adjunto, Carga horária: 12
1974 - 1981
Pontifícia Universidade Católica do Rio de Janeiro, PUC-RioVínculo: Celetista, Enquadramento Funcional: Professor Agregado, Carga horária: 12
Atividades
-
08/1996 - 07/1999
Conselhos, Comissões e Consultoria, Centro Técnico-Científico, Departamento de Informática.,Cargo ou função, Comissão de Coordenação do Curso de Tecnólogo em processamento de Dados.
-
01/1998 - 12/1998
Conselhos, Comissões e Consultoria, Centro Técnico-Científico, Departamento de Informática.,Cargo ou função, Comissão geral do Departamento de Informática.
-
03/1974 - 02/1981
Ensino, Tecnólogo Em Processamento de Dados, Nível: Graduação,Disciplinas ministradas, Linguagens de Programação I, Estruturas de Informação, Tópicos Avançados em Programação
-
01/1980 - 12/1980
Conselhos, Comissões e Consultoria, Centro Técnico-Científico, Departamento de Informática.,Cargo ou função, Comissão Geral do Departamento de Informática.
Criando um monitoramento
Nossos robôs irão buscar nos nossos bancos de dados todos os processos de Lilian Markenzon e sempre que o nome aparecer em publicações dos Diários Oficiais, avisaremos por e-mail e pelo painel do usuário
Criando um monitoramento
Nossos robôs irão buscar nos nossos bancos de dados todas as movimentações desse processo e sempre que o processo aparecer em publicações dos Diários Oficiais e nos Tribunais, avisaremos por e-mail e pelo painel do usuário
Confirma a exclusão?