Celina Miraglia Herrera de Figueiredo

Cited by

	All	Since 2018
Citations	1998	623
h-index	26	12
i10-index	65	19

140

105

1997199819992000200120022003200420052006200720082009201020112012201320142015201620172018201920202021202220238 9 24 13 27 25 47 55 42 66 57 81 59 87 109 140 131 83 74 89 104 107 117 89 98 102 109

Public access

View all

6 articles

1 article

available

not available

Based on funding mandates

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
Diana SasakiUniversidade do Estado do Rio de JaneiroVerified email at ime.uerj.br
Candido Ferreira Xavier de Mendonça...Professor de Sistemas de Informação, Universidade de São PauloVerified email at usp.br
Joao MeidanisUniversity of CampinasVerified email at 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
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
Ueverton S. SouzaFluminense Federal UniversityVerified email at ic.uff.br
Vinicius Fernandes dos SantosDepartamento de Ciência da Computação, Universidade Federal de Minas GeraisVerified email at dcc.ufmg.br
Franklin de Lima MarquezinoProfessor, Universidade Federal do Rio de JaneiroVerified email at cos.ufrj.br
Jorge StolfiFull Professor of Computer Science, State University of CampinasVerified email at ic.unicamp.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	81	1995
Finding skew partitions efficiently CMH de Figueiredo, S Klein, Y Kohayakawa, BA Reed Journal of Algorithms 37 (2), 505-521, 2000	74	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	58	2005
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 the generation of bicliques of a graph VMF Dias, CMH de Figueiredo, JL Szwarcfiter Discrete Applied Mathematics 155 (14), 1826-1832, 2007	52	2007
The NP-completeness of multi-partite cutset testing S Klein, CMH De Figueiredo Congressus Numerantium, 217-222, 1996	50	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	46	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	46	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	43	1999
Splitting number is NP-complete L Faria, CMH de Figueiredo, CFX Mendonça Discrete Applied Mathematics 108 (1-2), 65-83, 2001	39	2001
On the structure of bull-free perfect graphs CMH de Figueiredo, F Maffray, O Porto Graphs and Combinatorics 13 (1), 31-55, 1997	39	1997
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	38	2010
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	38	2002
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	37	2004
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	34	2007
Finding H-partitions efficiently S Dantas, CMH de Figueiredo, S Gravier, S Klein RAIRO-Theoretical Informatics and Applications 39 (1), 133-144, 2005	34	2005
Reversible karatsubas algorithm R Portugal, CMH Figueiredo Journal of Universal Computer Science 12 (5), 499-511, 2006	33	2006
Edge-colouring and total-colouring chordless graphs RCS Machado, CMH de Figueiredo, N Trotignon Discrete mathematics 313 (14), 1547-1552, 2013	30	2013
Path parity and perfection H Everett, CMH de Figueiredo, C Linhares-Sales, F Maffray, O Porto, ... Discrete Mathematics 165, 233-252, 1997	30	1997
Optimizing bull-free perfect graphs CMH de Figueiredo, F Maffray SIAM Journal on Discrete Mathematics 18 (2), 226-240, 2004	29	2004

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

Follow

Cited by

Co-authors