Simone Dantas

Orcid: 0000-0002-8340-4881

According to our database1, Simone Dantas authored at least 96 papers between 2000 and 2024.

Collaborative distances:

Timeline

Legend:

Book 
In proceedings 
Article 
PhD thesis 
Dataset
Other 

Links

Online presence:

On csauthors.net:

Bibliography

2024
On the edge-sum distinguishing game.
Discuss. Math. Graph Theory, 2024

On the AVDTC of Sierpiński-type graphs.
Discret. Appl. Math., 2024

2023
On total coloring and equitable total coloring of infinite snark families.
RAIRO Oper. Res., September, 2023

A combinatorial game over biclique-hypergraphs of powers of paths and of powers of cycles through monochromatic transversals.
Discret. Appl. Math., July, 2023

On the degree of trees with game chromatic number 4.
RAIRO Oper. Res., 2023

New results on Type 2 snarks.
Discuss. Math. Graph Theory, 2023

Spherical fullerene graphs that do not satisfy Andova and Škrekovski's conjecture.
Proceedings of the XII Latin-American Algorithms, Graphs and Optimization Symposium, 2023

Kochol superposition of Goldberg with Semi-blowup snarks is Type 1.
Proceedings of the XII Latin-American Algorithms, Graphs and Optimization Symposium, 2023

Biclique coloring game (Brief Announcement).
Proceedings of the XII Latin-American Algorithms, Graphs and Optimization Symposium, 2023

2021
Determining equitable total chromatic number for infinite classes of complete r-partite graphs.
Discret. Appl. Math., 2021

The (a, b)-monochromatic transversal game on biclique-hypergraphs of powers of paths and of powers of cycles.
Proceedings of the XI Latin and American Algorithms, Graphs and Optimization Symposium, 2021

On equitable total coloring of snarks.
Proceedings of the XI Latin and American Algorithms, Graphs and Optimization Symposium, 2021

2020
Neighbour-distinguishing labellings of powers of paths and powers of cycles.
J. Comb. Optim., 2020

The Solitaire Clobber game and correducibility of graphs.
Discret. Appl. Math., 2020

On the Graceful Game.
CoRR, 2020

2019
Equitable Total Chromatic Number of <i>K</i><sub><i>r</i>×<i>p</i></sub> for <i>p</i> Even.
Proceedings of the tenth Latin and American Algorithms, Graphs and Optimization Symposium, 2019

On Caterpillars of Game Chromatic Number 4.
Proceedings of the tenth Latin and American Algorithms, Graphs and Optimization Symposium, 2019

A General Method for Forbidden Induced Subgraph Sandwich Problem NP-completeness.
Proceedings of the tenth Latin and American Algorithms, Graphs and Optimization Symposium, 2019

On the Computational Complexity of the Helly Number in the <i>P</i><sub>3</sub> and Related Convexities.
Proceedings of the tenth Latin and American Algorithms, Graphs and Optimization Symposium, 2019

On Adjacent-vertex-distinguishing Total Colourings of Powers of Cycles, Hypercubes and Lattice Graphs.
Proceedings of the tenth Latin and American Algorithms, Graphs and Optimization Symposium, 2019

On Nordhaus-Gaddum type inequalities for the game chromatic and game coloring numbers.
Discret. Math., 2019

On the maximum number of minimum dominating sets in forests.
Discret. Math., 2019

Equitable total coloring of complete r-partite p-balanced graphs.
Discret. Appl. Math., 2019

Timber game as a counting problem.
Discret. Appl. Math., 2019

Sandwiches missing two ingredients of order four.
Ann. Oper. Res., 2019

2018
Dominating sets inducing large components in maximal outerplanar graphs.
J. Graph Theory, 2018

Computational and structural analysis of the contour of graphs.
Int. Trans. Oper. Res., 2018

The partitioned probe problem: NP-complete versus polynomial dichotomy.
Discret. Appl. Math., 2018

Identifying simultaneous rearrangements in cancer genomes.
Bioinform., 2018

2017
Genomic Distance with High Indel Costs.
IEEE ACM Trans. Comput. Biol. Bioinform., 2017

New Genome Similarity Measures based on Conserved Gene Adjacencies.
J. Comput. Biol., 2017

On star and biclique edge-colorings.
Int. Trans. Oper. Res., 2017

The Solitaire Clobber game and correducibility.
Electron. Notes Discret. Math., 2017

On Type 2 Snarks and Dot Products.
Electron. Notes Discret. Math., 2017

Relating 2-rainbow domination to Roman domination.
Discuss. Math. Graph Theory, 2017

Fast and Simple Jumbled Indexing for Binary RLE Strings.
CoRR, 2017

Fast and Simple Jumbled Indexing for Binary Run-Length Encoded Strings.
Proceedings of the 28th Annual Symposium on Combinatorial Pattern Matching, 2017

2016
The (k, ℓ) unpartitioned probe problem NP-complete versus polynomial dichotomy.
Inf. Process. Lett., 2016

On the total coloring of generalized Petersen graphs.
Discret. Math., 2016

Dominating sets inducing large components.
Discret. Math., 2016

On the equitable total chromatic number of cubic graphs.
Discret. Appl. Math., 2016

Slash and burn on graphs - Firefighting with general weights.
Discret. Appl. Math., 2016

Strong equality of Roman and weak Roman domination in trees.
Discret. Appl. Math., 2016

Averaging 2-rainbow domination and Roman domination.
Discret. Appl. Math., 2016

New Genome Similarity Measures Based on Conserved Gene Adjacencies.
Proceedings of the Research in Computational Molecular Biology - 20th Annual Conference, 2016

