var bibbase_data = {"data":"\"Loading..\"\n\n
\n\n \n\n \n\n \n \n\n \n\n \n \n\n \n\n \n
\n generated by\n \n \"bibbase.org\"\n\n \n
\n \n\n
\n\n \n\n\n
\n\n Excellent! Next you can\n create a new website with this list, or\n embed it in an existing web page by copying & pasting\n any of the following snippets.\n\n
\n JavaScript\n (easiest)\n
\n \n <script src=\"https://bibbase.org/show?bib=http%3A%2F%2Fwww.inf.ufpr.br%2Fteoria%2Funiversal2016%2Funiversal.bib&fullnames=1&jsonp=1&jsonp=1\"></script>\n \n
\n\n PHP\n
\n \n <?php\n $contents = file_get_contents(\"https://bibbase.org/show?bib=http%3A%2F%2Fwww.inf.ufpr.br%2Fteoria%2Funiversal2016%2Funiversal.bib&fullnames=1&jsonp=1\");\n print_r($contents);\n ?>\n \n
\n\n iFrame\n (not recommended)\n
\n \n <iframe src=\"https://bibbase.org/show?bib=http%3A%2F%2Fwww.inf.ufpr.br%2Fteoria%2Funiversal2016%2Funiversal.bib&fullnames=1&jsonp=1\"></iframe>\n \n
\n\n

\n For more details see the documention.\n

\n
\n
\n\n
\n\n This is a preview! To use this list on your own web site\n or create a new web site from it,\n create a free account. The file will be added\n and you will be able to edit it in the File Manager.\n We will show you instructions once you've created your account.\n
\n\n
\n\n

To the site owner:

\n\n

Action required! Mendeley is changing its\n API. In order to keep using Mendeley with BibBase past April\n 14th, you need to:\n

    \n
  1. renew the authorization for BibBase on Mendeley, and
  2. \n
  3. update the BibBase URL\n in your page the same way you did when you initially set up\n this page.\n
  4. \n
\n

\n\n

\n \n \n Fix it now\n

\n
\n\n
\n\n\n
\n \n \n
\n
\n  \n 2022\n \n \n (2)\n \n \n
\n
\n \n \n
\n \n\n \n \n \n \n \n \n Biclique graphs of split graphs.\n \n \n \n \n\n\n \n M. Groshaus; A.L.P. Guedes; and J.P. Puppo.\n\n\n \n\n\n\n Discrete Applied Mathematics. 2022.\n \n\n\n\n
\n\n\n\n \n \n \"BicliquePaper\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 3 downloads\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{GroshausGuedesPuppo2022,\ntitle = {Biclique graphs of split graphs},\njournal = {Discrete Applied Mathematics},\nyear = {2022},\nissn = {0166-218X},\ndoi = {https://doi.org/10.1016/j.dam.2021.12.028},\nurl = {https://www.sciencedirect.com/science/article/pii/S0166218X2100514X},\nauthor = {M. Groshaus and A.L.P. Guedes and J.P. Puppo},\nkeywords = {Bicliques, Biclique graphs, Split graphs, Biclique-complete, -complete},\nabstract = {The biclique graph is the intersection graph of the bicliques of a graph. Its recognition problem is still open. In this paper we study the problem restricted to the class of split graphs. We define a class called nested separable split graphs and solve the recognition problem of biclique graphs of a subclass of the mentioned class. For that, we give a polynomial time algorithm with positive certificate. We also characterize nested split graphs and study properties of biclique graphs of split graphs. For example, we show that they are Hamiltonian. We also present a complexity result for recognizing graphs such that their biclique graphs are complete graphs, that is, we prove that the problem of recognizing biclique-complete graphs in co-NP-complete.}\n}\n\n\n
\n
\n\n\n
\n The biclique graph is the intersection graph of the bicliques of a graph. Its recognition problem is still open. In this paper we study the problem restricted to the class of split graphs. We define a class called nested separable split graphs and solve the recognition problem of biclique graphs of a subclass of the mentioned class. For that, we give a polynomial time algorithm with positive certificate. We also characterize nested split graphs and study properties of biclique graphs of split graphs. For example, we show that they are Hamiltonian. We also present a complexity result for recognizing graphs such that their biclique graphs are complete graphs, that is, we prove that the problem of recognizing biclique-complete graphs in co-NP-complete.\n
\n\n\n
\n\n\n
\n \n\n \n \n \n \n \n Lexicographic Breadth First-Search and Branch and Bound Algorithms for the Maximum Clique Problem.\n \n \n \n\n\n \n Matheus Correa; Renato Carmo; and Alexandre Prusch Züge.\n\n\n \n\n\n\n Matemática Contemporânea. 2022.\n \n\n\n\n
\n\n\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{CorreaCarmoZuge22,\n   author       = {Matheus Correa and Renato Carmo and Alexandre\n                     Prusch Züge},\n   title        = {Lexicographic Breadth First-Search and Branch and\n                     Bound Algorithms for the Maximum Clique Problem},\n   journal      = {Matemática Contemporânea},\n   year         = {2022},\n   optvolume    = {48},\n   optpages     = {240-252},\n   doi          = {http://doi.org/10.21711/231766362021/rmc4824}\n}\n\n
\n
\n\n\n\n
\n\n\n\n\n\n
\n
\n\n
\n
\n  \n 2021\n \n \n (22)\n \n \n
\n
\n \n \n
\n \n\n \n \n \n \n \n Biclique Graphs of K3-free Graphs and Bipartite Graphs.\n \n \n \n\n\n \n Marina Groshaus; and André L. P. Guedes.\n\n\n \n\n\n\n In XI Latin and American Algorithms, Graphs and Optimization Symposium, pages 213–220, São Paulo - online, 2021. \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{GroshausGuedes2021,\ntitle = "Biclique Graphs of K3-free Graphs and Bipartite Graphs",\nyear = "2021",\nauthor = "Marina Groshaus and André L. P. Guedes",\nbooktitle = {{XI} Latin and American Algorithms, Graphs and Optimization Symposium},\naddress = {São Paulo - online},\npages = {213--220},\n}\n\n
\n
\n\n\n\n
\n\n\n
\n \n\n \n \n \n \n \n On feedback vertex set in reducible flow hypergraphs.\n \n \n \n\n\n \n Luerbio Faria; André L. P. Guedes; and Lilian Markenzon.\n\n\n \n\n\n\n In XI Latin and American Algorithms, Graphs and Optimization Symposium, pages 195–203, São Paulo - online, 2021. \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 2 downloads\n \n \n\n \n \n \n \n \n \n \n\n  \n \n \n\n\n\n
\n
@inproceedings{FariaGuedesMarkenzon2021,\ntitle = "On feedback vertex set in reducible flow hypergraphs",\nyear = "2021",\nauthor = "Luerbio Faria and André L. P. Guedes and Lilian Markenzon",\nbooktitle = {{XI} Latin and American Algorithms, Graphs and Optimization Symposium},\naddress = {São Paulo - online},\npages = {195--203},\n}\n\n
\n
\n\n\n\n
\n\n\n
\n \n\n \n \n \n \n \n \n Compositions, Decompositions, and Comformability for Total Coloring of Power of Cycle Graphs.\n \n \n \n \n\n\n \n A. Zorzi; C. M. H. Figueiredo; R. C. S. Machado; L. M. Zatesko; and U. S. Souza.\n\n\n \n\n\n\n 2021.\n In Press, to appear in Discrete Appl. Math.\n\n\n\n
\n\n\n\n \n \n \"Compositions,Paper\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
@misc{alesom21dam,\n  author = {A. Zorzi and C. M. H. Figueiredo and R. C. S. Machado and L. M. Zatesko and U. S. Souza},\n  title = {Compositions, Decompositions, and Comformability for Total Coloring of Power of Cycle Graphs},\n  language = {english},\n  journal = {Discrete Appl. Math.},\n  url = {https://doi.org/10.1016/j.dam.2021.06.012},\n  year = 2021,\n  note = {In Press, to appear in Discrete Appl. Math.}\n}\n\n
\n
\n\n\n\n
\n\n\n
\n \n\n \n \n \n \n \n \n Rainbow connectivity and rainbow criticality on graph classes.\n \n \n \n \n\n\n \n A. Rocha; S. M. Almeida; and L. M. Zatesko.\n\n\n \n\n\n\n 2021.\n In Press, to appear in Discrete Appl. Math.\n\n\n\n
\n\n\n\n \n \n \"RainbowPaper\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
@misc{aleffer21dam,\n  author = {A. Rocha and S. M. Almeida and L. M. Zatesko},\n  title = {Rainbow connectivity and rainbow criticality on graph classes},\n  language = {english},\n  year = 2021,\n  journal = {Discrete Appl. Math.},\n  url = {https://doi.org/10.1016/j.dam.2021.04.017},\n  note = {In Press, to appear in Discrete Appl. Math.}\n}\n\n\n
\n
\n\n\n\n
\n\n\n
\n \n\n \n \n \n \n \n \n Sobre Rotulações $\\mathcal L(h, k)$ de Caterpillars.\n \n \n \n \n\n\n \n J. P. K. Castilho; C. N. Campos; and L. M. Zatesko.\n\n\n \n\n\n\n In Proc. 41st Congress of the Brazilian Computer Society (CSBC '21/VI ETC), pages 62–65, Florianópolis, Brazil, 2021. \n \n\n\n\n
\n\n\n\n \n \n \"SobrePaper\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{castilho21etc,\n  author = {J. P. K. Castilho and C. N. Campos and L. M. Zatesko},\n  language = {portuguese},\n  year = 2021,\n  title = {Sobre Rotulações $\\mathcal L(h, k)$ de Caterpillars},\n  booktitle = {Proc. 41st Congress of the Brazilian Computer Society (CSBC '21/VI ETC)},\n  address = {Florian\\'opolis, Brazil},\n  issn = {2595-6116},\n  url = {https://doi.org/10.5753/etc.2021.16381},\n  pages = {62--65}\n}\n\n
\n
\n\n\n\n
\n\n\n
\n \n\n \n \n \n \n \n \n Um Algoritmo Quântico para um Problema de Distância Estatística.\n \n \n \n \n\n\n \n H. Hepp; M. V. G. Silva; and L. M. Zatesko.\n\n\n \n\n\n\n In Proc. 41st Congress of the Brazilian Computer Society (CSBC '21/VI ETC), pages 1–4, Florianópolis, Brazil, 2021. \n \n\n\n\n
\n\n\n\n \n \n \"UmPaper\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{henrique21etc,\n  author = {H. Hepp and M. V. G. Silva and L. M. Zatesko},\n  language = {portuguese},\n  year = 2021,\n  title = {Um Algoritmo Quântico para um Problema de Distância Estatística},\n  booktitle = {Proc. 41st Congress of the Brazilian Computer Society (CSBC '21/VI ETC)},\n  address = {Florian\\'opolis, Brazil},\n  issn = {2595-6116},\n  url = {https://doi.org/10.5753/etc.2021.16366},\n  pages = {1--4}\n}\n\n
\n
\n\n\n\n
\n\n\n
\n \n\n \n \n \n \n \n \n An Extended Adjacency Lemma for Graph Edge-Coloring.\n \n \n \n \n\n\n \n T. H. F. M. Cunha; and L. M. Zatesko.\n\n\n \n\n\n\n In Proc. 4th Workshop de Pesquisa em Computação dos Campos Gerais (WPCCG '21), pages 43–47, Ponta Grossa, Brazil, 2021. \n \n\n\n\n
\n\n\n\n \n \n \"AnPaper\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{thiago21wpccg,\n  author = {T. H. F. M. Cunha and L. M. Zatesko},\n  language = {english},\n  year = 2021,\n  title = {An Extended Adjacency Lemma for Graph Edge-Coloring},\n  booktitle = {Proc. 4th Workshop de Pesquisa em Computação dos Campos Gerais (WPCCG '21)},\n  address = {Ponta Grossa, Brazil},\n  issn = {2526-1371},\n  pages = {43--47},\n  url = {http://www.wpccg.pro.br/volume004.html}\n}\n\n
\n
\n\n\n\n
\n\n\n
\n \n\n \n \n \n \n \n \n Proper $\\mathcal L(h, k)$-labelling of Caterpillars and Multisunlets.\n \n \n \n \n\n\n \n J. P. K. Castilho; C. N. Campos; and L. M. Zatesko.\n\n\n \n\n\n\n In Proc. 4th Workshop de Pesquisa em Computação dos Campos Gerais (WPCCG '21), pages 48–53, Ponta Grossa, Brazil, 2021. \n \n\n\n\n
\n\n\n\n \n \n \"ProperPaper\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{castilho21wpccg,\n  author = {J. P. K. Castilho and C. N. Campos and L. M. Zatesko},\n  language = {english},\n  year = 2021,\n  title = {Proper $\\mathcal L(h, k)$-labelling of Caterpillars and Multisunlets},\n  booktitle = {Proc. 4th Workshop de Pesquisa em Computação dos Campos Gerais (WPCCG '21)},\n  address = {Ponta Grossa, Brazil},\n  issn = {2526-1371},\n  pages = {48--53},\n  url = {http://www.wpccg.pro.br/volume004.html}\n}\n\n
\n
\n\n\n\n
\n\n\n
\n \n\n \n \n \n \n \n \n Grover's Quantum Algorithm and the Maximum Clique Problem.\n \n \n \n \n\n\n \n M. G. Dias; and L. M. Zatesko.\n\n\n \n\n\n\n In Proc. 4th Workshop de Pesquisa em Computação dos Campos Gerais (WPCCG '21), pages 54–59, Ponta Grossa, Brazil, 2021. \n \n\n\n\n
\n\n\n\n \n \n \"Grover'sPaper\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{matheus21wpccg,\n  author = {M. G. Dias and L. M. Zatesko},\n  language = {english},\n  year = 2021,\n  title = {Grover's Quantum Algorithm and the Maximum Clique Problem},\n  booktitle = {Proc. 4th Workshop de Pesquisa em Computação dos Campos Gerais (WPCCG '21)},\n  address = {Ponta Grossa, Brazil},\n  issn = {2526-1371},\n  pages = {54--59},\n  url = {http://www.wpccg.pro.br/volume004.html}\n}\n\n
\n
\n\n\n\n
\n\n\n
\n \n\n \n \n \n \n \n \n Problemas de Otimização Utilizando o SCIP.\n \n \n \n \n\n\n \n Viviane Frida Belli; and André L. P. Guedes.\n\n\n \n\n\n\n In Proc. 4th Workshop de Pesquisa em Computação dos Campos Gerais (WPCCG '21), pages 6, Ponta Grossa, Brazil, 2021. \n \n\n\n\n
\n\n\n\n \n \n \"ProblemasPaper\n  \n \n\n \n\n \n link\n  \n \n\n bibtex\n \n\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
@inproceedings{BelliGuedes21wpccg,\n  author = {Viviane Frida Belli and André L. P. Guedes},\n  year = 2021,\n  title = {Problemas de Otimização Utilizando o SCIP},\n  booktitle = {Proc. 4th Workshop de Pesquisa em Computação dos Campos Gerais (WPCCG '21)},\n  address = {Ponta Grossa, Brazil},\n  issn = {2526-1371},\n  pages = {6},\n  url = {http://www.wpccg.pro.br/volume004.html}\n}\n\n
\n
\n\n\n\n
\n\n\n
\n \n\n \n \n \n \n \n \n A realidade das abordagens adaptadas em problemas de Otimização Global Contínua.\n \n \n \n \n\n\n \n Raphael Bezerra Xavier; and André Luiz Pires Guedes.\n\n\n \n\n\n\n In Proc. 4th Workshop de Pesquisa em Computação dos Campos Gerais (WPCCG '21), pages 12, Ponta Grossa, Brazil, 2021. \n \n\n\n\n
\n\n\n\n \n \n \"APaper\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{XavierGuedes21wpccg,\n  author = {Raphael Bezerra Xavier and André Luiz Pires Guedes},\n  year = 2021,\n  title = {A realidade das abordagens adaptadas em problemas de Otimização Global Contínua},\n  booktitle = {Proc. 4th Workshop de Pesquisa em Computação dos Campos Gerais (WPCCG '21)},\n  address = {Ponta Grossa, Brazil},\n  issn = {2526-1371},\n  pages = {12},\n  url = {http://www.wpccg.pro.br/volume004.html}\n}\n\n
\n
\n\n\n\n
\n\n\n
\n \n\n \n \n \n \n \n \n Reconhecimento de grafos IIC-comparabilidade.\n \n \n \n \n\n\n \n Lucas F. Glir; and André L. P. Guedes.\n\n\n \n\n\n\n In Proc. 4th Workshop de Pesquisa em Computação dos Campos Gerais (WPCCG '21), pages 13, Ponta Grossa, Brazil, 2021. \n \n\n\n\n
\n\n\n\n \n \n \"ReconhecimentoPaper\n  \n \n\n \n\n \n link\n  \n \n\n bibtex\n \n\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
@inproceedings{GlirGuedes21wpccg,\n  author = {Lucas F. Glir and André L. P. Guedes},\n  year = 2021,\n  title = {Reconhecimento de grafos IIC-comparabilidade},\n  booktitle = {Proc. 4th Workshop de Pesquisa em Computação dos Campos Gerais (WPCCG '21)},\n  address = {Ponta Grossa, Brazil},\n  issn = {2526-1371},\n  pages = {13},\n  url = {http://www.wpccg.pro.br/volume004.html}\n}\n\n
\n
\n\n\n\n
\n\n\n
\n \n\n \n \n \n \n \n \n Geração de grafo de cena utilizando teorema de causa e efeito na extração e classificação das propriedades.\n \n \n \n \n\n\n \n Flávio Henrique Silva; and André L. P. Guedes.\n\n\n \n\n\n\n In Proc. 4th Workshop de Pesquisa em Computação dos Campos Gerais (WPCCG '21), pages 3, Ponta Grossa, Brazil, 2021. \n \n\n\n\n
\n\n\n\n \n \n \"GeraçãoPaper\n  \n \n\n \n\n \n link\n  \n \n\n bibtex\n \n\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
@inproceedings{SilvaGuedes21wpccg,\n  author = {Flávio Henrique da Silva and André L. P. Guedes},\n  year = 2021,\n  title = {Geração de grafo de cena utilizando teorema de causa e efeito na extração e classificação das propriedades},\n  booktitle = {Proc. 4th Workshop de Pesquisa em Computação dos Campos Gerais (WPCCG '21)},\n  address = {Ponta Grossa, Brazil},\n  issn = {2526-1371},\n  pages = {3},\n  url = {http://www.wpccg.pro.br/volume004.html}\n}\n\n
\n
\n\n\n\n
\n\n\n
\n \n\n \n \n \n \n \n Percolation centrality via Rademacher Complexity.\n \n \n \n\n\n \n Alane M.; Murilo V.G.; and André L. Vignatti.\n\n\n \n\n\n\n Discrete Applied Mathematics. 2021.\n \n\n\n\n
\n\n\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{Lima2021-A,\ntitle = {Percolation centrality via Rademacher Complexity},\njournal = {Discrete Applied Mathematics},\nyear = {2021},\ndoi = {https://doi.org/10.1016/j.dam.2021.07.023},\nauthor = {Alane M. {de Lima} and Murilo V.G. {da Silva} and André L. Vignatti},\n}\n\n\n\n
\n
\n\n\n\n
\n\n\n
\n \n\n \n \n \n \n \n The generalized influence blocking maximization problem.\n \n \n \n\n\n \n Fernando C Erd; André L Vignatti; and Murilo VG Silva.\n\n\n \n\n\n\n Social Network Analysis and Mining, 11(1): 1–17. 2021.\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
@article{Erd2021-a,\n  title={The generalized influence blocking maximization problem},\n  author={Erd, Fernando C and Vignatti, Andr{\\'e} L and da Silva, Murilo VG},\n  journal={Social Network Analysis and Mining},\n  volume={11},\n  number={1},\n  pages={1--17},\n  year={2021},\n  publisher={Springer}\n}\n\n
\n
\n\n\n\n
\n\n\n
\n \n\n \n \n \n \n \n Problema APSP via Dimensão-VC e Médias de Rademacher.\n \n \n \n\n\n \n Alane Lima; André L. Vignatti; and Murilo Silva.\n\n\n \n\n\n\n In Anais do VI Encontro de Teoria da Computação, pages 13–16, 2021. \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{Lima2021-B,\n author = {Alane Lima and André L. Vignatti and Murilo Silva},\n title = {Problema APSP via Dimensão-VC e Médias de Rademacher},\n booktitle = {Anais do VI Encontro de Teoria da Computação},\n year = {2021},\n pages = {13--16},\n}\n\n\n
\n
\n\n\n\n
\n\n\n
\n \n\n \n \n \n \n \n A Deductive-Formal Derivation for the Preferential Attachment Metric for Link Prediction.\n \n \n \n\n\n \n Alane Lima; André L. Vignatti; and Murilo Silva.\n\n\n \n\n\n\n In Anais do IV Workshop de Pesquisa em Computação dos Campos Gerais, pages 31–36, 2021. \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{Lima2021-C,\n author = {Alane Lima and André L. Vignatti and Murilo Silva},\n title = {A Deductive-Formal Derivation for the Preferential Attachment Metric for Link Prediction},\n booktitle = {Anais do IV Workshop de Pesquisa em Computação dos Campos Gerais},\n year = {2021},\n pages = {31--36},\n}\n\n\n
\n
\n\n\n\n
\n\n\n
\n \n\n \n \n \n \n \n FPT and Kernelization Algorithms for the Induced Tree Problem .\n \n \n \n\n\n \n Guilherme Castro Mendes Gomes; Vinicius F. Santos; Murilo V. G. Silva; and Jayme L. Szwarcfiter.\n\n\n \n\n\n\n In Tiziana Calamoneri; and Federico Corò., editor(s), Proceedings of International Conference on Algorithms and Complexity (CIAC 2021), pages 158–172 , 2021. Springer International Publishing\n \n\n\n\n
\n\n\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
@inproceedings{Gomes-CIAC2021,\n author = {Gomes, Guilherme Castro Mendes and dos Santos, Vinicius F. and da Silva, Murilo V. G. and Szwarcfiter, Jayme L.  },\n title = {{FPT} and Kernelization Algorithms for the Induced Tree Problem  },\n booktitle = {Proceedings of International Conference on Algorithms and Complexity (CIAC 2021)},\n year = {2021},\n pages = { 158--172  },\n doi = {https://doi.org/10.1007/978-3-030-75242-2_11},\n editor="Calamoneri, Tiziana and Cor{\\`o}, Federico",\n publisher="Springer International Publishing",\n}\n\n
\n
\n\n\n\n
\n\n\n
\n \n\n \n \n \n \n \n Total Coloring in Some Split-Comparability Graphs.\n \n \n \n\n\n \n Luis Gustavo Soledade Gonzaga; Sheila Morais Almeida; Cândida Nunes; and Jadder Bismarck Sousa Cruz.\n\n\n \n\n\n\n Matemática Contemporânea, 48: 94–104. 2021.\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
@article{GASC21,\n  title={Total Coloring in Some Split-Comparability Graphs},\n  author={da Soledade Gonzaga, Luis Gustavo and de Almeida, Sheila Morais and {da Silva}, Cândida Nunes and de Sousa Cruz, Jadder Bismarck},\n  journal={Matem{\\'a}tica Contempor{\\^a}nea},\n  volume={48},\n  publisher = {Sociedade Brasileira de Matemática},\n  pages={94--104},\n  year={2021}\n}\n\n
\n
\n\n\n\n
\n\n\n
\n \n\n \n \n \n \n \n \n The chromatic index of split-interval graphs.\n \n \n \n \n\n\n \n Luis Gustavo; Sheila Morais; da Cândida Nunes Silva; and Jadder Bismarck.\n\n\n \n\n\n\n Procedia Computer Science, 195: 325-333. 2021.\n Proceedings of the XI Latin and American Algorithms, Graphs and Optimization Symposium.\n\n\n\n
\n\n\n\n \n \n \"ThePaper\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 \n \n\n\n\n
\n
@article{GACS21,\ntitle = {The chromatic index of split-interval graphs},\njournal = {Procedia Computer Science},\nvolume = {195},\npages = {325-333},\nyear = {2021},\nnote = {Proceedings of the XI Latin and American Algorithms, Graphs and Optimization Symposium.},\nissn = {1877-0509},\ndoi = {https://doi.org/10.1016/j.procs.2021.11.040},\nurl = {https://www.sciencedirect.com/science/article/pii/S1877050921021797},\nauthor = {Luis Gustavo {da Soledade Gonzaga} and Sheila Morais {de Almeida} and da Cândida Nunes Silva and Jadder Bismarck {de Sousa Cruz}},\nkeywords = {Edge-coloring, split graphs, interval graphs}\n}\n\n
\n
\n\n\n\n
\n\n\n
\n \n\n \n \n \n \n \n \n Cálculo de raízes quadradas de grafos utilizando um resolvedor pseudo-booleano.\n \n \n \n \n\n\n \n Pietro Cavassin; Aleffer Rocha; and Renato Carmo.\n\n\n \n\n\n\n In Anais do IV Workshop de Pesquisa em Computação dos Campos Gerais, volume 4, pages 25, Ponta Grossa, Paraná, 2021. \n \n\n\n\n
\n\n\n\n \n \n \"Cálculo pdf\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
@InProceedings{CavassinRochaCarmo21,\n   author       = {Pietro Cavassin and Aleffer Rocha and Renato Carmo},\n   title        = {Cálculo de raízes quadradas de grafos utilizando um\n                     resolvedor pseudo-booleano},\n   booktitle    = {Anais do IV Workshop de Pesquisa em Computação dos\n                     Campos Gerais},\n   issn         = {2526-1371},\n   volume       = {4},\n   year         = {2021},\n   pages        = {25},\n   address      = {Ponta Grossa, Paraná},\n   doi          = {10.5281/zenodo.6090322},\n   url_pdf      = {http://www.wpccg.pro.br/wpccg2021/papers/paper_40}\n}\n\n
\n
\n\n\n\n
\n\n\n
\n \n\n \n \n \n \n \n \n Structural properties of biclique graphs and the distance formula.\n \n \n \n \n\n\n \n Marina Groshaus; and Leandro Montero.\n\n\n \n\n\n\n Australasian Journal of Combinatorics, 81(2): 301–318. 2021.\n \n\n\n\n
\n\n\n\n \n \n \"StructuralPaper\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{GroshausMonteroAJC2021,\n\tauthor = {Groshaus, Marina and Montero, Leandro},\n\ttitle = {Structural properties of biclique graphs and the distance formula},\n\turl= {https://ajc.maths.uq.edu.au/pdf/81/ajc_v81_p301.pdf},\n\tjournal = {Australasian Journal of Combinatorics},\n\tyear = 2021,\n\tvolume = 81,\n\tnumber = 2,\n\tpages = "301--318",\n}\n\n
\n
\n\n\n\n
\n\n\n\n\n\n
\n
\n\n
\n
\n  \n 2020\n \n \n (20)\n \n \n
\n
\n \n \n
\n \n\n \n \n \n \n \n Estimating the Percolation Centrality of Large Networks through Pseudo-dimension Theory.\n \n \n \n\n\n \n Alane M. Lima; Murilo V. G. Silva; and André L. Vignatti.\n\n\n \n\n\n\n In 26th ACM SIGKDD Conference on Knowledge Discovery and Data Mining, 2020. \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{LimaSilvaVignatti2020-A,\n  author = {Alane M. de Lima and Murilo V. G. da Silva and André L. Vignatti},\n  title = {Estimating the Percolation Centrality of Large Networks through Pseudo-dimension Theory},\n  year = {2020},\n  booktitle = {26th ACM SIGKDD Conference on Knowledge Discovery and Data Mining},\n}\n\n
\n
\n\n\n\n
\n\n\n
\n \n\n \n \n \n \n \n Tighter Dual Bounds on the Least Cost Influence Problem.\n \n \n \n\n\n \n Renato S. Melo; André L. Vignatti; Flávio K. Miyazawa; and Matheus J. Ota.\n\n\n \n\n\n\n In LII Simpósio Brasileiro de Pesquisa Operacional., 2020. \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{Melo2020-A,\ntitle = " Tighter Dual Bounds on the Least Cost Influence Problem",\nyear = "2020",\nbooktitle = "LII Simpósio Brasileiro de Pesquisa Operacional.",\nauthor = "Renato S. de Melo and André L. Vignatti and Flávio K. Miyazawa and Matheus J. Ota"\n}\n\n
\n
\n\n\n\n
\n\n\n
\n \n\n \n \n \n \n \n Preprocessing Rules for Target Set Selection in Complex Networks.\n \n \n \n\n\n \n Renato S. Melo; and André L. Vignatti.\n\n\n \n\n\n\n In IX Brazilian Workshop on Social Network Analysis and Mining., 2020. \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{Melo2020-B,\ntitle = "Preprocessing Rules for Target Set Selection in Complex Networks",\nyear = "2020",\nbooktitle = "IX Brazilian Workshop on Social Network Analysis and Mining.",\nauthor = "Renato S. de Melo and André L. Vignatti"\n}\n\n
\n
\n\n\n\n
\n\n\n
\n \n\n \n \n \n \n \n Blocking the Spread of Misinformation in a Network under Distinct Cost Models.\n \n \n \n\n\n \n Fernando C. Erd; Murilo V. G. Silva; and André L. Vignatti.\n\n\n \n\n\n\n In XII International Conference on Advances in Social Network Analysis and Mining., 2020. \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{Erd2020,\ntitle = "Blocking the Spread of Misinformation in a Network under Distinct Cost Models",\nyear = "2020",\nbooktitle = "XII International Conference on Advances in Social Network Analysis and Mining.",\nauthor = "Fernando C. Erd and Murilo V. G. da Silva and André L. Vignatti"\n}\n\n
\n
\n\n\n\n
\n\n\n
\n \n\n \n \n \n \n \n Lexicographic Breadth First-Search and Branch and Bound Algorithms for the Maximum Clique Problem.\n \n \n \n\n\n \n Renato Carmo; Matheus Vinicius Correa; and Alexandre Prusch Züge.\n\n\n \n\n\n\n In Proc. IX Latin American Workshop on Cliques in Graphs, Rio de Janeiro, 2020. \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{CarmoCorreaZuge20,\n   author       = {Renato Carmo and Matheus Vinicius Correa and\n                     Alexandre Prusch Züge},\n   title        = {Lexicographic Breadth First-Search and Branch and\n                     Bound Algorithms for the Maximum Clique Problem},\n   language     = {english},\n   year         = {2020},\n   booktitle    = {Proc. IX Latin American Workshop on Cliques in\n                     Graphs},\n   address      = {Rio de Janeiro}\n}\n\n
\n
\n\n\n\n
\n\n\n
\n \n\n \n \n \n \n \n \n Biclique Graphs of Interval Bigraphs.\n \n \n \n \n\n\n \n E. P. Cruz; M. Groshaus; A. L. P. Guedes; and J. P. Puppo.\n\n\n \n\n\n\n Discrete Applied Mathematics, 281: 134 - 143. 2020.\n \n\n\n\n
\n\n\n\n \n \n \"BicliquePaper\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
@article{CruzGroshausGuedesPuppo2020,\ntitle = "Biclique Graphs of Interval Bigraphs",\njournal = "Discrete Applied Mathematics",\nvolume = "281",\npages = "134 - 143",\nyear = "2020",\nissn = "0166-218X",\nurl = "http://www.sciencedirect.com/science/article/pii/S0166218X20300755",\nauthor = "E. P. Cruz and M. Groshaus and A. L. P. Guedes and J. P. Puppo",\n_keywords =    {Universal2016},\n_note = "SI: LAGOS’17",\ndoi = {10.1016/j.dam.2020.02.010},\nkeywords = "Bicliques, Biclique graphs, Interval bigraphs, Bipartite permutation graphs, Co-comparability graphs",\nabstract = "The biclique graph KB(G) is the intersection graph of all the bicliques of a graph G. The aim of our work is to recognize graphs that are biclique graphs of interval bigraphs (IBG). In this paper we prove that KB(IBG)⊂K1,4-free co-comparability graphs. We also study the class of biclique graphs of proper interval bigraphs (PIB). Recall that PIB is equal to the class of bipartite permutation graphs (BPG). We present a characterization of the class KB(PIB) and of the biclique graphs of a subclass of PIB that leads to a polynomial time recognition algorithm. We also present characterizations of biclique graphs of some classes such as complete graphs, trees and graphs with girth at least 5."\n}\n\n
\n
\n\n\n
\n The biclique graph KB(G) is the intersection graph of all the bicliques of a graph G. The aim of our work is to recognize graphs that are biclique graphs of interval bigraphs (IBG). In this paper we prove that KB(IBG)⊂K1,4-free co-comparability graphs. We also study the class of biclique graphs of proper interval bigraphs (PIB). Recall that PIB is equal to the class of bipartite permutation graphs (BPG). We present a characterization of the class KB(PIB) and of the biclique graphs of a subclass of PIB that leads to a polynomial time recognition algorithm. We also present characterizations of biclique graphs of some classes such as complete graphs, trees and graphs with girth at least 5.\n
\n\n\n
\n\n\n
\n \n\n \n \n \n \n \n \n Intersection graph of maximal stars.\n \n \n \n \n\n\n \n Guilherme C. M. Gomes; Marina Groshaus; Carlos V. G. C. Lima; and Vinicius F..\n\n\n \n\n\n\n Discrete Applied Mathematics, 285: 567-580. 2020.\n \n\n\n\n
\n\n\n\n \n \n \"IntersectionPaper\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{GomesGroshausLimaSantos2020,\ntitle = {Intersection graph of maximal stars},\njournal = {Discrete Applied Mathematics},\nvolume = {285},\npages = {567-580},\nyear = {2020},\nissn = {0166-218X},\ndoi = {https://doi.org/10.1016/j.dam.2020.07.004},\nurl = {https://www.sciencedirect.com/science/article/pii/S0166218X20303504},\nauthor = {Guilherme de C. M. Gomes and Marina Groshaus and Carlos V. G. C. Lima and Vinicius F. {dos Santos}},\nkeywords = {Intersection graphs, Stars, Star graphs, Cliques, Edge clique covers},\nabstract = {A biclique of a graph G is an induced complete bipartite subgraph of G such that neither part is empty. A star is a biclique of G such that one part has exactly one vertex. The star graph of G is the intersection graph of the maximal stars of G. A graph H is star-critical if its star graph is different from the star graph of any of its proper induced subgraphs. We begin by showing that a star-critical pre-image of an n-vertex star graph has at most On2vertices. We then describe a Krausz-type characterization for star graphs. We combine these results to show that the problem of recognizing star graphs is in NP. We also present some properties of the class. In particular, we show that they are biconnected, that every edge belongs to at least one triangle, characterize the structures the pre-image must have in order to generate degree two vertices in its star graph, and bound the diameter of the star graph with respect to the diameter of its pre-image. Finally, we prove a monotonicity theorem, which we apply in order to list every star graph on at most eight vertices.}\n}\n\n
\n
\n\n\n
\n A biclique of a graph G is an induced complete bipartite subgraph of G such that neither part is empty. A star is a biclique of G such that one part has exactly one vertex. The star graph of G is the intersection graph of the maximal stars of G. A graph H is star-critical if its star graph is different from the star graph of any of its proper induced subgraphs. We begin by showing that a star-critical pre-image of an n-vertex star graph has at most On2vertices. We then describe a Krausz-type characterization for star graphs. We combine these results to show that the problem of recognizing star graphs is in NP. We also present some properties of the class. In particular, we show that they are biconnected, that every edge belongs to at least one triangle, characterize the structures the pre-image must have in order to generate degree two vertices in its star graph, and bound the diameter of the star graph with respect to the diameter of its pre-image. Finally, we prove a monotonicity theorem, which we apply in order to list every star graph on at most eight vertices.\n
\n\n\n
\n\n\n
\n \n\n \n \n \n \n \n \n Edge-colouring graphs with bounded local degree sums.\n \n \n \n \n\n\n \n L. M. Zatesko; A. Zorzi; R. Carmo; and A. L. P. Guedes.\n\n\n \n\n\n\n Discrete Applied Mathematics, 281: 268 - 283. 2020.\n \n\n\n\n
\n\n\n\n \n \n \"Edge-colouringPaper\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 8 downloads\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{Zatesko2020,\ntitle = "Edge-colouring graphs with bounded local degree sums",\njournal = "Discrete Applied Mathematics",\nvolume = "281",\npages = "268 - 283",\nyear = "2020",\n_keywords =    {Universal2016},\n_note = "SI: LAGOS’17",\nissn = "0166-218X",\ndoi = "10.1016/j.dam.2020.03.044",\nurl = "http://www.sciencedirect.com/science/article/pii/S0166218X20301438",\nauthor = "L. M. Zatesko and A. Zorzi and R. Carmo and A. L. P. Guedes",\nkeywords = "Colouring of graphs and hypergraphs, Vertex degrees, Graph algorithms, Graph theory",\nabstract = "Deciding if a general graph G with maximum degree Δ is Class 1 (Δ-edge-colourable) is an NP-complete problem. Therefore, for over 30 years there has been much work aimed at identifying graph classes wherein Δ-edge-colourability is equivalent to non-subgraph-overfullness, a polynomial-time decidable property. A graph G is said to be subgraph-overfull (SO) if it has a subgraph H with the same maximum degree as G and more than Δ⌊|V(H)|∕2⌋ edges, which is a sufficient condition for G to be Class 2 (non-Δ-edge-colourable). Let X be the class of the graphs whose majors (vertices of degree Δ) have local degree sum at most Δ2−Δ (by ‘local degree sum’ of a vertex u we mean the sum of the degrees of the neighbours of u). The class X is a large graph class, in the sense that almost every graph G is in X, even given that the majors of G induce a graph with cycles. It follows from the definition that all graphs in X are non-SO and we show further that all graphs in X are in fact Class 1. This implies that every vertex of a critical graph (a connected Class 2 graph G such that χ′(G−e)<χ′(G) for every e∈E(G)) is adjacent to at least two majors with local degree sum at least Δ2−Δ+1, extending a well-known result by Vizing of 1965. The proof presented is constructive and yields a polynomial-time edge-colouring algorithm for all graphs in X."\n}\n\n
\n
\n\n\n
\n Deciding if a general graph G with maximum degree Δ is Class 1 (Δ-edge-colourable) is an NP-complete problem. Therefore, for over 30 years there has been much work aimed at identifying graph classes wherein Δ-edge-colourability is equivalent to non-subgraph-overfullness, a polynomial-time decidable property. A graph G is said to be subgraph-overfull (SO) if it has a subgraph H with the same maximum degree as G and more than Δ⌊|V(H)|∕2⌋ edges, which is a sufficient condition for G to be Class 2 (non-Δ-edge-colourable). Let X be the class of the graphs whose majors (vertices of degree Δ) have local degree sum at most Δ2−Δ (by ‘local degree sum’ of a vertex u we mean the sum of the degrees of the neighbours of u). The class X is a large graph class, in the sense that almost every graph G is in X, even given that the majors of G induce a graph with cycles. It follows from the definition that all graphs in X are non-SO and we show further that all graphs in X are in fact Class 1. This implies that every vertex of a critical graph (a connected Class 2 graph G such that χ′(G−e)<χ′(G) for every e∈E(G)) is adjacent to at least two majors with local degree sum at least Δ2−Δ+1, extending a well-known result by Vizing of 1965. The proof presented is constructive and yields a polynomial-time edge-colouring algorithm for all graphs in X.\n
\n\n\n
\n\n\n
\n \n\n \n \n \n \n \n Speeding Up the Gomory-Hu Parallel Cut Tree Algorithm with Efficient Graph Contractions.\n \n \n \n\n\n \n Charles Maske; Jaime Cohen; and Elias Duarte Jr.\n\n\n \n\n\n\n Algorithmica, (82): 1601–1615. 2020.\n \n\n\n\n
\n\n\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{MaskeCohenDuarte2020,\nauthor = {Maske, Charles and Cohen, Jaime and Duarte Jr, Elias},\nyear = {2020},\ntitle = {Speeding Up the Gomory-Hu Parallel Cut Tree Algorithm with Efficient Graph Contractions},\nnumber = {82},\npages = {1601--1615},\njournal = {Algorithmica},\ndoi = {10.1007/s00453-019-00658-6}\n}\n\n
\n
\n\n\n\n
\n\n\n
\n \n\n \n \n \n \n \n Sample Complexity in Graph Problems.\n \n \n \n\n\n \n Alane M. Lima.\n\n\n \n\n\n\n Seminário apresentado na XV Escuela de Verano en Matemáticas Discretas, 2020.\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
@Misc{Lima2020-Chile,\n   optkey       = {},\n   author       = {Alane M. de Lima},\n   title        = {Sample Complexity in Graph Problems},\n   howpublished = {Seminário apresentado na XV Escuela de Verano en\n                     Matemáticas Discretas},\n   type         = {Talk},\n   year         = {2020},\n   note         = {},\n   annote       = {}\n}\n\n
\n
\n\n\n\n
\n\n\n
\n \n\n \n \n \n \n \n On the Helly Subclasses of Interval Bigraphs and Circular Arc Bigraphs.\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 Proceedings of the 14th Latin American Theoretical Informatics Symposium, São Paulo, 2020. \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{GroshausGuedesKolbergLATIN2020,\n author = {M. Groshaus and A. L. P. Guedes and F. S. Kolberg},\n title = {On the Helly Subclasses of Interval Bigraphs and Circular Arc Bigraphs},\n booktitle = {Proceedings of the 14th Latin American Theoretical Informatics Symposium},\n year = {2020},\n address = {São Paulo},\n  _keywords =    {Universal2016},\n}\n\n
\n
\n\n\n\n
\n\n\n
\n \n\n \n \n \n \n \n \n A Near-tight Bound for the Rainbow Connection Number of Snake Graphs.\n \n \n \n \n\n\n \n A. Rocha; S. M. Almeida; and L. M. Zatesko.\n\n\n \n\n\n\n In Proc. IX Latin American Workshop on Cliques in Graphs (LAWCG '20), pages 12, 2020. \n \n\n\n\n
\n\n\n\n \n \n \"APaper\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{lawcg20-raz,\n  author = {A. Rocha and S. M. Almeida and L. M. Zatesko},\n  title = {A Near-tight Bound for the Rainbow Connection Number of Snake Graphs},\n  language = {english},\n  year = 2020,\n  booktitle = {Proc. IX Latin American Workshop on Cliques in Graphs (LAWCG '20)},\n  pages = 12,\n  url = {https://www.lawcg.mat.br/lawcg20/assets/abstracts/LAWCG_MDA20_book_of_abstracts.pdf}\n}\n\n
\n
\n\n\n\n
\n\n\n
\n \n\n \n \n \n \n \n \n Rotulação $\\mathcal L(h, k)$ dos Sunlets.\n \n \n \n \n\n\n \n J. P. K. Castilho; C. N. Campos; and L. M. Zatesko.\n\n\n \n\n\n\n In Proc. IX Latin American Workshop on Cliques in Graphs (LAWCG '20), pages 19, 2020. \n \n\n\n\n
\n\n\n\n \n \n \"RotulaçãoPaper\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{lawcg20-ccz,\n  author = {J. P. K. Castilho and C. N. Campos and L. M. Zatesko},\n  title = {Rotulação $\\mathcal L(h, k)$ dos Sunlets},\n  year = 2020,\n  booktitle = {Proc. IX Latin American Workshop on Cliques in Graphs (LAWCG '20)},\n  pages = 19,\n  url = {https://www.lawcg.mat.br/lawcg20/assets/abstracts/LAWCG_MDA20_book_of_abstracts.pdf}\n}\n\n
\n
\n\n\n\n
\n\n\n
\n \n\n \n \n \n \n \n \n The Rainbow Connection Number of Triangular Snake Graphs.\n \n \n \n \n\n\n \n A. Rocha; S. M. Almeida; and L. M. Zatesko.\n\n\n \n\n\n\n In Proc. 40th Congress of the Brazilian Computer Society (CSBC '20/V ETC), pages 65–68, Porto Alegre, Brazil, 2020. \n \n\n\n\n
\n\n\n\n \n \n \"ThePaper\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{etc20aleffer,\n  author = {A. Rocha and S. M. Almeida and L. M. Zatesko},\n  title = {The Rainbow Connection Number of Triangular Snake Graphs},\n  year = 2020,\n  booktitle = {Proc. 40th Congress of the Brazilian Computer Society (CSBC '20/V ETC)},\n  address = {Porto Alegre, Brazil},\n  issn = {2595-6116},\n  pages = {65--68},\n  url = {https://sol.sbc.org.br/index.php/etc/article/view/11091}\n}\n\n
\n
\n\n\n\n
\n\n\n
\n \n\n \n \n \n \n \n \n Mutually Included Biclique Graphs of Interval Containment Bigraphs and Interval Bigraphs.\n \n \n \n \n\n\n \n E. P. Cruz; M. Groshaus; and A. L. P. Guedes.\n\n\n \n\n\n\n In Proc. IX Latin American Workshop on Cliques in Graphs (LAWCG '20), pages 26, Rio de Janeiro - online, 2020. \n \n\n\n\n
\n\n\n\n \n \n \"MutuallyPaper\n  \n \n\n \n\n \n link\n  \n \n\n bibtex\n \n\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
@inproceedings{CruzGroshausGuedes2020,\n  author = {E. P. Cruz and M. Groshaus and A. L. P. Guedes},\n  title = {Mutually Included Biclique Graphs of Interval Containment Bigraphs and Interval Bigraphs},\n  language = {english},\n  year = 2020,\n  booktitle = {Proc. IX Latin American Workshop on Cliques in Graphs (LAWCG '20)},\n  address = {Rio de Janeiro - online},\n  pages = 26,\n  url = {https://www.lawcg.mat.br/lawcg20/assets/abstracts/LAWCG_MDA20_book_of_abstracts.pdf}\n}\n\n
\n
\n\n\n\n
\n\n\n
\n \n\n \n \n \n \n \n \n Recognition of Biclique Graphs: What we know so far.\n \n \n \n \n\n\n \n M. Groshaus; and A. L. P. Guedes.\n\n\n \n\n\n\n In Proc. IX Latin American Workshop on Cliques in Graphs (LAWCG '20), pages 27, Rio de Janeiro - online, 2020. \n \n\n\n\n
\n\n\n\n \n \n \"RecognitionPaper\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{GroshausGuedes2020,\n  author = {M. Groshaus and A. L. P. Guedes},\n  title = {Recognition of Biclique Graphs: What we know so far},\n  language = {english},\n  year = 2020,\n  booktitle = {Proc. IX Latin American Workshop on Cliques in Graphs (LAWCG '20)},\n  address = {Rio de Janeiro - online},\n  pages = 27,\n  url = {https://www.lawcg.mat.br/lawcg20/assets/abstracts/LAWCG_MDA20_book_of_abstracts.pdf}\n}\n\n
\n
\n\n\n\n
\n\n\n
\n \n\n \n \n \n \n \n \n Subclass Hierarchy on 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 Proc. IX Latin American Workshop on Cliques in Graphs (LAWCG '20), pages 28, 2020. \n \n\n\n\n
\n\n\n\n \n \n \"SubclassPaper\n  \n \n\n \n\n \n link\n  \n \n\n bibtex\n \n\n \n\n \n  \n \n 2 downloads\n \n \n\n \n \n \n \n \n \n \n\n  \n \n \n\n\n\n
\n
@inproceedings{GroshausGuedesKolberg2020,\n  author = {M. Groshaus and A. L. P. Guedes and F. S. Kolberg},\n  title = {Subclass Hierarchy on Circular Arc Bigraphs},\n  language = {english},\n  year = 2020,\n  booktitle = {Proc. IX Latin American Workshop on Cliques in Graphs (LAWCG '20)},\n  pages = 28,\n  url = {https://www.lawcg.mat.br/lawcg20/assets/abstracts/LAWCG_MDA20_book_of_abstracts.pdf}\n}\n\n% 2021\n\n
\n
\n\n\n\n
\n\n\n
\n \n\n \n \n \n \n \n \n Reduced indifference graphs are type 1.\n \n \n \n \n\n\n \n Sheila Morais de Almeida; and Diana Sasaki.\n\n\n \n\n\n\n In Proc. IX Latin American Workshop on Cliques in Graphs (LAWCG '20), pages 13, Rio de Janeiro - online, 2020. \n \n\n\n\n
\n\n\n\n \n \n \"ReducedPaper\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{SaAl20,\n  author = {Almeida, Sheila Morais de and Sasaki, Diana},\n  title = {Reduced indifference graphs are type 1},\n  language = {english},\n  year = 2020,\n  booktitle = {Proc. IX Latin American Workshop on Cliques in Graphs (LAWCG '20)},\n  address = {Rio de Janeiro - online},\n  pages = 13,\n  url = {https://www.lawcg.mat.br/lawcg20/assets/abstracts/LAWCG_MDA20_book_of_abstracts.pdf}\n}\n\n
\n
\n\n\n\n
\n\n\n
\n \n\n \n \n \n \n \n \n Total Coloring in Some Split-Comparability Graphs.\n \n \n \n \n\n\n \n Luis Gustavo; Sheila Morais Almeida; da Cândida Nunes Silva; and Jadder Bismarck.\n\n\n \n\n\n\n In Proc. IX Latin American Workshop on Cliques in Graphs (LAWCG '20), pages 15, Rio de Janeiro - online, 2020. \n \n\n\n\n
\n\n\n\n \n \n \"TotalPaper\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{GASC20,\n  author = {Luis Gustavo {da Soledade Gonzaga} and Sheila Morais de Almeida and da Cândida Nunes Silva and Jadder Bismarck {de Sousa Cruz}},\n  title = {Total Coloring in Some Split-Comparability Graphs},\n  language = {english},\n  year = 2020,\n  booktitle = {Proc. IX Latin American Workshop on Cliques in Graphs (LAWCG '20)},\n  address = {Rio de Janeiro - online},\n  pages = 15,\n  url = {https://www.lawcg.mat.br/lawcg20/assets/abstracts/LAWCG_MDA20_book_of_abstracts.pdf}\n}\n\n
\n
\n\n\n\n
\n\n\n
\n \n\n \n \n \n \n \n \n Strong pseudoachromatic number of split graphs.\n \n \n \n \n\n\n \n Aleff Renan Pereira Correa; and Sheila Morais de Almeida.\n\n\n \n\n\n\n In Proc. IX Latin American Workshop on Cliques in Graphs (LAWCG '20), pages 11, Rio de Janeiro - online, 2020. \n \n\n\n\n
\n\n\n\n \n \n \"StrongPaper\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{CoAl20,\n  author = {Correa, Aleff Renan Pereira and Almeida, Sheila Morais de},\n  title = {Strong pseudoachromatic number of split graphs},\n  language = {english},\n  year = 2020,\n  booktitle = {Proc. IX Latin American Workshop on Cliques in Graphs (LAWCG '20)},\n  address = {Rio de Janeiro - online},\n  pages = 11,\n  url = {https://www.lawcg.mat.br/lawcg20/assets/abstracts/LAWCG_MDA20_book_of_abstracts.pdf}\n}\n\n
\n
\n\n\n\n
\n\n\n\n\n\n
\n
\n\n
\n
\n  \n 2019\n \n \n (23)\n \n \n
\n
\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 \"SubclassesPaper\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 \"ThePaper\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 \"OnPaper\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 \"On 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 \"Planejamento 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 \"P 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 \"APaper\n  \n \n \n \"A 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 \"NovelPaper\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 \"NovelPaper\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 \"ThePaper\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
\n
\n\n
\n
\n  \n 2018\n \n \n (12)\n \n \n
\n
\n \n \n
\n \n\n \n \n \n \n \n Upper Bounds for the Total Chromatic Number of Join Graphs and Cobipartite Graphs.\n \n \n \n\n\n \n Leandro M. Zatesko; Renato Carmo; and André L. P. Guedes.\n\n\n \n\n\n\n In Proceedings of the 7th International Conference on Operations Research and Enterprise Systems - Volume 1: ICORES,, pages 247-253, 2018. INSTICC, SciTePress\n \n\n\n\n
\n\n\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 2 downloads\n \n \n\n \n \n \n \n \n \n \n\n  \n \n \n\n\n\n
\n
@inproceedings{ZateskoCarmoGuedesICORES2018,\nauthor={Leandro M. Zatesko and Renato Carmo and André L. P. Guedes},\ntitle={Upper Bounds for the Total Chromatic Number of Join Graphs and Cobipartite Graphs},\nbooktitle={Proceedings of the 7th International Conference on Operations Research and Enterprise Systems - Volume 1: ICORES,},\nyear={2018},\npages={247-253},\npublisher={SciTePress},\norganization={INSTICC},\ndoi={10.5220/0006627102470253},\nisbn={978-989-758-285-1},\n}\n\n
\n
\n\n\n\n
\n\n\n
\n \n\n \n \n \n \n \n \n The Biclique Graph of $K_3$-free Graphs are the Square of Some Graph.\n \n \n \n \n\n\n \n Marina Groshaus; and André L. P. Guedes.\n\n\n \n\n\n\n In Proc. VIII Latin American Workshop on Cliques in Graphs, pages 25, Rio de Janeiro, 2018. \n \n\n\n\n
\n\n\n\n \n \n \"ThePaper\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{GroshausGuedesLAWCG2018,\n  title={The Biclique Graph of {$K_3$}-free Graphs are the Square of Some Graph},\n  author={Marina Groshaus and André L. P. Guedes},\n  year      = 2018,\n  language = {english},\n  booktitle = {Proc. VIII Latin American Workshop on Cliques in Graphs},\n  address = {Rio de Janeiro},\n  pages = {25},\n  url = "http://lawcg2018.icomp.ufam.edu.br/images/LAWCG2018-annals2018.pdf"\n}\n\n
\n
\n\n\n\n
\n\n\n
\n \n\n \n \n \n \n \n \n A Recolouring Procedure for Total Colouring.\n \n \n \n \n\n\n \n L. M. Zatesko; R. Carmo; and A. L. P. Guedes.\n\n\n \n\n\n\n In Proc. VIII Latin American Workshop on Cliques in Graphs, pages 31, Rio de Janeiro, 2018. \n \n\n\n\n
\n\n\n\n \n \n \"APaper\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{ZateskoCarmoGuedesLAWCG2018,\n  title={A Recolouring Procedure for Total Colouring},\n  author={L. M. Zatesko and R. Carmo and A. L. P. Guedes},\n  year      = 2018,\n  language = {english},\n  booktitle = {Proc. VIII Latin American Workshop on Cliques in Graphs},\n  address = {Rio de Janeiro},\n  pages = {31},\n  url = "http://lawcg2018.icomp.ufam.edu.br/images/LAWCG2018-annals2018.pdf"\n}\n\n
\n
\n\n\n\n
\n\n\n
\n \n\n \n \n \n \n \n \n A Decomposition for 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 In Proc. VIII Latin American Workshop on Cliques in Graphs, Rio de Janeiro, 2018. \n \n\n\n\n
\n\n\n\n \n \n \"APaper\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{ZateskoBernardiAlmeidaCarmoGuedesLAWCG2018,\n  title={A Decomposition for Edge-colouring},\n  author={Leandro Zatesko and João P. W. Bernardi and Sheila M. de Almeida and Renato Carmo and André L. P. Guedes},\n  year      = 2018,\n  language = {english},\n  booktitle = {Proc. VIII Latin American Workshop on Cliques in Graphs},\n  address = {Rio de Janeiro},\n  url = "http://lawcg2018.icomp.ufam.edu.br/images/LAWCG2018-annals2018.pdf"\n}\n\n
\n
\n\n\n\n
\n\n\n
\n \n\n \n \n \n \n \n \n Circular-arc Bigraphs and the Helly subclass.\n \n \n \n \n\n\n \n Marina Groshaus; André Luiz Pires Guedes; and Fabricio Schiavon Kolberg.\n\n\n \n\n\n\n In Proc. VIII Latin American Workshop on Cliques in Graphs, pages 60, Rio de Janeiro, 2018. \n \n\n\n\n
\n\n\n\n \n \n \"Circular-arcPaper\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{GroshausGuedesKolbergLAWCG2018,\n  title={Circular-arc Bigraphs and the Helly subclass},\n  author={Marina Groshaus and André Luiz Pires Guedes and Fabricio Schiavon Kolberg},\n  year      = 2018,\n  language = {english},\n  booktitle = {Proc. VIII Latin American Workshop on Cliques in Graphs},\n  address = {Rio de Janeiro},\n  pages = {60},\n  url = "http://lawcg2018.icomp.ufam.edu.br/images/LAWCG2018-annals2018.pdf"\n}\n\n
\n
\n\n\n\n
\n\n\n
\n \n\n \n \n \n \n \n \n Biclique Graphs of Interval Bigraphs and Circular-arc Bigraphs.\n \n \n \n \n\n\n \n E. P. Cruz; M. Groshaus; and A. L. P. Guedes.\n\n\n \n\n\n\n In Proc. VIII Latin American Workshop on Cliques in Graphs, pages 68, Rio de Janeiro, 2018. \n \n\n\n\n
\n\n\n\n \n \n \"BicliquePaper\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{CruzGroshausGuedesLAWCG2018,\n  title={Biclique Graphs of Interval Bigraphs and Circular-arc Bigraphs},\n  author={E. P. Cruz and M. Groshaus and A. L. P. Guedes},\n  year      = 2018,\n  language = {english},\n  booktitle = {Proc. VIII Latin American Workshop on Cliques in Graphs},\n  address = {Rio de Janeiro},\n  pages = {68},\n  url = "http://lawcg2018.icomp.ufam.edu.br/images/LAWCG2018-annals2018.pdf"\n}\n\n
\n
\n\n\n\n
\n\n\n
\n \n\n \n \n \n \n \n \n On comparing algorithms for the maximum clique problem.\n \n \n \n \n\n\n \n Alexandre Prusch Züge; and Renato Carmo.\n\n\n \n\n\n\n Discrete Applied Mathematics, 247: 1-13. 2018.\n \n\n\n\n
\n\n\n\n \n \n \"OnPaper\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{ZugeCarmo18,\n   title        = {On comparing algorithms for the maximum clique\n                     problem},\n   journal      = {Discrete Applied Mathematics},\n   volume       = {247},\n   pages        = {1-13},\n   year         = {2018},\n   issn         = {0166-218X},\n   doi          = {10.1016/j.dam.2018.01.005},\n   url          = {http://www.sciencedirect.com/science/article/pii/S0166218X18300167},\n   author       = {Alexandre Prusch Züge and Renato Carmo},\n}\n\n
\n
\n\n\n\n
\n\n\n
\n \n\n \n \n \n \n \n A Preselection Algorithm for the Influence Maximization Problem in Power Law Graphs.\n \n \n \n\n\n \n Renato S. Melo; and Andre L. Vignatti.\n\n\n \n\n\n\n In Proceedings of the 33rd Annual ACM Symposium on Applied Computing, pages 1782–1789, 2018. \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{Melo2018,\n author = {Renato S. Melo and Andre L. Vignatti},\n title = {A Preselection Algorithm for the Influence Maximization Problem in Power Law Graphs},\n booktitle = {Proceedings of the 33rd Annual ACM Symposium on Applied Computing},\n year = {2018},\n pages = {1782--1789},\n} \n\n
\n
\n\n\n\n
\n\n\n
\n \n\n \n \n \n \n \n Características Topológicas de Redes do Mundo Real.\n \n \n \n\n\n \n Bruno H. Labres; and Andre L. Vignatti.\n\n\n \n\n\n\n In Proceedings of the 26th Evento de Iniciação Científica da Universidade Federal do Paraná (EVINCI), pages 343, 2018. \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{Labres2018a,\n author = {Bruno H. Labres and Andre L. Vignatti},\n title = {Características Topológicas de Redes do Mundo Real},\n booktitle = {Proceedings of the 26th Evento de Iniciação Científica da Universidade Federal do Paraná (EVINCI)},\n year = {2018},\n pages = {343},\n} \n\n
\n
\n\n\n\n
\n\n\n
\n \n\n \n \n \n \n \n \n Structure and algorithms for (cap, even hole)-free graphs.\n \n \n \n \n\n\n \n Kathie Cameron; Murilo V. G. Silva; Shenwei Huang; and Kristina Vuskovic.\n\n\n \n\n\n\n Discrete Mathematics, 341: 463-473. 2018.\n \n\n\n\n
\n\n\n\n \n \n \"StructurePaper\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{MuriloDM18,\n   title        = {Structure and algorithms for (cap, even hole)-free graphs},\n   journal      = {Discrete Mathematics},\n   volume       = {341},\n   pages        = {463-473},\n   year         = {2018},\n   issn         = {0012-365X},\n   doi          = {https://doi.org/10.1016/j.disc.2017.09.013},\n   url          = {https://www.sciencedirect.com/science/article/pii/S0012365X17303230?via%3Dihub},\n   author       = {Kathie Cameron and Murilo V. G. da Silva and Shenwei Huang and Kristina Vuskovic},\n}\n\n\n
\n
\n\n\n\n
\n\n\n
\n \n\n \n \n \n \n \n Abordagem didático-pedagógica para o ensino de Arquitetura de Computadores em espaços educacionais não formais.\n \n \n \n\n\n \n C. A. Macedo; V. H. S. Alencar; C. R. Beleti JR.; Alexandre P. Zuge; and R. M. Santiago JR..\n\n\n \n\n\n\n In Proc. Computer on the beach, Florianópolis, 2018. \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{MacedoAlencarBeletiZugeSantiago2018,\n   title        = {Abordagem didático-pedagógica para o ensino de\n                     Arquitetura de Computadores em espaços\n                     educacionais não formais},\n   author       = {Macedo, C. A. and Alencar, V. H. S. and Beleti JR.,\n                     C. R. and Zuge, Alexandre P. and Santiago JR.,\n                     R. M.},\n   year         = {2018},\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 \n \n \n Equitable total coloring of graphs with universal vertex.\n \n \n \n \n\n\n \n Mayara Midori Omai; and Sheila Morais Almeida.\n\n\n \n\n\n\n In Proc. VIII Latin American Workshop on Cliques in Graphs, pages 30, Rio de Janeiro, 2018. \n \n\n\n\n
\n\n\n\n \n \n \"EquitablePaper\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{OASLAWCG2018,\n  title={Equitable total coloring of graphs with universal vertex},\n  author={Mayara Midori Omai and Sheila Morais de Almeida},\n  year      = 2018,\n  language = {english},\n  booktitle = {Proc. VIII Latin American Workshop on Cliques in Graphs},\n  address = {Rio de Janeiro},\n  pages = {30},\n  url = "http://lawcg2018.icomp.ufam.edu.br/images/LAWCG2018-annals2018.pdf"\n}\n\n
\n
\n\n\n\n
\n\n\n\n\n\n
\n
\n\n
\n
\n  \n 2017\n \n \n (15)\n \n \n
\n
\n \n \n
\n \n\n \n \n \n \n \n Popularizando a Computação: o desenvolvimento de recursos para a educação não-formal sobre Arquitetura de Computadores.\n \n \n \n\n\n \n C. R. Beleti JR.; D. C. M. Goncalves; M. Valerio; Alexandre P. Zuge; R. M. Santiago JR.; G. J. Alves; and V. H. S. Alencar.\n\n\n \n\n\n\n In UNILA., editor(s), 35° Seminário de Extensão Universitária da Região Sul - SEURS, pages 1248-1253, Foz do Iguaçu, 2017. UNILA\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{BeletiGoncalvesValerioZugeSantiagoAlvesAlencar2017,\n   author       = {Beleti JR., C. R. and Goncalves, D. C. M. and\n                     Valerio, M. and Zuge, Alexandre P. and Santiago\n                     JR., R. M. and Alves, G. J. and Alencar,\n                     V. H. S.},\n   title        = {Popularizando a Computação: o desenvolvimento de\n                     recursos para a educação não-formal sobre\n                     Arquitetura de Computadores},\n   optcrossref  = {},\n   optkey       = {},\n   booktitle    = {35° Seminário de Extensão Universitária da Região\n                     Sul - SEURS},\n   year         = {2017},\n   editor       = {UNILA},\n   volume       = {},\n   number       = {},\n   series       = {},\n   pages        = {1248-1253},\n   month        = {},\n   address      = {Foz do Iguaçu},\n   organization = {UNILA},\n   publisher    = {},\n   note         = {},\n   annote       = {}\n}\n\n
\n
\n\n\n\n
\n\n\n
\n \n\n \n \n \n \n \n \n Biclique edge-choosability in some classes of graphs.\n \n \n \n \n\n\n \n Gabriel A. G. Sobral; Marina Groshaus; and André L. P. Guedes.\n\n\n \n\n\n\n In II Encontro de Teoria da Computação - ETC, São Paulo, Brasil, 2017. \n \n\n\n\n
\n\n\n\n \n \n \"BicliquePaper\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{SobralGroshausGuedesETC2017,\n  author = {Gabriel A. G. Sobral and Marina Groshaus and André L. P. Guedes},\n  title = {Biclique edge-choosability in some classes of graphs},\n  year = 2017,\n  booktitle = {II Encontro de Teoria da Computação - ETC, São Paulo, Brasil},\n  url = {http://csbc2017.mackenzie.br/public/files/2-etc/artigos/4.pdf}\n}\n\n
\n
\n\n\n\n
\n\n\n
\n \n\n \n \n \n \n \n \n Edge-colouring of triangle-free graphs with no proper majors.\n \n \n \n \n\n\n \n Leandro M. Zatesko; Renato Carmo; and André L. P. Guedes.\n\n\n \n\n\n\n In II Encontro de Teoria da Computação - ETC, São Paulo, Brasil, 2017. \n \n\n\n\n
\n\n\n\n \n \n \"Edge-colouringPaper\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{ZateskoCarmoGuedesETC2017,\n  author = {Leandro M. Zatesko and Renato Carmo and André L. P. Guedes},\n  title = {Edge-colouring of triangle-free graphs with no proper majors},\n  year = 2017,\n  booktitle = {II Encontro de Teoria da Computação - ETC, São Paulo, Brasil},\n  url = {http://csbc2017.mackenzie.br/public/files/2-etc/artigos/13.pdf}\n}\n\n
\n
\n\n\n\n
\n\n\n
\n \n\n \n \n \n \n \n \n Biclique graph of bipartite permutation graphs.\n \n \n \n \n\n\n \n M. Groshaus; A. L. P. Guedes; and J. P. Puppo.\n\n\n \n\n\n\n Electronic Notes in Discrete Mathematics, 62: 33–38. 2017.\n LAGOS'17 - IX Latin and American Algorithms, Graphs and Optimization.\n\n\n\n
\n\n\n\n \n \n \"BicliquePaper\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
@article{GroshausGuedesPuppo2017,\ntitle = "Biclique graph of bipartite permutation graphs",\njournal = "Electronic Notes in Discrete Mathematics",\nvolume = "62",\npages = "33--38",\nyear = "2017",\nnote = "LAGOS'17 - {IX} Latin and American Algorithms, Graphs and Optimization.",\nissn = "1571-0653",\ndoi = "10.1016/j.endm.2017.10.007",\nurl = "https://www.sciencedirect.com/science/article/pii/S1571065317302457",\nabstract_url = {https://lipn.univ-paris13.fr/Lagos2017/abstracts_final_short.pdf},\nauthor = "M. Groshaus and A. L. P. Guedes and J. P. Puppo",\nkeywords = "Bicliques",\nkeywords = "Biclique graphs",\nkeywords = "Bipartite permutation graphs ",\nabstract = "Abstract The biclique graph KB(G) is the intersection graph of bicliques of a graph G. The aim of our work is to recognize graphs that are biclique graphs of bipartite permutation graphs. In this paper we prove that the biclique graph of a bipartite permutation graph is a K1,4-free interval graph, and we present a characterization of such graphs and a characterization of a subclass that leads to a polynomial time recognition algorithm. "\n}\n\n
\n
\n\n\n
\n Abstract The biclique graph KB(G) is the intersection graph of bicliques of a graph G. The aim of our work is to recognize graphs that are biclique graphs of bipartite permutation graphs. In this paper we prove that the biclique graph of a bipartite permutation graph is a K1,4-free interval graph, and we present a characterization of such graphs and a characterization of a subclass that leads to a polynomial time recognition algorithm. \n
\n\n\n
\n\n\n
\n \n\n \n \n \n \n \n Participação Feminina no Cinema Brasileiro: Análise Através de Redes Sociais.\n \n \n \n\n\n \n Renato S. Melo; Andre L. Vignatti; Arthur P. Da Costa; and Felipe Nascimento.\n\n\n \n\n\n\n In Proceedings of the II Workshop de Pesquisa em Computação dos Campos Gerais, pages 37–40, 06 2017. \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{Melo2017,\n  author = {Renato S. Melo and Andre L. Vignatti and Arthur P. Da Costa and Felipe do Nascimento},\n  year = {2017},\n  booktitle = {Proceedings of the II Workshop de Pesquisa em Computação dos Campos Gerais},\n  month = {06},\n  pages = {37--40},\n  title = {Participação Feminina no Cinema Brasileiro: Análise Através de Redes Sociais}\n}\n\n
\n
\n\n\n\n
\n\n\n
\n \n\n \n \n \n \n \n An Approximation Algorithm for the p-Hub Median Problem.\n \n \n \n\n\n \n Camile F. Bordini; and André L. Vignatti.\n\n\n \n\n\n\n Electronic Notes in Discrete Mathematics, 62: 183–188. 2017.\n LAGOS'17 - IX Latin and American Algorithms, Graphs and Optimization.\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{Bordini2017,\n  title = "An Approximation Algorithm for the p-Hub Median Problem",\n  journal = "Electronic Notes in Discrete Mathematics",\n  volume = "62",\n  pages = "183--188",\n  year = "2017",\n  note = "LAGOS'17 - {IX} Latin and American Algorithms, Graphs and Optimization.",\n  author = "Camile F. Bordini and André L. Vignatti",\n}\n\n
\n
\n\n\n\n
\n\n\n
\n \n\n \n \n \n \n \n \n Algoritmos de Varredura para Listagem de Bicliques Maximais em Modelos Bipartidos de Intervalos e Arco-Circulares.\n \n \n \n \n\n\n \n E. P. Cruz; M. Groshaus; and A. L. P. Guedes.\n\n\n \n\n\n\n In II Workshop de Pesquisa em Computação dos Campos Gerais, volume 2, pages 9–12, Ponta Grossa, Paraná, 2017. \n \n\n\n\n
\n\n\n\n \n \n \"Algoritmos 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{CruzGroshausGuedesWPCCG2017,\n author = {E. P. Cruz and M. Groshaus and A. L. P. Guedes},\n title = {Algoritmos de Varredura para Listagem de Bicliques Maximais em Modelos Bipartidos de Intervalos e Arco-Circulares},\n booktitle = {II Workshop de Pesquisa em Computação dos Campos Gerais},\n issn = {2526-1371},\n volume = {2},\n year = {2017},\n pages = {9--12},\n address = {Ponta Grossa, Paraná},\n url_pdf = {http://www.wpccg.pro.br/wpccg2017/papers/paper_6}\n}\n\n
\n
\n\n\n\n
\n\n\n
\n \n\n \n \n \n \n \n \n On a conjecture on edge-colouring join graphs.\n \n \n \n \n\n\n \n Leandro M. Zatesko; Renato Carmo; and André L. P. Guedes.\n\n\n \n\n\n\n In II Workshop de Pesquisa em Computação dos Campos Gerais, volume 2, pages 69–72, Ponta Grossa, Paraná, 2017. \n \n\n\n\n
\n\n\n\n \n \n \"On 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{ZateskoCarmoGuedesWPCCG2017,\n author = {Leandro M. Zatesko and Renato Carmo and André L. P. Guedes},\n title = {On a conjecture on edge-colouring join graphs},\n booktitle = {II Workshop de Pesquisa em Computação dos Campos Gerais},\n issn = {2526-1371},\n volume = {2},\n year = {2017},\n pages = {69--72},\n address = {Ponta Grossa, Paraná},\n url_pdf = {http://www.wpccg.pro.br/wpccg2017/papers/paper_16}\n}\n\n
\n
\n\n\n\n
\n\n\n
\n \n\n \n \n \n \n \n AVD-edge coloring on powers of paths.\n \n \n \n\n\n \n Mayara M Omai; Sheila M Almeida; and Diana Sasaki.\n\n\n \n\n\n\n Electronic Notes in Discrete Mathematics, 62: 273–278. 2017.\n LAGOS'17 - IX Latin and American Algorithms, Graphs and Optimization.\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{omai2017avd,\n  title={AVD-edge coloring on powers of paths},\n  author={Omai, Mayara M and de Almeida, Sheila M and Sasaki, Diana},\n  journal={Electronic Notes in Discrete Mathematics},\n  volume={62},\n  pages={273--278},\n  year={2017},\n  note = "LAGOS'17 - {IX} Latin and American Algorithms, Graphs and Optimization.",\n  publisher={Elsevier}\n}\n\n
\n
\n\n\n\n
\n\n\n
\n \n\n \n \n \n \n \n Coloração total distinta na vizinhança em potências de caminho.\n \n \n \n\n\n \n Pedro Henrique Salgado; Mayara Midori Omai; and Sheila Morais de Almeida.\n\n\n \n\n\n\n In II Workshop de Pesquisa em Computação dos Campos Gerais, volume 2, pages 53–56, Ponta Grossa, Paraná, 2017. \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{SOA17,\n author = {Salgado, Pedro Henrique and Omai, Mayara Midori and Almeida, Sheila Morais de },\n title = {Coloração total distinta na vizinhança em potências de caminho},\n booktitle = {II Workshop de Pesquisa em Computação dos Campos Gerais},\n issn = {2526-1371},\n volume = {2},\n year = {2017},\n pages = {53--56},\n address = {Ponta Grossa, Paraná}\n}\n\n
\n
\n\n\n\n
\n\n\n
\n \n\n \n \n \n \n \n Criticalidade arco-íris dos grafos resultantes de produto cartesiano de ciclos e caminhos.\n \n \n \n\n\n \n Aleffer Rocha; and Sheila Morais de Almeida.\n\n\n \n\n\n\n In II Workshop de Pesquisa em Computação dos Campos Gerais, volume 2, pages 49–52, Ponta Grossa, Paraná, 2017. \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{RoAl17,\n author = {Rocha, Aleffer and Almeida, Sheila Morais de},\n title = {Criticalidade arco-íris dos grafos resultantes de produto cartesiano de ciclos e caminhos},\n booktitle = {II Workshop de Pesquisa em Computação dos Campos Gerais},\n issn = {2526-1371},\n volume = {2},\n year = {2017},\n pages = {49--52},\n address = {Ponta Grossa, Paraná}\n}\n\n
\n
\n\n\n\n
\n\n\n
\n \n\n \n \n \n \n \n Adjacente vertex distinguishing edge coloring on complete split graphs and split-indifference graphs.\n \n \n \n\n\n \n Thamirys Moreira dos Santos Rauch; and Sheila Morais de Almeida.\n\n\n \n\n\n\n In II Workshop de Pesquisa em Computação dos Campos Gerais, volume 2, pages 45–48, Ponta Grossa, Paraná, 2017. \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{RaAl17,\n author = {Rauch, Thamirys Moreira dos Santos and Almeida, Sheila Morais de},\n title = {Adjacente vertex distinguishing edge coloring on complete split graphs and split-indifference graphs},\n booktitle = {II Workshop de Pesquisa em Computação dos Campos Gerais},\n issn = {2526-1371},\n volume = {2},\n year = {2017},\n pages = {45--48},\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 total distinta na vizinhança em grafos 4-partidos completos.\n \n \n \n\n\n \n Matheus Scaketti; and Sheila Morais de Almeida.\n\n\n \n\n\n\n In II Workshop de Pesquisa em Computação dos Campos Gerais, volume 2, pages 57–60, Ponta Grossa, Paraná, 2017. \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{ScAl17,\n author = {Scaketti, Matheus and Almeida, Sheila Morais de},\n title = {Coloração total distinta na vizinhança em grafos 4-partidos completos},\n booktitle = {II Workshop de Pesquisa em Computação dos Campos Gerais},\n issn = {2526-1371},\n volume = {2},\n year = {2017},\n pages = {57--60},\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 arco-íris em grafos resultantes de produto cartesiano.\n \n \n \n\n\n \n Aleffer Rocha; and Sheila Morais de Almeida.\n\n\n \n\n\n\n In II Encontro de Teoria da Computação - ETC, São Paulo, Brasil, 2017. \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{RoAlETC17,\n  author = {Rocha, Aleffer and Almeida, Sheila Morais de},\n  title = {Coloração arco-íris em grafos resultantes de produto cartesiano},\n  year = 2017,\n  booktitle = {II Encontro de Teoria da Computação - ETC, São Paulo, Brasil}\n}\n\n
\n
\n\n\n\n
\n\n\n
\n \n\n \n \n \n \n \n Neighbour-distinguishing edge-labellings and total-labellings of families of graphs.\n \n \n \n\n\n \n A. G. Luiz; S. M. de Almeida; and C. N. Campos.\n\n\n \n\n\n\n In In: 17th Colourings, Independence and Domination Workshop on Graph Theory (CID 2017), Piechowice, 2017. \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{LAC17,\n  title={Neighbour-distinguishing edge-labellings and total-labellings of families of graphs},\n  author={Luiz, A. G. and Almeida, S. M. de and Campos, C. N.},\n  year      = 2017,\n  language = {english},\n  booktitle = {In: 17th Colourings, Independence and Domination Workshop on Graph Theory (CID 2017)},\n  address = {Piechowice}\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"}; document.write(bibbase_data.data);