23 citations · 82 across the 13 of their papers we have counts for
Showing 2013Show all
2 papers · 1 filter
cs.CC2013★ 2 cited
Topological Additive Numbering of Directed Acyclic Graphs
Javier Marenco, Marcelo Mydlarz, Daniel Severin
We propose to study a problem that arises naturally from both Topological Numbering of Directed Acyclic Graphs, and Additive Coloring (also known as Lucky Labeling). Let be a d…
cs.DM2013★ 23 cited
A DSATUR-based algorithm for the Equitable Coloring Problem
Isabel Méndez-Díaz, Graciela Nasini, Daniel Severin
This paper describes a new exact algorithm for the Equitable Coloring Problem, a coloring problem where the sizes of two arbitrary color classes differ in at most one unit. Based o…