Área do cabeçalho
gov.br
Portal da UFC Acesso a informação da UFC Ouvidoria Content available in:PortuguêsEnglish
Brasão da Universidade Federal do Ceará

Universidade Federal do Ceará
ParGO – Paralelismo, Grafos e Otimização

Área do conteúdo
Location: › › Extended abstracts in conference proceedings

Extended abstracts in conference proceedings

Total number of items: 143

2023

1. ALBUQUERQUE, FELIPE ; Campêlo, Manoel ; FIGUEIREDO, TATIANE. O Problema do Caminho Positivo Mínimo. Em: Encontro de Teoria da Computação, 2023, Brasil. Anais do VIII Encontro de Teoria da Computação (ETC 2023), p. 89-93, 2023. doi
2. ARAUJO, S. N. ; FOLZ, R. ; FREITAS, R. ; SAMPAIO, R. M.. Complexity and winning strategies of graph convexity games. Em: XII Latin-American Algorithms, Graphs and Optimization Symposium (LAGOS 2023), 2023, Huatulco, Mexico. Procedia Computer Science, v. 223, p. 394-396, 2023.
3. ARAÚJO, J.; CEZAR, A.. On (acyclic) proper orientations and the cartesian product. Em: VIII Encontro de Teoria da Computação (ETC 2023), 2023, João Pessoa. Anais do VIII Encontro de Teoria da Computação (ETC 2023), p. 50-54, 2023.
4. ARAÚJO, J.; DOURADO, M. ; PROTTI, F. ; SAMPAIO, R.. Tempo de Iteração e Número de Posição Geral em Convexidade de Grafos. Em: LV Simpósio Brasileiro de Pesquisa Operacional, 2023, São José dos Campos. Anais do Simpósio Brasileiro de Pesquisa Operacional. Campinas: Galoá, v. 55, 2023.
5. ARAÚJO, JÚLIO ; Havet, Frédéric ; LINHARES SALES, C. ; NISSE, N. ; SUCHAN, K.. Semi-proper orientations of dense graphs. Em: XII Latin-American Algorithms, Graphs and Optimization Symposium (LAGOS 2023), 2023, Huatulco, México. Procedia Computer Science, v. 223, p. 231-240, 2023.
6. ARAUJO, J. ; Maia, A. K. ; MEDEIROS, P. P. ; PENSO, L.. On the hull and interval numbers of oriented graphs. Em: XII Latin-American Algorithms, Graphs and Optimization Symposium (LAGOS 2023), 2023, Huatulco, México. Procedia Computer Science, v. 223, p. 397-399, 2023.
7. BENSMAIL, Julien ; Campos, Victor ; MAIA, ANA KAROLINNA ; NISSE, NICOLAS ; Silva, Ana. Deciding the Erdős-Pósa property in 3-connected digraphs. Em: 49th International Workshop on Graph-Theoretic Concepts in Computer Science, 2023, Friburgo. International Workshop on Graph-Theoretic Concepts in Computer Science, v. 14093, p. 59-71, 2023.
8. Bubboloni, Daniela ; Catalano, Constanza ; MARINO, A. ; Silva, Ana. On Computing Optimal Temporal Branchings. Em: International Symposium on Fundamentals of Computation Theory, 2023, Trier. International Symposium on Fundamentals of Computation Theory, v. 34, 2023.
9. IBIAPINA, A. ; Silva, Ana. Snapshot disjointness in temporal graphs. Em: Symposium on Algorithmic Foundations of Dynamic Networks, 2023, Pisa, Itália. SAND 2023, 2023. doi
10. SOUSA, GABRIEL H. DE ; Campêlo, Manoel. Formulação matemática para o problema da árvore t-spanner de custo mínimo. Em: Encontro de Teoria da Computação, 2023, Brasil. Anais do VIII Encontro de Teoria da Computação (ETC 2023), p. 139-143, 2023. doi

2022

1. ARAÚJO, J.; CASTRO, R. ; CEZAR, A.. Galáxias como backbone em colorações backbone. Em: VII Encontro de Teoria da Computação, 2022, Niterói. Anais do VII Encontro de Teoria da Computação (ETC 2022), p. 89-92, 2022.
2. ARAÚJO, J.; MARTINS, A. B. ; SANTOS, M. C.. Coloração harmoniosa. Em: 7º Encontro de Teoria da Computação, 2022, Niterói. Anais do VII Encontro de Teoria da Computação (ETC 2022), p. 121-124, 2022.
3. Costa, J. R. ; Sousa, G. ; Campêlo, Manoel. Formulações para o Problema da k-Floresta Geradora Mínima. Em: Encontro de Teoria da Computação, 2022, Niterói. Anais do VII Encontro de Teoria da Computação, p. 101-104, 2022.
4. Sampaio, Rudini; SOBRAL, GABRIEL A. G. ; WAKABAYASHI, YOSHIKO. Minimum Density of Identifying Codes of Hexagonal Grids with a Finite Number of Rows. Em: Encontro de Teoria da Computação, 2022, Brasil. Anais do VII Encontro de Teoria da Computação (ETC 2022), p. 145-148, 2022. doi

2021

