Sulamita Klein

Adriana P. Figueiredo, Michel Habib, Sulamita Klein, Jayme Luiz Szwarcfiter: The Arboreal Jump Number of an Order. Order 30(1): 339-350 (2013)

Andreas Brandstädt, Synara Brito, Sulamita Klein, Loana Tito Nogueira, Fábio Protti: Cycle transversals in perfect graphs and cographs. Theor. Comput. Sci. 469: 15-23 (2013)

Hebert Coelho, Luerbio Faria, Sylvain Gravier, Sulamita Klein: An oriented 8-coloring for acyclic oriented graphs with maximum degree 3. CTW 2013: 55-58

Fernanda Couto, Luerbio Faria, Sulamita Klein, Loana Tito Nogueira, Fábio Protti: On specifying boundary conditions for the graph sandwich problem. CTW 2013: 63-66

Raquel S. F. Bravo, Sulamita Klein, Loana Tito Nogueira, Fábio Protti, Rudini Menezes Sampaio: Partitioning extended P₄-laden graphs into cliques and stable sets. Inf. Process. Lett. 112(21): 829-834 (2012)

Olivier Durand de Gevigney, Sulamita Klein, Viet-Hang Nguyen, Zoltán Szigeti: Sandwich problems on orientations. J. Braz. Comp. Soc. 18(2): 85-93 (2012)

Sulamita Klein, Aurora Morgana: On clique-colouring of graphs with few P 4's. J. Braz. Comp. Soc. 18(2): 113-119 (2012)

Luerbio Faria, Sulamita Klein, Matej Stehlík: Odd Cycle Transversals and Independent Sets in Fullerene Graphs. SIAM J. Discrete Math. 26(3): 1458-1469 (2012)

Hebert Coelho, Luerbio Faria, Sylvain Gravier, Sulamita Klein: On the Oriented Chromatic Number of Union of Graphs. CTW 2012: 88-91

Simone Dantas, Celina M. Herrera de Figueiredo, Martin Charles Golumbic, Sulamita Klein, Frédéric Maffray: The chain graph sandwich problem. Annals OR 188(1): 133-139 (2011)

Raquel S. F. Bravo, Sulamita Klein, Loana Tito Nogueira, Fábio Protti: Characterization and recognition of P₄-sparse graphs partitionable into k independent sets and l cliques. Discrete Applied Mathematics 159(4): 165-173 (2011)

Marina Groshaus, Pavol Hell, Sulamita Klein, Loana Tito Nogueira, Fábio Protti: Cycle transversals in bounded degree graphs. Discrete Mathematics & Theoretical Computer Science 13(1): 45-66 (2011)

Victor Campos, Sulamita Klein, Rudini Menezes Sampaio, Ana Silva: Two Fixed-Parameter Algorithms for the Cocoloring Problem. ISAAC 2011: 634-642

Kathryn Cook, Simone Dantas, Elaine M. Eschen, Luerbio Faria, Celina M. Herrera de Figueiredo, Sulamita Klein: 2K₂ vertex-set partition into nonempty parts. Discrete Mathematics 310(6-7): 1259-1264 (2010)

Simone Dantas, Luerbio Faria, C. M. H. de Figueiredo, Sulamita Klein, Loana Tito Nogueira, Fábio Protti: Advances on the List Stubborn Problem. CATS 2010: 65-70

Simone Dantas, Sulamita Klein, Célia Picinin de Mello, Aurora Morgana: The Graph Sandwich Problem for P₄-sparse graphs. Discrete Mathematics 309(11): 3664-3673 (2009)

Marina Groshaus, Pavol Hell, Sulamita Klein, Loana Tito Nogueira, Fábio Protti: Cycle transversals in bounded degree graphs. Electronic Notes in Discrete Mathematics 35: 189-195 (2009)

Simone Dantas, Elaine M. Eschen, Luerbio Faria, Celina M. Herrera de Figueiredo, Sulamita Klein: 2K₂ vertex-set partition into nonempty parts. Electronic Notes in Discrete Mathematics 30: 291-296 (2008)

Celina M. Herrera de Figueiredo, Luerbio Faria, Sulamita Klein, R. Sritharan: On the complexity of the sandwich problems for strongly chordal graphs and chordal bipartite graphs. Theor. Comput. Sci. 381(1-3): 57-67 (2007)

Simone Dantas, Celina M. Herrera de Figueiredo, Sylvain Gravier, Sulamita Klein: Extended skew partition problem. Discrete Mathematics 306(19-20): 2438-2449 (2006)

Pavol Hell, Sulamita Klein, Loana Tito Nogueira, Fábio Protti: Packing r-Cliques in Weighted Chordal Graphs. Annals OR 138(1): 179-187 (2005)

Simone Dantas, Sulamita Klein, Célia Picinin de Mello, Aurora Morgana: The P₄-sparse Graph Sandwich Problem. Electronic Notes in Discrete Mathematics 22: 185-188 (2005)

