团分划问题的固定参数算法研究

图论中的团分划问题属于NP-完全问题,难以在多项式时间内解决。为此,对团分划问题的固定参数算法进行研究,提出一个针对K4-free图的新归约法则,结合深度限制搜索树技术对K4-free图中的团分划固定参数可解类算法做出改进。实验结果表明,与原算法相比,在稀疏图的情况下改进算法效率提高了30%。     

Beziehungen zwischen Struktur und Geschmack bei Aminos?uren mit cyclischen Seitenketten

Zusammenfassung 1-Aminocycloalkan-l-carbonsäuren mit Ringgrößen von 4–11 (ohne 10) wurden synthetisiert und auf ihre Geschmackseigenschaften untersucht. Süßer Geschmack tritt vom 4-Ring bis zum 8-Ring auf, beim 6-Ring ist der Schwellenwert minimal (c _Ssü=1–3 mmol/l). Bitter sind die Verbindungen vom 5-Ring bis zum 9-Ring, das Minimum des Schwellenwertes liegt beim 8-Ring (c _sbi=2–5 mmol/l). Die größeren Ringe sind bis zu Konzentrationen von 20 mmol/l ohne Geschmack. Beim 6-Ring löscht eine 2-Methylgruppe jeden Geschmackseindruck, während die 3- und 4-Methylverbindungen süß und bitter sind. Die 4-Äthylverbindung ist bitter aber nicht süß, die 4-tert.-Butylverbindung ist ohne Geschmack. 1-Aminonorbornan-1-carbonsäure ist süß (c _Ssü 50 mmol/l) und bitter (c _sbi=5–7mmo1/1), wobei der Schwellenwert für bitter fast eine Zehnerpotenz kleiner ist. tert.-Leucin ist ohne Geschmack. Die Ergebnisse werden im Zusammenhang mit früheren Untersuchungen an offenkettigen Aminosäuren diskutiert und in Modelle über sterische Voraussetzungen für Geschmack eingeordnet.

---

Relationsships between structure and taste in amino acids with cyclic side chains

Summary 1-Aminocycloalkane-1-carboxylic acids with ring sizes of 4–11 (excluding 10) were synthesized and tested for their taste properties. The compounds with 4- to 8-membered rings are sweet, with threshold values going through a minimum for the 6-membered ring (c _tsw = l-3 mM/l). The compounds with 5- to 9-membered rings are bitter. Here the threshold value reaches a minimum for the 8-membered ring (c _tbi=2–5 mM/l). The larger rings are without taste up to concentrations of 20 mmol/l. With the 6-membered ring a 2-methyl group abolishes any taste impression, whereas the 3- and 4-methyl compounds are sweet and bitter. The 4-ethyl compound is bitter but not sweet, the 4-tert.-butyl compound has no taste. 1-Aminonorbornane-l-carboxylic acid is sweet (c _tsw 50mM/l) and bitter (c _tbi= 5–7 mM/l), withc _tbi being significantly smaller thanc _tsw. tert-Leucine is without taste. The results are discussed in relation to previous investigations into steric prerequisites for taste in the amino acid series.

     

Observation of a half-quantum-flux periodicity pattern in an rf SQUID with small critical currents

We have found experimentally that rf SQUID's working in a nonhysteretic mode with small critical currents give exactly at resonance and at very low rf bias a triangular pattern with a period equal to half of one elementary quantum of magnetic flux. We discuss a possible explanation of this peculiar result.     

Stress Generation, Avoidance Coping, and Depressive Symptoms: A 10-Year Model.

This study examined (a) the role of avoidance coping in prospectively generating both chronic and acute life stressors and (b) the stress-generating role of avoidance coping as a prospective link to future depressive symptoms. Participants were 1,211 late-middle-aged individuals (500 women and 711 men) assessed 3 times over a 10-year period. As predicted, baseline avoidance coping was prospectively associated with both more chronic and more acute life stressors 4 years later. Furthermore, as predicted, these intervening life stressors linked baseline avoidance coping and depressive symptoms 10 years later, controlling for the influence of initial depressive symptoms. These findings broaden knowledge about the stress-generation process and elucidate a key mechanism through which avoidance coping is linked to depressive symptoms. (PsycINFO Database Record (c) 2010 APA, all rights reserved)     

