Candido Ferreira Xavier de Mendonça Neto

  • Endereço para acessar este CV: http://lattes.cnpq.br/1539584880795958
  • Última atualização do currículo em 29/10/2015


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. (Texto informado pelo autor)


Identificação


Nome
Candido Ferreira Xavier de Mendonça Neto
Nome em citações bibliográficas
MENDONÇA, C. F. X.;Mendonça, C. F. X.;Mendonça, Candido F.X.;Mendonça, C.F.X.;Mendonça, Candido Ferreira Xavier

Endereço


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


Formação acadêmica/titulação


1990 - 1994
Doutorado em Computer Science.
The University of Queensland, UQ, Austrália.
Título: A Layout System for Information System Diagrams, Ano de obtenção: 1994.
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 Terra
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.
Setores de atividade: Informática.
1982 - 1987
Mestrado em Ciência da Computação.
Universidade Estadual de Campinas, UNICAMP, Brasil.
Título: SOBRE GRAFOS PERFEITOS,Ano de Obtenção: 1987.
Orientador: 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 Terra
Setores de atividade: Informática.
1978 - 1981
Graduação em Matemática de Sistemas.
Universidade Estadual de Campinas, UNICAMP, Brasil.


Livre-docência


2000
Livre-docência.
Universidade Estadual de Campinas, UNICAMP, Brasil.
Título: Combinatória e Teoria dos Grafos, Ano de obtenção: 2000.
Palavras-chave: nonplanarity invariants; Vertex Splitting Number; Vertex Deletion Number; Graph Skewness; Holoprojection; Difraction Net.
Grande área: Ciências Exatas e da Terra
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).
Setores de atividade: Consultoria em Sistemas de Informática.


Atuação Profissional



Universidade de São Paulo, USP, Brasil.
Vínculo institucional

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

Atividades

2/2006 - Atual
Pesquisa e desenvolvimento , Escola de Artes Ciências e Humanidades, Escola de Artes Ciências e Humanidades.

Linhas de pesquisa
Combinatória e Grafos
2/2006 - Atual
Ensino, Sistemas de Informação, Nível: Graduação

Disciplinas ministradas
Matemática Discreta
Teoria da Computação

Universidade Estadual de Maringá, UEM, Brasil.
Vínculo institucional

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

Atividades

3/2001 - 2/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 - 2/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
3/2001 - 2/2005
Pesquisa e desenvolvimento , Centro de Tecnologia, Departamento de Informática.

1/2002 - 12/2004
Pesquisa e desenvolvimento , Centro de Tecnologia, Departamento de Informática.

10/1999 - 2/2001
Pesquisa e desenvolvimento , Centro de Tecnologia, Departamento de Informática.

Linhas de pesquisa
Computação Gráfica

Universidade Estadual de Campinas, UNICAMP, Brasil.
Vínculo institucional

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

Atividades

7/1993 - 9/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)
3/1985 - 9/1999
Pesquisa e desenvolvimento , Instituto de Matemática Estatística e Ciência da Computação, Departamento de Ciência da Computação.

3/1985 - 9/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
6/1996 - 7/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.


Linhas de pesquisa


1.
Computação Gráfica
2.
Teoria dos Grafos
3.
Complexidade de Algoritmos
4.
Holoprojeção
5.
Otimização e Pesquisa Operacional
6.
Processamento Paralelo
7.
Visualização de Estruturas Topológicas
8.
Processamento de Imagens (Holoprojeção)
9.
Combinatória e Grafos


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.
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.
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.
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


Áreas de atuação


1.
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.
2.
Grande área: Engenharias / Área: Engenharia de Produção / Subárea: Pesquisa Operacional/Especialidade: Teoria dos Grafos.
3.
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).
4.
Grande área: Ciências Exatas e da Terra / Área: Ciência da Computação / Subárea: Sistemas de Computação/Especialidade: Hardware.


Idiomas


Inglês
Compreende Bem, Fala Bem, Lê Bem, Escreve Bem.
Espanhol
Compreende Razoavelmente, Fala Pouco, Lê Bem, Escreve Pouco.
Português
Compreende Bem, Fala Bem, Lê Bem, Escreve Bem.
Italiano
Compreende Razoavelmente, Fala Razoavelmente, Lê Razoavelmente, Escreve Pouco.


Prêmios e títulos


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


Produções



Produção bibliográfica
Artigos completos publicados em periódicos

1.
CONSTANTINO, ADEMIR APARECIDO2013CONSTANTINO, 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.

2.
BRESCIANI, A. E.2010 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.

3.
CARMELO, E. L. M.2010CARMELO, 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.

