Solving stochastic programs with integer recourse by enumeration: A framework using Gröbner basis

In this paper we present a framework for solving stochastic programs with complete integer recourse and discretely distributed right-hand side vector, using Gröbner basis methods from computational algebra to solve the numerous second-stage integer programs. Using structural properties of the expected integer recourse function, we prove that under mild conditions an optimal solution is contained in a finite set. Furthermore, we present a basic scheme to enumerate this set and suggest improvements to reduce the number of function evaluations needed.     

Some New Results on Key Distribution Patterns and Broadcast Encryption

This paper concerns methods by which a trusted authority can distribute keys and/or broadcast a message over a network, so that each member of a privileged subset of users can compute a specified key or decrypt the broadcast message. Moreover, this is done in such a way that no coalition is able to recover any information on a key or broadcast message they are not supposed to know. The problems are studied using the tools of information theory, so the security provided is unconditional (i.e., not based on any computational assumption).In a recent paper st95a, Stinson described a method of constructing key predistribution schemes by combining Mitchell-Piper key distribution patterns with resilient functions; and also presented a construction method for broadcast encryption schemes that combines Fiat-Naor key predistribution schemes with ideal secret sharing schemes. In this paper, we further pursue these two themes, providing several nice applications of these techniques by using combinatorial structures such as orthogonal arrays, perpendicular arrays, Steiner systems and universal hash families.     

Pricing and distributed QoS control for elastic network traffic

We study a processor-sharing model in which users choose between a high- and a low-priority service, based on their utility functions and prices charged by the service provider. The latter aims at revenue maximization. The model is motivated by file transmissions in data networks with distributed congestion control.     

Magnetic silica colloids for catalysis

Monodisperse magnetizable colloidal silica particles in a stable dispersion have been functionalized with a homogeneous catalyst: a PCP–pincer Pd-complex. In a proof-of-principle experiment we demonstrate the catalytic activity of the colloids in a C–C bond formation reaction. Advantages of the magnetic silica carriers are the large surface-to-volume ratio and the easy recovery by magnetic separation. After magnetic separation, the catalyst-loaded particles are readily redispersed for further use.     

Studies on the chemical constituents of the South China Sea sponge Phacellia fusca

Three pyrrololactam alkaloids have been isolated from the marine sponge Phacellia fusca Schmidt collected from the South China Sea, and their structures were determined as 1–3 , on the grounds of spectral data. This is the first report of these compounds from this sponge. The structure of 1 was confirmed by X-ray analysis.     

Total absolute curvature and tightness of noncompact manifolds

In the first part we prove an extension of the Chern-Lashof inequality for noncompact immersed manifolds with finitely many ends. For this we give a lower bound of the total absolute curvature in terms of topological invariants of the manifold. In the second part we discuss tightness properties for such immersions. Finally, we give an upper bound for the substantial codimension.