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 ...

      UWSpace

      University of Waterloo Library
      200 University Avenue West
      Waterloo, Ontario, Canada N2L 3G1
      519 888 4883

      All items in UWSpace are protected by copyright, with all rights reserved.

      DSpace software

      Service outages