Celina Miraglia Herrera de Figueiredo

Cited by

	All	Since 2015
Citations	1709	610
h-index	23	13
i10-index	56	18

160

120

1997199819992000200120022003200420052006200720082009201020112012201320142015201620172018201920208 11 24 13 23 28 44 50 41 71 49 82 62 88 109 141 121 91 78 89 101 113 120 105

Co-authors

Raphael MachadoInmetroVerified email at inmetro.gov.br
Sulamita KleinDCC-IM e COPPE/Sistemas-UFRJVerified email at cos.ufrj.br
Celia Picinin de MelloUniversidade Estadual de CampinasVerified email at ic.unicamp.br
Luis Antonio Brasil KowadaUFFVerified email at ic.uff.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
Marisa GutierrezFacultad de Ciencias ExactasVerified email at mate.unlp.edu.ar
Luís Felipe Ignácio CunhaUniversidade Federal FluminenseVerified email at ic.uff.br
liliana alconUNLP-CeMaLP-CONICETVerified email at mate.unlp.edu.ar
Rodrigo HausenTransit Inc.Verified email at compscinet.org
Bruce ReedMcGill UniversityVerified email at cs.mcgill.ca
Renato PortugalLNCC - National Laboratory of Scientific ComputingVerified email at lncc.br
Vinicius Fernandes dos SantosDepartamento de Ciência da Computação, Universidade Federal de Minas GeraisVerified email at dcc.ufmg.br
Jorge StolfiFull Professor of Computer Science, State University of CampinasVerified email at ic.unicamp.br
Márcia R. CerioliFederal University of Rio de JaneiroVerified email at cos.ufrj.br
Hélio Bomfim de Macêdo FilhoAnvisaVerified email at anvisa.gov.br
Giuseppe MazzuoccoloProfessore Associato, Dipartimento di Informatica, Università di VeronaVerified email at univr.it

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	80	1995
Finding skew partitions efficiently CMH De Figueiredo, S Klein, Y Kohayakawa, BA Reed Journal of Algorithms 37 (2), 505-521, 2000	67	2000
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
The homogeneous set sandwich problem MR Cerioli, H Everett, CMH De Figueiredo, S Klein Information Processing Letters 67 (1), 31-35, 1998	55	1998
Covering graphs with few complete bipartite subgraphs H Fleischner, E Mujuni, D Paulusma, S Szeider Theoretical Computer Science 410 (21-23), 2045-2053, 2009	46	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	45	1996
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
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	37	2003
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 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	36	2002
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	35	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	33	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	32	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	32	2004
Finding H-partitions efficiently S Dantas, CMH de Figueiredo, S Gravier, S Klein RAIRO-Theoretical Informatics and Applications 39 (1), 133-144, 2005	30	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