Skip to Main Content

Search

Skip to Search Results
Filter
Close
Subject / Keyword
Author / Creator / Contributor
Year
to
Collections
Languages
Item type
Departments
Supervisors
Subject: Partial order Subject: Lower bounds

  • On the Comparison Cost of Partial Orders

    Download

    1988

    Culberson, Joseph, Rawlins, Gregory

    Technical report TR88-01. A great deal of effort has been directed towards determining the minimum number of binary comparisons sufficient to produce various partial orders given some partial order. For example, the sorting problem considers the minimum number of comparisons sufficient to...

  • Structured Message Transport

    Download

    Fall 2012

    Pooya, Shayan

    In this thesis, we present Structured Message Transport (SMT). SMT is a transport protocol coordinator designed to alleviate the head-of-line blocking problem of existing transport layer protocols including the most widely used, transmission control protocol (TCP). SMT uses explicit dependency...

1 - 2 of 2