Sulamita Klein
Sulamita Klein
DCC-IM e COPPE/Sistemas-UFRJ
E-mail confirmado em cos.ufrj.br
Título
Citado por
Citado por
Ano
List partitions
T Feder, P Hell, S Klein, R Motwani
SIAM Journal on Discrete Mathematics 16 (3), 449-478, 2003
1622003
Complexity of graph partition problems
T Feder, P Hell, S Klein, R Motwani
Proceedings of the thirty-first annual ACM symposium on Theory of computing …, 1999
1411999
Partitioning chordal graphs into independent sets and cliques
P Hell, S Klein, LT Nogueira, F Protti
Discrete Applied Mathematics 141 (1-3), 185-194, 2004
962004
Finding skew partitions efficiently
CMH De Figueiredo, S Klein, Y Kohayakawa, BA Reed
Journal of Algorithms 37 (2), 505-521, 2000
672000
The homogeneous set sandwich problem
MR Cerioli, H Everett, CMH De Figueiredo, S Klein
Information Processing Letters 67 (1), 31-35, 1998
551998
List matrix partitions of chordal graphs
T Feder, P Hell, S Klein, LT Nogueira, F Protti
Theoretical Computer Science 349 (1), 52-66, 2005
462005
The NP-completeness of multi-partite cutset testing
S Klein, CMH De Figueiredo
Congressus Numerantium, 217-222, 1996
451996
The graph sandwich problem for 1-join composition is NP-complete
CMH De Figueiredo, S Klein, K Vušković
Discrete Applied Mathematics 121 (1-3), 73-82, 2002
362002
On the complexity of the sandwich problems for strongly chordal graphs and chordal bipartite graphs
CMH de Figueiredo, L Faria, S Klein, R Sritharan
Theoretical Computer Science 381 (1-3), 57-67, 2007
322007
Characterizing (k, l)–partitionable Cographs
R de Souza Francisco, S Klein, LT Nogueira
Electronic Notes in Discrete Mathematics 22, 277-280, 2005
302005
Finding H-partitions efficiently
S Dantas, CMH de Figueiredo, S Gravier, S Klein
RAIRO-Theoretical Informatics and Applications 39 (1), 133-144, 2005
302005
Characterization and recognition of P4-sparse graphs partitionable into k independent sets and ℓ cliques
RSF Bravo, S Klein, LT Nogueira, F Protti
Discrete Applied Mathematics 159 (4), 165-173, 2011
262011
An algorithm for finding homogeneous pairs
H Everett, S Klein, B Reed
Discrete Applied Mathematics 72 (3), 209-218, 1997
211997
Odd cycle transversals and independent sets in fullerene graphs
L Faria, S Klein, M Stehlik
SIAM Journal on Discrete Mathematics 26 (3), 1458-1469, 2012
192012
The graph sandwich problem for P4-sparse graphs
S Dantas, S Klein, CP De Mello, A Morgana
Discrete Mathematics 309 (11), 3664-3673, 2009
182009
An optimal algorithm for finding clique-cross partitions
H Everett, S Klein, B Reed
Congressus Numerantium, 171-178, 1998
171998
Packing r-Cliques in Weighted Chordal Graphs
P Hell, S Klein, LT Nogueira, F Protti
Annals of Operations Research 138 (1), 179-187, 2005
152005
Cycle transversals in perfect graphs and cographs
A Brandstädt, S Brito, S Klein, LT Nogueira, F Protti
Theoretical Computer Science 469, 15-23, 2013
142013
On generalized split graphs
P Hell, S Klein, F Protti, L Tito
Electronic Notes in Discrete Mathematics 7, 98-101, 2001
132001
Cycle transversals in bounded degree graphs
M Groshaus, P Hell, S Klein, LT Nogueira, F Protti
122011
O sistema não pode executar a operação agora. Tente novamente mais tarde.
Artigos 1–20