research
∙
11/06/2022
On Vertex Bisection Width of Random d-Regular Graphs
Vertex bisection is a graph partitioning problem in which the aim is to ...
share
research
∙
07/29/2021
Improved Reconstruction of Random Geometric Graphs
Embedding graphs in a geographical or latent space, i.e., inferring loca...
research
∙
03/24/2021
The Multicolored Graph Realization Problem
We introduce the Multicolored Graph Realization problem (MGRP). The inpu...
research
∙
02/07/2020
On List k-Coloring Convex Bipartite Graphs
List k-Coloring (Li k-Col) is the decision problem asking if a given gra...
research
∙
01/01/2019
Algorithmically Efficient Syntactic Characterization of Possibility Domains
We call domain any arbitrary subset of a Cartesian power of the set {0,1...
research
∙
09/26/2018
Learning random points from geometric graphs or orderings
Suppose that there is a family of n random points X_v for v ∈ V, indepen...
research
∙
07/18/2018