Celina Miraglia Herrera de Figueiredo
Celina Miraglia Herrera de Figueiredo
Professor of Computer Science at COPPE, UFRJ
E-mail confirmado em cos.ufrj.br - Página inicial
TítuloCitado porAno
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
682000
The homogeneous set sandwich problem
MR Cerioli, H Everett, CMH De Figueiredo, S Klein
Information Processing Letters 67 (1), 31-35, 1998
531998
Generating bicliques of a graph in lexicographic order
VMF Dias, CMH De Figueiredo, JL Szwarcfiter
Theoretical Computer Science 337 (1-3), 240-248, 2005
492005
The NP-completeness of multi-partite cutset testing
S Klein, CMH De Figueiredo
Congressus Numerantium, 217-222, 1996
451996
Covering graphs with few complete bipartite subgraphs
H Fleischner, E Mujuni, D Paulusma, S Szeider
Theoretical Computer Science 410 (21-23), 2045-2053, 2009
422009
On the generation of bicliques of a graph
VMF Dias, CMH de Figueiredo, JL Szwarcfiter
Discrete Applied Mathematics 155 (14), 1826-1832, 2007
412007
On the structure of bull-free perfect graphs
CMH de Figueiredo, F Maffray, O Porto
Graphs and Combinatorics 13 (1), 31-55, 1997
381997
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
352002
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
342010
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
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
322003
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
321999
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
312004
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
292009
Finding H-partitions efficiently
S Dantas, CMH de Figueiredo, S Gravier, S Klein
RAIRO-Theoretical Informatics and Applications 39 (1), 133-144, 2005
292005
Optimizing bull-free perfect graphs
CMH De Figueiredo, F Maffray
SIAM Journal on Discrete Mathematics 18 (2), 226-240, 2004
282004
Path parity and perfection
H Everett, CMH De Figueiredo, C Linhares-Sales, F Maffray, O Porto, ...
Discrete Mathematics 165, 233-252, 1997
271997
Even pairs
H Everett, CMH De Figueiredo, CL Sales, F Maffray, O Porto, BA Reed
262002
Splitting number is NP-complete
L Faria, CMH de Figueiredo, CFX Mendonça
Discrete Applied Mathematics 108 (1-2), 65-83, 2001
262001
O sistema não pode executar a operação agora. Tente novamente mais tarde.
Artigos 1–20