We study a family of graph clustering problems where each cluster has to satisfy a certain local requirement. Formally, let μ be a function on the subsets of vertices of a graph G. In the (μ, p, q)-Partition problem, the task is to find a partition of the vertices into clusters where each cluster C satisfies the requirements that (1) at most q edges leave C and (2) μ(C) ≤ p. Our first result sh...

Abstract. A permutation is called layered if it consists of the disjoint union of substrings (layers) so that the entries decrease within each layer, and increase between the layers. We find the generating function for the number of permutations on n letters avoiding (1, 2, 3) and a layered permutation on k letters. In the most interesting case of two layers, the generating function depends onl...

PROPERTIES AND DEVICE APPLICATIONS OF SILICON AND SILICON-GERMANIUM NANOSTRUCTURES WITH DIFFERENT DIMENSIONS by Han-Yun Chang Defect-free crystalline Si/SiGe(Ge) nanostructures are demonstrated despite the 4% lattice mismatch between Si and Ge. The lattice mismatch-induced strain is sufficiently relaxed through the designed, cluster morphology, or nanowire (NW) structures. Future device applica...

So far, tractable planning problems reported in the literature have been defined by syntactical restrictions. To better exploit the inherent structure in problems, however, it is probably necessary to study also structural restrictions on the state-transition graph. Such restrictions are typically computationally hard to test, though, since this graph is of exponential size. Hence, we take an i...

Problem statement: Global warming is one of most significant factors affecting the biological evolution and the influenza is the disease that threatens humans with possible epidemics or pandemics. It would be important to understand if the global warming would have potential impact on the evolution of influenza virus. For this aim, the first would be to study the trend of evolution of proteins ...

The focus of this thesis are the theoretical foundations for reasoning about algorithms and protocols for modern distributed systems. Two important features of models for these systems are probability and typed mobility: probabilities can be used to quantify unreliable or unpredictable behaviour and types can be used to guarantee secure behaviour in systems with a mobile structure. In this thes...

ADAPTIVE DISTRIBUTED DETECTION WITH APPLICATIONS TO CELLULAR CDMA by Jian-Guo Chen Chair and Varshney have derived an optimal rule for fusing decisions based on the Bayesian criterion. To implement the rule, probabilities of detection PD and false alarm PF for each detector must be known, which is not readily available in practice. This dissertation presents an adaptive fusion model which estim...

Introduction. Let r be a bounded linear operator on a Banach space B and let t_1 exist. Consider a closed subspace C of B which is invariant under t, i.e. rCQC. The restriction of r to C is an operator T on the Banach space C. Suppose now that t^CÇ^C, so that T has no inverse. The class of operators T arising in this way has rather special properties, which are in general quite different from t...

ness of the general, shown only in the very function good will may have in this world of ours, his novels seem to have a singular appeal, as though he wanted to say: This man of good will may be anybody and everybody, perhaps even you and me. Foreign Afl

We discuss the characteristics and behaviour of two parallel classes of verbs in two Romance languages, French and Portuguese. Examples of these verbs are Port. abater [gado] and Fr. abattre [bétail], both meaning ‘slaughter [cattle]’. Such collocations are intermediate cases between verbal idioms and largely free verb phrases. Precise knowledge of these verbs would aid recognition of verb sens...