Product
Help
Pricing
About
Jobs
Log in
Get started
Author
Add to collection
Sulamita Klein
Observed names:
Klein, Sulamita,
S. KLEIN,
S. Klein
Institution:
Universidade Federal do Rio de Janeiro
Observed institutions:
Universidade Federal do Rio de Janeiro,
Centre National de la Recherche Scientifique,
Universidade do Estado do Rio de Janeiro,
Université Grenoble Alpes
ORCID:
0000-0003-1524-1264
Observed ORCID:
0000-0003-1524-1264
OpenAlex ID:
A5064303324
List Partitions
2003
·
Tomas Feder.
, Pavol Hell
, et al.
·
SIAM Journal on Discrete Mathematics
·
171
Complexity of graph partition problems
1999
·
Tomas Feder
, Pavol Hell
, et al.
·
ACM Symposium on Theory of Computing (STOC)
·
134
PDF
Partitioning chordal graphs into independent sets and cliques
2003
·
Pavol Hell
, Sulamita Klein
, et al.
·
Discrete Applied Mathematics
·
79
PDF
List matrix partitions of chordal graphs
2005
·
Tomás Feder
, Pavol Hell
, et al.
·
Theoretical Computer Science
·
64
PDF
Finding Skew Partitions Efficiently
2000
·
Celina M.H. de Figueiredo
, Sulamita Klein
, et al.
·
Journal of Algorithms
·
61
Finding H -partitions efficiently
2005
·
Simone Dantas
, Celina M.H. de Figueiredo
, et al.
·
RAIRO - Theoretical Informatics and Applications
·
35
The homogeneous set sandwich problem
1998
·
Márcia R. Cerioli
, Hazel Everett
, et al.
·
Information Processing Letters
·
34
On the complexity of the sandwich problems for strongly chordal graphs and chordal bipartite graphs
2007
·
C.M.H. de Figueiredo
, L. Faria
, et al.
·
Theoretical Computer Science
·
31
The graph sandwich problem for 1-join composition is NP-complete
2002
·
Celina M.H. de Figueiredo
, Sulamita Klein
, et al.
·
Discrete Applied Mathematics
·
28
PDF
Packing r-Cliques in Weighted Chordal Graphs
2005
·
P. Hell
, S. Klein
, et al.
·
Annals of Operations Research
·
27
Cycle transversals in perfect graphs and cographs
2012
·
Andreas Brandstädt
, Synara Brito
, et al.
·
Theoretical Computer Science
·
24
Characterizing –partitionable Cographs
2005
·
Raquel de Souza Francisco
, Sulamita Klein
, et al.
·
Electronic Notes in Discrete Mathematics
·
22
Odd Cycle Transversals and Independent Sets in Fullerene Graphs
2012
·
Luerbio Faria
, Sulamita Klein
, et al.
·
SIAM Journal on Discrete Mathematics
·
21
PDF
The Graph Sandwich Problem for P4 -sparse graphs
2008
·
Simone Dantas
, Sulamita Klein
, et al.
·
Discrete Mathematics
·
16
PDF
On the (parameterized) complexity of recognizing well-covered (r,ℓ)-graph
2018
·
Sancrey Rodrigues Alves
, Konrad K. Dabrowski
, et al.
·
Theoretical Computer Science
·
15
Characterization and recognition of P4 -sparse graphs partitionable into k independent sets and ℓ cliques
2010
·
Raquel S.F. Bravo
, Sulamita Klein
, et al.
·
Discrete Applied Mathematics
·
15
PDF
Recognizing Well Covered Graphs of Families with Special P 4-Components
2011
·
S. Klein
, C. P. de Mello
, et al.
·
Graphs and Combinatorics
·
14
An algorithm for finding homogeneous pairs
1997
·
Hazel Everett
, Sulamita Klein
, et al.
·
Discrete Applied Mathematics
·
14
PDF
The chain graph sandwich problem
2010
·
Simone Dantas
, Celina M. H. de Figueiredo
, et al.
·
Annals of Operations Research
·
13
On generalized split graphs
2001
·
Pavol Hell
, Sulamita Klein
, et al.
·
Electronic Notes in Discrete Mathematics
·
13
2K2 vertex-set partition into nonempty parts
2009
·
Kathryn Cook
, Simone Dantas
, et al.
·
Discrete Mathematics
·
11
How is a chordal graph like a supersolvable binary matroid?
2004
·
Raul Cordovil
, David Forge
, et al.
·
Discrete Mathematics
·
11
PDF
Maximum cuts in edge-colored graphs
2019
·
Luerbio Faria
, Sulamita Klein
, et al.
·
Discrete Applied Mathematics
·
10
Improved kernels for Signed Max Cut parameterized above lower bound on (r,l)-graphs
2017
·
Luerbio Faria
, Sulamita Klein
, et al.
·
Discrete Mathematics & Theoretical Computer Science
·
10
PDF
Oriented coloring in planar, bipartite, bounded degree 3 acyclic oriented graphs
2015
·
H. Coelho
, L. Faria
, et al.
·
Discrete Applied Mathematics
·
10
PDF
Show more works
View as search
Works count:
104
Citation count:
1,082
H-index:
15
I10-index:
26
Year
Topic
Type