Erika M. M. Coelho

According to our database, Erika M. M. Coelho authored at least 26 papers between 2011 and 2025.

Collaborative distances:

• Dijkstra number of four.
• Erdős number of three.

2025

The oriented chromatic number of a wheel and of the disjoint union of a wheel with a complete graph.

Erika M. M. Coelho, Hebert Coelho, Luérbio Faria, Mateus de Paula Ferreira, Sulamita Klein

Proceedings of the XIII Latin-American Algorithms, Graphs and Optimization Symposium, 2025

2024

Complexity results on <i>k</i>-independence in some graph products.

Márcia R. Cappelle, Erika M. M. Coelho, Otavio Mortosa, Julliano Rosa Nascimento

RAIRO Oper. Res., 2024

2023

P3-Carathéodory number on graphs with diameter two (Brief Announcement).

Erika M. M. Coelho, Hebert Coelho, Braully Rocha

Proceedings of the XII Latin-American Algorithms, Graphs and Optimization Symposium, 2023

On the absolute and relative oriented clique problems' time complexity.

Erika Morais Martins Coelho, Hebert Coelho da Coelho, Luérbio Faria, Mateus de Paula Ferreira, Sulamita Klein

Proceedings of the XII Latin-American Algorithms, Graphs and Optimization Symposium, 2023

A Greedy Heuristic for Majority Target Set Selection in Social Networks.

Braully Rocha da Silva, Erika Morais Martins Coelho, Hebert Coelho da Coelho, Fábio Protti

Proceedings of the International Conference on Advances in Social Networks Analysis and Mining, 2023

2022

A polynomial time algorithm for geodetic hull number for complementary prisms.

Erika M. M. Coelho, Hebert Coelho, Julliano R. Nascimento, Jayme Luiz Szwarcfiter

RAIRO Theor. Informatics Appl., 2022

Open-independent, open-locating-dominating sets: structural aspects of some classes of graphs.

Márcia R. Cappelle, Erika M. M. Coelho, Les R. Foulds, Humberto J. Longo

Discret. Math. Theor. Comput. Sci., 2022

Complexity results on open-independent, open-locating-dominating sets in complementary prism graphs.

Márcia R. Cappelle, Erika M. M. Coelho, Les R. Foulds, Humberto J. Longo

Discret. Appl. Math., 2022

P3-convexity on graphs with diameter two: Computing hull and interval numbers.

Márcia R. Cappelle, Erika M. M. Coelho, Hebert Coelho, Braully R. Silva, Uéverton S. Souza, Fábio Protti

Discret. Appl. Math., 2022

Perfect Matching Cuts Partitioning a Graph into Complementary Subgraphs.

Diane Castonguay, Erika M. M. Coelho, Hebert Coelho, Julliano R. Nascimento, Uéverton S. Souza

Proceedings of the Combinatorial Algorithms - 33rd International Workshop, 2022

2021

On the geodetic hull number for complementary prisms II.

Diane Castonguay, Erika M. M. Coelho, Hebert Coelho, Julliano R. Nascimento

RAIRO Oper. Res., 2021

On the Oriented Coloring of the Disjoint Union of Graphs.

Erika Morais Martins Coelho, Hebert Coelho, Luérbio Faria, Mateus de Paula Ferreira, Sylvain Gravier, Sulamita Klein

Proceedings of the Combinatorial Algorithms - 32nd International Workshop, 2021

2019

On the geodetic number of complementary prisms.

Diane Castonguay, Erika M. M. Coelho, Hebert Coelho, Julliano R. Nascimento

Inf. Process. Lett., 2019

Open-independent, Open-locating-dominating Sets in Complementary Prism Graphs.

Márcia R. Cappelle, Erika M. M. Coelho, Les R. Foulds, Humberto J. Longo

Proceedings of the tenth Latin and American Algorithms, Graphs and Optimization Symposium, 2019

<i>P</i>₃-Hull Number of Graphs with Diameter Two.

Márcia R. Cappelle, Erika M. M. Coelho, Hebert Coelho, Braully R. Silva, Fábio Protti, Uéverton S. Souza

Proceedings of the tenth Latin and American Algorithms, Graphs and Optimization Symposium, 2019

Identifying Codes in the Complementary Prism of Cycles.

Márcia R. Cappelle, Erika M. M. Coelho, Hebert Coelho, Lucia Draque Penso, Dieter Rautenbach

Proceedings of the tenth Latin and American Algorithms, Graphs and Optimization Symposium, 2019

A note on the convexity number for complementary prisms.

Diane Castonguay, Erika M. M. Coelho, Hebert Coelho, Julliano R. Nascimento

Discret. Math. Theor. Comput. Sci., 2019

On the P3-hull number of some products of graphs.

Erika M. M. Coelho, Hebert Coelho, Julliano R. Nascimento, Jayme Luiz Szwarcfiter

Discret. Appl. Math., 2019

2018

On the convexity number for complementary prisms.

Diane Castonguay, Erika M. M. Coelho, Hebert Coelho, Julliano R. Nascimento

CoRR, 2018

On the Geodetic Hull Number of Complementary Prisms.

Erika M. M. Coelho, Hebert Coelho, Julliano R. Nascimento, Jayme Luiz Szwarcfiter

CoRR, 2018

Maximal independent sets in complementary prism graphs.

Rommel M. Barbosa, Márcia R. Cappelle, Erika M. M. Coelho

Ars Comb., 2018

2016

On the Complexity of the P₃-Hull Number of the Cartesian Product of Graphs.

Julliano R. Nascimento, Erika M. M. Coelho, Hebert Coelho, Jayme Luiz Szwarcfiter

Electron. Notes Discret. Math., 2016

2014

The Carathéodory number of the P₃ convexity of chordal graphs.

Erika M. M. Coelho, Mitre Costa Dourado, Dieter Rautenbach, Jayme Luiz Szwarcfiter

Discret. Appl. Math., 2014

2013

Inapproximability Results for Graph Convexity Parameters.

Erika M. M. Coelho, Mitre Costa Dourado, Rudini M. Sampaio

Proceedings of the Approximation and Online Algorithms - 11th International Workshop, 2013

2012

The colorful Helly theorem and general hypergraphs.

Rommel M. Barbosa, Erika M. M. Coelho, Mitre Costa Dourado, Jayme Luiz Szwarcfiter

Eur. J. Comb., 2012

2011

On the Carathéodory Number for the Convexity of Paths of Order Three.

Rommel M. Barbosa, Erika M. M. Coelho, Mitre Costa Dourado, Dieter Rautenbach, Jayme Luiz Szwarcfiter

Electron. Notes Discret. Math., 2011