Browsing by Title "Dynamic representation of consecutive-ones matrices and interval graphs"

Now showing items 1-1 of 1

      • Dynamic representation of consecutive-ones matrices and interval graphs 

        Author(s):Springer, William M., II
        Date Issued:2015
        Format:born digital; doctoral dissertations
        We give an algorithm for updating a consecutive-ones ordering of a consecutive-ones matrix when a row or column is added or deleted. When the addition of the row or column would result in a matrix that does not have the ...