Noemi C. dos Santos, Sulamita Klein, Jayme Luiz Szwarcfiter: A representation for the modular-pairs of a P₄-reducible graph by modular decomposition. Electronic Notes in Discrete Mathematics 22: 267-270 (2005)

Raquel de Souza Francisco, Sulamita Klein, Loana Tito Nogueira: Characterizing (k, l)-partitionable Cographs. Electronic Notes in Discrete Mathematics 22: 277-280 (2005)

Simone Dantas, Celina M. Herrera de Figueiredo, Sylvain Gravier, Sulamita Klein: Finding H-partitions efficiently. ITA 39(1): 133-144 (2005)

Hazel Everett, Celina M. Herrera de Figueiredo, Sulamita Klein, Bruce A. Reed: The perfection and recognition of bull-reducible Berge graphs. ITA 39(1): 145-160 (2005)

Tomás Feder, Pavol Hell, Sulamita Klein, Loana Tito Nogueira, Fábio Protti: List matrix partitions of chordal graphs. Theor. Comput. Sci. 349(1): 52-66 (2005)

Pavol Hell, Sulamita Klein, Loana Tito Nogueira, Fábio Protti: Partitioning chordal graphs into independent sets and cliques. Discrete Applied Mathematics 141(1-3): 185-194 (2004)

Simone Dantas, Celina M. Herrera de Figueiredo, Sulamita Klein, Sylvain Gravier, Bruce A. Reed: Stable skew partition problem. Discrete Applied Mathematics 143(1-3): 17-22 (2004)

Sylvain Gravier, Jeannette Janssen, Kyriakos Kilakos, Sulamita Klein: Graph covers using t-colourable vertex sets. Discrete Mathematics 278(1-3): 61-80 (2004)

Raul Cordovil, David Forge, Sulamita Klein: How is a chordal graph like a supersolvable binary matroid? Discrete Mathematics 288(1-3): 167-172 (2004)

Sulamita Klein, Noemi C. dos Santos, Jayme Luiz Szwarcfiter: A representation for the modular-pairs of a cograph by modular decomposition. Electronic Notes in Discrete Mathematics 18: 165-169 (2004)

Marcia Helena Costa Fampa, Sulamita Klein, Fábio Protti, Debora Cristina Alves Rêgo: Optimal grid representations. Networks 44(3): 187-193 (2004)

Tomás Feder, Pavol Hell, Sulamita Klein, Loana Tito Nogueira, Fábio Protti: List Partitions of Chordal Graphs. LATIN 2004: 100-108

Sulamita Klein, Jayme Luiz Szwarcfiter: A Representation for the Modules of a Graph and applications. J. Braz. Comp. Soc. 9(1): 9-16 (2003)

Tomás Feder, Pavol Hell, Sulamita Klein, Rajeev Motwani: List Partitions. SIAM J. Discrete Math. 16(3): 449-478 (2003)

Celina M. Herrera de Figueiredo, Sulamita Klein, Kristina Vuskovic: The graph sandwich problem for 1-join composition is NP-complete. Discrete Applied Mathematics 121(1-3): 73-82 (2002)

Pavol Hell, Sulamita Klein, Fábio Protti, Loana Tito Nogueira: On generalized split graphs. Electronic Notes in Discrete Mathematics 7: 98-101 (2001)

Hazel Everett, Celina M. Herrera de Figueiredo, Sulamita Klein, Bruce A. Reed: Bull-Reducible Berge Graphs are Perfect. Electronic Notes in Discrete Mathematics 10: 93-95 (2001)

Celina M. Herrera de Figueiredo, Sulamita Klein, Kristina Vuskovic: The graph sandwich problem for 1-join composition is NP-complete. Electronic Notes in Discrete Mathematics 5: 89-92 (2000)

Celina M. Herrera de Figueiredo, Sulamita Klein, Yoshiharu Kohayakawa, Bruce A. Reed: Finding Skew Partitions Efficiently. J. Algorithms 37(2): 505-521 (2000)

Celina M. Herrera de Figueiredo, Sulamita Klein, Yoshiharu Kohayakawa, Bruce A. Reed: Finding Skew Partitions Efficiently. LATIN 2000: 163-172

Tomás Feder, Pavol Hell, Sulamita Klein, Rajeev Motwani: Complexity of Graph Partition Problems. STOC 1999: 464-472

Manoel B. Campêlo, Sulamita Klein: Maximum Vertex-weighted Matching in Strongly Chordal Graphs. Discrete Applied Mathematics 84(1-3): 71-77 (1998)

Márcia R. Cerioli, Hazel Everett, Celina M. Herrera de Figueiredo, Sulamita Klein: The Homogeneous Set Sandwich Problem. Inf. Process. Lett. 67(1): 31-35 (1998)

Hazel Everett, Sulamita Klein, Bruce A. Reed: An Algorithm for Finding Homogeneous Pairs. Discrete Applied Mathematics 72(3): 209-218 (1997)