1. ABREU, LEONARDO C. DE ; Campêlo, Manoel ; MAIA, ANA KAROLINNA. Conjunto de arcos de realimentação sob restrições de forçamento é FPT. Em: Encontro de Teoria da Computação, 2021, Brasil. Anais do VI Encontro de Teoria da Computação (ETC 2021), p. 30-33, 2021. doi
2. ARAÚJO, J.; BOUGERET, M. ; CAMPOS, V. ; SAU, I.. A new framework for kernelization lower bounds: the case of Maximum Minimal Vertex Cover. Em: International Symposium on Parameterized and Exact Computation (IPEC), 2021, Lisbon. Leibniz International Proceedings in Informatics (LIPIcs). Dagstuhl, Germany: Schloss Dagstuhl — Leibniz-Zentrum für Informatik, v. 214, p. 1-19, 2021. doi
3. Celina Figueiredo ; DE MELO, ALEXSANDER A. ; Oliveira, Fabiano S. ; Silva, Ana. Maximum Cut on Interval Graphs of Interval Count Four Is NP-Complete. Em: 46th International Symposium on Mathematical Foundations of Computer Science – MFCS 2021, 2021, Tallinn, Estônia. Dagstuhl: Schloss Dagstuhl — Leibniz-Zentrum fur Informatik, v. 202, p. 1-15, 2021. doi
4. COSTA, D. P. N. F. ; BEZERRA, A. K. N. ; TAVARES, WLADIMIR A.. A utilização de Cheat Sheet na disciplina de Banco de Dados. Em: Encontros Universitários da UFC – Campus de Quixadá, 2021, Quixadá. Encontros Universitários da UFC – Campus de Quixadá, 2021.
5. Figueredo, P. J. ; CAMPÊLO, M.. Propriedades do Problema da Floresta Geradora k-Rotulada. Em: II Escola de Teoria da Computação – Nordeste, 2021, Quixadá. Anais da TeoComp-NE 2021, p. 1-4, 2021.
6. GONCALVES, A. G. V. ; MELO JUNIOR, A. E. T. ; SOUZA, A. A. ; PINHO, G. M. ; TAVARES, W. A.. WTISC – Workshop de Tecnologia da Informação do Sertão Central – edição de 2021. Em: Encontros Universitários da UFC – Campus de Quixadá, 2021, Quixadá. Encontros Universitários da UFC – Campus de Quixadá, 2021.
7. HOLANDA, D. S. ; SILVA, D. T. ; SOUZA, A. A. ; MELO JUNIOR, A. E. T. ; TAVARES, WLADIMIR A.. Comunicação: uma análise das redes sociais do PET-SI. Em: Universidade Federal do Ceará – Campus de Quixadá, 2021, Quixadá. Encontros Universitários da UFC – Campus de Quixadá, 2021.
8. KEILER, L. ; LIMA, C. V. ; Maia, A. K. ; Sampaio, R. ; Sau, I.. Target set selection with maximum activation time. Em: Latin and American Algorithms, Graphs and Optimization Symposium, 2021, Online Conference. Procedia Computer Science, v. 195, p. 86-96, 2021.
9. LIMA, F. V. S. ; SILVA, A. E. M. ; TAVARES, W. A.. Desenvolvimento do pensamento computacional utilizando ferramentas visuais. Em: Encontros Universitários da UFC – Campus de Quixadá, 2021, Quixadá. Encontros Universitários da UFC – Campus de Quixadá, 2021.
10. MARINO, A. ; Silva, Ana. Königsberg Sightseeing: Eulerian Walks in Temporal Graphs. Em: International Workshop on Combinatorial Algorithms, 2021, Ottawa, Canada. Lecture Notes in Computer Science, v. 12757, p. 485-500, 2021.
11. Matias, J. ; CAMPÊLO, M.. The minimum maximum flow degree problem. Em: II Escola de Teoria da Computação – Nordeste, 2021, Quixadá. Anais da TeoComp-NE 2021, p. 1-4, 2021.
12. OLIVEIRA, L. P. ; LIMA, F. V. S. ; TAVARES, W. A.. Projeto PETalking. Em: Encontros Universitários da UFC – Campus de Quixadá, 2021, Quixadá. Encontros Universitários da UFC – Campus de Quixadá, 2021.
13. RODRIGUES, D. V. P. ; TAVARES, W. A.. Solução para o problema ‘Halting Wolf’ da XXV Maratona de Programação da SBC. Em: Encontros Universitários da UFC – Campus de Quixadá, 2021, Quixadá. Encontros Universitários da UFC – Campus de Quixadá, 2021.
14. SALES, B. S. ; COSTA, D. P. N. F. ; TAVARES, W. A.. Interação social com a tecnologia da informação usando o Dojo de programação. Em: Encontros Universitários da UFC – Campus de Quixadá, 2021, Quixadá. Encontros Universitários da UFC – Campus de Quixadá, 2021.
15. SILVA, D. T. ; SOUZA, A. A. ; SILVA, K. O. ; TAVARES, W. A.. Célula de Dev’s: Desenvolvimento de sites para instituições públicas, lugares turísticos e ONG?S. Em: Encontros Universitários da UFC – Campus de Quixadá, 2021, Quixadá. Encontros Universitários da UFC – Campus de Quixadá, 2021.
16. VIANA, LUIZ ; CAMPÊLO, M. ; SAU, IGNASI ; SILVA, ANA. A unifying model for locally constrained spanning tree problems. Em: II Escola de Teoria da Computação – Nordeste, 2021, Quixadá. Anais da TeoComp-NE 2021, p. 1-4, 2021.
17. Viana, M. ; CAMPÊLO, M.. Problema da Precificação Livre de Inveja com Consumidores Decididos e Oferta Limitada. Em: II Escola de Teoria da Computação – Nordeste, 2021, Quixadá. Anais da TeoComp-NE 2021, p. 1-4, 2021.

2020

