research
∙
02/28/2022
MaxCut on Permutation Graphs is NP-complete
In this paper, we prove that the MaxCut problem is NP-complete on permut...
share
research
∙
10/27/2021
Most direct product of graphs are Type 1
A k-total coloring of a graph G is an assignment of k colors to its elem...
research
∙
04/29/2021
Revising Johnson's table for the 21st century
What does it mean today to study a problem from a computational point of...
research
∙
12/17/2020
