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

This page was built for person: Raffaele Mosca