1. ARAUJO, F. I. S. ; LIMA FILHO, F. C. ; PINHEIRO, F. E. L. ; FERREIRA, A. K. L. ; TAVARES, WLADIMIR A.. Impacto dos Ataques Cibernéticos Durante a Pandemia. Em: Encontros Universitários da UFC – Campus de Quixadá, 2020, Quixadá. Encontros Universitários da UFC – Campus de Quixadá, 2020.
2. ARAUJO, F. I. S. ; PINHEIRO, F. E. L. ; FERREIRA, A. K. L. ; MELO JUNIOR, A. E. T. ; TAVARES, WLADIMIR A.. Gestão de mídias e comunicação do Programa de Educação Tutorial de Sistemas de Informação. Em: Encontros Universitários da UFC – Campus de Quixadá, 2020, Quixadá. Encontros Universitários da UFC – Campus de Quixadá, 2020.
3. CARVALHO, C. ; COSTA, J. ; Linhares Sales, C. ; LOPES, R. ; Maia, A. K. ; NISSE, N.. Characterizing Networks Admitting k Arc-disjoint Branching Flows. Em: V Encontro de Teoria da Computação — ETC, 2020, Cuiabá. Anais do V Encontro de Teoria da Computação. Porto Alegre: Sociedade Brasileira de Computação, v. 1, p. 57-60, 2020.
4. CASSEMIRO JUNIOR, F. C. ; TAVARES, WLADIMIR A.. Estudo Sobre o Método Lógico Para Escrita Científica. Em: Encontros Universitários da UFC – Campus de Quixadá, 2020, Quixadá. Encontros Universitários da UFC – Campus de Quixadá, 2020.
5. FERNANDES, S. R. L. ; TAVARES, WLADIMIR A.. Projeto de Extensão Universitária Semeando Talentos em Computação. Em: Encontros Universitários da UFC – Campus de Quixadá, 2020, Quixadá. Encontros Universitários da UFC – Campus de Quixadá, 2020.
6. Figueredo, P. J. ; Campêlo, Manoel. Propriedades do Problema da Floresta Geradora k-Rotulada. Em: ETC – Encontro de Teoria da Computação, 2020, Cuiabá. Anais do V Encontro de Teoria da Computação, p. 69-72, 2020.
7. Lima, Victor de Souza ; CASSEMIRO JUNIOR, F. C. ; TAVARES, WLADIMIR A.. Grupo Preparatório para a OBI. Em: Encontros Universitários da UFC – Campus de Quixadá, 2020, Quixadá. Encontros Universitários da UFC – Campus de Quixadá, 2020.
8. NOBREGA, M. D. G. ; TAVARES, WLADIMIR A.. Minicursos e palestras ministradas pelo grupo de estudos para maratona de programação durante a pandemia. Em: Encontros Universitários da UFC – Campus de Quixadá, 2020, Quixadá. Encontros Universitários da UFC – Campus de Quixadá, 2020.
9. PINHEIRO, F. E. L. ; MONTEIRO, I. T. ; TAVARES, WLADIMIR A. ; ARAUJO, F. I. S.. Usabilidade no ?Moodle 2?. Em: Encontros Universitários da UFC – Campus de Quixadá, 2020, Quixadá. Encontros Universitários da UFC – Campus de Quixadá, 2020.
10. PINHEIRO, F. V. S. ; Lima, Victor de Souza ; TAVARES, WLADIMIR A.. Minicurso de POO para a EEEP Venceslau Vieira Batista: Relato de uma ação do PET Sistemas de Informação. Em: Encontros Universitários da UFC – Campus de Quixadá, 2020, Quixadá. Encontros Universitários da UFC – Campus de Quixadá, 2020.
11. PINHEIRO, F. V. S. ; TAVARES, WLADIMIR A. ; LIMA, R. S. ; MELO JUNIOR, A. E. T.. Curso de Letramento Digital para Professores da Rede Municipal de Ensino de Quixadá: A experiência do PET-SI. Em: Encontros Universitários da UFC – Campus de Quixadá, 2020, Quixadá. Encontros Universitários da UFC – Campus de Quixadá, 2020.
12. RODRIGUES, E. ; LINHARES SALES, CLAUDIA. Número de Grundy impróprio de subclasses de cografos. Em: V Encontro de Teoria da Computação, 2020, Cuiabá. Anais do V Encontro de Teoria da Computação. Porto Alegre: Sociedade Brasileira de Computação, v. 1, p. 17-20, 2020.
13. SILVA, B. P. ; TAVARES, W. A.. Monitoria no Ensino Remoto: Um Relato de Experiência. Em: Encontros Universitários da UFC – Campus de Quixadá, 2020, Quixadá. Encontros Universitários da UFC – Campus de Quixadá, 2020.

2019

1. Araujo, C. S. ; Araujo, J. ; CEZAR, A. A. ; SILVA, A. S.. Backbone Coloring of Graphs with Galaxy Backbones. Em: X Latin and American Algorithms, Graphs and Optimization Symposium (LAGOS 2019), 2019, Belo Horizonte. Electronic Notes in Theoretical Computer Science, v. 2019, p. 53-68, 2019.
2. Araujo, J.; ARRAES, P.. Hull and Geodetic Numbers for Some Classes of Oriented Graphs. Em: X Latin and American Algorithms, Graphs and Optimization Symposium (LAGOS 2019), 2019, Belo Horizonte. Electronic Notes in Theoretical Computer Science, v. 346, p. 77-88, 2019.
3. Barros, Matheus V. F. ; Aragão, Francisco Erivelton Fernandes de ; TAVARES, W. A.. Comparação Empírica de Caso Médio da Solução Determinística e Randomizada da Seleção do K-ésimo Elemento. Em: Encontros Universitários da UFC – Campus de Quixadá, 2019, Quixadá. Encontros Universitários da UFC – Campus de Quixadá, 2019.
4. BENEVIDES, F. S.; HOPPEN, CARLOS ; LEFMANN, H. ; ODERMANN, K.. On Heilbronn Triangle-type Problems In Higher Dimensions. Em: European Conference on Combinatorics, Graph Theory and Applications, 2019, Bratislava. Acta Mathematica Universitatis Comenianae, v. 88, 2019.
5. Campos, V. ; LOPES, R. ; Maia, A. K. ; Sau, I.. Adapting The Directed Grid Theorem into an FPT Algorithm. Em: X Latin and American Algorithms, Graphs and Optimization Symposium (LAGOS), 2019, Caeté. Electronic Notes in Theoretical Computer Science, v. 346, p. 229-240, 2019.
6. IBIAPINA, A. ; SILVA, A. Graphs with girth at least~8 are b-continuous. Em: X Latin&American Algorithms, Graphs and Optimization Symposium, 2019, Belo Horizonte. Eletronic Notes in Theoretical Computer Science, v. 2019, p. 2019, 2019.
7. Menezes, Francisco R. S. ; TAVARES, W. A.. Busca Binária e sequencial para solucionar o problema Comedores de Pipocas. Em: Encontros Universitários da UFC – Campus de Quixadá, 2019, Quixadá. Encontros Universitários da UFC – Campus de Quixadá, 2019.
8. NOBREGA, M. D. G. ; OLIVEIRA, P. T. G. ; TAVARES, W. A.. Equação Linear Diofantina na Programação Competitiva. Em: Encontros Universitários da UFC – Campus de Quixadá, 2019, Quixadá. Encontros Universitários da UFC – Campus de Quixadá, 2019.
9. Santos, Iesley B. ; TAVARES, W. A.. Algoritmo de Busca em Largura e Algoritmo A* para Problema Labirinto. Em: Encontros Universitários da UFC – Campus de Quixadá, 2019, Quixadá. Encontros Universitários da UFC – Campus de Quixadá, 2019.