2015
The 1, 2-Conjecture for powers of cycles.
Electron. Notes Discret. Math., 2015

Perfectly relating the domination, total domination, and paired domination numbers of a graph.
Discret. Math., 2015

Biclique-colouring verification complexity and biclique-colouring power graphs.
Discret. Appl. Math., 2015

Solitaire Clobber played on Cartesian product of graphs.
Discret. Appl. Math., 2015

The complexity of forbidden subgraph sandwich problems and the skew partition sandwich problem.
Discret. Appl. Math., 2015

Asymptotic surviving rate of trees with multiple fire sources.
Discret. Appl. Math., 2015

Distance k-domination, distance k-guarding, and distance k-vertex cover of maximal outerplanar graphs.
Discret. Appl. Math., 2015

Graph-Theoretic Modelling of the Domain Chaining Problem.
Proceedings of the Algorithms in Bioinformatics - 15th International Workshop, 2015

Timber Game with Caterpillars.
Proceedings of the 13th Cologne Twente Workshop on Graphs and Combinatorial Optimization, 2015

2014
Solitaire clobber on circulant graphs.
Discret. Math., 2014

The hunting of a snark with total chromatic number 5.
Discret. Appl. Math., 2014

Domination and total domination in cubic graphs of large girth.
Discret. Appl. Math., 2014

2013
The generalized split probe problem.
Electron. Notes Discret. Math., 2013

Matchings in Graphs of Odd Regularity and Girth.
Electron. Notes Discret. Math., 2013

More fires and more fighters.
Discret. Appl. Math., 2013

On the contour of graphs.
Discret. Appl. Math., 2013

DCJ-indel and DCJ-substitution distances with distinct operation costs.
Algorithms Mol. Biol., 2013

On total coloring and equitable total coloring of cubic graphs with large girth.
Proceedings of the 12th Cologne-Twente Workshop on Graphs and Combinatorial Optimization, 2013

Geodetic sets and periphery.
Proceedings of the 12th Cologne-Twente Workshop on Graphs and Combinatorial Optimization, 2013

2012
Gene clusters as intersections of powers of paths.
J. Braz. Comput. Soc., 2012

2k<sub>2</sub>-partition of some classes of graphs.
Discret. Appl. Math., 2012

Restricted DCJ-indel model: sorting linear genomes with DCJ and indels.
BMC Bioinform., 2012

DCJ-indel Distance with Distinct Operation Costs.
Proceedings of the Algorithms in Bioinformatics - 12th International Workshop, 2012

Biclique-colouring - Powers of Paths and Powers of Cycles.
Proceedings of the 11th Cologne-Twente Workshop on Graphs and Combinatorial Optimization, 2012

Snarks with Total Chromatic Number 5.
Proceedings of the 11th Cologne-Twente Workshop on Graphs and Combinatorial Optimization, 2012

2011
On Coloring Problems of Snark Families.
Electron. Notes Discret. Math., 2011

Strong reducibility of powers of paths and powers of cycles on Impartial Solitaire Clobber.
Electron. Notes Discret. Math., 2011

The total-chromatic number of some families of snarks.
Discret. Math., 2011

Partitioning a graph into convex sets.
Discret. Math., 2011

The external constraint 4 nonempty part sandwich problem.
Discret. Appl. Math., 2011

On the forbidden induced subgraph sandwich problem.
Discret. Appl. Math., 2011

The chain graph sandwich problem.
Ann. Oper. Res., 2011

2010
Convex Partitions of Graphs induced by Paths of Order Three.
Discret. Math. Theor. Comput. Sci., 2010

2K<sub>2</sub> vertex-set partition into nonempty parts.
Discret. Math., 2010

The polynomial dichotomy for three nonempty part sandwich problems.
Discret. Appl. Math., 2010

Advances on the List Stubborn Problem.
Proceedings of the Theory of Computing 2010, 2010

2009
Skew partition sandwich problem is NP-complete.
Electron. Notes Discret. Math., 2009

Impartial Solitaire Clobber played on Powers of Paths.
Electron. Notes Discret. Math., 2009

The Graph Sandwich Problem for P<sub>4</sub>-sparse graphs.
Discret. Math., 2009

2008
2K<sub>2</sub> vertex-set partition into nonempty parts.
Electron. Notes Discret. Math., 2008

Colouring clique-hypergraphs of circulant graphs.
Electron. Notes Discret. Math., 2008

2006
Extended skew partition problem.
Discret. Math., 2006

2005
Finding H-partitions efficiently.
RAIRO Theor. Informatics Appl., 2005

The P<sub>4</sub>-sparse Graph Sandwich Problem.
Electron. Notes Discret. Math., 2005

2K<sub>2</sub>-Partition Problem.
Electron. Notes Discret. Math., 2005

2004
Extremal graphs for the list-coloring version of a theorem of Nordhaus and Gaddum.
Discret. Appl. Math., 2004

Stable skew partition problem.
Discret. Appl. Math., 2004

On decision and optimization (<i>k, l</i>)-graph sandwich problems.
Discret. Appl. Math., 2004

2002
On the Complexity of (k, l)-Graph Sandwich Problems.
Proceedings of the Graph-Theoretic Concepts in Computer Science, 2002

2001
Extremal graphs for the list-coloring version of a theorem of Nordhaus and Gaddum.
Electron. Notes Discret. Math., 2001

2000
A Note on a Penalty Function Approach for Solving Bilevel Linear Programs.
J. Glob. Optim., 2000


  Loading...