Celina Miraglia Herrera de Figueiredo
Universidade Federal do Rio de Janeiro
H-index: 26
Latin America-Brazil
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 |