Candido Ferreira Xavier de Mendonça Neto

Possui graduação em Matemática pela Universidade Estadual de Campinas (1981), mestrado em Ciência da Computação pela Universidade Estadual de Campinas (1987) e doutorado em Computer Science - University of Queensland (1994), livre-docência em Combinatória e Grafos pela Universidade Estadual de Campinas (2000). Atualmente é professor Associado da Escola de Artes, Ciências e Humanidades da Universidade de São Paulo. Tem experiência na área de Ciência da Computação com ênfase em Simulação e Otimização por meio de Sistemas Multiagentes, atuando principalmente nos seguintes temas: Simulação e Otimização de Processos, Desenho de Grafos e Combinatória.

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

Acadêmico

Seção coletada automaticamente pelo Escavador

Formação acadêmica

Doutorado em Computer Science

1990 - 1994

The University of Queensland
Título: A Layout System for Information System Diagrams
Orientador: Peter Denis Eades
Bolsista do(a): Conselho Nacional de Desenvolvimento Científico e Tecnológico, CNPq, Brasil. Palavras-chave: graph drawing; Vertex Splitting; Planar Invariants; Automatic Layout; Conceptual Schema; splitting number. Grande área: Ciências Exatas e da TerraGrande Á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. Setores de atividade: Informática.

Mestrado em Ciência da Computação

1982 - 1987

Universidade Estadual de Campinas
Título: SOBRE GRAFOS PERFEITOS,Ano de Obtenção: 1987
CLAUDIO LEONARDO LUCCHESI.Bolsista do(a): Conselho Nacional de Desenvolvimento Científico e Tecnológico, CNPq, Brasil. Palavras-chave: Perfect Graphs; Crítical Graphs; Strong Conjecture of Perfect Graphs; U-morphism in Perfect Graphs.Grande área: Ciências Exatas e da TerraSetores de atividade: Informática.

Graduação em Matemática de Sistemas

1978 - 1981

Universidade Estadual de Campinas

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 Português

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

Bandeira representando o idioma Italiano

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

Seção coletada automaticamente pelo Escavador

Áreas de atuação

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

Grande área: 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: Metodologia e Técnicas da Computação/Especialidade: Processamento Gráfico (Graphics).

Grande área: Ciências Exatas e da Terra / Área: Ciência da Computação / Subárea: Sistemas de Computação/Especialidade: Hardware.

Seção coletada automaticamente pelo Escavador

Participação em bancas

Aluno: Tania Frossard de Amorin Leite

FARIA, L.MENDONÇA, C. F. X.; PROTTI, F.. Alguns Resultados sobre Espessura de Grafos. 2005. Dissertação (Mestrado em Engenharia de Sistemas e Computação) - Universidade Federal do Rio de Janeiro.

Aluno: Letícia Rodrigues Bueno

FIGUEIREDO, C. M. H.FARIA, LuerbioMENDONÇA, C. F. X.; FIGUEIREDO, D. R.; DA FONSECA, G. D.; DE ABREU, N. M. M.. Ciclos Hamiltonianos em Grafos Kneser. 2009. Tese (Doutorado em Engenharia de Sistemas e Computação) - Universidade Federal do Rio de Janeiro.

Aluno: Gladstone Moisés Arantes Junior

FIGUEIREDO, C. M. H.; BARBOSA, V. C.; PROTTI, F.;MENDONÇA, C. F. X.FARIA, L.. Otimização de Concorrência e Inicialização Probabilística em Sistemas em Sistemas sob Reversão de Arestas. 2006. Tese (Doutorado em Engenharia de Sistemas e Computação) - Universidade Federal do Rio de Janeiro.

Aluno: Luérbio Faria

FIGUEIREDO, C. M. H.; SZWARCFITER, J. L.;MENDONÇA, C. F. X.. Alguns Resultados Sobre Invariantes em Não Planaridade: Uma Abordagem Estrutural e de Complexidade. 1998. Tese (Doutorado em Engenharia de Sistemas e Computação) - Universidade Federal do Rio de Janeiro.

CONSTANTINO, Ademir Aparecido; SILVA, S. R. P.;MENDONÇA, C. F. X.. Concurso público de títulos e provas, 1 vaga: Complexidade e Otimização, DIN. 2009. Universidade Estadual de Maringá.

MENDONÇA, C. F. X.; POSSANI, C.; BARREIRO, R. M.; VALERIO, B. C.; PEREIRA, A. L.. Concurso público de títulos e provas, 1 vaga: Cáculo I e II, EACH. 2008. Universidade de São Paulo.

MASIERO, P. C.; COSTA, A. H. R.; SONG, S. W.;MENDONÇA, C. F. X.; MIDORIKAWA, E.. Concurso público de títulos e provas, 1 vaga: Arquitetura de Computadores, EACH. 2008. Universidade de São Paulo.

MASIERO, P. C.; COSTA, A. H. R.; MIDORIKAWA, E.; SONG, S. W.;MENDONÇA, C. F. X.. Processo seletivo para contatação de docentes, 3 vagas: Algoritmos e Estrutura de Dados, EACH. 2008. Universidade de São Paulo.

BARROS, L.; FERREIRA, J. E.; CORRÊA, P.; MASIERO, P. C.;MENDONÇA, C. F. X.. Processo seletivo para contatação de docentes, 2 vagas: Algoritmos e Estrutura de Dados, EACH. 2008. Universidade de São Paulo.

FERREIRA, J. E.; SILVA, F. S. C.;MENDONÇA, C. F. X.; CORRÊA, P. L. P; ALCAZAR, J. P. P.. Processo seletivo para contatação de docentes, 1 vaga: Banco de Dados, EACH. 2007. Universidade de São Paulo.

BIDARRA, J.; SPOTO, E. S.;MENDONÇA, C. F. X.. Concurso público de títulos e provas, 1 vaga: Computação Gráfica. 2001. Universidade Estadual do Oeste do Paraná.

