Celina Miraglia Herrera de Figueiredo

Celina Miraglia Herrera de Figueiredo

Universidade Federal do Rio de Janeiro

H-index: 26

Latin America-Brazil

About Celina Miraglia Herrera de Figueiredo

Celina Miraglia Herrera de Figueiredo, With an exceptional h-index of 26 and a recent h-index of 11 (since 2020), a distinguished researcher at Universidade Federal do Rio de Janeiro, specializes in the field of Graph theory, Analysis of algorithms and problem complexity, Combinatorial optimization.

His recent articles reflect a diverse array of research interests and contributions to the field:

Maximum cut on interval graphs of interval count four is NP-complete

An infinite family of Type 1 fullerene nanodiscs

Pebbling in Kneser graphs

The sandwich problem for odd-hole-free and even-hole-free graphs

MaxCut on permutation graphs is NP‐complete

On (in) tractability of connection and cut problems

On total coloring of small fullerene nanodiscs

Hyper-heuristics for the Time-dependent ATSP variants applied to air travel

Celina Miraglia Herrera de Figueiredo Information

University

Position

Professor of Computer Science at COPPE

Citations(all)

2030

Citations(since 2020)

548

Cited By

1781

hIndex(all)

26

hIndex(since 2020)

11

i10Index(all)

65

i10Index(since 2020)

13

Email

University Profile Page

Universidade Federal do Rio de Janeiro

Google Scholar

View Google Scholar Profile

Celina Miraglia Herrera de Figueiredo Skills & Research Interests

Graph theory

Analysis of algorithms and problem complexity

Combinatorial optimization

Top articles of Celina Miraglia Herrera de Figueiredo

Title

Journal

Author(s)

Publication Date

Maximum cut on interval graphs of interval count four is NP-complete

Discrete & Computational Geometry

Celina MH de Figueiredo

Alexsander A de Melo

Fabiano S Oliveira

Ana Silva

2024/4

An infinite family of Type 1 fullerene nanodiscs

arXiv preprint arXiv:2403.16310

Mariana da Cruz

Diane Castonguay

Celina de Figueiredo

Diana Sasaki

2024/3/24

Pebbling in Kneser graphs

Matheus Adauto

Viktoriya Bardenova

Mariana da Cruz

Celina de Figueiredo

Glenn Hurlbert

...

2024/3/6

The sandwich problem for odd-hole-free and even-hole-free graphs

arXiv preprint arXiv:2404.10888

Kathie Cameron

Aristotelis Chaniotis

Celina MH de Figueiredo

Sophie Spirkl

2024/4/16

MaxCut on permutation graphs is NP‐complete

Journal of Graph Theory

Celina MH de Figueiredo

Alexsander A de Melo

Fabiano S Oliveira

Ana Silva

2023/9

On (in) tractability of connection and cut problems

Alexsander A de Melo

Celina MH de Figueiredo

Uéverton S Souza

Ana Silva

2023/8/6

On total coloring of small fullerene nanodiscs

Mariana MF da Cruz

Celina MH de Figueiredo

Diana Sasaki

Diane Castonguay

2023/8/6

Hyper-heuristics for the Time-dependent ATSP variants applied to air travel

Submitted to RAIRO Operations Research

M SIMÕES

L BAHIENSE

C FIGUEIREDO

2023/7

On the pebbling numbers of some snarks

arXiv preprint arXiv:2303.13292

Matheus Adauto

Mariana da Cruz

Celina de Figueiredo

Glenn Hurlbert

Diana Sasaki

2023/3/23

Hyper-heuristics with Path Relinking applied to the Generalised Time-Dependent ATSP in air travel

Procedia Computer Science

Matheus Simões

Laura Bahiense

Celina Figueiredo

2023/1/1

On the degree of trees with game chromatic number 4

RAIRO-Operations Research

Ana Luísa C Furtado

Miguel ADR Palma

Simone Dantas

Celina MH de Figueiredo

2023/9/1

On the computational difficulty of the terminal connection problem

RAIRO-Theoretical Informatics and Applications

Alexsander A de Melo

Celina MH de Figueiredo

Uéverton S Souza

2023

Generating bicliques of a graph

Cadernos do IME-Série Informática

Celina Figueiredo

Vânia Dias

2022/10/18

The conformable condition for Nanodiscs

Mariana MF da Cruz

Celina MH de Figueiredo

Diana Sasaki

Marcus T Costa

2022/7/31

Total tessellation cover: Bounds, hardness, and applications

Discrete Applied Mathematics

Alexandre Abreu

Luís Cunha

Celina Figueiredo

Franklin Marquezino

Daniel Posner

...

2022/12/31

Generating interval and semi-order extensions of partially ordered sets

Cadernos do IME-Série Informática

Celina Figueiredo

Aquiles Queiroz

2022/10/18

Computing the zig-zag number of directed graphs

Discrete Applied Mathematics

Mitre C Dourado

Celina MH de Figueiredo

Alexsander A de Melo

Mateus de Oliveira Oliveira

Uéverton S Souza

2022/5/15

Indifference orders and split-indifference graphs: thirty years of productive collaborative work

Cadernos do IME-Série Informática

Celina Figueiredo

Sulamita Klein

Mónica Villanueva

2022/10/18

Compositions, decompositions, and conformability for total coloring on power of cycle graphs

Discrete Applied Mathematics

Alesom Zorzi

CMH Figueiredo

Raphael CS Machado

Leandro M Zatesko

Uéverton S Souza

2022/12/31

Parameterized algorithms for steiner tree and dominating set: Bounding the leafage by the vertex leafage

Celina MH de Figueiredo

Raul Lopes

Alexsander A de Melo

Ana Silva

2022/3/16

See List of Professors in Celina Miraglia Herrera de Figueiredo University(Universidade Federal do Rio de Janeiro)

Co-Authors

H-index: 57
Bruce Reed

Bruce Reed

McGill University

H-index: 34
Jayme Luiz Szwarcfiter

Jayme Luiz Szwarcfiter

Universidade Federal do Rio de Janeiro

H-index: 33
Jorge Stolfi

Jorge Stolfi

Universidade Estadual de Campinas

H-index: 17
Sulamita Klein

Sulamita Klein

Universidade Federal do Rio de Janeiro

H-index: 15
Celia Picinin de Mello

Celia Picinin de Mello

Universidade Estadual de Campinas

H-index: 13
Ueverton S. Souza

Ueverton S. Souza

Universidade Federal Fluminense

academic-engine