\n \n \n
\n
\n\n \n \n \n \n \n As tecnologias digitais e o ensino de ciências e de computação na sociedade contemporânea.\n \n \n \n\n\n \n G. J. Alves; D. C. M. Goncalves; Alexandre P. Zuge; C. R. Beleti Jr.; and R. M. Santiago Jr..\n\n\n \n\n\n\n Volume 1 . As tecnologias digitais e o ensino de ciências e de computação na sociedade contemporânea, pages 162-172. Booknando Livros, Palotina, PR, 2019.\n
Organizado por Eliana Santana Lisbôa e Valdir Rosa\n\n
\n\n
\n\n
\n\n \n\n \n\n \n link\n \n \n\n bibtex\n \n\n \n\n \n\n \n \n \n \n \n \n \n\n \n \n \n\n\n\n
\n
@InBook{AlvesGoncalvesZugeBeletiSantiago2019,\n author = {Alves, G. J. and Goncalves, D. C. M. and Zuge,\n Alexandre P. and Beleti Jr., C. R. and Santiago\n Jr., R. M.},\n title = {As tecnologias digitais e o ensino de ciências e de\n computação na sociedade contemporânea},\n chapter = {Projeto "Por dentro do computador": uma iniciativa\n de divulgação e popularização da arquitetura de\n computadores},\n publisher = {Booknando Livros},\n year = {2019},\n optkey = {},\n volume = {1},\n number = {},\n series = {},\n type = {Book Chapter},\n address = {Palotina, PR},\n edition = {},\n month = {},\n pages = {162-172},\n note = {Organizado por Eliana Santana Lisbôa e Valdir Rosa},\n annote = {}\n}\n\n
\n
\n\n\n\n
\n\n\n
\n
\n\n \n \n \n \n \n Algoritmos de planejamento de caminhos 3D.\n \n \n \n\n\n \n Cleiton Santos; and A. L. P. Guedes.\n\n\n \n\n\n\n In
Proc. Computer on the beach, Florianópolis, 2019. \n
\n\n
\n\n
\n\n
\n\n \n\n \n\n \n link\n \n \n\n bibtex\n \n\n \n\n \n\n \n \n \n \n \n \n \n\n \n \n \n\n\n\n
\n
@inproceedings{SantosGuedes2019,\n title={Algoritmos de planejamento de caminhos {3D}},\n author={Cleiton Santos and A. L. P. Guedes},\n year = 2019,\n booktitle = {Proc. Computer on the beach},\n address = {Florianópolis},\n}\n\n
\n
\n\n\n\n
\n\n\n
\n
\n\n \n \n \n \n \n Optimization System for Dynamic Flight Planning for Groups of Drones using Cooperation with Mobile Recharge Bases by Means of Multiagent System and Recursive Auctions.\n \n \n \n\n\n \n Robison C. Brito; José F. Loureiro; Eduardo Todt; and Andre L. P. Guedes.\n\n\n \n\n\n\n In
2019 IEEE 43rd Annual Computer Software and Applications Conference (COMPSAC), Milwaukee, Wisconsin, USA, 2019. IEEE\n
\n\n
\n\n
\n\n
\n\n \n\n \n\n \n link\n \n \n\n bibtex\n \n\n \n\n \n\n \n \n \n \n \n \n \n\n \n \n \n\n\n\n
\n
@inproceedings{Brito2019,\n title = {Optimization System for Dynamic Flight Planning for Groups\n of Drones using Cooperation with Mobile Recharge Bases by\n Means of Multiagent System and Recursive Auctions},\n author = {Robison C. Brito and José F. Loureiro and Eduardo Todt and Andre L. P. Guedes},\n booktitle = {2019 IEEE 43rd Annual Computer Software and Applications Conference (COMPSAC)},\n publisher = {IEEE},\n year = {2019},\n address = {Milwaukee, Wisconsin, USA},\n}\n\n
\n
\n\n\n\n
\n\n\n
\n
\n\n \n \n \n \n \n \n The Hidden Subgroup Problem and MKTP.\n \n \n \n \n\n\n \n Nicollas M. Sdroievski; Murilo V. G. Silva; and André L. Vignatti.\n\n\n \n\n\n\n
Theoretical Computer Science, 795: 204–212. 2019.\n
\n\n
\n\n
\n\n
\n\n \n \n
Paper\n \n \n\n \n \n doi\n \n \n\n \n link\n \n \n\n bibtex\n \n\n \n\n \n\n \n \n \n \n \n \n \n\n \n \n \n\n\n\n
\n
@article{Sdroievski2019a,\n title = "The Hidden Subgroup Problem and {MKTP}",\n journal = "Theoretical Computer Science",\n volume = {795},\n pages = {204--212},\n year = "2019",\n author = "Nicollas M. Sdroievski and Murilo V. G. da Silva and André L. Vignatti",\n url = {https://doi.org/10.1016/j.tcs.2019.06.012},\n doi = {10.1016/j.tcs.2019.06.012},\n biburl = {https://dblp.org/rec/journals/tcs/SdroievskiSV19.bib},\n bibsource = {dblp computer science bibliography, https://dblp.org}\n}\n\n
\n
\n\n\n\n
\n\n\n
\n
\n\n \n \n \n \n \n \n Subclasses of Circular-Arc Bigraphs: Helly, Normal and Proper.\n \n \n \n \n\n\n \n Marina Groshaus; André L. P. Guedes; and Fabricio Schiavon Kolberg.\n\n\n \n\n\n\n
Electronic Notes in Theoretical Computer Science, 346: 497 - 509. 2019.\n
The proceedings of Lagos 2019, the tenth Latin and American Algorithms, Graphs and Optimization Symposium (LAGOS 2019).\n\n
\n\n
\n\n
\n\n \n \n
Paper\n \n \n\n \n \n doi\n \n \n\n \n link\n \n \n\n bibtex\n \n\n \n \n \n abstract \n \n\n \n \n \n 1 download\n \n \n\n \n \n \n \n \n \n \n\n \n \n \n \n \n \n \n \n \n \n \n \n \n \n \n\n\n\n
\n
@article{Kolberg2019,\ntitle = "Subclasses of Circular-Arc Bigraphs: Helly, Normal and Proper",\njournal = "Electronic Notes in Theoretical Computer Science",\nvolume = "346",\npages = "497 - 509",\nyear = "2019",\nnote = "The proceedings of Lagos 2019, the tenth Latin and American Algorithms, Graphs and Optimization Symposium (LAGOS 2019).",\n _keywords = {Universal2016},\norganization={UFMG},\nissn = "1571-0661",\ndoi = "https://doi.org/10.1016/j.entcs.2019.08.044",\nurl = "http://www.sciencedirect.com/science/article/pii/S1571066119300957",\nauthor = "Marina Groshaus and André L. P. Guedes and Fabricio Schiavon Kolberg",\nkeywords = "Biclique, Circular-arc, recognition, Helly, Normal, Proper",\nabstract = "The class of circular-arc graphs, as well as its Helly, normal, and proper subclasses, has been extensively studied in the literature. Circular-arc bigraphs, a bipartite variation on circular-arc graphs, remains a relatively new field, with only a few studies on the class and its proper and unit subclasses existing. In this paper, we introduce a Helly subclass for circular-arc bigraphs, based on the concept of bipartite-Helly families, and provide a polynomial-time recognition algorithm for it. We also introduce an alternative proper circular-arc bigraph subclass to the one in the literature, as well as two different normal circular-arc bigraph subclasses based on the definition of normal circular-arc graphs. We present containment relations between the different proper and normal classes."\n}\n\n
\n
\n\n\n
\n The class of circular-arc graphs, as well as its Helly, normal, and proper subclasses, has been extensively studied in the literature. Circular-arc bigraphs, a bipartite variation on circular-arc graphs, remains a relatively new field, with only a few studies on the class and its proper and unit subclasses existing. In this paper, we introduce a Helly subclass for circular-arc bigraphs, based on the concept of bipartite-Helly families, and provide a polynomial-time recognition algorithm for it. We also introduce an alternative proper circular-arc bigraph subclass to the one in the literature, as well as two different normal circular-arc bigraph subclasses based on the definition of normal circular-arc graphs. We present containment relations between the different proper and normal classes.\n
\n\n\n
\n\n\n
\n
\n\n \n \n \n \n \n \n The Chromatic Index of Proper Circular-arc Graphs of Odd Maximum Degree which are Chordal.\n \n \n \n \n\n\n \n João Pedro W. Bernardi; Murilo V. G. Silva; André Luiz P. Guedes; and Leandro M. Zatesko.\n\n\n \n\n\n\n
Electronic Notes in Theoretical Computer Science, 346: 125 - 133. 2019.\n
The proceedings of Lagos 2019, the tenth Latin and American Algorithms, Graphs and Optimization Symposium (LAGOS 2019).\n\n
\n\n
\n\n
\n\n \n \n
Paper\n \n \n\n \n \n doi\n \n \n\n \n link\n \n \n\n bibtex\n \n\n \n \n \n abstract \n \n\n \n\n \n \n \n \n \n \n \n\n \n \n \n \n \n \n \n \n \n \n \n \n \n\n\n\n
\n
@article{Bernardi2019,\ntitle = "The Chromatic Index of Proper Circular-arc Graphs of Odd Maximum Degree which are Chordal",\njournal = "Electronic Notes in Theoretical Computer Science",\nvolume = "346",\npages = "125 - 133",\nyear = "2019",\nnote = "The proceedings of Lagos 2019, the tenth Latin and American Algorithms, Graphs and Optimization Symposium (LAGOS 2019).",\n _keywords = {Universal2016},\norganization={UFMG},\nissn = "1571-0661",\ndoi = "https://doi.org/10.1016/j.entcs.2019.08.012",\nurl = "http://www.sciencedirect.com/science/article/pii/S1571066119300623",\nauthor = "João Pedro W. Bernardi and Murilo V. G. da Silva and André Luiz P. Guedes and Leandro M. Zatesko",\nkeywords = "Pullback, circular-arc, chromatic index, edge-coloring, chordal",\nabstract = "The complexity of the edge-coloring problem when restricted to chordal graphs, listed in the famous D. Johnson's NP-completeness column of 1985, is still undetermined. A conjecture of Figueiredo, Meidanis, and Mello, open since the late 1990s, states that all chordal graphs of odd maximum degree Δ have chromatic index equal to Δ. This conjecture has already been proved for proper interval graphs (a subclass of proper circular-arc ∩ chordal graphs) of odd Δ by a technique called pullback. Using a new technique called multi-pullback, we show that this conjecture holds for all proper circular-arc ∩ chordal graphs of odd Δ. We also believe that this technique can be used for further results on edge-coloring other graph classes."\n}\n\n
\n
\n\n\n
\n The complexity of the edge-coloring problem when restricted to chordal graphs, listed in the famous D. Johnson's NP-completeness column of 1985, is still undetermined. A conjecture of Figueiredo, Meidanis, and Mello, open since the late 1990s, states that all chordal graphs of odd maximum degree Δ have chromatic index equal to Δ. This conjecture has already been proved for proper interval graphs (a subclass of proper circular-arc ∩ chordal graphs) of odd Δ by a technique called pullback. Using a new technique called multi-pullback, we show that this conjecture holds for all proper circular-arc ∩ chordal graphs of odd Δ. We also believe that this technique can be used for further results on edge-coloring other graph classes.\n
\n\n\n
\n\n\n
\n
\n\n \n \n \n \n \n \n On the chromatic index of complementary prisms.\n \n \n \n \n\n\n \n Leandro Zatesko; Renato Carmo; André Guedes; Alesom Zorzi; Raphael Machado; and Celina Figueiredo.\n\n\n \n\n\n\n
Acta Mathematica Universitatis Comenianae, 88(3): 1071–1077. 2019.\n
EUROCOMB'2019.\n\n
\n\n
\n\n
\n\n \n \n
Paper\n \n \n\n \n\n \n link\n \n \n\n bibtex\n \n\n \n \n \n abstract \n \n\n \n\n \n \n \n \n \n \n \n\n \n \n \n\n\n\n
\n
@article{ZCGZMF2019,\n\tauthor = {Leandro Zatesko and Renato Carmo and André Guedes and Alesom Zorzi and Raphael Machado and Celina Figueiredo},\n\ttitle = { On the chromatic index of complementary prisms},\n\tjournal = {Acta Mathematica Universitatis Comenianae},\n\tvolume = {88},\n\tnumber = {3},\n\tyear = {2019},\n\t_keywords = {Universal2016},\n\tabstract = {This paper addresses the edge-colouring problem restricted to the graph class of complementary prisms. This graph class includes the Petersen graph, a very important and widely studied graph in the context of graph edge-colouring and remarkable related open questions, such as the Overfull Conjecture. We prove that all non-regular complementary prisms are Class 1 and we conjecture that the only Class 2 regular complementary prism is the Petersen graph. We present evidences for this conjecture.},\n\tissn = {0862-9544},\tpages = {1071--1077},\turl = {http://www.iam.fmph.uniba.sk/amuc/ojs/index.php/amuc/article/view/1208},\n note = {EUROCOMB'2019.}\n}\n\n
\n
\n\n\n
\n This paper addresses the edge-colouring problem restricted to the graph class of complementary prisms. This graph class includes the Petersen graph, a very important and widely studied graph in the context of graph edge-colouring and remarkable related open questions, such as the Overfull Conjecture. We prove that all non-regular complementary prisms are Class 1 and we conjecture that the only Class 2 regular complementary prism is the Petersen graph. We present evidences for this conjecture.\n
\n\n\n
\n\n\n
\n
\n\n \n \n \n \n \n \n On Subclasses of Circular Arc Bigraphs.\n \n \n \n \n\n\n \n M. Groshaus; A. L. P. Guedes; and F. S. Kolberg.\n\n\n \n\n\n\n In
III Workshop de Pesquisa em Computação dos Campos Gerais, volume 3, pages 68–73, Ponta Grossa, Paraná, 2019. \n
\n\n
\n\n
\n\n
\n\n \n \n
pdf\n \n \n\n \n\n \n link\n \n \n\n bibtex\n \n\n \n \n \n abstract \n \n\n \n\n \n \n \n \n \n \n \n\n \n \n \n\n\n\n
\n
@inproceedings{GroshausGuedesKolbergWPCCG2019,\n author = {M. Groshaus and A. L. P. Guedes and F. S. Kolberg},\n title = {On Subclasses of Circular Arc Bigraphs},\n booktitle = {III Workshop de Pesquisa em Computação dos Campos Gerais},\n issn = {2526-1371},\n volume = {3},\n year = {2019},\n pages = {68--73},\n address = {Ponta Grossa, Paraná},\n abstract = {Circular arc (CA) bigraphs, a bipartite variation of circular arc graphs, are bipartite graphs such that, for each of its partite sets, there is a one-to-one correspondence between its elements and a family of arcs such that arcs from the opposing families intersect precisely if the corresponding vertices in the graph are neighbors. In this paper, we present results about different subclasses of circular arc bigraphs, including Helly and proper CA bigraphs, as well as circular convex bipartite (CCB) graphs.\nKeywords: Graph classes, Characterization, Helly, Circular arc bigraphs, Circular convex bipartite graphs.},\n _keywords = {Universal2016},\n url_pdf = {http://www.wpccg.pro.br/wpccg2019/papers/paper_21}\n}\n\n
\n
\n\n\n
\n Circular arc (CA) bigraphs, a bipartite variation of circular arc graphs, are bipartite graphs such that, for each of its partite sets, there is a one-to-one correspondence between its elements and a family of arcs such that arcs from the opposing families intersect precisely if the corresponding vertices in the graph are neighbors. In this paper, we present results about different subclasses of circular arc bigraphs, including Helly and proper CA bigraphs, as well as circular convex bipartite (CCB) graphs. Keywords: Graph classes, Characterization, Helly, Circular arc bigraphs, Circular convex bipartite graphs.\n
\n\n\n
\n\n\n
\n
\n\n \n \n \n \n \n \n Planejamento de caminhos 3D: Comparação dos algoritmos por grade 3D e grafo de visibilidade.\n \n \n \n \n\n\n \n C. A. Santos; and A. L. P. Guedes.\n\n\n \n\n\n\n In
III Workshop de Pesquisa em Computação dos Campos Gerais, volume 3, pages 116–121, Ponta Grossa, Paraná, 2019. \n
\n\n
\n\n
\n\n
\n\n \n \n
pdf\n \n \n\n \n\n \n link\n \n \n\n bibtex\n \n\n \n \n \n abstract \n \n\n \n\n \n \n \n \n \n \n \n\n \n \n \n\n\n\n
\n
@inproceedings{SantosGuedesWPCCG2019,\n author = {C. A. Santos and A. L. P. Guedes},\n title = {Planejamento de caminhos 3D: Comparação dos algoritmos por grade 3D e grafo de visibilidade},\n booktitle = {III Workshop de Pesquisa em Computação dos Campos Gerais},\n issn = {2526-1371},\n volume = {3},\n year = {2019},\n pages = {116--121},\n address = {Ponta Grossa, Paraná},\n abstract = {Este artigo descreve o andamento de uma pesquisa focada em planejamento de caminhos 3D. O objetivo da pesquisa é encontrar algoritmos de baixa complexidade computacional, capazes de gerar um caminho próximo do ótimo em um ambiente controlado. Os algoritmos em estudo possuem como entrada a descrição do ambiente, e como saída o melhor caminho entre os pontos de origem e de destino. As abordagens por visibilidade e por grade são comparadas em ambientes simples. Também são propostas melhorias.\nPalavras-chave: Planejamento de caminhos 3D, Grafo de visibilidade 3D, Grade 3D.},\n _keywords = {Universal2016},\n url_pdf = {http://www.wpccg.pro.br/wpccg2019/papers/paper_25}\n}\n\n
\n
\n\n\n
\n Este artigo descreve o andamento de uma pesquisa focada em planejamento de caminhos 3D. O objetivo da pesquisa é encontrar algoritmos de baixa complexidade computacional, capazes de gerar um caminho próximo do ótimo em um ambiente controlado. Os algoritmos em estudo possuem como entrada a descrição do ambiente, e como saída o melhor caminho entre os pontos de origem e de destino. As abordagens por visibilidade e por grade são comparadas em ambientes simples. Também são propostas melhorias. Palavras-chave: Planejamento de caminhos 3D, Grafo de visibilidade 3D, Grade 3D.\n
\n\n\n
\n\n\n
\n
\n\n \n \n \n \n \n \n P = NP or 5-Snarks Exist.\n \n \n \n \n\n\n \n L. M. Zatesko; and E. A. Vieira.\n\n\n \n\n\n\n In
Proc. 3nd Workshop de Pesquisa em Computa ̧cão dos Campos Gerais (WPCCG '19), pages 135–140, Ponta Grossa, Brazil, 2019. \n
\n\n
\n\n
\n\n
\n\n \n \n
pdf\n \n \n\n \n\n \n link\n \n \n\n bibtex\n \n\n \n\n \n\n \n \n \n \n \n \n \n\n \n \n \n\n\n\n
\n
@inproceedings{wpccg19-za,\n author = {L. M. Zatesko and E. A. Vieira},\n title = {P = NP or 5-Snarks Exist},\n language = {english},\n year = 2019,\n booktitle = {Proc. 3nd Workshop de Pesquisa em Computa\\c c\\~ao dos Campos Gerais (WPCCG '19)},\n address = {Ponta Grossa, Brazil},\n issn = {2526-1371},\n url_pdf = {http://www.wpccg.pro.br/wpccg2019/papers/paper_38},\n pages = {135--140}\n}\n\n
\n
\n\n\n\n
\n\n\n
\n
\n\n \n \n \n \n \n \n A Connectivity-based Decomposition for Graph Edge-colouring.\n \n \n \n \n\n\n \n Leandro Zatesko; João P. W. Bernardi; Sheila M. Almeida; Renato Carmo; and André L. P. Guedes.\n\n\n \n\n\n\n
Matemática Contemporânea, 46: 156–164. 2019.\n
\n\n
\n\n
\n\n
\n\n \n \n
Paper\n \n \n \n
pdf\n \n \n\n \n\n \n link\n \n \n\n bibtex\n \n\n \n \n \n abstract \n \n\n \n \n \n 3 downloads\n \n \n\n \n \n \n \n \n \n \n\n \n \n \n\n\n\n
\n
@article{ZateskoBernardiAlmeidaCarmoGuedes2019,\n\tauthor = {Leandro Zatesko and João P. W. Bernardi and Sheila M. de Almeida and Renato Carmo and André L. P. Guedes},\n\ttitle = {A Connectivity-based Decomposition for Graph Edge-colouring},\n\tjournal = {Matemática Contemporânea},\n issn = {2317-6636},\n\tvolume = {46},\n\tyear = {2019},\n\tabstract = {We show how the problem of computing an optimal edge-colouring of a graph G can be decomposed into the problem of computing optimal edge-colourings of the biconnected components of G. That is, once optimal edge-colourings of the biconnected components are independently given, they can be adjusted in polynomial time in order to compose an optimal edge-colouring of the whole graph G with no colour conflicts. We use this decomposition strategy to show that a long-standing conjecture (proposed by Figueiredo, Meidanis, and Mello in mid-1990s) on edge-colouring chordal graphs of odd maximum degree ∆ holds when ∆ = 3. We discuss further decomposition algorithms for graph edge-colouring.},\n publisher = {Sociedade Brasileira de Matemática},\n pages = {156--164},\n _keywords = {Universal2016},\n url = {https://mc.sbm.org.br/volumes/volume-46/},\n url_pdf = {https://mc.sbm.org.br/wp-content/uploads/sites/15/2019/12/P16.pdf},\n _note = {2018 – 8th Latin-American Workshop on Cliques in Graphs.}\n}\n\n\n
\n
\n\n\n
\n We show how the problem of computing an optimal edge-colouring of a graph G can be decomposed into the problem of computing optimal edge-colourings of the biconnected components of G. That is, once optimal edge-colourings of the biconnected components are independently given, they can be adjusted in polynomial time in order to compose an optimal edge-colouring of the whole graph G with no colour conflicts. We use this decomposition strategy to show that a long-standing conjecture (proposed by Figueiredo, Meidanis, and Mello in mid-1990s) on edge-colouring chordal graphs of odd maximum degree ∆ holds when ∆ = 3. We discuss further decomposition algorithms for graph edge-colouring.\n
\n\n\n
\n\n\n
\n
\n\n \n \n \n \n \n \n Novel Procedures for Graph Edge-colouring.\n \n \n \n \n\n\n \n Leandro Zatesko; Renato Carmo; and André Guedes.\n\n\n \n\n\n\n In
Anais do XXXII Concurso de Teses e Dissertações, Porto Alegre, RS, Brasil, 2019. SBC\n
\n\n
\n\n
\n\n
\n\n \n \n
Paper\n \n \n\n \n \n doi\n \n \n\n \n link\n \n \n\n bibtex\n \n\n \n\n \n \n \n 4 downloads\n \n \n\n \n \n \n \n \n \n \n\n \n \n \n\n\n\n
\n
@inproceedings{Zatesko2019CTDSBC,\n author = {Leandro Zatesko and Renato Carmo and André Guedes},\n title = {Novel Procedures for Graph Edge-colouring},\n booktitle = {Anais do XXXII Concurso de Teses e Dissertações},\n location = {Belém},\n year = {2019},\n issn = {0000-0000},\n publisher = {SBC},\n address = {Porto Alegre, RS, Brasil},\n _keywords = {Universal2016},\n doi = {10.5753/ctd.2019.6331},\n url = {https://sol.sbc.org.br/index.php/ctd/article/view/6331}\n}\n\n\n\n
\n
\n\n\n\n
\n\n\n
\n
\n\n \n \n \n \n \n \n Novel Procedures for Graph Edge-colouring.\n \n \n \n \n\n\n \n Leandro Zatesko; Renato Carmo; and André Guedes.\n\n\n \n\n\n\n In
Prêmio de Tese do LI Simpósio Brasileiro de Pesquisa Operacional, Campinas, GALOÁ, 2019. SBPO\n
Prêmio: melhor de tese de doutorado.\n\n
\n\n
\n\n
\n\n \n \n
Paper\n \n \n\n \n\n \n link\n \n \n\n bibtex\n \n\n \n\n \n \n \n 4 downloads\n \n \n\n \n \n \n \n \n \n \n\n \n \n \n\n\n\n
\n
@inproceedings{Zatesko2019CTDSBPO,\n author = {Leandro Zatesko and Renato Carmo and André Guedes},\n title = {Novel Procedures for Graph Edge-colouring},\n booktitle = {Prêmio de Tese do LI Simpósio Brasileiro de Pesquisa Operacional},\n location = {Limeira},\n year = {2019},\n _keywords = {Universal2016},\n issn = {0000-0000},\n publisher = {SBPO},\n address = {Campinas, GALOÁ},\n note = {Prêmio: melhor de tese de doutorado.},\n url = {https://proceedings.science/sbpo-2019/papers/novel-procedures-for-graph-edge-colouring?lang=pt-br}\n}\n\n
\n
\n\n\n\n
\n\n\n
\n
\n\n \n \n \n \n \n Recognizing Power-law Graphs by Machine Learning Algorithms using a Reduced Set of Structural Features.\n \n \n \n\n\n \n A. M. Lima; M. V. G. Silva; and A. L. Vignatti.\n\n\n \n\n\n\n In
Anais do XV Encontro Nacional de Inteligência Artificial e Computacional (ENIAC), 2019. \n
\n\n
\n\n
\n\n
\n\n \n\n \n\n \n link\n \n \n\n bibtex\n \n\n \n\n \n\n \n \n \n \n \n \n \n\n \n \n \n\n\n\n
\n
@inproceedings{LimaSilvaVignatti2019,\n author = {A. M. Lima and M. V. G. da Silva and A. L. Vignatti},\n title = {Recognizing Power-law Graphs by Machine Learning Algorithms using a Reduced Set of Structural Features},\n booktitle = {Anais do XV Encontro Nacional de Inteligência Artificial e Computacional (ENIAC)},\n location = {Salvador},\n year = {2019},\n _keywords = {Universal2016},\n}\n\n
\n
\n\n\n\n
\n\n\n
\n
\n\n \n \n \n \n \n Uma Revisão sobre a Relação de BQP com Outras Classes de Complexidade Computacional.\n \n \n \n\n\n \n H Hepp; Silva. M. V. G.; and L.M. Zatesko.\n\n\n \n\n\n\n In
Anais do III Workshop de Pesquisa em Computação dos Campos Gerais, pages 74-79, 2019. \n
\n\n
\n\n
\n\n
\n\n \n\n \n\n \n link\n \n \n\n bibtex\n \n\n \n\n \n\n \n \n \n \n \n \n \n\n \n \n \n\n\n\n
\n
@InProceedings{Hepp2019,\n title = {Uma Revisão sobre a Relação de BQP com Outras\n Classes de Complexidade Computacional},\n author = {Hepp, H and Silva. M. V. G. and Zatesko, L.M.},\n year = {2019},\n booktitle = {Anais do III Workshop de Pesquisa em Computação dos\n Campos Gerais},\n pages = {74-79}\n}\n\n\n
\n
\n\n\n\n
\n\n\n
\n
\n\n \n \n \n \n \n Capivara team description paper for the robocup brazil open flying robot league.\n \n \n \n\n\n \n C. A. d. L. Moraes; C. A. Santos; F. Chabatura Neto; and J. V. Moreira.\n\n\n \n\n\n\n In
XVIII Latin American Robotics Competition (LARC) and XVII Brazilian Robotics Competition (CBR), 2019. \n
\n\n
\n\n
\n\n
\n\n \n\n \n\n \n link\n \n \n\n bibtex\n \n\n \n\n \n\n \n \n \n \n \n \n \n\n \n \n \n\n\n\n
\n
@inproceedings{MoraesSantosChabaturaMoreira2019,\n author = {Moraes, C. A. d. L. and Santos, C. A. and Chabatura Neto, F. and Moreira, J. V.},\n title = {Capivara team description paper for the robocup brazil open flying robot league},\n booktitle = {XVIII Latin American Robotics Competition (LARC) and XVII Brazilian Robotics Competition (CBR)},\n location = {Rio Grande},\n year = {2019},\n _keywords = {Universal2016},\n}\n\n
\n
\n\n\n\n
\n\n\n
\n
\n\n \n \n \n \n \n Estimando Centralidade de Percolação utilizando Amostragem e Teoria da Dimensão Vapnik-Chervonenkis.\n \n \n \n\n\n \n A. M. Lima; G. M. Santos; Silva. M. V. G.; and A. L. Vignatti.\n\n\n \n\n\n\n In
Anais do III Workshop de Pesquisa em Computação dos Campos Gerais, pages 86 - 91, 2019. \n
\n\n
\n\n
\n\n
\n\n \n\n \n\n \n link\n \n \n\n bibtex\n \n\n \n\n \n\n \n \n \n \n \n \n \n\n \n \n \n\n\n\n
\n
@inproceedings{Lima2019-A,\n title = {Estimando Centralidade de Percolação utilizando Amostragem e Teoria da Dimensão Vapnik-Chervonenkis},\n author = {Lima, A. M. and Santos, G. M. and Silva. M. V. G. and Vignatti, A. L.}, \n year = {2019},\n booktitle = {Anais do III Workshop de Pesquisa em Computação dos Campos Gerais},\n pages = {86 - 91}\n}\n\n
\n
\n\n\n\n
\n\n\n
\n
\n\n \n \n \n \n \n Aparecimento de cliques em grafos aleatórios lei de potência no modelo de ligação preferencial.\n \n \n \n\n\n \n D. Recksidler Jr; and Silva. M. V. G..\n\n\n \n\n\n\n In
Anais do III Workshop de Pesquisa em Computação dos Campos Gerais, pages 74-79, 2019. \n
\n\n
\n\n
\n\n
\n\n \n\n \n\n \n link\n \n \n\n bibtex\n \n\n \n\n \n\n \n \n \n \n \n \n \n\n \n \n \n\n\n\n
\n
@InProceedings{Recksidler2019,\n title = {Aparecimento de cliques em grafos aleatórios lei de\n potência no modelo de ligação preferencial},\n author = {Recksidler Jr, D. and Silva. M. V. G.},\n year = {2019},\n booktitle = {Anais do III Workshop de Pesquisa em Computação dos\n Campos Gerais},\n pages = {74-79}\n}\n\n\n
\n
\n\n\n\n
\n\n\n
\n
\n\n \n \n \n \n \n Conhecimento Zero Estatístico e Reduções Eficientes para o Problema MKTP.\n \n \n \n\n\n \n Nicollas M. Sdroievski; Murilo V. G. Da Silva; and André L. Vignatti.\n\n\n \n\n\n\n In
Anais do XXXII Concurso de Teses e Dissertações da SBC, 2019. \n
\n\n
\n\n
\n\n
\n\n \n\n \n\n \n link\n \n \n\n bibtex\n \n\n \n\n \n\n \n \n \n \n \n \n \n\n \n \n \n\n\n\n
\n
@inproceedings{SdroievskiCTD-2019,\n title = {Conhecimento Zero Estatístico e Reduções Eficientes para o Problema MKTP},\n author = {Sdroievski, Nicollas M. and Da Silva, Murilo V. G. and Vignatti, André L.}, \n year = {2019},\n booktitle = {Anais do XXXII Concurso de Teses e Dissertações da SBC},\n pages = {}\n}\n\n\n
\n
\n\n\n\n
\n\n\n
\n
\n\n \n \n \n \n \n \n The eternal dominating set problem for interval graphs.\n \n \n \n \n\n\n \n Martín Rinemberg; and Francisco J. Soulignac.\n\n\n \n\n\n\n
Inf. Process. Lett., 146: 27–29. 2019.\n
\n\n
\n\n
\n\n
\n\n \n \n
Paper\n \n \n\n \n \n doi\n \n \n\n \n link\n \n \n\n bibtex\n \n\n \n\n \n\n \n \n \n \n \n \n \n\n \n \n \n\n\n\n
\n
@article{RinembergSoulignac2019,\n author = {Mart{\\'{\\i}}n Rinemberg and\n Francisco J. Soulignac},\n title = {The eternal dominating set problem for interval graphs},\n journal = {Inf. Process. Lett.},\n volume = {146},\n pages = {27--29},\n year = {2019},\n url = {https://doi.org/10.1016/j.ipl.2019.01.013},\n doi = {10.1016/j.ipl.2019.01.013},\n timestamp = {Fri, 31 May 2019 09:51:13 +0200},\n biburl = {https://dblp.org/rec/journals/ipl/RinembergS19.bib},\n bibsource = {dblp computer science bibliography, https://dblp.org}\n}\n\n
\n
\n\n\n\n
\n\n\n
\n
\n\n \n \n \n \n \n Sigma Coloring on Powers of Paths and Some Families of Snarks.\n \n \n \n\n\n \n Luis Gustavo Soledade Gonzaga; and Sheila Morais Almeida.\n\n\n \n\n\n\n
Electronic Notes in Theoretical Computer Science, 346: 485–496. 2019.\n
The proceedings of Lagos 2019, the tenth Latin and American Algorithms, Graphs and Optimization Symposium (LAGOS 2019).\n\n
\n\n
\n\n
\n\n \n\n \n\n \n link\n \n \n\n bibtex\n \n\n \n\n \n\n \n \n \n \n \n \n \n\n \n \n \n\n\n\n
\n
@article{da2019sigma,\n title={Sigma Coloring on Powers of Paths and Some Families of Snarks},\n author={da Soledade Gonzaga, Luis Gustavo and de Almeida, Sheila Morais},\n journal={Electronic Notes in Theoretical Computer Science},\n volume={346},\n pages={485--496},\n year={2019},\n note = "The proceedings of Lagos 2019, the tenth Latin and American Algorithms, Graphs and Optimization Symposium (LAGOS 2019).",\n publisher={Elsevier}\n}\n\n
\n
\n\n\n\n
\n\n\n
\n
\n\n \n \n \n \n \n Criticalidade arco-íris em rodas e leques.\n \n \n \n\n\n \n Aleffer Rocha; and Sheila Morais de Almeida.\n\n\n \n\n\n\n In
III Workshop de Pesquisa em Computação dos Campos Gerais, volume 3, pages 110–115, Ponta Grossa, Paraná, 2019. \n
\n\n
\n\n
\n\n
\n\n \n\n \n\n \n link\n \n \n\n bibtex\n \n\n \n\n \n\n \n \n \n \n \n \n \n\n \n \n \n\n\n\n
\n
@inproceedings{RoAlWPCCG19,\n author = {Rocha, Aleffer and Almeida, Sheila Morais de},\n title = {Criticalidade arco-íris em rodas e leques},\n booktitle = {III Workshop de Pesquisa em Computação dos Campos Gerais},\n issn = {2526-1371},\n volume = {3},\n year = {2019},\n pages = {110--115},\n address = {Ponta Grossa, Paraná}\n }\n \n
\n
\n\n\n\n
\n\n\n
\n
\n\n \n \n \n \n \n Coloração de arestas em grafos split-co-comparabilidade.\n \n \n \n\n\n \n Luis Gustavo Soledade Gonzaga; and Sheila Morais Almeida.\n\n\n \n\n\n\n In
III Workshop de Pesquisa em Computação dos Campos Gerais, volume 3, pages 6, Ponta Grossa, Paraná, 2019. \n
\n\n
\n\n
\n\n
\n\n \n\n \n\n \n link\n \n \n\n bibtex\n \n\n \n\n \n\n \n \n \n \n \n \n \n\n \n \n \n\n\n\n
\n
@inproceedings{GoAlWPCCG19,\n author = {da Soledade Gonzaga, Luis Gustavo and de Almeida, Sheila Morais},\n title = {Coloração de arestas em grafos split-co-comparabilidade},\n booktitle = {III Workshop de Pesquisa em Computação dos Campos Gerais},\n issn = {2526-1371},\n volume = {3},\n year = {2019},\n pages = {6},\n address = {Ponta Grossa, Paraná}\n }\n \n \n
\n
\n\n\n\n
\n\n\n\n\n\n