2018

1. ARAUJO, R. T. ; KLEIN, S. ; Sampaio, Rudini M.. FPT algorithms to recognize well covered graphs (projet.liris.cnrs.fr/~icgt2018/). Em: International Colloquium on Graph Theory and Combinatorics (ICGT), 2018, Lyon, France. ICGT-2018 booklet, 2018.
2. ARAÚJO, J. ; Campos, Victor ; LIMA, CARLOS VINÍCIUS G.C. ; SANTOS, V. F. ; SAU, I. ; SILVA, A.. Dual parameterization of weighted coloring. Em: 13th International Symposium on Parameterized and Exact Computation, 2018, Helsinki, Finland. Leibniz International Proceedings in Informatics (LIPIcs). Dagstuhl, Germany: Schloss Dagstuhl–Leibniz-Zentrum fuer Informatik, v. 115, p. 1-14, 2018.
3. ARAÚJO, J.; CAMPOS, V. ; MAIA, A. K. ; SAU, I. ; SILVA, ANA. On the Complexity of Finding Internally Vertex-Disjoint Long Directed Paths. Em: 13th Latin American Theoretical INformatics Symposium (LATIN 2018), 2018, Buenos Aires. LATIN 2018: Theoretical Informatics, v. 10807, p. 66-79, 2018.
4. Araújo, J.C. ; CAMPÊLO, M. ; Sousa, G.. Calculando o número de envoltória nas convexidades P3 e P3*. Em: Encontro de Teoria da Computação – CSBC/ETC, 2018, Natal. Anais do ETC 2018, p. 1-4, 2018.
5. CASTRO NETO, E. A. ; SOUZA, A. S. A. ; OLIVEIRA, D. S. ; TAVARES, W. A.. Introdução a Heavy light Decomposition. Em: Encontros Universitários, 2018, Quixadá. Encontros Universitários, 2018.
6. COSTA, J. ; LOPES, R. ; Maia, A. K.. Fluxos Ramificados Arco-disjuntos em Redes de Capacidade Restrita. Em: 3º ENCONTRO DE TEORIA DA COMPUTAÇÃO (ETC), 2018, Natal. XXXVIII Congresso da Sociedade Brasileira de Computação, 2018.
7. COSTA, J. R. F. ; DIAS, F. C. S. ; TAVARES, W. A.. Meta-heurística Otimização por Colônia de Formigas para o Problema da Máxima Interseção de k-Subconjuntos. Em: Encontros Universitários, 2018, Quixadá. Encontros Universitários, 2018.
8. IGNACIO, Y. C. ; OLIVEIRA, P. T. G. ; TAVARES, W. A.. Desenvolvimento de uma solução para validação de autômatos utilizando programação funcional. Em: Encontros Universitários, 2018, Quixadá. Encontros Universitários, 2018.
9. MAIA, A. KAROLINNA ; LOPES, RAUL ; Campos, Victor. Tratabilidade por Parâmetro Fixo para Largura em Árvore de Grafos Direcionados¿. Em: 3º ENCONTRO DE TEORIA DA COMPUTAÇÃO (ETC), 2018, Natal. XXXVIII Congresso da Sociedade Brasileira de Computação, 2018. doi
10. MYEHOUENOU, G. C. A. ; TAVARES, W. A.. Uso de jogos para ensino de Indução em Matemática Discreta. Em: Encontros Universitários, 2018, Quixadá. Encontros Universitários, 2018.
11. NOBREGA, M. D. G. ; TAVARES, W. A.. Festival, um problema de planejamento de atrações com múltiplos palcos. Em: Encontros Universitários, 2018, Quixadá. Encontros Universitários, 2018.
12. PINHEIRO, P. O. N. O. ; TAVARES, W. A.. Merge Sort Count para resolver o problema do Cortador de Pizza. Em: Encontros Universitários, 2018, Quixadá. Encontros Universitários, 2018.
13. Soares, P. ; CAMPÊLO, M.. Limite Superior para o Problema da Diversidade Máxima. Em: Encontro de Teoria da Computação – CSBC/ETC, 2018, Natal. Anais do ETC 2018, p. 1-4, 2018.
14. SOUSA, P. M. E. S. ; NOBREGA, M. D. G. ; BEZERRA, C. I. M. ; TAVARES, W. A.. Relato de experiência sobre grupos de apoio a competições de programação competitiva. Em: Encontros Universitários, 2018, Quixadá. Encontros Universitários, 2018.

2017

