Resumos em anais
Número total de itens: 87
2023
2022
2021
2020
1. | ARAÚJO, J.; CEZAR, A. A. ; LIMA, C. V. G. C. ; SANTOS, V. F. ; SILVA, A. S.. Proper orientations of chordal graphs. Em: 5º Encontro de Teoria da Computação, XL Congresso da Sociedade Brasileira de Computação, 2020, Cuiabá. Anais do XL CSBC, p. 21-24, 2020. |
2. | CARVALHO, C. ; COSTA, J. ; Linhares Sales, C. ; LOPES, R. ; Maia, A. K. ; NISSE, N.. Arc-disjoint Branching Flows: a study ofnecessary and sufficient conditions. Em: 9th Latin American Workshop on Cliques in Graphs (9th LAWCG), 2020. Book of Abstracts: Latin American Workshop on Cliques in Graphs, Discrete Mathematics and Applications Workshop, 2020. |
3. | Pavanello, L. ; Cherri, A. ; RODRIGUES, C. D.. HEURÍSTICAS CONSTRUTIVAS PARA O PROBLEMA DE PLANEJAMENTO DE CIRCUITOS HPWL. Em: Simpósio Brasileiro de Pesquisa Operacional, 2020, João Pessoa. Anais do SBPO 2020, 2020. |
2018
1. | ARAÚJO, J.; ARRAES, P.. Número de envoltória em classes de grafos orientados. Em: III Encontro de Teoria da Computação (ETC) – Congresso da Sociedade Brasileira de Computação, 2018, Natal. Anais do III Encontro de Teoria da Computação, p. 77-80, 2018. |
2. | ARAÚJO, J.; Campêlo, M. ; SOUSA, G.. Calculando o número de envoltória nas convexidades P3 e P3*. Em: III Encontro de Teoria da Computação (ETC) – Congresso da Sociedade Brasileira de Computação, 2018, Natal. Anais do III Encontro de Teoria da Computação, p. 21-24, 2018. |
3. | ARAÚJO, J.; Linhares Sales, C. ; SAU, I. ; SILVA, A. S.. Weighted proper orientations of trees and graphs of bounded treewidth. Em: VIII Latin American Workshop on Cliques in Graphs, 2018, Rio de Janeiro. Annals of VIII Latin American Workshop on Cliques in Graphs, p. 72-72, 2018. |
4. | CAMPÊLO, M.; Soares, J.. A Polyhedral Study of the Connected Assignment Problem in Arrays. Em: International Symposium on Combinatorial Optimization, 2018, Marraquexe. Booklet of Abstracts – International Symposium on Combinatorial Optimization, p. 36-37, 2018. |
5. | COSTA, J. ; LOPES, R. ; Maia, A. K.. Arc-disjoint branching flows. Em: VIII Latin American Workshop on Cliques in Graphs, 2018, Rio de Janeiro. VIII Latin American Workshop on Cliques in Graphs – Program and Abstracts, 2018. |
6. | Campos, V. ; LOPES, R. ; Maia, A. K.. Directed tree-width is FPT. Em: VIII Latin American Workshop on Cliques in Graphs, 2018, Rio de Janeiro. VIII Latin American Workshop on Cliques in Graphs – Program and Abstracts, 2018. |
7. | SILVA, A. Graphs with small fall-spectrum. Em: VIII LATIN AMERICAN WORKSHOP ON CLIQUES IN GRAPHS – LAWCG 2018, 2018, RIO DE JANEIRO. LATIN AMERICAN WORKSHOP ON CLIQUES IN GRAPHS, v. VIII, 2018. |
8. | SILVA, L. M. P. ; Alencar Neto, Neutel Daxo ; TAVARES, W. A.. Desenvolvimento de Ferramenta Auxiliadora no Ensino de Relações Binárias. Em: Encontros Universitários, 2012, Quixadá. Encontros Universitários, 2018. |
2017
1. | Araujo, J.; Araujo, C. S. ; CEZAR, A. A.. Coloração 2-backbone de grafos periplanares com um emparelhamento como backbone. Em: 2° Encontro de Teoria da Computação, 2017, São Paulo. Anais do XXXVII Congresso da Sociedade Brasileira de Computação, p. 174-177, 2017. |
2. | COHEN, N. ; MARTINS, NICOLAS ; Mc Inerney, F. ; NISSE, N. ; PERENNES, S. ; Sampaio, Rudini. Enquêter dans les graphes (hal.archives-ouvertes.fr/hal-01510108v1). Em: AlgoTel, 2017, Quiberon, França. HAL AlgoTel 2017, 2017. |
2016
1. | Dantas, R. F. ; HAVET, F. ; Sampaio, Rudini M.. Identifying codes for infinite triangular grids with a finite number of rows (bgw.labri.fr/2016/bgw2016-booklet.pdf). Em: Bordeaux Graph Workshop (BGW), 2016, Bordeaux. BGW-2016 booklet, p. 97-100, 2016. |
2014
1. | ARAÚJO, J.; COHEN, N. ; DE REZENDE, S. F. ; HAVET, F. ; Moura, P.. On the proper orientation number of bipartite graphs. Em: 9th International colloquium on graph theory and combinatorics, 2014, Grenoble. Conference proceedings, 2014. |
2. | BENEVIDES, F. ; CAMPOS, VICTOR ; DOURADO, MITRE C. ; Sampaio, Rudini Menezes ; SILVA, A. S.. On Connected Identifying Codes for Infinite Lattices (focm2014.dm.uba.ar/viewAbstract.php?code=299). Em: Foundations of Computational Mathematics (FoCM), 2014, Montevideo, Uruguay. FoCM Abstracts, 2014. |
3. | BENEVIDES, F. ; Hoppen, Carlos ; Sampaio, Rudini M.. Edge-colorings of graphs avoiding complete graphs with a prescribed coloring pattern (renyi.hu/conferences/summit240/benevides.pdf). Em: Summit:240 Conference, 2014, Budapest, Hungary. Summit:240 Abstracts, 2014. |
4. | CAMPÊLO, M.; CAMPOS, V. A. ; Delle Donne, D. ; Marenco, J.. Polyhedral studies on vertex coloring problems: The Representatives Formulation. Em: Simposio Argentino de Investigación Operativa, 2014, Buenos Aires. Proceedings of SIO 2014, p. 1-15, 2014. |
5. | F. Benevides ; Campos, Victor ; M. Dourado ; SAMPAIO, RUDINI ; Silva, Ana. On Connected Identifying Codes. Em: 9th International colloquium on graph theory and combinatorics – ICGT 2014, 2014, Grenoble. ICGT 2014 – Proceedings, 2014. |
2013
1. | Rogério, R. R. ; RODRIGUES, C. D.. Uma formulação para o escalonamento de tarefas com tempos de execução e comunicação unitários em árvores. Em: XLV Simpósio Brasileiro de Pesquisa Operacional, 2013, Natal, RN. Anais do XLV Simpósio Brasileiro de Pesquisa Operacional, 2013. |
2012
1. | CAMPOS, V. ; HAVET, F. ; SAMPAIO, R. M. ; SILVA, A. S.. Backbone Coloring: Tree Backbone in Planar Graphs (siam.org/meetings/dm12/dm12_abstracts.pdf). Em: SIAM Conference in Discrete Mathematics (SIAM-DM), 2012, Halifax, Canada. SIAM-DM-2012 Abstracts, p. 69-69, 2012. |
2010
1. | CAMPOS, V. A. ; LINHARES SALES, C. ; MAIA, A. K. ; SAMPAIO, R. M.. On b-colorings of graphs with few P4’s. Em: 8th French Combinatorial Conference, 2010, Orsay. Annals of 8th French Combinatorial Conference, p. 1-1, 2010. |
2. | Campêlo, Manoel; Xavier, Álinson S.. A Partial Characterization of the Induced K-partite Subgraph Polytope. Em: INFORMS, 2010, Austin. Proceedings of INFORMS, p. 1-1, 2010. |
3. | RODRIGUES, C. D.; DETIENNE, B. ; QUADRI, D. ; MICHELON, P.. A binary programming model to the Dynamic Search Problem. Em: 24th European Conference on Operational Research, 2010, Lisboa. 24th European Conference on Operational Research, 2010. |
4. | Silva, Ana; Frédéric Maffray. b-colouring outerplanar graphs. Em: 8 French Combinatorial Conference, 2010, Orsay. 8th FCC, 2010. |
5. | V. Campos ; A. K. Maia ; SALES, C. L. ; SAMPAIO, R. M.. On b-colorings of graphs with few P4’s (8fcc.lri.fr/wp-content/documents/8FCC_accepted_abstract_v2.pdf). Em: 8th French Combinatorial Conference, 2010, Paris, France. Proceedings of 8th French Combinatorial Conference, 2010. |
2009
1. | CAMPÊLO, M.; Cornuéjols, Gérard. Stable sets, corner polyhedra and the Chvátal Closure. Em: Simpósio Brasileiro de Pesquisa Operacional, 2009, Porto Seguro. Proceedings of XLI SBPO, p. 3309-3309, 2009. |
2. | RODRIGUES, C. D.; QUADRI, D. ; MICHELON, P. ; GUEYE, S.. Solving the Quadratic Knapsack Problem with a new linearization. Em: 41o Simposio Brasileiro de Pesquisa Operacional, 2009, Porto Seguro. 41o Simposio Brasileiro de Pesquisa Operacional, 2009. |
2008
1. | SILVA, A. S.; Frédéric Maffray. Nombre b-chromatique des block graphes connexes avec \omega <= 3. Em: 10èmes Journées Graphes et Algorithmes, 2008, Sophia-Antipolis. Anais du JGA08, 2008. |
2007
1. | SOARES, R. P.; SALES, C. L.. Uma Visão Fracionária de Diferentes Tipos de Coloração em Grafos. Em: XXVI Encontro Universitário de Iniciação à Pesquisa, 2007, Fortaleza. Anais do XXVI Encontro Universitário de Iniciação à Pesquisa. Fortaleza: UFC, 2007. |
2006
1. | ANDRADE, Rafael Castro de; FREITAS, Adriano Tavares de. Subgradient Tree Optimization. Em: International Symposium on Mathematical Programming, 2006, Rio de Janeiro. 19th International Symposium on Mathematical Programming Abstracts, 2006. |
2. | CAMPOS, V. A.; SILVA, A. S. F.. A 0-1 integer formulation for the tree decomposition problem. Em: 19th International Symposium on Mathematical Programming – ISMP, 2006, Rio de Janeiro. 19th International Symposium on Mathematical Programming – ISMP, p. 98-98, 2006. |
3. | LINHARES SALES, C.; REED, B. A.. Weighted coloring on graphs with bounded tree width. Em: 19th International Symposium on Mathematical Programming, 2006, Rio de Janeiro. Annals of 19th International Symposium on Mathematical Programming, p. 146-146, 2006. |
4. | Rodrigues, C. D. ; CAMPÊLO, M. ; CORRÊA, R. C.. Lower Bounds for the Vertex Coloring Problem via Columns and Cuts Generation. Em: 19th International Symposium on Mathematical Programming – ISMP 2006, 2006, Rio de Janeiro. Abstracts, p. 140-140, 2006. |
5. | SOARES, R. P.; SALES, C. L.. Problemas de Coloração em Grafos. Em: XXV Encontro Universitário de Iniciação à Pesquisa, 2006, Fortaleza. Anais do XXV Encontro Universitário de Iniciação à Pesquisa. Fortaleza: UFC, 2006. |
2005
1. | CAMPELO NETO, M. B. ; CAMPOS, V. A. ; CORREA, R. C.. Um Algoritmo Branch-and-Cut para Coloração de Vértices. Em: I Encontro Norte-Nordeste de Pesquisa Operacional e Matemática Computacional (I EPOMaC), 2005, Maceió. Anais do EPOMAC, 2005, 2005. |
2. | CAMPELO NETO, M. B. ; CAMPOS, V. A. ; CORREA, R. C. ; RODRIGUES, C. D.. On Fractional and Integral Chromatic Numbers of a Graph via Cutting and Pricing. Em: Fifth ALIO/EURO Conference on Combinatorial Optimization, 2005, Paris. Fifth ALIO/EURO Conference on Combinatorial Optimization, p. 42-42, 2005. |
3. | SANTOS, G. ; CORRÊA, R. C. ; CAMPÊLO, M.. Uma abordagem do problema de escalonamento de tarefas em múltiplos processadores via programação inteira. Em: I Encontro Norte-Nordeste de Pesquisa Operacional e Matemática Aplicada – EPOMAC, 2005, Maceió. Anais do I EPOMAC, 2005. |
2004
1. | Benevides, Fabricio Siqueira; Sales, Cláudia Linhares. SOBRE A CONJECTURA DE CHVATAL. Em: XIII Encontro Universitário de Inciação à pesquisa da UFC, 2004, Fortaleza. Anais do XIII Encontro Universitário de Inciação à pesquisa da UFC, 2004. |
2003
1. | Benevides, Fabricio Siqueira; Sales, Cláudia Linhares. O teorema dos menores em grafos e uma aplicação. Em: XII Encontro Universitário de Inciação à pesquisa da UFC, 2003, Fortaleza. Anais do XII Encontro Universitário de Inciação à pesquisa da UFC, 2003. |
2. | CAMPÊLO, M.; CORRÊA, R. C. ; FROTA, Y. A.. Cliques, Holes and Lower Bounds for the Vertex Coloring Problem. Em: 18th International Symposium on Mathematical Programming – ISMP2003, 2003, Copenhagen. Mathematical Programming, p. 112-112, 2003. |
3. | RODRIGUES, C. D.; CAMPELO, M.. Um Gerador de Problemas de Programação Linear em Dois Níveis. Em: XXIII Congresso de Iniciação Científica da UFC, 2003, Fortaleza, CE. Anais do XXIII Congresso de Científica da UFC, 2003. |
2002
1. | ANDRADE, Rafael Castro de; LISSER, Abdel ; MACULAN, N. ; PLATEAU, G.. Network Design under Uncertainty with Fixed Charge in Telecommunication Networks. Em: International Symposium on Combinatorial Optimization, 2002, Paris. CO 2002, p. 19-19, 2002. |
2. | ANDRADE, Rafael Castro de; LISSER, Abdel ; MACULAN, N. ; PLATEAU, G.. A Branch and Bound Algorithm for the Network Dimensioning under Uncertainty Problem. Em: International Federation of Operational Research Societies, 2002, Edinburg. IFORS 2002, p. 139-139, 2002. |
3. | CAMPÊLO, M.; Scheimberg, S.. Local optimality conditions for linear bilevel programming. Em: Optimization Days 2002, 2002, Montreal. Abstracts of talks, p. 76-76, 2002. |
4. | CAMPÊLO, M.; Scheimberg, S.. Local optimality conditions for linear bilevel programming. Em: 7th SIAM Conference on Optimization, 2002, Toronto. Abstracts of talks, p. 67-67, 2002. |
2001
1. | CAMPÊLO, M.; Scheimberg, S.. Theoretical and computational results for a linear bilevel problem. Em: 2nd International Workshop on Numerical Linear Algebra, Numerical Method for PDE and Optimization, 2001, Curitiba. Abstracts of Contributed Talks, p. 11-11, 2001. |
2. | MORAES, A. B. ; CAMPÊLO, M. ; Scheimberg, S.. Um Estudo Comparativo de dois Algoritimos para um Problema Linear de Dois Níveis. Em: XXIV Congresso Nacional de Matemática Aplicada e Computacional – CNMAC, 2001, Belo Horizonte. Resumo das Comunicações, p. 426-426, 2001. |
3. | RODRIGUES, C. D.; CAMPELO, M.. Algoritmos de busca para Programação Linear. Em: XXI Congresso de Iniciação Científica da UFC, 2001, Fortaleza, CE. Anais do XXI Congresso de Científica da UFC, 2001. |
4. | SABÓIA, C. H. M. ; CAMPÊLO, M. ; Scheimberg, S.. Eficiência de Algoritmos Tipo Branch-and-Bound e de Penalidade para Problemas de Programação Matemática de Dois Níveis. Em: XXXIII Simpósio Brasileiro de Pesquisa Operacional – SBPO, 2001, Campos do Jordão. Anais do Simpósio, p. 1318-1318, 2001. |
2000
1. | CAMPÊLO, M.; Scheimberg, S.. Pontos de Equilíbrio em Programação Linear em Dois Níveis. Em: XXIII Congresso Nacional de Matemática Aplicada e Computacional – CNMAC, 2000, Santos. Resumo das Comunicações, p. 288-288, 2000. |
2. | CAMPÊLO, M.; Scheimberg, S.. A local analysis of the bilevel linear programming problem. Em: 17th International Symposium on Mathematical Programming, 2000, Atlanta. ISMP2000: Program and Abstracts, p. 203-204, 2000. |
3. | Scheimberg, S. ; CAMPÊLO, M.. Theoretical and computational results for a linear bilevel program. Em: Advances in Convex Analysis and Global Optimization, 2000, Samos. Abstracts of Contributed Talks, p. 75-76, 2000. |
1999
1. | CAMPÊLO, M.; Scheimberg, S.. Obtenção de Ótimos Locais e Globais para um Problema de Programação Linear em Dois Níveis. Em: XXII Congresso Nacional de Matemática Aplicada e Computacional – CNMAC, 1999, Santos. Resumo das Comunicações, p. 313-313, 1999. |
1998
1. | CAMPÊLO, M.; Scheimberg, S.. A Modified Penalty Method for Bilevel Linear Programming. Em: XXI Congresso Nacional de Matemática Aplicada e Computacional – CNMAC, 1998, Caxambu. Resumo das Comunicações, p. 308-308, 1998. |
2. | CAMPÊLO, M.; Scheimberg, S.. Uma penalidade exata equivalente ao problema de programação linear em dois níveis. Em: XXX Simpósio Brasileiro de Pesquisa Operacional – SBPO, 1998, Curitiba. Anais dos Resumos, p. 36-37, 1998. |
3. | LINHARES SALES, C.; REED, B. A. ; MAFFRAY, F.. Recognizing Planar Strict Quasi-Parity Graphs. Em: IX CLAIO – Congreso Latino-Iberoamericano de Investigacion Operativa, 1998, Buenos-Aires. Anais do IX CLAIO, p. 88-88, 1998. |
4. | LINHARES SALES, C.; REED, B. A. ; MAFFRAY, F.. Perfect Planar Graphs and Even Pairs. Em: 9th SIAM Conference on Discrete Mathematics, 1998, Toronto. Annals of the 9th SIAM Conference on Discrete Mathematics, p. 107-107, 1998. |
1997
1. | BARROS NETO, J. F. ; CAMPÊLO, M. ; SILVA NETO, P. S.. Uma Abordagem Heurística para o Problema Quadrático de Alocação Usando o Simulated Annealing. Em: XXIX Simpósio Brasileiro de Pesquisa Operacional – SBPO, 1997, Salvador. Anais dos Resumos, p. 131-131, 1997. |
2. | CAMPÊLO, M. Emparelhamento com Peso de Vértices Máximo em Grafos Fortemente Cordais. Em: XX Congresso Nacional de Matemática Aplicada e Computacional – CNMAC, 1997, Gramado. Resumos das Comunicações, p. 400-401, 1997. |
3. | Carvalho, Francisco H.; RIBEIRO, J. W.. Análise Comparativa entre Metodologias Numérica e Analítico-Numéricas para Solução Computacional de EDP’s. Em: XX Congresso Nacional de Matemática Aplicada e Computacional, 1997, Gramado – RS. XX Congresso Nacional de Matemática Aplicada e Computacional, p. 112-113, 1997. |
4. | LINHARES SALES, C.; MAFFRAY, F.. Perfectly Contractile Graphs. Em: 16th International Symposium on Mathematical Programming, 1997, Lausanne. Annals of the 16th International Symposium on Mathematical Programming, p. 166-166, 1997. |
1996
1. | BORNSTEIN, C. T. ; CAMPÊLO, M.. An Algorithm for the Capacitated Plant Location Problem Based on Dominance Criteria Between Fixed and Variables Costs. Em: The 14th Triennial Conference of the International Federation of Operational Research Societies, 1996, Vancouver. Annals of Abstracts, p. 175-175, 1996. |
2. | Carvalho, Francisco H.; RIBEIRO, J. W. ; FONSECA, L. A.. Tratamento Analítico-Numérico de Equações Diferenciais Parabólicas. Em: XIX Congresso Nacional de Matemática Aplicada e Computacional, 1996, Goiânia. XIX Congresso Nacional de Matemática Aplicada e Computacional, p. 361-362, 1996. |
3. | NOGUEIRA, J. H. M. ; SILVA, R. B. A. ; Andrade, Rafael ; ALCANTARA, J. F. L.. Aplicações baseadas no Expert SINTA, uma ferramenta para criação de sistemas especialistas. Em: XV Encontro de Iniciação à Pesquisa da Universidade Federal do Ceará, 1996, Fortaleza. Anais do XV EIP/UFC, 1996. |
1993
1. | CAMPÊLO, M.; BORNSTEIN, C. T.. Testes de Redução e Heurísticas para o Problema de Localização de Facilidades Capacitadas Baseados em Relaxação Lagrangeana. Em: XVI Congresso Nacional de Matemática Aplicada e Computacional – CNMAC, 1993, Uberlândia. Resumo das Comunicações, p. 199-199, 1993. |