An interval order is an ordered set whose elements are in correspondence with a collection of intervals in a linearly ordered set, with disjoint intervals ordered by their relative position. The order complex of an ordered set is the simplicial...
Pervasive computing leads to an increased integration between the real world and the computational world, and many applications in pervasive computing adapt to the user's context, such as the location of the user and relevant devices, the presence...
Partially ordered sets. ; Convex polytopes. ; Representations of groups.
This thesis deals with geometric representations of ordered sets. In a geometric representation, each element of the ordered set is assigned a geometric object, with two elements incomparable in the ordered set if and only if the corresponding...
Electronic data processing -- Distributed processing. ; Computer network architectures. ; Programming languages (Electronic computers) -- Semantics. ; Database management.
I tackle the problem of naming and sharing resources across administrative boundaries. Conventional systems manifest the hierarchy of typical administrative structure in the structure of their own mechanism. While natural for communication that...
I consider the problem of extending certain invariants of subsets of natural numbers to their equivalents for subsets of larger cardinals. The two specific questions I will address are the extension of the off-branch number [Special characters...
Movies; Newton (Roger E. Mosley), ordered to keep Flower (Brandy Wilde) quiet, ties her to a table and gags her, while he reads a muscle magazine, in "Stay Hungry", a United Artists release; copyright 1976; United Artists Corporation; all rights...
Breast cancer is the most common cancer in women. The discovery of breast tumor subtypes and the subsequent development of treatments aimed at them has allowed a reduction in the mortality of breast cancer. However, tumors with similar...
We study the bijective combinatorics of reduced words. These are fundamental objects in the study of Coxeter groups. We restrict our focus to reduced words of permutations and signed permutations. Our results can all be situated within the context...
G protein coupled receptors (GPCRs) make up somewhere between 30-50% of all current drug targets, yet the structural characterization of these receptors has been moderate at best. Until recently, structural data were almost nonexistent and...
Novel biotherapeutics have reshaped drug discovery and promise a continued revolution in disease therapy, yet therapeutic proteins present unique design challenges. One distinguishing risk factor is the prospect of eliciting an adaptive immune...
There are no Vassiliev invariants of degree one for classical knots. A. Henrich proved the existence of a sequence of three Vassiliev invariants of degree one for virtual knots. The invariants get stronger and stronger, and the final invariant is...
Partially ordered sets and permutations are combinatorial structures having vast applications in theoretical computer science. In this thesis, we study various computational and algorithmic problems related to these structures. The first chapter of...
Today''s fastest microprocessors, logic chips, and even memory chips employ dynamic logic as the key part to achieving advanced performance. Dynamic logic only retains the correct data state briefly and is far less robust than previous technologies...
Information resources management -- Mathematical models. ; Database management -- Methodology. ; Change. ; World Wide Web.
Many modern information management tasks consist of an observer that must maintain current knowledge of a collection of changing information. The goal of this observer is to maintain acceptably accurate state estimates given limited observation...
Phase transitions occur in such diverse and important systems as ferromagnets, liquid crystals and the early Universe. The dynamics of phase transitions such as these have been studied for decades, but the analytical models still need a great deal...
The Border Gateway Protocol (BGP) that manages inter-domain routing on the Internet lacks security. Protective measures using public key cryptography introduce complexities and costs. To support authentication and other security functionality in...
The effects of vacancies on the mechanical properties of FeAl single crystals and polycrystals have been investigated. Scanning calorimetric results indicate that vacancies in quenched Fe-40Al undergo rearrangement at ~550K, and then annihilate at...