Greedy hot-potato routing on the two-dimensional mesh

Summary We propose hot-potato (or, deflection) packet routing algorithms on the two-dimensional mesh. The algorithms are strongly greedy in the sense that they attempt to send packets in good directions whenever possible. Furthermore, the routing operations are simple and independent of the time that has elapsed. The first algorithm gives the best evacuation time known for delivering all the packets to their destinations. A batch ofk packets with maximal source-to-destination distanced _max is delivered in 2(k-1)+d _max. The second algorithm improves this bound tok+d _max when all packets are destined to the same node. This also implies a new bound for the multitarget case, which is the first to take into account the number of in-edges of a node. The third algorithm is designed for routing permutations with source-to-destination distance at most three, in which case the algorithm terminates in at most seven steps. We also show a lower bound of five steps for this problem. Ishai Ben-Aroya received the B.A. and M.Sc. in computer science from the Technion (Israel Institute of Technology). He is currently working with Microsoft Israel R&D group. His main interests include Routing Algorithms, Cryptography and Computer Security. Tamar Eilam received the B.A. degree in Computer Science from the Technion IIL in 1995, and is currently studying towards her M.A. degree. Assaf Schuster received his B.A., M.A. and Ph.D. degrees in Computer Science from the Hebrew University of Jerusalem (the last one in 1991). He is currently a lecturer at the Technion IIL. His main interests include Networks and Routing Algorithms, Parallel and Distributed Computation, Optical Computation and Communication, Dynamically Reconfiguring Networks, and Greedy Hot Potato Routing.This work was supported in part by the French-Israeli grant for cooperation in Computer Science, and by a grant from the Israeli Ministry of Science. An extended abstract appeared in proc. 2nd European Symposium on Algorithms, September 1994     

On Locally Decodable Codes, Self-Correctable Codes, and t-Private PIR

A k-query locally decodable code (LDC) allows to probabilistically decode any bit of an encoded message by probing only k bits of its corrupted encoding. A stronger and desirable property is that of self-correction, allowing to efficiently recover not only bits of the message but also arbitrary bits of its encoding. In contrast to the initial constructions of LDCs, the recent and most efficient constructions are not known to be self-correctable. The existence of self-correctable codes of comparable efficiency remains open.     

Effective Oral Administration of an Antitumorigenic Nanoformulated Titanium Complex

Abstract : Orally administered anticancer drugs facilitate treatment, but the acidic conditions in the stomach often challenge their availability. PhenolaTi is a Ti^IV-based nontoxic anticancer drug with marked in-vivo efficacy. We report that nanoformulation protects phenolaTi from decomposition in stomach-like conditions. This is evidenced by similar NMR characteristics and similar in-vitro cytotoxicity toward murine (CT-26) and human (HT-29) colon cancer cells before and after incubation of nanoformulated phenolaTi (phenolaTi-F) at pH 2, unlike results with the unformulated form of the complex. Furthermore, administration of phenolaTi-F in animal drinking water revealed a notable inhibition of tumor growth in Balb/c and immune-deficient (Nude) mice inoculated with CT-26 and HT-29 cells, respectively. In-vivo efficacy was at least similar to that of the corresponding intraperitoneal treatment with phenolaTi-F and the clinically employed oral drug, capecitabine. No body weight loss or clinical signs of toxicity were evident in the phenolaTi-F-treated animals. These findings demonstrate a new convenient mode of cancer treatment through oral administration by safe titanium-based drugs.     

Experimental Study of Classical and Quantum Internal Friction in Solid 4He

We measured the dissipation resulting from internal friction in hcp solid ⁴He at temperatures between 0.8 K and 2.5 K. Solid ⁴He is contained inside an annular metal cell forming a part of a torsional oscillator. An oscillatory motion of the cell walls applies shear stress on the solid ⁴He. The resulting shear strain within the solid ⁴He generates dissipation because of the internal friction. The experimental sensitivity was high enough to detect dissipation caused by internal friction associated with elementary excitations of the solid. At temperatures below 1.6 K, internal friction is associated with diffusion of single point defects responsible for the climb of dislocations. At higher temperatures, the main mechanism of internal friction appears to be associated with phonon exchange between parts of the solid moving relative to each other under the applied shear stress. This particular dissipative mechanism was called “quantum phonon friction” [Popov in Phys. Rev. Lett. 83:1632–1635, 1999]. The physical mechanism associated with this type of friction involves an irreversible transfer of momentum from the phonons to the lattice via an Umklapp process. Our data are in a very good agreement with this model.

     

Workload, control, and social support effects on serum lipids: A longitudinal study among apparently healthy employed adults.

The authors investigated the direct and interactive effects of the job demand– control–support (JDC-S) model’s components on subsequent changes in high-density lipoprotein cholesterol, low-density lipoprotein cholesterol, and triglycerides (TRI) separately for male and female employees. In contrast to all 14 past studies on these relationships, the authors used a longitudinal design. Study participants (N = 1,137, 66% men) were all apparently healthy employees who underwent a routine health check at 2 points in time (Time 1 and Time 2) about 22 months apart. In these analyses, the authors controlled for the Time 1 level of each criterion and for other confounders. Most of the direct and moderating effects found did not support the predictions of the JDC-S model; this finding is in agreement with the majority of past cross-sectional studies. The authors did not find any evidence supporting the existence of a reverse causation for either of the components of the JDC-S model. The authors suggest that serum lipids may not be a physiological mechanism mediating the effects of the JDC-S model on atherosclerotic diseases. (PsycINFO Database Record (c) 2010 APA, all rights reserved)     

