Exercise 2 (Producer/Consumer). A producer/consumer system gathers two types of processes: producers who can make the actions produce (p) or deliver (d), and consumers with the actions receive (r) and consume (c). All the producers and consumers communicate through a single unordered channel. 1. Model a producer/consumer system with two producers and three consumers. How can you modify this sys...

In molecular biology, RNA structure comparison and motif search are of great interest for solving major problems such as phylogeny reconstruction, prediction of molecule folding and identification of common functions. RNA structures can be represented by arc-annotated sequences (primary sequence along with arc annotations), and this paper mainly focuses on the so-called arc-preserving subsequen...

is is a continuation of our paper [1] where we studied the problem of existence of the best �tting curve. Here we deal with its uniqueness. Our interest in these problems comes from applications where one describes a set of points PP1,... , PPnn (representing experimental data or observations) by simple geometric shapes, such as lines, circular arc, elliptic arc, and so forth. e best �t is ac...

Fig. 1. Agarose immunoelectrophoresisof the patient’sserum We usedComingUniversal agarose electrophoresis film (Coming,PaloAlto, CA),barbitalbuffer(50 mmolJL.p1-f8.6)containing0.35g of EDTAperliter,antiserafrom Kallestad Laboratories, Inc.,Austin,TX, andAmidoBlacktostainthe gels. The gels were runfor 35 mm at 90 V. The extraneousgM arc(arrow shiftson reduction(,) with 2-mercaptoethanol t occupy...

We introduce a new approach to the maximum ow problem. This approach is based on assigning arc lengths based on the residual ow value and the residual arc capacities. Our approach leads to an O(min(n 2=3 ; m 1=2)m log(n 2 m) log U) time bound for a network with n vertices, m arcs, and integral arc capacities in the range 1; : : : ; U]. This is a fundamental improvement over the previous time bo...

OSPF, or Open Shortest Path First, is a commonly used interior gateway protocol. An integer weight is assigned to each arc and the entire network topology and arc weights are known to each router. Each router computes a graph of shortest weight paths from itself to every other router in the network. Traffic is routed on the shortest weight paths. All traffic leaving router s with destination ro...

A minimum feedback arc set of a digraph is a smallest sized set of arcs that when reversed makes the resulting digraph acyclic. Given an acyclic digraph D, we seek a smallest sized tournament T that has D as a minimum feedback arc set. The reversing number of a digraph was defined by Barthélemy et. al. to be r(D) = |V (T )| − |V (D)|. We will completely determine the reversing number for a disj...

In an earlier paperf it has been shown that if T(A) — B is a light interior transformation, that is, a continuous transformation mapping open sets into open sets and mapping no continuum into a single point, and if A is compact, then for every simple arc pq in B and any poeT~(p) there exists a simple arc poqo in A which maps topologically onto pq under T. In this paper the following extension t...

Express ions arc developed for the transmiss ion and reflection coeffici ents for p ropagation of a plane wave through a layered medium, taking account of the effects of t he static magnetic fi eld . A matri x formulation is used which a llows proceed in g to t he limit of a continuously varyin g medium, a nd series expansions of th e field", for this case arc developed. The res ults a rc ex pe...

To test the hypothesis that deficient interleukin 2 (IL-2) secretion may underlie the impaired capacity of T cells from patients with Acquired Immunodeficiency Syndrome (AIDS) and the AIDS-related complex (ARC) to generate the macrophage-activating lymphokine, gamma interferon (IFN-gamma), we used five specific microbial antigens to examine IL-2 production. Mononuclear cells from only one of 32...