research
∙
05/17/2023
List 3-Coloring on Comb-Convex and Caterpillar-Convex Bipartite Graphs
Given a graph G=(V, E) and a list of available colors L(v) for each vert...
share
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 ...
research
∙
03/24/2021
The Multicolored Graph Realization Problem
We introduce the Multicolored Graph Realization problem (MGRP). The inpu...
research
∙
03/02/2021
Block Elimination Distance
We introduce the block elimination distance as a measure of how close a ...
research
∙
02/07/2020
