Márcia R. Cappelle

Publication Activity (10 Years)

Years Active: 2013-2024
Publications (10 Years): 14

Top Topics

Generation Algorithm

Graph Theoretic

Independent Set

Top Venues

Discret. Appl. Math.

RAIRO Oper. Res.

Publications

Márcia R. Cappelle, Erika M. M. Coelho, Otavio Mortosa, Julliano Rosa Nascimento
-independence in some graph products. RAIRO Oper. Res. 58 (3) (2024)
Márcia R. Cappelle, Julliano Rosa Nascimento, Vinícius Fernandes dos Santos
Distinct sizes of maximal independent sets on graphs with restricted girth. RAIRO Oper. Res. 58 (3) (2024)
Márcia R. Cappelle, Les R. Foulds, Humberto J. Longo
Searching Monotone Arrays: A Survey. Algorithms 15 (1) (2022)
Márcia R. Cappelle, Erika M. M. Coelho, Hebert Coelho, Braully R. Silva, Uéverton S. Souza, Fábio Protti
P3-convexity on graphs with diameter two: Computing hull and interval numbers. Discret. Appl. Math. 321 (2022)
Márcia R. Cappelle, Erika M. M. Coelho, Les R. Foulds, Humberto J. Longo
Open-independent, open-locating-dominating sets: structural aspects of some classes of graphs. Discret. Math. Theor. Comput. Sci. 24 (1) (2022)
Márcia R. Cappelle, Erika M. M. Coelho, Les R. Foulds, Humberto J. Longo
Complexity results on open-independent, open-locating-dominating sets in complementary prism graphs. Discret. Appl. Math. 323 (2022)
Márcia R. Cappelle, Erika M. M. Coelho, Les R. Foulds, Humberto J. Longo
Open-independent, open-locating-dominating sets: structural aspects of some classes of graphs. CoRR (2021)
Márcia R. Cappelle, Guilherme C. M. Gomes, Vinicius F. dos Santos
Parameterized algorithms for locating-dominating sets. LAGOS (2021)
Márcia R. Cappelle, Guilherme de C. M. Gomes, Vinícius Fernandes dos Santos
Parameterized algorithms for locating-dominating sets. CoRR (2020)
Márcia R. Cappelle, Erika M. M. Coelho, Les R. Foulds, Humberto J. Longo
Open-independent, Open-locating-dominating Sets in Complementary Prism Graphs. LAGOS (2019)
Márcia R. Cappelle, Erika M. M. Coelho, Hebert Coelho, Lucia Draque Penso, Dieter Rautenbach
Identifying Codes in the Complementary Prism of Cycles. LAGOS (2019)
Márcia R. Cappelle, Erika M. M. Coelho, Hebert Coelho, Braully R. Silva, Fábio Protti, Uéverton S. Souza
-Hull Number of Graphs with Diameter Two. LAGOS (2019)
Rommel M. Barbosa, Márcia R. Cappelle, Erika M. M. Coelho
Maximal independent sets in complementary prism graphs. Ars Comb. 137 (2018)
Márcia R. Cappelle, Les R. Foulds, Humberto J. Longo
A note on searching sorted unbalanced three-dimensional arrays. CoRR (2017)
Márcia R. Cappelle, Felix Joos, Janina Müttel, Dieter Rautenbach
Badly-covered graphs. Discret. Appl. Math. 182 (2015)
Márcia R. Cappelle, Lucia Draque Penso, Dieter Rautenbach
Recognizing some complementary products. Theor. Comput. Sci. 521 (2014)
Rommel M. Barbosa, Márcia R. Cappelle, Dieter Rautenbach
On graphs with maximal independent sets of few sizes, minimum degree at least 2, and girth at least 7. Discret. Math. 313 (16) (2013)
Márcia R. Cappelle, Dieter Rautenbach
Extending Berge's and Favaron's results about well-covered graphs. Discret. Math. 313 (23) (2013)