Márcia R. Cappelle

According to our database, Márcia R. Cappelle authored at least 16 papers between 2013 and 2024.

Collaborative distances:

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

2024

Distinct sizes of maximal independent sets on graphs with restricted girth.

Márcia R. Cappelle, Julliano Rosa Nascimento, Vinícius Fernandes dos Santos

RAIRO Oper. Res., 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

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

Searching Monotone Arrays: A Survey.

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

Algorithms, 2022

2021

Parameterized algorithms for locating-dominating sets.

Márcia R. Cappelle, Guilherme C. M. Gomes, Vinícius Fernandes dos Santos

Proceedings of the XI Latin and American Algorithms, Graphs and Optimization Symposium, 2021

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

2018

Maximal independent sets in complementary prism graphs.

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

Ars Comb., 2018

2017

A note on searching sorted unbalanced three-dimensional arrays.

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

CoRR, 2017

2015

Badly-covered graphs.

Márcia R. Cappelle, Felix Joos, Janina Müttel, Dieter Rautenbach

Discret. Appl. Math., 2015

2014

Recognizing some complementary products.

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

Theor. Comput. Sci., 2014

2013

Extending Berge's and Favaron's results about well-covered graphs.

Márcia R. Cappelle, Dieter Rautenbach

Discret. Math., 2013

On graphs with maximal independent sets of few sizes, minimum degree at least 2, and girth at least 7.

Rommel M. Barbosa, Márcia R. Cappelle, Dieter Rautenbach

Discret. Math., 2013