Partition into cliques for cubic graphs: Planar case, complexity and approximation MR Cerioli, L Faria, TO Ferreira, CAJ Martinhon, F Protti, B Reed Discrete Applied Mathematics 156 (12), 2270-2278, 2008 | 60 | 2008 |
The homogeneous set sandwich problem MR Cerioli, H Everett, CMH de Figueiredo, S Klein Information Processing Letters 67 (1), 31-35, 1998 | 58 | 1998 |
On minimum clique partition and maximum independent set on unit disk graphs and penny graphs: complexity and approximation MR Cerioli, L Faria, TO Ferreira, F Protti Electronic Notes in Discrete Mathematics 18, 73-79, 2004 | 40 | 2004 |
Uma introduçǎo sucinta a algoritmos de aproximaçǎo CG Fernandes, FK Miyazawa, M Cerioli, P Feofiloff IMPA, 2001 | 34* | 2001 |
Clique-coloring circular-arc graphs MR Cerioli, AL Korenchendler Electronic Notes in Discrete Mathematics 35, 287-292, 2009 | 26 | 2009 |
On counting interval lengths of interval graphs MR Cerioli, FS Oliveira, JL Szwarcfiter Discrete Applied Mathematics 159 (7), 532-543, 2011 | 23 | 2011 |
Intersection of longest paths in graph classes MR Cerioli, PT Lima Discrete Applied Mathematics 281, 96-105, 2020 | 22* | 2020 |
Characterizing intersection graphs af substars of a star MR Cerioli, JL Szwarcfiter Ars Combinatoria 79, 21-31, 2006 | 22 | 2006 |
A note on maximum independent sets and minimum clique partitions in unit disk graphs and penny graphs: complexity and approximation MR Cerioli, L Faria, TO Ferreira, F Protti RAIRO-Theoretical Informatics and Applications 45 (3), 331-346, 2011 | 20 | 2011 |
Edge clique graphs and some classes of chordal graphs RC Ma’arcia, JL Szwarcfiter Discrete Mathematics 242 (1-3), 31-39, 2002 | 18 | 2002 |
Uma introdução sucinta a algoritmos de aproximação CE Ferreira, CG Fernandes, FK Miyazawa, JAR Soares, JC Pina Jr, ... Colóquio Brasileiro de Matemática-IMPA, Rio de Janeiro-RJ, 2001 | 16 | 2001 |
On L (2, 1)-coloring split, chordal bipartite, and weakly chordal graphs MR Cerioli, DFD Posner Discrete Applied Mathematics 160 (18), 2655-2661, 2012 | 15 | 2012 |
Linear-interval dimension and PI orders MR Cerioli, FS Oliveira, JL Szwarcfiter Electronic Notes in Discrete Mathematics 30, 111-116, 2008 | 15 | 2008 |
Clique-coloring UE and UEH graphs MR Cerioli, P Petito Electronic Notes in Discrete Mathematics 30, 201-206, 2008 | 12 | 2008 |
A characterization of edge clique graphs MR Cerioli, JL Szwarcfiter Ars Combinatoria 60, 287-292, 2001 | 12 | 2001 |
The interval count of interval graphs and orders: a short survey MR Cerioli, F de S. Oliveira, JL Szwarcfiter Journal of the Brazilian Computer Society 18, 103-112, 2012 | 11 | 2012 |
Transversals of longest paths MR Cerioli, CG Fernandes, R Gómez, J Gutiérrez, PT Lima Discrete Mathematics 343 (3), 111717, 2020 | 10 | 2020 |
On the L (2, 1)-labelling of block graphs F Bonomo, MR Cerioli International Journal of Computer Mathematics 88 (3), 468-475, 2011 | 10 | 2011 |
Tree loop graphs L Alcón, MR Cerioli, CMH de Figueiredo, M Gutierrez, J Meidanis Discrete Applied Mathematics 155 (6-7), 686-694, 2007 | 10 | 2007 |
Clique graphs and edge-clique graphs MR Cerioli Electronic Notes in Discrete Mathematics 13 (34-37), 2nd, 2003 | 10 | 2003 |