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
∙
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
∙
09/21/2018