×

zbMATH — the first resource for mathematics

Mosca, Raffaele

Compute Distance To:
Author ID: mosca.raffaele Recent zbMATH articles by "Mosca, Raffaele"
Published as: Mosca, Raffaele
Documents Indexed: 55 Publications since 1997

Publications by Year

Citations contained in zbMATH Open

43 Publications have been cited 342 times in 202 Documents Cited by Year
Independent sets in extensions of 2\(K_{2}\)-free graphs. Zbl 1087.90080
Lozin, Vadim V.; Mosca, Raffaele
28
2005
Independent sets of maximum weight in apple-free graphs. Zbl 1211.68281
Brandstädt, Andreas; Lozin, Vadim V.; Mosca, Raffaele
25
2010
Stable sets in certain \(P_6\)-free graphs. Zbl 0929.05076
Mosca, Raffaele
23
1999
New graph classes of bounded clique-width. Zbl 1084.68088
Brandstädt, Andreas; Dragan, Feodor F.; Le, Hoàng-Oanh; Mosca, Raffaele
19
2005
Polynomial algorithms for the maximum stable set problem on particular classes of \(P_{5}\)-free graphs. Zbl 1337.68136
Mosca, Raffaele
17
1997
Chordal co-gem-free and (\(P_{5}\), gem)-free graphs have bounded clique-width. Zbl 1084.05056
Brandstädt, Andreas; Le, Hoàng-Oanh; Mosca, Raffaele
16
2005
Gem- and co-gem-free graphs have bounded clique-width. Zbl 1101.68719
Brandstädt, Andreas; Le, Hoàng-Oanh; Mosca, Raffaele
16
2004
On the structure and stability number of \(P_{5}\)- and co-chair-free graphs. Zbl 1029.05142
Brandstädt, Andreas; Mosca, Raffaele
16
2003
On (\(P_{5}\), diamond)-free graphs. Zbl 1004.05027
Arbib, Claudio; Mosca, Raffaele
15
2002
On distance-3 matchings and induced matchings. Zbl 1210.05105
Brandstädt, Andreas; Mosca, Raffaele
13
2011
Dominating induced matchings for \(P_7\)-free graphs in linear time. Zbl 1307.05171
Brandstädt, Andreas; Mosca, Raffaele
12
2014
Maximum independent sets in subclasses of \(P_{5}\)-free graphs. Zbl 1189.05136
Lozin, Vadim; Mosca, Raffaele
11
2009
On variations of \(P_{4}\)-sparse graphs. Zbl 1022.05069
Brandstädt, Andreas; Mosca, Raffaele
9
2003
On independent vertex sets in subclasses of apple-free graphs. Zbl 1187.05050
Brandstädt, Andreas; Klembt, Tilo; Lozin, Vadim V.; Mosca, Raffaele
9
2010
Maximum regular induced subgraphs in \(2P_3\)-free graphs. Zbl 1252.68155
Lozin, Vadim V.; Mosca, Raffaele
9
2012
Some results on maximum stable sets in certain \(P_{5}\)-free graphs. Zbl 1029.05146
Mosca, Raffaele
9
2003
Weighted efficient domination for \(P_5\)-free and \(P_6\)-free graphs. Zbl 1352.05143
Brandstädt, Andreas; Mosca, Raffaele
8
2016
Independent sets in (\(P_{6}\),diamond)-free graphs. Zbl 1196.05065
Mosca, Raffaele
8
2009
Stable sets for \((P_6, K_{2,3})\). Zbl 1257.05120
Mosca, Raffaele
7
2012
Maximum weight independent sets in (\(P_6\), co-banner)-free graphs. Zbl 1259.68096
Mosca, Raffaele
6
2013
Maximum weight independent sets in odd-hole-free graphs without dart or without bull. Zbl 1321.05178
Brandstädt, Andreas; Mosca, Raffaele
5
2015
New graph classes of bounded clique-width. Zbl 1022.68090
Brandstädt, Andreas; Dragan, Feodor F.; Le, Hoàng-Oanh; Mosca, Raffaele
5
2002
Finding dominating induced matchings in \(P_8\)-free graphs in polynomial time. Zbl 1360.68497
Brandstädt, Andreas; Mosca, Raffaele
5
2017
On stable cutsets in claw-free graphs and planar graphs. Zbl 1154.05317
Le, Van Bang; Mosca, Raffaele; Müller, Haiko
5
2008
Stable sets of maximum weight in (\(P_{7}\), banner)-free graphs. Zbl 1127.05098
Mosca, Raffaele
5
2008
Independent domination in finitely defined classes of graphs: polynomial algorithms. Zbl 1306.05184
Lozin, Vadim; Mosca, Raffaele; Purcell, Christopher
4
2015
Dominating induced matchings for \(P _{7}\)-free graphs in linear time. Zbl 1349.05249
Brandstädt, Andreas; Mosca, Raffaele
4
2011
Independent sets of maximum weight in apple-free graphs. Zbl 1183.05076
Brandstädt, Andreas; Klembt, Tilo; Lozin, Vadim V.; Mosca, Raffaele
4
2008
Maximum weight independent set for \(\ell\)claw-free graphs in polynomial time. Zbl 1380.05147
Brandstädt, Andreas; Mosca, Raffaele
3
2018
Some observations on maximum weight stable sets in certain \(P_{5}\)-free graphs. Zbl 1141.05068
Mosca, Raffaele
3
2008
Polar graphs and maximal independent sets. Zbl 1108.05071
Lozin, Vadim V.; Mosca, Raffaele
3
2006
On efficient domination for some classes of \(H\)-free chordal graphs. Zbl 1383.05229
Brandstädt, Andreas; Mosca, Raffaele
2
2017
More results on weighted independent domination. Zbl 1378.68088
Lozin, Vadim; Malyshev, Dmitriy; Mosca, Raffaele; Zamaraev, Viktor
2
2017
Weighted efficient domination for \(P_6\)-free and for \(P_5\)-free graphs. Zbl 1417.05151
Brandstädt, Andreas; Mosca, Raffaele
2
2016
A sufficient condition to extend polynomial results for the maximum independent set problem. Zbl 1350.05123
Mosca, Raffaele
2
2017
Polynomial time recognition of essential graphs having stability number equal to matching number. Zbl 1321.05211
Mosca, Raffaele; Nobili, Paolo
2
2015
Stable set and clique polytopes of \((P_{5},\,\mathrm{gem})\)-free graphs. Zbl 1126.90077
De Simone, Caterina; Mosca, Raffaele
2
2007
How to allocate hard candies fairly. Zbl 1141.91562
Dall’Aglio, Marco; Mosca, Raffaele
2
2007
Dominating induced matchings in \(S_{1 , 2 , 4}\)-free graphs. Zbl 1437.05189
Brandstädt, Andreas; Mosca, Raffaele
2
2020
Maximum weight independent sets for (\(P_7\),triangle)-free graphs in polynomial time. Zbl 1377.05185
Brandstädt, Andreas; Mosca, Raffaele
1
2018
A shy invariant of graphs. Zbl 0991.05059
Mosca, Raffaele
1
2002
Some results on stable sets for \(k\)-colorable \(P_{6}\)-free graphs and generalizations. Zbl 1283.05108
Mosca, Raffaele
1
2012
Polynomial algorithms for special cases of the balanced complete bipartite subgraph problem. Zbl 0930.05094
Arbib, Claudio; Mosca, Raffaele
1
1999
Dominating induced matchings in \(S_{1 , 2 , 4}\)-free graphs. Zbl 1437.05189
Brandstädt, Andreas; Mosca, Raffaele
2
2020
Maximum weight independent set for \(\ell\)claw-free graphs in polynomial time. Zbl 1380.05147
Brandstädt, Andreas; Mosca, Raffaele
3
2018
Maximum weight independent sets for (\(P_7\),triangle)-free graphs in polynomial time. Zbl 1377.05185
Brandstädt, Andreas; Mosca, Raffaele
1
2018
Finding dominating induced matchings in \(P_8\)-free graphs in polynomial time. Zbl 1360.68497
Brandstädt, Andreas; Mosca, Raffaele
5
2017
On efficient domination for some classes of \(H\)-free chordal graphs. Zbl 1383.05229
Brandstädt, Andreas; Mosca, Raffaele
2
2017
More results on weighted independent domination. Zbl 1378.68088
Lozin, Vadim; Malyshev, Dmitriy; Mosca, Raffaele; Zamaraev, Viktor
2
2017
A sufficient condition to extend polynomial results for the maximum independent set problem. Zbl 1350.05123
Mosca, Raffaele
2
2017
Weighted efficient domination for \(P_5\)-free and \(P_6\)-free graphs. Zbl 1352.05143
Brandstädt, Andreas; Mosca, Raffaele
8
2016
Weighted efficient domination for \(P_6\)-free and for \(P_5\)-free graphs. Zbl 1417.05151
Brandstädt, Andreas; Mosca, Raffaele
2
2016
Maximum weight independent sets in odd-hole-free graphs without dart or without bull. Zbl 1321.05178
Brandstädt, Andreas; Mosca, Raffaele
5
2015
Independent domination in finitely defined classes of graphs: polynomial algorithms. Zbl 1306.05184
Lozin, Vadim; Mosca, Raffaele; Purcell, Christopher
4
2015
Polynomial time recognition of essential graphs having stability number equal to matching number. Zbl 1321.05211
Mosca, Raffaele; Nobili, Paolo
2
2015
Dominating induced matchings for \(P_7\)-free graphs in linear time. Zbl 1307.05171
Brandstädt, Andreas; Mosca, Raffaele
12
2014
Maximum weight independent sets in (\(P_6\), co-banner)-free graphs. Zbl 1259.68096
Mosca, Raffaele
6
2013
Maximum regular induced subgraphs in \(2P_3\)-free graphs. Zbl 1252.68155
Lozin, Vadim V.; Mosca, Raffaele
9
2012
Stable sets for \((P_6, K_{2,3})\). Zbl 1257.05120
Mosca, Raffaele
7
2012
Some results on stable sets for \(k\)-colorable \(P_{6}\)-free graphs and generalizations. Zbl 1283.05108
Mosca, Raffaele
1
2012
On distance-3 matchings and induced matchings. Zbl 1210.05105
Brandstädt, Andreas; Mosca, Raffaele
13
2011
Dominating induced matchings for \(P _{7}\)-free graphs in linear time. Zbl 1349.05249
Brandstädt, Andreas; Mosca, Raffaele
4
2011
Independent sets of maximum weight in apple-free graphs. Zbl 1211.68281
Brandstädt, Andreas; Lozin, Vadim V.; Mosca, Raffaele
25
2010
On independent vertex sets in subclasses of apple-free graphs. Zbl 1187.05050
Brandstädt, Andreas; Klembt, Tilo; Lozin, Vadim V.; Mosca, Raffaele
9
2010
Maximum independent sets in subclasses of \(P_{5}\)-free graphs. Zbl 1189.05136
Lozin, Vadim; Mosca, Raffaele
11
2009
Independent sets in (\(P_{6}\),diamond)-free graphs. Zbl 1196.05065
Mosca, Raffaele
8
2009
On stable cutsets in claw-free graphs and planar graphs. Zbl 1154.05317
Le, Van Bang; Mosca, Raffaele; Müller, Haiko
5
2008
Stable sets of maximum weight in (\(P_{7}\), banner)-free graphs. Zbl 1127.05098
Mosca, Raffaele
5
2008
Independent sets of maximum weight in apple-free graphs. Zbl 1183.05076
Brandstädt, Andreas; Klembt, Tilo; Lozin, Vadim V.; Mosca, Raffaele
4
2008
Some observations on maximum weight stable sets in certain \(P_{5}\)-free graphs. Zbl 1141.05068
Mosca, Raffaele
3
2008
Stable set and clique polytopes of \((P_{5},\,\mathrm{gem})\)-free graphs. Zbl 1126.90077
De Simone, Caterina; Mosca, Raffaele
2
2007
How to allocate hard candies fairly. Zbl 1141.91562
Dall’Aglio, Marco; Mosca, Raffaele
2
2007
Polar graphs and maximal independent sets. Zbl 1108.05071
Lozin, Vadim V.; Mosca, Raffaele
3
2006
Independent sets in extensions of 2\(K_{2}\)-free graphs. Zbl 1087.90080
Lozin, Vadim V.; Mosca, Raffaele
28
2005
New graph classes of bounded clique-width. Zbl 1084.68088
Brandstädt, Andreas; Dragan, Feodor F.; Le, Hoàng-Oanh; Mosca, Raffaele
19
2005
Chordal co-gem-free and (\(P_{5}\), gem)-free graphs have bounded clique-width. Zbl 1084.05056
Brandstädt, Andreas; Le, Hoàng-Oanh; Mosca, Raffaele
16
2005
Gem- and co-gem-free graphs have bounded clique-width. Zbl 1101.68719
Brandstädt, Andreas; Le, Hoàng-Oanh; Mosca, Raffaele
16
2004
On the structure and stability number of \(P_{5}\)- and co-chair-free graphs. Zbl 1029.05142
Brandstädt, Andreas; Mosca, Raffaele
16
2003
On variations of \(P_{4}\)-sparse graphs. Zbl 1022.05069
Brandstädt, Andreas; Mosca, Raffaele
9
2003
Some results on maximum stable sets in certain \(P_{5}\)-free graphs. Zbl 1029.05146
Mosca, Raffaele
9
2003
On (\(P_{5}\), diamond)-free graphs. Zbl 1004.05027
Arbib, Claudio; Mosca, Raffaele
15
2002
New graph classes of bounded clique-width. Zbl 1022.68090
Brandstädt, Andreas; Dragan, Feodor F.; Le, Hoàng-Oanh; Mosca, Raffaele
5
2002
A shy invariant of graphs. Zbl 0991.05059
Mosca, Raffaele
1
2002
Stable sets in certain \(P_6\)-free graphs. Zbl 0929.05076
Mosca, Raffaele
23
1999
Polynomial algorithms for special cases of the balanced complete bipartite subgraph problem. Zbl 0930.05094
Arbib, Claudio; Mosca, Raffaele
1
1999
Polynomial algorithms for the maximum stable set problem on particular classes of \(P_{5}\)-free graphs. Zbl 1337.68136
Mosca, Raffaele
17
1997
all top 5

