36 citations · 79 across the 15 of their papers we have counts for
4 papers · 1 filter
The Multicolored Graph Realization Problem
Josep Díaz, Öznur Yaşar Diner, Maria Serna +1
We introduce the Multicolored Graph Realization problem (MGRP). The input to the problem is a colored graph , i.e., a graph together with a coloring on its vertices. We can…
On List k-Coloring Convex Bipartite Graphs
Josep Díaz, Öznur Yaşar Diner, Maria Serna +1
List k-Coloring (Li k-Col) is the decision problem asking if a given graph admits a proper coloring compatible with a given list assignment to its vertices with colors in {1,2,..,k…
Approximating Fixation Probabilities in the Generalized Moran Process
Josep Díaz, Leslie Ann Goldberg, George B. Mertzios +3
We consider the Moran process, as generalized by Lieberman, Hauert and Nowak (Nature, 433:312--316, 2005). A population resides on the vertices of a finite, connected, undirected g…
Complexity of Metric Dimension on Planar Graphs
Josep Diaz, Olli Pottonen, Maria Serna +1
The metric dimension of a graph is the size of a smallest subset such that for any with there is a such that the graph di…