The effect of time and temperature on the mechanical behavior of epoxy composites

A crosslinked epoxy resin consisting of a 60/40 weight ratio of Epon 815 and Versamid 140 and composites of this material with glass beads, unidirectional glass fibers and air (foams) were tested in tension, compression and flexure to determine the effect of time and temperature on the elastic properties, yield properties and modes of failure. Unidirectional continuous fiber-filled samples were tested at different fiber orientation angles with respect to the stress axis. Strain rates ranged from 10^?4 to 10 in./in.-min and the temperature from ?1 to 107°C. Isotherms of tangent modulus versus strain rate were shifted to form master modulus curves. The moduli of the filled composites and the foams were predictable over the entire strain rate range. It was concluded that the time-temperature shift factors for tangent moduli and the time-temperature shift factors for stress relaxation were identical and were independent of the type and concentration of filler as well as the mode of loading. The material was found to change from a brittle-to-ductile-to-rubbery failure mode with the transition temperatures being a function of strain rate, filler content, filler type and fiber orientation angle, indicating that the transition is perhaps dependent on the state of stress. In the ductile region, an approximately linear relationship between yield stress and log strain is evident in all cases. The isotherms of yield stress versus log strain rate were shifted to form a practically linear master plot that can be used to predict the yield stress of the composites at any temperature and strain rate in the ductile region. The time-temperature shift factors for yielding were found to be independent of the type, concentration and orientation of filler and the mode of loading. Thus, the composite shift factors seem to be a property of the matrix and not dependent on the state of stress. The compressive-to-tensile yield stress ratio was practically invariant with strain rate for the unfilled matrix, while fillers and voids raised this ratio and caused it to increase with a decrease in strain rate. The yield strain of the composites is less than the unfilled matrix and is a function of fiber orientation and strain rate.     

Rapid,simple, and accurate method for measurement of VFA and carbonate alkalinity in anaerobic reactors

This paper presents a new simple, rapid, and accurate method suitable for on-site measurement of volatile fatty acids (VFA) and carbonate alkalinity in anaerobic reactors. This titrimetric method involves eight pH observations, and typically, the full procedure takes approximately 15 min. An important feature of the method is a built-in quality control mechanism allowing the user a rapid means of assessing the reliability of the experimental procedure. To evaluate the accuracy of the method, both laboratory-made waters and industrial UASB effluent were tested. High accuracy for both VFA and carbonate alkalinity measurements (error within 2% and 1%, respectively) plus good repetition (average standard deviation of 6.7% and 1.45%, respectively) was obtained. The method takes into account the effects of the phosphate, ammonium, and sulfide weak acid subsystems. Appraisal of the effect of an input error in these subsystems revealed that VFA measurement is fairly insensitive to phosphate and ammonium concentrations. It is, however, sensitive to H2S loss during titration where the sulfide concentration is higher than approximately 10 mg/Las S. With regard to the carbonate alkalinity measurement, error in concentration of either phosphate or sulfide or H2S loss might result in a significant error. Short guidelines for correct execution of the method are given in an appendix.     

Hypercalcemia during pulse vitamin D3 therapy in CAPD patients treated with low calcium dialysate: the role of the decreasing serum parathyroid hormone level

Oral pulse therapy with vitamin D is effective in suppressing parathyroid hormone (PTH) secretion in continuous ambulatory peritoneal dialysis patients with secondary hyperparathyroidism (2'hpt). However, this treatment often leads to hypercalcemia. The goals of the study were: (1) to examine whether the incidence of hypercalcemia decreases when dialysate calcium is reduced from 1.25 to 1.0 mmol/L; (2) to determine the relative role of the factors involved in the pathogenesis of hypercalcemia; and (3) to study the efficacy of a low oral pulse dose of alfacalcidol in preventing the recurrence of 2'hpt. Fourteen continuous ambulatory peritoneal dialysis patients with 2'hpt were treated with pulse oral alfacalcidol and calcium carbonate and dialyzed with a 1.0-mmol (n = 7) or a 1.25-mmol (n = 7) dialysate calcium. The response rate (87%) and the incidence (71%) and severity of hypercalcemia were similar in both groups. In the early response stage, PTH decreased by 70% in both groups, and serum ionized calcium (iCa) increased from 1.18 +/- 0.02 to 1.27 +/- 0.04 mmol/L (P < 0.005) in the 1.0 group and from 1.19 +/- 0.02 to 1.29 +/- 0.02 mmol/L in the 1.25 group (P < 0.005). Nine of the 12 responders had a further decrease in serum PTH, which was associated with an additional increase in iCa from 1.28 +/- 0.02 to 1.47 +/- 0.04 (P < 0.005). Multivariate analysis showed that the early increase in iCa was positively correlated with alfacalcidol dosage (r = 0.69). In contrast, the late increase in iCa was mostly accounted for by the decrease in serum PTH (r = -0.93). This occurred while calcium carbonate, alfacalcidol dosage, and serum 1,25 hydroxy D3 remained unchanged compared with the early response stage. Finally, an alfacalcidol dose of 1 microg twice weekly was unable to maintain serum PTH at an adequate level in the long term. These data show that a reduction in dialysate calcium from 1.25 to 1.0 mmol does not reduce the occurrence of hypercalcemia and suggest that lowering serum PTH reduces the ability of the bone to handle a calcium load within a few weeks, thus causing hypercalcemia.