Parameterized algorithms for representing graphs as intersections of threshold graphs

L. Sunil Chandran, Suraj Kumar Sahoo

A graph is called a threshold graph if there is an assignment of real valued weights to its vertices such that two vertices have an edge between them if and only if the sum of the…