On finding optimal and near-optimal lineal spanning trees

The search for good lineal, or depth-first, spanning trees is an important aspect in the implementation of a wide assortment of graph algorithms. We consider the complexity of findingoptimal lineal spanning trees under various notions of optimality. In particular, we show that several natural problems, such as constructing a shortest or a tallest lineal tree, are NP-hard. We also address the issue of polynomial-time, near-optimization strategies for these difficult problems, showing that efficient absolute approximation algorithms cannot exist unlessP = NP.     

Citations do not solve problems.

D. T. Cambell and D. W. Fiske (1959) made the now-obvious statement that measures of the same variable made by different methods should agree (converge) and certainly should agree better than measures of different variables made by those several methods. Almost everyone accepted that statement, yet the multitrait–multimethod matrices published today show little or no improvement over the published examples cited in 1959. The article raised the conceptual problem of how a variable and its measurement should be linked and the methodological problem of clarifying the nature of methods and their effects. Given these unresolved problems, it is perhaps not surprising that the question of the appropriate statistical analysis of these matrices has also no consensual answer. Perhaps methods and traits or contents are so thoroughly intertwined that their interaction cannot be adequately analyzed. (PsycINFO Database Record (c) 2010 APA, all rights reserved)     

A Digital Recording System for Body Temperature Telemetry from Small Animals

A relatively simple instrumentation system is described which samples and records the body temperatures from up to twelve experimental animals over long periods of time. Body temperatures are sensed by temperature-sensitive FM transmitters implanted in the peritoneal cavities. The emitted signals are received by antennas, amplified, and sequentially gated into a frequency counter for counting; the resulting digital numbers are recorded in binarycoded decimal (BCD) format on punched paper tape. Samples can be spaced at intervals of from 1 to 60 minutes, and sampling can be continued over long periods of many months. This system eliminates the need for analog-to-digital conversion and allows rapid and direct transmission of the raw data to the digital computer for processing and analysis.     

Tensile Stress Relaxation of Alumina at High Temperature

The development of a tensile testing methodology for ceramics which enables a stress vs strain-rate response to be measured at high temperature is described. The test involves a carefully controled stress relaxation test at constant total strain using an experimental procedure and phenomenological analysis previously developed for metallic materials. It is demonstrated here with preliminary tests on alumina at 1050° and 1150°C. This offers, with further development, the possibility of establishing design stresses associated with low strain-rate behavior for structural applications. The results demonstrate that data covering four decades of strain rate may be generated in tests lasting a few hours. The inelastic strain consists of substantial anelastic recoverable strain in addition to a permanent creep strain.     

Bulk and interfacial physical properties of aqueous solutions of sodium lauryl sulphate and lauryl alcohol with air and benzene system: Part I: Aqueous solutions of sodium lauryl sulphate

Experimental measurements were made of the pH, density, bulk viscosity and electrical conductivity of aqueous solutions of sodium lauryl sulphate for a wide range of concentrations at 25°C. Also, the time-dependent interfacial tension data of this system with mutually saturated benzene phases are reported. Comparison of these data with literature values shows fair agreement in the majority of the cases and further reveals the lack of data in the earlier investigations below the critical micelle concentration of sodium lauryl sulphate in water. A detailed compilation of the data, reported in the literature since 1937, of the pH, density, bulk viscosity, electrical conductivity, surface tension, interfacial tension with benzene, surface excess concentration, surface shear viscosity, diffusivity and critical micelle concentration of the sodium lauryl sulphate system is given. The importance of this anionic surfactant system together with the various factors which influence the physical properties is examined.     

Apparatus and procedure for measuring release rates from formulations of lepidopteran semiochemicals