Unipolar Depression, Life Context Vulnerabilities, and Drinking to Cope.

This study followed baseline samples of 424 unipolar depressed patients and 424 community controls across 10 years to investigate the association between depression and alcohol-related coping and to examine how life context vulnerabilities underlie the risk for depressed individuals to rely on drinking to cope. Findings supported all hypotheses. Depressed patients engaged in more drinking to cope than did community controls. Within individuals, more negative life events and less family support were associated with more drinking to cope across the 4 observations. Depressed patients experienced more negative life events and less family support than did community controls. These underlying life context vulnerabilities explained the relationship between depressed patient status and drinking to cope. (PsycINFO Database Record (c) 2010 APA, all rights reserved)     

Short communication: Repeatability of intravenous glucose tolerance test traits in young Holstein-Friesian cattle

Few studies have compared individual variability of an intravenous glucose tolerance test (ivGTT) obtained daily in young cattle. The objective of this study was to evaluate the repeatability of glucose traits and insulin responses derived from ivGTT during 3 consecutive days in Holstein-Friesian cattle (bulls: n = 4, steers: n = 3, heifers: n = 3). Blood collections were performed from min 0 (basal concentrations) to min 63 (last measurement). Additional estimates included maximal concentration for glucose and insulin, glucose half-life time (GHLT), and glucose and insulin area under the curve. Glucose traits showed higher repeatability when compared with insulin responses. On average, the glucose trait and insulin response with the lowest coefficient of variation was GHLT (0.7%) and insulin area under the curve (21.3%), respectively. In addition, a general linear model with repeated measures was used to test for significant differences in glucose and insulin concentrations over time at different trial days. Both glucose and insulin concentrations were influenced by time point but not by trial day or time point × trial day. The results from this study showed that individual insulin responses were more variable than glucose traits. The high repeatability of GHLT evidenced the strict regulatory glucose disposal mechanisms occurring in young Holstein-Friesian cattle, whereas insulin responses showed high variability despite controlled management and nutritional practices.     

Discovery of the Tiancilactone Antibiotics by Genome Mining of Atypical Bacterial Type II Diterpene Synthases

Although genome mining has advanced the identification, discovery, and study of microbial natural products, the discovery of bacterial diterpenoids continues to lag behind. Herein, we report the identification of 66 putative producers of novel bacterial diterpenoids, and the discovery of the tiancilactone (TNL) family of antibiotics, by genome mining of type II diterpene synthases that do not possess the canonical DXDD motif. The TNLs, which are broad‐spectrum antibiotics with moderate activities, are produced by both Streptomyces sp. CB03234 and Streptomyces sp. CB03238 and feature a highly functionalized diterpenoid skeleton that is further decorated with chloroanthranilate and γ‐butyrolactone moieties. Genetic manipulation of the tnl gene cluster resulted in TNL congeners, which provided insights into their biosynthesis and structure–activity relationships. This work highlights the biosynthetic potential that bacteria possess to produce diterpenoids and should inspire continued efforts to discover terpenoid natural products from bacteria.     

Solubility of Natural Gas in Diesel Fuel

The solubility of commercially available natural gas in commercially available diesel fuel at room temperature and defined pressure is investigated experimentally. The gas phase is considered to be pure methane. The use of Henry's law to model the solubility is discussed. Solubility is given in terms of the mole fraction and the volumetric mass concentration of dissolved gas and the corresponding Henry's coefficients. The solubility is compared to that of pure methane in pure hexadecane, which is similar to diesel fuel with respect to the mean carbon number.     

A PROMETHEE-based approach to portfolio selection problems

In this paper, we study the use of PROMETHEE outranking methods for portfolio selection problems. Starting from a new formulation of the PROMETHEE V method, we develop several alternative approaches based on the concepts of boundary portfolios and c-optimal portfolios. The proposed methods are compared in an extensive computational study. Results of these experiments show that methods based on the concept of c-optimal portfolios provide a good approximation to the (often computationally untractable) PROMETHEE ranking of all portfolios, while requiring only small computational effort even for large problems. For smaller problems, a PROMETHEE ranking of all boundary portfolios can be performed and provides a close approximation of the total ranking.