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%2Funiversal2021%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%2Funiversal2021%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%2Funiversal2021%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 2025\n \n \n (1)\n \n \n
\n
\n \n \n
\n \n\n \n \n \n \n \n \n Oracle Separations for Non-adaptive Collapse-free Quantum Computing.\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 2025.\n Theor. Comput. Sci. (In Press – https://doi.org/10.1016/j.tcs.2025.115078)\n\n\n\n
\n\n\n\n \n \n \"OraclePaper\n  \n \n\n \n\n \n link\n  \n \n\n bibtex\n \n\n \n\n \n  \n \n 7 downloads\n \n \n\n \n \n \n \n \n \n \n\n  \n \n \n\n\n\n
\n
@misc{hepp25,\n  author = {H. Hepp and M. V. G. Silva and L. M. Zatesko},\n  title = {Oracle Separations for Non-adaptive Collapse-free Quantum Computing},\n  language = {english},\n  year = 2025,\n  journal = {Theor. Comput. Sci.},\n  note = {Theor. Comput. Sci. (In Press  -- https://doi.org/10.1016/j.tcs.2025.115078)},\n  url = {https://doi.org/10.1016/j.tcs.2025.115078}\n}\n\n\n
\n
\n\n\n\n
\n\n\n\n\n\n
\n
\n\n
\n
\n  \n 2024\n \n \n (7)\n \n \n
\n
\n \n \n
\n \n\n \n \n \n \n \n \n The hardness of recognising poorly matchable graphs and the hunting of the d-snark.\n \n \n \n \n\n\n \n Leandro M. Zatesko; Renato Carmo; André L. P. Guedes; Raphael C. S. Machado; and Celina M. H. Figueiredo.\n\n\n \n\n\n\n RAIRO - Operations Research, 58(3): 2055–2073. May 2024.\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 6 downloads\n \n \n\n \n \n \n \n \n \n \n\n  \n \n \n\n\n\n
\n
@Article{ZateskoRAIRO2024,\n   title        = {The hardness of recognising poorly matchable graphs\n                  and the hunting of the d-snark},\n   volume       = {58},\n   issn         = {2804-7303},\n   url          = {http://dx.doi.org/10.1051/ro/2024068},\n   doi          = {10.1051/ro/2024068},\n   number       = {3},\n   journal      = {RAIRO - Operations Research},\n   publisher    = {EDP Sciences},\n   author       = {Zatesko, Leandro M. and Carmo, Renato and Guedes, André\n                  L. P. and Machado, Raphael C. S. and Figueiredo,\n                  Celina M. H.},\n   year         = {2024},\n   month        = may,\n   pages        = {2055–2073}\n}\n\n
\n
\n\n\n\n
\n\n\n
\n \n\n \n \n \n \n \n \n Inclusion graphs of biclique parts of K3–free graphs.\n \n \n \n \n\n\n \n Edmilson P. Cruz; Marina Groshaus; and André L. P. Guedes.\n\n\n \n\n\n\n In Annals of the 11th Latin American Workshop on Cliques in Graphs, pages 41, Aquiraz, 2024. \n \n\n\n\n
\n\n\n\n \n \n \"InclusionPaper\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{CruzGroshausGuedesLAWCG2024,\n   title        = {Inclusion graphs of biclique parts of K3–free graphs},\n   author       = {Edmilson P. da Cruz and Marina Groshaus and André L. P. Guedes},\n   language     = {english},\n   booktitle    =  {Annals of the 11th Latin American Workshop on Cliques in Graphs},\n   pages        = {41},\n   year         = 2024,\n   address      = {Aquiraz},\n   url          = {https://www.lawcg.mat.br/lawcg24/LAWCG2024-annals.pdf}\n}\n\n
\n
\n\n\n\n
\n\n\n
\n \n\n \n \n \n \n \n \n IIC-comparability graphs.\n \n \n \n \n\n\n \n Marina Groshaus; and André L. P. Guedes.\n\n\n \n\n\n\n In Annals of the 11th Latin American Workshop on Cliques in Graphs, pages 32, Aquiraz, 2024. \n \n\n\n\n
\n\n\n\n \n \n \"IIC-comparabilityPaper\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{GroshausGuedesLAWCG2024,\n   title        = {IIC-comparability graphs},\n   author       = {Marina Groshaus and André L. P. Guedes},\n   language     = {english},\n   booktitle    =  {Annals of the 11th Latin American Workshop on Cliques in Graphs},\n   pages        = {32},\n   year         = 2024,\n   address      = {Aquiraz},\n   url          = {https://www.lawcg.mat.br/lawcg24/LAWCG2024-annals.pdf}\n}\n\n
\n
\n\n\n\n
\n\n\n
\n \n\n \n \n \n \n \n \n Dijkstra Hypergraphs.\n \n \n \n \n\n\n \n Leonardo Cavadas; Luerbio Faria; Lucila Bento; Jayme Szwarcfiter; Lilian Markenzon; and André Guedes.\n\n\n \n\n\n\n In Annals of the 11th Latin American Workshop on Cliques in Graphs, pages 22, Aquiraz, 2024. \n \n\n\n\n
\n\n\n\n \n \n \"DijkstraPaper\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{CavadasFariaBentoSzwarcfiterMarkenzonGuedesLAWCG2024,\n   title        = {Dijkstra Hypergraphs},\n   author       = {Leonardo Cavadas and Luerbio Faria and Lucila Bento and Jayme Szwarcfiter and Lilian Markenzon and André Guedes},\n   language     = {english},\n   booktitle    =  {Annals of the 11th Latin American Workshop on Cliques in Graphs},\n   pages        = {22},\n   year         = 2024,\n   address      = {Aquiraz},\n   url          = {https://www.lawcg.mat.br/lawcg24/LAWCG2024-annals.pdf}\n}\n\n
\n
\n\n\n\n
\n\n\n
\n \n\n \n \n \n \n \n \n Hipergrafos de Dijkstra: Reconhecimento e Isomorfismo.\n \n \n \n \n\n\n \n Leonardo Cavadas; Luerbio Faria; Lucila Bento; Jayme Szwarcfiter; André Guedes; and Lilian Markenzon.\n\n\n \n\n\n\n In Anais do IX Encontro de Teoria da Computação, pages 105–109, Porto Alegre, RS, Brasil, 2024. SBC\n \n\n\n\n
\n\n\n\n \n \n \"HipergrafosPaper\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{CavadasFariaBentoSzwarcfiterGuedesMarkenzonETC2024,\n author = {Leonardo Cavadas and Luerbio Faria and Lucila Bento and Jayme Szwarcfiter and André Guedes and Lilian Markenzon},\n title = { Hipergrafos de Dijkstra: Reconhecimento e Isomorfismo},\n booktitle = {Anais do IX Encontro de Teoria da Computação},\n location = {Brasília/DF},\n year = {2024},\n keywords = {},\n issn = {2595-6116},\n pages = {105--109},\n publisher = {SBC},\n address = {Porto Alegre, RS, Brasil},\n doi = {10.5753/etc.2024.2998},\n url = {https://sol.sbc.org.br/index.php/etc/article/view/29315}\n}\n\n\n
\n
\n\n\n\n
\n\n\n
\n \n\n \n \n \n \n \n \n Almost All Complementary Prisms Have Many Pairwise-disjoint Perfect Matchings.\n \n \n \n \n\n\n \n L. M. Zatesko.\n\n\n \n\n\n\n In Proc. XI Latin American Workshop on Cliques in Graphs (LAWCG '24), pages 77, Aquiraz, Brazil, 2024. \n \n\n\n\n
\n\n\n\n \n \n \"AlmostPaper\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{lawcg24,\n  author = {L. M. Zatesko},\n  title = {Almost All Complementary Prisms Have Many\nPairwise-disjoint Perfect Matchings},\n  language = {english},\n  year = 2024,\n  booktitle = {Proc. XI Latin American Workshop on Cliques in Graphs\n(LAWCG '24)},\n  address = {Aquiraz, Brazil},\n  url = {https://www.lawcg.mat.br/lawcg24/LAWCG2024-annals.pdf},\n  pages = {77}\n}\n\n
\n
\n\n\n\n
\n\n\n
\n \n\n \n \n \n \n \n \n Citation Analysis Disparity Between Sub-Areas of Brazilian Computer Science.\n \n \n \n \n\n\n \n Fernando Druszcz; and André Vignatti.\n\n\n \n\n\n\n In Anais do XIII Brazilian Workshop on Social Network Analysis and Mining, pages 24–34, Porto Alegre, RS, Brasil, 2024. SBC\n \n\n\n\n
\n\n\n\n \n \n \"CitationPaper\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{brasnam24,\n author = {Fernando Druszcz and André Vignatti},\n title = { Citation Analysis Disparity Between Sub-Areas of Brazilian Computer Science},\n booktitle = {Anais do XIII Brazilian Workshop on Social Network Analysis and Mining},\n location = {Brasília/DF},\n year = {2024},\n keywords = {},\n issn = {2595-6094},\n pages = {24--34},\n publisher = {SBC},\n address = {Porto Alegre, RS, Brasil},\n doi = {10.5753/brasnam.2024.1922},\n url = {https://sol.sbc.org.br/index.php/brasnam/article/view/29330}\n}\n\n
\n
\n\n\n\n
\n\n\n\n\n\n
\n
\n\n
\n
\n  \n 2023\n \n \n (4)\n \n \n
\n
\n \n \n
\n \n\n \n \n \n \n \n \n Edge and Non-edge differentiated Biclique Graphs.\n \n \n \n \n\n\n \n Edmilson Pereira Da Cruz; Marina Groshaus; and André L. P. Guedes.\n\n\n \n\n\n\n Procedia Computer Science, 223: 53–61. 2023.\n XII Latin-American Algorithms, Graphs and Optimization Symposium (LAGOS 2023)\n\n\n\n
\n\n\n\n \n \n \"EdgePaper\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 1 download\n \n \n\n \n \n \n \n \n \n \n\n  \n \n \n\n\n\n
\n
@article{CruzGroshausGuedesProcedia2023,\n        title = {Edge and Non-edge differentiated Biclique Graphs},\n        author = {Edmilson Pereira Da Cruz and Marina Groshaus and André L. P. Guedes},\n\tnote={XII Latin-American Algorithms, Graphs and Optimization Symposium (LAGOS 2023)},\n        journal={Procedia Computer Science},\n        volume={223},\n\tyear={2023},\n        ISSN={1877-0509},\n        url={http://dx.doi.org/10.1016/j.procs.2023.08.213},\n        DOI={10.1016/j.procs.2023.08.213},\n        publisher={Elsevier BV},\n        pages={53–61}\n}\n\n
\n
\n\n\n\n
\n\n\n
\n \n\n \n \n \n \n \n \n Biclique transversal and biclique independen set.\n \n \n \n \n\n\n \n Marina Groshaus; and Juan Carlos Terragno.\n\n\n \n\n\n\n Procedia Computer Science, 223: 140–147. 2023.\n XII Latin-American Algorithms, Graphs and Optimization Symposium (LAGOS 2023)\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\n \n \n \n \n \n \n \n\n  \n \n \n\n\n\n
\n
@article{GroshausTerragnoProcedia2023,\n        title = {Biclique transversal and biclique independen set},\n        author = {Marina Groshaus and Juan Carlos Terragno},\n\tnote={XII Latin-American Algorithms, Graphs and Optimization Symposium (LAGOS 2023)},\n        journal={Procedia Computer Science},\n        volume={223},\n\tyear={2023},\n        ISSN={1877-0509},\n        url={https://doi.org/10.1016/j.procs.2023.08.223},\n        DOI={10.1016/j.procs.2023.08.223},\n        publisher={Elsevier BV},\n        pages={140–147}\n}\n\n
\n
\n\n\n\n
\n\n\n
\n \n\n \n \n \n \n \n A Range Space with Constant VC Dimension for All-pairs Shortest Paths in Graphs.\n \n \n \n\n\n \n Alane Lima; Murilo Silva; and André Vignatti.\n\n\n \n\n\n\n Journal of Graph Algorithms and Applications, 27(7): 603–619. 2023.\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{de2023range,\n  title={A Range Space with Constant VC Dimension for All-pairs Shortest Paths in Graphs},\n  author={de Lima, Alane and da Silva, Murilo and Vignatti, Andr{\\'e}},\n  journal={Journal of Graph Algorithms and Applications},\n  volume={27},\n  number={7},\n  pages={603--619},\n  year={2023}\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 Non-interactive Perfect Zero-Knowledge Proofs.\n \n \n \n \n\n\n \n Henrique Hepp Abner F. B. Costa Murilo V.G. da Silva; and Leandro M. Zatesko.\n\n\n \n\n\n\n In Anais do VIII Encontro de Teoria da Computação, pages 99–103, Porto Alegre, RS, Brasil, 2023. SBC\n \n\n\n\n
\n\n\n\n \n \n Paper\n  \n \n\n \n \n doi\n  \n \n\n \n link\n  \n \n\n bibtex\n \n\n \n\n \n\n \n \n \n \n \n \n \n\n  \n \n \n\n\n\n
\n
@inproceedings{Costa2023ETC,\n author = {Abner F. B. Costa, Henrique Hepp, Murilo V.G. da Silva and Leandro M. Zatesko},\n title = {The Hidden Subgroup Problem and Non-interactive Perfect Zero-Knowledge Proofs},\n booktitle = {Anais do VIII Encontro de Teoria da Computação},\n year = {2023},\n keywords = {},\n pages = {99--103},\n publisher = {SBC},\n address = {Porto Alegre, RS, Brasil},\n doi = {10.5753/etc.2024.2998},\n url = {https://sol.sbc.org.br/index.php/etc/article/view/29315}\n}\n\n\n\n\n
\n
\n\n\n\n
\n\n\n\n\n\n
\n
\n\n
\n
\n  \n 2022\n \n \n (11)\n \n \n
\n
\n \n \n
\n \n\n \n \n \n \n \n \n On the Biclique Graphs of Circular Arc Bigraphs.\n \n \n \n \n\n\n \n F. S. Kolberg; M. Groshaus; and A. L. P. Guedes.\n\n\n \n\n\n\n In Annals of the LAWCG '22 - Latin American Workshop on Cliques in Graphs, pages 92, Curitiba, 2022. \n \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  \n \n 1 download\n \n \n\n \n \n \n \n \n \n \n\n  \n \n \n\n\n\n
\n
@InProceedings{CruzGroshausGuedesLAWCG2022,\n   title        = {On the Biclique Graphs of Circular Arc Bigraphs},\n   author       = {F. S. Kolberg and M. Groshaus and A. L. P. Guedes},\n   language     = {english},\n   booktitle    =  {Annals of the LAWCG '22 - Latin American Workshop on\n                  Cliques in Graphs},\n   pages        = {92},\n   year         = 2022,\n   address      = {Curitiba},\n   url          = {https://www.lawcg.mat.br/lawcg22/LAWCG_2022_book_of_abstracts.pdf}\n}\n\n
\n
\n\n\n\n
\n\n\n
\n \n\n \n \n \n \n \n \n FPT algorithm for feedback vertex set in reducible flow hypergraphs.\n \n \n \n \n\n\n \n L. Faria; A. L. P. Guedes; and L. Markenzon.\n\n\n \n\n\n\n In Annals of the LAWCG '22 - Latin American Workshop on Cliques in Graphs, pages 70, Curitiba, 2022. \n \n\n\n\n
\n\n\n\n \n \n \"FPTPaper\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{FariaGuedesMarkenzon2022,\n   title        =  {FPT algorithm for feedback vertex set in reducible\n                  flow hypergraphs},\n   author       =  {Faria, L. and Guedes, A.  L.  P.  and Markenzon, L.},\n   language     = {english},\n   booktitle    =  {Annals of the LAWCG '22 - Latin American Workshop on\n                  Cliques in Graphs},\n   pages        = {70},\n   year         = 2022,\n   address      = {Curitiba},\n   url          = {https://www.lawcg.mat.br/lawcg22/LAWCG_2022_book_of_abstracts.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 Containment Bigraphs.\n \n \n \n \n\n\n \n Edmilson P. Cruz; Marina Groshaus; and André L. P. Guedes.\n\n\n \n\n\n\n Matemática Contemporânea, 48: 221-230. 2022.\n \n\n\n\n
\n\n\n\n \n \n \"BicliquePaper\n  \n \n \n \"Biclique 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 3 downloads\n \n \n\n \n \n \n \n \n \n \n\n  \n \n \n\n\n\n
\n
@article{CruzGroshausGuedes2022MC,\n  title={Biclique Graphs of Interval Containment Bigraphs},\n  author={Cruz, Edmilson P. and Groshaus, Marina and Guedes, Andr{\\'e} L. P.},\n  journal={Matem{\\'a}tica Contempor{\\^a}nea},\n  issn = {2317-6636},\n  volume={48},\n  pages={221-230},\n  doi = {http://doi.org/10.21711/231766362021/rmc4822},\n  url = {https://mc.sbm.org.br/volumes/volume-48/},\n  url_pdf = {https://mc.sbm.org.br/wp-content/uploads/sites/9/sites/9/2022/01/Article-22-vol-48.pdf},\n  year={2022}\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 Marina Groshaus; André L. P. Guedes; and Fabricio S. Kolberg.\n\n\n \n\n\n\n Matemática Contemporânea, 48: 74-83. 2022.\n \n\n\n\n
\n\n\n\n \n \n \"SubclassPaper\n  \n \n \n \"Subclass 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 3 downloads\n \n \n\n \n \n \n \n \n \n \n\n  \n \n \n\n\n\n
\n
@article{GroshausGuedesKolberg2022MC,\n  title={Subclass Hierarchy on Circular Arc Bigraphs},\n  author={Groshaus, Marina and Guedes, Andr{\\'e} L. P. and Kolberg, Fabricio S.},\n  journal={Matem{\\'a}tica Contempor{\\^a}nea},\n  issn = {2317-6636},\n  volume={48},\n  pages={74-83},\n  doi = {http://doi.org/10.21711/231766362021/rmc488},\n  url = {https://mc.sbm.org.br/volumes/volume-48/},\n  url_pdf = {https://mc.sbm.org.br/wp-content/uploads/sites/9/sites/9/2022/01/Article-08-vol-48.pdf},\n  year={2022}\n}\n\n
\n
\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, 323: 252-267. 2022.\n LAGOS’19 – X Latin and American Algorithms, Graphs, and Optimization Symposium – Belo Horizonte, Minas Gerais, Brazil\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},\nvolume = {323},\npages = {252-267},\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},\nnote = {LAGOS’19 – X Latin and American Algorithms, Graphs, and Optimization Symposium – Belo Horizonte, Minas Gerais, Brazil},\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 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 \n Characterisation and total colouring of bipartite graphs with at most three bicliques.\n \n \n \n \n\n\n \n Gustavo L. Montanheiro; Leandro M. Zatesko; and Marina Groshaus.\n\n\n \n\n\n\n Matemática Contemporânea, 55: 105-113. 2022.\n \n\n\n\n
\n\n\n\n \n \n \"CharacterisationPaper\n  \n \n \n \"Characterisation 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
@article{MontanheiroZateskoGroshaus2023MC,\n  title={Characterisation and total colouring of bipartite graphs with at most three bicliques},\n  author={Gustavo L. Montanheiro and Leandro M. Zatesko and Groshaus, Marina},\n  journal={Matem{\\'a}tica Contempor{\\^a}nea},\n  issn = {2317-6636},\n  volume={55},\n  pages={105-113},\n  doi = {http://doi.org/10.21711/231766362023/rmc5512},\n  url = {https://mc.sbm.org.br/volumes/volume-55/},\n  url_pdf = {https://mc.sbm.org.br/wp-content/uploads/sites/9/sites/9/2023/12/Article-11.pdf},\n  year={2022}\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 De Lima; Murilo VG Da Silva; and André L Vignatti.\n\n\n \n\n\n\n Discrete Applied Mathematics, 323: 201–216. 2022.\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{de2022percolation,\n  title={Percolation centrality via rademacher complexity},\n  author={De Lima, Alane M and Da Silva, Murilo VG and Vignatti, Andr{\\'e} L},\n  journal={Discrete Applied Mathematics},\n  volume={323},\n  pages={201--216},\n  year={2022},\n  publisher={Elsevier}\n}\n\n
\n
\n\n\n\n
\n\n\n
\n \n\n \n \n \n \n \n Estimating the clustering coefficient using sample complexity analysis.\n \n \n \n\n\n \n Alane M Lima; Murilo VG Silva; and André L Vignatti.\n\n\n \n\n\n\n In Latin American Symposium on Theoretical Informatics, pages 328–341, 2022. Springer\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{de2022estimating,\n  title={Estimating the clustering coefficient using sample complexity analysis},\n  author={de Lima, Alane M and da Silva, Murilo VG and Vignatti, Andr{\\'e} L},\n  booktitle={Latin American Symposium on Theoretical Informatics},\n  pages={328--341},\n  year={2022},\n  organization={Springer}\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 Discrete Appl. Math., 323: 311–323. 2022.\n \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
@article{alesom21dam,\n  author = {A. Zorzi and C. M. H. Figueiredo and R. C. S. Machado and\nL. M. Zatesko and U. S. Souza},\n  title = {Compositions, Decompositions, and Comformability for Total\nColoring 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 = 2022,\n  volume = {323},\n  pages = {311--323}\n}\n\n
\n
\n\n\n\n
\n\n\n
\n \n\n \n \n \n \n \n \n A New Bound for the Sum of Squares of Degrees in a Class 2 Graph.\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. X Latin American Workshop on Cliques in Graphs (LAWCG '22), pages 104, Curitiba, 2022. \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{lawcg22-thiago,\n  author = {T. H. F. M. Cunha and L. M. Zatesko},\n  title = {A New Bound for the Sum of Squares of Degrees in a Class 2\nGraph},\n  language = {english},\n  year = 2022,\n  booktitle = {Proc. X Latin American Workshop on Cliques in Graphs\n(LAWCG '22)},\n  address = {Curitiba},\n  pages = {104},\n  url = {https://www.lawcg.mat.br/lawcg22/\nLAWCG_2022_book_of_abstracts.pdf}\n}\n\n
\n
\n\n\n\n
\n\n\n
\n \n\n \n \n \n \n \n \n On Total Colouring Bipartite Graphs with at Most Three Bicliques.\n \n \n \n \n\n\n \n G. L. Montanheiro; L. M. Zatesko; and M. E. Groshaus.\n\n\n \n\n\n\n In Proc. X Latin American Workshop on Cliques in Graphs (LAWCG '22), pages 48, Curitiba, 2022. \n \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\n \n \n \n \n \n \n \n\n  \n \n \n\n\n\n
\n
@inproceedings{lawcg22-gustavo,\n  author = {G. L. Montanheiro and L. M. Zatesko and M. E. Groshaus},\n  title = {On Total Colouring Bipartite Graphs with at Most Three\nBicliques},\n  language = {english},\n  year = 2022,\n  booktitle = {Proc. X Latin American Workshop on Cliques in Graphs\n(LAWCG '22)},\n  address = {Curitiba},\n  pages = {48},\n  url = {https://www.lawcg.mat.br/lawcg22/\nLAWCG_2022_book_of_abstracts.pdf}\n}\n\n
\n
\n\n\n\n
\n\n\n\n\n\n
\n
\n\n
\n
\n  \n 2021\n \n \n (12)\n \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 \n Marina Groshaus; and André L. P. Guedes.\n\n\n \n\n\n\n Procedia Computer Science, 195: 230–238. 2021.\n Proceedings of the XI Latin and American Algorithms, Graphs and Optimization Symposium.\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 \n \n \n \n \n \n \n \n\n\n\n
\n
@article{GroshausGuedesProcedia2021,\ntitle        = "Biclique Graphs of K3-free Graphs and Bipartite\n                  Graphs",\n   author       = "Marina Groshaus and André L. P. Guedes",\n   journal      = {Procedia Computer Science},\n   volume       = {195},\n   year         = "2021",\n   ISSN         = {1877-0509},\n   url          = {http://dx.doi.org/10.1016/j.procs.2021.11.029},\n   DOI          = {10.1016/j.procs.2021.11.029},\n   publisher    = {Elsevier BV},\n   pages        = {230–238},\n   note         = {Proceedings of the XI Latin and American Algorithms,\n                  Graphs and Optimization Symposium.},\n   keywords     = {Bicliques, Biclique graphs, Intersection graphs,\n                  Triangle-free graphs, Bipartite graphs, Comparability\n                  graphs, Power of a graph},\n   abstract     = {A biclique of a graph is a maximal complete bipartite\n                  subgraph.  The biclique graph of a graph G, KB(G),\n                  defined as the intersection graph of the bicliques of\n                  G, was introduced and characterized in 2010 by\n                  Groshaus and Szwarcfiter. However, this\n                  characterization does not lead to polynomial time\n                  recognition algorithms, and the time complexity of its\n                  recognition problem remains open. There are some works\n                  on this problem when restricted to some classes. In\n                  this work we give a characterization of the biclique\n                  graph of a K3-free graph G. We prove that KB(G) is the\n                  square graph of a particular graph which we call\n                  Mutually Included Biclique Graph of G,\n                  KBm(G). Although it does not lead to a polynomial time\n                  recognition algorithm, it gives a new tool to prove\n                  properties of biclique graphs (restricted to K3-free\n                  graphs) using known properties of square graphs. For\n                  instance we generalize a property about induced P3's\n                  in biclique graphs to a property about stars and\n                  proved a conjecture posted by Groshaus and Montero,\n                  when restricted to K3-free graphs.  Also we give\n                  another characterization of the class of biclique\n                  graphs of bipartite graphs. We prove that\n                  KB(bipartite) = (IIC-comparability)2, where\n                  IIC-comparability is a subclass of comparability\n                  graphs that we call Interval Intersection Closed\n                  Comparability.}\n}\n\n
\n
\n\n\n
\n A biclique of a graph is a maximal complete bipartite subgraph. The biclique graph of a graph G, KB(G), defined as the intersection graph of the bicliques of G, was introduced and characterized in 2010 by Groshaus and Szwarcfiter. However, this characterization does not lead to polynomial time recognition algorithms, and the time complexity of its recognition problem remains open. There are some works on this problem when restricted to some classes. In this work we give a characterization of the biclique graph of a K3-free graph G. We prove that KB(G) is the square graph of a particular graph which we call Mutually Included Biclique Graph of G, KBm(G). Although it does not lead to a polynomial time recognition algorithm, it gives a new tool to prove properties of biclique graphs (restricted to K3-free graphs) using known properties of square graphs. For instance we generalize a property about induced P3's in biclique graphs to a property about stars and proved a conjecture posted by Groshaus and Montero, when restricted to K3-free graphs. Also we give another characterization of the class of biclique graphs of bipartite graphs. We prove that KB(bipartite) = (IIC-comparability)2, where IIC-comparability is a subclass of comparability graphs that we call Interval Intersection Closed Comparability.\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 \n Luerbio Faria; André L. P. Guedes; and Lilian Markenzon.\n\n\n \n\n\n\n Procedia Computer Science, 195: 212-220. 2021.\n Proceedings of the XI Latin and American Algorithms, Graphs and Optimization Symposium.\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 abstract \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 \n \n \n \n\n\n\n
\n
@article{FariaGuedesMarkenzonProcedia2021,\ntitle = "On feedback vertex set in reducible flow hypergraphs",\njournal = {Procedia Computer Science},\nvolume = {195},\npages = {212-220},\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.027},\nurl = {https://www.sciencedirect.com/science/article/pii/S1877050921021669},\nauthor = {Luerbio Faria and André L. P. Guedes and Lilian Markenzon},\nkeywords = {directed hypergraphs, feedback vertex set, NP-complete, approximation algorithms},\nabstract = {A directed hypergraph H = (V, A) is a finite set of vertices V and a set of hyper-arcs A, where each hyper-arc is an ordered pair of nonempty subsets of vertices. A flow hypergraph H = (V, A, s) is a triple, such that (V, A) is a directed hypergraph, s e V is a distinguished vertex such that s reaches every vertex of V. Reducible flow hypergraphs are a generalization of Hecht and Ullman’s reducible flowgraphs. The feedback vertex set (fvs) decision problem has a directed hypergraph H and an integer k ≥ 0 as input and the question is whether there is V'⊆V, |V' |≤k such that H\\V' is an acyclic directed hypergraph. It is known that fvs is polynomial time solvable for reducible flowgraphs. In this article we prove that fvs is NP-complete for reducible flow hypergraphs showing a reduction from 3-satisfiability problem with at most 3 occurrences per variable (3sat3-). We exhibit a polynomial-time ∆-approximation for fvs in reducible flow hypergraphs, where ∆ is the maximum number of hyper-arcs adjacent to a vertex of H.}\n}\n\n
\n
\n\n\n
\n A directed hypergraph H = (V, A) is a finite set of vertices V and a set of hyper-arcs A, where each hyper-arc is an ordered pair of nonempty subsets of vertices. A flow hypergraph H = (V, A, s) is a triple, such that (V, A) is a directed hypergraph, s e V is a distinguished vertex such that s reaches every vertex of V. Reducible flow hypergraphs are a generalization of Hecht and Ullman’s reducible flowgraphs. The feedback vertex set (fvs) decision problem has a directed hypergraph H and an integer k ≥ 0 as input and the question is whether there is V'⊆V, |V' |≤k such that H\\V' is an acyclic directed hypergraph. It is known that fvs is polynomial time solvable for reducible flowgraphs. In this article we prove that fvs is NP-complete for reducible flow hypergraphs showing a reduction from 3-satisfiability problem with at most 3 occurrences per variable (3sat3-). We exhibit a polynomial-time ∆-approximation for fvs in reducible flow hypergraphs, where ∆ is the maximum number of hyper-arcs adjacent to a vertex of H.\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 Leandro Montero; and Marina Groshaus.\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 \"Structural 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
@article{MonteroGroshaus2021AJC,\n  title={Structural properties of biclique graphs and the distance formula},\n  author={Montero, Leandro and Groshaus, Marina},\n  journal={Australasian Journal of Combinatorics},\n  issn = {2202-3518},\n  volume={81},\n  number={2},\n  pages={301-318},\n  url_pdf = {https://ajc.maths.uq.edu.au/pdf/81/ajc_v81_p301.pdf},\n  year={2021}\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 VG Silva; and Jayme L Szwarcfiter.\n\n\n \n\n\n\n In International Conference on Algorithms and Complexity, pages 158–172, 2021. Springer\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{gomes2021fpt,\n  title={FPT and kernelization algorithms for the induced tree problem},\n  author={Gomes, Guilherme Castro Mendes and dos Santos, Vinicius F and da Silva, Murilo VG and Szwarcfiter, Jayme L},\n  booktitle={International Conference on Algorithms and Complexity},\n  pages={158--172},\n  year={2021},\n  organization={Springer}\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\n(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 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\nCampos 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\nMultisunlets},\n  booktitle = {Proc. 4th Workshop de Pesquisa em Computação dos\nCampos 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\nProblem},\n  booktitle = {Proc. 4th Workshop de Pesquisa em Computação dos\nCampos 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 A Deductive-Formal Derivation for the Preferential Attachment Metric for Link Prediction.\n \n \n \n \n\n\n \n Murilo V. G. da Silva Lima; and Andre L. Vignatti.\n\n\n \n\n\n\n In Proc. 4th Workshop de Pesquisa em Computação dos Campos Gerais (WPCCG '21), pages 31–36, 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{Lima21wpccg,\n  author = {Alane M. de Lima, Murilo V. G. da Silva and Andre L. Vignatti},\n  language = {english},\n  year = 2021,\n  title = {A Deductive-Formal Derivation for the Preferential Attachment Metric for Link Prediction},\n  booktitle = {Proc. 4th Workshop de Pesquisa em Computação dos\nCampos Gerais (WPCCG '21)},\n  address = {Ponta Grossa, Brazil},\n  issn = {2526-1371},\n  pages = {31--36},\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 \n Problema APSP via Dimensão-VC e Médias de Rademacher.\n \n \n \n \n\n\n \n Murilo V. G. da Silva Lima; and Andre L. Vignatti.\n\n\n \n\n\n\n In Proc. 41st Congress of the Brazilian Computer Society (CSBC '21/VI ETC), pages 13–16, Florianópolis, Brazil, 2021. \n \n\n\n\n
\n\n\n\n \n \n \"ProblemaPaper\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{Lima21etc,\n  author = {Alane M. de Lima, Murilo V. G. da Silva and Andre L. Vignatti},\n  language = {portuguese},\n  year = 2021,\n  title = {Problema APSP via Dimensão-VC e Médias de Rademacher},\n  booktitle = {Proc. 41st Congress of the Brazilian Computer Society\n(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 = {13--16}\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 Andre L. Vignatti Fernando Erd; and Murilo V.G. Silva.\n\n\n \n\n\n\n Soc. Netw. Anal. Min., 11: 55. 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{erd21,\n  title={The generalized influence blocking maximization problem},\n  author={Fernando Erd, Andre L. Vignatti and Murilo V.G. da Silva},\n  journal={Soc. Netw. Anal. Min.},\n  volume={11},\n  pages={55},\n  year={2021},\n  publisher={Springer Nature}\n}\n\n
\n
\n\n\n\n
\n\n\n
\n \n\n \n \n \n \n \n Sample complexity in graph problems (contributed talk).\n \n \n \n\n\n \n Murilo V. G. da Silva Lima; and Andre L. Vignatti.\n\n\n \n\n\n\n In 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{canadam21,\n  author = {Alane M. de Lima, Murilo V. G. da Silva and Andre L. Vignatti},\n   title = {Sample complexity in graph problems (contributed talk)},\n  language = {english},\n  year = 2021\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 \n\n
\n"}; document.write(bibbase_data.data);