MENDONÇA, C. F. X.; COSTA, A. H. R.; MORI, F.; CESAR, R. M.; TRAINA, A. J.. Processamento de Imagens. 2011. Universidade de São Paulo.

Seção coletada automaticamente pelo Escavador

Orientou

Marco Aurélio Lopes Barbosa

Algoritmos para encontrar conjuntos de retorno; 2005; 65 f; Dissertação (Mestrado em Ciência da Computação) - Universidade Estadual de Maringá, Conselho Nacional de Desenvolvimento Científico e Tecnológico; Orientador: Candido Ferreira Xavier de Mendonça Neto;

Letícia Rodrigues Bueno

Sobre redução do Cruzamento de Arestas em Desenho Linear; 2005; 80 f; Dissertação (Mestrado em Ciência da Computação) - Universidade Estadual de Maringá,; Orientador: Candido Ferreira Xavier de Mendonça Neto;

Edmundo Inácio Junior

Planarização de Grafos por Divisão de Vértices; 2003; 93 f; Dissertação (Mestrado em Informática) - Universidade Federal do Paraná,; Orientador: Candido Ferreira Xavier de Mendonça Neto;

Cesar Augusto de Carvalho Vannini

Visualização Tridimensional em Medicina usando Estereogramas Holográficos; 2000; 72 f; Dissertação (Mestrado em Ciência da Computação) - Universidade Estadual de Campinas,; Orientador: Candido Ferreira Xavier de Mendonça Neto;

Érico Fabrício Xavier

Invariantes de Planaridade; 1999; 81 f; Dissertação (Mestrado em Ciência da Computação) - Universidade Estadual de Campinas, Coordenação de Aperfeiçoamento de Pessoal de Nível Superior; Orientador: Candido Ferreira Xavier de Mendonça Neto;

Eloisa Bertini

Um Sistema Para Visualização Holográfica; 1998; 145 f; Dissertação (Mestrado em Ciência da Computação) - Universidade Estadual de Campinas, Coordenação de Aperfeiçoamento de Pessoal de Nível Superior; Orientador: Candido Ferreira Xavier de Mendonça Neto;

Émerson Gonçalves da Fonseca

Um Sistema Para Animação Holográfica; 1998; 68 f; Dissertação (Mestrado em Ciência da Computação) - Universidade Estadual de Campinas, Conselho Nacional de Desenvolvimento Científico e Tecnológico; Orientador: Candido Ferreira Xavier de Mendonça Neto;

Hugo Alexandre Dantas Do Nascimento

Um Sistema Para Desenho de Grafos Baseado Em Times Assíncronos; 1997; 85 f; Dissertação (Mestrado em Ciência da Computação) - Universidade Estadual de Campinas,; Orientador: Candido Ferreira Xavier de Mendonça Neto;

Luis Arturo Perez Lozada

Visualização Automática de Mapas Tridimensionais; 2001; 176 f; Tese (Doutorado em Ciência da Computação) - Universidade Estadual de Campinas, Fundação de Amparo à Pesquisa do Estado de São Paulo; Orientador: Candido Ferreira Xavier de Mendonça Neto;

Letícia Rodrigues Bueno

2010; Escola Politécnica, Conselho Nacional de Desenvolvimento Científico e Tecnológico; Candido Ferreira Xavier de Mendonça Neto;

Seção coletada automaticamente pelo Escavador

Foi orientado por

Cláudio Leonardo Lucchesi

Sobre Grafos Perfeitos; 1987; 0 f; Dissertação (Mestrado em Ciência da Computação) - Universidade Estadual de Campinas,; Orientador: Cláudio Leonardo Lucchesi;

Seção coletada automaticamente pelo Escavador

