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}
}
@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 
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-06-15 22:51 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:
