dblp.uni-trier.dewww.uni-trier.de

Sulamita Klein

List of publications from the DBLP Bibliography Server - FAQ
Coauthor Index - Ask others: ACM DL/Guide - CiteSeer - CSB - Google - MSN - Yahoo

2008
27EESimone Dantas, Elaine M. Eschen, Luerbio Faria, Celina M. Herrera de Figueiredo, Sulamita Klein: 2K2 vertex-set partition into nonempty parts. Electronic Notes in Discrete Mathematics 30: 291-296 (2008)
2007
26EECelina 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)
2006
25EESimone Dantas, Celina M. Herrera de Figueiredo, Sylvain Gravier, Sulamita Klein: Extended skew partition problem. Discrete Mathematics 306(19-20): 2438-2449 (2006)
2005
24EEPavol Hell, Sulamita Klein, Loana Tito Nogueira, Fábio Protti: Packing r-Cliques in Weighted Chordal Graphs. Annals OR 138(1): 179-187 (2005)
23EESimone Dantas, Sulamita Klein, Célia Picinin de Mello, Aurora Morgana: The P4-sparse Graph Sandwich Problem. Electronic Notes in Discrete Mathematics 22: 185-188 (2005)
22EENoemi C. dos Santos, Sulamita Klein, Jayme Luiz Szwarcfiter: A representation for the modular-pairs of a P4-reducible graph by modular decomposition. Electronic Notes in Discrete Mathematics 22: 267-270 (2005)
21EERaquel de Souza Francisco, Sulamita Klein, Loana Tito Nogueira: Characterizing (k, l)-partitionable Cographs. Electronic Notes in Discrete Mathematics 22: 277-280 (2005)
20EETomá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)
2004
19EETomás Feder, Pavol Hell, Sulamita Klein, Loana Tito Nogueira, Fábio Protti: List Partitions of Chordal Graphs. LATIN 2004: 100-108
18EEPavol 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)
17EESimone 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)
16EESylvain Gravier, Jeannette Janssen, Kyriakos Kilakos, Sulamita Klein: Graph covers using t-colourable vertex sets. Discrete Mathematics 278(1-3): 61-80 (2004)
15EERaul Cordovil, David Forge, Sulamita Klein: How is a chordal graph like a supersolvable binary matroid? Discrete Mathematics 288(1-3): 167-172 (2004)
14EESulamita 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)
13EEMarcia Helena Costa Fampa, Sulamita Klein, Fábio Protti, Debora Cristina Alves Rêgo: Optimal grid representations. Networks 44(3): 187-193 (2004)
2003
12 Sulamita Klein, Jayme Luiz Szwarcfiter: A Representation for the Modules of a GRaph. J. Braz. Comp. Soc. 9(1): 9-16 (2003)
11EETomás Feder, Pavol Hell, Sulamita Klein, Rajeev Motwani: List Partitions. SIAM J. Discrete Math. 16(3): 449-478 (2003)
2002
10 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)
2001
9EEHazel 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)
8EEPavol Hell, Sulamita Klein, Fábio Protti, Loana Tito Nogueira: On generalized split graphs. Electronic Notes in Discrete Mathematics 7: 98-101 (2001)
2000
7 Celina M. Herrera de Figueiredo, Sulamita Klein, Yoshiharu Kohayakawa, Bruce A. Reed: Finding Skew Partitions Efficiently. LATIN 2000: 163-172
6EECelina 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)
5 Celina M. Herrera de Figueiredo, Sulamita Klein, Yoshiharu Kohayakawa, Bruce A. Reed: Finding Skew Partitions Efficiently. J. Algorithms 37(2): 505-521 (2000)
1999
4EETomás Feder, Pavol Hell, Sulamita Klein, Rajeev Motwani: Complexity of Graph Partition Problems. STOC 1999: 464-472
1998
3EEManoel B. Campêlo, Sulamita Klein: Maximum Vertex-weighted Matching in Strongly Chordal Graphs. Discrete Applied Mathematics 84(1-3): 71-77 (1998)
2EEMá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)
1997
1EEHazel Everett, Sulamita Klein, Bruce A. Reed: An Algorithm for Finding Homogeneous Pairs. Discrete Applied Mathematics 72(3): 209-218 (1997)

Coauthor Index

1Manoel B. Campêlo [3]
2Márcia R. Cerioli [2]
3Raul Cordovil [15]
4Simone Dantas [17] [23] [25] [27]
5Elaine M. Eschen [27]
6Hazel Everett [1] [2] [9]
7Marcia Helena Costa Fampa [13]
8Luerbio Faria [26] [27]
9Tomás Feder [4] [11] [19] [20]
10Celina M. Herrera de Figueiredo [2] [5] [6] [7] [9] [10] [17] [25] [26] [27]
11David Forge [15]
12Raquel de Souza Francisco [21]
13Sylvain Gravier [16] [17] [25]
14Pavol Hell [4] [8] [11] [18] [19] [20] [24]
15Jeannette C. M. Janssen (Jeannette Janssen) [16]
16Kyriakos Kilakos [16]
17Yoshiharu Kohayakawa [5] [7]
18Célia Picinin de Mello [23]
19Aurora Morgana [23]
20Rajeev Motwani [4] [11]
21Loana Tito Nogueira [8] [18] [19] [20] [21] [24]
22Fábio Protti [8] [13] [18] [19] [20] [24]
23Bruce A. Reed [1] [5] [7] [9] [17]
24Debora Cristina Alves Rêgo [13]
25Noemi C. dos Santos [14] [22]
26R. Sritharan [26]
27Jayme Luiz Szwarcfiter [12] [14] [22]
28Kristina Vuskovic [6] [10]

Colors in the list of coauthors

Copyright © Sun May 17 03:24:02 2009 by Michael Ley (ley@uni-trier.de)