Produções bibliográficas

  • CONSTANTINO, ADEMIR APARECIDO ; LANDA-SILVA, DARIO ; MELO, E. L. ; MENDONÇA, C. F. X. ; RIZZATO, DOUGLAS BARONI ; ROMÃO, WESLEY . A heuristic algorithm based on multi-assignment procedures for nurse scheduling. Annals of Operation Research , v. 218, p. 165-183, 2013.

  • BRESCIANI, A. E. ; MENDONÇA NETO, C. F. X. ; ALVES, R. M. B. ; NASCIMENTO, C. A. O. . Modeling the kinetics of the coalescence of water droplets in crude oil emulsions subject to an electric field, with the cellular automata technique. Computers & Chemical Engineering , v. 34, p. 1962-1968, 2010.

  • CARMELO, E. L. M. ; MENDONÇA NETO, C. F. X. . Sum-free sets and short covering codes. Matemática Contemporânea , v. 39, p. 51-58, 2010.

  • MENDONÇA, C. F. X. ; CONSTANTINO, Ademir Aparecido ; XAVIER, Erico Fabrício ; STOLFI, Jorge ; FARIA, Luerbio ; FIGUEIREDO, Celina Miraglia Herrera de . Skewness, splitting number and vertex deletion of some toroidal meshes. Ars Combinatoria , v. 92, p. 53-65, 2009.

  • CARMELO, E. L. M. ; MENDONÇA NETO, C. F. X. . Extremal problems on sum-free sets and coverings in tridimensional spaces. Aequationes Mathematicae (Print) , v. 78, p. 101-112, 2009.

  • FARIA, Luerbio ; FIGUEIREDO, Celina Miraglia Herrera de ; GRAVIER, S ; MENDONÇA, C. F. X. ; STOLFI, Jorge . On maximum planar induced subgraphs. Discrete Applied Mathematics , v. 154/13, p. 1774-1782, 2006.

  • MENDONÇA, C. F. X. ; XAVIER, Erico Fabrício ; STOLFI, Jorge ; FARIA, Luerbio ; FIGUEIREDO, Celina Miraglia Herrera de . The non planar vertex deletion of C_n x C_m. Ars Combinatoria , Canada, v. 76, p. 3-28, 2005.

  • FARIA, Luerbio ; FIGUEIREDO, Celina Miraglia Herrera de ; MENDONÇA, C. F. X. . On the complexity of the approximation of nonplanarity parameters for cubic graphs. Discrete Applied Mathematics , Holanda, v. 141, n.1-3, p. 119-134, 2004.

  • MENDONÇA, C. F. X. ; SCHAFFER, K. ; XAVIER, Erico Fabrício ; STOLFI, Jorge ; FARIA, Luerbio ; FIGUEIREDO, Celina Miraglia Herrera de . The splitting number and skewness of C_n x C_m. Ars Combinatoria , Canada, v. 63, p. 193-205, 2002.

  • FARIA, L. ; FIGUEIREDO, C. M. H. ; MENDONÇA, C. F. X. . Splitting Number is NP-complete. Discrete Applied Mathematics , Netherland, v. 108, n.1-2, p. 65-83, 2001.

  • NASCIMENTO, H. A. D. ; STOLFI, Jorge ; MENDONÇA, C. F. X. . Heuristics and Pedigrees for Drawing Directed Graphs. Journal of the Brazilian Computer Society , Campinas-SP, Brazil, v. 6, p. 38-49, 1999.

  • MENDONÇA, C. F. X. ; EADES, P. D. . An improvement for an algorithm for finding a minimum feedback arc set for planar graphs. Acta Scientiarum (UEM) , Maringá - Paraná - Brasil, v. 21, n.4, p. 841-845, 1999.

  • FARIA, Luerbio ; FIGUEIREDO, Celina Miraglia Herrera de ; MENDONÇA, C. F. X. . Splitting Number of The 4-Cube. Lecture Notes in Computer Science , Heidelberg, Germany, v. 1380, p. 141-150, 1998.

  • FARIA, Luerbio ; FIGUEIREDO, Celina Miraglia Herrera de ; MENDONÇA, C. F. X. . Splitting Number is NP-Complete. Lecture Notes in Computer Science , Smolenice Castle, Rep. Slovaca, v. 1517, p. 285-296, 1998.

  • LOZADA, L. A. P. ; MENDONÇA, C. F. X. ; ROSSI, R. M. ; STOLFI, Jorge . Automatic Visualization of Two-Dimensional Cellular Complexes. Lecture Notes in Computer Science , Heidelberg, Germany, v. 1190, p. 303-317, 1996.

  • MENDONÇA, C. F. X. ; EADES, P. D. . Vertex Splitting And Tension-Free Layout. Lecture Notes in Computer Science , Passau, Alemanha, v. 1027, p. 202-211, 1995.

  • CONSTANTINO, A. A. ; MENDONÇA, C. F. X. ; NOVAES, A. G. ; SANTOS, A. F. . Combining Heuristic and Utility Function for Fair Train Crew Rostering.. In: 17th International Conference on Enterprise Information Systems (ICEIS), 2015, Barcelona. Proceedings of the 17th International Conference on Enterprise Information Systems. Lisboa: SCITEPRESS, 2015. v. 1. p. 593-602.

  • PINHEIRO, R. L. ; CONSTANTINO, A. A. ; Mendonça Neto, C. F. X. ; LANDA-SILVA, D. . An Evolutionary Algorithm for Graph Planarisation by Vertex Deletion. In: 16th International Conference on Enterprise Information Systems, 2014, Lisbon. Proceedings of the 16th International Conference on Enterprise Information Systems. p. 464-473.

  • PINHEIRO, Rodrigo Lankaites ; Mendonça, C.F.X. ; CONSTANTINO, Ademir Aparecido . Um Algoritmo Evolutivo para Planarização de Grafos por Remoção de Vértices. In: XLIV Simpósio Brasileiro de Pesquisa Operacional, 2012, Rio de Janeiro. Anais do Simpósio Brasileiro de Pesquisa Operacional, 2012. v. 1. p. 1-12.

  • CONSTANTINO, Ademir Aparecido ; MENDONÇA NETO, C. F. X. ; PINHEIRO, Rodrigo Lankaites . Um Algoritmo Heurístico de Complexidade Linear para Planarização de Grafos por Remoção de Vértices. In: XLIII Simpósio Brasileiro de Pesquisa Operacional, 2011, Ubatuba. Anais do XLIII Simpósio Brasileiro de Pesquisa Operacional, 2011. v. 1. p. 1-11.

  • BUENO, Letícia Rodrigues ; MENDONÇA NETO, C. F. X. ; Hausen, R. A. . Generalized st-Numbering for Simply Connected Graphs. In: XLIII Simpósio Brasileiro de Pesquisa Operacional, 2011, Ubatuba. Anais do XLIII Simpósio Brasileiro de Pesquisa Operacional, 2011. v. 1. p. 1-12.

  • CONSTANTINO, Ademir Aparecido ; MENDONÇA, C. F. X. ; MARTELOZZI, Marcio Ricardo . ALGORITMOS HEURÍSTICOS CONSTRUTIVOS PARA AGRUPAMENTO DE ALUNOS EM TURMAS. In: XLI Simpósio Brasileiro de Pesquisa Operacional, 2009, Porto Seguro. Anais do XLI Simpósio Brasileiro de Pesquisa Operacional, 2009. p. 1-12.

  • BRESCIANI, A. E. ; MENDONÇA, C. F. X. ; ALVES, R. M. B. ; NASCIMENTO, C. A. O. . Modeling of Kinetics of Water Droplets Coalescence in Crude Oil Emulsion Subjected to an Electrical Field. In: 10th International Symposium on Process Systems Engineering - PSE2009, 2009, Salvador. Computer-Aided Chemical Engineering, 2009. v. 27. p. 1947-1952.

  • BUENO, Letícia Rodrigues ; MENDONÇA, C. F. X. ; CONSTANTINO, Ademir Aparecido ; BARBOSA, Marco Aurélio Lopes . Um Time Assíncrono para Minimizar o Número de Cruzamentos de Arestas em Desenho Linear de Grafos. In: XXXIX Simposio Brasileiro de Pesquisa Operacional, 2007, Fortaleza. Anais do XXXIX Simpósio Brasileiro de Pesquisa Operacional, 2007.

  • CONSTANTINO, Ademir Aparecido ; CALVI, R. ; ARAUJO, Silvio Alexandre de ; MENDONÇA, C. F. X. . Algoritmo Baseado em Grafo Multipartido para Escalonamento de Pessoal em Empresa de Transporte. In: XXXIX Simposio Brasileiro de Pesquisa Operacional, 2007, Fortaleza. Anais do XXXIX Simpósio Brasileiro de Pesquisa Operacional, 2007.

  • ARAUJO, Silvio Alexandre de ; CONSTANTINO, Ademir Aparecido ; MENDONÇA, C. F. X. . Meta-Heurísticas para o Problema de Partição de Números. In: XXXVI Simpósio Brasileiro de Pesquisa Operacional, 2004, São João Del Rei, MG. Anais do XXXVI Simpósio Brasileiro de Pesquisa Operacional, 2004.

  • CONSTANTINO, Ademir Aparecido ; REIS, Paulo Alexandre ; MENDONÇA, C. F. X. ; FIGUEIREDO, Maurício Fernandes . Aplicação de Algoritmos Genéticos ao Problema de Cobertura de Conjunto. In: XXXV SBPO - Simpósio Brasileiro de Pesquisa Operacional, 2003, Natal. Anais do XXXV SBPO - Simpósio Brasileiro de Pesquisa Operacional, 2003. v. 1. p. 1-10.

  • NASCIMENTO, H. A. D. ; EADES, P. D. ; MENDONÇA, C. F. X. . A Multi-agent Approach using A-teams for Graph Drawing. In: 9th International Conference on Intelligent Systems ISCA'00, 2000, Louisville. proceeding of the 9th International Conference on Intelligent Systems ISCA'00, 2000.

  • LOZADA, L. A. P. ; STOLFI, Jorge ; MENDONÇA, C. F. X. . Visualization of Three-Dimensional Maps. In: Simpósium Internacinal de Computação Gráfica, Processamento de Imagens e Visão, 2000, Gramado - RS. Proceedings of SIBGRAPI 2000 - 13th Brazilian Symposium on Computer Graphics, Image Processing. Los Alamitos, USA: IEEE Computer Society, 2000. p. 251-258.

  • MENDONÇA, C. F. X. ; FALCÃO, A. X. ; VANNINI, C. A. C. ; LUNAZZI, J. J. . A Fast Holographic-Like Visualization System Using Shell Rendering. In: Medical Imaging 1999: Image Display, 1999, San Diego. Proceedings of the SPIE Image Display. San Diego: SPIE PRESS, 1999. v. 3658. p. 484-492.

  • GEUS, P. L. ; FONSECA, E. G. ; MENDONÇA, C. F. X. ; BERTINI, E. ; LUNAZZI, J. J. . A Holographic Visualization System: A Sequel. In: Simpósium Internacinal de Computação Gráfica, Processamento de Imagens e Visão, 1998, Rio de Janeiro - RJ. Proceedings of International Simposium on Computer Graphics, Image Processing and Vision. Los Alamitos, California: IEEE Computer Society, 1998. p. 135-141.

  • LOZADA, L. A. P. ; MENDONÇA, C. F. X. . Modelagem Geométrica de 3-Complexos Celulares. In: Simpósium Internacional de Computação Gráfica, Processamento de Imagens e Visão, 1998, Rio de Janeiro - RJ. Eletronic in Proc. of the Internatinal Simposium on Computer Graphics, Image Processing and Vision. Rio de janeiro, RJ, Brasil: em CDROM, 1998.

  • BERTINI, E. ; MENDONÇA, C. F. X. ; GEUS, P. L. ; LUNAZZI, J. J. . Um Sistema Para Visualização Holográfica. In: IX Simpósio Brasileiro de Computação Gráfica e Processamento de Imagens (SIBIGRAPI), 1996, Caxambú - MG. Anais do IX SIBIGRAPI. Caxambú, MG, Brasil: Sociedade Brasileira de Computação, 1996. p. 23-29.

  • NASCIMENTO, H. A. D. ; MENDONÇA, C. F. X. ; SOUZA, P. S. . Sinergia em Desenho de Grafos Usando Springs e Pequenas Heurísticas. In: XXIII Seminário Integrado de Software e Hardware, 1996, Recife - PE. Anais do XXIII SEMISH'96. Recife, PE, Brasil, 1996. p. 403-414.

  • LAI, W. ; MENDONÇA, C. F. X. ; EADES, P. D. . A Visualizer For E-Mail Trafic. In: IV-International Confer. on Comp. Drafting, Design and Manufacturing Techn. Pacific Graphics'94, 1994, Beijing - China. Annals of the IV- Internat. Confer. on Comp. Drafting, Design and Manufacturing Technology. Beijing, China. p. 64-67.

  • MENDONÇA, C. F. X. ; EADES, P. D. . Learning User Aesthetics. In: XIII - CONGRESSO DA SOCIEDADE BRASILEIRA DE COMPUTACAO, 1993, Florianópolis. Anais do XX Seminário Integrado de Computação (SEMISH'93). FLORIANOPOLIS, SC, BRASIL: Sociedade Brasileira de Computação. p. 76-88.

  • MENDONÇA, C. F. X. ; EADES, P. D. . An O(N^4) Algorithm For Finding The Minimum Feedback Arc Set Of Planar Graphs. In: XVI - AUSTRALASIAN CONFERENCE ON COMBINATORIAL MATHEMATICS AND COMBINATORIAL COMPUTING, 1990, Palmerstown North. Proc. of The XVI- Australasian Conference on Combinatorial Mathematics and Combinatorial Computing. PALMERSTON NORTH, NEW ZEALAND: The Australasian Society of Combinatorial Mathematics and Combinatorial Computing, 1990. p. 213-222.

  • Bueno, L.R. ; Figueiredo, C.M.H. ; FARIA, L. ; Mendonça, C.F.X. ; Hausen, R.A. . Hamiltonian Cycles in Kneser Graphs for. In: VI Latin-American Algorithms, Graphs, and Optimization Symposium, 2011, Bariloche. Electronic Notes in Discrete Mathematics. Amsterdã: Elsevier. v. 37. p. 291-296.

  • FARIA, Luerbio ; FIGUEIREDO, Celina Miraglia Herrera de ; GRAVIER, Sylvain ; MENDONÇA, C. F. X. ; STOLFI, Jorge . Nonplanar vertex deletion: maximum degree thresholds for NP/Max SNP-hardness and a 3/4-approximation for finding maximum planar induced subgraphs. In: Latin-American Conference on Combinatorics, Graphs and Applications - LACGA 2004, 2004, Santiago Chile. Proceedings of LACGA 2004, Electronic Notes in Discrete Mathematics, 2004.

  • FARIA, Luerbio ; FIGUEIREDO, Celina Miraglia Herrera de ; MENDONÇA, C. F. X. . On the Complexity of Approximation of Nonplanarity Parameters for Cubic Graphs. In: Brazilian Symposium on Graphs, Algorithms and Combinatorics (GRACO'2001), 2001, Fortaleza. Proc. of GRACO'2001, Brazilian Symposium on Graphs, Algorithms and Combinatorics, 2001. p. 75-79.

  • CONSTANTINO, Ademir Aparecido ; MARTELOZZI, Marcioricardo ; MENDONÇA, C. F. X. . Distribuição Otimizada de Turma-Aluno em Universidade. In: XXXVI SBPO - Simpósio Brasileiro de Pesquisa Operacional, 2004, São João Del Rei - MG. Proceedings do XXVI SBPO - Simpósio Brasileiro de Pesquisa Operacional, 2004.

  • FIGUEIREDO, C. M. H. ; FARIA, L. ; MENDONÇA, C. F. X. . Optimal node-degree for the complexity of nonplanarrity parameters. In: Tenth Annual ACM-SIAM Symposium on Discrete Algoritms, 1999, Baltimore, Maryland, USA. Proc. of The X Anual ACM-SIAM Symp. on Disc. Algorithms SODA'99. to appear, 1999.

  • FONSECA, E. G. ; MENDONÇA, C. F. X. ; LUNAZZI, J. J. . A Holographic Animation System. In: III Reunion Iberoamericana de Optica y el Encuentro Latinoamericano de Optica (III RIAO), Laseres Y Aplicaciones (OPTILAS'98), 1998, Cartagena de Indias. Anais en CDROM del III Reunion Iberoamericana de Optica y el Encuentro Latinoamericano de Optica (III RIAO), Laseres Y Aplicaciones (OPTILAS'98), 1998.

  • FONSECA, E. G. ; MENDONÇA, C. F. X. ; LUNAZZI, J. J. . A Three-dimensional Animation System Based in the Holographic Stereogram Technique. In: Simposium on Lasers and their Applications, 1997, Campinas - SP. Proceedings of the Simposium on Lasers and their Application. Unicamp, Campinas - SP: Editora da Unicamp, 1997. p. 74-77.

  • FONSECA, E. G. ; MENDONÇA, C. F. X. ; LUNAZZI, J. J. . A Holographic Animation System Based on Holoprojection. In: Simposium on Lasers and their Applications, 1997, Campinas - SP. Proceedings of the Simposioum on Lasers and their Applications. Unicamp, Campinas - SP (p/ DEZ, 1997. p. 70-73.

  • MENDONÇA, C. F. X. ; EADES, P. D. . Heuristics For Planarization By Vertex Splitting. In: II - ALCOM INTERNATION WORKSHOP, GRAPH DRAWING'93, 1993, Paris - França. Proc. of the Graph Drawing, GD'93. PARIS - FRANCA, 1993. p. 79-80.

Seção coletada automaticamente pelo Escavador

Outras produções

MENDONÇA, C. F. X. ; Um Autômato Não-determinístico programável eletromecânico sem utilização de semicondutores. 2009.

LUNAZZI, J. J. ; MENDONÇA, C. F. X. ; GEUS, P. L. . Holoprojetor (versão 2.0). 1999.

MENDONÇA, C. F. X. ; Controlador de Espelho de Alta Precisão. 1996.

MENDONÇA, C. F. X. ; MORO, J. R. . Uma Politriz Para Eletrodos Girantes Com Precisao de 1/4 de Micron. 1979.

MENDONÇA, C. F. X. ; How To Draw Graphs Using Simulated Annealing And Spring Systems. 1992 (FILME, VIDEO OU AUDIOVISUAL DE DIVULGACAO CIENTIFICA REALIZADO).

Seção coletada automaticamente pelo Escavador

Projetos de pesquisa

  • 2009 - Atual

    INCT de Estudos do Meio Ambiente, Descrição: ver no site www.cepema.usp.br, INCT Valor do projeto: R$4.650.000,00. , Situação: Em andamento; Natureza: Pesquisa. , Integrantes: Candido Ferreira Xavier de Mendonça Neto - Integrante / Cláudio Augusto Oller do Nascimento - Coordenador., Financiador(es): Fundação de Amparo à Pesquisa do Estado de São Paulo - Auxílio financeiro / Conselho Nacional de Desenvolvimento Científico e Tecnológico - Auxílio financeiro.

  • 2008 - Atual

    Visualizaçãoo e Controle do Crescimento e Extração de Recursos Florestais, Descrição: Neste projeto nos adereçamos a um problema interessante que consiste em reduzir os conflitos gerados pela concorrência na disputa pela extração, conservação e ou manutenção de recursos em sítios florestais, em particular, a madeira e o palmito.. , Situação: Em andamento; Natureza: Pesquisa. , Integrantes: Candido Ferreira Xavier de Mendonça Neto - Coordenador., Financiador(es): Conselho Nacional de Desenvolvimento Científico e Tecnológico - Auxílio financeiro., Número de produções C, T & A: 1

  • 2007 - 2009

    Conservation and Suistanability Fellowship Program, Descrição: Programa que inclue 6 bolsas de pós-doutoramento e de pesquisa na área de sustentabilidade. Financiado pela ALCOA Foundation (USA). Valor US$840.000,00.. , Situação: Em andamento; Natureza: Pesquisa. , Integrantes: Candido Ferreira Xavier de Mendonça Neto - Integrante / Cláudio Augusto Oller do Nascimento - Coordenador., Financiador(es): Alcoa Foundation for Sustainability - Auxílio financeiro.

  • 2006 - 2008

    Estudos em Engenharia de Algoritmos: Otimização, Combinatória, Descrição: (Continuação) Este projeto se propõe a desenvolver algoritmos e métodos para otimização e construção de modelos de visualização de estruturas tais como: grafos, autômatos e complexos celulares especialmente no plano. Tais estruturas ocorrem em inúmeras aplicações práticas, incluindo por exemplo redes de computadores, redes telefônicas, bancos de dados relacionais, cronogramas de transporte, fluxogramas, circuitos elétricos, redes neurais, e diagramas semânticos. Para este projeto, criar um modelo de visualização de uma estrutura significa construir um modelo geométrico que possua essa estrutura, também será necessário um processo de otimização do modelo para que os dados contidos na estrutura sejam ora visualmente interpretados, ora simbolizem uma solução "boa" e factível. Nossos planos contemplam tanto modelos bidimensionais (especificamente, desenhos de grafos e autômatos no plano) quanto tridimensionais (realização de complexos celulares). O objetivo principal deste projeto é investigar modelos de visualização de estruturas concentrando-nos em medidas de não-planaridade devido ao fato de que na maior parte dos casos a documentação de diagramas sempre será arquivada na forma plana (em papel).. , Situação: Em andamento; Natureza: Pesquisa. , Alunos envolvidos: Graduação: (0) / Especialização: (0) / Mestrado acadêmico: (2) / Mestrado profissional: (0) / Doutorado: (0) . , Integrantes: Candido Ferreira Xavier de Mendonça Neto - Coordenador / Jorge Stolfi - Integrante / Celina Miraglia Herrera De Figueiredo - Integrante / Luerbio Faria - Integrante / Erico Fabrício Xavier - Integrante / Ademir Aparecido Constantino - Integrante / Sylvain Gravier - Integrante / Marco Aurélio Lopes Barbosa - Integrante / Letícia Rodrigues Bueno - Integrante., Financiador(es): Conselho Nacional de Desenvolvimento Científico e Tecnológico - Bolsa., Número de produções C, T & A: 4 / Número de orientações: 2

  • 2005 - 2006

    Estudos em Engenharia de Algoritmos: Otimização Combinatória, Descrição: Este projeto se propõe a desenvolver algoritmos e métodos para otimização e construção de modelos de visualização de estruturas tais como: grafos, autômatos e complexos celulares especialmente no plano. Tais estruturas ocorrem em inúmeras aplicações práticas, incluindo por exemplo redes de computadores, redes telefônicas, bancos de dados relacionais, cronogramas de transporte, fluxogramas, circuitos elétricos, redes neurais, e diagramas semânticos. Para este projeto, criar um modelo de visualização de uma estrutura significa construir um modelo geométrico que possua essa estrutura, também será necessário um processo de otimização do modelo para que os dados contidos na estrutura sejam ora visualmente interpretados, ora simbolizem uma solução "boa" e factível. Nossos planos contemplam tanto modelos bidimensionais (especificamente, desenhos de grafos e autômatos no plano) quanto tridimensionais (realização de complexos celulares). O objetivo principal deste projeto é investigar modelos de visualização de estruturas concentrando-nos em medidas de não-planaridade devido ao fato de que na maior parte dos casos a documentação de diagramas sempre será arquivada na forma plana (em papel).. , Situação: Em andamento; Natureza: Pesquisa. , Alunos envolvidos: Graduação: (0) / Especialização: (0) / Mestrado acadêmico: (2) / Mestrado profissional: (0) / Doutorado: (0) . , Integrantes: Candido Ferreira Xavier de Mendonça Neto - Coordenador / Jorge Stolfi - Integrante / Celina Miraglia Herrera De Figueiredo - Integrante / Luerbio Faria - Integrante / Ademir Aparecido Constantino - Integrante / Sylvain Gravier - Integrante / Marco Aurélio Lopes Barbosa - Integrante / Letícia Rodrigues Bueno - Integrante., Financiador(es): Conselho Nacional de Desenvolvimento Científico e Tecnológico - Bolsa., Número de produções C, T & A: 2 / Número de orientações: 2

  • 2003 - 2005

    Modelos de Visualização de Estruturas Topológicas, Descrição: Quarto Módulo: Para este projeto, criar um modelo de visualização de uma estrutura significa construir um modelo geométrico que possua essa estrutura, também será necessário um processo de otimização do modelo para que os dados contidos na estrutura sejam ora visualmente interpretados, ora simbolizem uma solução "boa" e factível. Nossos planos contemplam tanto modelos bidimensionais (especificamente, desenhos de grafos e autômatos no plano) quanto tridimensionais (realização de complexos celulares). O objetivo principal deste projeto é investigar modelos de visualização de estruturas concentrando-nos em medidas de não-planaridade devido ao fato de que na maior parte dos casos a documentação de diagramas sempre será arquivada na forma plana (em papel).. , Situação: Concluído; Natureza: Pesquisa. , Alunos envolvidos: Graduação: (0) / Especialização: (0) / Mestrado acadêmico: (2) / Mestrado profissional: (0) / Doutorado: (0) . , Integrantes: Candido Ferreira Xavier de Mendonça Neto - Coordenador / Jorge Stolfi - Integrante / Celina Miraglia Herrera De Figueiredo - Integrante / Luerbio Faria - Integrante / Erico Fabrício Xavier - Integrante / Ademir Aparecido Constantino - Integrante / MarcioRicardo Martelozzi - Integrante / Silvio Alexandre de Araujo - Integrante / Sylvain Gravier - Integrante / Marco Aurélio Lopes Barbosa - Integrante / Letícia Rodrigues Bueno - Integrante., Financiador(es): Conselho Nacional de Desenvolvimento Científico e Tecnológico - Bolsa., Número de produções C, T & A: 7 / Número de orientações: 3

  • 2001 - 2003

    Modelos de Visualização de Estruturas Topológicas, Descrição: Terceiro Módulo: Para este projeto, criar um modelo de visualização de uma estrutura significa construir um modelo geométrico que possua essa estrutura, também será necessário um processo de otimização do modelo para que os dados contidos na estrutura sejam ora visualmente interpretados, ora simbolizem uma solução "boa" e factível. Nossos planos contemplam tanto modelos bidimensionais (especificamente, desenhos de grafos e autômatos no plano) quanto tridimensionais (realização de complexos celulares). O objetivo principal deste projeto é investigar modelos de visualização de estruturas concentrando-nos em medidas de não-planaridade devido ao fato de que na maior parte dos casos a documentação de diagramas sempre será arquivada na forma plana (em papel).. , Situação: Concluído; Natureza: Pesquisa. , Alunos envolvidos: Graduação: (0) / Especialização: (0) / Mestrado acadêmico: (1) / Mestrado profissional: (0) / Doutorado: (1) . , Integrantes: Candido Ferreira Xavier de Mendonça Neto - Coordenador / Jorge Stolfi - Integrante / Celina Miraglia Herrera De Figueiredo - Integrante / Luerbio Faria - Integrante / Erico Fabrício Xavier - Integrante / Ademir Aparecido Constantino - Integrante / Sylvain Gravier - Integrante., Financiador(es): Conselho Nacional de Desenvolvimento Científico e Tecnológico - Bolsa., Número de produções C, T & A: 4 / Número de orientações: 2

  • 1999 - 2001

    Visualização de Estruturas Topológicas: Teoria e Prática, Descrição: Segundo Módulo (continuação): Para este projeto, criar um modelo de visualização de uma estrutura significa construir um modelo geométrico que possua essa estrutura, também será necessário um processo de otimização do modelo para que os dados contidos na estrutura sejam ora visualmente interpretados, ora simbolizem uma solução "boa" e factível. Nossos planos contemplam tanto modelos bidimensionais (especificamente, desenhos de grafos e autômatos no plano) quanto tridimensionais (realização de complexos celulares). O objetivo principal deste projeto é investigar modelos de visualização de estruturas concentrando-nos em medidas de não-planaridade devido ao fato de que na maior parte dos casos a documentação de diagramas sempre será arquivada na forma plana (em papel).. , Situação: Concluído; Natureza: Pesquisa. , Alunos envolvidos: Graduação: (0) / Especialização: (0) / Mestrado acadêmico: (0) / Mestrado profissional: (0) / Doutorado: (0) . , Integrantes: Candido Ferreira Xavier de Mendonça Neto - Coordenador / Luis Arturo Perez Lozada - Integrante / Jorge Stolfi - Integrante / Hugo Alexandre Dantas Do Nascimento - Integrante / Alexandre Xavier Falcão - Integrante / Cesar Augusto de Carvalho Vannini - Integrante / Celina Miraglia Herrera De Figueiredo - Integrante / Luerbio Faria - Integrante / José J Lunazzi - Integrante / Paulo L de Geus - Integrante / Erico Fabrício Xavier - Integrante., Número de produções C, T & A: 9 / Número de orientações: 3

  • 1999 - 1999

    Visualização de Estruturas Topológicas: Teoria e Prática, Descrição: Segundo Módulo: Para este projeto, criar um modelo de visualização de uma estrutura significa construir um modelo geométrico que possua essa estrutura, também será necessário um processo de otimização do modelo para que os dados contidos na estrutura sejam ora visualmente interpretados, ora simbolizem uma solução "boa" e factível. Nossos planos contemplam tanto modelos bidimensionais (especificamente, desenhos de grafos e autômatos no plano) quanto tridimensionais (realização de complexos celulares). O objetivo principal deste projeto é investigar modelos de visualização de estruturas concentrando-nos em medidas de não-planaridade devido ao fato de que na maior parte dos casos a documentação de diagramas sempre será arquivada na forma plana (em papel).. , Situação: Concluído; Natureza: Pesquisa. , Alunos envolvidos: Graduação: (0) / Especialização: (0) / Mestrado acadêmico: (1) / Mestrado profissional: (0) / Doutorado: (1) . , Integrantes: Candido Ferreira Xavier de Mendonça Neto - Coordenador / Jorge Stolfi - Integrante / Celina Miraglia Herrera De Figueiredo - Integrante / Luerbio Faria - Integrante / José J Lunazzi - Integrante / Erico Fabrício Xavier - Integrante / Karl Schaffer - Integrante., Financiador(es): Conselho Nacional de Desenvolvimento Científico e Tecnológico - Bolsa., Número de produções C, T & A: 5 / Número de orientações: 1

  • 1997 - 1999

    Visualização de Estruturas Topológicas: Teoria e Prática, Descrição: Primeiro Módulo: Para este projeto, criar um modelo de visualização de uma estrutura significa construir um modelo geométrico que possua essa estrutura, também será necessário um processo de otimização do modelo para que os dados contidos na estrutura sejam ora visualmente interpretados, ora simbolizem uma solução "boa" e factível. Nossos planos contemplam tanto modelos bidimensionais (especificamente, desenhos de grafos e autômatos no plano) quanto tridimensionais (realização de complexos celulares). O objetivo principal deste projeto é investigar modelos de visualização de estruturas concentrando-nos em medidas de não-planaridade devido ao fato de que na maior parte dos casos a documentação de diagramas sempre será arquivada na forma plana (em papel).. , Situação: Concluído; Natureza: Pesquisa. , Alunos envolvidos: Graduação: (0) / Especialização: (0) / Mestrado acadêmico: (2) / Mestrado profissional: (0) / Doutorado: (1) . , Integrantes: Candido Ferreira Xavier de Mendonça Neto - Coordenador / Luis Arturo Perez Lozada - Integrante / Jorge Stolfi - Integrante / Eloisa Bertini - Integrante / Emerson Gonçalves da Fonseca - Integrante / Hugo Alexandre Dantas Do Nascimento - Integrante / Alexandre Xavier Falcão - Integrante / Celina Miraglia Herrera De Figueiredo - Integrante / Luerbio Faria - Integrante / José J Lunazzi - Integrante., Financiador(es): Conselho Nacional de Desenvolvimento Científico e Tecnológico - Bolsa., Número de produções C, T & A: 12 / Número de orientações: 4

  • 1994 - 1996

    Desenho de Grafos, Descrição: Este projeto destina-se ao Modelos de Visualização de Dados por meio de Estruturas Geométricas capturadas por meio do Desenhos de Grafos.. , Situação: Concluído; Natureza: Pesquisa. , Alunos envolvidos: Graduação: (0) / Especialização: (0) / Mestrado acadêmico: (2) / Mestrado profissional: (0) / Doutorado: (0) . , Integrantes: Candido Ferreira Xavier de Mendonça Neto - Coordenador / Eloisa Bertini - Integrante / Hugo Alexandre Dantas Do Nascimento - Integrante., Financiador(es): Conselho Nacional de Desenvolvimento Científico e Tecnológico - Bolsa., Número de produções C, T & A: 6

Seção coletada automaticamente pelo Escavador

Prêmios

1999

Honorable Mention, SPIE - The International Society for Optical Engineering.

Histórico profissional

Seção coletada automaticamente pelo Escavador

Endereço profissional

  • Universidade de São Paulo, Escola de Artes Ciências e Humanidades, Escola de Artes Ciências e Humanidades. , Av. Arlindo Bettio, 1000, Ermelindo Matarazzo, 03828000 - Sao Paulo, SP - Brasil, Telefone: (11) 30911024

Seção coletada automaticamente pelo Escavador

Experiência profissional

2006 - Atual

Universidade de São Paulo

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

Atividades

  • 02/2006

    Pesquisa e desenvolvimento , Escola de Artes Ciências e Humanidades, Escola de Artes Ciências e Humanidades.,Linhas de pesquisa

  • 02/2006

    Ensino, Sistemas de Informação, Nível: Graduação,Disciplinas ministradas, Matemática Discreta, Teoria da Computação

1999 - 2006

Universidade Estadual de Maringá

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

Atividades

  • 03/2001 - 02/2006

    Ensino, Mestrado Em Ciência da Computação, Nível: Pós-Graduação,Disciplinas ministradas, Teoria da Computação, Computação Gráfica, Banco de Dados, Análise de Algoritmos e Algoritmos em Grafos, Algoritmos em Grafos

  • 10/1999 - 02/2006

    Ensino, Informática, Nível: Graduação,Disciplinas ministradas, Arquitetura de Computadores, Tópicos em Pesquisa Operacional, Introdução à Teoria da Computação, Teoria da Computação, Algoritmos e Estrutura de Dados

  • 03/2001 - 02/2005

    Pesquisa e desenvolvimento , Centro de Tecnologia, Departamento de Informática.,Linhas de pesquisa

  • 01/2002 - 12/2004

    Pesquisa e desenvolvimento , Centro de Tecnologia, Departamento de Informática.,Linhas de pesquisa

  • 10/1999 - 02/2001

    Pesquisa e desenvolvimento , Centro de Tecnologia, Departamento de Informática.,Linhas de pesquisa

1985 - 1999

Universidade Estadual de Campinas

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

Atividades

  • 07/1993 - 09/1999

    Ensino, Ciência da Computação, Nível: Pós-Graduação,Disciplinas ministradas, Estrutura de Dados e Arquitetura de Computadores, Arquitetura de Computadores, Tópicos em Computação Gráfica, Tópicos em Otimização e Combinatória (Desenho de Grafos)

  • 03/1985 - 09/1999

    Pesquisa e desenvolvimento , Instituto de Matemática Estatística e Ciência da Computação, Departamento de Ciência da Computação.,Linhas de pesquisa

  • 03/1985 - 09/1999

    Ensino, Ciência da Computação, Nível: Graduação,Disciplinas ministradas, Estágio Supervisionado de Computação, Introdução ao Processamento de Dados, Laboratório de Introdução ao Processamento de Dados, Estruturas de Dados Prática e Teórica, Programação Estruturada, Laboratório de Estrutura de Dados, Estruturas da Informação, Laboratório de Estruturas da Informação, Montadores e Linguagens de Montagem, Laboratório de Montadores e Linguagens de Montagem, Análise de Algoritmos, Complexidade de Algoritmos, Banco de Dados, Laboratório de Banco de Dados, Organização Básica de Computadores e Circuitos Digitais, Laboratório de Circuitos Digitais, Linguagens Formais e Autômatos Finitos, Computação Gráfica

  • 06/1996 - 07/1998

    Direção e administração, Instituto de Matemática Estatística e Ciência da Computação, Departamento de Ciência da Computação.,Cargo ou função, Coordenador de Curso.