Search Constraints

Start Over
Filtering by: Creator Snuggerud, Ross D. Remove constraint Creator: Snuggerud, Ross D. Academic Affiliation Electrical Engineering and Computer Science Remove constraint Academic Affiliation: Electrical Engineering and Computer Science Committee Member Hatton, Ross Remove constraint Committee Member: Hatton, Ross

Search Results

  • Interconnection Networks Based on Gaussian and Eisenstein-Jacobi Integers

    Creator:
    Shamaei, Arash
    Abstract:
    Quotient rings of Gaussian and Eisenstein-Jacobi(EJ) integers can be deployed to construct interconnection networks with good topological properties. In this thesis, we propose deadlock-free deterministic and partially adaptive routing algo­rithms for hexagonal networks, one special class of EJ networks. Then we discuss higher dimensional Gaussian networks as an alternative to...
    Resource Type:
    Dissertation
    Full Text:
    successfully. Special thanks go to my committee, Dr. Ben Lee , Dr. Lizhong Chen , and Dr. Ross Hatton for

  • Approximation Schemes in Planar Graphs

    Creator:
    Zheng, Baigong
    Abstract:
    There are growing interests in designing polynomial-time approximation schemes (PTAS) for optimization problems in planar graphs. Many NP-hard problems are shown to admit PTAS in planar graphs in the last decade, including Steiner tree, Steiner forest, two- edge-connected subgraphs and so on. We follow this research line and study several...
    Resource Type:
    Dissertation
    Full Text:
    Illustration of Property (d) . . . . . . . . . . . . . . . . . . . . . . . . . . 47 2.8 Illustration of two