Stop the war!Остановите войну!
for scientists:
default search action
Google
Google Scholar
Semantic Scholar
Internet Archive Scholar
CiteSeerX
ORCIDSearch dblp for Publications
export results for "Celina Figueiredo"
download as .bib file
@article{DBLP:journals/dcg/FigueiredoMOS24,
author = {Celina M. H. de Figueiredo and
Alexsander Andrade de Melo and
Fabiano de S. Oliveira and
Ana Silva},
title = {Maximum Cut on Interval Graphs of Interval Count Four is NP-Complete},
journal = {Discret. Comput. Geom.},
volume = {71},
number = {3},
pages = {893--917},
year = {2024},
url = {https://doi.org/10.1007/s00454-023-00508-x},
doi = {10.1007/S00454-023-00508-X},
timestamp = {Mon, 01 Apr 2024 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/dcg/FigueiredoMOS24.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/itor/FigueiredoKS24,
author = {Celina M. H. de Figueiredo and
Elizabeth W. Karas and
Claudia A. Sagastiz{\'{a}}bal},
title = {IFORS' Operational Research Hall of Fame: Cl{\'{o}}vis Caesar
Gonzaga},
journal = {Int. Trans. Oper. Res.},
volume = {31},
number = {4},
pages = {2796--2798},
year = {2024},
url = {https://doi.org/10.1111/itor.13432},
doi = {10.1111/ITOR.13432},
timestamp = {Tue, 30 Apr 2024 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/itor/FigueiredoKS24.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/latin/AdautoBCFHS24,
author = {Matheus Adauto and
Viktoriya Bardenova and
Mariana da Cruz and
Celina M. H. de Figueiredo and
Glenn Hurlbert and
Diana Sasaki},
editor = {Jos{\'{e}} A. Soto and
Andreas Wiese},
title = {Pebbling in Kneser Graphs},
booktitle = {{LATIN} 2024: Theoretical Informatics - 16th Latin American Symposium,
Puerto Varas, Chile, March 18-22, 2024, Proceedings, Part {II}},
series = {Lecture Notes in Computer Science},
volume = {14579},
pages = {46--60},
publisher = {Springer},
year = {2024},
url = {https://doi.org/10.1007/978-3-031-55601-2\_4},
doi = {10.1007/978-3-031-55601-2\_4},
timestamp = {Mon, 01 Apr 2024 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/latin/AdautoBCFHS24.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/dm/CastonguayFKPS23,
author = {Diane Castonguay and
Celina M. H. de Figueiredo and
Luis Antonio Brasil Kowada and
Caroline Reis Patr{\~{a}}o and
Diana Sasaki},
title = {On total coloring the direct product of cycles and bipartite direct
product of graphs},
journal = {Discret. Math.},
volume = {346},
number = {6},
pages = {113340},
year = {2023},
url = {https://doi.org/10.1016/j.disc.2023.113340},
doi = {10.1016/J.DISC.2023.113340},
timestamp = {Tue, 16 May 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/dm/CastonguayFKPS23.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ita/MeloFS23,
author = {Alexsander Andrade de Melo and
Celina M. H. de Figueiredo and
U{\'{e}}verton S. Souza},
title = {On the computational difficulty of the terminal connection problem},
journal = {{RAIRO} Theor. Informatics Appl.},
volume = {57},
pages = {3},
year = {2023},
url = {https://doi.org/10.1051/ita/2023002},
doi = {10.1051/ITA/2023002},
timestamp = {Sun, 24 Sep 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/ita/MeloFS23.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jgt/FigueiredoMOS23,
author = {Celina M. H. de Figueiredo and
Alexsander Andrade de Melo and
Fabiano de S. Oliveira and
Ana Silva},
title = {MaxCut on permutation graphs is NP-complete},
journal = {J. Graph Theory},
volume = {104},
number = {1},
pages = {5--16},
year = {2023},
url = {https://doi.org/10.1002/jgt.22948},
doi = {10.1002/JGT.22948},
timestamp = {Sun, 10 Dec 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/jgt/FigueiredoMOS23.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/rairo/FurtadoPDF23,
author = {Ana Lu{\'{\i}}sa C. Furtado and
Miguel A. D. R. Palma and
Simone Dantas and
Celina M. H. de Figueiredo},
title = {On the degree of trees with game chromatic number 4},
journal = {{RAIRO} Oper. Res.},
volume = {57},
number = {5},
pages = {2757--2767},
year = {2023},
url = {https://doi.org/10.1051/ro/2023150},
doi = {10.1051/RO/2023150},
timestamp = {Wed, 21 Feb 2024 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/rairo/FurtadoPDF23.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/lagos/SimoesBF23,
author = {Matheus Sim{\~{o}}es and
Laura Bahiense and
Celina M. H. de Figueiredo},
editor = {Cristina G. Fernandes and
Sergio Rajsbaum},
title = {Hyper-heuristics with Path Relinking applied to the Generalised Time-Dependent
{ATSP} in air travel},
booktitle = {Proceedings of the {XII} Latin-American Algorithms, Graphs and Optimization
Symposium, {LAGOS} 2023, Huatulco, Mexico, September 18-22, 2023},
series = {Procedia Computer Science},
volume = {223},
pages = {35--42},
publisher = {Elsevier},
year = {2023},
url = {https://doi.org/10.1016/j.procs.2023.08.211},
doi = {10.1016/J.PROCS.2023.08.211},
timestamp = {Mon, 25 Mar 2024 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/lagos/SimoesBF23.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/dam/AbreuCFMPP22,
author = {Alexandre Santiago de Abreu and
Lu{\'{\i}}s Felipe I. Cunha and
Celina M. H. de Figueiredo and
Franklin L. Marquezino and
Daniel Posner and
Renato Portugal},
title = {Total tessellation cover: Bounds, hardness, and applications},
journal = {Discret. Appl. Math.},
volume = {323},
pages = {149--161},
year = {2022},
url = {https://doi.org/10.1016/j.dam.2021.09.032},
doi = {10.1016/J.DAM.2021.09.032},
timestamp = {Sun, 13 Nov 2022 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/dam/AbreuCFMPP22.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/dam/DouradoFMOS22,
author = {Mitre Costa Dourado and
Celina M. H. de Figueiredo and
Alexsander Andrade de Melo and
Mateus de Oliveira Oliveira and
U{\'{e}}verton S. Souza},
title = {Computing the zig-zag number of directed graphs},
journal = {Discret. Appl. Math.},
volume = {312},
pages = {86--105},
year = {2022},
url = {https://doi.org/10.1016/j.dam.2021.09.013},
doi = {10.1016/J.DAM.2021.09.013},
timestamp = {Wed, 27 Apr 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/dam/DouradoFMOS22.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/dam/FigueiredoMSS22,
author = {Celina M. H. de Figueiredo and
Alexsander Andrade de Melo and
Diana Sasaki and
Ana Silva},
title = {Revising Johnson's table for the 21st century},
journal = {Discret. Appl. Math.},
volume = {323},
pages = {184--200},
year = {2022},
url = {https://doi.org/10.1016/j.dam.2021.05.021},
doi = {10.1016/J.DAM.2021.05.021},
timestamp = {Sun, 13 Nov 2022 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/dam/FigueiredoMSS22.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/dam/ZorziFMZS22,
author = {Alesom Zorzi and
Celina M. H. de Figueiredo and
Raphael C. S. Machado and
Leandro M. Zatesko and
U{\'{e}}verton S. Souza},
title = {Compositions, decompositions, and conformability for total coloring
on power of cycle graphs},
journal = {Discret. Appl. Math.},
volume = {323},
pages = {349--363},
year = {2022},
url = {https://doi.org/10.1016/j.dam.2021.06.012},
doi = {10.1016/J.DAM.2021.06.012},
timestamp = {Sun, 13 Nov 2022 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/dam/ZorziFMZS22.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jco/FigueiredoPSV22,
author = {Celina M. H. de Figueiredo and
Caroline Reis Patr{\~{a}}o and
Diana Sasaki and
Mario Valencia{-}Pabon},
title = {On total and edge coloring some Kneser graphs},
journal = {J. Comb. Optim.},
volume = {44},
number = {1},
pages = {119--135},
year = {2022},
url = {https://doi.org/10.1007/s10878-021-00816-z},
doi = {10.1007/S10878-021-00816-Z},
timestamp = {Thu, 04 Aug 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/jco/FigueiredoPSV22.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/walcom/FigueiredoLMS22,
author = {Celina M. H. de Figueiredo and
Raul Lopes and
Alexsander Andrade de Melo and
Ana Silva},
editor = {Petra Mutzel and
Md. Saidur Rahman and
Slamin},
title = {Parameterized Algorithms for Steiner Tree and Dominating Set: Bounding
the Leafage by the Vertex Leafage},
booktitle = {{WALCOM:} Algorithms and Computation - 16th International Conference
and Workshops, {WALCOM} 2022, Jember, Indonesia, March 24-26, 2022,
Proceedings},
series = {Lecture Notes in Computer Science},
volume = {13174},
pages = {251--262},
publisher = {Springer},
year = {2022},
url = {https://doi.org/10.1007/978-3-030-96731-4\_21},
doi = {10.1007/978-3-030-96731-4\_21},
timestamp = {Sun, 02 Oct 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/walcom/FigueiredoLMS22.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2202-13955,
author = {Celina M. H. de Figueiredo and
Alexsander Andrade de Melo and
Fabiano de S. Oliveira and
Ana Silva},
title = {MaxCut on Permutation Graphs is NP-complete},
journal = {CoRR},
volume = {abs/2202.13955},
year = {2022},
url = {https://arxiv.org/abs/2202.13955},
eprinttype = {arXiv},
eprint = {2202.13955},
timestamp = {Thu, 03 Mar 2022 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/abs-2202-13955.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jucs/DalcumuneKRFM21,
author = {Edinel{\c{c}}o Dalcumune and
Luis Antonio Brasil Kowada and
Andr{\'{e}} da Cunha Ribeiro and
Celina Miraglia Herrera de Figueiredo and
Franklin de Lima Marquezino},
title = {A reversible circuit synthesis algorithm with progressive increase
of controls in generalized Toffoli gates},
journal = {J. Univers. Comput. Sci.},
volume = {27},
number = {6},
pages = {544--563},
year = {2021},
url = {https://doi.org/10.3897/jucs.69617},
doi = {10.3897/JUCS.69617},
timestamp = {Sat, 30 Sep 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/jucs/DalcumuneKRFM21.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/networks/MeloFS21,
author = {Alexsander Andrade de Melo and
Celina M. H. de Figueiredo and
U{\'{e}}verton dos Santos Souza},
title = {On undirected two-commodity integral flow, disjoint paths and strict
terminal connection problems},
journal = {Networks},
volume = {77},
number = {4},
pages = {559--571},
year = {2021},
url = {https://doi.org/10.1002/net.21976},
doi = {10.1002/NET.21976},
timestamp = {Tue, 01 Jun 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/networks/MeloFS21.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tcs/AbreuCFKMPP21,
author = {Alexandre Santiago de Abreu and
Lu{\'{\i}}s Felipe I. Cunha and
Celina M. H. de Figueiredo and
Luis Antonio Brasil Kowada and
Franklin L. Marquezino and
Renato Portugal and
Daniel Posner},
title = {A computational complexity comparative study of graph tessellation
problems},
journal = {Theor. Comput. Sci.},
volume = {858},
pages = {81--89},
year = {2021},
url = {https://doi.org/10.1016/j.tcs.2020.11.045},
doi = {10.1016/J.TCS.2020.11.045},
timestamp = {Thu, 11 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/tcs/AbreuCFKMPP21.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/lagos/CastonguayFKPSV21,
author = {Diane Castonguay and
Celina M. H. de Figueiredo and
Luis Antonio Brasil Kowada and
Caroline Reis Patr{\~{a}}o and
Diana Sasaki and
Mario Valencia{-}Pabon},
editor = {Carlos E. Ferreira and
Orlando Lee and
Fl{\'{a}}vio Keidi Miyazawa},
title = {On total coloring the direct product of complete graphs},
booktitle = {Proceedings of the {XI} Latin and American Algorithms, Graphs and
Optimization Symposium, {LAGOS} 2021, Online Event / S{\~{a}}o Paulo,
Brazil, May 2021},
series = {Procedia Computer Science},
volume = {195},
pages = {306--314},
publisher = {Elsevier},
year = {2021},
url = {https://doi.org/10.1016/j.procs.2021.11.038},
doi = {10.1016/J.PROCS.2021.11.038},
timestamp = {Thu, 04 Aug 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/lagos/CastonguayFKPSV21.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/mfcs/FigueiredoMO021,
author = {Celina M. H. de Figueiredo and
Alexsander Andrade de Melo and
Fabiano de S. Oliveira and
Ana Silva},
editor = {Filippo Bonchi and
Simon J. Puglisi},
title = {Maximum Cut on Interval Graphs of Interval Count Four Is NP-Complete},
booktitle = {46th International Symposium on Mathematical Foundations of Computer
Science, {MFCS} 2021, August 23-27, 2021, Tallinn, Estonia},
series = {LIPIcs},
volume = {202},
pages = {38:1--38:15},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
year = {2021},
url = {https://doi.org/10.4230/LIPIcs.MFCS.2021.38},
doi = {10.4230/LIPICS.MFCS.2021.38},
timestamp = {Sun, 02 Oct 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/mfcs/FigueiredoMO021.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/sofsem/MeloFS21,
author = {Alexsander Andrade de Melo and
Celina M. H. de Figueiredo and
U{\'{e}}verton S. Souza},
editor = {Tom{\'{a}}s Bures and
Riccardo Dondi and
Johann Gamper and
Giovanna Guerrini and
Tomasz Jurdzinski and
Claus Pahl and
Florian Sikora and
Prudence W. H. Wong},
title = {On the Terminal Connection Problem},
booktitle = {{SOFSEM} 2021: Theory and Practice of Computer Science - 47th International
Conference on Current Trends in Theory and Practice of Computer Science,
{SOFSEM} 2021, Bolzano-Bozen, Italy, January 25-29, 2021, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {12607},
pages = {278--292},
publisher = {Springer},
year = {2021},
url = {https://doi.org/10.1007/978-3-030-67731-2\_20},
doi = {10.1007/978-3-030-67731-2\_20},
timestamp = {Sun, 25 Jul 2021 11:44:25 +0200},
biburl = {https://dblp.org/rec/conf/sofsem/MeloFS21.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2104-14395,
author = {Celina M. H. de Figueiredo and
Alexsander Andrade de Melo and
Diana Sasaki and
Ana Silva},
title = {Revising Johnson's table for the 21st century},
journal = {CoRR},
volume = {abs/2104.14395},
year = {2021},
url = {https://arxiv.org/abs/2104.14395},
eprinttype = {arXiv},
eprint = {2104.14395},
timestamp = {Tue, 16 Nov 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/abs-2104-14395.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2110-14453,
author = {Diane Castonguay and
Celina M. H. de Figueiredo and
Luis Antonio Brasil Kowada and
Caroline Reis Patr{\~{a}}o and
Diana Sasaki},
title = {Most direct product of graphs are Type 1},
journal = {CoRR},
volume = {abs/2110.14453},
year = {2021},
url = {https://arxiv.org/abs/2110.14453},
eprinttype = {arXiv},
eprint = {2110.14453},
timestamp = {Fri, 29 Oct 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-2110-14453.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/dam/CunhaFSKF20,
author = {Lu{\'{\i}}s Felipe I. Cunha and
Pedro Feij{\~{a}}o and
Vin{\'{\i}}cius Fernandes dos Santos and
Luis Antonio Brasil Kowada and
Celina M. H. de Figueiredo},
title = {On the computational complexity of closest genome problems},
journal = {Discret. Appl. Math.},
volume = {274},
pages = {26--34},
year = {2020},
url = {https://doi.org/10.1016/j.dam.2019.04.002},
doi = {10.1016/J.DAM.2019.04.002},
timestamp = {Fri, 27 Mar 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/dam/CunhaFSKF20.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/dam/Figueiredo20,
author = {Celina M. H. de Figueiredo},
title = {Complexity-separating graph classes for vertex, edge and total colouring},
journal = {Discret. Appl. Math.},
volume = {281},
pages = {162--171},
year = {2020},
url = {https://doi.org/10.1016/j.dam.2019.02.039},
doi = {10.1016/J.DAM.2019.02.039},
timestamp = {Sat, 05 Sep 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/dam/Figueiredo20.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jcss/MeloFS20,
author = {Alexsander Andrade de Melo and
Celina M. H. de Figueiredo and
U{\'{e}}verton S. Souza},
title = {A multivariate analysis of the strict terminal connection problem},
journal = {J. Comput. Syst. Sci.},
volume = {111},
pages = {22--41},
year = {2020},
url = {https://doi.org/10.1016/j.jcss.2020.02.001},
doi = {10.1016/J.JCSS.2020.02.001},
timestamp = {Mon, 03 Jan 2022 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/jcss/MeloFS20.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tcs/AbreuCFKMPP20,
author = {Alexandre Santiago de Abreu and
Lu{\'{\i}}s Felipe I. Cunha and
Celina M. H. de Figueiredo and
Luis Antonio Brasil Kowada and
Franklin L. Marquezino and
Daniel Posner and
Renato Portugal},
title = {The graph tessellation cover number: Chromatic bounds, efficient algorithms
and hardness},
journal = {Theor. Comput. Sci.},
volume = {801},
pages = {175--191},
year = {2020},
url = {https://doi.org/10.1016/j.tcs.2019.09.013},
doi = {10.1016/J.TCS.2019.09.013},
timestamp = {Mon, 02 Mar 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/tcs/AbreuCFKMPP20.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2002-08992,
author = {Alexandre Santiago de Abreu and
Lu{\'{\i}}s Felipe I. Cunha and
Celina M. H. de Figueiredo and
Franklin L. Marquezino and
Daniel Posner and
Renato Portugal},
title = {Total tessellation cover and quantum walk},
journal = {CoRR},
volume = {abs/2002.08992},
year = {2020},
url = {https://arxiv.org/abs/2002.08992},
eprinttype = {arXiv},
eprint = {2002.08992},
timestamp = {Mon, 02 Mar 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/abs-2002-08992.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2012-09804,
author = {Celina M. H. de Figueiredo and
Alexsander Andrade de Melo and
Fabiano de S. Oliveira and
Ana Silva},
title = {Maximum cut on interval graphs of interval count five is NP-complete},
journal = {CoRR},
volume = {abs/2012.09804},
year = {2020},
url = {https://arxiv.org/abs/2012.09804},
eprinttype = {arXiv},
eprint = {2012.09804},
timestamp = {Tue, 16 Nov 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/abs-2012-09804.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/dam/FurtadoDFG19,
author = {Ana Lu{\'{\i}}sa C. Furtado and
Simone Dantas and
Celina M. H. de Figueiredo and
Sylvain Gravier},
title = {Timber game as a counting problem},
journal = {Discret. Appl. Math.},
volume = {261},
pages = {193--202},
year = {2019},
url = {https://doi.org/10.1016/j.dam.2017.11.011},
doi = {10.1016/J.DAM.2017.11.011},
timestamp = {Wed, 21 Feb 2024 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/dam/FurtadoDFG19.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/dam/ZhouFMS19,
author = {Rodrigo M. Zhou and
Celina M. H. de Figueiredo and
Raphael C. S. Machado and
Vin{\'{\i}}cius Gusm{\~{a}}o Pereira de S{\'{a}}},
title = {On the embedding of cone graphs in the line with distinct distances
between neighbors},
journal = {Discret. Appl. Math.},
volume = {256},
pages = {157--162},
year = {2019},
url = {https://doi.org/10.1016/j.dam.2018.05.007},
doi = {10.1016/J.DAM.2018.05.007},
timestamp = {Thu, 20 Feb 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/dam/ZhouFMS19.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/dm/CharpentierDFFG19,
author = {Cl{\'{e}}ment Charpentier and
Simone Dantas and
Celina M. H. de Figueiredo and
Ana Lu{\'{\i}}sa C. Furtado and
Sylvain Gravier},
title = {On Nordhaus-Gaddum type inequalities for the game chromatic and game
coloring numbers},
journal = {Discret. Math.},
volume = {342},
number = {5},
pages = {1318--1324},
year = {2019},
url = {https://doi.org/10.1016/j.disc.2019.01.012},
doi = {10.1016/J.DISC.2019.01.012},
timestamp = {Wed, 21 Feb 2024 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/dm/CharpentierDFFG19.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:journals/entcs/DantasFPT19,
author = {Simone Dantas and
Celina M. H. de Figueiredo and
Priscila Petito and
Rafael B. Teixeira},
editor = {Gabriel Coutinho and
Yoshiharu Kohayakawa and
Vin{\'{\i}}cius Fernandes dos Santos and
Sebasti{\'{a}}n Urrutia},
title = {A General Method for Forbidden Induced Subgraph Sandwich Problem NP-completeness},
booktitle = {Proceedings of the tenth Latin and American Algorithms, Graphs and
Optimization Symposium, {LAGOS} 2019, Belo Horizonte, Brazil, June
2-7, 2019},
series = {Electronic Notes in Theoretical Computer Science},
volume = {346},
pages = {393--400},
publisher = {Elsevier},
year = {2019},
url = {https://doi.org/10.1016/j.entcs.2019.08.035},
doi = {10.1016/J.ENTCS.2019.08.035},
timestamp = {Tue, 16 Aug 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/entcs/DantasFPT19.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:journals/entcs/FurtadoDFG19,
author = {Ana Lu{\'{\i}}sa C. Furtado and
Simone Dantas and
Celina M. H. de Figueiredo and
Sylvain Gravier},
editor = {Gabriel Coutinho and
Yoshiharu Kohayakawa and
Vin{\'{\i}}cius Fernandes dos Santos and
Sebasti{\'{a}}n Urrutia},
title = {On Caterpillars of Game Chromatic Number 4},
booktitle = {Proceedings of the tenth Latin and American Algorithms, Graphs and
Optimization Symposium, {LAGOS} 2019, Belo Horizonte, Brazil, June
2-7, 2019},
series = {Electronic Notes in Theoretical Computer Science},
volume = {346},
pages = {461--472},
publisher = {Elsevier},
year = {2019},
url = {https://doi.org/10.1016/j.entcs.2019.08.041},
doi = {10.1016/J.ENTCS.2019.08.041},
timestamp = {Wed, 21 Feb 2024 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/entcs/FurtadoDFG19.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:journals/entcs/ZorziFMS19,
author = {Alesom Zorzi and
Celina M. H. de Figueiredo and
Raphael Machado and
U{\'{e}}verton S. Souza},
editor = {Gabriel Coutinho and
Yoshiharu Kohayakawa and
Vin{\'{\i}}cius Fernandes dos Santos and
Sebasti{\'{a}}n Urrutia},
title = {Even-power of Cycles With Many Vertices are Type 1 Total Colorable},
booktitle = {Proceedings of the tenth Latin and American Algorithms, Graphs and
Optimization Symposium, {LAGOS} 2019, Belo Horizonte, Brazil, June
2-7, 2019},
series = {Electronic Notes in Theoretical Computer Science},
volume = {346},
pages = {747--758},
publisher = {Elsevier},
year = {2019},
url = {https://doi.org/10.1016/j.entcs.2019.08.065},
doi = {10.1016/J.ENTCS.2019.08.065},
timestamp = {Tue, 16 Aug 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/entcs/ZorziFMS19.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1908-10844,
author = {Alexandre Santiago de Abreu and
Lu{\'{\i}}s Felipe I. Cunha and
Celina M. H. de Figueiredo and
Luis Antonio Brasil Kowada and
Franklin L. Marquezino and
Renato Portugal and
Daniel Posner},
title = {The Tessellation Cover Number of Good Tessellable Graphs},
journal = {CoRR},
volume = {abs/1908.10844},
year = {2019},
url = {http://arxiv.org/abs/1908.10844},
eprinttype = {arXiv},
eprint = {1908.10844},
timestamp = {Thu, 29 Aug 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1908-10844.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/algorithmica/ChudnovskyFS18,
author = {Maria Chudnovsky and
Celina M. H. de Figueiredo and
Sophie Spirkl},
title = {The Sandwich Problem for Decompositions and Almost Monotone Properties},
journal = {Algorithmica},
volume = {80},
number = {12},
pages = {3618--3645},
year = {2018},
url = {https://doi.org/10.1007/s00453-018-0409-6},
doi = {10.1007/S00453-018-0409-6},
timestamp = {Sat, 30 Sep 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/algorithmica/ChudnovskyFS18.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/dam/DantasFFT18,
author = {Simone Dantas and
Lu{\'{e}}rbio Faria and
Celina M. H. de Figueiredo and
Rafael B. Teixeira},
title = {The partitioned probe problem: NP-complete versus polynomial dichotomy},
journal = {Discret. Appl. Math.},
volume = {234},
pages = {67--75},
year = {2018},
url = {https://doi.org/10.1016/j.dam.2017.02.006},
doi = {10.1016/J.DAM.2017.02.006},
timestamp = {Thu, 20 Feb 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/dam/DantasFFT18.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/dam/FigueiredoS18,
author = {Celina M. H. de Figueiredo and
Sophie Spirkl},
title = {Sandwich and probe problems for excluding paths},
journal = {Discret. Appl. Math.},
volume = {251},
pages = {146--154},
year = {2018},
url = {https://doi.org/10.1016/j.dam.2018.05.054},
doi = {10.1016/J.DAM.2018.05.054},
timestamp = {Thu, 20 Feb 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/dam/FigueiredoS18.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/dam/FilhoFLM18,
author = {H{\'{e}}lio B. Mac{\^{e}}do Filho and
Celina M. H. de Figueiredo and
Z. Li and
Raphael Machado},
title = {Using SPQR-trees to speed up recognition algorithms based on 2-cutsets},
journal = {Discret. Appl. Math.},
volume = {245},
pages = {101--108},
year = {2018},
url = {https://doi.org/10.1016/j.dam.2017.01.009},
doi = {10.1016/J.DAM.2017.01.009},
timestamp = {Thu, 23 Jun 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/dam/FilhoFLM18.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/latin/AbreuCFFKMPP18,
author = {Alexandre Santiago de Abreu and
Lu{\'{\i}}s Felipe I. Cunha and
Tharso D. Fernandes and
Celina M. H. de Figueiredo and
Luis Antonio Brasil Kowada and
Franklin L. Marquezino and
Daniel Posner and
Renato Portugal},
editor = {Michael A. Bender and
Martin Farach{-}Colton and
Miguel A. Mosteiro},
title = {The Graph Tessellation Cover Number: Extremal Bounds, Efficient Algorithms
and Hardness},
booktitle = {{LATIN} 2018: Theoretical Informatics - 13th Latin American Symposium,
Buenos Aires, Argentina, April 16-19, 2018, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {10807},
pages = {1--13},
publisher = {Springer},
year = {2018},
url = {https://doi.org/10.1007/978-3-319-77404-6\_1},
doi = {10.1007/978-3-319-77404-6\_1},
timestamp = {Sat, 19 Oct 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/latin/AbreuCFFKMPP18.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/algorithmica/FilhoMF17,
author = {H{\'{e}}lio B. Mac{\^{e}}do Filho and
Raphael C. S. Machado and
Celina M. H. de Figueiredo},
title = {Efficient Algorithms for Clique-Colouring and Biclique-Colouring Unichord-Free
Graphs},
journal = {Algorithmica},
volume = {77},
number = {3},
pages = {786--814},
year = {2017},
url = {https://doi.org/10.1007/s00453-015-0106-7},
doi = {10.1007/S00453-015-0106-7},
timestamp = {Thu, 23 Jun 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/algorithmica/FilhoMF17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/endm/MeloFS17,
author = {Alexsander Andrade de Melo and
Celina M. H. de Figueiredo and
U{\'{e}}verton S. Souza},
title = {Simple Undirected Two-Commodity Integral Flow with a Unitary Demand},
journal = {Electron. Notes Discret. Math.},
volume = {62},
pages = {279--284},
year = {2017},
url = {https://doi.org/10.1016/j.endm.2017.10.048},
doi = {10.1016/J.ENDM.2017.10.048},
timestamp = {Mon, 03 Jan 2022 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/endm/MeloFS17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ijcga/FonsecaSF17,
author = {Guilherme Dias da Fonseca and
Vin{\'{\i}}cius Gusm{\~{a}}o Pereira de S{\'{a}} and
Celina Miraglia Herrera de Figueiredo},
title = {Shifting Coresets: Obtaining Linear-Time Approximations for Unit Disk
Graphs and Other Geometric Intersection Graphs},
journal = {Int. J. Comput. Geom. Appl.},
volume = {27},
number = {4},
pages = {255--276},
year = {2017},
url = {https://doi.org/10.1142/S0218195917500078},
doi = {10.1142/S0218195917500078},
timestamp = {Thu, 04 Jun 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/ijcga/FonsecaSF17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/AbreuCFFKMPP17,
author = {Alexandre Santiago de Abreu and
Lu{\'{\i}}s Felipe I. Cunha and
Tharso D. Fernandes and
Celina M. H. de Figueiredo and
Luis Antonio Brasil Kowada and
Franklin L. Marquezino and
Daniel Posner and
Renato Portugal},
title = {The tessellation problem of quantum walks},
journal = {CoRR},
volume = {abs/1705.09014},
year = {2017},
url = {http://arxiv.org/abs/1705.09014},
eprinttype = {arXiv},
eprint = {1705.09014},
timestamp = {Wed, 24 Apr 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/AbreuCFFKMPP17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1712-07476,
author = {Alexandre Santiago de Abreu and
Lu{\'{\i}}s Felipe I. Cunha and
Tharso D. Fernandes and
Celina M. H. de Figueiredo and
Luis Antonio Brasil Kowada and
Franklin L. Marquezino and
Daniel Posner and
Renato Portugal},
title = {The graph tessellation cover number: extremal bounds, efficient algorithms
and hardness},
journal = {CoRR},
volume = {abs/1712.07476},
year = {2017},
url = {http://arxiv.org/abs/1712.07476},
eprinttype = {arXiv},
eprint = {1712.07476},
timestamp = {Wed, 24 Apr 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1712-07476.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/dam/BrazilFFS16,
author = {Emilio Vital Brazil and
Celina M. H. de Figueiredo and
Guilherme Dias da Fonseca and
Diana Sasaki},
title = {The cost of perfection for matchings in graphs},
journal = {Discret. Appl. Math.},
volume = {210},
pages = {112--122},
year = {2016},
url = {https://doi.org/10.1016/j.dam.2014.12.006},
doi = {10.1016/J.DAM.2014.12.006},
timestamp = {Thu, 11 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/dam/BrazilFFS16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/dam/DantasFMPSS16,
author = {Simone Dantas and
Celina M. H. de Figueiredo and
Giuseppe Mazzuoccolo and
Myriam Preissmann and
Vin{\'{\i}}cius Fernandes dos Santos and
Diana Sasaki},
title = {On the equitable total chromatic number of cubic graphs},
journal = {Discret. Appl. Math.},
volume = {209},
pages = {84--91},
year = {2016},
url = {https://doi.org/10.1016/j.dam.2015.10.013},
doi = {10.1016/J.DAM.2015.10.013},
timestamp = {Sat, 09 Apr 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/dam/DantasFMPSS16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/dam/GusmaoBHFF16,
author = {Andr{\'{e}}ia C. S. Gusm{\~{a}}o and
Let{\'{\i}}cia Rodrigues Bueno and
Rodrigo de A. Hausen and
Celina M. H. de Figueiredo and
Lu{\'{e}}rbio Faria},
title = {A note on the middle levels problem},
journal = {Discret. Appl. Math.},
volume = {210},
pages = {290--296},
year = {2016},
url = {https://doi.org/10.1016/j.dam.2015.08.001},
doi = {10.1016/J.DAM.2015.08.001},
timestamp = {Thu, 11 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/dam/GusmaoBHFF16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/dm/DantasFMPSS16,
author = {Simone Dantas and
Celina M. H. de Figueiredo and
Giuseppe Mazzuoccolo and
Myriam Preissmann and
Vin{\'{\i}}cius Fernandes dos Santos and
Diana Sasaki},
title = {On the total coloring of generalized Petersen graphs},
journal = {Discret. Math.},
volume = {339},
number = {5},
pages = {1471--1475},
year = {2016},
url = {https://doi.org/10.1016/j.disc.2015.12.010},
doi = {10.1016/J.DISC.2015.12.010},
timestamp = {Sat, 09 Apr 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/dm/DantasFMPSS16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ipl/DantasFFT16,
author = {Simone Dantas and
Lu{\'{e}}rbio Faria and
Celina M. H. de Figueiredo and
Rafael B. Teixeira},
title = {The (k, {\(\mathscr{l}\)}) unpartitioned probe problem NP-complete
versus polynomial dichotomy},
journal = {Inf. Process. Lett.},
volume = {116},
number = {4},
pages = {294--298},
year = {2016},
url = {https://doi.org/10.1016/j.ipl.2015.11.004},
doi = {10.1016/J.IPL.2015.11.004},
timestamp = {Sat, 19 Oct 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/ipl/DantasFFT16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/itor/MachadoF16,
author = {Raphael C. S. Machado and
Celina M. H. de Figueiredo},
title = {Linear-time graph distance and diameter approximation},
journal = {Int. Trans. Oper. Res.},
volume = {23},
number = {5},
pages = {843--851},
year = {2016},
url = {https://doi.org/10.1111/itor.12236},
doi = {10.1111/ITOR.12236},
timestamp = {Thu, 09 Jul 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/itor/MachadoF16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jgt/FariaFRV16,
author = {Lu{\'{e}}rbio Faria and
Celina M. H. de Figueiredo and
R. Bruce Richter and
Imrich Vrt'o},
title = {The Same Upper Bound for Both: The 2-page and the Rectilinear Crossing
Numbers of the \emph{n}-Cube},
journal = {J. Graph Theory},
volume = {83},
number = {1},
pages = {19--33},
year = {2016},
url = {https://doi.org/10.1002/jgt.21910},
doi = {10.1002/JGT.21910},
timestamp = {Mon, 28 Aug 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/jgt/FariaFRV16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tcs/FilhoMF16,
author = {H{\'{e}}lio B. Mac{\^{e}}do Filho and
Raphael C. S. Machado and
Celina M. H. de Figueiredo},
title = {Hierarchical complexity of 2-clique-colouring weakly chordal graphs
and perfect graphs having cliques of size at least 3},
journal = {Theor. Comput. Sci.},
volume = {618},
pages = {122--134},
year = {2016},
url = {https://doi.org/10.1016/j.tcs.2016.01.027},
doi = {10.1016/J.TCS.2016.01.027},
timestamp = {Thu, 23 Jun 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/tcs/FilhoMF16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icumt/SilvaSEFLSV16,
author = {Vin{\'{\i}}cius Silva and
Filomena O. Soares and
Jo{\~{a}}o Sena Esteves and
Joana Figueiredo and
Celina Pinto Le{\~{a}}o and
Cristina P. Santos and
Ana Paula Pereira Vieira},
title = {Real-time emotions recognition system},
booktitle = {8th International Congress on Ultra Modern Telecommunications and
Control Systems and Workshops, {ICUMT} 2016, Lisbon, Portugal, October
18-20, 2016},
pages = {201--206},
publisher = {{IEEE}},
year = {2016},
url = {https://doi.org/10.1109/ICUMT.2016.7765357},
doi = {10.1109/ICUMT.2016.7765357},
timestamp = {Mon, 21 Jun 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/icumt/SilvaSEFLSV16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/dam/DantasFMT15,
author = {Simone Dantas and
Celina M. H. de Figueiredo and
Fr{\'{e}}d{\'{e}}ric Maffray and
Rafael B. Teixeira},
title = {The complexity of forbidden subgraph sandwich problems and the skew
partition sandwich problem},
journal = {Discret. Appl. Math.},
volume = {182},
pages = {15--24},
year = {2015},
url = {https://doi.org/10.1016/j.dam.2013.09.004},
doi = {10.1016/J.DAM.2013.09.004},
timestamp = {Thu, 11 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/dam/DantasFMT15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/dam/FilhoDMF15,
author = {H{\'{e}}lio B. Mac{\^{e}}do Filho and
Simone Dantas and
Raphael C. S. Machado and
Celina M. H. de Figueiredo},
title = {Biclique-colouring verification complexity and biclique-colouring
power graphs},
journal = {Discret. Appl. Math.},
volume = {192},
pages = {65--76},
year = {2015},
url = {https://doi.org/10.1016/j.dam.2014.05.001},
doi = {10.1016/J.DAM.2014.05.001},
timestamp = {Thu, 11 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/dam/FilhoDMF15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/dam/FonsecaSMF15,
author = {Guilherme Dias da Fonseca and
Vin{\'{\i}}cius Gusm{\~{a}}o Pereira de S{\'{a}} and
Raphael Carlos Santos Machado and
Celina Miraglia Herrera de Figueiredo},
title = {On the recognition of unit disk graphs and the Distance Geometry Problem
with Ranges},
journal = {Discret. Appl. Math.},
volume = {197},
pages = {3--19},
year = {2015},
url = {https://doi.org/10.1016/j.dam.2014.08.014},
doi = {10.1016/J.DAM.2014.08.014},
timestamp = {Thu, 11 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/dam/FonsecaSMF15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/dam/ReisKBRF15,
author = {C. S. Reis and
Luis Antonio Brasil Kowada and
Let{\'{\i}}cia Rodrigues Bueno and
A. C. Ribeiro and
Celina M. H. de Figueiredo},
title = {Hamiltonian cycles in unitary prefix transposition rearrangement graphs},
journal = {Discret. Appl. Math.},
volume = {192},
pages = {82--86},
year = {2015},
url = {https://doi.org/10.1016/j.dam.2014.05.003},
doi = {10.1016/J.DAM.2014.05.003},
timestamp = {Thu, 11 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/dam/ReisKBRF15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/dmtcs/BonomoFDGSS15,
author = {Flavia Bonomo and
Celina Miraglia Herrera de Figueiredo and
Guillermo Alfredo Dur{\'{a}}n and
Luciano Norberto Grippo and
Mart{\'{\i}}n Dar{\'{\i}}o Safe and
Jayme Luiz Szwarcfiter},
title = {On probe co-bipartite and probe diamond-free graphs},
journal = {Discret. Math. Theor. Comput. Sci.},
volume = {17},
number = {1},
pages = {187--200},
year = {2015},
url = {https://doi.org/10.46298/dmtcs.2122},
doi = {10.46298/DMTCS.2122},
timestamp = {Sun, 12 Nov 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/dmtcs/BonomoFDGSS15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/endm/FigueiredoFLMT15,
author = {Celina M. H. de Figueiredo and
H{\'{e}}lio B. Mac{\^{e}}do Filho and
Z. Li and
Raphael Carlos Santos Machado and
Nicolas Trotignon},
title = {Using SPQR-trees to speed up algorithms based on 2-cutset decompositions},
journal = {Electron. Notes Discret. Math.},
volume = {50},
pages = {169--174},
year = {2015},
url = {https://doi.org/10.1016/j.endm.2015.07.029},
doi = {10.1016/J.ENDM.2015.07.029},
timestamp = {Thu, 20 Feb 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/endm/FigueiredoFLMT15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/endm/RibeiroKMF15,
author = {A. C. Ribeiro and
Luis Antonio Brasil Kowada and
Franklin L. Marquezino and
Celina M. H. de Figueiredo},
title = {A new reversible circuit synthesis algorithm based on cycle representations
of permutations},
journal = {Electron. Notes Discret. Math.},
volume = {50},
pages = {187--192},
year = {2015},
url = {https://doi.org/10.1016/j.endm.2015.07.032},
doi = {10.1016/J.ENDM.2015.07.032},
timestamp = {Thu, 20 Feb 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/endm/RibeiroKMF15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jcb/CunhaKHF15,
author = {Lu{\'{\i}}s Felipe I. Cunha and
Luis Antonio Brasil Kowada and
Rodrigo de A. Hausen and
Celina M. H. de Figueiredo},
title = {A Faster 1.375-Approximation Algorithm for Sorting by Transpositions*},
journal = {J. Comput. Biol.},
volume = {22},
number = {11},
pages = {1044--1056},
year = {2015},
url = {https://doi.org/10.1089/cmb.2014.0298},
doi = {10.1089/CMB.2014.0298},
timestamp = {Thu, 12 Mar 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/jcb/CunhaKHF15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/colognetwente/CunhaKF15,
author = {Lu{\'{\i}}s Felipe I. Cunha and
Luis Antonio Brasil Kowada and
Celina M. H. de Figueiredo},
editor = {Ekrem Duman and
Ali Fuat Alkaya},
title = {Sorting Separable Permutations by Restricted Multi-break Rearrangements},
booktitle = {13th Cologne Twente Workshop on Graphs and Combinatorial Optimization,
Istanbul, Turkey, May 26-28, 2015},
pages = {145--148},
year = {2015},
timestamp = {Thu, 02 Feb 2017 18:00:28 +0100},
biburl = {https://dblp.org/rec/conf/colognetwente/CunhaKF15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/colognetwente/FurtadoDFG15,
author = {Ana Lu{\'{\i}}sa C. Furtado and
Simone Dantas and
Celina M. H. de Figueiredo and
Sylvain Gravier},
editor = {Ekrem Duman and
Ali Fuat Alkaya},
title = {Timber Game with Caterpillars},
booktitle = {13th Cologne Twente Workshop on Graphs and Combinatorial Optimization,
Istanbul, Turkey, May 26-28, 2015},
pages = {93--96},
year = {2015},
timestamp = {Wed, 21 Feb 2024 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/colognetwente/FurtadoDFG15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/dam/MachadoFT14,
author = {Raphael C. S. Machado and
Celina M. H. de Figueiredo and
Nicolas Trotignon},
title = {Complexity of colouring problems restricted to unichord-free and \{
square, unichord \}-free graphs},
journal = {Discret. Appl. Math.},
volume = {164},
pages = {191--199},
year = {2014},
url = {https://doi.org/10.1016/j.dam.2012.02.016},
doi = {10.1016/J.DAM.2012.02.016},
timestamp = {Thu, 11 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/dam/MachadoFT14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/dam/SasakiDFP14,
author = {Diana Sasaki and
Simone Dantas and
Celina M. H. de Figueiredo and
Myriam Preissmann},
title = {The hunting of a snark with total chromatic number 5},
journal = {Discret. Appl. Math.},
volume = {164},
pages = {470--481},
year = {2014},
url = {https://doi.org/10.1016/j.dam.2013.04.006},
doi = {10.1016/J.DAM.2013.04.006},
timestamp = {Thu, 11 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/dam/SasakiDFP14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tamm/SaF14,
author = {Vin{\'{\i}}cius Gusm{\~{a}}o Pereira de S{\'{a}} and
Celina M. H. de Figueiredo},
title = {Blind-friendly von Neumann's Heads or Tails},
journal = {Am. Math. Mon.},
volume = {121},
number = {7},
pages = {600--609},
year = {2014},
url = {https://doi.org/10.4169/amer.math.monthly.121.07.600},
doi = {10.4169/AMER.MATH.MONTHLY.121.07.600},
timestamp = {Thu, 18 Jun 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/tamm/SaF14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tcs/FonsecaFSM14,
author = {Guilherme Dias da Fonseca and
Celina M. H. de Figueiredo and
Vin{\'{\i}}cius Gusm{\~{a}}o Pereira de S{\'{a}} and
Raphael C. S. Machado},
title = {Efficient sub-5 approximations for minimum dominating sets in unit
disk graphs},
journal = {Theor. Comput. Sci.},
volume = {540},
pages = {70--81},
year = {2014},
url = {https://doi.org/10.1016/j.tcs.2014.01.023},
doi = {10.1016/J.TCS.2014.01.023},
timestamp = {Wed, 17 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/tcs/FonsecaFSM14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/latin/FilhoMF14,
author = {H{\'{e}}lio B. Mac{\^{e}}do Filho and
Raphael C. S. Machado and
Celina M. H. de Figueiredo},
editor = {Alberto Pardo and
Alfredo Viola},
title = {Hierarchical Complexity of 2-Clique-Colouring Weakly Chordal Graphs
and Perfect Graphs Having Cliques of Size at Least 3},
booktitle = {{LATIN} 2014: Theoretical Informatics - 11th Latin American Symposium,
Montevideo, Uruguay, March 31 - April 4, 2014. Proceedings},
series = {Lecture Notes in Computer Science},
volume = {8392},
pages = {13--23},
publisher = {Springer},
year = {2014},
url = {https://doi.org/10.1007/978-3-642-54423-1\_2},
doi = {10.1007/978-3-642-54423-1\_2},
timestamp = {Tue, 14 May 2019 10:00:53 +0200},
biburl = {https://dblp.org/rec/conf/latin/FilhoMF14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/wabi/CunhaKHF14,
author = {Lu{\'{\i}}s Felipe I. Cunha and
Luis Antonio Brasil Kowada and
Rodrigo de A. Hausen and
Celina M. H. de Figueiredo},
editor = {Daniel G. Brown and
Burkhard Morgenstern},
title = {A Faster 1.375-Approximation Algorithm for Sorting by Transpositions},
booktitle = {Algorithms in Bioinformatics - 14th International Workshop, {WABI}
2014, Wroclaw, Poland, September 8-10, 2014. Proceedings},
series = {Lecture Notes in Computer Science},
volume = {8701},
pages = {26--37},
publisher = {Springer},
year = {2014},
url = {https://doi.org/10.1007/978-3-662-44753-6\_3},
doi = {10.1007/978-3-662-44753-6\_3},
timestamp = {Sat, 19 Oct 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/wabi/CunhaKHF14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/waoa/FonsecaSF14,
author = {Guilherme Dias da Fonseca and
Vin{\'{\i}}cius Gusm{\~{a}}o Pereira de S{\'{a}} and
Celina M. H. de Figueiredo},
editor = {Evripidis Bampis and
Ola Svensson},
title = {Linear-Time Approximation Algorithms for Unit Disk Graphs},
booktitle = {Approximation and Online Algorithms - 12th International Workshop,
{WAOA} 2014, Wroc{\l}aw, Poland, September 11-12, 2014, Revised Selected
Papers},
series = {Lecture Notes in Computer Science},
volume = {8952},
pages = {132--143},
publisher = {Springer},
year = {2014},
url = {https://doi.org/10.1007/978-3-319-18263-6\_12},
doi = {10.1007/978-3-319-18263-6\_12},
timestamp = {Thu, 23 Sep 2021 11:48:40 +0200},
biburl = {https://dblp.org/rec/conf/waoa/FonsecaSF14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/FonsecaSF14,
author = {Guilherme Dias da Fonseca and
Vin{\'{\i}}cius Gusm{\~{a}}o Pereira de S{\'{a}} and
Celina M. H. de Figueiredo},
title = {Linear-Time Approximation Algorithms for Unit Disk Graphs},
journal = {CoRR},
volume = {abs/1402.4722},
year = {2014},
url = {http://arxiv.org/abs/1402.4722},
eprinttype = {arXiv},
eprint = {1402.4722},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/FonsecaSF14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/SaF14,
author = {Vin{\'{\i}}cius Gusm{\~{a}}o Pereira de S{\'{a}} and
Celina M. H. de Figueiredo},
title = {Blind-friendly von Neumann's Heads or Tails},
journal = {CoRR},
volume = {abs/1403.2092},
year = {2014},
url = {http://arxiv.org/abs/1403.2092},
eprinttype = {arXiv},
eprint = {1403.2092},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/SaF14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/dm/MachadoFT13,
author = {Raphael C. S. Machado and
Celina M. H. de Figueiredo and
Nicolas Trotignon},
title = {Edge-colouring and total-colouring chordless graphs},
journal = {Discret. Math.},
volume = {313},
number = {14},
pages = {1547--1552},
year = {2013},
url = {https://doi.org/10.1016/j.disc.2013.03.020},
doi = {10.1016/J.DISC.2013.03.020},
timestamp = {Fri, 12 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/dm/MachadoFT13.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/endm/DantasFFT13,
author = {Simone Dantas and
Lu{\'{e}}rbio Faria and
Celina M. H. de Figueiredo and
Rafael B. Teixeira},
title = {The generalized split probe problem},
journal = {Electron. Notes Discret. Math.},
volume = {44},
pages = {39--45},
year = {2013},
url = {https://doi.org/10.1016/j.endm.2013.10.007},
doi = {10.1016/J.ENDM.2013.10.007},
timestamp = {Thu, 20 Feb 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/endm/DantasFFT13.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/siamdm/CunhaKHF13,
author = {Lu{\'{\i}}s Felipe I. Cunha and
Luis Antonio Brasil Kowada and
Rodrigo de A. Hausen and
Celina M. H. de Figueiredo},
title = {Advancing the Transposition Distance and Diameter through Lonely Permutations},
journal = {{SIAM} J. Discret. Math.},
volume = {27},
number = {4},
pages = {1682--1709},
year = {2013},
url = {https://doi.org/10.1137/120899753},
doi = {10.1137/120899753},
timestamp = {Sat, 25 Apr 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/siamdm/CunhaKHF13.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tcs/AlconFFG13,
author = {Liliana Alc{\'{o}}n and
Lu{\'{e}}rbio Faria and
Celina M. H. de Figueiredo and
Marisa Gutierrez},
title = {Split clique graph complexity},
journal = {Theor. Comput. Sci.},
volume = {506},
pages = {29--42},
year = {2013},
url = {https://doi.org/10.1016/j.tcs.2013.07.020},
doi = {10.1016/J.TCS.2013.07.020},
timestamp = {Wed, 17 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/tcs/AlconFFG13.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/wg/FariaFRV13,
author = {Lu{\'{e}}rbio Faria and
Celina M. H. de Figueiredo and
R. Bruce Richter and
Imrich Vrto},
editor = {Andreas Brandst{\"{a}}dt and
Klaus Jansen and
R{\"{u}}diger Reischuk},
title = {The Same Upper Bound for Both: The 2-Page and the Rectilinear Crossing
Numbers of the n-Cube},
booktitle = {Graph-Theoretic Concepts in Computer Science - 39th International
Workshop, {WG} 2013, L{\"{u}}beck, Germany, June 19-21, 2013,
Revised Papers},
series = {Lecture Notes in Computer Science},
volume = {8165},
pages = {249--260},
publisher = {Springer},
year = {2013},
url = {https://doi.org/10.1007/978-3-642-45043-3\_22},
doi = {10.1007/978-3-642-45043-3\_22},
timestamp = {Sat, 19 Oct 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/wg/FariaFRV13.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/wob/CunhaKHF13,
author = {Lu{\'{\i}}s Felipe I. Cunha and
Luis Antonio Brasil Kowada and
Rodrigo de A. Hausen and
Celina M. H. de Figueiredo},
editor = {Jo{\~{a}}o C. Setubal and
Nalvo F. Almeida},
title = {On the 1.375-Approximation Algorithm for Sorting by Transpositions
in O(n logn) Time},
booktitle = {Advances in Bioinformatics and Computational Biology - 8th Brazilian
Symposium on Bioinformatics, {BSB} 2013, Recife, Brazil, November
3-7, 2013, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {8213},
pages = {126--135},
publisher = {Springer},
year = {2013},
url = {https://doi.org/10.1007/978-3-319-02624-4\_12},
doi = {10.1007/978-3-319-02624-4\_12},
timestamp = {Sat, 19 Oct 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/wob/CunhaKHF13.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/colognetwente/DantasFMPSS13,
author = {Simone Dantas and
Celina M. H. de Figueiredo and
Giuseppe Mazzuoccolo and
Myriam Preissmann and
Vin{\'{\i}}cius Fernandes dos Santos and
Diana Sasaki},
editor = {Kamiel Cornelissen and
Ruben Hoeksma and
Johann L. Hurink and
Bodo Manthey},
title = {On total coloring and equitable total coloring of cubic graphs with
large girth},
booktitle = {12th Cologne-Twente Workshop on Graphs and Combinatorial Optimization,
Enschede, Netherlands, May 21-23, 2013},
series = {{CTIT} Workshop Proceedings},
volume = {{WP} 13-01},
pages = {79--83},
year = {2013},
timestamp = {Mon, 06 Apr 2020 17:04:26 +0200},
biburl = {https://dblp.org/rec/conf/colognetwente/DantasFMPSS13.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/FilhoMF13,
author = {H{\'{e}}lio B. Mac{\^{e}}do Filho and
Raphael C. S. Machado and
Celina M. H. de Figueiredo},
title = {Hierarchical complexity of 2-clique-colouring weakly chordal graphs
and perfect graphs having cliques of size at least 3},
journal = {CoRR},
volume = {abs/1312.2086},
year = {2013},
url = {http://arxiv.org/abs/1312.2086},
eprinttype = {arXiv},
eprint = {1312.2086},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/FilhoMF13.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/MachadoFT13,
author = {Raphael C. S. Machado and
Celina M. H. de Figueiredo and
Nicolas Trotignon},
title = {Edge-colouring and total-colouring chordless graphs},
journal = {CoRR},
volume = {abs/1309.1842},
year = {2013},
url = {http://arxiv.org/abs/1309.1842},
eprinttype = {arXiv},
eprint = {1309.1842},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/MachadoFT13.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/MachadoFT13a,
author = {Raphael C. S. Machado and
Celina M. H. de Figueiredo and
Nicolas Trotignon},
title = {Complexity of colouring problems restricted to unichord-free and {\textbackslash}\{square,
unichord{\textbackslash}\}-free graphs},
journal = {CoRR},
volume = {abs/1309.2749},
year = {2013},
url = {http://arxiv.org/abs/1309.2749},
eprinttype = {arXiv},
eprint = {1309.2749},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/MachadoFT13a.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/dam/Figueiredo12,
author = {Celina M. H. de Figueiredo},
title = {The {P} versus NP-complete dichotomy of some challenging problems
in graph theory},
journal = {Discret. Appl. Math.},
volume = {160},
number = {18},
pages = {2681--2693},
year = {2012},
url = {https://doi.org/10.1016/j.dam.2010.12.014},
doi = {10.1016/J.DAM.2010.12.014},
timestamp = {Thu, 11 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/dam/Figueiredo12.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/dm/CamposFMM12,
author = {C. N. Campos and
Celina M. H. de Figueiredo and
Raphael Machado and
C{\'{e}}lia Picinin de Mello},
title = {The total chromatic number of split-indifference graphs},
journal = {Discret. Math.},
volume = {312},
number = {17},
pages = {2690--2693},
year = {2012},
url = {https://doi.org/10.1016/j.disc.2012.01.019},
doi = {10.1016/J.DISC.2012.01.019},
timestamp = {Fri, 12 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/dm/CamposFMM12.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jbcs/FigueiredoS12,
author = {Celina M. H. de Figueiredo and
Jayme Luiz Szwarcfiter},
title = {Graph theory and algorithms - Fourth Latin-American Workshop on Cliques
in Graphs},
journal = {J. Braz. Comput. Soc.},
volume = {18},
number = {2},
pages = {83--84},
year = {2012},
url = {https://doi.org/10.1007/s13173-012-0068-4},
doi = {10.1007/S13173-012-0068-4},
timestamp = {Wed, 20 May 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/jbcs/FigueiredoS12.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/colognetwente/BrinkmannDFPS12,
author = {Gunnar Brinkmann and
Simone Dantas and
Celina M. H. de Figueiredo and
Myriam Preissmann and
Diana Sasaki},
editor = {Andreas Brieden and
Zafer{-}Korcan G{\"{o}}rg{\"{u}}l{\"{u}} and
Tino Krug and
Erik Kropat and
Silja Meyer{-}Nieberg and
Goran Mihelcic and
Stefan Wolfgang Pickl},
title = {Snarks with Total Chromatic Number 5},
booktitle = {11th Cologne-Twente Workshop on Graphs and Combinatorial Optimization,
Munich, Germany, May 29-31, 2012. Extended Abstracts},
pages = {40--43},
year = {2012},
timestamp = {Thu, 02 Feb 2017 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/colognetwente/BrinkmannDFPS12.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/colognetwente/FilhoDMF12,
author = {H{\'{e}}lio B. Mac{\^{e}}do Filho and
Simone Dantas and
Raphael C. S. Machado and
Celina M. H. de Figueiredo},
editor = {Andreas Brieden and
Zafer{-}Korcan G{\"{o}}rg{\"{u}}l{\"{u}} and
Tino Krug and
Erik Kropat and
Silja Meyer{-}Nieberg and
Goran Mihelcic and
Stefan Wolfgang Pickl},
title = {Biclique-colouring - Powers of Paths and Powers of Cycles},
booktitle = {11th Cologne-Twente Workshop on Graphs and Combinatorial Optimization,
Munich, Germany, May 29-31, 2012. Extended Abstracts},
pages = {134--138},
year = {2012},
timestamp = {Thu, 02 Feb 2017 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/colognetwente/FilhoDMF12.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/latin/FilhoMF12,
author = {H{\'{e}}lio B. Mac{\^{e}}do Filho and
Raphael C. S. Machado and
Celina M. H. de Figueiredo},
editor = {David Fern{\'{a}}ndez{-}Baca},
title = {Clique-Colouring and Biclique-Colouring Unichord-Free Graphs},
booktitle = {{LATIN} 2012: Theoretical Informatics - 10th Latin American Symposium,
Arequipa, Peru, April 16-20, 2012. Proceedings},
series = {Lecture Notes in Computer Science},
volume = {7256},
pages = {530--541},
publisher = {Springer},
year = {2012},
url = {https://doi.org/10.1007/978-3-642-29344-3\_45},
doi = {10.1007/978-3-642-29344-3\_45},
timestamp = {Tue, 14 May 2019 10:00:53 +0200},
biburl = {https://dblp.org/rec/conf/latin/FilhoMF12.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/sbrn/FigueiredoBDR12,
author = {M{\^{o}}nica da Silva Figueiredo and
Silvia Silva da Costa Botelho and
Paulo Drews Jr. and
Celina H{\"{a}}ffele Da Rocha},
editor = {Ana Carolina Lorena and
Carlos Eduardo Thomaz and
Aurora Trinidad Ramirez Pozo},
title = {Self-Organizing Mapping of Robotic Environments Based on Neural Networks},
booktitle = {2012 Brazilian Symposium on Neural Networks, Curitiba, Paran{\'{a}},
Brazil, October 20-25, 2012},
pages = {136--141},
publisher = {{IEEE} Computer Society},
year = {2012},
url = {https://doi.org/10.1109/SBRN.2012.17},
doi = {10.1109/SBRN.2012.17},
timestamp = {Fri, 24 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/sbrn/FigueiredoBDR12.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/waoa/FonsecaFSM12,
author = {Guilherme Dias da Fonseca and
Celina M. H. de Figueiredo and
Vin{\'{\i}}cius G. P. de S{\'{a}} and
Raphael Machado},
editor = {Thomas Erlebach and
Giuseppe Persiano},
title = {Linear Time Approximation for Dominating Sets and Independent Dominating
Sets in Unit Disk Graphs},
booktitle = {Approximation and Online Algorithms - 10th International Workshop,
{WAOA} 2012, Ljubljana, Slovenia, September 13-14, 2012, Revised Selected
Papers},
series = {Lecture Notes in Computer Science},
volume = {7846},
pages = {82--92},
publisher = {Springer},
year = {2012},
url = {https://doi.org/10.1007/978-3-642-38016-7\_8},
doi = {10.1007/978-3-642-38016-7\_8},
timestamp = {Sat, 19 Oct 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/waoa/FonsecaFSM12.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/wob/CunhaKHF12,
author = {Lu{\'{\i}}s Felipe I. Cunha and
Luis Antonio Brasil Kowada and
Rodrigo de A. Hausen and
Celina M. H. de Figueiredo},
editor = {Marc{\'{\i}}lio Carlos Pereira de Souto and
Maricel G. Kann},
title = {Transposition Diameter and Lonely Permutations},
booktitle = {Advances in Bioinformatics and Computational Biology - 7th Brazilian
Symposium on Bioinformatics, {BSB} 2012, Campo Grande, Brazil, August
15-17, 2012. Proceedings},
series = {Lecture Notes in Computer Science},
volume = {7409},
pages = {1--12},
publisher = {Springer},
year = {2012},
url = {https://doi.org/10.1007/978-3-642-31927-3\_1},
doi = {10.1007/978-3-642-31927-3\_1},
timestamp = {Sat, 19 Oct 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/wob/CunhaKHF12.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1203-2543,
author = {H{\'{e}}lio B. Mac{\^{e}}do Filho and
Simone Dantas and
Raphael C. S. Machado and
Celina M. H. de Figueiredo},
title = {Biclique-colouring powers of paths and powers of cycles},
journal = {CoRR},
volume = {abs/1203.2543},
year = {2012},
url = {http://arxiv.org/abs/1203.2543},
eprinttype = {arXiv},
eprint = {1203.2543},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1203-2543.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1204-2727,
author = {Emilio Vital Brazil and
Guilherme Dias da Fonseca and
Celina M. H. de Figueiredo},
title = {The Cost of Perfection for Matchings in Graphs},
journal = {CoRR},
volume = {abs/1204.2727},
year = {2012},
url = {http://arxiv.org/abs/1204.2727},
eprinttype = {arXiv},
eprint = {1204.2727},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1204-2727.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1204-3488,
author = {Guilherme Dias da Fonseca and
Celina M. H. de Figueiredo and
Vin{\'{\i}}cius G. P. de S{\'{a}} and
Raphael Machado},
title = {Linear Time Approximation for Dominating Sets and Independent Dominating
Sets in Unit Disk Graphs},
journal = {CoRR},
volume = {abs/1204.3488},
year = {2012},
url = {http://arxiv.org/abs/1204.3488},
eprinttype = {arXiv},
eprint = {1204.3488},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1204-3488.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1209-3275,
author = {A. C. Ribeiro and
Celina M. H. de Figueiredo and
Franklin L. Marquezino and
Luis Antonio Brasil Kowada},
title = {Cayley graphs and analysis of quantum cost for reversible circuit
synthesis},
journal = {CoRR},
volume = {abs/1209.3275},
year = {2012},
url = {http://arxiv.org/abs/1209.3275},
eprinttype = {arXiv},
eprint = {1209.3275},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1209-3275.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/anor/DantasFGKM11,
author = {Simone Dantas and
Celina M. H. de Figueiredo and
Martin Charles Golumbic and
Sulamita Klein and
Fr{\'{e}}d{\'{e}}ric Maffray},
title = {The chain graph sandwich problem},
journal = {Ann. Oper. Res.},
volume = {188},
number = {1},
pages = {133--139},
year = {2011},
url = {https://doi.org/10.1007/s10479-010-0792-0},
doi = {10.1007/S10479-010-0792-0},
timestamp = {Thu, 13 Aug 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/anor/DantasFGKM11.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/dam/DantasFST11,
author = {Simone Dantas and
Celina M. H. de Figueiredo and
Murilo Vicente Gon{\c{c}}alves da Silva and
Rafael B. Teixeira},
title = {On the forbidden induced subgraph sandwich problem},
journal = {Discret. Appl. Math.},
volume = {159},
number = {16},
pages = {1717--1725},
year = {2011},
url = {https://doi.org/10.1016/j.dam.2010.11.010},
doi = {10.1016/J.DAM.2010.11.010},
timestamp = {Thu, 11 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/dam/DantasFST11.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/dam/FigueiredoMM11,
author = {Celina M. H. de Figueiredo and
Fr{\'{e}}d{\'{e}}ric Maffray and
Cl{\'{a}}udia Villela Maciel},
title = {Transitive orientations in bull-reducible Berge graphs},
journal = {Discret. Appl. Math.},
volume = {159},
number = {7},
pages = {561--573},
year = {2011},
url = {https://doi.org/10.1016/j.dam.2010.05.011},
doi = {10.1016/J.DAM.2010.05.011},
timestamp = {Thu, 11 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/dam/FigueiredoMM11.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/dam/MachadoF11,
author = {Raphael C. S. Machado and
Celina M. H. de Figueiredo},
title = {Total chromatic number of unichord-free graphs},
journal = {Discret. Appl. Math.},
volume = {159},
number = {16},
pages = {1851--1864},
year = {2011},
url = {https://doi.org/10.1016/j.dam.2011.03.024},
doi = {10.1016/J.DAM.2011.03.024},
timestamp = {Thu, 11 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/dam/MachadoF11.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/dam/TeixeiraDF11,
author = {Rafael B. Teixeira and
Simone Dantas and
Celina M. H. de Figueiredo},
title = {The external constraint 4 nonempty part sandwich problem},
journal = {Discret. Appl. Math.},
volume = {159},
number = {7},
pages = {661--673},
year = {2011},
url = {https://doi.org/10.1016/j.dam.2010.03.015},
doi = {10.1016/J.DAM.2010.03.015},
timestamp = {Thu, 11 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/dam/TeixeiraDF11.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/endm/BuenoFFMH11,
author = {Let{\'{\i}}cia Rodrigues Bueno and
Celina M. H. de Figueiredo and
Lu{\'{e}}rbio Faria and
Candido F. X. Mendon{\c{c}}a and
Rodrigo de A. Hausen},
title = {Hamiltonian Cycles in Kneser Graphs for n=2k+2},
journal = {Electron. Notes Discret. Math.},
volume = {37},
pages = {291--296},
year = {2011},
url = {https://doi.org/10.1016/j.endm.2011.05.050},
doi = {10.1016/J.ENDM.2011.05.050},
timestamp = {Thu, 20 Feb 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/endm/BuenoFFMH11.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/endm/SasakiDF11,
author = {Diana Sasaki and
Simone Dantas and
Celina M. H. de Figueiredo},
title = {On Coloring Problems of Snark Families},
journal = {Electron. Notes Discret. Math.},
volume = {37},
pages = {45--50},
year = {2011},
url = {https://doi.org/10.1016/j.endm.2011.05.009},
doi = {10.1016/J.ENDM.2011.05.009},
timestamp = {Thu, 20 Feb 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/endm/SasakiDF11.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jbcs/MachadoF11,
author = {Raphael Machado and
Celina M. H. de Figueiredo},
title = {Complexity separating classes for edge-colouring and total-colouring},
journal = {J. Braz. Comput. Soc.},
volume = {17},
number = {4},
pages = {281--285},
year = {2011},
url = {https://doi.org/10.1007/s13173-011-0040-8},
doi = {10.1007/S13173-011-0040-8},
timestamp = {Wed, 20 May 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/jbcs/MachadoF11.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/networks/MachadoF11,
author = {Raphael C. S. Machado and
Celina M. H. de Figueiredo},
title = {A decomposition for total-coloring partial-grids and list-total-coloring
outerplanar graphs},
journal = {Networks},
volume = {57},
number = {3},
pages = {261--269},
year = {2011},
url = {https://doi.org/10.1002/net.20424},
doi = {10.1002/NET.20424},
timestamp = {Sat, 19 Oct 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/networks/MachadoF11.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tcs/SaFMF11,
author = {Vin{\'{\i}}cius G. P. de S{\'{a}} and
Guilherme Dias da Fonseca and
Raphael C. S. Machado and
Celina M. H. de Figueiredo},
title = {Complexity dichotomy on partial grid recognition},
journal = {Theor. Comput. Sci.},
volume = {412},
number = {22},
pages = {2370--2379},
year = {2011},
url = {https://doi.org/10.1016/j.tcs.2011.01.018},
doi = {10.1016/J.TCS.2011.01.018},
timestamp = {Wed, 17 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/tcs/SaFMF11.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/wg/AlconFFG11,
author = {Liliana Alc{\'{o}}n and
Lu{\'{e}}rbio Faria and
Celina M. H. de Figueiredo and
Marisa Gutierrez},
editor = {Petr Kolman and
Jan Kratochv{\'{\i}}l},
title = {Split Clique Graph Complexity},
booktitle = {Graph-Theoretic Concepts in Computer Science - 37th International
Workshop, {WG} 2011, Tepl{\'{a}} Monastery, Czech Republic, June
21-24, 2011. Revised Papers},
series = {Lecture Notes in Computer Science},
volume = {6986},
pages = {11--22},
publisher = {Springer},
year = {2011},
url = {https://doi.org/10.1007/978-3-642-25870-1\_3},
doi = {10.1007/978-3-642-25870-1\_3},
timestamp = {Sat, 19 Oct 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/wg/AlconFFG11.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/wob/LopesBFHK11,
author = {Marcelo P. Lopes and
Mar{\'{\i}}lia D. V. Braga and
Celina M. H. de Figueiredo and
Rodrigo de A. Hausen and
Luis Antonio Brasil Kowada},
editor = {Osmar Norberto de Souza and
Guilherme P. Telles and
Mathew J. Palakal},
title = {Analysis and Implementation of Sorting by Transpositions Using Permutation
Trees},
booktitle = {Advances in Bioinformatics and Computational Biology - 6th Brazilian
Symposium on Bioinformatics, {BSB} 2011, Brasilia, Brazil, August
10-12, 2011. Proceedings},
series = {Lecture Notes in Computer Science},
volume = {6832},
pages = {42--49},
publisher = {Springer},
year = {2011},
url = {https://doi.org/10.1007/978-3-642-22825-4\_6},
doi = {10.1007/978-3-642-22825-4\_6},
timestamp = {Sat, 19 Oct 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/wob/LopesBFHK11.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/dam/AlconFFG10,
author = {Liliana Alc{\'{o}}n and
Lu{\'{e}}rbio Faria and
Celina M. H. de Figueiredo and
Marisa Gutierrez},
title = {On maximizing clique, clique-Helly and hereditary clique-Helly induced
subgraphs},
journal = {Discret. Appl. Math.},
volume = {158},
number = {12},
pages = {1279--1285},
year = {2010},
url = {https://doi.org/10.1016/j.dam.2009.01.011},
doi = {10.1016/J.DAM.2009.01.011},
timestamp = {Thu, 11 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/dam/AlconFFG10.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/dam/MachadoF10,
author = {Raphael C. S. Machado and
Celina M. H. de Figueiredo},
title = {Decompositions for edge-coloring join graphs and cobipartite graphs},
journal = {Discret. Appl. Math.},
volume = {158},
number = {12},
pages = {1336--1342},
year = {2010},
url = {https://doi.org/10.1016/j.dam.2009.01.009},
doi = {10.1016/J.DAM.2009.01.009},
timestamp = {Thu, 11 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/dam/MachadoF10.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/dam/TeixeiraDF10,
author = {Rafael B. Teixeira and
Simone Dantas and
Celina M. H. de Figueiredo},
title = {The polynomial dichotomy for three nonempty part sandwich problems},
journal = {Discret. Appl. Math.},
volume = {158},
number = {12},
pages = {1286--1304},
year = {2010},
url = {https://doi.org/10.1016/j.dam.2009.12.002},
doi = {10.1016/J.DAM.2009.12.002},
timestamp = {Thu, 11 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/dam/TeixeiraDF10.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/dm/CookDEFFK10,
author = {Kathryn Cook and
Simone Dantas and
Elaine M. Eschen and
Lu{\'{e}}rbio Faria and
Celina M. H. de Figueiredo and
Sulamita Klein},
title = {2K\({}_{\mbox{2}}\) vertex-set partition into nonempty parts},
journal = {Discret. Math.},
volume = {310},
number = {6-7},
pages = {1259--1264},
year = {2010},
url = {https://doi.org/10.1016/j.disc.2009.11.030},
doi = {10.1016/J.DISC.2009.11.030},
timestamp = {Fri, 12 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/dm/CookDEFFK10.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/endm/MachadoF10,
author = {Raphael C. S. Machado and
Celina M. H. de Figueiredo},
title = {Total chromatic number of \{square, unichord\}-free graphs},
journal = {Electron. Notes Discret. Math.},
volume = {36},
pages = {671--678},
year = {2010},
url = {https://doi.org/10.1016/j.endm.2010.05.085},
doi = {10.1016/J.ENDM.2010.05.085},
timestamp = {Thu, 20 Feb 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/endm/MachadoF10.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/endm/SaFFM10,
author = {Vin{\'{\i}}cius G. P. de S{\'{a}} and
Celina M. H. de Figueiredo and
Guilherme Dias da Fonseca and
Raphael Machado},
title = {Complexity dichotomy on degree-constrained {VLSI} layouts with unit-length
edges},
journal = {Electron. Notes Discret. Math.},
volume = {36},
pages = {391--398},
year = {2010},
url = {https://doi.org/10.1016/j.endm.2010.05.050},
doi = {10.1016/J.ENDM.2010.05.050},
timestamp = {Thu, 20 Feb 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/endm/SaFFM10.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/siamdm/HausenFFK10,
author = {Rodrigo de A. Hausen and
Lu{\'{e}}rbio Faria and
Celina M. H. de Figueiredo and
Luis Antonio Brasil Kowada},
title = {Unitary Toric Classes, the Reality and Desire Diagram, and Sorting
by Transpositions},
journal = {{SIAM} J. Discret. Math.},
volume = {24},
number = {3},
pages = {792--807},
year = {2010},
url = {https://doi.org/10.1137/08074413X},
doi = {10.1137/08074413X},
timestamp = {Sat, 25 Apr 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/siamdm/HausenFFK10.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tcs/MachadoFV10,
author = {Raphael C. S. Machado and
Celina M. H. de Figueiredo and
Kristina Vuskovic},
title = {Chromatic index of graphs with no cycle with a unique chord},
journal = {Theor. Comput. Sci.},
volume = {411},
number = {7-9},
pages = {1221--1234},
year = {2010},
url = {https://doi.org/10.1016/j.tcs.2009.12.018},
doi = {10.1016/J.TCS.2009.12.018},
timestamp = {Wed, 17 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/tcs/MachadoFV10.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/cats/DantasFFKNP10,
author = {Simone Dantas and
Lu{\'{e}}rbio Faria and
Celina M. H. de Figueiredo and
Sulamita Klein and
Loana Tito Nogueira and
F{\'{a}}bio Protti},
editor = {Taso Viglas and
Alex Potanin},
title = {Advances on the List Stubborn Problem},
booktitle = {Theory of Computing 2010, {CATS} 2010, Brisbane, Australia, January
2010},
series = {{CRPIT}},
volume = {109},
pages = {65--70},
publisher = {Australian Computer Society},
year = {2010},
url = {http://crpit.scem.westernsydney.edu.au/abstracts/CRPITV109Dantas.html},
timestamp = {Mon, 08 Feb 2021 13:26:48 +0100},
biburl = {https://dblp.org/rec/conf/cats/DantasFFKNP10.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/colognetwente/MachadoFT10,
author = {Raphael Machado and
Celina M. H. de Figueiredo and
Nicolas Trotignon},
editor = {Ulrich Faigle and
Rainer Schrader and
Daniel Herrmann},
title = {Chromatic Index of Chordless Graphs},
booktitle = {9th Cologne-Twente Workshop on Graphs and Combinatorial Optimization,
Cologne, Germany, May 25-27, 2010. Extended Abstracts},
pages = {51--54},
year = {2010},
timestamp = {Thu, 02 Feb 2017 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/colognetwente/MachadoFT10.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/mfi/LeivasBDFH10,
author = {Gabriel Leivas Oliveira and
Silvia S. C. Botelho and
Paulo Drews Jr. and
M{\^{o}}nica da Silva Figueiredo and
Celina H{\"{a}}ffele},
title = {Sensor fusion based on multi-self-organizing maps for {SLAM}},
booktitle = {2010 {IEEE} Conference on Multisensor Fusion and Integration for Intelligent
Systems, {MFI} 2010, Salt Lake City, UT, USA, September 5-7, 2010},
pages = {139--143},
publisher = {{IEEE}},
year = {2010},
url = {https://doi.org/10.1109/MFI.2010.5604482},
doi = {10.1109/MFI.2010.5604482},
timestamp = {Wed, 16 Oct 2019 14:14:53 +0200},
biburl = {https://dblp.org/rec/conf/mfi/LeivasBDFH10.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/wob/KowadaHF10,
author = {Luis Antonio Brasil Kowada and
Rodrigo de A. Hausen and
Celina M. H. de Figueiredo},
editor = {Carlos Eduardo Ferreira and
Satoru Miyano and
Peter F. Stadler},
title = {Bounds on the Transposition Distance for Lonely Permutations},
booktitle = {Advances in Bioinformatics and Computational Biology, 5th Brazilian
Symposium on Bioinformatics, {BSB} 2010, Rio de Janeiro, Brazil, August
31-September 3, 2010. Proceedings},
series = {Lecture Notes in Computer Science},
volume = {6268},
pages = {35--46},
publisher = {Springer},
year = {2010},
url = {https://doi.org/10.1007/978-3-642-15060-9\_4},
doi = {10.1007/978-3-642-15060-9\_4},
timestamp = {Sat, 19 Oct 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/wob/KowadaHF10.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1006-3541,
author = {Vin{\'{\i}}cius G. P. de S{\'{a}} and
Guilherme Dias da Fonseca and
Raphael Machado and
Celina M. H. de Figueiredo},
title = {Complexity dichotomy on partial grid recognition},
journal = {CoRR},
volume = {abs/1006.3541},
year = {2010},
url = {http://arxiv.org/abs/1006.3541},
eprinttype = {arXiv},
eprint = {1006.3541},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1006-3541.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/arscom/NetoCXSFF09,
author = {Candido Ferreira Xavier de Mendon{\c{c}}a Neto and
Ademir Aparecido Constantino and
Erico F. Xavier and
Jorge Stolfi and
Lu{\'{e}}rbio Faria and
Celina M. H. de Figueiredo},
title = {Skewness, splitting number and vertex deletion of some toroidal meshes},
journal = {Ars Comb.},
volume = {92},
year = {2009},
timestamp = {Mon, 22 Mar 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/arscom/NetoCXSFF09.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/endm/TeixeiraDF09,
author = {Rafael B. Teixeira and
Simone Dantas and
Celina M. H. de Figueiredo},
title = {Skew partition sandwich problem is NP-complete},
journal = {Electron. Notes Discret. Math.},
volume = {35},
pages = {9--14},
year = {2009},
url = {https://doi.org/10.1016/j.endm.2009.11.003},
doi = {10.1016/J.ENDM.2009.11.003},
timestamp = {Thu, 20 Feb 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/endm/TeixeiraDF09.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ipl/FigueiredoF09,
author = {Celina M. H. de Figueiredo and
Guilherme Dias da Fonseca},
title = {Enclosing weighted points with an almost-unit ball},
journal = {Inf. Process. Lett.},
volume = {109},
number = {21-22},
pages = {1216--1221},
year = {2009},
url = {https://doi.org/10.1016/j.ipl.2009.09.001},
doi = {10.1016/J.IPL.2009.09.001},
timestamp = {Sat, 19 Oct 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/ipl/FigueiredoF09.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jbcs/BotelhoJFRO09,
author = {Silvia Silva da Costa Botelho and
Paulo Lilles Jorge Drews Junior and
M{\^{o}}nica da Silva Figueiredo and
Celina H{\"{a}}ffele Da Rocha and
Gabriel Leivas Oliveira},
title = {Appearance-based odometry and mapping with feature descriptors for
underwater robots},
journal = {J. Braz. Comput. Soc.},
volume = {15},
number = {3},
pages = {47--54},
year = {2009},
url = {https://doi.org/10.1007/BF03194505},
doi = {10.1007/BF03194505},
timestamp = {Mon, 13 Jun 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/jbcs/BotelhoJFRO09.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tcs/AlconFFG09,
author = {Liliana Alc{\'{o}}n and
Lu{\'{e}}rbio Faria and
Celina M. H. de Figueiredo and
Marisa Gutierrez},
title = {The complexity of clique graph recognition},
journal = {Theor. Comput. Sci.},
volume = {410},
number = {21-23},
pages = {2072--2083},
year = {2009},
url = {https://doi.org/10.1016/j.tcs.2009.01.018},
doi = {10.1016/J.TCS.2009.01.018},
timestamp = {Wed, 17 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/tcs/AlconFFG09.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/colognetwente/MachadoF09,
author = {Raphael Machado and
Celina M. H. de Figueiredo},
editor = {Sonia Cafieri and
Antonio Mucherino and
Giacomo Nannicini and
Fabien Tarissan and
Leo Liberti},
title = {NP-Completeness of Determining the Total Chromatic Number of Graphs
that do not Contain a Cycle with a Unique Chord},
booktitle = {Proceedings of the 8th Cologne-Twente Workshop on Graphs and Combinatorial
Optimization, {CTW} 2009, Paris, France, June 2-4 2009},
pages = {55--59},
year = {2009},
url = {http://www.lix.polytechnique.fr/ctw09/ctw09-proceedings.pdf\#page=67},
timestamp = {Thu, 12 Mar 2020 11:34:41 +0100},
biburl = {https://dblp.org/rec/conf/colognetwente/MachadoF09.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/dam/FeofiloffFW08,
author = {Paulo Feofiloff and
Celina M. H. de Figueiredo and
Yoshiko Wakabayashi},
title = {Preface},
journal = {Discret. Appl. Math.},
volume = {156},
number = {7},
pages = {985},
year = {2008},
url = {https://doi.org/10.1016/j.dam.2007.07.017},
doi = {10.1016/J.DAM.2007.07.017},
timestamp = {Thu, 11 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/dam/FeofiloffFW08.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/endm/AlconFFG08,
author = {Liliana Alc{\'{o}}n and
Lu{\'{e}}rbio Faria and
Celina M. H. de Figueiredo and
Marisa Gutierrez},
title = {On maximizing clique, clique-Helly and hereditary clique-Helly induced
subgraphs},
journal = {Electron. Notes Discret. Math.},
volume = {30},
pages = {147--152},
year = {2008},
url = {https://doi.org/10.1016/j.endm.2008.01.026},
doi = {10.1016/J.ENDM.2008.01.026},
timestamp = {Thu, 20 Feb 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/endm/AlconFFG08.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/endm/DantasEFFK08,
author = {Simone Dantas and
Elaine M. Eschen and
Lu{\'{e}}rbio Faria and
Celina M. H. de Figueiredo and
Sulamita Klein},
title = {2K\({}_{\mbox{2}}\) vertex-set partition into nonempty parts},
journal = {Electron. Notes Discret. Math.},
volume = {30},
pages = {291--296},
year = {2008},
url = {https://doi.org/10.1016/j.endm.2008.01.050},
doi = {10.1016/J.ENDM.2008.01.050},
timestamp = {Thu, 20 Feb 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/endm/DantasEFFK08.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/endm/MachadoF08,
author = {Raphael C. S. Machado and
Celina M. H. de Figueiredo},
title = {Sufficient conditions for a graph to be edge-colorable with maximum
degree colors},
journal = {Electron. Notes Discret. Math.},
volume = {30},
pages = {69--74},
year = {2008},
url = {https://doi.org/10.1016/j.endm.2008.01.013},
doi = {10.1016/J.ENDM.2008.01.013},
timestamp = {Thu, 20 Feb 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/endm/MachadoF08.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/endm/TeixeiraDF08,
author = {Rafael B. Teixeira and
Simone Dantas and
Celina M. H. de Figueiredo},
title = {The polynomial dichotomy for three nonempty part sandwich problems},
journal = {Electron. Notes Discret. Math.},
volume = {30},
pages = {81--86},
year = {2008},
url = {https://doi.org/10.1016/j.endm.2008.01.015},
doi = {10.1016/J.ENDM.2008.01.015},
timestamp = {Thu, 20 Feb 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/endm/TeixeiraDF08.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jbcs/DouradoPTF08,
author = {Mitre Costa Dourado and
Priscila Petito and
Rafael B. Teixeira and
Celina M. H. de Figueiredo},
title = {Helly Property, Clique Graphs, Complementary Graph Classes, and Sandwich
Problems},
journal = {J. Braz. Comput. Soc.},
volume = {14},
number = {2},
pages = {45--52},
year = {2008},
url = {https://doi.org/10.1007/BF03192558},
doi = {10.1007/BF03192558},
timestamp = {Mon, 13 Jun 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/jbcs/DouradoPTF08.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jgt/FariaFSV08,
author = {Lu{\'{e}}rbio Faria and
Celina M. H. de Figueiredo and
Ondrej S{\'{y}}kora and
Imrich Vrto},
title = {An improved upper bound on the crossing number of the hypercube},
journal = {J. Graph Theory},
volume = {59},
number = {2},
pages = {145--161},
year = {2008},
url = {https://doi.org/10.1002/jgt.20330},
doi = {10.1002/JGT.20330},
timestamp = {Fri, 02 Oct 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/jgt/FariaFSV08.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/colognetwente/MachadoF08,
author = {Raphael Machado and
Celina M. H. de Figueiredo},
title = {A decomposition for total-coloring graphs of maximum degree 3},
booktitle = {Seventh Cologne Twente Workshop on Graphs and Combinatorial Optimization,
gargano, Italy, 13-15 May, 2008},
pages = {118--122},
publisher = {University of Milan},
year = {2008},
timestamp = {Thu, 02 Feb 2017 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/colognetwente/MachadoF08.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/wob/HausenFFK08,
author = {Rodrigo de A. Hausen and
Lu{\'{e}}rbio Faria and
Celina M. H. de Figueiredo and
Luis Antonio Brasil Kowada},
editor = {Ana L. C. Bazzan and
Mark Craven and
Nat{\'{a}}lia Florencio Martins},
title = {On the Toric Graph as a Tool to Handle the Problem of Sorting by Transpositions},
booktitle = {Advances in Bioinformatics and Computational Biology, Third Brazilian
Symposium on Bioinformatics, {BSB} 2008, Santo Andr{\'{e}}, Brazil,
August 28-30, 2008. Proceedings},
series = {Lecture Notes in Computer Science},
volume = {5167},
pages = {79--91},
publisher = {Springer},
year = {2008},
url = {https://doi.org/10.1007/978-3-540-85557-6\_8},
doi = {10.1007/978-3-540-85557-6\_8},
timestamp = {Sat, 19 Oct 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/wob/HausenFFK08.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/dam/AlconCFGM07,
author = {Liliana Alc{\'{o}}n and
M{\'{a}}rcia R. Cerioli and
Celina M. H. de Figueiredo and
Marisa Gutierrez and
Jo{\~{a}}o Meidanis},
title = {Tree loop graphs},
journal = {Discret. Appl. Math.},
volume = {155},
number = {6-7},
pages = {686--694},
year = {2007},
url = {https://doi.org/10.1016/j.dam.2005.01.001},
doi = {10.1016/J.DAM.2005.01.001},
timestamp = {Thu, 11 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/dam/AlconCFGM07.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/dam/DiasFS07,
author = {V{\^{a}}nia M. F{\'{e}}lix Dias and
Celina M. H. de Figueiredo and
Jayme Luiz Szwarcfiter},
title = {On the generation of bicliques of a graph},
journal = {Discret. Appl. Math.},
volume = {155},
number = {14},
pages = {1826--1832},
year = {2007},
url = {https://doi.org/10.1016/j.dam.2007.03.017},
doi = {10.1016/J.DAM.2007.03.017},
timestamp = {Tue, 01 Feb 2022 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/dam/DiasFS07.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tcs/FigueiredoFKS07,
author = {Celina M. H. de Figueiredo and
Lu{\'{e}}rbio Faria and
Sulamita Klein and
R. Sritharan},
title = {On the complexity of the sandwich problems for strongly chordal graphs
and chordal bipartite graphs},
journal = {Theor. Comput. Sci.},
volume = {381},
number = {1-3},
pages = {57--67},
year = {2007},
url = {https://doi.org/10.1016/j.tcs.2007.04.007},
doi = {10.1016/J.TCS.2007.04.007},
timestamp = {Wed, 17 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/tcs/FigueiredoFKS07.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/algorithmica/FigueiredoFSS06,
author = {Celina M. H. de Figueiredo and
Guilherme Dias da Fonseca and
Vin{\'{\i}}cius G. P. de S{\'{a}} and
Jeremy P. Spinrad},
title = {Algorithms for the Homogeneous Set Sandwich Problem},
journal = {Algorithmica},
volume = {46},
number = {2},
pages = {149--180},
year = {2006},
url = {https://doi.org/10.1007/s00453-005-1198-2},
doi = {10.1007/S00453-005-1198-2},
timestamp = {Sat, 19 Oct 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/algorithmica/FigueiredoFSS06.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/dam/FariaFGNS06,
author = {Lu{\'{e}}rbio Faria and
Celina M. H. de Figueiredo and
Sylvain Gravier and
Candido Ferreira Xavier de Mendon{\c{c}}a Neto and
Jorge Stolfi},
title = {On maximum planar induced subgraphs},
journal = {Discret. Appl. Math.},
volume = {154},
number = {13},
pages = {1774--1782},
year = {2006},
url = {https://doi.org/10.1016/j.dam.2006.03.021},
doi = {10.1016/J.DAM.2006.03.021},
timestamp = {Thu, 11 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/dam/FariaFGNS06.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/dam/TeixeiraF06,
author = {Rafael B. Teixeira and
Celina M. H. de Figueiredo},
title = {The sandwich problem for cutsets: Clique cutset, k-star cutset},
journal = {Discret. Appl. Math.},
volume = {154},
number = {13},
pages = {1791--1798},
year = {2006},
url = {https://doi.org/10.1016/j.dam.2006.03.023},
doi = {10.1016/J.DAM.2006.03.023},
timestamp = {Thu, 11 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/dam/TeixeiraF06.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/dm/DantasFGK06,
author = {Simone Dantas and
Celina M. H. de Figueiredo and
Sylvain Gravier and
Sulamita Klein},
title = {Extended skew partition problem},
journal = {Discret. Math.},
volume = {306},
number = {19-20},
pages = {2438--2449},
year = {2006},
url = {https://doi.org/10.1016/j.disc.2005.12.034},
doi = {10.1016/J.DISC.2005.12.034},
timestamp = {Fri, 12 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/dm/DantasFGK06.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/dm/FigueiredoHM06,
author = {Celina M. H. de Figueiredo and
Ch{\'{\i}}nh T. Ho{\`{a}}ng and
Fr{\'{e}}d{\'{e}}ric Maffray},
title = {A characterization of P\({}_{\mbox{4}}\)-comparability graphs},
journal = {Discret. Math.},
volume = {306},
number = {19-20},
pages = {2461--2472},
year = {2006},
url = {https://doi.org/10.1016/j.disc.2006.05.018},
doi = {10.1016/J.DISC.2006.05.018},
timestamp = {Fri, 12 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/dm/FigueiredoHM06.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ipl/BornsteinFS06,
author = {Claudson F. Bornstein and
Celina M. H. de Figueiredo and
Vin{\'{\i}}cius G. P. de S{\'{a}}},
title = {The Pair Completion algorithm for the Homogeneous Set Sandwich Problem},
journal = {Inf. Process. Lett.},
volume = {98},
number = {3},
pages = {87--91},
year = {2006},
url = {https://doi.org/10.1016/j.ipl.2005.12.010},
doi = {10.1016/J.IPL.2005.12.010},
timestamp = {Sat, 19 Oct 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/ipl/BornsteinFS06.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jucs/KowadaPF06,
author = {Luis Antonio Brasil Kowada and
Renato Portugal and
Celina M. H. de Figueiredo},
title = {Reversible Karatsuba's Algorithm},
journal = {J. Univers. Comput. Sci.},
volume = {12},
number = {5},
pages = {499--511},
year = {2006},
url = {https://doi.org/10.3217/jucs-012-05-0499},
doi = {10.3217/JUCS-012-05-0499},
timestamp = {Thu, 07 Sep 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/jucs/KowadaPF06.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/wg/AlconFFG06,
author = {Liliana Alc{\'{o}}n and
Lu{\'{e}}rbio Faria and
Celina M. H. de Figueiredo and
Marisa Gutierrez},
editor = {Fedor V. Fomin},
title = {Clique Graph Recognition Is NP-Complete},
booktitle = {Graph-Theoretic Concepts in Computer Science, 32nd International Workshop,
{WG} 2006, Bergen, Norway, June 22-24, 2006, Revised Papers},
series = {Lecture Notes in Computer Science},
volume = {4271},
pages = {269--277},
publisher = {Springer},
year = {2006},
url = {https://doi.org/10.1007/11917496\_24},
doi = {10.1007/11917496\_24},
timestamp = {Tue, 14 May 2019 10:00:40 +0200},
biburl = {https://dblp.org/rec/conf/wg/AlconFFG06.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/arscom/MendoncaXSFF05,
author = {Candido Ferreira Xavier de Mendon{\c{c}}a Neto and
Erico F. Xavier and
Jorge Stolfi and
Lu{\'{e}}rbio Faria and
Celina M. H. de Figueiredo},
title = {The non planar vertex deletion of Cn x Cm},
journal = {Ars Comb.},
volume = {76},
year = {2005},
timestamp = {Thu, 02 Feb 2017 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/arscom/MendoncaXSFF05.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/endm/AlconCFGM05,
author = {Liliana Alc{\'{o}}n and
M{\'{a}}rcia R. Cerioli and
Celina M. H. de Figueiredo and
Marisa Gutierrez and
Jo{\~{a}}o Meidanis},
title = {Loop Graphs and Asteroidal Sets},
journal = {Electron. Notes Discret. Math.},
volume = {22},
pages = {179--183},
year = {2005},
url = {https://doi.org/10.1016/j.endm.2005.06.038},
doi = {10.1016/J.ENDM.2005.06.038},
timestamp = {Thu, 20 Feb 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/endm/AlconCFGM05.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/endm/AlconCFGM05a,
author = {Liliana Alc{\'{o}}n and
M{\'{a}}rcia R. Cerioli and
Celina M. H. de Figueiredo and
Marisa Gutierrez and
Jo{\~{a}}o Meidanis},
title = {Non loop graphs with induced cycles},
journal = {Electron. Notes Discret. Math.},
volume = {19},
pages = {289--295},
year = {2005},
url = {https://doi.org/10.1016/j.endm.2005.05.039},
doi = {10.1016/J.ENDM.2005.05.039},
timestamp = {Thu, 20 Feb 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/endm/AlconCFGM05a.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/endm/FeofiloffFW05,
author = {Paulo Feofiloff and
Celina M. H. de Figueiredo and
Yoshiko Wakabayashi},
title = {Preface},
journal = {Electron. Notes Discret. Math.},
volume = {19},
pages = {1--7},
year = {2005},
url = {https://doi.org/10.1016/j.endm.2005.05.002},
doi = {10.1016/J.ENDM.2005.05.002},
timestamp = {Thu, 20 Feb 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/endm/FeofiloffFW05.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ipl/FigueiredoS05,
author = {Celina M. H. de Figueiredo and
Vin{\'{\i}}cius G. P. de S{\'{a}}},
title = {Note on the Homogeneous Set Sandwich Problem},
journal = {Inf. Process. Lett.},
volume = {93},
number = {2},
pages = {75--81},
year = {2005},
url = {https://doi.org/10.1016/j.ipl.2004.09.022},
doi = {10.1016/J.IPL.2004.09.022},
timestamp = {Sat, 19 Oct 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/ipl/FigueiredoS05.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ita/DantasFGK05,
author = {Simone Dantas and
Celina M. H. de Figueiredo and
Sylvain Gravier and
Sulamita Klein},
title = {Finding H-partitions efficiently},
journal = {{RAIRO} Theor. Informatics Appl.},
volume = {39},
number = {1},
pages = {133--144},
year = {2005},
url = {https://doi.org/10.1051/ita:2005008},
doi = {10.1051/ITA:2005008},
timestamp = {Mon, 25 May 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/ita/DantasFGK05.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ita/EverettFKR05,
author = {Hazel Everett and
Celina M. H. de Figueiredo and
Sulamita Klein and
Bruce A. Reed},
title = {The perfection and recognition of bull-reducible Berge graphs},
journal = {{RAIRO} Theor. Informatics Appl.},
volume = {39},
number = {1},
pages = {145--160},
year = {2005},
url = {https://doi.org/10.1051/ita:2005009},
doi = {10.1051/ITA:2005009},
timestamp = {Mon, 25 May 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/ita/EverettFKR05.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tcs/DiasFS05,
author = {V{\^{a}}nia M. F{\'{e}}lix Dias and
Celina M. H. de Figueiredo and
Jayme Luiz Szwarcfiter},
title = {Generating bicliques of a graph in lexicographic order},
journal = {Theor. Comput. Sci.},
volume = {337},
number = {1-3},
pages = {240--248},
year = {2005},
url = {https://doi.org/10.1016/j.tcs.2005.01.014},
doi = {10.1016/J.TCS.2005.01.014},
timestamp = {Tue, 01 Feb 2022 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/tcs/DiasFS05.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/dam/DantasFF04,
author = {Simone Dantas and
Celina M. H. de Figueiredo and
Lu{\'{e}}rbio Faria},
title = {On decision and optimization (\emph{k, l})-graph sandwich problems},
journal = {Discret. Appl. Math.},
volume = {143},
number = {1-3},
pages = {155--165},
year = {2004},
url = {https://doi.org/10.1016/j.dam.2004.02.008},
doi = {10.1016/J.DAM.2004.02.008},
timestamp = {Thu, 11 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/dam/DantasFF04.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/dam/DantasFKGR04,
author = {Simone Dantas and
Celina M. H. de Figueiredo and
Sulamita Klein and
Sylvain Gravier and
Bruce A. Reed},
title = {Stable skew partition problem},
journal = {Discret. Appl. Math.},
volume = {143},
number = {1-3},
pages = {17--22},
year = {2004},
url = {https://doi.org/10.1016/j.dam.2004.01.001},
doi = {10.1016/J.DAM.2004.01.001},
timestamp = {Thu, 11 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/dam/DantasFKGR04.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/dam/FariaFN04,
author = {Lu{\'{e}}rbio Faria and
Celina M. H. de Figueiredo and
Candido Ferreira Xavier de Mendon{\c{c}}a Neto},
title = {On the complexity of the approximation of nonplanarity parameters
for cubic graphs},
journal = {Discret. Appl. Math.},
volume = {141},
number = {1-3},
pages = {119--134},
year = {2004},
url = {https://doi.org/10.1016/S0166-218X(03)00370-6},
doi = {10.1016/S0166-218X(03)00370-6},
timestamp = {Thu, 11 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/dam/FariaFN04.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/endm/AlconFCGM04,
author = {Liliana Alc{\'{o}}n and
Celina M. H. de Figueiredo and
M{\'{a}}rcia R. Cerioli and
Marisa Gutierrez and
Jo{\~{a}}o Meidanis},
title = {Tree Loop Graphs},
journal = {Electron. Notes Discret. Math.},
volume = {18},
pages = {17--23},
year = {2004},
url = {https://doi.org/10.1016/j.endm.2004.06.003},
doi = {10.1016/J.ENDM.2004.06.003},
timestamp = {Thu, 20 Feb 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/endm/AlconFCGM04.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/endm/DiasFS04,
author = {V{\^{a}}nia M. F{\'{e}}lix Dias and
Celina M. H. de Figueiredo and
Jayme Luiz Szwarcfiter},
title = {On the generation of bicliques of a graph},
journal = {Electron. Notes Discret. Math.},
volume = {17},
pages = {123--127},
year = {2004},
url = {https://doi.org/10.1016/j.endm.2004.03.025},
doi = {10.1016/J.ENDM.2004.03.025},
timestamp = {Tue, 01 Feb 2022 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/endm/DiasFS04.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/endm/FariaFGMS04,
author = {Lu{\'{e}}rbio Faria and
Celina M. H. de Figueiredo and
Sylvain Gravier and
Candido F. X. Mendon{\c{c}}a and
Jorge Stolfi},
title = {Nonplanar vertex deletion: maximum degree thresholds for NP/Max SNP-hardness
and a \emph{I}-approximation for finding maximum planar induced subgraphs},
journal = {Electron. Notes Discret. Math.},
volume = {18},
pages = {121--126},
year = {2004},
url = {https://doi.org/10.1016/j.endm.2004.06.019},
doi = {10.1016/J.ENDM.2004.06.019},
timestamp = {Thu, 20 Feb 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/endm/FariaFGMS04.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/endm/TeixeiraF04,
author = {Rafael B. Teixeira and
Celina M. H. de Figueiredo},
title = {The sandwich problem for cutsets},
journal = {Electron. Notes Discret. Math.},
volume = {18},
pages = {219--225},
year = {2004},
url = {https://doi.org/10.1016/j.endm.2004.06.035},
doi = {10.1016/J.ENDM.2004.06.035},
timestamp = {Thu, 20 Feb 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/endm/TeixeiraF04.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ipl/FonsecaFC04,
author = {Guilherme Dias da Fonseca and
Celina M. H. de Figueiredo and
Paulo Cezar Pinto Carvalho},
title = {Kinetic hanger},
journal = {Inf. Process. Lett.},
volume = {89},
number = {3},
pages = {151--157},
year = {2004},
url = {https://doi.org/10.1016/j.ipl.2003.10.010},
doi = {10.1016/J.IPL.2003.10.010},
timestamp = {Sat, 19 Oct 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/ipl/FonsecaFC04.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/siamdm/FigueiredoM04,
author = {Celina M. H. de Figueiredo and
Fr{\'{e}}d{\'{e}}ric Maffray},
title = {Optimizing Bull-Free Perfect Graphs},
journal = {{SIAM} J. Discret. Math.},
volume = {18},
number = {2},
pages = {226--240},
year = {2004},
url = {https://doi.org/10.1137/S0895480198339237},
doi = {10.1137/S0895480198339237},
timestamp = {Sat, 25 Apr 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/siamdm/FigueiredoM04.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/colognetwente/DiasFS04,
author = {V{\^{a}}nia M. F{\'{e}}lix Dias and
Celina M. H. de Figueiredo and
Jayme Luiz Szwarcfiter},
editor = {Leo Liberti and
Francesco Maffioli},
title = {On the Generation of Bicliques of a Graph},
booktitle = {{CTW04} Workshop on Graphs and Combinatorial Optimization, Scientific
Program, Villa Vigoni, Menaggio (CO), Italy, 31st May to 2nd June
2004},
pages = {109--113},
year = {2004},
timestamp = {Tue, 01 Feb 2022 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/colognetwente/DiasFS04.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/wea/BodlaenderFGKN04,
author = {Hans L. Bodlaender and
Celina M. H. de Figueiredo and
Marisa Gutierrez and
Ton Kloks and
Rolf Niedermeier},
editor = {Celso C. Ribeiro and
Simone L. Martins},
title = {Simple Max-Cut for Split-Indifference Graphs and Graphs with Few P\({}_{\mbox{4}}\)'s},
booktitle = {Experimental and Efficient Algorithms, Third International Workshop,
{WEA} 2004, Angra dos Reis, Brazil, May 25-28, 2004, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {3059},
pages = {87--99},
publisher = {Springer},
year = {2004},
url = {https://doi.org/10.1007/978-3-540-24838-5\_7},
doi = {10.1007/978-3-540-24838-5\_7},
timestamp = {Sat, 09 Apr 2022 12:38:17 +0200},
biburl = {https://dblp.org/rec/conf/wea/BodlaenderFGKN04.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/wea/FigueiredoFSS04,
author = {Celina M. H. de Figueiredo and
Guilherme Dias da Fonseca and
Vin{\'{\i}}cius G. P. de S{\'{a}} and
Jeremy P. Spinrad},
editor = {Celso C. Ribeiro and
Simone L. Martins},
title = {Faster Deterministic and Randomized Algorithms on the Homogeneous
Set Sandwich Problem},
booktitle = {Experimental and Efficient Algorithms, Third International Workshop,
{WEA} 2004, Angra dos Reis, Brazil, May 25-28, 2004, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {3059},
pages = {243--252},
publisher = {Springer},
year = {2004},
url = {https://doi.org/10.1007/978-3-540-24838-5\_18},
doi = {10.1007/978-3-540-24838-5\_18},
timestamp = {Wed, 17 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/wea/FigueiredoFSS04.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ipl/FonsecaF03,
author = {Guilherme Dias da Fonseca and
Celina M. H. de Figueiredo},
title = {Kinetic heap-ordered trees: Tight analysis and improved algorithms},
journal = {Inf. Process. Lett.},
volume = {85},
number = {3},
pages = {165--169},
year = {2003},
url = {https://doi.org/10.1016/S0020-0190(02)00366-6},
doi = {10.1016/S0020-0190(02)00366-6},
timestamp = {Sat, 19 Oct 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/ipl/FonsecaF03.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tcs/DiasFFS03,
author = {V{\^{a}}nia M. F{\'{e}}lix Dias and
Guilherme Dias da Fonseca and
Celina M. H. de Figueiredo and
Jayme Luiz Szwarcfiter},
title = {The stable marriage problem with restricted pairs},
journal = {Theor. Comput. Sci.},
volume = {306},
number = {1-3},
pages = {391--405},
year = {2003},
url = {https://doi.org/10.1016/S0304-3975(03)00319-0},
doi = {10.1016/S0304-3975(03)00319-0},
timestamp = {Tue, 01 Feb 2022 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/tcs/DiasFFS03.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tcs/FigueiredoMMO03,
author = {Celina M. H. de Figueiredo and
Jo{\~{a}}o Meidanis and
C{\'{e}}lia Picinin de Mello and
Carmen Ortiz},
title = {Decompositions for the edge colouring of reduced indifference graphs},
journal = {Theor. Comput. Sci.},
volume = {297},
number = {1-3},
pages = {145--155},
year = {2003},
url = {https://doi.org/10.1016/S0304-3975(02)00636-9},
doi = {10.1016/S0304-3975(02)00636-9},
timestamp = {Wed, 17 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/tcs/FigueiredoMMO03.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/wg/FariaFSV03,
author = {Lu{\'{e}}rbio Faria and
Celina M. H. de Figueiredo and
Ondrej S{\'{y}}kora and
Imrich Vrto},
editor = {Hans L. Bodlaender},
title = {An Improved Upper Bound on the Crossing Number of the Hypercube},
booktitle = {Graph-Theoretic Concepts in Computer Science, 29th International Workshop,
{WG} 2003, Elspeet, The Netherlands, June 19-21, 2003, Revised Papers},
series = {Lecture Notes in Computer Science},
volume = {2880},
pages = {230--236},
publisher = {Springer},
year = {2003},
url = {https://doi.org/10.1007/978-3-540-39890-5\_20},
doi = {10.1007/978-3-540-39890-5\_20},
timestamp = {Tue, 14 May 2019 10:00:40 +0200},
biburl = {https://dblp.org/rec/conf/wg/FariaFSV03.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/arscom/NetoSXSFF02,
author = {Candido Ferreira Xavier de Mendon{\c{c}}a Neto and
Karl Schaffer and
Erico F. Xavier and
Jorge Stolfi and
Lu{\'{e}}rbio Faria and
Celina M. H. de Figueiredo},
title = {The splitting number and skewness of C\({}_{\mbox{n}}\) x C\({}_{\mbox{m}}\)},
journal = {Ars Comb.},
volume = {63},
year = {2002},
timestamp = {Thu, 02 Feb 2017 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/arscom/NetoSXSFF02.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/dam/FigueiredoGMS02,
author = {Celina M. H. de Figueiredo and
John G. Gimbel and
C{\'{e}}lia Picinin de Mello and
Jayme Luiz Szwarcfiter},
title = {A note on transitive orientations with maximum sets of sources and
sinks},
journal = {Discret. Appl. Math.},
volume = {120},
number = {1-3},
pages = {91--95},
year = {2002},
url = {https://doi.org/10.1016/S0166-218X(01)00283-9},
doi = {10.1016/S0166-218X(01)00283-9},
timestamp = {Thu, 11 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/dam/FigueiredoGMS02.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/dam/FigueiredoKV02,
author = {Celina M. H. de Figueiredo and
Sulamita Klein and
Kristina Vuskovic},
title = {The graph sandwich problem for 1-join composition is NP-complete},
journal = {Discret. Appl. Math.},
volume = {121},
number = {1-3},
pages = {73--82},
year = {2002},
url = {https://doi.org/10.1016/S0166-218X(01)00246-3},
doi = {10.1016/S0166-218X(01)00246-3},
timestamp = {Thu, 11 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/dam/FigueiredoKV02.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/wg/DantasFF02,
author = {Simone Dantas and
Celina M. H. de Figueiredo and
Lu{\'{e}}rbio Faria},
editor = {Ludek Kucera},
title = {On the Complexity of (k, l)-Graph Sandwich Problems},
booktitle = {Graph-Theoretic Concepts in Computer Science, 28th International Workshop,
{WG} 2002, Cesky Krumlov, Czech Republic, June 13-15, 2002, Revised
Papers},
series = {Lecture Notes in Computer Science},
volume = {2573},
pages = {92--101},
publisher = {Springer},
year = {2002},
url = {https://doi.org/10.1007/3-540-36379-3\_9},
doi = {10.1007/3-540-36379-3\_9},
timestamp = {Tue, 14 May 2019 10:00:40 +0200},
biburl = {https://dblp.org/rec/conf/wg/DantasFF02.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/dam/FariaFN01,
author = {Lu{\'{e}}rbio Faria and
Celina M. H. de Figueiredo and
Candido Ferreira Xavier de Mendon{\c{c}}a Neto},
title = {{SPLITTING} {NUMBER} is NP-complete},
journal = {Discret. Appl. Math.},
volume = {108},
number = {1-2},
pages = {65--83},
year = {2001},
timestamp = {Thu, 20 Feb 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/dam/FariaFN01.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/dam/FigueiredoV01,
author = {Celina M. H. de Figueiredo and
Kristina Vuskovic},
title = {Recognition of quasi-Meyniel graphs},
journal = {Discret. Appl. Math.},
volume = {113},
number = {2-3},
pages = {255--260},
year = {2001},
url = {https://doi.org/10.1016/S0166-218X(00)00290-0},
doi = {10.1016/S0166-218X(00)00290-0},
timestamp = {Thu, 11 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/dam/FigueiredoV01.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/dm/FigueiredoGS01,
author = {Celina M. H. de Figueiredo and
Sylvain Gravier and
Cl{\'{a}}udia Linhares Sales},
title = {On Tucker's proof of the strong perfect graph conjecture for (\emph{K}\({}_{\mbox{4}}\)-\emph{e})-free
graphs},
journal = {Discret. Math.},
volume = {232},
number = {1-3},
pages = {105--108},
year = {2001},
url = {https://doi.org/10.1016/S0012-365X(00)00352-6},
doi = {10.1016/S0012-365X(00)00352-6},
timestamp = {Fri, 12 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/dm/FigueiredoGS01.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/endm/DiasFFS01,
author = {V{\^{a}}nia M. F{\'{e}}lix Dias and
Guilherme Dias da Fonseca and
Celina M. H. de Figueiredo and
Jayme Luiz Szwarcfiter},
title = {Stable marriages with restricted pairs},
journal = {Electron. Notes Discret. Math.},
volume = {7},
pages = {14--17},
year = {2001},
url = {https://doi.org/10.1016/S1571-0653(04)00213-6},
doi = {10.1016/S1571-0653(04)00213-6},
timestamp = {Tue, 01 Feb 2022 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/endm/DiasFFS01.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/endm/EverettFKR01,
author = {Hazel Everett and
Celina M. H. de Figueiredo and
Sulamita Klein and
Bruce A. Reed},
title = {Bull-Reducible Berge Graphs are Perfect},
journal = {Electron. Notes Discret. Math.},
volume = {10},
pages = {93--95},
year = {2001},
url = {https://doi.org/10.1016/S1571-0653(04)00368-3},
doi = {10.1016/S1571-0653(04)00368-3},
timestamp = {Thu, 20 Feb 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/endm/EverettFKR01.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/endm/FariaFN01,
author = {Lu{\'{e}}rbio Faria and
Celina M. H. de Figueiredo and
Candido Ferreira Xavier de Mendon{\c{c}}a Neto},
title = {On the complexity of the approximation of nonplanarity parameters
for cubic graphs},
journal = {Electron. Notes Discret. Math.},
volume = {7},
pages = {18--21},
year = {2001},
url = {https://doi.org/10.1016/S1571-0653(04)00214-8},
doi = {10.1016/S1571-0653(04)00214-8},
timestamp = {Thu, 20 Feb 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/endm/FariaFN01.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/gc/FigueiredoMP01,
author = {Celina M. H. de Figueiredo and
Fr{\'{e}}d{\'{e}}ric Maffray and
Oscar Porto},
title = {On the Structure of Bull-Free Perfect Graphs, 2: the Weakly Chordal
Case},
journal = {Graphs Comb.},
volume = {17},
number = {3},
pages = {435--456},
year = {2001},
url = {https://doi.org/10.1007/s003730170019},
doi = {10.1007/S003730170019},
timestamp = {Thu, 04 Jun 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/gc/FigueiredoMP01.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/dm/FigueiredoV00,
author = {Celina M. H. de Figueiredo and
Kristina Vuskovic},
title = {A class of ?-perfect graphs},
journal = {Discret. Math.},
volume = {216},
number = {1-3},
pages = {169--193},
year = {2000},
url = {https://doi.org/10.1016/S0012-365X(99)00240-X},
doi = {10.1016/S0012-365X(99)00240-X},
timestamp = {Fri, 12 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/dm/FigueiredoV00.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/endm/FigueiredoKV00,
author = {Celina M. H. de Figueiredo and
Sulamita Klein and
Kristina Vuskovic},
title = {The graph sandwich problem for 1-join composition is NP-complete},
journal = {Electron. Notes Discret. Math.},
volume = {5},
pages = {89--92},
year = {2000},
url = {https://doi.org/10.1016/S1571-0653(05)80133-7},
doi = {10.1016/S1571-0653(05)80133-7},
timestamp = {Thu, 20 Feb 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/endm/FigueiredoKV00.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jal/FigueiredoKKR00,
author = {Celina M. H. de Figueiredo and
Sulamita Klein and
Yoshiharu Kohayakawa and
Bruce A. Reed},
title = {Finding Skew Partitions Efficiently},
journal = {J. Algorithms},
volume = {37},
number = {2},
pages = {505--521},
year = {2000},
url = {https://doi.org/10.1006/jagm.1999.1122},
doi = {10.1006/JAGM.1999.1122},
timestamp = {Sat, 19 Oct 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/jal/FigueiredoKKR00.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/latin/FigueiredoKKR00,
author = {Celina M. H. de Figueiredo and
Sulamita Klein and
Yoshiharu Kohayakawa and
Bruce A. Reed},
editor = {Gaston H. Gonnet and
Daniel Panario and
Alfredo Viola},
title = {Finding Skew Partitions Efficiently},
booktitle = {{LATIN} 2000: Theoretical Informatics, 4th Latin American Symposium,
Punta del Este, Uruguay, April 10-14, 2000, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {1776},
pages = {163--172},
publisher = {Springer},
year = {2000},
url = {https://doi.org/10.1007/10719839\_18},
doi = {10.1007/10719839\_18},
timestamp = {Sat, 19 Oct 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/latin/FigueiredoKKR00.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/latin/FigueiredoMO00,
author = {Celina M. H. de Figueiredo and
C{\'{e}}lia Picinin de Mello and
Carmen Ortiz},
editor = {Gaston H. Gonnet and
Daniel Panario and
Alfredo Viola},
title = {Edge Colouring Reduced Indifference Graphs},
booktitle = {{LATIN} 2000: Theoretical Informatics, 4th Latin American Symposium,
Punta del Este, Uruguay, April 10-14, 2000, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {1776},
pages = {145--153},
publisher = {Springer},
year = {2000},
url = {https://doi.org/10.1007/10719839\_16},
doi = {10.1007/10719839\_16},
timestamp = {Sat, 19 Oct 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/latin/FigueiredoMO00.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/dam/FigueiredoGMS99,
author = {Celina M. H. de Figueiredo and
John G. Gimbel and
C{\'{e}}lia Picinin de Mello and
Jayme Luiz Szwarcfiter},
title = {Even and Odd Pairs in Comparability and in P4-comparability Graphs},
journal = {Discret. Appl. Math.},
volume = {91},
number = {1-3},
pages = {293--297},
year = {1999},
url = {https://doi.org/10.1016/S0166-218X(98)00139-5},
doi = {10.1016/S0166-218X(98)00139-5},
timestamp = {Thu, 11 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/dam/FigueiredoGMS99.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/endm/FigueiredoGMS99,
author = {Celina M. H. de Figueiredo and
John G. Gimbel and
C{\'{e}}lia Picinin de Mello and
Jayme Luiz Szwarcfiter},
title = {Linear-time Algorithms for Maximum Sets of Sources and sinks},
journal = {Electron. Notes Discret. Math.},
volume = {3},
pages = {230--234},
year = {1999},
url = {https://doi.org/10.1016/S1571-0653(05)80062-9},
doi = {10.1016/S1571-0653(05)80062-9},
timestamp = {Thu, 20 Feb 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/endm/FigueiredoGMS99.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ipl/FigueiredoMM99,
author = {Celina M. H. de Figueiredo and
Jo{\~{a}}o Meidanis and
C{\'{e}}lia Picinin de Mello},
title = {Total-Chromatic Number and Chromatic Index of Dually Chordal Graphs},
journal = {Inf. Process. Lett.},
volume = {70},
number = {3},
pages = {147--152},
year = {1999},
url = {https://doi.org/10.1016/S0020-0190(99)00050-2},
doi = {10.1016/S0020-0190(99)00050-2},
timestamp = {Fri, 26 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/ipl/FigueiredoMM99.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/FigueiredoFN99,
author = {Celina M. H. de Figueiredo and
Lu{\'{e}}rbio Faria and
Candido Ferreira Xavier de Mendon{\c{c}}a Neto},
editor = {Robert Endre Tarjan and
Tandy J. Warnow},
title = {Optimal Node-Degree Bounds for the Complexity of Nonplanarity Parameters},
booktitle = {Proceedings of the Tenth Annual {ACM-SIAM} Symposium on Discrete Algorithms,
17-19 January 1999, Baltimore, Maryland, {USA}},
pages = {887--888},
publisher = {{ACM/SIAM}},
year = {1999},
url = {http://dl.acm.org/citation.cfm?id=314500.315069},
timestamp = {Thu, 05 Jul 2018 07:29:57 +0200},
biburl = {https://dblp.org/rec/conf/soda/FigueiredoFN99.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ipl/CerioliEFK98,
author = {M{\'{a}}rcia R. Cerioli and
Hazel Everett and
Celina M. H. de Figueiredo and
Sulamita Klein},
title = {The Homogeneous Set Sandwich Problem},
journal = {Inf. Process. Lett.},
volume = {67},
number = {1},
pages = {31--35},
year = {1998},
url = {https://doi.org/10.1016/S0020-0190(98)00076-3},
doi = {10.1016/S0020-0190(98)00076-3},
timestamp = {Fri, 26 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/ipl/CerioliEFK98.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/latin/FariaFN98,
author = {Lu{\'{e}}rbio Faria and
Celina M. H. de Figueiredo and
Candido Ferreira Xavier de Mendon{\c{c}}a Neto},
editor = {Claudio L. Lucchesi and
Arnaldo V. Moura},
title = {The Splitting Number of the 4-Cube},
booktitle = {{LATIN} '98: Theoretical Informatics, Third Latin American Symposium,
Campinas, Brazil, April, 20-24, 1998, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {1380},
pages = {141--150},
publisher = {Springer},
year = {1998},
url = {https://doi.org/10.1007/BFb0054317},
doi = {10.1007/BFB0054317},
timestamp = {Tue, 14 May 2019 10:00:53 +0200},
biburl = {https://dblp.org/rec/conf/latin/FariaFN98.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/wg/FariaFM98,
author = {Lu{\'{e}}rbio Faria and
Celina M. H. de Figueiredo and
Candido Ferreira Xavier de Mendon{\c{c}}a Neto},
editor = {Juraj Hromkovic and
Ondrej S{\'{y}}kora},
title = {Splitting Number is NP-complete},
booktitle = {Graph-Theoretic Concepts in Computer Science, 24th International Workshop,
{WG} '98, Smolenice Castle, Slovak Republic, June 18-20, 1998, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {1517},
pages = {285--297},
publisher = {Springer},
year = {1998},
url = {https://doi.org/10.1007/10692760\_23},
doi = {10.1007/10692760\_23},
timestamp = {Tue, 14 May 2019 10:00:40 +0200},
biburl = {https://dblp.org/rec/conf/wg/FariaFM98.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/dm/EverettFSMPR97,
author = {Hazel Everett and
Celina M. H. de Figueiredo and
Cl{\'{a}}udia Linhares Sales and
Fr{\'{e}}d{\'{e}}ric Maffray and
Oscar Porto and
Bruce A. Reed},
title = {Path parity and perfection},
journal = {Discret. Math.},
volume = {165-166},
pages = {233--252},
year = {1997},
url = {https://doi.org/10.1016/S0012-365X(96)00174-4},
doi = {10.1016/S0012-365X(96)00174-4},
timestamp = {Fri, 12 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/dm/EverettFSMPR97.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/gc/FigueiredoMP97,
author = {Celina M. H. de Figueiredo and
Fr{\'{e}}d{\'{e}}ric Maffray and
Oscar Porto},
title = {On the structure of bull-free perfect graphs},
journal = {Graphs Comb.},
volume = {13},
number = {1},
pages = {31--55},
year = {1997},
url = {https://doi.org/10.1007/BF01202235},
doi = {10.1007/BF01202235},
timestamp = {Thu, 04 Jun 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/gc/FigueiredoMP97.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tcs/FigueiredoMM97,
author = {Celina M. H. de Figueiredo and
Jo{\~{a}}o Meidanis and
C{\'{e}}lia Picinin de Mello},
title = {On Edge-Colouring Indifference Graphs},
journal = {Theor. Comput. Sci.},
volume = {181},
number = {1},
pages = {91--106},
year = {1997},
url = {https://doi.org/10.1016/S0304-3975(96)00264-2},
doi = {10.1016/S0304-3975(96)00264-2},
timestamp = {Wed, 17 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/tcs/FigueiredoMM97.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ipl/FigueiredoMM95,
author = {Celina M. H. de Figueiredo and
Jo{\~{a}}o Meidanis and
C{\'{e}}lia Picinin de Mello},
title = {A Linear-Time Algorithm for Proper Interval Graph Recognition},
journal = {Inf. Process. Lett.},
volume = {56},
number = {3},
pages = {179--184},
year = {1995},
url = {https://doi.org/10.1016/0020-0190(95)00133-W},
doi = {10.1016/0020-0190(95)00133-W},
timestamp = {Sat, 19 Oct 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/ipl/FigueiredoMM95.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/latin/FigueiredoMM95,
author = {Celina M. H. de Figueiredo and
Jo{\~{a}}o Meidanis and
C{\'{e}}lia Picinin de Mello},
editor = {Ricardo A. Baeza{-}Yates and
Eric Goles Ch. and
Patricio V. Poblete},
title = {On Edge-Colouring Indifference Graphs},
booktitle = {{LATIN} '95: Theoretical Informatics, Second Latin American Symposium,
Valpara{\'{\i}}so, Chile, April 3-7, 1995, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {911},
pages = {286--299},
publisher = {Springer},
year = {1995},
url = {https://doi.org/10.1007/3-540-59175-3\_96},
doi = {10.1007/3-540-59175-3\_96},
timestamp = {Tue, 14 May 2019 10:00:53 +0200},
biburl = {https://dblp.org/rec/conf/latin/FigueiredoMM95.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
a service of 
manage site settings
To protect your privacy, all features that rely on external API calls from your browser are turned off by default. You need to opt-in for them to become active. All settings here will be stored as cookies with your web browser. For more information see our F.A.Q.
retrieved on 2024-05-22 12:57 CEST from data curated by the dblp team
all metadata released as open data under CC0 1.0 license
see also: Terms of Use | Privacy Policy | Imprint
dblp was originally created in 1993 at:
since 2018, dblp has been operated and maintained by:
the dblp computer science bibliography is funded and supported by:
