Um passeio por convexidade em grafos e outros temas
|
|
- Silvana Brandt de Abreu
- 6 Há anos
- Visualizações:
Transcrição
1 Um passeio por convexidade em grafos e outros temas Vinícius Fernandes dos Santos CEFET-MG e UFMG 27 de novembro de 2015
2 Apresentação Formação na UFRJ
3 Apresentação Formação na UFRJ Graduação
4 Apresentação Formação na UFRJ Graduação Mestrado
5 Apresentação Formação na UFRJ Graduação Mestrado Doutorado
6 Apresentação Formação na UFRJ Graduação Mestrado Doutorado (Algoritmos e Combinatória)
7 Apresentação Formação na UFRJ Graduação Mestrado Doutorado (Algoritmos e Combinatória) Professor UERJ
8 Apresentação Formação na UFRJ Graduação Mestrado Doutorado (Algoritmos e Combinatória) Professor UERJ CEFET-MG
9 Apresentação Formação na UFRJ Graduação Mestrado Doutorado (Algoritmos e Combinatória) Professor UERJ CEFET-MG UFMG
10 O início do doutorado - Junho de 2009
11 O início do doutorado - Junho de 2009 Linha de Algoritmos e Combinatória
12 O início do doutorado - Junho de 2009 Linha de Algoritmos e Combinatória Orientador: Jayme Szwarcfiter
13 O início do doutorado - Junho de 2009 Linha de Algoritmos e Combinatória Orientador: Jayme Szwarcfiter Disciplinas: Algoritmos Distribuídos Otimização Combinatória Geometria Computacional
14 O início do doutorado - Junho de 2009 Linha de Algoritmos e Combinatória Orientador: Jayme Szwarcfiter Disciplinas: Algoritmos Distribuídos Otimização Combinatória Geometria Computacional Tema: Convexidade em grafos
15 Convexidades em grafos Convexidades em grafos.
16 Convexidades em grafos Convexidades em grafos.
17 Convexidades em grafos Convexidades em grafos. Grafos finitos simples.
18 Convexidades em grafos Convexidades em grafos.
19 Convexidades em grafos Convexidades em grafos. Conceito originário da geometria.
20 Convexidades em grafos Convexidades em grafos. Conceito originário da geometria.
21 Convexidades em grafos Convexidades em grafos. Conceito originário da geometria.
22 Aplicação Redes Sociais
23 Aplicação Redes Sociais Cenário: um usuário faz alguma atividade quando k amigos já fizeram esta atividade.
24 Aplicação Redes Sociais Cenário: um usuário faz alguma atividade quando k amigos já fizeram esta atividade. Quantas pessoas convencer inicialmente para convencer todos?
25 Aplicação Redes Sociais Cenário: um usuário faz alguma atividade quando k amigos já fizeram esta atividade. Quantas pessoas convencer inicialmente para convencer todos? Quantas pessoas eu realmente preciso convencer se eu estiver interessado em um usuário específico?
26 Aplicação Redes Sociais Cenário: um usuário faz alguma atividade quando k amigos já fizeram esta atividade. Quantas pessoas convencer inicialmente para convencer todos? Quantas pessoas eu realmente preciso convencer se eu estiver interessado em um usuário específico? Se desejamos formar dois times distintos, qual o maior número de usuários de forma que não haja nenhum agente-duplo?
27 Outras aplicações Outras aplicações relacionadas aos problemas estudados:
28 Outras aplicações Outras aplicações relacionadas aos problemas estudados: Ordenação; Biologia molecular; Influência social; Sistemas imunológicos; Autômatos celulares; Marketing;...
29 2010 Fim das disciplinas
30 2010 Fim das disciplinas Visita do prof. Dieter Rautenbach - Universität Ulm, Alemanha
31 2010 Fim das disciplinas Visita do prof. Dieter Rautenbach - Universität Ulm, Alemanha Problema de Intermediação: (a, b, c) b está entre a e c
32 2010 Fim das disciplinas Visita do prof. Dieter Rautenbach - Universität Ulm, Alemanha Problema de Intermediação: (a, b, c) b está entre a e c Rautenbach, Szwarcfiter, Santos e Schäfer, Characterization and representation problems for intersection betweennesses, Discrete Applied Mathematics, Rautenbach, Szwarcfiter, Santos e Schäfer, On subbetweennesses of trees: Hardness, algorithms, and characterizations, Computers & Mathematics with Applications
33 2010 Fim das disciplinas Visita do prof. Dieter Rautenbach - Universität Ulm, Alemanha Problema de Intermediação: (a, b, c) b está entre a e c Rautenbach, Szwarcfiter, Santos e Schäfer, Characterization and representation problems for intersection betweennesses, Discrete Applied Mathematics, Rautenbach, Szwarcfiter, Santos e Schäfer, On subbetweennesses of trees: Hardness, algorithms, and characterizations, Computers & Mathematics with Applications Doutorado sanduíche planejado
34 2010 Fim das disciplinas Visita do prof. Dieter Rautenbach - Universität Ulm, Alemanha Problema de Intermediação: (a, b, c) b está entre a e c Rautenbach, Szwarcfiter, Santos e Schäfer, Characterization and representation problems for intersection betweennesses, Discrete Applied Mathematics, Rautenbach, Szwarcfiter, Santos e Schäfer, On subbetweennesses of trees: Hardness, algorithms, and characterizations, Computers & Mathematics with Applications Doutorado sanduíche planejado Dieter se torna coorientador
35 continuação Novo problema: ordens parciais
36 continuação Novo problema: ordens parciais Generaliza resultado da literatura
37 continuação Novo problema: ordens parciais Generaliza resultado da literatura Ida pra Alemanha em outubro
38 continuação Novo problema: ordens parciais Generaliza resultado da literatura Ida pra Alemanha em outubro
39 continuação Pesquisa biliográfica
40 continuação Pesquisa biliográfica: versão do problema já resolvida
41 continuação Pesquisa biliográfica: versão do problema já resolvida Novo problema: conversão com limite de tempo
42 continuação Pesquisa biliográfica: versão do problema já resolvida Novo problema: conversão com limite de tempo Algoritmos para casos interessantes
43 continuação Pesquisa biliográfica: versão do problema já resolvida Novo problema: conversão com limite de tempo Algoritmos para casos interessantes Rautenbach, Santos e Schäfer. Irreversible conversion processes with deadlines, Journal of Discrete Algorithms
44 Aplicação Redes de computadores
45 Aplicação Redes de computadores Consideremos uma rede cujos computadores são vulneráveis a um ataque de negação de serviço (Denial of Service, ou DoS) que, após um ataque, possa ser controlado pelo atacante.
46 Aplicação Redes de computadores Consideremos uma rede cujos computadores são vulneráveis a um ataque de negação de serviço (Denial of Service, ou DoS) que, após um ataque, possa ser controlado pelo atacante. Suponha que saibamos:
47 Aplicação Redes de computadores Consideremos uma rede cujos computadores são vulneráveis a um ataque de negação de serviço (Denial of Service, ou DoS) que, após um ataque, possa ser controlado pelo atacante. Suponha que saibamos: A sensibilidade de cada computador;
48 Aplicação Redes de computadores Consideremos uma rede cujos computadores são vulneráveis a um ataque de negação de serviço (Denial of Service, ou DoS) que, após um ataque, possa ser controlado pelo atacante. Suponha que saibamos: A sensibilidade de cada computador; Quando cada computador será atualizado.
49 Aplicação Redes de computadores Consideremos uma rede cujos computadores são vulneráveis a um ataque de negação de serviço (Denial of Service, ou DoS) que, após um ataque, possa ser controlado pelo atacante. Suponha que saibamos: A sensibilidade de cada computador; Quando cada computador será atualizado. Quantos destes computadores são necessários para controlar toda a rede?
50 2011 De volta ao Brasil: Número de Carathéodory
51 2011 De volta ao Brasil: Número de Carathéodory Não conseguimos o resultado esperado. :-(
52 2011 De volta ao Brasil: Número de Carathéodory Não conseguimos o resultado esperado. :-( Seminário sobre número de Radon
53 2011 De volta ao Brasil: Número de Carathéodory Não conseguimos o resultado esperado. :-( Seminário sobre número de Radon Ideia de algoritmo!
54 2011 De volta ao Brasil: Número de Carathéodory Não conseguimos o resultado esperado. :-( Seminário sobre número de Radon Ideia de algoritmo! Dourado, Rautenbach, Santos, Schäfer, Szwarcfiter e Toman, An upper bound on the P 3 -Radon number, Discrete Mathematics Dourado, Rautenbach, Santos, Schäfer, Szwarcfiter e Toman, Algorithmic and structural aspects of the P 3 -Radon number, Annals of Operations Research
55 2011 Programa Bolsista Nota 10 da Faperj
56 2011 Programa Bolsista Nota 10 da Faperj Dois anos completados
57 2011 Programa Bolsista Nota 10 da Faperj Dois anos completados A em todas as disciplinas
58 2011 Programa Bolsista Nota 10 da Faperj Dois anos completados A em todas as disciplinas Indicação feita pelo PESC
59 2011 Programa Bolsista Nota 10 da Faperj Dois anos completados A em todas as disciplinas Indicação feita pelo PESC Bolsa maior que o normal
60 2012
61 2012 De volta ao Número de Carathéodory:
62 2012 De volta ao Número de Carathéodory: Conseguimos o resultado!
63 2012 De volta ao Número de Carathéodory: Conseguimos o resultado! Dourado, Rautenbach, Santos, Schäfer e Szwarcfiter, On the Carathéodory number of interval and graph convexities, Theoretical Computer Science
64 2012 Colaboração com Denis Julien (Université Paris Diderot) e Ross McConnell (Colorado State University).
65 2012 Colaboração com Denis Julien (Université Paris Diderot) e Ross McConnell (Colorado State University). Resultado sobre grafos clique, apresentado no Latin American Workshop on Cliques in Graphs, Argentina.
66 2012 Colaboração com Denis Julien (Université Paris Diderot) e Ross McConnell (Colorado State University). Resultado sobre grafos clique, apresentado no Latin American Workshop on Cliques in Graphs, Argentina. Habib, Julien, McConnell, Santos, Szwarcfiter Characterizing Clique Graphs of Chordal Comparability Graphs, Matematica Contemporanea.
67 2012 Colaboração com Denis Julien (Université Paris Diderot) e Ross McConnell (Colorado State University). Resultado sobre grafos clique, apresentado no Latin American Workshop on Cliques in Graphs, Argentina. Habib, Julien, McConnell, Santos, Szwarcfiter Characterizing Clique Graphs of Chordal Comparability Graphs, Matematica Contemporanea.
68 Eventos Escolas de Verão e Workshops
69 Eventos Escolas de Verão e Workshops
70 2012 Resultados sobre conjuntos convergentes minimais
71 2012 Resultados sobre conjuntos convergentes minimais Resultado apresentado no Latin American Algorithms, Graphs and Optimization Symposium, México
72 2012 Resultados sobre conjuntos convergentes minimais Resultado apresentado no Latin American Algorithms, Graphs and Optimization Symposium, México
73 Janeiro 2013 Defesa de doutorado
74 Janeiro 2013 Defesa de doutorado
75 Janeiro 2013 Defesa de doutorado
76 2014 Premiações CTD - SBC Prêmio Capes de Tese
77 Conclusão Orientador
78 Conclusão Orientador Doutorado Sanduíche
79 Conclusão Orientador Doutorado Sanduíche Escolas de Verão
80 Conclusão Orientador Doutorado Sanduíche Escolas de Verão Colaborações Internacionais
81 Conclusão Orientador Doutorado Sanduíche Escolas de Verão Colaborações Internacionais Bolsa Faperj
82 Conclusão Orientador Doutorado Sanduíche Escolas de Verão Colaborações Internacionais Bolsa Faperj Colaboração com colegas
83 Obrigado
2. Desenvolvimento do projeto de pesquisa Seminários 4 6. Eventos e visitas Aplicação dos recursos 5 9. Conclusão 5
FUNDAMENTOS DA CIÊNCIA DA COMPUTAÇÃO: ALGORITMOS COMBINATÓRIOS E ESTRUTURAS DISCRETAS Y. KOHAYAKAWA Resumo. Apresentamos neste relatório as atividades científicas de nossa equipe no período de julho de
Leia maisO Número de Helly Geodético em Convexidades
Matemática Contemporânea, Vol. 44, 1 10 c 2015, Sociedade Brasileira de Matemática O Número de Helly Geodético em Convexidades Moisés Teles Carvalho Junior Mitre Costa Dourado Jayme Luiz Szwarcfiter Resumo
Leia maisPadrão Acadêmico Discente do Programa de Engenharia de Sistemas e Computação
COPPE/UFRJ Padrão Acadêmico Discente do Programa de Engenharia de Sistemas e Computação Profa. Susana Scheimberg de Makler Sub-Coordenadora Acadêmica OBS: As normas que não constam nesse documento seguem
Leia maisPrograma de Pós-Graduação em Modelagem e Otimização, Regional Catalão / UFG
15 CAPÍTULO ABORDAGENS ROBUSTAS PARA PROBLEMAS DE OTIMIZAÇÃO LINEAR COM INCERTEZA NOS DADOS Marques, Raina Ribeiro 1 *; Queiroz, Thiago Alves de 2 ; 1 Programa de Pós-Graduação em Modelagem e Otimização,
Leia maisTeoria dos Grafos. Professor: Guilherme Oliveira Mota.
Teoria dos Grafos Aula 1: Apresentação e introdução Professor: Guilherme Oliveira Mota g.mota@ufabc.edu.br Apresentação do professor Professor: Guilherme Oliveira Mota Sala 530-2 - 5 o andar - Torre 2
Leia maisIntratabilidade e Otimização
Intratabilidade e Otimização Luciana Buriol Eduardo Uchoa Celina Figueiredo Instituto de Informática, UFRGS Departamento de Engenharia de Produção, UFF Engenharia de Sistemas e Computação, UFRJ encontro
Leia maisReunião de boas vindas
Reunião de boas vindas Coordenação Programa de Pós-graduação em Sistemas e Computação Universidade Federal do Rio Grande do Norte Centro de Ciências Exatas e da Terra Departamento de Informática e Matemáica
Leia maisNÚMERO ARBÓREO DE SALTOS DE UMA ORDEM PARCIAL
NÚMERO ARBÓREO DE SALTOS DE UMA ORDEM PARCIAL Adriana P. de Figueiredo COPPE/Sistemas, Universidade Federal do Rio de Janeiro - UFRJ Rio de Janeiro - RJ adrianaf@cos.ufrj.br Sulamita Klein 1 IM e COPPE/Sistemas,
Leia maisPadrão Acadêmico Discente do Programa de Engenharia de Sistemas e Computação 2008 Versão 1
COPPE/UFRJ Padrão Acadêmico Discente do Programa de Engenharia de Sistemas e Computação 2008 Versão 1 Prof. Luís Alfredo Vidal de Carvalho Vice-Coordenador do PESC OBS.: As normas que não constam nesse
Leia maisA dicotomia polinomial versus NP-completo de problemas desafiadores em teoria dos grafos
A dicotomia polinomial versus NP-completo de problemas desafiadores em teoria dos grafos Celina Miraglia Herrera de Figueiredo Programa de Engenharia de Sistemas e Computação COPPE, Universidade Federal
Leia maisHORÁRIO ESCOLAR - CIÊNCIA DA COMPUTAÇÃO 2017 Atualizado 02/02/2017 INGRESSANTES A PARTIR DE 2010
HORÁRIO ESCOLAR - CIÊNCIA DA COMPUTAÇÃO 2017 Atualizado 02/02/2017 INGRESSANTES A PARTIR DE 2010 1 0 ANO - 1 0. SEMESTRE (Grade Curricular Nova) Cálculo Diferencial e Lógica Matemática Discreta Integral
Leia maisUnidade de Matemática e Tecnologia, Universidade Federal de Goiás Regional Catalão
5 CAPÍTULO BUSCA EM VIZINHANÇA VARIÁVEL PARA LOCALIZAÇÃO E ROTEAMENTO Silva, Lorrany Cristina da 1 *; Queiroz, Thiago Alves de 2 1 Unidade de Matemática e Tecnologia, Universidade Federal de Goiás Regional
Leia maisOs principais objetivos da reestruturação proposta são:
O NOVO CURRÍCULO DO BACHARELADO EM MATEMÁTICA ÊNFASE APLICADA E COMPUTACIONAL As alterações curriculares presentes neste currículo, implementadas pela COMGRAD da Matemática, foram originalmente sugeridas
Leia maisPedro Tiago Barbosa do Couto. Resolução de problemas de transporte rodoviário de cargas utilizando programação inteira DISSERTAÇÃO DE MESTRADO
Pedro Tiago Barbosa do Couto Resolução de problemas de transporte rodoviário de cargas utilizando programação inteira DISSERTAÇÃO DE MESTRADO DEPARTAMENTO DE ENGENHARIA ELÉTRICA Programa de Pós graduação
Leia maisFundamentos de Matemática
Fundamentos de Matemática Humberto José Bortolossi Departamento de Matemática Aplicada Universidade Federal Fluminense Aula 1 7 de janeiro de 2013 Aula 1 Fundamentos de Matemática 1 Apresentação Aula 1
Leia maisBOLSAS DE PÓS-GRADUAÇÃO NAS UNIVERSIDADES FEDERAIS
BOLSAS DE PÓS-GRADUAÇÃO NAS UNIVERSIDADES FEDERAIS Estudo quantitativo sobre as bolsas de pós-graduação stricto sensu nas universidades federais do Brasil em 2017. Levantamento feito entre julho e agosto
Leia maisBCC204 - Teoria dos Grafos
BCC204 - Teoria dos Grafos Marco Antonio M. Carvalho Departamento de Computação Instituto de Ciências Exatas e Biológicas Universidade Federal de Ouro Preto 14 de março de 2018 Marco Antonio M. Carvalho
Leia maisTeorema da Galeria de Arte e Triangularização de Polígonos e Pontos no Plano
e Triangularização de Polígonos e Pontos no Plano Rocha Corrêa Orientador: Carlos Eduardo Ferreira Departamento de Ciência da Computação Instituto de Matemática e Estatística Universidade de São Paulo
Leia maisPrática 00. Total 04. Pré-requisitos. No. De Créditos 04
Disciplina Otimização Combinatória Departamento Carga Horária Semanal MINISTÉRIO DA EDUCAÇÃO E CULTURA PRÓ-REITORIA DE GRADUAÇÃO 1 PROGRAMA DE DISCIPLINA Departamento de Computação Teórica Pré-requisitos
Leia maisCaminhos de Amizades pelo Facebook:
Caminhos de Amizades pelo Facebook: Dualidade Computacional entre Curto e Longo Introdução a ECI Aula 2 Daniel R. Figueiredo LAND PESC/COPPE/UFRJ Problemas da Computação Objetivo: como resolver problemas
Leia maisL(2, 1)-coloração de k-árvores e grafos com treewidth limitado
Proceeding Series of the Brazilian Society of Applied and Computational Mathematics, Vol. 3, N. 1, 015. Trabalho apresentado no XXXV CNMAC, Natal-RN, 014. L(, 1)-coloração de k-árvores e grafos com treewidth
Leia maisInstituto de Matemática e Estatística, UFF Março de 2011
,,,,, Instituto de Matemática e Estatística, UFF Março de 2011 ,, Sumário,,. finitos,. conjunto: por lista, por propriedade.. Igualdade,. Propriedades básicas.. ,, Christos Papadimitriou, Autor dos livros
Leia maisQuestões de Computação Científica no contexto da Otimização
Questões de Computação Científica no contexto da Otimização Universidade Federal do Espírito Santo Mestrado em Informática Abril de 2009 Sumário Introdução 1 Introdução 2 3 Sumário Introdução 1 Introdução
Leia maisBIOGRAFIA SANDRO ROBERTO VALENTINI
BIOGRAFIA SANDRO ROBERTO VALENTINI CANDIDATO A REITOR Formado em Farmácia-Bioquímica pela Unesp. Ingressou na Unesp como Auxiliar de Ensino em 1987. Mestrado em Microbiologia e Imunologia pela Unifesp,
Leia maisSOBRE ESCALONAMENTO EM MÁQUINAS PARALELAS COM CAPACIDADES DISTINTAS
SOBRE ESCALONAMENTO EM MÁQUINAS PARALELAS COM CAPACIDADES DISTINTAS Mitre Costa Dourado 1 Rosiane de Freitas Rodrigues 2 Jayme Luiz Szwarcfiter 3 1 Instituto de Ciências Exatas - UFRRJ e NCE-UFRJ 2 Engenharia
Leia maisNome da Disciplina: A teoria dos registros de representação semiótica de Raymond Duval em textos científicos.
UNIVERSIDADE FEDERAL DE SANTA CATARINA CENTRO DE CIÊNCIAS FÍSICAS E MATEMÁTICAS CENTRO DE CIÊNCIAS DA EDUCAÇÃO CENTRO DE CIÊNCIAS BIOLÓGICAS Nome da Disciplina: A teoria dos registros de representação
Leia maisEdital para Candidatura à Bolsa PPSIG/UFF-PDSE/CAPES
Edital para Candidatura à Bolsa PPSIG/UFF-PDSE/CAPES - 2017 EMENTA: Normatiza os procedimentos para inscrição e seleção de alunos do PPSIG-UFF interessados na candidatura à Bolsa do Programa Institucional
Leia maisFormulação de Programação Linear Inteira para o Problema de Particionamento em Conjuntos Convexos
Formulação de Programação Linear Inteira para o Problema de Particionamento em Conjuntos Convexos Teobaldo L. Bulhões Júnior a a Instituto de Computação, Universidade Federal Fluminense, Niterói, RJ, Brazil
Leia mais3. Requisitos do coorientador estrangeiro (compreendido segundo regulamento CAPES como coorientador no exterior):
Edital para Candidaturas às Bolsas PPGH/UFF-PDSE/CAPES - 2017 EMENTA: Normatiza os procedimentos para inscrição e seleção de alunos do PPGH-UFF interessados na candidatura à Bolsa do Programa Institucional
Leia maisUFV Catálogo de Graduação SISTEMAS DE INFORMAÇÃO. COORDENADORA Liziane Santos Soares
UFV Catálogo de Graduação 2014 103 SISTEMAS DE INFORMAÇÃO COORDENADORA Liziane Santos Soares liziane.soares@ufv.br 104 Currículos dos Cursos UFV Bacharelado ATUAÇÃO Sistemas de Informação é um curso da
Leia maisMATEMÁTICA DISCRETA. Cursos Ano/Semestre Ano Letivo Área Científica Dpt. Tipo de Aulas T TP P L Tipo de disciplina ECTS
MATEMÁTICA DISCRETA Cursos Ano/Semestre Ano Letivo Área Científica Dpt. Engenharia Informática Língua de Ensino 2º / 1º 2017/2018 Matemática Matemática Português Responsável da Unidade Curricular (UC)
Leia maisPrograma de Pós-Graduação em Informática
Foto: Gleison Santos Programa de Pós-Graduação em Informática 1 UNIRIO UNIRIO Hospital Universitário Gaffrée e Guinle (HUGG) Instituto Biomédico (IB) Escola de Medicina e Cirurgia CCJP Reitoria, Administração
Leia maisTabela de Pré-Requisitos. Interdisciplinar 36 Não há
Nome da UC Categoria CH Total Pré-Requisitos Álgebra Linear Eletiva 72 Geometria Analítica Álgebra Linear Computacional Eletiva 72 Cálculo Numérico Álgebra Linear II Eletiva 72 Álgebra Linear Algoritmos
Leia maisMB-300 SEMINÁRIO DE TESE
MB-300 SEMINÁRIO DE TESE FORMULAÇÃO DE PROJETOS DE PESQUISA Rodrigo A. Scarpel rodrigo@ita.br www.mec.ita.br/~rodrigo Roteiro: Motivação para formular projetos de pesquisa Roteiro de um projeto de pesquisa
Leia maisUniversidade Estadual de Londrina (Reconhecida pelo Decreto Federal n de 07/10/71)
DELIBERAÇÃO Câmara de Pós-Graduação Nº 19/2011 Reestrutura o Programa de Pós-Graduação em Ciência da Computação, Mestrado. CONSIDERANDO a solicitação da Coordenação do Programa, conforme processos nº 14457/2011;
Leia maisProgramação Linear: Profa. Silvana Bocanegra UFRPE - DEINFO
Programação Linear: Profa. Silvana Bocanegra UFRPE - DEINFO Tipos de Problemas 1. Dada uma variedade de alimentos, escolher uma dieta de menor custo que atenda as necessidades nutricionais de um indivíduo?
Leia maisSOFTWARE PARA O DESIGN DO VESTUÁRIO
REPRESENTAÇÃO GRÁFICA DE MOLDES EM UM SOFTWARE PARA O DESIGN DO VESTUÁRIO Andressa Schneider Alves andressa.alves@ifsc.edu.br José L. F. Aymone aymone@ufrgs.br Introdução Peça piloto DESENVOLVIMENTO Pesquisa,
Leia mais1º PERÍODO Carga horária Teórica Prática Total
MINISTÉRIO DA EDUCAÇÃO UNIVERSIDADE FEDERAL DOS VALES DO JEQUITINHONHA E MUCURI FACULDADE DE CIÊNCIAS EXATAS E SOCIAIS APLICADAS CURSO DE GRADUAÇÃO EM SISTEMAS DE INFORMAÇÃO ESTRUTURA CURRICULAR 2008/1
Leia maisRELATÓRIO DE PRODUÇÃO DOS PARTICIPANTES EXTERNOS
PLATAFORMA SUCUPIRA Emitido em 08/10/2014 às 11:18 Portal do Coordenador RELATÓRIO DE PRODUÇÃO DOS PARTICIPANTES EXTERNOS Instituição de Ensino: UNIVERSIDADE FEDERAL DE GOIÁS (UFG) Programa: CIÊNCIA DA
Leia maisUNIVERSIDADE FEDERAL RURAL DE PERNAMBUCO PRÓ-REITORIA DE ENSINO DE GRADUAÇÃO
UNIVERSIDADE FEDERAL RURAL DE PERNAMBUCO PRÓ-REITORIA DE ENSINO DE GRADUAÇÃO Rua Dom Manoel de Medeiros, s/n Dois Irmãos 52171-900 Recife-PE Fone: 0xx-81-332060-40 proreitor@preg.ufrpe.br PLANO DE ENSINO
Leia maisPROCESSO SELETIVO PARA CREDENCIAMENTO DE DOCENTES NO PROGRAMA DE PÓS- GRADUAÇÃO EM BIOLOGIA CELULAR E MOLECULAR APLICADA
PROCESSO SELETIVO PARA CREDENCIAMENTO DE DOCENTES NO PROGRAMA DE PÓS- GRADUAÇÃO EM BIOLOGIA CELULAR E MOLECULAR APLICADA O colegiado do Programa de Pós-Graduação em Biologia Celular (PPGBCMA), no uso de
Leia maisPOLINÔMIOS ORTOGONAIS E FRAÇÕES CONTÍNUAS
POLINÔMIOS ORTOGONAIS E FRAÇÕES CONTÍNUAS Aline de Mello Stoppa Bistaffa 1 ; Regina Litz Lamblém 2 1 Acadêmica do Curso de Matemática da UEMS, Unidade Universitária de Cassilândia; E-mail:alinestoppa@hotmailcom,
Leia maisCURSO DE GRADUAÇÃO EM CIÊNCIA DA COMPUTAÇÃO MATRIZ CURRICULAR MATUTINO Fase N.
CURSO DE GRADUAÇÃO EM CIÊNCIA DA COMPUTAÇÃO MATRIZ CURRICULAR MATUTINO Fase N. Ordem Código COMPONENTE CURRICULAR Créditos Horas Prérequisitos 01 Introdução à informática 04 60 02 Matemática instrumental
Leia maisAlgoritmos Branch e Bound para o problema de sequenciamento em uma única máquina
Trabalho apresentado no XXXV CNMAC, Natal-RN, 2014. Algoritmos Branch e Bound para o problema de sequenciamento em uma única máquina Carlos E. Ferreira Instituto de Matemática e Estatística, IME, USP 05508-090,
Leia maisAGÊNCIA USP DE COOPERAÇÃO ACADÊMICA NACIONAL E INTERNACIONAL - AUCANI Universidade de São Paulo
AGÊNCIA USP DE COOPERAÇÃO ACADÊMICA NACIONAL E INTERNACIONAL - AUCANI Universidade de São Paulo Instituições Estrangeiras Conveniadas USP: 23 Bélgica GHENT UNIVERSITY Cooperação acadêmica; intercâmbio
Leia maisRenata Thomaz Lins do Nascimento. Visualização por Imagens Auto-animadas de Campos Vetoriais Baseada na sua Topologia. Dissertação de Mestrado
Renata Thomaz Lins do Nascimento Visualização por Imagens Auto-animadas de Campos Vetoriais Baseada na sua Topologia Dissertação de Mestrado Dissertação apresentada como requisito parcial para obtenção
Leia maisUNIVERSIDADE ESTADUAL DE LONDRINA PROGRAMA DE PÓSGRADUAÇÃO EM ENSINO DE CIÊNCIAS EDUCAÇÃO MATEMÁTICA
UNIVERSIDADE ESTADUAL DE LONDRINA PROGRAMA DE PÓSGRADUAÇÃO EM ENSINO DE CIÊNCIAS EDUCAÇÃO MATEMÁTICA Seleção de Bolsistas para o Programa Institucional de Bolsas de Doutorado Sanduíche do Exterior (PDSE)
Leia maisI WPPC. Workshop de Pesquisas do Grupo PET-Computação. Elloá B. Guedes Orientador: Bernardo Lula Jr.
I WPPC Workshop de Pesquisas do Grupo PET-Computação Produção de Material Didático em Computação Quântica Elloá B. Guedes elloa@dsc.ufcg.edu.br Orientador: Bernardo Lula Jr. lula@dsc.ufcg.edu.br Julho,
Leia maisHORÁRIO ESCOLAR - CIÊNCIA DA COMPUTAÇÃO 2016 Atualizado 26/01/2016 INGRESSANTES A PARTIR DE 2010
HORÁRIO ESCOLAR - CIÊNCIA DA COMPUTAÇÃO 2016 Atualizado 26/01/2016 INGRESSANTES A PARTIR DE 2010 1 0 ANO - 1 0. SEMESTRE (Grade Curricular Nova) Vespertino Lógica Matemática Discreta Integral I (Almir
Leia maiso que há de comum entre... -a regra de Cramer para resolver equações lineares; -o algoritmo de Euclides para achar mdc;
Soluções de equações polinomiais o que há de comum entre... -a regra de Cramer para resolver equações lineares; -o algoritmo de Euclides para achar mdc; -o cálculo do número mínimo de cédulas ou moedas
Leia maisO Número Envoltório de Prismas Complementares na Convexidade Geodética
O Número Envoltório de Prismas Complementares na Convexidade Geodética Erika M. M. Coelho, Hebert Coelho, Julliano R. Nascimento Instituto de Informática Universidade Federal de Goiás, GO, Brasil {erikamorais,hebert,jullianorosanascimento}@inf.ufg.br
Leia maisEdital para Candidatura à Bolsa PPSIG/UFF-PDSE/CAPES
Edital para Candidatura à Bolsa PPSIG/UFF-PDSE/CAPES - 2018 EMENTA: Normatiza os procedimentos para inscrição e seleção de alunos do PPSIG-UFF interessados na candidatura à Bolsa do Programa Institucional
Leia maisEscalonamento Multidimensional: uma Abordagem Discreta
September 24-28, 212 Escalonamento Multidimensional: uma Abordagem Discreta Ana Camila R. Alonso Silvia M. S. Carvalho Departamento de Matemática Aplicada - IMECC-UNICAMP 1383-859, Campinas, SP E-mail:acamila@ime.unicamp.br
Leia maisAnálise de Desempenho da Paralelização do Problema de Caixeiro Viajante
Análise de Desempenho da Paralelização do Problema de Caixeiro Viajante Gabriel Freytag Guilherme Arruda Rogério S. M. Martins Edson L. Padoin Universidade Regional do Noroeste do Estado do Rio Grande
Leia maisMétodo de Eliminação de Fourier-Motzkin
ERMAC 200: I ENCONTRO REGIONAL DE MATEMÁTICA APLICADA E COMPUTACIONAL - 3 de Novembro de 200, São João del-rei, MG; pg 258-26 258 Método de Eliminação de Fourier-Motzkin André Rodrigues Monticeli, Cristiano
Leia maisXLVII SIMPÓSIO BRASILEIRO DE PESQUISA OPERACIONAL
Métodos Heurísticos e Exatos para o Problema de Inundação em Grafos Bruno José da Silva Barros 1, Rian G. S. Pinheiro 1, Uéverton dos Santos Souza 2 1 Universidade Federal Rural de Pernambuco Garanhuns
Leia maisMATEMÁTICA DISCRETA. Área Científica Engenharia Informática 2º / 1º 2016/2017 Matemática Matemática. Co-Responsável Carla Rodrigues
MATEMÁTICA DISCRETA Curso Ano/Semestre Ano Lectivo Área Científica Engenharia Informática 2º / 1º 2016/2017 Matemática Matemática Dpt. Responsável da Unidade Curricular (UC) Artur Cruz Co-Responsável Carla
Leia maisQualificação académica (graus, universidades, domínios científicos, datas e classificações):
Nome completo: Manuel Messias Rocha de Jesus Local e data de nascimento: Lisboa, 4 de Setembro de 1963 Nacionalidade: Portuguesa Morada Institucional: Departamento de Matemática da Faculdade de Ciências
Leia maisLICENCIATURA EM FÍSICA (INTEGRAL)
1 LICENCIATURA EM FÍSICA (INTEGRAL) CURRÍCULO 2008/1 PRIMEIRO PERÍODO 08.111-6 Geometria Analítica Não tem 04 08.221-0 Cálculo Diferencial e Integral 1 Não tem 09.110-3 Física Experimental A Não tem 04
Leia maisRicardo Fukasawa. Resolução de problemas de logística ferroviária utilizando programação inteira DISSERTAÇÃO DE MESTRADO
Ricardo Fukasawa Resolução de problemas de logística ferroviária utilizando programação inteira DISSERTAÇÃO DE MESTRADO DEPARTAMENTO DE ENGENHARIA ELÉTRICA Programa de Pós graduação em Engenharia Elétrica
Leia maisProf. Lorí Viali, Dr.
Prof. Lorí Viali, Dr. viali@pucrs.br http://www.pucrs.br/famat/viali/ Dentre a grande variedade de sistemas que podem ser modelados e para os quais a simulação pode ser aplicada com proveito, uma classe
Leia maisFACULDADE DE COMPUTAÇÃO E INFORMÁTICA CURSO: CIÊNCIA DA COMPUTAÇÃO HORÁRIOS DO 2º SEM/2017
AGRUPADORES ESPECIAIS ENEC00275 LINGUAGEM DE PROGRAMACAO III 6 4 2 02 051GA04K11 AGRUPADOR: 051AG01G (G11/G12) - MATUTINO ENEC00091 INGLES TECNICO COMPUTACAO I 2 2 01 T 05-06 051GA01G ENEC00204 FUNDAM
Leia maisProposta de Dissertação de Mestrado Modelagem Computacional, UFJF
Proposta de Dissertação de Mestrado Modelagem Computacional, UFJF Título da Geração de malhas trivalentes com arestas regulares a partir de superfícies arbitrárias Palavras-Chave: Modelagem Geométrica,
Leia maisComputação Musical - Introdução slides do curso Computação Musical
- Introdução slides do curso Departamento de Ciência da Computação Universidade Federal de São João Del Rei 2014/2 O que é computação musical? Denitivamente é computação. Relacionada e aplicada à música.
Leia maisA Matemática como Serviço a Ciência da Computação. Prof. Dr. Carlos Eduardo de Barros Paes Coordenador do Curso de Ciência da Computação
A Matemática como Serviço a Ciência da Computação Prof. Dr. Carlos Eduardo de Barros Paes Coordenador do Curso de Ciência da Computação A Matemática e Ciência da Computação A Matemática faz parte do DNA
Leia maisANEXO I: QUADRO DE VAGAS, BOLSAS E PROFICIÊNCIA
ANEXO I: QUADRO DE VAGAS, BOLSAS E PROFICIÊNCIA LOC PAÍSES INSTITUIÇÕES VAGAS BOLSAS UFJF CURSOS AO QUAL O ALUNO PODE SE CANDIDATAR PROFICIÊNCIA LIGUÍSTICA MÍNIMA EXIGIDA ID001 ALEMANHA Universität Bochum
Leia maisAnálise e Projeto de Algoritmos
Análise e Projeto de Algoritmos Mestrado em Ciência da Computação Prof. Dr. Aparecido Nilceu Marana Faculdade de Ciências I think the design of efficient algorithms is somehow the core of computer science.
Leia maisTeoria dos Grafos. Edson Prestes
Edson Prestes Referências P. O. Boaventura Netto, Grafos: Teoria, Modelos e Algoritmos, São Paulo, E. Blucher 2001; R. J. Trudeau, Introduction to Graph Theory, New York, Dover Publications, 1993; Kaufmann,
Leia maisBOLSAS DE PÓS-GRADUAÇÃO NAS UNIVERSIDADES FEDERAIS
BOLSAS DE PÓS-GRADUAÇÃO NAS UNIVERSIDADES FEDERAIS Estudo quantitativo sobre as bolsas de pós-graduação stricto sensu nas universidades federais do Brasil Levantamento feito entre junho e agosto de 2016.
Leia maisPROGRAMA DE PÓS-GRADUAÇÃO EM HISTÓRIA. Edital n 01/2018-PPGH Seleção interna para o Programa de Doutorado Sanduiche no Exterior (2018).
UNIVERSIDADE FEDERAL DO CEARÁ PRÓ-REITORIA DE PESQUISA E PÓS-GRADUAÇÃO CENTRO DE HUMANIDADES PROGRAMA DE PÓS-GRADUAÇÃO EM HISTÓRIA Edital n 01/2018-PPGH Seleção interna para o Programa de Doutorado Sanduiche
Leia maisInfluência do Tamanho Amostral no Planejamento Econômico para Controle On-Line de Processo por Atributo com Erros de.
Influência do Tamanho Amostral no Planejamento Econômico para Controle On-Line de Processo por Atributo com Erros de 1. Introdução: Classificação Lupércio França Bessegato 1 Roberto da Costa Quinino 2
Leia maisHeurísticas construtivas para um problema de inundação em matrizes
Trabalho apresentado no CNMAC, Gramado - RS, 2016. Proceeding Series of the Brazilian Society of Computational and Applied Mathematics Heurísticas construtivas para um problema de inundação em matrizes
Leia maisEDITAL Nº 007/ O processo seletivo será realizado pela Coordenação do PPG-CCM.
MINISTÉRIO DA EDUCAÇÃO Fundação Universidade Federal do ABC Pró-reitoria de Pós-graduação Programa de Pós-graduação em Ciência da Computação Avenida dos Estados, 5001 Bairro Santa Terezinha Santo André
Leia maisHerzlich Willkommen! Bem-vindos!
Herzlich Willkommen! Bem-vindos! 1 DAAD Serviço Alemão de Intercâmbio Acadêmico A. O DAAD e suas atividades B. Bolsas para o intercâmbio com a Alemanha C. A Alemanha no programa Ciência sem fronteiras
Leia maisO POSTO DE UMA CONVEXIDADE DE GRAFOS. Igor da Fonseca Ramos
O POSTO DE UMA CONVEXIDADE DE GRAFOS Igor da Fonseca Ramos Dissertação de Mestrado apresentada ao Programa de Pós-graduação em Engenharia de Sistemas e Computação, COPPE, da Universidade Federal do Rio
Leia maisPreface. November Celina M. H. de Figueiredo Claudson Bornstein Erika M. M. Coelho Márcia R. Cappelle
Preface Research in Graph Theory and Algorithms on Graphs has been increasing in the last decade. In particular, the study of problems related to cliques in graphs has been one of the most trending topics.
Leia maisBCC402 Algoritmos e Programação Avançada. Prof. Marco Antonio M. Carvalho Prof. Túlio Toffolo 2012/1
BCC402 Algoritmos e Programação Avançada Prof. Marco Antonio M. Carvalho Prof. Túlio Toffolo 2012/1 2 2 aulas teóricas e 2 aulas práticas (ambas em laboratório) Terças às 17:10, lab 22 do DECOM Prof. Túlio
Leia maisEdital 01 / 2016 HISTÓRIA
Edital 01 / 2016 Define os procedimentos para inscrição e seleção de doutorandos(as) do PPGHIS- interessados na candidatura à Bolsa do Programa Institucional de Doutorado Sanduíche no Exterior - PDSE da
Leia mais04 Grafos: caminhos e coloração SCC0503 Algoritmos e Estruturas de Dados II
04 Grafos: caminhos e coloração SCC0503 Algoritmos e Estruturas de Dados II Prof. Moacir Ponti Jr. www.icmc.usp.br/~moacir Instituto de Ciências Matemáticas e de Computação USP 2011/1 Moacir Ponti Jr.
Leia maisPesquisa em diferentes áreas de conhecimento
Pesquisa em diferentes áreas de conhecimento Viviane Hummes 1. Introdução Este texto tem como objetivo, tentar responder a seguinte questão: Como se faz pesquisa em diferentes áreas do conhecimento? Para
Leia maisDECLARAÇÃO DE RECEBIMENTO DE INSTRUÇÕES PARA CONCLUINTES. Declaro ter recebido, nesta data, o impresso intitulado KIT-DEFESA, Nome do aluno:
Campus de São José do Rio Preto DECLARAÇÃO DE RECEBIMENTO DE INSTRUÇÕES PARA CONCLUINTES Declaro ter recebido, nesta data, o impresso intitulado KIT-DEFESA, Nome do aluno: São José do Rio Preto, / / Assinatura:
Leia maisANEXO I: QUADRO DE VAGAS, BOLSAS E PROFICIÊNCIA
ANEXO I: QUADRO DE VAGAS, BOLSAS E PROFICIÊNCIA LOC PAÍSES INSTITUIÇÕES VAGAS BOLSAS CURSOS AO QUAL O ALUNO PODE SE CANDIDATAR NA INSTITUIÇÃO ESTRANGEIRA ID001 ALEMANHA Universität Bochum 2 1 Todos os
Leia maisRastreamento de Objetos Baseado em Grafos. Casamento Inexato entre Grafos Relacionais com Atributos
Rastreamento de Objetos Baseado em Casamento Inexato entre Grafos Relacionais com Atributos Exame de Qualificação de Mestrado Ana Beatriz Vicentim Graciano Orientador: Roberto M. Cesar Jr. Colaboradora:
Leia mais1º Semestre. Algoritmos e Programação Orientada a Objetos I. Fundamentos de Teoria da Computação. Introdução à Administração
RESOLUÇÃO Nº 9, DE 3 DE JANEIRO DE 2018. O PRESIDENTE DO CONSELHO DE GRADUAÇÃO da Fundação Universidade Federal de Mato Grosso do Sul, no uso de suas atribuições legais, e considerando o contido no Processo
Leia maisMINISTÉRIO DA EDUCAÇÃO SECRETARIA DE EDUCAÇÃO PROFISSIONAL E TECNOLÓGICA INSTITUTO FEDERAL DO NORTE DE MINAS GERAIS CAMPUS MONTES CLAROS 1 PERÍODO
6.4 Matriz Curricular do Curso de Ciência da Computação 6.4.1 Componentes curriculares obrigatórios 1 PERÍODO Teórica Prática Hora-aula Horas Cálculo I 6 2 8 144 120 - Geometria Analítica e Vetores - Dados
Leia maisFACULDADE DE MEDICINA PROGRAMA DE PÓS-GRADUAÇÃO EM MEDICINA: CIÊNCIAS MÉDICAS MESTRADO E DOUTORADO EDITAL Nº 07/2016 BOLSAS PÓS-DOUTORADO
FACULDADE DE MEDICINA PROGRAMA DE PÓS-GRADUAÇÃO EM MEDICINA: CIÊNCIAS MÉDICAS MESTRADO E DOUTORADO EDITAL Nº 07/2016 BOLSAS PÓS-DOUTORADO O PROGRAMA DE PÓS-GRADUAÇÃO EM MEDICINA: CIÊNCIAS MÉDICAS comunica
Leia maisRaiane Dandara Pereira Pimentel Curriculum Vitae
Raiane Dandara Pereira Pimentel Curriculum Vitae Agosto/2017 Raiane Dandara Pereira Pimentel Curriculum Vitae Dados pessoais Nome Raiane Dandara Pereira Pimentel Nome em citações bibliográficas: PIMENTEL,
Leia maisInformações Importantes! INF TURMA A
UNIVERSIDADE FEDERAL DO RIO GRANDE DO SUL INSTITUTO DE INFORMÁTICA DEPARTAMENTO DE INFORMÁTICA APLICADA DISCIPLINA: ESTRUTURAS DE DADOS CÓDIGO: INF01203 CURSOS/PRE-REQUISITO: o Engenharia da Computação
Leia maisEDITAL 01/2013/P²CEM Programa Institucional de Doutorado Sanduiche no Exterior (PDSE) 2013 CAPES
EDITAL 01/2013/P²CEM Programa Institucional de Doutorado Sanduiche no Exterior (PDSE) 2013 CAPES 1. Objetivo O PDSE é um programa institucional da CAPES com o objetivo de apoiar a formação de recursos
Leia maisProgramação Matemática
Programação Matemática Professoras: Franklina Toledo e Maristela Santos* Instituto de Ciências Matemáticas e de Computação - ICMC Universidade de São Paulo USP *Estes slides foram feitos em colaboração
Leia maisEDITAL PPGH/UFGD N 018, de 04 de agosto de 2016.
EDITAL PPGH/UFGD N 018, de 04 de agosto de 2016. O Coordenador do Programa de Pós-Graduação em História da Fundação Universidade Federal da Grande Dourados, Prof. Dr. Thiago Leandro Vieira Cavalcante,
Leia maisBITCLIQUE: um algoritmo de Branch-and-Bound para o problema da clique máxima ponderada
BITCLIQUE: um algoritmo de Branch-and-Bound para o problema da clique máxima ponderada Wladimir Araújo Tavares,2 Manoel Bezerra Campêlo Neto Philippe Yves Paul Michelon 2 Carlos Diego Rodrigues Universidade
Leia maisAlgoritmos Combinatórios: Introdução
lucia@site.uottawa.ca UFSC, Fevereiro, 2010 Estruturas e Problemas Combinatórios Introdução a Algoritmos Combinatórios O que são: Estruturas Combinatórias? Algoritmos Combinatórios? Problemas Combinatórios?
Leia maisFACULDADE DE COMPUTAÇÃO E INFORMÁTICA CURSO: CIÊNCIA DA COMPUTAÇÃO HORÁRIOS DO 1º SEM/2017
AGRUPADORES ESPECIAIS ENEC00055 TECNOLOGIA WEB II 4 4 02 P 03-06 051GA02H11 ENEC00239 MATEMATICA DISCRETA 4 4 02 051GA02H ENEC00239 MATEMATICA DISCRETA 4 4 02 19-20 15-16 051GA02Y ENEC00273 LINGUAGEM DE
Leia maisEstabelece critérios para cumprimento de créditos em disciplinas, aproveitamento de créditos em disciplinas e atividades complementares
INSTRUÇÃO NORMATIVA Nº 02 CONSELHO DO PROGRAMA DE PÓS-GRADUAÇÃO EM ARTES DE 10 DE ABRIL DE 2012. Estabelece critérios para cumprimento de créditos em disciplinas, aproveitamento de créditos em disciplinas
Leia maisAlgoritmos Genéticos e Evolucionários
Algoritmos Genéticos e Evolucionários Djalma M. Falcão COPPE/UFRJ PEE e NACAD falcao@nacad.ufrj.br http://www.nacad.ufrj.br/~falcao/ http://www.nacad.ufrj.br/~falcao/ag/ag.htm Resumo do Curso Introdução
Leia maisMinistério da Educação Universidade Federal de Ouro Preto Escola de Minas Departamento de Engenharia de Produção. Título da Monografia.
Ministério da Educação Universidade Federal de Ouro Preto Escola de Minas Departamento de Engenharia de Produção Título da Monografia Nome Aluno Ouro Preto MG 2017 Nome Aluno Título da Monografia Monografia
Leia mais