Stop the war!Остановите войну!
for scientists:
default search action
Google
Google Scholar
Semantic Scholar
Internet Archive Scholar
CiteSeerX
ORCIDBibTeX records: Sulamita Klein
@article{DBLP:journals/dm/AlvesCFGKS23,
author = {Sancrey Rodrigues Alves and
Fernanda Couto and
Lu{\'{e}}rbio Faria and
Sylvain Gravier and
Sulamita Klein and
U{\'{e}}verton S. Souza},
title = {Partitions and well-coveredness: The graph sandwich problem},
journal = {Discret. Math.},
volume = {346},
number = {3},
pages = {113253},
year = {2023},
url = {https://doi.org/10.1016/j.disc.2022.113253},
doi = {10.1016/J.DISC.2022.113253},
timestamp = {Sun, 12 Feb 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/dm/AlvesCFGKS23.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2303-05723,
author = {Fernanda Couto and
Diego Amaro Ferraz and
Sulamita Klein},
title = {New Results on Edge-coloring and Total-coloring of Split Graphs},
journal = {CoRR},
volume = {abs/2303.05723},
year = {2023},
url = {https://doi.org/10.48550/arXiv.2303.05723},
doi = {10.48550/ARXIV.2303.05723},
eprinttype = {arXiv},
eprint = {2303.05723},
timestamp = {Thu, 16 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/abs-2303-05723.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/iwoca/CoelhoCFFGK21,
author = {Erika Morais Martins Coelho and
Hebert Coelho and
Lu{\'{e}}rbio Faria and
Mateus de Paula Ferreira and
Sylvain Gravier and
Sulamita Klein},
editor = {Paola Flocchini and
Lucia Moura},
title = {On the Oriented Coloring of the Disjoint Union of Graphs},
booktitle = {Combinatorial Algorithms - 32nd International Workshop, {IWOCA} 2021,
Ottawa, ON, Canada, July 5-7, 2021, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {12757},
pages = {194--207},
publisher = {Springer},
year = {2021},
url = {https://doi.org/10.1007/978-3-030-79987-8\_14},
doi = {10.1007/978-3-030-79987-8\_14},
timestamp = {Mon, 12 Jul 2021 09:19:27 +0200},
biburl = {https://dblp.org/rec/conf/iwoca/CoelhoCFFGK21.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/dam/CoutoFGKS20,
author = {Fernanda Couto and
Lu{\'{e}}rbio Faria and
Sylvain Gravier and
Sulamita Klein and
Vin{\'{\i}}cius Fernandes dos Santos},
title = {Characterizations, probe and sandwich problems on (k, {\(\mathscr{l}\)})-cographs},
journal = {Discret. Appl. Math.},
volume = {281},
pages = {118--133},
year = {2020},
url = {https://doi.org/10.1016/j.dam.2020.04.002},
doi = {10.1016/J.DAM.2020.04.002},
timestamp = {Sat, 05 Sep 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/dam/CoutoFGKS20.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/dam/FariaKSSS20,
author = {Lu{\'{e}}rbio Faria and
Sulamita Klein and
Ignasi Sau and
U{\'{e}}verton S. Souza and
Rubens Sucupira},
title = {Maximum cuts in edge-colored graphs},
journal = {Discret. Appl. Math.},
volume = {281},
pages = {229--234},
year = {2020},
url = {https://doi.org/10.1016/j.dam.2019.02.038},
doi = {10.1016/J.DAM.2019.02.038},
timestamp = {Sat, 25 Dec 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/dam/FariaKSSS20.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/latin/AlvesCFGKS20,
author = {Sancrey Rodrigues Alves and
Fernanda Couto and
Lu{\'{e}}rbio Faria and
Sylvain Gravier and
Sulamita Klein and
U{\'{e}}verton S. Souza},
editor = {Yoshiharu Kohayakawa and
Fl{\'{a}}vio Keidi Miyazawa},
title = {Graph Sandwich Problem for the Property of Being Well-Covered and
Partitionable into k Independent Sets and {\(\mathscr{l}\)} Cliques},
booktitle = {{LATIN} 2020: Theoretical Informatics - 14th Latin American Symposium,
S{\~{a}}o Paulo, Brazil, January 5-8, 2021, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {12118},
pages = {587--599},
publisher = {Springer},
year = {2020},
url = {https://doi.org/10.1007/978-3-030-61792-9\_46},
doi = {10.1007/978-3-030-61792-9\_46},
timestamp = {Mon, 03 Jan 2022 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/latin/AlvesCFGKS20.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/dmtcs/AraujoCKSS19,
author = {Rafael T. Ara{\'{u}}jo and
Eurinardo Rodrigues Costa and
Sulamita Klein and
Rudini Menezes Sampaio and
U{\'{e}}verton S. Souza},
title = {{FPT} algorithms to recognize well covered graphs},
journal = {Discret. Math. Theor. Comput. Sci.},
volume = {21},
number = {1},
year = {2019},
url = {https://doi.org/10.23638/DMTCS-21-1-3},
doi = {10.23638/DMTCS-21-1-3},
timestamp = {Tue, 24 Jan 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/dmtcs/AraujoCKSS19.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/dam/CoutoFGK18,
author = {Fernanda Couto and
Lu{\'{e}}rbio Faria and
Sylvain Gravier and
Sulamita Klein},
title = {On the forbidden induced subgraph probe and sandwich problems},
journal = {Discret. Appl. Math.},
volume = {234},
pages = {56--66},
year = {2018},
url = {https://doi.org/10.1016/j.dam.2016.04.005},
doi = {10.1016/J.DAM.2016.04.005},
timestamp = {Thu, 20 Feb 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/dam/CoutoFGK18.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/endm/CoutoFGK18,
author = {Fernanda Couto and
Lu{\'{e}}rbio Faria and
Sylvain Gravier and
Sulamita Klein},
title = {Chordal-(2, 1) graph sandwich problem with boundary conditions},
journal = {Electron. Notes Discret. Math.},
volume = {69},
pages = {277--284},
year = {2018},
url = {https://doi.org/10.1016/j.endm.2018.07.036},
doi = {10.1016/J.ENDM.2018.07.036},
timestamp = {Thu, 20 Feb 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/endm/CoutoFGK18.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tcs/AlvesDFKSS18,
author = {Sancrey Rodrigues Alves and
Konrad K. Dabrowski and
Lu{\'{e}}rbio Faria and
Sulamita Klein and
Ignasi Sau and
U{\'{e}}verton S. Souza},
title = {On the (parameterized) complexity of recognizing well-covered (\emph{r},
\emph{{\(\mathscr{l}\)}})-graph},
journal = {Theor. Comput. Sci.},
volume = {746},
pages = {36--48},
year = {2018},
url = {https://doi.org/10.1016/j.tcs.2018.06.024},
doi = {10.1016/J.TCS.2018.06.024},
timestamp = {Mon, 03 Jan 2022 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/tcs/AlvesDFKSS18.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1805-00858,
author = {Lu{\'{e}}rbio Faria and
Sulamita Klein and
Ignasi Sau and
U{\'{e}}verton S. Souza and
Rubens Sucupira},
title = {Maximum cuts in edge-colored graphs},
journal = {CoRR},
volume = {abs/1805.00858},
year = {2018},
url = {http://arxiv.org/abs/1805.00858},
eprinttype = {arXiv},
eprint = {1805.00858},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1805-00858.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1810-08276,
author = {Rafael T. Ara{\'{u}}jo and
Sulamita Klein and
Rudini Menezes Sampaio and
U{\'{e}}verton S. Souza},
title = {{FPT} algorithms to recognize well covered graphs},
journal = {CoRR},
volume = {abs/1810.08276},
year = {2018},
url = {http://arxiv.org/abs/1810.08276},
eprinttype = {arXiv},
eprint = {1810.08276},
timestamp = {Thu, 01 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/abs-1810-08276.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/dmtcs/FariaKSS17,
author = {Lu{\'{e}}rbio Faria and
Sulamita Klein and
Ignasi Sau and
Rubens Sucupira},
title = {Improved kernels for Signed Max Cut parameterized above lower bound
on (r, l)-graphs},
journal = {Discret. Math. Theor. Comput. Sci.},
volume = {19},
number = {1},
year = {2017},
url = {https://doi.org/10.23638/DMTCS-19-1-14},
doi = {10.23638/DMTCS-19-1-14},
timestamp = {Tue, 24 Jan 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/dmtcs/FariaKSS17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/endm/SucupiraFKSS17,
author = {Rubens Sucupira and
Lu{\'{e}}rbio Faria and
Sulamita Klein and
Ignasi Sau and
U{\'{e}}verton S. Souza},
title = {Maximum Cuts in Edge-colored Graphs},
journal = {Electron. Notes Discret. Math.},
volume = {62},
pages = {87--92},
year = {2017},
url = {https://doi.org/10.1016/j.endm.2017.10.016},
doi = {10.1016/J.ENDM.2017.10.016},
timestamp = {Mon, 03 Jan 2022 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/endm/SucupiraFKSS17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/mst/BasteFKS17,
author = {Julien Baste and
Lu{\'{e}}rbio Faria and
Sulamita Klein and
Ignasi Sau},
title = {Parameterized Complexity Dichotomy for (r, {\(\mathscr{l}\)})-Vertex
Deletion},
journal = {Theory Comput. Syst.},
volume = {61},
number = {3},
pages = {777--794},
year = {2017},
url = {https://doi.org/10.1007/s00224-016-9716-y},
doi = {10.1007/S00224-016-9716-Y},
timestamp = {Sat, 09 Apr 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/mst/BasteFKS17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/AlvesDFKSS17,
author = {Sancrey Rodrigues Alves and
Konrad Kazimierz Dabrowski and
Lu{\'{e}}rbio Faria and
Sulamita Klein and
Ignasi Sau and
U{\'{e}}verton S. Souza},
title = {On the (parameterized) complexity of recognizing well-covered (r,
l)-graphs},
journal = {CoRR},
volume = {abs/1705.09177},
year = {2017},
url = {http://arxiv.org/abs/1705.09177},
eprinttype = {arXiv},
eprint = {1705.09177},
timestamp = {Mon, 03 Jan 2022 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/AlvesDFKSS17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/dam/CoelhoFGK16,
author = {Hebert Coelho and
Lu{\'{e}}rbio Faria and
Sylvain Gravier and
Sulamita Klein},
title = {Oriented coloring in planar, bipartite, bounded degree 3 acyclic oriented
graphs},
journal = {Discret. Appl. Math.},
volume = {198},
pages = {109--117},
year = {2016},
url = {https://doi.org/10.1016/j.dam.2015.06.023},
doi = {10.1016/J.DAM.2015.06.023},
timestamp = {Thu, 11 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/dam/CoelhoFGK16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/cocoa/AlvesDFKSS16,
author = {Sancrey Rodrigues Alves and
Konrad Kazimierz Dabrowski and
Lu{\'{e}}rbio Faria and
Sulamita Klein and
Ignasi Sau and
U{\'{e}}verton dos Santos Souza},
editor = {T.{-}H. Hubert Chan and
Minming Li and
Lusheng Wang},
title = {On the (Parameterized) Complexity of Recognizing Well-Covered (r,
l)-graphs},
booktitle = {Combinatorial Optimization and Applications - 10th International Conference,
{COCOA} 2016, Hong Kong, China, December 16-18, 2016, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {10043},
pages = {423--437},
publisher = {Springer},
year = {2016},
url = {https://doi.org/10.1007/978-3-319-48749-6\_31},
doi = {10.1007/978-3-319-48749-6\_31},
timestamp = {Mon, 03 Jan 2022 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/cocoa/AlvesDFKSS16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/endm/CoutoFGKS15,
author = {Fernanda Couto and
Lu{\'{e}}rbio Faria and
Sylvain Gravier and
Sulamita Klein and
Vin{\'{\i}}cius Fernandes dos Santos},
title = {Structural characterization and decomposition for cographs-(2, 1)
and (1, 2): a natural generalization of threshold graphs},
journal = {Electron. Notes Discret. Math.},
volume = {50},
pages = {133--138},
year = {2015},
url = {https://doi.org/10.1016/j.endm.2015.07.023},
doi = {10.1016/J.ENDM.2015.07.023},
timestamp = {Thu, 20 Feb 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/endm/CoutoFGKS15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/wg/CoutoFGKS15,
author = {Fernanda Couto and
Lu{\'{e}}rbio Faria and
Sylvain Gravier and
Sulamita Klein and
Vin{\'{\i}}cius Fernandes dos Santos},
editor = {Ernst W. Mayr},
title = {On the Complexity of Probe and Sandwich Problems for Generalized Threshold
Graphs},
booktitle = {Graph-Theoretic Concepts in Computer Science - 41st International
Workshop, {WG} 2015, Garching, Germany, June 17-19, 2015, Revised
Papers},
series = {Lecture Notes in Computer Science},
volume = {9224},
pages = {312--324},
publisher = {Springer},
year = {2015},
url = {https://doi.org/10.1007/978-3-662-53174-7\_22},
doi = {10.1007/978-3-662-53174-7\_22},
timestamp = {Sat, 19 Oct 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/wg/CoutoFGKS15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/colognetwente/CoutoFGK15,
author = {Fernanda Couto and
Lu{\'{e}}rbio Faria and
Sylvain Gravier and
Sulamita Klein},
editor = {Ekrem Duman and
Ali Fuat Alkaya},
title = {On the forbidden induced subgraph probe problem},
booktitle = {13th Cologne Twente Workshop on Graphs and Combinatorial Optimization,
Istanbul, Turkey, May 26-28, 2015},
pages = {231--234},
year = {2015},
timestamp = {Thu, 02 Feb 2017 18:00:28 +0100},
biburl = {https://dblp.org/rec/conf/colognetwente/CoutoFGK15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/BasteFKS15,
author = {Julien Baste and
Lu{\'{e}}rbio Faria and
Sulamita Klein and
Ignasi Sau},
title = {Parameterized complexity dichotomy for (r, {\(\mathscr{l}\)})-Vertex
Deletion},
journal = {CoRR},
volume = {abs/1504.05515},
year = {2015},
url = {http://arxiv.org/abs/1504.05515},
eprinttype = {arXiv},
eprint = {1504.05515},
timestamp = {Tue, 29 Dec 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/BasteFKS15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/FariaKSS15,
author = {Lu{\'{e}}rbio Faria and
Sulamita Klein and
Ignasi Sau and
Rubens Sucupira},
title = {Improved kernels for Signed Max Cut parameterized above lower bound
on (r, l)-graphs},
journal = {CoRR},
volume = {abs/1512.05223},
year = {2015},
url = {http://arxiv.org/abs/1512.05223},
eprinttype = {arXiv},
eprint = {1512.05223},
timestamp = {Tue, 29 Dec 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/FariaKSS15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/dam/CamposKSS14,
author = {Victor A. Campos and
Sulamita Klein and
Rudini Menezes Sampaio and
Ana Silva},
title = {Fixed-parameter algorithms for the cocoloring problem},
journal = {Discret. Appl. Math.},
volume = {167},
pages = {52--60},
year = {2014},
url = {https://doi.org/10.1016/j.dam.2013.11.010},
doi = {10.1016/J.DAM.2013.11.010},
timestamp = {Sun, 02 Oct 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/dam/CamposKSS14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jbcs/CoutoFK14,
author = {Fernanda Couto and
Lu{\'{e}}rbio Faria and
Sulamita Klein},
title = {Chordal-(k, {\(\mathscr{l}\)}) and strongly chordal-(k, {\(\mathscr{l}\)})graph
sandwich problems},
journal = {J. Braz. Comput. Soc.},
volume = {20},
number = {1},
pages = {19:1--19:10},
year = {2014},
url = {https://doi.org/10.1186/s13173-014-0016-6},
doi = {10.1186/S13173-014-0016-6},
timestamp = {Wed, 20 May 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/jbcs/CoutoFK14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/dmtcs/BravoKNP13,
author = {Raquel S. F. Bravo and
Sulamita Klein and
Loana Tito Nogueira and
F{\'{a}}bio Protti},
title = {Clique cycle transversals in graphs with few P\({}_{\mbox{4}}\)'s},
journal = {Discret. Math. Theor. Comput. Sci.},
volume = {15},
number = {3},
pages = {13--20},
year = {2013},
url = {https://doi.org/10.46298/dmtcs.616},
doi = {10.46298/DMTCS.616},
timestamp = {Tue, 24 Jan 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/dmtcs/BravoKNP13.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/endm/CoelhoFGK13,
author = {Hebert Coelho and
Lu{\'{e}}rbio Faria and
Sylvain Gravier and
Sulamita Klein},
title = {Oriented coloring in planar, bipartite, bounded degree 3 acyclic oriented
graphs},
journal = {Electron. Notes Discret. Math.},
volume = {44},
pages = {195--200},
year = {2013},
url = {https://doi.org/10.1016/j.endm.2013.10.030},
doi = {10.1016/J.ENDM.2013.10.030},
timestamp = {Thu, 20 Feb 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/endm/CoelhoFGK13.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/gc/KleinMM13,
author = {Sulamita Klein and
C{\'{e}}lia Picinin de Mello and
Aurora Morgana},
title = {Recognizing Well Covered Graphs of Families with Special {P} 4-Components},
journal = {Graphs Comb.},
volume = {29},
number = {3},
pages = {553--567},
year = {2013},
url = {https://doi.org/10.1007/s00373-011-1123-1},
doi = {10.1007/S00373-011-1123-1},
timestamp = {Thu, 04 Jun 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/gc/KleinMM13.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/order/FigueiredoHKS13,
author = {Adriana P. Figueiredo and
Michel Habib and
Sulamita Klein and
Jayme Luiz Szwarcfiter},
title = {The Arboreal Jump Number of an Order},
journal = {Order},
volume = {30},
number = {1},
pages = {339--350},
year = {2013},
url = {https://doi.org/10.1007/s11083-012-9246-4},
doi = {10.1007/S11083-012-9246-4},
timestamp = {Wed, 17 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/order/FigueiredoHKS13.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tcs/BrandstadtBKNP13,
author = {Andreas Brandst{\"{a}}dt and
Synara Brito and
Sulamita Klein and
Loana Tito Nogueira and
F{\'{a}}bio Protti},
title = {Cycle transversals in perfect graphs and cographs},
journal = {Theor. Comput. Sci.},
volume = {469},
pages = {15--23},
year = {2013},
url = {https://doi.org/10.1016/j.tcs.2012.10.030},
doi = {10.1016/J.TCS.2012.10.030},
timestamp = {Wed, 17 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/tcs/BrandstadtBKNP13.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tcs/BrandstadtBKNP13a,
author = {Andreas Brandst{\"{a}}dt and
Synara Brito and
Sulamita Klein and
Loana Tito Nogueira and
F{\'{a}}bio Protti},
title = {Corrigendum to "Cycle transversals in perfect graphs and cographs"
[Theoret. Comput. Sci. 469(2013) 15-23]},
journal = {Theor. Comput. Sci.},
volume = {487},
pages = {103--105},
year = {2013},
url = {https://doi.org/10.1016/j.tcs.2013.03.022},
doi = {10.1016/J.TCS.2013.03.022},
timestamp = {Wed, 17 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/tcs/BrandstadtBKNP13a.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/aaim/CoutoFKPN13,
author = {Fernanda Couto and
Lu{\'{e}}rbio Faria and
Sulamita Klein and
F{\'{a}}bio Protti and
Loana Tito Nogueira},
editor = {Michael R. Fellows and
Xuehou Tan and
Binhai Zhu},
title = {On (\emph{k}, {\(\mathscr{l}\)})-Graph Sandwich Problems},
booktitle = {Frontiers in Algorithmics \emph{and} Algorithmic Aspects in Information
and Management, Third Joint International Conference, {FAW-AAIM} 2013,
Dalian, China, June 26-28, 2013. Proceedings},
series = {Lecture Notes in Computer Science},
volume = {7924},
pages = {187--197},
publisher = {Springer},
year = {2013},
url = {https://doi.org/10.1007/978-3-642-38756-2\_20},
doi = {10.1007/978-3-642-38756-2\_20},
timestamp = {Sat, 19 Oct 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/aaim/CoutoFKPN13.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/colognetwente/CoelhoFGK13,
author = {Hebert Coelho and
Lu{\'{e}}rbio Faria and
Sylvain Gravier and
Sulamita Klein},
editor = {Kamiel Cornelissen and
Ruben Hoeksma and
Johann L. Hurink and
Bodo Manthey},
title = {An oriented 8-coloring for acyclic oriented graphs with maximum degree
3},
booktitle = {12th Cologne-Twente Workshop on Graphs and Combinatorial Optimization,
Enschede, Netherlands, May 21-23, 2013},
series = {{CTIT} Workshop Proceedings},
volume = {{WP} 13-01},
pages = {55--58},
year = {2013},
timestamp = {Mon, 06 Apr 2020 17:04:26 +0200},
biburl = {https://dblp.org/rec/conf/colognetwente/CoelhoFGK13.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/colognetwente/CoutoFKNP13,
author = {Fernanda Couto and
Lu{\'{e}}rbio Faria and
Sulamita Klein and
Loana Tito Nogueira and
F{\'{a}}bio Protti},
editor = {Kamiel Cornelissen and
Ruben Hoeksma and
Johann L. Hurink and
Bodo Manthey},
title = {On specifying boundary conditions for the graph sandwich problem},
booktitle = {12th Cologne-Twente Workshop on Graphs and Combinatorial Optimization,
Enschede, Netherlands, May 21-23, 2013},
series = {{CTIT} Workshop Proceedings},
volume = {{WP} 13-01},
pages = {63--66},
year = {2013},
timestamp = {Thu, 02 Feb 2017 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/colognetwente/CoutoFKNP13.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ipl/BravoKNPS12,
author = {Raquel S. F. Bravo and
Sulamita Klein and
Loana Tito Nogueira and
F{\'{a}}bio Protti and
Rudini Menezes Sampaio},
title = {Partitioning extended P\({}_{\mbox{4}}\)-laden graphs into cliques
and stable sets},
journal = {Inf. Process. Lett.},
volume = {112},
number = {21},
pages = {829--834},
year = {2012},
url = {https://doi.org/10.1016/j.ipl.2012.07.011},
doi = {10.1016/J.IPL.2012.07.011},
timestamp = {Fri, 30 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/ipl/BravoKNPS12.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jbcs/GevigneyKNS12,
author = {Olivier Durand de Gevigney and
Sulamita Klein and
Viet Hang Nguyen and
Zolt{\'{a}}n Szigeti},
title = {Sandwich problems on orientations},
journal = {J. Braz. Comput. Soc.},
volume = {18},
number = {2},
pages = {85--93},
year = {2012},
url = {https://doi.org/10.1007/s13173-012-0065-7},
doi = {10.1007/S13173-012-0065-7},
timestamp = {Wed, 20 May 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/jbcs/GevigneyKNS12.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jbcs/KleinM12,
author = {Sulamita Klein and
Aurora Morgana},
title = {On clique-colouring of graphs with few {P} 4's},
journal = {J. Braz. Comput. Soc.},
volume = {18},
number = {2},
pages = {113--119},
year = {2012},
url = {https://doi.org/10.1007/s13173-011-0053-3},
doi = {10.1007/S13173-011-0053-3},
timestamp = {Wed, 20 May 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/jbcs/KleinM12.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/siamdm/FariaKS12,
author = {Lu{\'{e}}rbio Faria and
Sulamita Klein and
Matej Stehl{\'{\i}}k},
title = {Odd Cycle Transversals and Independent Sets in Fullerene Graphs},
journal = {{SIAM} J. Discret. Math.},
volume = {26},
number = {3},
pages = {1458--1469},
year = {2012},
url = {https://doi.org/10.1137/120870463},
doi = {10.1137/120870463},
timestamp = {Sat, 25 Apr 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/siamdm/FariaKS12.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/colognetwente/CoelhoFGK12,
author = {Hebert Coelho and
Lu{\'{e}}rbio Faria and
Sylvain Gravier and
Sulamita Klein},
editor = {Andreas Brieden and
Zafer{-}Korcan G{\"{o}}rg{\"{u}}l{\"{u}} and
Tino Krug and
Erik Kropat and
Silja Meyer{-}Nieberg and
Goran Mihelcic and
Stefan Wolfgang Pickl},
title = {On the Oriented Chromatic Number of Union of Graphs},
booktitle = {11th Cologne-Twente Workshop on Graphs and Combinatorial Optimization,
Munich, Germany, May 29-31, 2012. Extended Abstracts},
pages = {88--91},
year = {2012},
timestamp = {Thu, 02 Feb 2017 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/colognetwente/CoelhoFGK12.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/anor/DantasFGKM11,
author = {Simone Dantas and
Celina M. H. de Figueiredo and
Martin Charles Golumbic and
Sulamita Klein and
Fr{\'{e}}d{\'{e}}ric Maffray},
title = {The chain graph sandwich problem},
journal = {Ann. Oper. Res.},
volume = {188},
number = {1},
pages = {133--139},
year = {2011},
url = {https://doi.org/10.1007/s10479-010-0792-0},
doi = {10.1007/S10479-010-0792-0},
timestamp = {Thu, 13 Aug 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/anor/DantasFGKM11.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/dam/BravoKNP11,
author = {Raquel S. F. Bravo and
Sulamita Klein and
Loana Tito Nogueira and
F{\'{a}}bio Protti},
title = {Characterization and recognition of P\({}_{\mbox{4}}\)-sparse graphs
partitionable into k independent sets and \emph{l} cliques},
journal = {Discret. Appl. Math.},
volume = {159},
number = {4},
pages = {165--173},
year = {2011},
url = {https://doi.org/10.1016/j.dam.2010.10.019},
doi = {10.1016/J.DAM.2010.10.019},
timestamp = {Thu, 11 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/dam/BravoKNP11.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/dmtcs/GroshausHKNP11,
author = {Marina Groshaus and
Pavol Hell and
Sulamita Klein and
Loana Tito Nogueira and
F{\'{a}}bio Protti},
title = {Cycle transversals in bounded degree graphs},
journal = {Discret. Math. Theor. Comput. Sci.},
volume = {13},
number = {1},
pages = {45--66},
year = {2011},
url = {https://doi.org/10.46298/dmtcs.533},
doi = {10.46298/DMTCS.533},
timestamp = {Tue, 24 Jan 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/dmtcs/GroshausHKNP11.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/isaac/CamposKSS11,
author = {Victor A. Campos and
Sulamita Klein and
Rudini Menezes Sampaio and
Ana Silva},
editor = {Takao Asano and
Shin{-}Ichi Nakano and
Yoshio Okamoto and
Osamu Watanabe},
title = {Two Fixed-Parameter Algorithms for the Cocoloring Problem},
booktitle = {Algorithms and Computation - 22nd International Symposium, {ISAAC}
2011, Yokohama, Japan, December 5-8, 2011. Proceedings},
series = {Lecture Notes in Computer Science},
volume = {7074},
pages = {634--642},
publisher = {Springer},
year = {2011},
url = {https://doi.org/10.1007/978-3-642-25591-5\_65},
doi = {10.1007/978-3-642-25591-5\_65},
timestamp = {Sun, 02 Oct 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/isaac/CamposKSS11.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/dm/CookDEFFK10,
author = {Kathryn Cook and
Simone Dantas and
Elaine M. Eschen and
Lu{\'{e}}rbio Faria and
Celina M. H. de Figueiredo and
Sulamita Klein},
title = {2K\({}_{\mbox{2}}\) vertex-set partition into nonempty parts},
journal = {Discret. Math.},
volume = {310},
number = {6-7},
pages = {1259--1264},
year = {2010},
url = {https://doi.org/10.1016/j.disc.2009.11.030},
doi = {10.1016/J.DISC.2009.11.030},
timestamp = {Fri, 12 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/dm/CookDEFFK10.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/cats/DantasFFKNP10,
author = {Simone Dantas and
Lu{\'{e}}rbio Faria and
Celina M. H. de Figueiredo and
Sulamita Klein and
Loana Tito Nogueira and
F{\'{a}}bio Protti},
editor = {Taso Viglas and
Alex Potanin},
title = {Advances on the List Stubborn Problem},
booktitle = {Theory of Computing 2010, {CATS} 2010, Brisbane, Australia, January
2010},
series = {{CRPIT}},
volume = {109},
pages = {65--70},
publisher = {Australian Computer Society},
year = {2010},
url = {http://crpit.scem.westernsydney.edu.au/abstracts/CRPITV109Dantas.html},
timestamp = {Mon, 08 Feb 2021 13:26:48 +0100},
biburl = {https://dblp.org/rec/conf/cats/DantasFFKNP10.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/dm/DantasKMM09,
author = {Simone Dantas and
Sulamita Klein and
C{\'{e}}lia Picinin de Mello and
Aurora Morgana},
title = {The Graph Sandwich Problem for P\({}_{\mbox{4}}\)-sparse graphs},
journal = {Discret. Math.},
volume = {309},
number = {11},
pages = {3664--3673},
year = {2009},
url = {https://doi.org/10.1016/j.disc.2008.01.014},
doi = {10.1016/J.DISC.2008.01.014},
timestamp = {Fri, 12 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/dm/DantasKMM09.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/endm/GroshausHKNP09,
author = {Marina Groshaus and
Pavol Hell and
Sulamita Klein and
Loana Tito Nogueira and
F{\'{a}}bio Protti},
title = {Cycle transversals in bounded degree graphs},
journal = {Electron. Notes Discret. Math.},
volume = {35},
pages = {189--195},
year = {2009},
url = {https://doi.org/10.1016/j.endm.2009.11.032},
doi = {10.1016/J.ENDM.2009.11.032},
timestamp = {Thu, 20 Feb 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/endm/GroshausHKNP09.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/endm/DantasEFFK08,
author = {Simone Dantas and
Elaine M. Eschen and
Lu{\'{e}}rbio Faria and
Celina M. H. de Figueiredo and
Sulamita Klein},
title = {2K\({}_{\mbox{2}}\) vertex-set partition into nonempty parts},
journal = {Electron. Notes Discret. Math.},
volume = {30},
pages = {291--296},
year = {2008},
url = {https://doi.org/10.1016/j.endm.2008.01.050},
doi = {10.1016/J.ENDM.2008.01.050},
timestamp = {Thu, 20 Feb 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/endm/DantasEFFK08.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tcs/FigueiredoFKS07,
author = {Celina M. H. de Figueiredo and
Lu{\'{e}}rbio Faria and
Sulamita Klein and
R. Sritharan},
title = {On the complexity of the sandwich problems for strongly chordal graphs
and chordal bipartite graphs},
journal = {Theor. Comput. Sci.},
volume = {381},
number = {1-3},
pages = {57--67},
year = {2007},
url = {https://doi.org/10.1016/j.tcs.2007.04.007},
doi = {10.1016/J.TCS.2007.04.007},
timestamp = {Wed, 17 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/tcs/FigueiredoFKS07.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/dm/DantasFGK06,
author = {Simone Dantas and
Celina M. H. de Figueiredo and
Sylvain Gravier and
Sulamita Klein},
title = {Extended skew partition problem},
journal = {Discret. Math.},
volume = {306},
number = {19-20},
pages = {2438--2449},
year = {2006},
url = {https://doi.org/10.1016/j.disc.2005.12.034},
doi = {10.1016/J.DISC.2005.12.034},
timestamp = {Fri, 12 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/dm/DantasFGK06.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/anor/HellKNP05,
author = {Pavol Hell and
Sulamita Klein and
Loana Tito Nogueira and
F{\'{a}}bio Protti},
title = {Packing \emph{r}-Cliques in Weighted Chordal Graphs},
journal = {Ann. Oper. Res.},
volume = {138},
number = {1},
pages = {179--187},
year = {2005},
url = {https://doi.org/10.1007/s10479-005-2452-3},
doi = {10.1007/S10479-005-2452-3},
timestamp = {Thu, 13 Aug 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/anor/HellKNP05.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/endm/DantasKMM05,
author = {Simone Dantas and
Sulamita Klein and
C{\'{e}}lia Picinin de Mello and
Aurora Morgana},
title = {The P\({}_{\mbox{4}}\)-sparse Graph Sandwich Problem},
journal = {Electron. Notes Discret. Math.},
volume = {22},
pages = {185--188},
year = {2005},
url = {https://doi.org/10.1016/j.endm.2005.06.037},
doi = {10.1016/J.ENDM.2005.06.037},
timestamp = {Thu, 20 Feb 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/endm/DantasKMM05.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/endm/SantosKS05,
author = {Noemi C. dos Santos and
Sulamita Klein and
Jayme Luiz Szwarcfiter},
title = {A representation for the modular-pairs of a P\({}_{\mbox{4}}\)-reducible
graph by modular decomposition},
journal = {Electron. Notes Discret. Math.},
volume = {22},
pages = {267--270},
year = {2005},
url = {https://doi.org/10.1016/j.endm.2005.06.054},
doi = {10.1016/J.ENDM.2005.06.054},
timestamp = {Thu, 20 Feb 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/endm/SantosKS05.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/endm/FranciscoKN05,
author = {Raquel de Souza Francisco and
Sulamita Klein and
Loana Tito Nogueira},
title = {Characterizing (k, l)-partitionable Cographs},
journal = {Electron. Notes Discret. Math.},
volume = {22},
pages = {277--280},
year = {2005},
url = {https://doi.org/10.1016/j.endm.2005.06.052},
doi = {10.1016/J.ENDM.2005.06.052},
timestamp = {Thu, 20 Feb 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/endm/FranciscoKN05.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ita/DantasFGK05,
author = {Simone Dantas and
Celina M. H. de Figueiredo and
Sylvain Gravier and
Sulamita Klein},
title = {Finding H-partitions efficiently},
journal = {{RAIRO} Theor. Informatics Appl.},
volume = {39},
number = {1},
pages = {133--144},
year = {2005},
url = {https://doi.org/10.1051/ita:2005008},
doi = {10.1051/ITA:2005008},
timestamp = {Mon, 25 May 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/ita/DantasFGK05.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ita/EverettFKR05,
author = {Hazel Everett and
Celina M. H. de Figueiredo and
Sulamita Klein and
Bruce A. Reed},
title = {The perfection and recognition of bull-reducible Berge graphs},
journal = {{RAIRO} Theor. Informatics Appl.},
volume = {39},
number = {1},
pages = {145--160},
year = {2005},
url = {https://doi.org/10.1051/ita:2005009},
doi = {10.1051/ITA:2005009},
timestamp = {Mon, 25 May 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/ita/EverettFKR05.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tcs/FederHKNP05,
author = {Tom{\'{a}}s Feder and
Pavol Hell and
Sulamita Klein and
Loana Tito Nogueira and
F{\'{a}}bio Protti},
title = {List matrix partitions of chordal graphs},
journal = {Theor. Comput. Sci.},
volume = {349},
number = {1},
pages = {52--66},
year = {2005},
url = {https://doi.org/10.1016/j.tcs.2005.09.030},
doi = {10.1016/J.TCS.2005.09.030},
timestamp = {Wed, 17 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/tcs/FederHKNP05.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/dam/HellKNP04,
author = {Pavol Hell and
Sulamita Klein and
Loana Tito Nogueira and
F{\'{a}}bio Protti},
title = {Partitioning chordal graphs into independent sets and cliques},
journal = {Discret. Appl. Math.},
volume = {141},
number = {1-3},
pages = {185--194},
year = {2004},
url = {https://doi.org/10.1016/S0166-218X(03)00371-8},
doi = {10.1016/S0166-218X(03)00371-8},
timestamp = {Thu, 11 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/dam/HellKNP04.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/dam/DantasFKGR04,
author = {Simone Dantas and
Celina M. H. de Figueiredo and
Sulamita Klein and
Sylvain Gravier and
Bruce A. Reed},
title = {Stable skew partition problem},
journal = {Discret. Appl. Math.},
volume = {143},
number = {1-3},
pages = {17--22},
year = {2004},
url = {https://doi.org/10.1016/j.dam.2004.01.001},
doi = {10.1016/J.DAM.2004.01.001},
timestamp = {Thu, 11 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/dam/DantasFKGR04.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/dm/GravierJKK04,
author = {Sylvain Gravier and
Jeannette C. M. Janssen and
Kyriakos Kilakos and
Sulamita Klein},
title = {Graph covers using t-colourable vertex sets},
journal = {Discret. Math.},
volume = {278},
number = {1-3},
pages = {61--80},
year = {2004},
url = {https://doi.org/10.1016/S0012-365X(03)00246-2},
doi = {10.1016/S0012-365X(03)00246-2},
timestamp = {Thu, 14 Oct 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/dm/GravierJKK04.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/dm/CordovilFK04,
author = {Raul Cordovil and
David Forge and
Sulamita Klein},
title = {How is a chordal graph like a supersolvable binary matroid?},
journal = {Discret. Math.},
volume = {288},
number = {1-3},
pages = {167--172},
year = {2004},
url = {https://doi.org/10.1016/j.disc.2004.08.004},
doi = {10.1016/J.DISC.2004.08.004},
timestamp = {Fri, 12 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/dm/CordovilFK04.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/endm/KleinSS04,
author = {Sulamita Klein and
Noemi C. dos Santos and
Jayme Luiz Szwarcfiter},
title = {A representation for the modular-pairs of a cograph by modular decomposition},
journal = {Electron. Notes Discret. Math.},
volume = {18},
pages = {165--169},
year = {2004},
url = {https://doi.org/10.1016/j.endm.2004.06.026},
doi = {10.1016/J.ENDM.2004.06.026},
timestamp = {Thu, 20 Feb 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/endm/KleinSS04.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/networks/FampaKPR04,
author = {Marcia Helena Costa Fampa and
Sulamita Klein and
F{\'{a}}bio Protti and
Debora Cristina Alves R{\^{e}}go},
title = {Optimal grid representations},
journal = {Networks},
volume = {44},
number = {3},
pages = {187--193},
year = {2004},
url = {https://doi.org/10.1002/net.20032},
doi = {10.1002/NET.20032},
timestamp = {Mon, 16 Sep 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/networks/FampaKPR04.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/latin/FederHKNP04,
author = {Tom{\'{a}}s Feder and
Pavol Hell and
Sulamita Klein and
Loana Tito Nogueira and
F{\'{a}}bio Protti},
editor = {Martin Farach{-}Colton},
title = {List Partitions of Chordal Graphs},
booktitle = {{LATIN} 2004: Theoretical Informatics, 6th Latin American Symposium,
Buenos Aires, Argentina, April 5-8, 2004, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {2976},
pages = {100--108},
publisher = {Springer},
year = {2004},
url = {https://doi.org/10.1007/978-3-540-24698-5\_14},
doi = {10.1007/978-3-540-24698-5\_14},
timestamp = {Fri, 09 Apr 2021 18:42:35 +0200},
biburl = {https://dblp.org/rec/conf/latin/FederHKNP04.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jbcs/KleinS03,
author = {Sulamita Klein and
Jayme Luiz Szwarcfiter},
title = {A Representation for the Modules of a Graph and applications},
journal = {J. Braz. Comput. Soc.},
volume = {9},
number = {1},
pages = {9--16},
year = {2003},
url = {https://doi.org/10.1590/S0104-65002003000200002},
doi = {10.1590/S0104-65002003000200002},
timestamp = {Wed, 20 May 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/jbcs/KleinS03.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/siamdm/FederHKM03,
author = {Tom{\'{a}}s Feder and
Pavol Hell and
Sulamita Klein and
Rajeev Motwani},
title = {List Partitions},
journal = {{SIAM} J. Discret. Math.},
volume = {16},
number = {3},
pages = {449--478},
year = {2003},
url = {https://doi.org/10.1137/S0895480100384055},
doi = {10.1137/S0895480100384055},
timestamp = {Sat, 31 Jul 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/siamdm/FederHKM03.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/dam/FigueiredoKV02,
author = {Celina M. H. de Figueiredo and
Sulamita Klein and
Kristina Vuskovic},
title = {The graph sandwich problem for 1-join composition is NP-complete},
journal = {Discret. Appl. Math.},
volume = {121},
number = {1-3},
pages = {73--82},
year = {2002},
url = {https://doi.org/10.1016/S0166-218X(01)00246-3},
doi = {10.1016/S0166-218X(01)00246-3},
timestamp = {Thu, 11 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/dam/FigueiredoKV02.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/endm/HellKPT01,
author = {Pavol Hell and
Sulamita Klein and
F{\'{a}}bio Protti and
Loana Tito Nogueira},
title = {On generalized split graphs},
journal = {Electron. Notes Discret. Math.},
volume = {7},
pages = {98--101},
year = {2001},
url = {https://doi.org/10.1016/S1571-0653(04)00234-3},
doi = {10.1016/S1571-0653(04)00234-3},
timestamp = {Thu, 20 Feb 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/endm/HellKPT01.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/endm/EverettFKR01,
author = {Hazel Everett and
Celina M. H. de Figueiredo and
Sulamita Klein and
Bruce A. Reed},
title = {Bull-Reducible Berge Graphs are Perfect},
journal = {Electron. Notes Discret. Math.},
volume = {10},
pages = {93--95},
year = {2001},
url = {https://doi.org/10.1016/S1571-0653(04)00368-3},
doi = {10.1016/S1571-0653(04)00368-3},
timestamp = {Thu, 20 Feb 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/endm/EverettFKR01.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/endm/FigueiredoKV00,
author = {Celina M. H. de Figueiredo and
Sulamita Klein and
Kristina Vuskovic},
title = {The graph sandwich problem for 1-join composition is NP-complete},
journal = {Electron. Notes Discret. Math.},
volume = {5},
pages = {89--92},
year = {2000},
url = {https://doi.org/10.1016/S1571-0653(05)80133-7},
doi = {10.1016/S1571-0653(05)80133-7},
timestamp = {Thu, 20 Feb 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/endm/FigueiredoKV00.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jal/FigueiredoKKR00,
author = {Celina M. H. de Figueiredo and
Sulamita Klein and
Yoshiharu Kohayakawa and
Bruce A. Reed},
title = {Finding Skew Partitions Efficiently},
journal = {J. Algorithms},
volume = {37},
number = {2},
pages = {505--521},
year = {2000},
url = {https://doi.org/10.1006/jagm.1999.1122},
doi = {10.1006/JAGM.1999.1122},
timestamp = {Sat, 19 Oct 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/jal/FigueiredoKKR00.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/latin/FigueiredoKKR00,
author = {Celina M. H. de Figueiredo and
Sulamita Klein and
Yoshiharu Kohayakawa and
Bruce A. Reed},
editor = {Gaston H. Gonnet and
Daniel Panario and
Alfredo Viola},
title = {Finding Skew Partitions Efficiently},
booktitle = {{LATIN} 2000: Theoretical Informatics, 4th Latin American Symposium,
Punta del Este, Uruguay, April 10-14, 2000, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {1776},
pages = {163--172},
publisher = {Springer},
year = {2000},
url = {https://doi.org/10.1007/10719839\_18},
doi = {10.1007/10719839\_18},
timestamp = {Sat, 19 Oct 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/latin/FigueiredoKKR00.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stoc/FederHKM99,
author = {Tom{\'{a}}s Feder and
Pavol Hell and
Sulamita Klein and
Rajeev Motwani},
editor = {Jeffrey Scott Vitter and
Lawrence L. Larmore and
Frank Thomson Leighton},
title = {Complexity of Graph Partition Problems},
booktitle = {Proceedings of the Thirty-First Annual {ACM} Symposium on Theory of
Computing, May 1-4, 1999, Atlanta, Georgia, {USA}},
pages = {464--472},
publisher = {{ACM}},
year = {1999},
url = {https://doi.org/10.1145/301250.301373},
doi = {10.1145/301250.301373},
timestamp = {Thu, 02 Jan 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/stoc/FederHKM99.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/dam/CampeloK98,
author = {Manoel B. Camp{\^{e}}lo and
Sulamita Klein},
title = {Maximum Vertex-weighted Matching in Strongly Chordal Graphs},
journal = {Discret. Appl. Math.},
volume = {84},
number = {1-3},
pages = {71--77},
year = {1998},
url = {https://doi.org/10.1016/S0166-218X(97)00136-4},
doi = {10.1016/S0166-218X(97)00136-4},
timestamp = {Thu, 11 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/dam/CampeloK98.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ipl/CerioliEFK98,
author = {M{\'{a}}rcia R. Cerioli and
Hazel Everett and
Celina M. H. de Figueiredo and
Sulamita Klein},
title = {The Homogeneous Set Sandwich Problem},
journal = {Inf. Process. Lett.},
volume = {67},
number = {1},
pages = {31--35},
year = {1998},
url = {https://doi.org/10.1016/S0020-0190(98)00076-3},
doi = {10.1016/S0020-0190(98)00076-3},
timestamp = {Fri, 26 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/ipl/CerioliEFK98.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/dam/EverettKR97,
author = {Hazel Everett and
Sulamita Klein and
Bruce A. Reed},
title = {An Algorithm for Finding Homogeneous Pairs},
journal = {Discret. Appl. Math.},
volume = {72},
number = {3},
pages = {209--218},
year = {1997},
url = {https://doi.org/10.1016/0166-218X(95)00090-E},
doi = {10.1016/0166-218X(95)00090-E},
timestamp = {Thu, 11 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/dam/EverettKR97.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
a service of 
manage site settings
To protect your privacy, all features that rely on external API calls from your browser are turned off by default. You need to opt-in for them to become active. All settings here will be stored as cookies with your web browser. For more information see our F.A.Q.
last updated on 2023-09-27 22:52 CEST 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:
