Browsing Computer Science by Author "Mahajan, Shikha"
Now showing items 1-1 of 1
-
A Faster Algorithm for Recognizing Edge-Weighted Interval Graphs
Mahajan, Shikha (University of Waterloo, 2017-04-27)Interval graphs—the intersection graphs of one-dimensional intervals—are considered one of the most useful mathematical structures to model real life applications. Interval graphs have been widely studied since they first ...