Celina Miraglia Herrera de Figueiredo
Celina Miraglia Herrera de Figueiredo
Professor of Computer Science at COPPE, UFRJ
Verified email at cos.ufrj.br - Homepage
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
801995
Finding skew partitions efficiently
CMH De Figueiredo, S Klein, Y Kohayakawa, BA Reed
Journal of Algorithms 37 (2), 505-521, 2000
672000
Generating bicliques of a graph in lexicographic order
VMF Dias, CMH De Figueiredo, JL Szwarcfiter
Theoretical Computer Science 337 (1-3), 240-248, 2005
552005
The homogeneous set sandwich problem
MR Cerioli, H Everett, CMH De Figueiredo, S Klein
Information Processing Letters 67 (1), 31-35, 1998
551998
On the generation of bicliques of a graph
VMF Dias, CMH de Figueiredo, JL Szwarcfiter
Discrete Applied Mathematics 155 (14), 1826-1832, 2007
462007
Covering graphs with few complete bipartite subgraphs
H Fleischner, E Mujuni, D Paulusma, S Szeider
Theoretical Computer Science 410 (21-23), 2045-2053, 2009
452009
The NP-completeness of multi-partite cutset testing
S Klein, CMH De Figueiredo
Congressus Numerantium, 217-222, 1996
451996
On the structure of bull-free perfect graphs
CMH de Figueiredo, F Maffray, O Porto
Graphs and Combinatorics 13 (1), 31-55, 1997
371997
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
362009
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
362003
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
362002
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
351999
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
332010
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
322007
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
322004
Finding H-partitions efficiently
S Dantas, CMH de Figueiredo, S Gravier, S Klein
RAIRO-Theoretical Informatics and Applications 39 (1), 133-144, 2005
302005
Optimizing bull-free perfect graphs
CMH De Figueiredo, F Maffray
SIAM Journal on Discrete Mathematics 18 (2), 226-240, 2004
292004
Splitting number is NP-complete
L Faria, CMH de Figueiredo, CFX Mendonça
Discrete Applied Mathematics 108 (1-2), 65-83, 2001
272001
Even pairs
H Everett, CMH De Figueiredo, CL Sales, F Maffray, O Porto, BA Reed
262002
Path parity and perfection
H Everett, CMH De Figueiredo, C Linhares-Sales, F Maffray, O Porto, ...
Discrete Mathematics 165, 233-252, 1997
261997
The system can't perform the operation now. Try again later.
Articles 1–20