Search 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}
}
@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}
}
@article{DBLP:journals/rairo/ZateskoCGMF24,
  author       = {Leandro M. Zatesko and
                  Renato Carmo and
                  Andr{\'{e}} Luiz Pires Guedes and
                  Raphael C. S. Machado and
                  Celina M. H. de Figueiredo},
  title        = {The hardness of recognising poorly matchable graphs and the hunting
                  of the \emph{d}-snark},
  journal      = {{RAIRO} Oper. Res.},
  volume       = {58},
  number       = {3},
  pages        = {2055--2073},
  year         = {2024}
}
@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},
  title        = {Pebbling in Kneser Graphs},
  booktitle    = {{LATIN} {(2)}},
  series       = {Lecture Notes in Computer Science},
  volume       = {14579},
  pages        = {46--60},
  publisher    = {Springer},
  year         = {2024}
}
@article{DBLP:journals/corr/abs-2404-10888,
  author       = {Kathie Cameron and
                  Aristotelis Chaniotis and
                  Celina M. H. de Figueiredo and
                  Sophie Spirkl},
  title        = {The sandwich problem for odd-hole-free and even-hole-free graphs},
  journal      = {CoRR},
  volume       = {abs/2404.10888},
  year         = {2024}
}
@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}
}
@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}
}
@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}
}
@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}
}
@inproceedings{DBLP:conf/lagos/SimoesBF23,
  author       = {Matheus Sim{\~{o}}es and
                  Laura Bahiense and
                  Celina M. H. de Figueiredo},
  title        = {Hyper-heuristics with Path Relinking applied to the Generalised Time-Dependent
                  {ATSP} in air travel},
  booktitle    = {{LAGOS}},
  series       = {Procedia Computer Science},
  volume       = {223},
  pages        = {35--42},
  publisher    = {Elsevier},
  year         = {2023}
}
@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}
}
@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}
}
@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}
}
@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}
}
@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}
}
@inproceedings{DBLP:conf/walcom/FigueiredoLMS22,
  author       = {Celina M. H. de Figueiredo and
                  Raul Lopes and
                  Alexsander Andrade de Melo and
                  Ana Silva},
  title        = {Parameterized Algorithms for Steiner Tree and Dominating Set: Bounding
                  the Leafage by the Vertex Leafage},
  booktitle    = {{WALCOM}},
  series       = {Lecture Notes in Computer Science},
  volume       = {13174},
  pages        = {251--262},
  publisher    = {Springer},
  year         = {2022}
}
@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}
}
@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}
}
@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}
}
@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}
}
@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},
  title        = {On total coloring the direct product of complete graphs},
  booktitle    = {{LAGOS}},
  series       = {Procedia Computer Science},
  volume       = {195},
  pages        = {306--314},
  publisher    = {Elsevier},
  year         = {2021}
}
@inproceedings{DBLP:conf/mfcs/FigueiredoMO021,
  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},
  booktitle    = {{MFCS}},
  series       = {LIPIcs},
  volume       = {202},
  pages        = {38:1--38:15},
  publisher    = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
  year         = {2021}
}
@inproceedings{DBLP:conf/sofsem/MeloFS21,
  author       = {Alexsander Andrade de Melo and
                  Celina M. H. de Figueiredo and
                  U{\'{e}}verton S. Souza},
  title        = {On the Terminal Connection Problem},
  booktitle    = {{SOFSEM}},
  series       = {Lecture Notes in Computer Science},
  volume       = {12607},
  pages        = {278--292},
  publisher    = {Springer},
  year         = {2021}
}
@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}
}
@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}
}
@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}
}
@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}
}
@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}
}
@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}
}
@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}
}
@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}
}
@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}
}
@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}
}
@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}
}
@inproceedings{DBLP:journals/entcs/DantasFPT19,
  author       = {Simone Dantas and
                  Celina M. H. de Figueiredo and
                  Priscila Petito and
                  Rafael B. Teixeira},
  title        = {A General Method for Forbidden Induced Subgraph Sandwich Problem NP-completeness},
  booktitle    = {{LAGOS}},
  series       = {Electronic Notes in Theoretical Computer Science},
  volume       = {346},
  pages        = {393--400},
  publisher    = {Elsevier},
  year         = {2019}
}
@inproceedings{DBLP:journals/entcs/FurtadoDFG19,
  author       = {Ana Lu{\'{\i}}sa C. Furtado and
                  Simone Dantas and
                  Celina M. H. de Figueiredo and
                  Sylvain Gravier},
  title        = {On Caterpillars of Game Chromatic Number 4},
  booktitle    = {{LAGOS}},
  series       = {Electronic Notes in Theoretical Computer Science},
  volume       = {346},
  pages        = {461--472},
  publisher    = {Elsevier},
  year         = {2019}
}
@inproceedings{DBLP:journals/entcs/ZorziFMS19,
  author       = {Alesom Zorzi and
                  Celina M. H. de Figueiredo and
                  Raphael Machado and
                  U{\'{e}}verton S. Souza},
  title        = {Even-power of Cycles With Many Vertices are Type 1 Total Colorable},
  booktitle    = {{LAGOS}},
  series       = {Electronic Notes in Theoretical Computer Science},
  volume       = {346},
  pages        = {747--758},
  publisher    = {Elsevier},
  year         = {2019}
}
@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}
}
@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}
}
@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}
}
@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}
}
@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}
}
@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},
  title        = {The Graph Tessellation Cover Number: Extremal Bounds, Efficient Algorithms
                  and Hardness},
  booktitle    = {{LATIN}},
  series       = {Lecture Notes in Computer Science},
  volume       = {10807},
  pages        = {1--13},
  publisher    = {Springer},
  year         = {2018}
}
@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}
}
@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}
}
@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}
}
@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}
}
@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}
}
@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}
}
@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}
}
@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}
}
@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}
}
@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}
}
@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}
}
@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}
}
@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}
}
@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    = {{ICUMT}},
  pages        = {201--206},
  publisher    = {{IEEE}},
  year         = {2016}
}
@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}
}
@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}
}
@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}
}
@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}
}
@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}
}
@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}
}
@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}
}
@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}
}
@inproceedings{DBLP:conf/colognetwente/CunhaKF15,
  author       = {Lu{\'{\i}}s Felipe I. Cunha and
                  Luis Antonio Brasil Kowada and
                  Celina M. H. de Figueiredo},
  title        = {Sorting Separable Permutations by Restricted Multi-break Rearrangements},
  booktitle    = {{CTW}},
  pages        = {145--148},
  year         = {2015}
}
@inproceedings{DBLP:conf/colognetwente/FurtadoDFG15,
  author       = {Ana Lu{\'{\i}}sa C. Furtado and
                  Simone Dantas and
                  Celina M. H. de Figueiredo and
                  Sylvain Gravier},
  title        = {Timber Game with Caterpillars},
  booktitle    = {{CTW}},
  pages        = {93--96},
  year         = {2015}
}
@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}
}
@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}
}
@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}
}
@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}
}
@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},
  title        = {Hierarchical Complexity of 2-Clique-Colouring Weakly Chordal Graphs
                  and Perfect Graphs Having Cliques of Size at Least 3},
  booktitle    = {{LATIN}},
  series       = {Lecture Notes in Computer Science},
  volume       = {8392},
  pages        = {13--23},
  publisher    = {Springer},
  year         = {2014}
}
@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},
  title        = {A Faster 1.375-Approximation Algorithm for Sorting by Transpositions},
  booktitle    = {{WABI}},
  series       = {Lecture Notes in Computer Science},
  volume       = {8701},
  pages        = {26--37},
  publisher    = {Springer},
  year         = {2014}
}
@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},
  title        = {Linear-Time Approximation Algorithms for Unit Disk Graphs},
  booktitle    = {{WAOA}},
  series       = {Lecture Notes in Computer Science},
  volume       = {8952},
  pages        = {132--143},
  publisher    = {Springer},
  year         = {2014}
}
@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}
}
@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}
}
@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}
}
@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}
}
@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}
}
@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}
}
@inproceedings{DBLP:conf/wg/FariaFRV13,
  author       = {Lu{\'{e}}rbio Faria and
                  Celina M. H. de Figueiredo and
                  R. Bruce Richter and
                  Imrich Vrto},
  title        = {The Same Upper Bound for Both: The 2-Page and the Rectilinear Crossing
                  Numbers of the n-Cube},
  booktitle    = {{WG}},
  series       = {Lecture Notes in Computer Science},
  volume       = {8165},
  pages        = {249--260},
  publisher    = {Springer},
  year         = {2013}
}
@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},
  title        = {On the 1.375-Approximation Algorithm for Sorting by Transpositions
                  in O(n logn) Time},
  booktitle    = {{BSB}},
  series       = {Lecture Notes in Computer Science},
  volume       = {8213},
  pages        = {126--135},
  publisher    = {Springer},
  year         = {2013}
}
@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},
  title        = {On total coloring and equitable total coloring of cubic graphs with
                  large girth},
  booktitle    = {{CTW}},
  series       = {{CTIT} Workshop Proceedings},
  volume       = {{WP} 13-01},
  pages        = {79--83},
  year         = {2013}
}
@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}
}
@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}
}
@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}
}
@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}
}
@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}
}
@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}
}
@inproceedings{DBLP:conf/colognetwente/BrinkmannDFPS12,
  author       = {Gunnar Brinkmann and
                  Simone Dantas and
                  Celina M. H. de Figueiredo and
                  Myriam Preissmann and
                  Diana Sasaki},
  title        = {Snarks with Total Chromatic Number 5},
  booktitle    = {{CTW}},
  pages        = {40--43},
  year         = {2012}
}
@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},
  title        = {Biclique-colouring - Powers of Paths and Powers of Cycles},
  booktitle    = {{CTW}},
  pages        = {134--138},
  year         = {2012}
}
@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},
  title        = {Clique-Colouring and Biclique-Colouring Unichord-Free Graphs},
  booktitle    = {{LATIN}},
  series       = {Lecture Notes in Computer Science},
  volume       = {7256},
  pages        = {530--541},
  publisher    = {Springer},
  year         = {2012}
}
@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},
  title        = {Self-Organizing Mapping of Robotic Environments Based on Neural Networks},
  booktitle    = {{SBRN}},
  pages        = {136--141},
  publisher    = {{IEEE} Computer Society},
  year         = {2012}
}
@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},
  title        = {Linear Time Approximation for Dominating Sets and Independent Dominating
                  Sets in Unit Disk Graphs},
  booktitle    = {{WAOA}},
  series       = {Lecture Notes in Computer Science},
  volume       = {7846},
  pages        = {82--92},
  publisher    = {Springer},
  year         = {2012}
}
@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},
  title        = {Transposition Diameter and Lonely Permutations},
  booktitle    = {{BSB}},
  series       = {Lecture Notes in Computer Science},
  volume       = {7409},
  pages        = {1--12},
  publisher    = {Springer},
  year         = {2012}
}
@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}
}
@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}
}
@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}
}
@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}
}
@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}
}
@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}
}
@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}
}
@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}
}
@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}
}
@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}
}
@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}
}
@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}
}
@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}
}
@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}
}
@inproceedings{DBLP:conf/wg/AlconFFG11,
  author       = {Liliana Alc{\'{o}}n and
                  Lu{\'{e}}rbio Faria and
                  Celina M. H. de Figueiredo and
                  Marisa Gutierrez},
  title        = {Split Clique Graph Complexity},
  booktitle    = {{WG}},
  series       = {Lecture Notes in Computer Science},
  volume       = {6986},
  pages        = {11--22},
  publisher    = {Springer},
  year         = {2011}
}
@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},
  title        = {Analysis and Implementation of Sorting by Transpositions Using Permutation
                  Trees},
  booktitle    = {{BSB}},
  series       = {Lecture Notes in Computer Science},
  volume       = {6832},
  pages        = {42--49},
  publisher    = {Springer},
  year         = {2011}
}
@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}
}
@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}
}
@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}
}
@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}
}
@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}
}
@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}
}
@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}
}
@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}
}
@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},
  title        = {Advances on the List Stubborn Problem},
  booktitle    = {{CATS}},
  series       = {{CRPIT}},
  volume       = {109},
  pages        = {65--70},
  publisher    = {Australian Computer Society},
  year         = {2010}
}
@inproceedings{DBLP:conf/colognetwente/MachadoFT10,
  author       = {Raphael Machado and
                  Celina M. H. de Figueiredo and
                  Nicolas Trotignon},
  title        = {Chromatic Index of Chordless Graphs},
  booktitle    = {{CTW}},
  pages        = {51--54},
  year         = {2010}
}
@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    = {{MFI}},
  pages        = {139--143},
  publisher    = {{IEEE}},
  year         = {2010}
}
@inproceedings{DBLP:conf/wob/KowadaHF10,
  author       = {Luis Antonio Brasil Kowada and
                  Rodrigo de A. Hausen and
                  Celina M. H. de Figueiredo},
  title        = {Bounds on the Transposition Distance for Lonely Permutations},
  booktitle    = {{BSB}},
  series       = {Lecture Notes in Computer Science},
  volume       = {6268},
  pages        = {35--46},
  publisher    = {Springer},
  year         = {2010}
}
@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}
}
@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}
}
@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}
}
@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}
}
@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}
}
@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}
}
@inproceedings{DBLP:conf/colognetwente/MachadoF09,
  author       = {Raphael Machado and
                  Celina M. H. de Figueiredo},
  title        = {NP-Completeness of Determining the Total Chromatic Number of Graphs
                  that do not Contain a Cycle with a Unique Chord},
  booktitle    = {{CTW}},
  pages        = {55--59},
  year         = {2009}
}
@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}
}
@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}
}
@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}
}
@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}
}
@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}
}
@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}
}
@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}
}
@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    = {{CTW}},
  pages        = {118--122},
  publisher    = {University of Milan},
  year         = {2008}
}
@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},
  title        = {On the Toric Graph as a Tool to Handle the Problem of Sorting by Transpositions},
  booktitle    = {{BSB}},
  series       = {Lecture Notes in Computer Science},
  volume       = {5167},
  pages        = {79--91},
  publisher    = {Springer},
  year         = {2008}
}
@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}
}
@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}
}
@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}
}
@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}
}
@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}
}
@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}
}
@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}
}
@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}
}
@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}
}
@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}
}
@inproceedings{DBLP:conf/wg/AlconFFG06,
  author       = {Liliana Alc{\'{o}}n and
                  Lu{\'{e}}rbio Faria and
                  Celina M. H. de Figueiredo and
                  Marisa Gutierrez},
  title        = {Clique Graph Recognition Is NP-Complete},
  booktitle    = {{WG}},
  series       = {Lecture Notes in Computer Science},
  volume       = {4271},
  pages        = {269--277},
  publisher    = {Springer},
  year         = {2006}
}
@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}
}
@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}
}
@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}
}
@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}
}
@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}
}
@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}
}
@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}
}
@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}
}
@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}
}
@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}
}
@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}
}
@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}
}
@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}
}
@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}
}
@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}
}
@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}
}
@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}
}
@inproceedings{DBLP:conf/colognetwente/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},
  booktitle    = {{CTW}},
  pages        = {109--113},
  year         = {2004}
}
@inproceedings{DBLP:conf/wea/BodlaenderFGKN04,
  author       = {Hans L. Bodlaender and
                  Celina M. H. de Figueiredo and
                  Marisa Gutierrez and
                  Ton Kloks and
                  Rolf Niedermeier},
  title        = {Simple Max-Cut for Split-Indifference Graphs and Graphs with Few P\({}_{\mbox{4}}\)'s},
  booktitle    = {{WEA}},
  series       = {Lecture Notes in Computer Science},
  volume       = {3059},
  pages        = {87--99},
  publisher    = {Springer},
  year         = {2004}
}
@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},
  title        = {Faster Deterministic and Randomized Algorithms on the Homogeneous
                  Set Sandwich Problem},
  booktitle    = {{WEA}},
  series       = {Lecture Notes in Computer Science},
  volume       = {3059},
  pages        = {243--252},
  publisher    = {Springer},
  year         = {2004}
}
@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}
}
@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}
}
@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}
}
@inproceedings{DBLP:conf/wg/FariaFSV03,
  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},
  booktitle    = {{WG}},
  series       = {Lecture Notes in Computer Science},
  volume       = {2880},
  pages        = {230--236},
  publisher    = {Springer},
  year         = {2003}
}
@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}
}
@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}
}
@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}
}
@inproceedings{DBLP:conf/wg/DantasFF02,
  author       = {Simone Dantas and
                  Celina M. H. de Figueiredo and
                  Lu{\'{e}}rbio Faria},
  title        = {On the Complexity of (k, l)-Graph Sandwich Problems},
  booktitle    = {{WG}},
  series       = {Lecture Notes in Computer Science},
  volume       = {2573},
  pages        = {92--101},
  publisher    = {Springer},
  year         = {2002}
}
@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}
}
@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}
}
@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}
}
@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}
}
@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}
}
@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}
}
@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}
}
@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}
}
@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}
}
@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}
}
@inproceedings{DBLP:conf/latin/FigueiredoKKR00,
  author       = {Celina M. H. de Figueiredo and
                  Sulamita Klein and
                  Yoshiharu Kohayakawa and
                  Bruce A. Reed},
  title        = {Finding Skew Partitions Efficiently},
  booktitle    = {{LATIN}},
  series       = {Lecture Notes in Computer Science},
  volume       = {1776},
  pages        = {163--172},
  publisher    = {Springer},
  year         = {2000}
}
@inproceedings{DBLP:conf/latin/FigueiredoMO00,
  author       = {Celina M. H. de Figueiredo and
                  C{\'{e}}lia Picinin de Mello and
                  Carmen Ortiz},
  title        = {Edge Colouring Reduced Indifference Graphs},
  booktitle    = {{LATIN}},
  series       = {Lecture Notes in Computer Science},
  volume       = {1776},
  pages        = {145--153},
  publisher    = {Springer},
  year         = {2000}
}
@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}
}
@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}
}
@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}
}
@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},
  title        = {Optimal Node-Degree Bounds for the Complexity of Nonplanarity Parameters},
  booktitle    = {{SODA}},
  pages        = {887--888},
  publisher    = {{ACM/SIAM}},
  year         = {1999}
}
@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}
}
@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},
  title        = {The Splitting Number of the 4-Cube},
  booktitle    = {{LATIN}},
  series       = {Lecture Notes in Computer Science},
  volume       = {1380},
  pages        = {141--150},
  publisher    = {Springer},
  year         = {1998}
}
@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},
  title        = {Splitting Number is NP-complete},
  booktitle    = {{WG}},
  series       = {Lecture Notes in Computer Science},
  volume       = {1517},
  pages        = {285--297},
  publisher    = {Springer},
  year         = {1998}
}
@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}
}
@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}
}
@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}
}
@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}
}
@inproceedings{DBLP:conf/latin/FigueiredoMM95,
  author       = {Celina M. H. de Figueiredo and
                  Jo{\~{a}}o Meidanis and
                  C{\'{e}}lia Picinin de Mello},
  title        = {On Edge-Colouring Indifference Graphs},
  booktitle    = {{LATIN}},
  series       = {Lecture Notes in Computer Science},
  volume       = {911},
  pages        = {286--299},
  publisher    = {Springer},
  year         = {1995}
}
a service of  Schloss Dagstuhl - Leibniz Center for Informatics