Ranette Halverson, Ph.D.

Research

Publications

 

Presentations

Oil Field - CITSA 2006

GPS - CITSA 2006

 

Dissertation (pdf): December 1993
    
Efficient Linked List Ranking Algorithms and Parentheses Matching as a New Strategy
     for Parallel Algorithm Design

    
Cover Sheet & Table of Contents
       Chapter 1.  Introduction
       Chapter 2.  Existing Work on Linked List Ranking
       Chapter 3.  Linked List Ranking Algorithms on EREW PRAM
       Chapter 4.  Parentheses Matching as a Design Strategy
       Chapter 5.  Application of PPM to Tree Related Problems
       Chapter 6.  Parentheses Matching on a Hypercube
       Chapter 7.  Conclusion
       Bibliography