Browsing by Author "Yan, Catherine H."

Now showing items 1-5 of 5

    • Geometry and constructions of finite frames 
      Strawn, Nathaniel Kirk (2009-05-15)
      Finite frames are special collections of vectors utilized in Harmonic Analysis and Digital Signal Processing. In this thesis, geometric aspects and construction techniques are considered for the family of k-vector frames ...
    • Graph searching and a generalized parking function 
      Kostic, Dimitrije Nenad (2009-05-15)
      Parking functions have been a focus of mathematical research since the mid-1970s. Various generalizations have been introduced since the mid-1990s and deep relationships between these and other areas of mathematics have ...
    • Graph theoretic generalizations of clique: optimization and extensions 
      Balasundaram, Balabhaskar (2009-05-15)
      This dissertation considers graph theoretic generalizations of the maximum clique problem. Models that were originally proposed in social network analysis literature, are investigated from a mathematical programming ...
    • Mixed Statistics on 01-Fillings of Moon Polyominoes 
      Chen, William Y. C.; Wang, Andrew Y. Z.; Yan, Catherine H.; Zhao, Alina F. Y. (SIAM Journal on Discrete Mathematics, 2010)
    • Parameterized algorithms and computational lower bounds: a structural approach 
      Xia, Ge (Texas A&M University, 2006-10-30)
      Many problems of practical significance are known to be NP-hard, and hence, are unlikely to be solved by polynomial-time algorithms. There are several ways to cope with the NP-hardness of a certain problem. The most popular ...