1. AGUIAR NETO, D. G. ; COSTA, J. R. F. ; TAVARES, W. A.. Otimização por enxame de partículas aplicada ao problema de inundação em grafos. Em: Encontros Universitários, 2017, Quixadá. Encontros Universitários, 2017.
2. ARAÚJO, J.; BASTE, J. ; SAU, I.. Ruling out FPT Algorithms for Weighted Coloring. Em: IX Latin-American Algorithms, Graphs and Optimization Symposium, 2017, Marselha, França. Eletronic Notes in Discrete Mathematics, v. 62, p. 195-200, 2017.
3. CASTRO NETO, E. A. ; TAVARES, W. A.. Modelagem de problemas de relação de recorrência linear usando matrizes. Em: Encontros Universitários, 2017, Quixadá. Encontros Universitários, 2017.
4. CASTRO, P. V. M. ; COSTA, J. R. F. ; TAVARES, W. A.. Desenvolvendo uma ferramenta de auxílio para o ensino de Teoria dos Números. Em: Encontros Universitários, 2017, Quixadá. Encontros Universitários, 2017.
5. COSTA, J. R. F. ; DIAS, F. C. S. ; TAVARES, W. A.. Heurísticas para o Problema da Máxima Interseção de k-Subconjuntos. Em: Encontros Universitários, 2017, Quixadá. Encontros Universitários, 2017.
6. COSTA, L. S. ; MARTINS, F. L. B. ; SOUZA, A. S. A. ; TAVARES, W. A.. Estudo de Heurísticas de Coloração Sequencial. Em: Encontros Universitários, 2017, Quixadá. Encontros Universitários, 2017.
7. LIMA, A. L. M. ; TAVARES, W. A.. Heurística para o problema de Roteamento e Atribuição de Comprimento de Onda em Redes Ópticas WDM. Em: Encontros Universitários, 2017, Quixadá. Encontros Universitários, 2017.
8. Linhares Sales, Cláudia ; SAMPAIO, L. ; Silva, Ana. The lexicographic product of some chordal graphs and of cographs preserves b-continuity. Em: IX Latin and American Algorithms, Graphs and Optimization Symposium (LAGOS), 2017, Marselha, França. ELETRONIC NOTES IN DISCRETE MATHEMATICS, v. 62, p. 261-266, 2017.
9. MARTINS, F. L. B. ; SOUZA, A. S. A. ; COSTA, L. S. ; OLIVEIRA, D. S. ; TAVARES, W. A.. Algoritmos Exatos para o Problema de Coloração de Grafos. Em: Encontros Universitários, 2017, Quixadá. Encontros Universitários, 2017.
10. MELO, V. T. ; TAVARES, W. A.. Redução do problema Lowest Common Ancestor para o problema Range Minimum Query. Em: Encontros Universitários, 2017, Quixadá. Encontros Universitários, 2017.
11. PINHEIRO, P. O. N. O. ; TAVARES, W. A.. Determinando o Número de Soluções Não Negativas em Equações Diofantinas com Coeficientes Unitários. Em: Encontros Universitários, 2017, Quixadá. Encontros Universitários, 2017.
12. TORRES, P. H. L. ; PINHEIRO, P. O. N. O. ; TAVARES, W. A.. Resolvendo o puzzle Unruly utilizando backtracking. Em: Encontros Universitários, 2017, Quixadá. Encontros Universitários, 2017.
13. TORRES, P. H. L. ; TAVARES, W. A.. Utilizando cadeias de Markov para resolução de problemas de programação competitiva. Em: Encontros Universitários, 2017, Quixadá. Encontros Universitários, 2017.

2016

1. CAMPOS, V.; LOPES, R.. A Proof for a Conjecture of Gorgol. Em: Bordeaux Graph Workshop, 2016, Bordeaux. Bordeaux Graph Workshop, BGW, 2016, v. 1, p. 74-77, 2016.
2. CANDIDO, L. H. S. ; TAVARES, W. A.. Desenvolvimento de um algoritmo branch-and-bound para o problema da clique máxima. Em: Encontros Universitários UFC Quixadá 2016, 2016, Quixadá, CE. Anais dos Encontros Universitários UFC Quixadá 2016, 2016.
3. LIMA, A. L. M. ; CANDIDO, F. H. ; TAVARES, W. A.. OTIMIZAÇÃO DO ROTEAMENTO E ALOCAÇÃO DE COMPRIMENTO DE ONDA EM REDES WDM UTILIZANDO COLORAÇÃO DE GRAFOS. Em: Encontros Universitários UFC Quixadá 2016, 2016, Quixadá, CE. Anais dos Encontros Universitários UFC Quixadá 2016, 2016.
4. LINHARES SALES, CLAUDIA; SILVA, A. S. F.. Graphs with large girth are b-continuous. Em: 14th Cologne-Twente Workshop on Graphs and Combinatorial Optimization (CTW), 2016, Gargnano, Itália. Electronic Notes in Discrete Mathematics, v. 55, p. 101-105, 2016.
5. SILVA, A. M. ; TAVARES, W. A. ; DIAS, F. C. S.. Um algoritmo exato para o problema da biclique balanceada máxima induzida máxima. Em: Encontros Universitários UFC Quixadá 2016, 2016, Quixadá, CE. Anais dos Encontros Universitários UFC Quixadá 2016, 2016.
6. SILVA, M. R. C. ; FERREIRA, J. C. ; TAVARES, W. A.. Projeto de Apoio à Graduação – Maratona de Programação. Em: Encontros Universitários UFC Quixadá 2016, 2016, Quixadá, CE. Anais dos Encontros Universitários UFC Quixadá 2016, 2016.
7. T. Fernandes ; CAMPELO, M. ; Silva, Ana. The socio-technical team formation problem: computational complexity, formulation, facets and experimental analysis. Em: XVIII Latin-Iberoamerican Conference on Operations Research, 2016, Santiago. XVIII Latin-Iberoamerican Conference on Operations Research, 2016.

2015

1. ADASME, PABLO ; Andrade, Rafael ; LISSER, Abdel. Probabilistic constrained dominating trees. Em: Cologne-Twente Workshop on Graphs & Combinatorial Optimization, 2015, Istanbul, Turkey. Booklet of the Cologne-Twente Workshop on Graphs & Combinatorial Optimization – CTW-2015, p. 1-4, 2015.
2. ARAÚJO, J.; HAVET, F. ; SCHMITT, M.. Steinberg-like theorems for backbone colouring. Em: VIII Latin-American Algorithms, Graphs and Optimization Symposium (LAGOS’15), 2015, Beberibe, Ceará, Brazil. Eletronic Notes in Discrete Mathematics, v. 50, p. 223-229, 2015.
3. F. Benevides ; CAMPOS, V. ; DOURADO, MITRE C. ; SILVA, A. Complexity of determining the maximum infection time in the geodetic convexity. Em: LAGOS’15 ? VIII Latin-American Algorithms, Graphs and Optimization Symposium, 2015, Fortaleza. Electronic Notes in Discrete Mathematics, v. 2015, p. 403-408, 2015.
4. CAMPÊLO, M.; Freire, A. ; MOURA, PHABLO F.S. ; WAKABAYASHI, YOSHIKO. Convex recoloring: inapproximability and a polyhedral study. Em: Cologne-Twente Workshop on Graphs & Combinatorial Optimization – CTW, 2015, Istambul. Proceedings of CTW 2015, p. 1-4, 2015.
5. CAMPÊLO, M.; MOURA, PHABLO F.S. ; SANTOS, MARCIO C.. Facet-defining inequalities for the representatives k-fold coloring polytope. Em: Cologne-Twente Workshop on Graphs & Combinatorial Optimization – CTW, 2015, Istambul. Proceedings of CTW 2015, p. 1-4, 2015.
6. CANDIDO, L. H. S. ; TAVARES, W. A.. Dimuindo subproblemas do conjunto independente máximo-. Em: Encontros Universitários, 2015, Quixadá. Encontros Universitários, 2015.
7. CANDIDO, L. H. S. ; TAVARES, W. A.. Resolvendo o Sudoku com propagação de restrição-. Em: Encontros Universitários, 2015, Quixadá. Encontros Universitários, 2015.
8. Soares, J. ; Campêlo, Manoel. O Problema da Atribuição Conexa em Vetores. Em: Congresso Nacional de Matemática Aplicada à Indústria – CNMAI, 2015, Fortaleza. Anais do CNMAI 2015, 2015.

