Celina Miraglia Herrera de Figueiredo

Cited by

	All	Since 2016
Citations	1762	568
h-index	23	12
i10-index	59	18

160

120

19971998199920002001200220032004200520062007200820092010201120122013201420152016201720182019202020218 11 24 11 24 27 46 54 40 72 50 81 63 86 113 142 122 92 78 99 101 119 120 112 12

Co-authors

Raphael MachadoInmetroVerified email at inmetro.gov.br
Sulamita KleinDCC-IM e COPPE/Sistemas-UFRJVerified email at cos.ufrj.br
Luis Antonio Brasil KowadaUFFVerified email at ic.uff.br
Celia Picinin de MelloUniversidade Estadual de CampinasVerified email at ic.unicamp.br
Guilherme D. da FonsecaAix-Marseille University and LISVerified email at lis-lab.fr
Jayme Luiz SzwarcfiterUniversidade Federal do Rio de JaneiroVerified email at nce.ufrj.br
Candido Ferreira Xavier de Mendonça...Professor de Sistemas de Informação, Universidade de São PauloVerified email at usp.br
Joao MeidanisComputer Sciences, University of CampinasVerified email at ic.unicamp.br
Vinícius Gusmão Pereira de SáProfessor of Computer Science, Universidade Federal do Rio de JaneiroVerified email at dcc.ufrj.br
Luís Felipe Ignácio CunhaUniversidade Federal FluminenseVerified email at ic.uff.br
Marisa GutierrezFacultad de Ciencias ExactasVerified email at mate.unlp.edu.ar
liliana alconUNLP-CeMaLP-CONICETVerified email at mate.unlp.edu.ar
Renato PortugalLNCC - National Laboratory of Scientific ComputingVerified email at lncc.br
Rodrigo HausenTransit Inc.Verified email at compscinet.org
Bruce ReedMcGill UniversityVerified email at cs.mcgill.ca
Jorge StolfiFull Professor of Computer Science, State University of CampinasVerified email at ic.unicamp.br
Vinicius Fernandes dos SantosDepartamento de Ciência da Computação, Universidade Federal de Minas GeraisVerified email at dcc.ufmg.br
Márcia R. CerioliFederal University of Rio de JaneiroVerified email at cos.ufrj.br
Franklin de Lima MarquezinoProfessor, Universidade Federal do Rio de JaneiroVerified email at cos.ufrj.br
Hélio Bomfim de Macêdo FilhoAnvisaVerified email at anvisa.gov.br

Celina Miraglia Herrera de Figueiredo

Professor of Computer Science at COPPE, UFRJ

Verified email at cos.ufrj.br - Homepage

Graph theory Analysis of algorithms and problem complexity Combinatorial optimization


Title Sort by citations Sort by year Sort by title	Cited by Cited by	Year
A linear-time algorithm for proper interval graph recognition CMH de Figueiredo, J Meidanis, CP de Mello Information Processing Letters 56 (3), 179-184, 1995	79	1995
Finding skew partitions efficiently CMH De Figueiredo, S Klein, Y Kohayakawa, BA Reed Journal of Algorithms 37 (2), 505-521, 2000	71	2000
The homogeneous set sandwich problem MR Cerioli, H Everett, CMH De Figueiredo, S Klein Information Processing Letters 67 (1), 31-35, 1998	59	1998
Generating bicliques of a graph in lexicographic order VMF Dias, CMH De Figueiredo, JL Szwarcfiter Theoretical Computer Science 337 (1-3), 240-248, 2005	55	2005
Covering graphs with few complete bipartite subgraphs H Fleischner, E Mujuni, D Paulusma, S Szeider Theoretical Computer Science 410 (21-23), 2045-2053, 2009	51	2009
On the generation of bicliques of a graph VMF Dias, CMH de Figueiredo, JL Szwarcfiter Discrete Applied Mathematics 155 (14), 1826-1832, 2007	46	2007
The NP-completeness of multi-partite cutset testing S Klein, CMH De Figueiredo Congressus Numerantium, 217-222, 1996	44	1996
The graph sandwich problem for 1-join composition is NP-complete CMH De Figueiredo, S Klein, K Vušković Discrete applied mathematics 121 (1-3), 73-82, 2002	39	2002
The complexity of clique graph recognition L Alcón, L Faria, CMH de Figueiredo, M Gutierrez Theoretical Computer Science 410 (21-23), 2072-2083, 2009	37	2009
On the structure of bull-free perfect graphs CMH de Figueiredo, F Maffray, O Porto Graphs and Combinatorics 13 (1), 31-55, 1997	37	1997
The stable marriage problem with restricted pairs VMF Dias, GD Da Fonseca, CMH De Figueiredo, JL Szwarcfiter Theoretical Computer Science 306 (1-3), 391-405, 2003	36	2003
Total-chromatic number and chromatic index of dually chordal graphs CMH De Figueiredo, J Meidanis, CP de Mello Information processing letters 70 (3), 147-152, 1999	36	1999
Chromatic index of graphs with no cycle with a unique chord RCS Machado, CMH de Figueiredo, K Vušković Theoretical computer science 411 (7-9), 1221-1234, 2010	34	2010
On the complexity of the sandwich problems for strongly chordal graphs and chordal bipartite graphs CMH de Figueiredo, L Faria, S Klein, R Sritharan Theoretical Computer Science 381 (1-3), 57-67, 2007	33	2007
On decision and optimization (k, l)-graph sandwich problems S Dantas, CMH de Figueiredo, L Faria Discrete applied mathematics 143 (1-3), 155-165, 2004	33	2004
Finding H-partitions efficiently S Dantas, CMH de Figueiredo, S Gravier, S Klein RAIRO-Theoretical Informatics and Applications 39 (1), 133-144, 2005	31	2005
Optimizing bull-free perfect graphs CMH De Figueiredo, F Maffray SIAM Journal on Discrete Mathematics 18 (2), 226-240, 2004	29	2004
Splitting number is NP-complete L Faria, CMH de Figueiredo, CFX Mendonça Discrete Applied Mathematics 108 (1-2), 65-83, 2001	27	2001
Even pairs H Everett, CMH De Figueiredo, CL Sales, F Maffray, O Porto, BA Reed	26	2002
Path parity and perfection H Everett, CMH De Figueiredo, C Linhares-Sales, F Maffray, O Porto, ... Discrete Mathematics 165, 233-252, 1997	26	1997

The system can't perform the operation now. Try again later.

Articles 1–20

Citations per year

Duplicate citations

Merged citations

Add co-authorsCo-authors

Upload PDF

Follow this author

Cited by

Co-authors