Gender differences relative to smoking behavior and emissions of toxins from mainstream cigarette smoke.

This study examined whether gender differences exist in the exposure to select mainstream cigarette smoke toxins as a result of differences in smoking behavior or type of cigarettes smoked among 129 female and 128 male smokers. Smoking topography data indicated that, compared with men, women took smaller puffs (37.6 ml/puff vs. 45.8 ml/puff; p = .0001) of shorter duration (1.33 s/puff vs. 1.48 s/puff; p = .002) but drew more puffs per cigarette (13.5 vs. 12.0; p = .001) and left longer butts (36.3 mm or 40.2% of cigarette length vs. 34.3 mm or 39.2% of cigarette length; p = .01). These trends were similar in both African Americans and European Americans. The emissions of select toxins per cigarette, as determined by mimicking human smoking behaviors were greater among the male smokers than the female smokers and correlated significantly with delivered smoke volume per cigarette. The geometric means of emissions of nicotine from cigarettes were 1.92 mg/cigarette (95% CI = 1.80-2.05) for women versus 2.20 (95% CI = 2.04-2.37) for men (p = .005). Cigarettes smoked by women yielded 139.5 ng/cigarette of 4-(methylnitrosamino)-1-(3-pyridyl)-1-butanone (NNK; 95% CI = 128.8-151.0), compared with 170.3 ng/cigarette (95% CI = 156.3-185.6) for men (p = .0007); benzo(a)pyrene (BaP) emissions were 18.0 ng/cigarette (95% CI = 17.0-19.0) for women and 20.5 ng/cigarette (95% CI = 18.8-22.3) for men (p = .01). The gender differences with regard to cigarette smoke yields of toxins were more profound in European Americans than in African Americans. On average, African American men's smoking habits produced the highest emissions of select toxins from cigarettes, and European American female smokers had the lowest exposure to carcinogens and toxins. Several studies have suggested that women may be more susceptible than men to the ill effects of carcinogens in tobacco and tobacco smoke, whereas other studies have not found differences in lung cancer risk between men and women. The present study suggests that gender differences in exposure to tobacco smoke cannot account for a higher rate of lung cancer in female smokers compared with male smokers.     

Chemical cues identify gender and individuality in Giant pandas (Ailuropoda melanoleuca)

The Giant panda communicates with conspecifics by depositing a mixture of volatile compounds (called scent marks) on trees and rocks. Using mass spectrometry, we identified 951 chemical components from scent glands, urine, vaginal secretions, and scent marks made by pandas. The scent marks of the two genders contained a similar array of chemicals but varied in concentration; specifically, males possessed a significantly greater amount of short chain fatty acids (F(1, 29) = 18.4, P = 0.002). Using stepwise discriminate analysis on the relative proportions of a subset of these chemicals, it was possible to classify gender (94% for males and females) and individuality (81% for males and 91% for females) from scent marks. The power to identify individual males was reduced due to the relatedness of two subjects. By cracking the identity code of Giant panda communication, we show insights into how these animals can match individuals with unique chemical profiles. Since radiocollaring is currently banned in China, the techniques described in this paper give field biologists a new means to identify and track pandas in the wild.     

Robust Reductions

We continue the study of robust reductions initiated by Gavaldà and Balcázar. In particular, a 1991 paper of Gavaldà and Balcázar [7] claimed an optimal separation between the power of robust and nondeterministic strong reductions. Unfortunately, their proof is invalid. We re-establish their theorem. Generalizing robust reductions, we note that robustly strong reductions are built from two restrictions, robust underproductivity and robust overproductivity, both of which have been separately studied before in other contexts. By systematically analyzing the power of these reductions, we explore the extent to which each restriction weakens the power of reductions. We show that one of these reductions yields a new, strong form of the Karp—Lipton theorem. Received November 1997, and in final form March 1999.     

Schulze and ranked-pairs voting are fixed-parameter tractable to bribe,manipulate, and control

Schulze and ranked-pairs elections have received much attention recently, and the former has quickly become a quite widely used election system. For many cases these systems have been proven resistant to bribery, control, or manipulation, with ranked pairs being particularly praised for being NP-hard for all three of those. Nonetheless, the present paper shows that with respect to the number of candidates, Schulze and ranked-pairs elections are fixed-parameter tractable to bribe, control, and manipulate: we obtain uniform, polynomial-time algorithms whose running times’ degrees do not depend on the number of candidates. We also provide such algorithms for some weighted variants of these problems.     

Isomorphic Implication

We study the isomorphic implication problem for Boolean constraints. We show that this is a natural analog of the subgraph isomorphism problem. We prove that, depending on the set of constraints, this problem is in P, or is NP-complete, or is NP-hard, coNP-hard, and in P_‖^NP. We show how to extend the NP-hardness and coNP-hardness to P_‖^NP-hardness for some cases, and conjecture that this can be done in all cases. Supported in part by grants NSF-CCR-0311021 and DFG VO 630/5-1 and VO 630/5-2. An extended abstract of this paper appears in Proceedings of the 30th International Symposium on Mathematical Foundations of Computer Science (MFCS 2005), pp. 119–130, Springer-Verlag Lecture Notes in Computer Science #3618, August 2005. Work of M. Bauland done in part while visiting CASCI’s Laboratory for Complexity at Rochester Institute of Technology. Work of E. Hemaspaandra done in part while on sabbatical at the University of Rochester.