Browsing 2010 Theses (MU) by Thesis Advisor "Shang, Yi, 1967-"

Now showing items 1-3 of 3

  • Building shape-shifting tries for fast IP lookup 

    Pan, Mian, 1974- (University of Missouri--Columbia, 2010)
    [ACCESS RESTRICTED TO THE UNIVERSITY OF MISSOURI AT REQUEST OF AUTHOR.] The Internet Protocol (IP) is a protocol used to communicate data over packet-switched internet works. The currently deployed version of the Internet ...

  • A fast multiple longest common subsequence (MLCS) algorithm 

    Wang, Qingguo (University of Missouri--Columbia, 2010)
    [ACCESS RESTRICTED TO THE UNIVERSITY OF MISSOURI AT REQUEST OF AUTHOR.] Finding the longest common subsequence (LCS) of multiple strings is an NP-hard problem, with many applications in the areas of bioinformatics and ...

  • New consensus-based algorithms for quality assessment in protein structure prediction 

    Vantasin, Kittinun, 1984- (University of Missouri--Columbia, 2010)
    Two of the essential tasks in protein tertiary structure prediction are predicting quality and selecting the best quality model from given model structures. Finding solutions to these problems are fundamental to understanding ...