Department of Mathematics and Statistics: Recent submissions

Now showing items 1-2 of 2

    • The Complexity of the Simplex Algorithm 

      Currie, James (Carleton UniversityCarleton University, 1984-08)
      The thesis begins by giving background in linear programming and Simplex methods. Topics covered include the duality theorem, Lemke's algorithm, and the pathological programs of Klee-Minty. Because of the bad behaviour ...

    • Self-Complementary Hypergraphs 

      Gosselin, Shonda (University of OttawaUniversity of Ottawa and Carleton University (joint program), 2009)
      In this thesis, we survey the current research into self-complementary hypergraphs, and present several new results. We characterize the cycle type of the permutations on n elements with order equal to a power of 2 which ...