Cited by 247 Authors

33 Lozin, Vadim Vladislavovich
33 Mosca, Raffaele
30 Brandstädt, Andreas
18 Paulusma, Daniël
15 Dabrowski, Konrad Kazimierz
15 Karthick, T.
10 Maffray, Frédéric
9 Milanič, Martin
9 Rautenbach, Dieter
7 Malyshev, Dmitry S.
6 Johnson, Matthew
6 Zamaraev, Victor A.
5 Gurski, Frank
5 Lin, Min Chih
4 Brause, Christoph
4 Gerber, Michael U.
4 Giakoumakis, Vassilis
4 Hertz, Alain
4 Hoàng, Chính T.
4 Lê, Ngoc Chi
4 Monnot, Jérôme
4 Orlovich, Yury L.
4 Purcell, Christopher J.
4 Szwarcfiter, Jayme Luiz
3 Cardoso, Domingos Moreira
3 Choudum, Sheshayya A.
3 Golovach, Petr A.
3 Gordon, Valery S.
3 Huang, Shenwei
3 Kamiński, Marcin Marek
3 Kratsch, Dieter
3 Lê Văn Băng
3 Moyano, Veronica A.
3 Pastor, Lucas
3 Raj, S. Francis
3 Schiermeyer, Ingo
3 Schindl, David
3 Tuza, Zsolt
3 Wanke, Egon
2 Alekseev, Vladimir E.
2 Aravind, N. R.
2 Blanché, Alexandre
2 de Werra, Dominique
2 Dolgui, Alexandre B.
2 Dusart, Jérémie
2 Feghali, Carl
2 Finke, Gerd
2 Fürst, Maximilian
2 Gao, Yong
2 Golumbic, Martin Charles
2 Hare, Donovan R.
2 Henning, Michael Anthony
2 Jarden, Adi
2 Joos, Felix Claudius
2 Levit, Vadim E.
2 Mandrescu, Eugen
2 Mathew, Rogers
2 Nastos, James
2 Paesani, Giacomo
2 Patil, H. P.
2 Raj, R. Pandiya
2 Rajendraprasad, Deepak
2 Rao, Michaël
2 Ries, Bernard
2 Rojo, Oscar L.
2 Rotics, Udi
2 Sau, Ignasi
2 van ’t Hof, Pim
2 Vetschera, Rudolf
2 Werner, Frank
2 Woeginger, Gerhard Johannes
2 Ziedan, Emile
2 Zverovich, Igor’ Èdmundovich
1 AbouEisha, Hassan
1 Abrishami, Gholamreza
1 Alves, Sancrey Rodrigues
1 Andrade, Enide
1 Asahiro, Yuichi
1 Bacsó, Gábor
1 Baptiste, Philippe
1 Barbato, Michele
1 Barrus, Michael D.
1 Basavaraju, Manu
1 Baste, Julien
1 Bazgan, Cristina
1 Bezzi, Dario
1 Bharathi, Arpitha P.
1 Bhattacharyya, Bishnu
1 Błażewicz, Jacek
1 Bodlaender, Hans L.
1 Boliac, Rodica
1 Bonamy, Marthe
1 Bonomo, Flavia
1 Bousquet, Nicolas
1 Broersma, Hajo J.
1 Bujtás, Csilla
1 Cameron, Kathie
1 Chandran, L. Sunil
1 Chang, Maw-Shang
1 Chaplick, Steven
...and 147 more Authors

Citations by Year