Simone Dantas

108 papers B 3C 18Journal 86Unranked 1
YearRankTypeTitle / Venue / Authors
2026 J jnl
On graceful colorings in subcubic trees.
Discret. Appl. Math.
Paola T. Pantoja, Simone Dantas, Atílio G. Luiz
2025 J jnl
Conflict-free coloring games.
Ars Comb.
Paola T. Pantoja, Rodrigo Chimelli, Simone Dantas, Rodrigo Marinho, Daniel F. D. Posner
2025 J jnl
Graceful colorings of graphs with maximum degree three.
Discret. Appl. Math.
Paola T. Pantoja, Simone Dantas, Atílio G. Luiz
2025 C conf
Type 1 and Type 2 Kochol superposition snarks.
LAGOS
Rieli Araújo, Celina M. H. de Figueiredo, Diana Sasaki, Simone Dantas
2024 J jnl
Graceful game on some graph classes.
RAIRO Oper. Res.
Deise L. de Oliveira, Danilo Artigas, Simone Dantas, Luisa Frickes, Atílio G. Luiz
2024 J jnl
On the AVDTC of Sierpiński-type graphs.
Discret. Appl. Math.
Miguel A. D. R. Palma, Adriana J. León, Simone Dantas
2024 J jnl
On the edge-sum distinguishing game.
Discuss. Math. Graph Theory
Deise L. de Oliveira, Danilo Artigas, Simone Dantas, Atílio G. Luiz
2024 J jnl
The (
RAIRO Oper. Res.
Wilder P. Mendes, Simone Dantas, Sylvain Gravier
2024 J jnl
Type 1 Kochol Superpositions: Goldberg and Loupekine with Blowup and Semiblowup snarks.
Ars Comb.
Giovanna A. B. Penao, Miguel A. D. R. Palma, Simone Dantas, Diana Sasaki
2023 J jnl
A combinatorial game over biclique-hypergraphs of powers of paths and of powers of cycles through monochromatic transversals.
Discret. Appl. Math.
Wilder P. Mendes, Simone Dantas, Sylvain Gravier
2023 C conf
Biclique coloring game (Brief Announcement).
LAGOS
Paola T. P. Huaynoca, Simone Dantas, Daniel F. D. Posner
2023 C conf
Kochol superposition of Goldberg with Semi-blowup snarks is Type 1.
LAGOS
Miguel A. D. R. Palma, Simone Dantas, Diana Sasaki
2023 J jnl
New results on Type 2 snarks.
Discuss. Math. Graph Theory
Simone Dantas, Rodrigo Marinho, Myriam Preissmann, Diana Sasaki
2023 J jnl
On the degree of trees with game chromatic number 4.
RAIRO Oper. Res.
Ana Luísa C. Furtado, Miguel A. D. R. Palma, Simone Dantas, Celina M. H. de Figueiredo
2023 J jnl
On total coloring and equitable total coloring of infinite snark families.
RAIRO Oper. Res.
Miguel A. D. R. Palma, Isabel F. A. Gonçalves, Diana Sasaki, Simone Dantas
2023 C conf
Spherical fullerene graphs that do not satisfy Andova and Škrekovski's conjecture.
LAGOS
Thiago M. D. Silva, Diego S. Nicodemos, Simone Dantas
2021 J jnl
Determining equitable total chromatic number for infinite classes of complete r-partite graphs.
Discret. Appl. Math.
Anderson G. da Silva, Simone Dantas, Diana Sasaki
2021 C conf
On equitable total coloring of snarks.
LAGOS
Isabel F. A. Gonçalves, Simone Dantas, Diana Sasaki
2021 C conf
The (a, b)-monochromatic transversal game on biclique-hypergraphs of powers of paths and of powers of cycles.
LAGOS
Wilder P. Mendes, Simone Dantas, Sylvain Gravier
2020 J jnl
Neighbour-distinguishing labellings of powers of paths and powers of cycles.
J. Comb. Optim.
Atílio G. Luiz, C. N. Campos, Simone Dantas, Diana Sasaki
2020 J jnl
On the Graceful Game.
CoRR
Luisa Frickes, Simone Dantas, Atílio G. Luiz
2020 J jnl
The Solitaire Clobber game and correducibility of graphs.
Discret. Appl. Math.
Simone Dantas, Rodrigo Marinho, Slobodan Tanushevski
2019 C conf
A General Method for Forbidden Induced Subgraph Sandwich Problem NP-completeness.
LAGOS
Simone Dantas, Celina M. H. de Figueiredo, Priscila Petito, Rafael B. Teixeira
2019 C conf
Equitable Total Chromatic Number of
LAGOS
Anderson G. da Silva, Simone Dantas, Diana Sasaki
2019 J jnl
Equitable total coloring of complete r-partite p-balanced graphs.
Discret. Appl. Math.
Anderson G. da Silva, Simone Dantas, Diana Sasaki
2019 C conf
On Adjacent-vertex-distinguishing Total Colourings of Powers of Cycles, Hypercubes and Lattice Graphs.
LAGOS
José D. Alvarado, Simone Dantas, Rodrigo Marinho
2019 C conf
On Caterpillars of Game Chromatic Number 4.
LAGOS
Ana Luísa C. Furtado, Simone Dantas, Celina M. H. de Figueiredo, Sylvain Gravier
2019 J jnl
On Nordhaus-Gaddum type inequalities for the game chromatic and game coloring numbers.
Discret. Math.
Clément Charpentier, Simone Dantas, Celina M. H. de Figueiredo, Ana Luísa C. Furtado, Sylvain Gravier
2019 C conf
On the Computational Complexity of the Helly Number in the
LAGOS
Moisés T. Carvalho, Simone Dantas, Mitre Costa Dourado, Daniel F. D. Posner, Jayme Luiz Szwarcfiter
2019 J jnl
On the maximum number of minimum dominating sets in forests.
Discret. Math.
José D. Alvarado, Simone Dantas, Elena Mohr, Dieter Rautenbach
2019 J jnl
Sandwiches missing two ingredients of order four.
Ann. Oper. Res.
José D. Alvarado, Simone Dantas, Dieter Rautenbach
2019 J jnl
Timber game as a counting problem.
Discret. Appl. Math.
Ana Luísa C. Furtado, Simone Dantas, Celina M. H. de Figueiredo, Sylvain Gravier
2018 J jnl
Computational and structural analysis of the contour of graphs.
Int. Trans. Oper. Res.
Danilo Artigas, Simone Dantas, Alonso L. S. Oliveira, Thiago M. D. Silva
2018 J jnl
Dominating sets inducing large components in maximal outerplanar graphs.
J. Graph Theory
José D. Alvarado, Simone Dantas, Dieter Rautenbach
2018 J jnl
Identifying simultaneous rearrangements in cancer genomes.
Bioinform.
Layla Oesper, Simone Dantas, Benjamin J. Raphael
2018 J jnl
The partitioned probe problem: NP-complete versus polynomial dichotomy.
Discret. Appl. Math.
Simone Dantas, Luérbio Faria, Celina M. H. de Figueiredo, Rafael B. Teixeira
2017 J jnl
Fast and Simple Jumbled Indexing for Binary RLE Strings.
CoRR
Luís Felipe I. Cunha, Simone Dantas, Travis Gagie, Roland Wittler, Luis A. B. Kowada, Jens Stoye
2017 B conf
Fast and Simple Jumbled Indexing for Binary Run-Length Encoded Strings.
CPM
Luís Felipe I. Cunha, Simone Dantas, Travis Gagie, Roland Wittler, Luis A. B. Kowada, Jens Stoye
2017 J jnl
Genomic Distance with High Indel Costs.
IEEE ACM Trans. Comput. Biol. Bioinform.
Poly H. da Silva, Raphael Machado, Simone Dantas, Marília D. V. Braga
2017 J jnl
New Genome Similarity Measures based on Conserved Gene Adjacencies.
J. Comput. Biol.
Daniel Doerr, Luis Antonio Brasil Kowada, Eloi Araujo, Shachi Deshpande, Simone Dantas, Bernard M. E. Moret, Jens Stoye
2017 J jnl
On Type 2 Snarks and Dot Products.
Electron. Notes Discret. Math.
Luana Cordeiro, Simone Dantas, Diana Sasaki
2017 J jnl
On star and biclique edge-colorings.
Int. Trans. Oper. Res.
Simone Dantas, Marina Groshaus, André Luiz Pires Guedes, Raphael C. S. Machado, Bernard Ries, Diana Sasaki
2017 J jnl
Relating 2-rainbow domination to Roman domination.
Discuss. Math. Graph Theory
José D. Alvarado, Simone Dantas, Dieter Rautenbach
2017 J jnl
Sandwiches Missing Two Ingredients of Order Four.
CoRR
José D. Alvarado, Simone Dantas, Dieter Rautenbach
2017 J jnl
The Solitaire Clobber game and correducibility.
Electron. Notes Discret. Math.
Simone Dantas, Rodrigo Marinho, Slobodan Tanushevski
2016 J jnl
Averaging 2-rainbow domination and Roman domination.
Discret. Appl. Math.
José D. Alvarado, Simone Dantas, Dieter Rautenbach
2016 J jnl
Dominating sets inducing large components.
Discret. Math.
José D. Alvarado, Simone Dantas, Dieter Rautenbach
2016 B conf
New Genome Similarity Measures Based on Conserved Gene Adjacencies.
RECOMB
Luis Antonio Brasil Kowada, Daniel Doerr, Simone Dantas, Jens Stoye
2016 J jnl
On the equitable total chromatic number of cubic graphs.
Discret. Appl. Math.
Simone Dantas, Celina M. H. de Figueiredo, Giuseppe Mazzuoccolo, Myriam Preissmann, Vinícius Fernandes dos Santos, Diana Sasaki
2016 J jnl
On the total coloring of generalized Petersen graphs.
Discret. Math.
Simone Dantas, Celina M. H. de Figueiredo, Giuseppe Mazzuoccolo, Myriam Preissmann, Vinícius Fernandes dos Santos, Diana Sasaki
2016 J jnl
Slash and burn on graphs - Firefighting with general weights.
Discret. Appl. Math.
Vítor Costa, Simone Dantas, Mitre Costa Dourado, Lucia Draque Penso, Dieter Rautenbach
2016 J jnl
Strong equality of Roman and weak Roman domination in trees.
Discret. Appl. Math.
José D. Alvarado, Simone Dantas, Dieter Rautenbach
2016 J jnl
The (k, ℓ) unpartitioned probe problem NP-complete versus polynomial dichotomy.
Inf. Process. Lett.
Simone Dantas, Luérbio Faria, Celina M. H. de Figueiredo, Rafael B. Teixeira
2015 J jnl
Asymptotic surviving rate of trees with multiple fire sources.
Discret. Appl. Math.
Vítor Costa, Simone Dantas, Dieter Rautenbach
2015 J jnl
Biclique-colouring verification complexity and biclique-colouring power graphs.
Discret. Appl. Math.
Hélio B. Macêdo Filho, Simone Dantas, Raphael C. S. Machado, Celina M. H. de Figueiredo
2015 J jnl
Distance k-domination, distance k-guarding, and distance k-vertex cover of maximal outerplanar graphs.
Discret. Appl. Math.
José D. Alvarado, Simone Dantas, Dieter Rautenbach
2015 C conf
Graph-Theoretic Modelling of the Domain Chaining Problem.
WABI
Poly H. da Silva, Simone Dantas, Chunfang Zheng, David Sankoff
2015 J jnl
Perfectly relating the domination, total domination, and paired domination numbers of a graph.
Discret. Math.
José D. Alvarado, Simone Dantas, Dieter Rautenbach
2015 J jnl
Solitaire Clobber played on Cartesian product of graphs.
Discret. Appl. Math.
Simone Dantas, Sylvain Gravier, Telma Pará
2015 J jnl
The 1, 2-Conjecture for powers of cycles.
Electron. Notes Discret. Math.
Atílio G. Luiz, C. N. Campos, Simone Dantas, Diana Sasaki
2015 J jnl
The complexity of forbidden subgraph sandwich problems and the skew partition sandwich problem.
Discret. Appl. Math.
Simone Dantas, Celina M. H. de Figueiredo, Frédéric Maffray, Rafael B. Teixeira
2015 C conf
Timber Game with Caterpillars.
CTW
Ana Luísa C. Furtado, Simone Dantas, Celina M. H. de Figueiredo, Sylvain Gravier
2014 J jnl
Domination and total domination in cubic graphs of large girth.
Discret. Appl. Math.
Simone Dantas, Felix Joos, Christian Löwenstein, Deiwison S. Machado, Dieter Rautenbach
2014 J jnl
Solitaire clobber on circulant graphs.
Discret. Math.
Telma Pará, Simone Dantas, Sylvain Gravier
2014 J jnl
The hunting of a snark with total chromatic number 5.
Discret. Appl. Math.
Diana Sasaki, Simone Dantas, Celina M. H. de Figueiredo, Myriam Preissmann
2013 J jnl
Colouring Clique-Hypergraphs of Circulant Graphs.
Graphs Comb.
C. N. Campos, Simone Dantas, Célia Picinin de Mello
2013 J jnl
DCJ-indel and DCJ-substitution distances with distinct operation costs.
Algorithms Mol. Biol.
Poly H. da Silva, Raphael Machado, Simone Dantas, Marília D. V. Braga
2013 C conf
Geodetic sets and periphery.
CTW
Danilo Artigas, Simone Dantas, Mitre Costa Dourado, Jayme Luiz Szwarcfiter
2013 J jnl
Matchings in Graphs of Odd Regularity and Girth.
Electron. Notes Discret. Math.
Vítor Costa, Simone Dantas, Dieter Rautenbach
2013 J jnl
Matchings in graphs of odd regularity and girth.
Discret. Math.
Vítor Costa, Simone Dantas, Dieter Rautenbach
2013 J jnl
More fires and more fighters.
Discret. Appl. Math.
Vítor Costa, Simone Dantas, Mitre Costa Dourado, Lucia Draque Penso, Dieter Rautenbach
2013 J jnl
On the contour of graphs.
Discret. Appl. Math.
Danilo Artigas, Simone Dantas, Mitre Costa Dourado, Jayme Luiz Szwarcfiter, Sei-ichi Yamaguchi
2013 C conf
On total coloring and equitable total coloring of cubic graphs with large girth.
CTW
Simone Dantas, Celina M. H. de Figueiredo, Giuseppe Mazzuoccolo, Myriam Preissmann, Vinícius Fernandes dos Santos, Diana Sasaki
2013 J jnl
The generalized split probe problem.
Electron. Notes Discret. Math.
Simone Dantas, Luérbio Faria, Celina M. H. de Figueiredo, Rafael B. Teixeira
2012 J jnl
2k
Discret. Appl. Math.
Simone Dantas, Frédéric Maffray, Ana Silva
2012 C conf
Biclique-colouring - Powers of Paths and Powers of Cycles.
CTW
Hélio B. Macêdo Filho, Simone Dantas, Raphael C. S. Machado, Celina M. H. de Figueiredo
2012 J jnl
Biclique-colouring powers of paths and powers of cycles
CoRR
Hélio B. Macêdo Filho, Simone Dantas, Raphael C. S. Machado, Celina M. H. de Figueiredo
2012 C conf
DCJ-indel Distance with Distinct Operation Costs.
WABI
Poly H. da Silva, Marília D. V. Braga, Raphael Machado, Simone Dantas
2012 J jnl
Gene clusters as intersections of powers of paths.
J. Braz. Comput. Soc.
Vítor Costa, Simone Dantas, David Sankoff, Ximing Xu
2012 J jnl
Restricted DCJ-indel model: sorting linear genomes with DCJ and indels.
BMC Bioinform.
Poly H. da Silva, Raphael Machado, Simone Dantas, Marília D. V. Braga
2012 C conf
Snarks with Total Chromatic Number 5.
CTW
Gunnar Brinkmann, Simone Dantas, Celina M. H. de Figueiredo, Myriam Preissmann, Diana Sasaki
2011 J jnl
On Coloring Problems of Snark Families.
Electron. Notes Discret. Math.
Diana Sasaki, Simone Dantas, Celina M. H. de Figueiredo
2011 J jnl
On the forbidden induced subgraph sandwich problem.
Discret. Appl. Math.
Simone Dantas, Celina M. H. de Figueiredo, Murilo Vicente Gonçalves da Silva, Rafael B. Teixeira
2011 J jnl
Partitioning a graph into convex sets.
Discret. Math.
Danilo Artigas, Simone Dantas, Mitre Costa Dourado, Jayme Luiz Szwarcfiter
2011 J jnl
Strong reducibility of powers of paths and powers of cycles on Impartial Solitaire Clobber.
Electron. Notes Discret. Math.
Telma Pará, Simone Dantas, Sylvain Gravier
2011 J jnl
The chain graph sandwich problem.
Ann. Oper. Res.
Simone Dantas, Celina M. H. de Figueiredo, Martin Charles Golumbic, Sulamita Klein, Frédéric Maffray
2011 J jnl
The external constraint 4 nonempty part sandwich problem.
Discret. Appl. Math.
Rafael B. Teixeira, Simone Dantas, Celina M. H. de Figueiredo
2011 J jnl
The total-chromatic number of some families of snarks.
Discret. Math.
C. N. Campos, Simone Dantas, Célia Picinin de Mello
2010 J jnl
2K
Discret. Math.
Kathryn Cook, Simone Dantas, Elaine M. Eschen, Luérbio Faria, Celina M. H. de Figueiredo, Sulamita Klein
2010 — conf
Advances on the List Stubborn Problem.
CATS
Simone Dantas, Luérbio Faria, Celina M. H. de Figueiredo, Sulamita Klein, Loana Tito Nogueira, Fábio Protti
2010 J jnl
Convex Partitions of Graphs induced by Paths of Order Three.
Discret. Math. Theor. Comput. Sci.
Carmen C. Centeno, Simone Dantas, Mitre Costa Dourado, Dieter Rautenbach, Jayme Luiz Szwarcfiter
2010 J jnl
The polynomial dichotomy for three nonempty part sandwich problems.
Discret. Appl. Math.
Rafael B. Teixeira, Simone Dantas, Celina M. H. de Figueiredo
2009 J jnl
Impartial Solitaire Clobber played on Powers of Paths.
Electron. Notes Discret. Math.
Telma Pará, Sylvain Gravier, Simone Dantas
2009 J jnl
Skew partition sandwich problem is NP-complete.
Electron. Notes Discret. Math.
Rafael B. Teixeira, Simone Dantas, Celina M. H. de Figueiredo
2009 J jnl
The Graph Sandwich Problem for P
Discret. Math.
Simone Dantas, Sulamita Klein, Célia Picinin de Mello, Aurora Morgana
2008 J jnl
2K
Electron. Notes Discret. Math.
Simone Dantas, Elaine M. Eschen, Luérbio Faria, Celina M. H. de Figueiredo, Sulamita Klein
2008 J jnl
Colouring clique-hypergraphs of circulant graphs.
Electron. Notes Discret. Math.
C. N. Campos, Simone Dantas, Célia Picinin de Mello
2008 J jnl
The polynomial dichotomy for three nonempty part sandwich problems.
Electron. Notes Discret. Math.
Rafael B. Teixeira, Simone Dantas, Celina M. H. de Figueiredo
2006 J jnl
Extended skew partition problem.
Discret. Math.
Simone Dantas, Celina M. H. de Figueiredo, Sylvain Gravier, Sulamita Klein
2005 J jnl
2K
Electron. Notes Discret. Math.
C. N. Campos, Simone Dantas, Luérbio Faria, Sylvain Gravier
2005 J jnl
Finding H-partitions efficiently.
RAIRO Theor. Informatics Appl.
Simone Dantas, Celina M. H. de Figueiredo, Sylvain Gravier, Sulamita Klein
2005 J jnl
The P
Electron. Notes Discret. Math.
Simone Dantas, Sulamita Klein, Célia Picinin de Mello, Aurora Morgana
2004 J jnl
Extremal graphs for the list-coloring version of a theorem of Nordhaus and Gaddum.
Discret. Appl. Math.
Simone Dantas, Sylvain Gravier, Frédéric Maffray
2004 J jnl
On decision and optimization (
Discret. Appl. Math.
Simone Dantas, Celina M. H. de Figueiredo, Luérbio Faria
2004 J jnl
Stable skew partition problem.
Discret. Appl. Math.
Simone Dantas, Celina M. H. de Figueiredo, Sulamita Klein, Sylvain Gravier, Bruce A. Reed
2002 B conf
On the Complexity of (k, l)-Graph Sandwich Problems.
WG
Simone Dantas, Celina M. H. de Figueiredo, Luérbio Faria
2001 J jnl
Extremal graphs for the list-coloring version of a theorem of Nordhaus and Gaddum.
Electron. Notes Discret. Math.
Simone Dantas, Sylvain Gravier, Frédéric Maffray, Bojan Mohar
2000 J jnl
A Note on a Penalty Function Approach for Solving Bilevel Linear Programs.
J. Glob. Optim.
Manoel B. Campêlo, Simone Dantas, Susana Scheimberg