2008 |
27 | EE | Simone 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 |
26 | EE | 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) |
2006 |
25 | EE | Simone Dantas,
Celina M. Herrera de Figueiredo,
Sylvain Gravier,
Sulamita Klein:
Extended skew partition problem.
Discrete Mathematics 306(19-20): 2438-2449 (2006) |
2005 |
24 | EE | Pavol Hell,
Sulamita Klein,
Loana Tito Nogueira,
Fábio Protti:
Packing r-Cliques in Weighted Chordal Graphs.
Annals OR 138(1): 179-187 (2005) |
23 | EE | Simone 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) |
22 | EE | Noemi 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) |
21 | EE | Raquel de Souza Francisco,
Sulamita Klein,
Loana Tito Nogueira:
Characterizing (k, l)-partitionable Cographs.
Electronic Notes in Discrete Mathematics 22: 277-280 (2005) |
20 | EE | 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) |
2004 |
19 | EE | Tomás Feder,
Pavol Hell,
Sulamita Klein,
Loana Tito Nogueira,
Fábio Protti:
List Partitions of Chordal Graphs.
LATIN 2004: 100-108 |
18 | EE | 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) |
17 | EE | 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) |
16 | EE | Sylvain Gravier,
Jeannette Janssen,
Kyriakos Kilakos,
Sulamita Klein:
Graph covers using t-colourable vertex sets.
Discrete Mathematics 278(1-3): 61-80 (2004) |
15 | EE | Raul Cordovil,
David Forge,
Sulamita Klein:
How is a chordal graph like a supersolvable binary matroid?
Discrete Mathematics 288(1-3): 167-172 (2004) |
14 | EE | 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) |
13 | EE | Marcia 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) |
11 | EE | Tomá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 |
9 | EE | 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) |
8 | EE | Pavol 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 |
6 | EE | 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) |
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 |
4 | EE | Tomás Feder,
Pavol Hell,
Sulamita Klein,
Rajeev Motwani:
Complexity of Graph Partition Problems.
STOC 1999: 464-472 |
1998 |
3 | EE | Manoel B. Campêlo,
Sulamita Klein:
Maximum Vertex-weighted Matching in Strongly Chordal Graphs.
Discrete Applied Mathematics 84(1-3): 71-77 (1998) |
2 | EE | 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) |
1997 |
1 | EE | Hazel Everett,
Sulamita Klein,
Bruce A. Reed:
An Algorithm for Finding Homogeneous Pairs.
Discrete Applied Mathematics 72(3): 209-218 (1997) |