Raffaele Mosca

From MaRDI portal
Person:222633

Available identifiers

zbMath Open mosca.raffaeleMaRDI QIDQ222633

List of research outcomes

PublicationDate of PublicationType
Finding dominating induced matchings in \(P_{10}\)-free graphs in polynomial time2024-02-20Paper
Combining decomposition approaches for the maximum weight stable set problem2023-05-19Paper
New results on independent sets in extensions of \(2K_2\)-free graphs2022-08-02Paper
Finding dominating induced matchings in \(P_9\)-free graphs in polynomial time2022-07-26Paper
Independent sets in \((P_4+P_4\),triangle)-free graphs2021-11-30Paper
Maximum weight independent sets for (\(S_{1,2,4}\),triangle)-free graphs in polynomial time2021-07-22Paper
Finding dominating induced matchings in \(S_{1, 1, 5}\)-free graphs in polynomial time2020-07-07Paper
Finding dominating induced matchings in \(S_{2, 2, 3}\)-free graphs in polynomial time2020-06-29Paper
On efficient domination for some classes of \(H\)-free chordal graphs2020-05-29Paper
Dominating induced matchings in \(S_{1 , 2 , 4}\)-free graphs2020-04-21Paper
Independent domination versus weighted independent domination2020-02-11Paper
On efficient domination for some classes of \(H\)-free bipartite graphs2019-11-06Paper
Sparse regular induced subgraphs in \(2P_3\)-free graphs2018-10-18Paper
On efficient domination for some classes of \(H\)-free chordal graphs2018-04-09Paper
Maximum weight independent set for \(\ell\)claw-free graphs in polynomial time2018-02-22Paper
Maximum weight independent sets for (\(P_7\),triangle)-free graphs in polynomial time2018-01-11Paper
New results on weighted independent domination2018-01-04Paper
More results on weighted independent domination2017-10-17Paper
Finding dominating induced matchings in \(P_8\)-free graphs in polynomial time2017-05-02Paper
Weighted Efficient Domination for $P_5$-Free and $P_6$-Free Graphs2017-01-04Paper
Weighted Efficient Domination for $$P_6$$ -Free and for $$P_5$$ -Free Graphs2016-12-22Paper
A sufficient condition to extend polynomial results for the maximum independent set problem2016-11-24Paper
Bounded Clique-Width of ($S_{1,2,2}$,Triangle)-Free Graphs2016-08-05Paper
Polynomial algorithms for the maximum stable set problem on particular classes of \(P_{5}\)-free graphs2016-06-01Paper
Maximum weight independent sets in odd-hole-free graphs without dart or without bull2015-09-24Paper
Polynomial time recognition of essential graphs having stability number equal to matching number2015-09-24Paper
Independent domination in finitely defined classes of graphs: polynomial algorithms2015-02-06Paper
Dominating induced matchings for \(P_7\)-free graphs in linear time2014-12-02Paper
The stable set polytope of ($P_6$,triangle)-free graphs and new facet-inducing graphs2014-04-30Paper
https://portal.mardi4nfdi.de/entity/Q54030262014-03-25Paper
Maximum weight independent sets in (\(P_6\), co-banner)-free graphs2013-03-20Paper
Maximum regular induced subgraphs in \(2P_3\)-free graphs2012-11-27Paper
Stable sets for (P_{6}, K_{2,3})-free graphs2012-11-16Paper
Dominating Induced Matchings for P 7-free Graphs in Linear Time2011-12-16Paper
On distance-3 matchings and induced matchings2011-04-19Paper
Independent Sets of Maximum Weight in Apple-Free Graphs2011-03-15Paper
https://portal.mardi4nfdi.de/entity/Q35754492010-07-27Paper
Maximum independent sets in subclasses of \(P_{5}\)-free graphs2010-06-16Paper
On independent vertex sets in subclasses of apple-free graphs2010-02-23Paper
On Distance-3 Matchings and Induced Matchings2010-01-07Paper
Independent Sets of Maximum Weight in Apple-Free Graphs2009-01-29Paper
The stable set polytope for some extensions of \(P_4\)-free graphs2009-01-28Paper
On stable cutsets in claw-free graphs and planar graphs2008-08-08Paper
How to allocate hard candies fairly2007-12-14Paper
Stable sets of maximum weight in (\(P_{7}\), banner)-free graphs2007-12-12Paper
Stable set and clique polytopes of \((P_{5},\,\mathrm{gem})\)-free graphs2007-11-27Paper
Some observations on maximum weight stable sets in certain \(P_{5}\)-free graphs2007-10-10Paper
Polar graphs and maximal independent sets2007-01-09Paper
Graph-Theoretic Concepts in Computer Science2006-11-01Paper
New graph classes of bounded clique-width2006-02-08Paper
GEM- AND CO-GEM-FREE GRAPHS HAVE BOUNDED CLIQUE-WIDTH2005-10-19Paper
Independent sets in extensions of 2\(K_{2}\)-free graphs2005-02-23Paper
Chordal co-gem-free and (\(P_{5}\),\,gem)-free graphs have bounded clique-width2005-02-22Paper
On the structure and stability number of \(P_{5}\)- and co-chair-free graphs2003-12-04Paper
Some results on maximum stable sets in certain \(P_{5}\)-free graphs2003-12-04Paper
On variations of \(P_{4}\)-sparse graphs2003-09-09Paper
https://portal.mardi4nfdi.de/entity/Q44144852003-07-25Paper
A property about minimum edge- and minimum clique-cover of a graph2003-05-11Paper
On (\(P_{5}\), diamond)-free graphs2002-08-29Paper
A shy invariant of graphs2002-07-29Paper
Stable sets in certain \(P_6\)-free graphs2000-01-11Paper
https://portal.mardi4nfdi.de/entity/Q42645491999-11-23Paper

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: Raffaele Mosca