Rank Maximal Matchings -- Structure and Algorithms

Let G = (A U P, E) be a bipartite graph where A denotes a set of agents, P denotes a set of posts and ranks on the edges denote preferences of the agents over posts. A matching M in G is rank-maximal if it matches the maximum number of applicants to their top-rank post, subject to this, the maximum number of applicants to their second rank post and so on. In this paper, we develop a switching graph characterization of rank-maximal matchings, which is a useful tool that encodes all rank-maximal matchings in an instance. The characterization leads to simple and efficient algorithms for several interesting problems. In particular, we give an efficient algorithm to compute the set of rank-maximal pairs in an instance. We show that the problem of counting the number of rank-maximal matchings is #P-Complete and also give an FPRAS for the problem. Finally, we consider the problem of deciding whether a rank-maximal matching is popular among all the rank-maximal matchings in a given instance, and give an efficient algorithm for the problem

Impact of alternative solid state forms and specific surface area of high-dose, hydrophilic active pharmaceutical ingredients on tabletability

YesIn order to investigate the effect of using different solid state forms and specific surface area (TBET) of active pharmaceutical ingredients on tabletability and dissolution performance, the mono- and dihydrated crystalline forms of chlorothiazide sodium and chlorothiazide potassium (CTZK) salts were compared to alternative anhydrous and amorphous forms, as well as to amorphous microparticles of chlorothiazide sodium and potassium which were produced by spray drying and had a large specific surface area. The tablet hardness and tensile strength, porosity, and specific surface area of single-component, convex tablets prepared at different compression pressures were characterized. Results confirmed the complexity of the compressibility mechanisms. In general it may be concluded that factors such as solid-state form (crystalline vs amorphous), type of hydration (presence of interstitial molecules of water, dehydrates), or specific surface area of the material have a direct impact on the tabletability of the powder. It was observed that, for powders of the same solid state form, those with a larger specific surface area compacted well, and better than powders of a lower surface area, even at relatively low compression pressures. Compacts prepared at lower compression pressures from high surface area porous microparticles presented the shortest times to dissolve, when compared with compacts made of equivalent materials, which had to be compressed at higher compression pressures in order to obtain satisfactory compacts. Therefore, materials composed of nanoparticulate microparticles (NPMPs) may be considered as suitable for direct compaction and possibly for inclusion in tablet formulations as bulking agents, APIs, carriers, or binders due to their good compactibility performanceSolid State Pharmaceutical Cluster (SSPC), supported by Science Foundation Ireland under Grant No. 07/SRC/B1158

Low fitness partially explains resting metabolic rate differences between African American and white women

Background High levels of obesity among African American women have been hypothesized to be partially resultant from a lower resting metabolic rate compared with white women. The aim of the current study was to determine if differences in cardiorespiratory fitness and moderate-to-vigorous physical activity are associated with differences in resting metabolic rate among free-living young adult African American women and white women. Methods Participants were 179 women (white women n = 141, African American women n = 38, mean age = 27.7 years). Resting metabolic rate was measured using indirect calorimetry, body composition using dual energy x-ray absorptiometry, cardiorespiratory fitness via maximal treadmill test, and moderate-to-vigorous physical activity using an activity monitor. Results African American women had higher body mass index, fat mass, and fat-free mass compared with white women but lower levels of cardiorespiratory fitness. No differences were observed between African American and white women in resting metabolic rate when expressed as kcal/day (1390.8 ± 197.5 vs 1375.7 ± 173.6 kcal/day, P =.64), but African American women had a lower resting metabolic rate when expressed relative to body weight (2.56 ± 0.30 vs 2.95 ± 0.33 mL/kg/min,

Parents, but not their children, demonstrate greater delay discounting with resource scarcity

BACKGROUND: Individuals with obesity tend to discount the future (delay discounting), focusing on immediate gratification. Delay discounting is reliably related to indicators of economic scarcity (i.e., insufficient resources), including lower income and decreased educational attainment in adults. It is unclear whether the impact of these factors experienced by parents also influence child delay discounting between the ages of 8 and 12-years in families with obesity. METHODS: The relationship between indices of family income and delay discounting was studied in 452 families with parents and 6-12-year-old children with obesity. Differences in the relationships between parent economic, educational and Medicaid status, and parent and child delay discounting were tested. RESULTS: Results showed lower parent income (p = 0.019) and Medicaid status (p = 0.021) were differentially related to greater parent but not child delay discounting among systematic responders. CONCLUSIONS: These data suggest differences in how indicators of scarcity influence delay discounting for parents and children, indicating that adults with scarce resources may be shaped to focus on immediate needs instead of long-term goals. It is possible that parents can reduce the impact of economic scarcity on their children during preadolescent years. These findings suggest a need for policy change to alleviate the burden of scarce conditions and intervention to modify delay discounting rate and to improve health-related choices and to address weight disparities

Acelerando o processo de detecção de espécies ameaçadas através de avaliações expeditas.

Disponível online. Resumo

Fast relaxation in a fragile liquid under pressure

The incoherent dynamic structure factor of ortho-terphenyl has been measured by neutron time-of-flight and backscattering technique in the pressure range from 0.1 MPa to 240 MPa for temperatures between 301 K and 335 K. Tagged-particle correlations in the compressed liquid decay in two steps. The alpha-relaxation lineshape is independent of pressure, and the relaxation time proportional to viscosity. A kink in the amplitude f_Q(P) reveals the onset of beta relaxation. The beta-relaxation regime can be described by the mode-coupling scaling function; amplitudes and time scales allow a consistent determination of the critical pressure P_c(T). alpha and beta relaxation depend in the same way on the thermodynamic state; close to the mode-coupling cross-over, this dependence can be parametrised by an effective coupling Gamma ~ n*T**{-1/4}.Comment: 4 Pages of RevTeX, 4 figures (submitted to Physical Review Letters

SPIN90 associates with mDia1 and the Arp2/3 complex to regulate cortical actin organization

Cell shape is controlled by the submembranous cortex, an actomyosin network mainly generated by two actin nucleators: the Arp2/3 complex and the formin mDia1. Changes in relative nucleator activity may alter cortical organization, mechanics and cell shape. Here we investigate how nucleation-promoting factors mediate interactions between nucleators. In vitro, the nucleation-promoting factor SPIN90 promotes formation of unbranched filaments by Arp2/3, a process thought to provide the initial filament for generation of dendritic networks. Paradoxically, in cells, SPIN90 appears to favour a formin-dominated cortex. Our in vitro experiments reveal that this feature stems mainly from two mechanisms: efficient recruitment of mDia1 to SPIN90-Arp2/3 nucleated filaments and formation of a ternary SPIN90-Arp2/3-mDia1 complex that greatly enhances filament nucleation. Both mechanisms yield rapidly elongating filaments with mDia1 at their barbed ends and SPIN90-Arp2/3 at their pointed ends. Thus, in networks, SPIN90 lowers branching densities and increases the proportion of long filaments elongated by mDia1