We present approximation algorithms for two problems: Stochastic Boolean Function Evaluation (SBFE) and Stochastic Submodular Set Cover (SSSC). Our results for SBFE problems are obtained by reducing them to SSSC problems through the construction of appropriate utility functions. We give a new algorithm for the SSSC problem that we call Adaptive Dual Greedy. We use this algorithm to obtain a 3-a...

We have reported that clinically relevant concentrations of valproic acid (VPA) up-regulate the G-protein-coupled melatonin MT1 receptor in rat C6 glioma cells. To determine whether this effect occurs in vivo, the effects of chronic VPA treatment on the expression of both melatonin receptor subtypes, MT1 and MT2, were examined in the rat brain. Reverse transcription-polymerase chain reaction (R...