4.
MENDONÇA, C. F. X.;Mendonça, C. F. X.;Mendonça, Candido F.X.;Mendonça, C.F.X.;Mendonça, Candido Ferreira Xavier2009MENDONÇ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.

5.
CARMELO, E. L. M.2009CARMELO, 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.

6.
FARIA, Luerbio2006FARIA, 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.

7.
MENDONÇA, C. F. X.;Mendonça, C. F. X.;Mendonça, Candido F.X.;Mendonça, C.F.X.;Mendonça, Candido Ferreira Xavier2005 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.

8.
FARIA, Luerbio2004 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.

9.
MENDONÇA, C. F. X.;Mendonça, C. F. X.;Mendonça, Candido F.X.;Mendonça, C.F.X.;Mendonça, Candido Ferreira Xavier2002MENDONÇ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.

10.
FARIA, L.2001 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.

11.
NASCIMENTO, H. A. D.1999NASCIMENTO, 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.

12.
MENDONÇA, C. F. X.;Mendonça, C. F. X.;Mendonça, Candido F.X.;Mendonça, C.F.X.;Mendonça, Candido Ferreira Xavier1999MENDONÇ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.

13.
FARIA, Luerbio1998FARIA, 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.

14.
FARIA, Luerbio1998FARIA, 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.

15.
LOZADA, L. A. P.1996LOZADA, 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.

16.
MENDONÇA, C. F. X.;Mendonça, C. F. X.;Mendonça, Candido F.X.;Mendonça, C.F.X.;Mendonça, Candido Ferreira Xavier1995MENDONÇ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.

Trabalhos completos publicados em anais de congressos
1.
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.

2.
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.

3.
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.

4.
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.

5.
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.

6.
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.

7.
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.

8.
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.

9.
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.

10.
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.

11.
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.

12.
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.

13.
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.

14.
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.

15.
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.

16.
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.

17.
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.

18.
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.

19.
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.

20.
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.

21.
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.

Resumos expandidos publicados em anais de congressos
1.
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.

2.
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.

3.
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.

Resumos publicados em anais de congressos
1.
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.

2.
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.

3.
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.

4.
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.

5.
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.

6.
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.


Produção técnica
Produtos tecnológicos
1.
MENDONÇA, C. F. X.. Um Autômato Não-determinístico programável eletromecânico sem utilização de semicondutores. 2009.

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

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

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


Produção artística/cultural
Outras produções artísticas/culturais
1.
MENDONÇA, C. F. X.. How To Draw Graphs Using Simulated Annealing And Spring Systems. 1992 (FILME, VIDEO OU AUDIOVISUAL DE DIVULGACAO CIENTIFICA REALIZADO).



Bancas



Participação em bancas de trabalhos de conclusão
Mestrado
1.
FARIA, L.; MENDONÇA, C. F. X.; PROTTI, F.. Participação em banca de Tania Frossard de Amorin Leite. Alguns Resultados sobre Espessura de Grafos. 2005. Dissertação (Mestrado em Engenharia de Sistemas e Computação) - Universidade Federal do Rio de Janeiro.

Teses de doutorado
1.
FIGUEIREDO, C. M. H.; FARIA, Luerbio; MENDONÇA, C. F. X.; FIGUEIREDO, D. R.; DA FONSECA, G. D.; DE ABREU, N. M. M.. Participação em banca de Letícia Rodrigues Bueno. Ciclos Hamiltonianos em Grafos Kneser. 2009. Tese (Doutorado em Engenharia de Sistemas e Computação) - Universidade Federal do Rio de Janeiro.

2.
FIGUEIREDO, C. M. H.; BARBOSA, V. C.; PROTTI, F.; MENDONÇA, C. F. X.; FARIA, L.. Participação em banca de Gladstone Moisés Arantes Junior. 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.

3.
FIGUEIREDO, C. M. H.; SZWARCFITER, J. L.; MENDONÇA, C. F. X.. Participação em banca de Luerbio Faria. 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.



Participação em bancas de comissões julgadoras
Concurso público
1.
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á.

2.
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.

3.
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.

4.
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.

5.
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.

6.
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.

7.
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á.

Livre docência
1.
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.



Orientações



Orientações e supervisões concluídas
Dissertação de mestrado
1.
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.

2.
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.

3.
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.

4.
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.

5.
Erico 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.

6.
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.

7.
Emerson 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.

8.
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.

Tese de doutorado
1.
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.

Supervisão de pós-doutorado
1.
Letícia Rodrigues Bueno. 2010. Escola Politécnica, Conselho Nacional de Desenvolvimento Científico e Tecnológico. Candido Ferreira Xavier de Mendonça Neto.




Página gerada pelo Sistema Currículo Lattes em 13/11/2018 às 5:37:44