Sulamita Klein

From MaRDI portal
Person:293306

Available identifiers

zbMath Open klein.sulamitaWikidataQ102325207 ScholiaQ102325207MaRDI QIDQ293306

List of research outcomes





PublicationDate of PublicationType
New results on edge-coloring and total-coloring of split graphs2024-12-04Paper
Canonical cuts of path powers2024-11-20Paper
Complexity of the oriented coloring in planar, cubic oriented graphs2024-04-22Paper
Bipartite edge frustration and maximum independent set problems on fulleroids-\((3,4,6)\)2024-04-22Paper
On the oriented coloring of the disjoint union of graphs2024-04-14Paper
New Results on Edge-coloring and Total-coloring of Split Graphs2023-03-10Paper
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
Maximum cuts in edge-colored graphs2020-05-29Paper
Characterizations, probe and sandwich problems on \(( k , \ell )\)-cographs2020-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
The graph sandwich problem for 1-join composition is NP-complete2016-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
Characterizing –partitionable Cographs2007-05-29Paper
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
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
On generalized split graphs2001-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

This page was built for person: Sulamita Klein