2014

1. BENEVIDES, F. S. ; CAMPOS, V. ; DOURADO, M. ; SAMPAIO, R. M. ; SILVA, A. S. F.. On Connected Identifying Codes for Infinite Lattices (oc.inpg.fr/conf/icgt2014/booklet.pdf). Em: International Colloquium on Graph Theory and Combinatorics (ICGT), 2014, Grenoble, France. ICGT-2014 booklet, p. 38-38, 2014.
2. F. Benevides ; Campos, Victor ; M. Dourado ; GRIFFITHS, S. ; MORRIS, R. ; SAMPAIO, L. ; Silva, Ana. Connected Greedy Colourings. Em: LATIN 2014, 2014, Montevideo. Theoretical Informatics, Lecture Notes in Computer Science. Berlin Heidelberg: Springer, v. 8392, p. 433-441, 2014.

2013

1. ARAÚJO, J ; MOREL, G. ; SAMPAIO, L. ; SOARES, R. ; WEBER, V.. Hull number: P5-free graphs and reduction rules. Em: VII Latin-American Algorithms, Graphs and Optimization Symposium (LAGOS), 2013, Playa del Carmen, Mexico. Eletronic Notes in Discrete Mathematics, v. 44, p. 67-73, 2013.
2. BENEVIDES, F. S. ; CAMPOS, V. ; DOURADO, M. ; SAMPAIO, R. M. ; SILVA, A. S. F.. The maximum time of 2-neighbour bootstrap percolation: algorithmic aspects. Em: European Conference on Combinatorics, Graph Theory and Applications – EUROCOMB 2013, 2013, Pisa, Itália. CRM Series – Pubblicazioni del Centro di ricerca matematica Ennio De Giorgi, 2013.
3. CAMPOS, V.; LIMA, C. ; SILVA, A. S. F.. b-coloring graphs with girth at least 8. Em: European Conference on Combinatorics, Graph Theory and Applications – EUROCOMB 2013, 2013, Pisa, Itália. CRM Series – Pubblicazioni del Centro di ricerca matematica Ennio De Giorgi, 2013.
4. Campêlo, Manoel; Huiban, Cristiana G. ; Sampaio, Rudini M.. The Hardness of the Distance-d Flow Coloring Problem. Em: WORKSHOP ON DISTANCE GEOMETRY AND APPLICATIONS (DGA), 2013, Manaus, Brazil. DGA-2013 Proceedings, p. 1-4, 2013.
5. Costa, E. R. ; DOURADO, M. ; SAMPAIO, R. M.. The monophonic convexity in bipartite graphs. Em: WORKSHOP ON DISTANCE GEOMETRY AND APPLICATIONS (DGA), 2013, Manaus. Brazil. DGA-2013 Proceedings, 2013.
6. GIROIRE, F. ; MAZAURIC, D. ; NISSE, N. ; PERENNES, S. ; SOARES, R.. Connected Surveillance Game. Em: 20th International Colloquium on Structural Information and Communication Complexity, 2013, Ischia. Conference Proceedings, 2013.
7. LIMA, C. V. G. ; MARTINS, N. A. ; SAMPAIO, L. ; SANTOS, M. C. ; SILVA, A. b-chromatic index of graphs. Em: VII Latin-American Algorithms, Graphs and Optimization Symposium (LAGOS), 2013, Playa del Carmen. VII Latin-American Algorithms, Graphs and Optimization Symposium (LAGOS), v. 0, p. 1-1, 2013.
8. NISSE, N. ; SOARES, R.. On The Monotonicity of Process Number. Em: VII Latin-American Algorithms, Graphs and Optimization Symposium (LAGOS), 2013, Playa del Carmen. Eletronic Notes in Discrete Mathematics, v. 44, p. 141-147, 2013. doi
9. SOARES, R. Fractional Combinatorial Games on Graphs. Em: 15èmes Rencontres Francophones pour les Aspects Algorithmiques des Télécommunications, 2013, Pornic. Conference Proceedings, 2013.

2012

1. ANDRADE, Rafael Castro de; ARARUNA, A. R. ; LISSER, Abdel. Probabilistic delay constrained shortest-path problem. Em: ROADEF 2012, 2012, Angers. Actes du XIII Congrès de la Société Française de RO et d’Aide à la Décision, v. 1, p. 127-128, 2012.
2. Campos, Victor ; Rudini Sampaio ; Silva, Ana ; Jayme Szwarcfiter. Graphs with Few P4’s Under the Convexity of Paths of Order Three. Em: 11th Cologne – Twente Workshop on Graphs and Combinatorial Optimization (CTW 2012), 2012, Munique, Alemanha. Proceedings of the 11th Cologne – Twente Workshop on Graphs and Combinatorial Optimization, p. 60-63, 2012.
3. Fernandes, Antônio A. M. ; TAVARES, W. A.. Influência da Maratona de Programação na Vida Acadêmica do Aluno. Em: Encontros Universitários, 2012, Quixadá. Encontros Universitários, 2012.

