S. Dantas

activity

20122020

2

-rainbow domination to weak Roman domination

1 citations · 3 across the 8 of their papers we have counts for

collaborators

Showing 2017Show all

2 papers · 1 filter

math.CO2017

Sandwiches Missing Two Ingredients of Order Four

José D. Alvarado, Simone Dantas, Dieter Rautenbach

For a set $F$ of graphs, an instance of the $F$ -{\sc free Sandwich Problem} is a pair $(G_{1}, G_{2})$ consisting of two graphs $G_{1}$ and $G_{2}$ with the same vertex set su…

cs.DS2017

Fast and Simple Jumbled Indexing for Binary RLE Strings

Luís Cunha, Simone Dantas, Travis Gagie +3

Important papers have appeared recently on the problem of indexing binary strings for jumbled pattern matching, and further lowering the time bounds in terms of the input size woul…