Márcia R. Cappelle

19 papers C 3Journal 15
YearRankTypeTitle / Venue / Authors
2026 J jnl
Parameterized algorithms for locating-dominating sets.
Theor. Comput. Sci.
Márcia R. Cappelle, Guilherme C. M. Gomes, Vinícius Fernandes dos Santos
2024 J jnl
Complexity results on
RAIRO Oper. Res.
Márcia R. Cappelle, Erika M. M. Coelho, Otavio Mortosa, Julliano Rosa Nascimento
2024 J jnl
Distinct sizes of maximal independent sets on graphs with restricted girth.
RAIRO Oper. Res.
Márcia R. Cappelle, Julliano Rosa Nascimento, Vinícius Fernandes dos Santos
2022 J jnl
Complexity results on open-independent, open-locating-dominating sets in complementary prism graphs.
Discret. Appl. Math.
Márcia R. Cappelle, Erika M. M. Coelho, Les R. Foulds, Humberto J. Longo
2022 J jnl
Open-independent, open-locating-dominating sets: structural aspects of some classes of graphs.
Discret. Math. Theor. Comput. Sci.
Márcia R. Cappelle, Erika M. M. Coelho, Les R. Foulds, Humberto J. Longo
2022 J jnl
P3-convexity on graphs with diameter two: Computing hull and interval numbers.
Discret. Appl. Math.
Márcia R. Cappelle, Erika M. M. Coelho, Hebert Coelho, Braully R. Silva, Uéverton S. Souza, Fábio Protti
2022 J jnl
Searching Monotone Arrays: A Survey.
Algorithms
Márcia R. Cappelle, Les R. Foulds, Humberto J. Longo
2021 J jnl
Open-independent, open-locating-dominating sets: structural aspects of some classes of graphs.
CoRR
Márcia R. Cappelle, Erika M. M. Coelho, Les R. Foulds, Humberto J. Longo
2021 C conf
Parameterized algorithms for locating-dominating sets.
LAGOS
Márcia R. Cappelle, Guilherme C. M. Gomes, Vinícius Fernandes dos Santos
2020 J jnl
Parameterized algorithms for locating-dominating sets.
CoRR
Márcia R. Cappelle, Guilherme de C. M. Gomes, Vinícius Fernandes dos Santos
2019 C conf
Identifying Codes in the Complementary Prism of Cycles.
LAGOS
Márcia R. Cappelle, Erika M. M. Coelho, Hebert Coelho, Lucia Draque Penso, Dieter Rautenbach
2019 C conf
Open-independent, Open-locating-dominating Sets in Complementary Prism Graphs.
LAGOS
Márcia R. Cappelle, Erika M. M. Coelho, Les R. Foulds, Humberto J. Longo
2018 J jnl
Maximal independent sets in complementary prism graphs.
Ars Comb.
Rommel M. Barbosa, Márcia R. Cappelle, Erika M. M. Coelho
2017 J jnl
A note on searching sorted unbalanced three-dimensional arrays.
CoRR
Márcia R. Cappelle, Les R. Foulds, Humberto J. Longo
2015 J jnl
Badly-covered graphs.
Discret. Appl. Math.
Márcia R. Cappelle, Felix Joos, Janina Müttel, Dieter Rautenbach
2014 J jnl
Recognizing some complementary products.
Theor. Comput. Sci.
Márcia R. Cappelle, Lucia Draque Penso, Dieter Rautenbach
2014 — —
Sobre grafos com r tamanhos diferentes de conjuntos independentes maximais e algumas extensões
Márcia R. Cappelle
2013 J jnl
Extending Berge's and Favaron's results about well-covered graphs.
Discret. Math.
Márcia R. Cappelle, Dieter Rautenbach
2013 J jnl
On graphs with maximal independent sets of few sizes, minimum degree at least 2, and girth at least 7.
Discret. Math.
Rommel M. Barbosa, Márcia R. Cappelle, Dieter Rautenbach