An apparatus was developed wherein a vacuum source was used to pull air across a controlled-release-formulation dispenser or a planchet containing a known quantity of a semiochemical and into a collector filled with a polymeric adsorbent. After a set time, the semiochemical was eluted with solvent and was quantified by gas-liquid chromatography (GLC). High percentages of known quantities of the lepidopteran semiochemicals (Z)-7-dodecen-l -ol acetate (Z7DDA), boiling point (bp) 275 ° C/1 atm, (Z)-9-tetradecen-1-ol formate (Z9TDF), bp 289 °C/1 atm, and (Z,Z)-3,13-octadecadien-1-ol acetate (ZZODDA), bp 490 °C/1 atm, were recovered. The semiochemicals did not oxidize and were recovered quantitatively from the adsorbent. The release rates of Z9TDF from a controlled-release dispenser were found to be directly proportional to the airflow rates. Release rate measurements on the Z9TDF dispensers were made for the purpose of estimating the method's precision. The method was shown to give internally consistent results by measurements on another Z9TDF formulation. The accuracy of the method is discussed.Mention of a commercial or proprietary product in this paper does not constitute an endorsement by the USDA.     

Cholesterol transport and uptake in miniature swine fed vegetable and animal fats and proteis. 1. Plasma lipoproteins and LDL clearance

In a 2×2 factorial arrangement, miniature pigs were fed four diets containing vegetable protein/fat (soybean) and animal protein (egg white)/fat (beef tallow) to demonstrate the effects of protein and fat source on total plasma cholesterol, lipoprotein distribution, low density lipoprotein (LDL) composition, and plasma clearance of LDL-cholesterol and protein. Beef tallow consumption resulted in greater plasma cholesterol concentration, decreased LDL-cholesterol concentration, and a lower LDL-cholesterol to LDL-protein ratio than did consumption of soybean oil. High density lipoprotein (HDL)-cholesterol concentration was increased by beef tallow consumption. Cholesterol percentage by weight in LDL was significantly greater in pigs consuming soybean oil than those consuming beef tallow. Percentages by weight of protein, triglyceride and phospholipid in LDL were not significantly different in any group. Dietary protein source had no significant effect on total plasma cholesterol concentration, lipoprotein concentration or LDL composition. Egg white consumption decreased fractional catabolic rate and irreversible loss of LDL-cholesterol and LDL-protein when compared with consumption of soy protein. Dietary fat source had no consistent effect on LDL clearance from plasma. Dietary fat and protein seemed to influence lipoprotein metabolism by different mechanisms. Fat source altered lipoprotein concentration and LDL composition, whereas protein source affected the removal rate of LDL from plasma. Data taken from a dissertation submitted to Iowa State University by L. S. Walsh Hentges as partial fulfillment of the requirements for the Ph.D. degree. A preliminary paper, was presented at the meeting of the American Oil Chemists' Society in Dallas, Texas, May, 1984.     

冠带层新平台技术

子午线轮胎出现不久，就采用钢丝带束层代替了纤维带束层，这对于实现子午线轮胎提高使用寿命和改善操纵性能的潜能是必要的。     

Lipid composition of the membrane released after an in vitro acrosome reaction of epididymal boar sperm

Prior to fertilization, mammalian sperm must undergo the acrosome reaction, which involves modifications of the plasma and outer acrosomal membranes followed by vesiculation and release of the membranes. The membrane fraction that was released from caudal boar sperm undergoing an in vitro acrosome-like reaction was isolated and characterized with respect to density, marker enzymes and lipid composition. This membrane had a lower phospholipid/protein ratio (mg/mg) than the sperm plasma membrane, whereas both membranes had similar molar sterol/phospholipid ratios. The major phospholipid was sphingomyelin, followed by phosphatidylethanolamine and phosphatidylcholine, whereas in the plasma membrane the order was reversed; the two major phosphoglycerides contained alkylacyl and alkenylacyl species in addition to the diacyl species. The released membrane also contained lower amounts of cholesterol sulfate and unsaturated fatty acids than the plasma membranes. These results, in combination with our studies on the changes of the sperm membranes during maturation and acrosome reaction, will allow a better understanding of the mechanism of the sperm acrosome reaction.