Sulamita Klein

From MaRDI portal
Person:293306

Available identifiers

zbMath Open klein.sulamitaWikidataQ102325207 ScholiaQ102325207MaRDI QIDQ293306

List of research outcomes

PublicationDate of PublicationType
On the oriented coloring of the disjoint union of graphs2024-04-14Paper
Partitions and well-coveredness: the graph sandwich problem2023-01-17Paper
Graph sandwich problem for the property of being well-covered and partitionable into \(k\) independent sets and \(\ell\) cliques2022-10-13Paper
On the oriented coloring of the disjoint union of graphs2022-03-22Paper
Characterizations, probe and sandwich problems on \(( k , \ell )\)-cographs2020-05-29Paper
Maximum cuts in edge-colored graphs2020-05-29Paper
https://portal.mardi4nfdi.de/entity/Q53772222019-05-23Paper
https://portal.mardi4nfdi.de/entity/Q45589572018-11-30Paper
On the (parameterized) complexity of recognizing well-covered (\(r\),\(\ell\))-graph2018-09-27Paper
Maximum cuts in edge-colored graphs2018-04-09Paper
On the forbidden induced subgraph probe and sandwich problems2017-12-20Paper
Parameterized complexity dichotomy for \((r, \ell)\)-\textsc{Vertex Deletion}2017-10-12Paper
On the (Parameterized) Complexity of Recognizing Well-Covered $$(r,\ell )$$ -graphs2017-02-01Paper
On the Complexity of Probe and Sandwich Problems for Generalized Threshold Graphs2016-10-21Paper
Structural characterization and decomposition for cographs-(2, 1) and (1, 2): a natural generalization of threshold graphs2016-10-17Paper
Complexity of graph partition problems2016-09-29Paper
https://portal.mardi4nfdi.de/entity/Q28160762016-07-01Paper
The homogeneous set sandwich problem2016-06-09Paper
Oriented coloring in planar, bipartite, bounded degree 3 acyclic oriented graphs2015-12-07Paper
https://portal.mardi4nfdi.de/entity/Q49823612015-04-09Paper
On (k,ℓ)-Graph Sandwich Problems2014-04-03Paper
https://portal.mardi4nfdi.de/entity/Q54030542014-03-25Paper
https://portal.mardi4nfdi.de/entity/Q57474042014-02-14Paper
Corrigendum to ``Cycle transversals in perfect graphs and cographs2013-12-11Paper
Cycle transversals in bounded degree graphs2013-07-19Paper
Recognizing well covered graphs of families with special \(P _{4}\)-components2013-06-26Paper
The arboreal jump number of an order2013-03-20Paper
Cycle transversals in perfect graphs and cographs2013-02-19Paper
Odd Cycle Transversals and Independent Sets in Fullerene Graphs2013-01-04Paper
Partitioning extended \(P_4\)-laden graphs into cliques and stable sets2012-10-23Paper
The chain graph sandwich problem2011-11-17Paper
Particionamento de Grafos Cordais em Conjuntos Independentes e Cliques2011-04-04Paper
Characterization and recognition of \(P_{4}\)-sparse graphs partitionable into \(k\) independent sets and \(\ell \) cliques2011-03-09Paper
\(2K_{2}\) vertex-set partition into nonempty parts2010-04-27Paper
The graph sandwich problem for \(P_4\)-sparse graphs2009-06-19Paper
LATIN 2004: Theoretical Informatics2009-05-07Paper
2K2 vertex-set partition into nonempty parts2008-06-05Paper
On the complexity of the sandwich problems for strongly chordal graphs and chordal bipartite graphs2007-09-03Paper
Bull-Reducible Berge Graphs are Perfect2007-05-29Paper
The P4-sparse Graph Sandwich Problem2007-05-29Paper
A representation for the modular-pairs of a P4-reducible graph by modular decomposition2007-05-29Paper
Characterizing –partitionable Cographs2007-05-29Paper
Extended skew partition problem2006-10-30Paper
List matrix partitions of chordal graphs2006-03-20Paper
Packing \(r\)-cliques in weighted chordal graphs2006-03-07Paper
https://portal.mardi4nfdi.de/entity/Q57085072005-11-18Paper
FindingH-partitions efficiently2005-06-07Paper
The perfection and recognition of bull-reducible Berge graphs2005-06-07Paper
Optimal grid representations2005-02-23Paper
How is a chordal graph like a supersolvable binary matroid?2005-01-13Paper
Stable skew partition problem2004-11-23Paper
Partitioning chordal graphs into independent sets and cliques2004-08-06Paper
Graph covers using \(t\)-colourable vertex sets.2004-03-14Paper
List Partitions2004-01-08Paper
The graph sandwich problem for 1-join composition is NP-complete2002-08-29Paper
https://portal.mardi4nfdi.de/entity/Q45083732002-05-14Paper
https://portal.mardi4nfdi.de/entity/Q27414772001-10-24Paper
https://portal.mardi4nfdi.de/entity/Q44891922001-01-14Paper
https://portal.mardi4nfdi.de/entity/Q45215272000-12-19Paper
https://portal.mardi4nfdi.de/entity/Q43933071998-10-05Paper
Maximum vertex-weighted matching in strongly chordal graphs1998-07-28Paper
An algorithm for finding homogeneous pairs1997-11-09Paper

Research outcomes over time


Doctoral students

No records found.


Known relations from the MaRDI Knowledge Graph

PropertyValue
MaRDI profile typeMaRDI person profile
instance ofhuman


This page was built for person: Sulamita Klein