
The Multicolored Graph Realization Problem
We introduce the Multicolored Graph Realization problem (MGRP). The inpu...
read it

On List kColoring Convex Bipartite Graphs
List kColoring (Li kCol) is the decision problem asking if a given gra...
read it

Algorithmically Efficient Syntactic Characterization of Possibility Domains
We call domain any arbitrary subset of a Cartesian power of the set {0,1...
read it

Learning random points from geometric graphs or orderings
Suppose that there is a family of n random points X_v for v ∈ V, indepen...
read it

Smoothed Analysis of the Expected Number of Maximal Points in Two Dimensions
The Maximal points in a set S are those that aren't dominated by any o...
read it
Josep Diaz
is this you? claim profile