2011

1. ARAUJO, J. ; CAMPOS, V. A. ; GIROIRE, F. ; SAMPAIO, L. ; SOARES, R.. On the hull number of some graph classes. Em: European Conference on Combinatorics, Graph Theory and Applications, 2011, Budapest. Annals of the Eurocomb’11, v. 38, p. 49-55, 2011. doi
2. ARAÚJO, J.; Bermond, J-C. ; GIROIRE, F. ; HAVET, F. ; MAZAURIC, D. ; MODRZEJEWSKI, R.. Weighted Improper Colouring. Em: International Workshop on Combinatorial Algorithms (IWOCA), 2011, Victoria, Canada. Lecture Notes in Computer Science, v. 7056, p. 1-18, 2011.
3. Bastos, Antônio J.O. ; Hoppen, Carlos ; Kohayakawa, Yoshiharu ; Sampaio, Rudini Menezes. Every hereditary permutation property is testable (doi.org/10.1016/j.endm.2011.09.021). Em: European Conference on Combinatorics, Graph Theory and Applications (EUROCOMB), 2011, Budapest. Electronic Notes in Discrete Mathematics, v. 38, p. 123-128, 2011.
4. BEZERRA, Y. N. ; TAVARES, W. A.. GNUPLOT Como Ferramenta de Apoio às Disciplinas de Pré-Cálculo e Cálculo Integral e Diferencial. Em: Encontros Universitários, 2011, Quixadá. Encontros Universitários, 2011.
5. Campos, Victor ; Sulamita Klein ; Rudini Sampaio ; Silva, Ana. Two Fixed Parameter Algorithms for the Cocoloring Problem. Em: ISAAC (International Symposium on Algorithms and Computation), 2011, 2011, Yokohama, Japão. Lecture Notes in Computer Science. Heidelberg: Springer, v. 7074, p. 634-642, 2011.
6. CAMPOS, V. ; LINHARES SALES, C. ; A. K. Maia ; N. A. Martins ; Sampaio, Rudini Menezes. Restricted coloring problems on graphs with few P4’s (doi.org/10.1016/j.endm.2011.05.011). Em: Latin-American Algorithms Graphs and Optimization Symposium (LAGOS), 2011, Bariloche, Argentina. Electronic Notes in Discrete Mathematics, v. 37, p. 57-62, 2011.
7. Corrêa, R.C. ; Hoppen, Carlos ; Kohayakawa, Yoshiharu ; Sampaio, Rudini Menezes. A note on random k-dimensional posets (doi.org/10.1016/j.endm.2011.05.010). Em: Latin-American Algorithms Graphs and Optimization Symposium (LAGOS), 2011, Bariloche, Argentina. Electronic Notes in Discrete Mathematics, v. 37, p. 51-56, 2011.
8. Fernandes, Antônio A. M. ; Oliveira Filho, Geovanny M. ; TAVARES, W. A.. A Maratona de Programação no Campus de Quixadá. Em: Encontros Universitários, 2011, Quixadá. Encontros Universitários, 2011.
9. MAGALHAES, F. J. L. ; CARVALHO JUNIOR, F. H.. Comparação entre Máquinas Virtuais Java e CLI em Algoritmos de Computação Numérica Intensiva. Em: Encontro Regional Ceará-Maranhão-Piauí, 2011, Teresina. Anais do Encontro Regional Ceará-Maranhão-Piauí, 2011.
10. Silva, Otávio A. ; TAVARES, W. A.. A utilização de quebra-cabeças lógicos para o ensino da matemática. Em: Encontros Universitários, 2011, Quixadá. Encontros Universitários, 2011.

2010

1. BOUSSIER, S. ; RODRIGUES, C. D. ; MICHELON, P. ; MAUTOR, T.. Une méthode exacte pour la résolution du problème des règles de Golomb. Em: 11ème congrès de la Société Française de Recherche Opérationnelle et d’Aide à la Décision, 2010, Toulouse. Actes ROADEF 2010, 2010.
2. RODRIGUES, C. D.; QUADRI, D. ; MICHELON, P.. Un modèle de programation en nombres entiers pourle problème de la recherche d?une cible dynamique. Em: 11ème congrès de la Société Française de Recherche Opérationnelle et d’Aide à la Décision, 2010, Toulouse. Actes ROADEF 2010, 2010.

2009

1. ARAÚJO, Gisele Azevedo ; CORRÊA, Ricardo Cordeiro ; Carvalho, Francisco H.. Implementing Endogenous and Exogenous Connectors on the CCA Model. Em: Workshop on Component Based High Performance Computing (CBHPC), 2009, Portland. Proceedings of the 2009 Workshop on Component Based High Performance Computing, 2009.
2. CAMPOS, V.; LINHARES SALES, C. ; MAFFRAY, F. ; SILVA, A.. b-chromatic number of cacti. Em: LAGOS’09 ? V Latin-American Algorithms, Graphs and Optimization Symposium, 2009, Gramado. Electronic Notes in Discrete Mathematics, v. 35, p. 281-286, 2009.
3. HAVET, F. ; LINHARES SALES, C.. Combinatória e Problema em Redes de Telecomunicações. Em: COLIBRI – Colóquio em Informática: Brasil/INRIA, 2009, Bento Gonçalves. Anais do COLIBRI – Colóquio em Informática: Brasil/INRIA, v. 1, p. 156-160, 2009.
4. Hoppen, Carlos ; Kohayakawa, Yoshiharu ; SAMPAIO, R. M.. A note on permutation regularity (doi.org/10.1016/j.endm.2009.11.031). Em: Latin-American Algorithms, Graphs and Optimization Symposium (LAGOS), 2009, Gramado, Brazil. Electronic Notes in Discrete Mathematics, v. 35, p. 183-188, 2009.
5. RODRIGUES, C. D.; QUADRI, D. ; MICHELON, P. ; GUEYE, S.. Applying the t-linearization to the QKP. Em: 10ème congrès de la Société Française de Recherche Opérationnelle et d’Aide à la Décision, 2009, Nancy. Actes ROADEF 2009, 2009.

2008

1. CAMPÊLO, M.; DIAS, Fábio Carlos Sousa ; Labbé, M.. Algoritmos para Problema de Localização não Capacitado Baseados na Formulação Canônica. Em: CLAIO – Congresso Latino-Ibero-Amercano de Investigacion Operativa, 2008, Cartagena de Indias. Proceedings of XIV CLAIO, p. 1-3, 2008.
2. Rodrigues, C. D. ; CAMPÊLO, M. ; MICHELON, Philippe. A Hybrid Approach for the MultiKnapsack Problem. Em: ROADEF – Congrès de la Société Française de Recherche Opérationnelle et d’Aide à la Décision, 2008, Clermont Ferrand. Livre des Résumés – ROADEF´08, p. 383-384, 2008.
3. Rodrigues, C. D. ; CAMPÊLO, M. ; MICHELON, Philippe ; SANTOS, L. M.. Heuristically Generated Columns for the Graph Coloring Problem. Em: ROADEF – Congrès de la Société Française de Recherche Opérationnelle et d’Aide à la Décision, 2008, Clermont Ferrand. Livre des Résumés – ROADEF´08, p. 381-382, 2008.

2007

1. BERMOND, J.C, ; HAVET, F. ; HUC, F. ; LINHARES SALES, C.. Allocation de frequences et coloration impropre des graphes hexagonaux ponderes. Em: AlgoTel 2007 (9ème rencontres francophones sur les aspects algorithmiques de télécommunications), 2007, Ile d’Oléron. Anais do AlgoTel 2007, v. 9, p. 53-56, 2007.
2. CAMPELO NETO, M. B. ; CAMPOS, V. A. ; CORREA, R. C.. Um Algoritmo de Planos-de-Corte para o Número Cromático Fracionário de um Grafo. Em: XXX Congresso Nacional de Matemática Aplicada e Computacional – CNMAC, 2007, Florianópolis. Anais do Congresso, p. 1-6, 2007.
3. DASILVA, A ; SILVA, A ; LINHARESSALES, C. Even-hole-free planar graphs have bounded treewidth. Em: The IV Latin-American Algorithms, Graphs, and Optimization Symposium, LAGOS 2007, 2008, Puerto Varas – Chile. Eletronic Notes in Discrete Mathematics, v. 30, p. 129-134, 2007. doi

2005

1. CAMPELO NETO, M. B. ; CAMPOS, V. A. ; CORREA, R. C.. On the asymmetric representatives formulation for the vertex coloring problem. Em: Brazilian Symposium on Graphs, Algorithms and Combinatorics – GRACO, 2005, 2005, Angra dos Reis. Proceedings of GRACO2005 – Electronic Notes in Discrete Mathematics, v. 19, p. 337-343, 2005. doi

2003

1. ANDRADE, Rafael Castro de; LISSER, Abdel ; MACULAN, N. ; PLATEAU, G.. Synthèse de Réseaux Multiservice à Demande Incertaine. Em: ROADEF, 2003, Avignon. ROADEF 2003, p. 366-366, 2003.
2. ANDRADE, Rafael Castro de; MACULAN, N. ; LUCENA, A. Lagrangian-based heuristics for the DCMST Problem. Em: ROADEF, 2003, Avignon. ROADEF 2003, p. 256-256, 2003.

2002

1. ANDRADE, Rafael Castro de; LISSER, Abdel ; MACULAN, N. ; PLATEAU, G.. Stratégies de Branch and Bound pour la Synthèse de Réseaux Dorsaux à Demande Incertaine et à Charge Fixe. Em: ROADEF, 2002, Paris. ROADEF 2002, p. 33-34, 2002.
2. ANDRADE, Rafael Castro de; LISSER, Abdel ; MACULAN, N. ; PLATEAU, G.. Branch and Bound Strategies for the Design of Backbone Telecommunication Networks under Uncertainty. Em: Applied Mathematical Programming and Modelling, 2002, Varenna. APMOD 2002, p. 19-20, 2002.

2001

1. LINHARES SALES, C. ; Sampaio, Rudini Menezes. On the complexity of finding even pairs in planar perfect graphs (doi.org/10.1016/s1571-0653(04)00256-2). Em: Latin-American Algorithms Graphs and Optimization Symposium (LAGOS), 2001, Fortaleza, Brazil. Electronic Notes in Discrete Mathematics, v. 7, p. 186-189, 2001.

1998

1. CAMPÊLO, M.; Scheimberg, S.. A Modified Penalty Method for Bilevel Linear Programming. Em: IX Congresso Latino-Americano de Investigación Operativa – CLAIO, 1998, Buenos Aires. Anales de Resumenes Extendidos, p. 151.1-151.4, 1998.

1997

1. ANDRADE, Rafael Castro de; NOGUEIRA, J. H. M. ; SILVA, R. B. A. ; ALCÂNTARA, F. L.. Soluções para Desenvolvimento Integrado de Sistemas Especialistas. Em: INFOSOL, 1997, Fortaleza. INFOSOL 97, 1997.
2. CAMPÊLO, M.; KLEIN, S.. Emparelhamento com Peso de Vértices Máximo em Grafos Fortemente Cordais. Em: I Encontro Latino-Ibero-Amaricano de Otimização – ELIO, 1997, Concepción. Actas de Resumenes Extendidos, p. 114-117, 1997.
3. GOMES, M. J. N. ; SANTIAGO, C. P. ; ANDRADE, Rafael Castro de ; MACULAN, N.. Spanning Tree Algorithms to Some Hard Combinatorial Problems. Em: OPTIMIZATION DAYS, 1997, Montreal. Optimization Days, p. 83-84, 1997.

1993

1. CAMPÊLO, M.; BORNSTEIN, C. T.. Um algoritmo heurístico para o problema de localização capacitado. Em: XXV Simpósio Brasileiro de Pesquisa Operacional – SBPO, 1993, Campinas. Anais do Congresso, p. 415-418, 1993.
Compartilhe:
LinkedinWhatsApp
Logotipo da Superintendência de Tecnologia da Informação
Log in Ir para o topo