Approximation algorithms and hardness results for the clique packing problem

For a fixed family F of graphs, an F-packing in a graph G is a set of pairwise vertex-disjoint subgraphs of G, each isomorphic to an element of F. Finding an F-packing that maximizes the number of covered edges is a natural generalization of the maximum matching problem, which is just F = {K(2)}. In this paper we provide new approximation algorithms and hardness results for the K(r)-packing problem where K(r) = {K(2), K(3,) . . . , K(r)}. We show that already for r = 3 the K(r)-packing problem is APX-complete, and, in fact, we show that it remains so even for graphs with maximum degree 4. On the positive side, we give an approximation algorithm with approximation ratio at most 2 for every fixed r. For r = 3, 4, 5 we obtain better approximations. For r = 3 we obtain a simple 3/2-approximation, achieving a known ratio that follows from a more involved algorithm of Halldorsson. For r = 4, we obtain a (3/2 + epsilon)-approximation, and for r = 5 we obtain a (25/14 + epsilon)-approximation. (C) 2008 Elsevier B.V. All rights reserved.

Improved likelihood inference for the shape parameter in Weibull regression

We obtain adjustments to the profile likelihood function in Weibull regression models with and without censoring. Specifically, we consider two different modified profile likelihoods: (i) the one proposed by Cox and Reid [Cox, D.R. and Reid, N., 1987, Parameter orthogonality and approximate conditional inference. Journal of the Royal Statistical Society B, 49, 1-39.], and (ii) an approximation to the one proposed by Barndorff-Nielsen [Barndorff-Nielsen, O.E., 1983, On a formula for the distribution of the maximum likelihood estimator. Biometrika, 70, 343-365.], the approximation having been obtained using the results by Fraser and Reid [Fraser, D.A.S. and Reid, N., 1995, Ancillaries and third-order significance. Utilitas Mathematica, 47, 33-53.] and by Fraser et al. [Fraser, D.A.S., Reid, N. and Wu, J., 1999, A simple formula for tail probabilities for frequentist and Bayesian inference. Biometrika, 86, 655-661.]. We focus on point estimation and likelihood ratio tests on the shape parameter in the class of Weibull regression models. We derive some distributional properties of the different maximum likelihood estimators and likelihood ratio tests. The numerical evidence presented in the paper favors the approximation to Barndorff-Nielsen`s adjustment.

UNIFORM APPROXIMATION ON IDEALS OF MULTILINEAR MAPPINGS

For each ideal of multilinear mappings M we explicitly construct a corresponding ideal (a)M such that multilinear forms in (a)M are exactly those which can be approximated, in the uniform norm, by multilinear forms in M. This construction is then applied to finite type, compact, weakly compact and absolutely summing multilinear mappings. It is also proved that the correspondence M bar right arrow (a)M. IS Aron-Berner stability preserving.

Discontinuous Galerkin approximation of two-phase flows in heterogeneous porous media with discontinuous capillary pressures

We design and investigate a sequential discontinuous Galerkin method to approximate two-phase immiscible incompressible flows in heterogeneous porous media with discontinuous capillary pressures. The nonlinear interface conditions are enforced weakly through an adequate design of the penalties on interelement jumps of the pressure and the saturation. An accurate reconstruction of the total velocity is considered in the Raviart-Thomas(-Nedelec) finite element spaces, together with diffusivity-dependent weighted averages to cope with degeneracies in the saturation equation and with media heterogeneities. The proposed method is assessed on one-dimensional test cases exhibiting rough solutions, degeneracies, and capillary barriers. Stable and accurate solutions are obtained without limiters. (C) 2010 Elsevier B.V. All rights reserved.

Deciphering the role of the electrostatic interactions in the alpha-tropomyosin head-to-tail complex

Skeletal alpha-tropomyosin (Tm) is a dimeric coiled-coil protein that forms linear assemblies under low ionic strength conditions in vitro through head-to-tail interactions. A previously published NMR structure of the Tin head-to-tail complex revealed that it is formed by the insertion of the N-terminal coiled-coil of one molecule into a cleft formed by the separation of the helices at the C-terminus of a second molecule. To evaluate the contribution of charged residues to complex stability, we employed single and double-mutant Tm fragments in which specific charged residues were changed to alanine in head-to-tail binding assays, and the effects of the mutations were analyzed by thermodynamic double-mutant cycles and protein-protein docking. The results show that residues K5, K7, and D280 are essential to the stability of the complex. Though D2, K6, D275, and H276 are exposed to the solvent and do not participate in intermolecular contacts in the NMR structure, they may contribute to head-to-tail complex stability by modulating the stability of the helices at the Tm termini.

An unusual, dwarf new species of Neotropical freshwater stingray, Plesiotrygon nana sp. nov., from the upper and mid Amazon basin: the second species of Plesiotrygon (Chondrichthyes: Potamotrygonidae)

A new species of the relatively poorly known Neotropical freshwater stingray genus Plesiotrygon Rosa, Castello & Thorson, 1987 is described from the main channel and smaller tributaries (Ríos Itaya and Pachitea) of the upper Amazon basin in Peru. The first specimen to be collected, however, was from much farther east in Rio Solimões in 1996, just down-river from Rio Purus (specimen unavailable for this study). Plesiotrygon nana sp. nov., is a very distinctive and unusually small species of freshwater stingray (Potamotrygonidae), described here mostly from three specimens representing different size classes and stages of sexual maturity. Plesiotrygon nana sp. nov., is distinguished from its only congener, P. iwamae Rosa, Castello & Thorson, 1987, by numerous unique features, including: dorsal coloration composed of very fine rosettes or a combination of spots and irregular ocelli; very circular disc and snout; very small and less rhomboidal spiracles; short snout and anterior disc region; narrow mouth and nostrils; denticles on dorsal tail small, scattered, not forming row of enlarged spines; adult and preadult specimens with significantly fewer tooth rows; fewer caudal vertebrae; higher total pectoral radials; very small size, probably not surpassing 250 mm disc length or width, males maturing sexually at around 180 mm disc length and 175 mm disc width; distal coloration of tail posterior to caudal stings usually dark purplish-brown; and features of the ventral lateral-line canals (hyomandibular canal very narrow, infraorbital and supraorbital canals not undulated, supraorbital and infraorbital loops small and narrow, supraorbital loop very short, not extending posteriorly to level of mouth, jugular and posterior infraorbital canals short, not extending caudally to first gill slits, subpleural loop very narrow posteriorly; absence of anterior and posterior subpleural tubules). To provide a foundation for the description of P. nana sp. nov., morphological variation in P. iwamae was examined based on all type specimens as well as newly collected and previously unreported material. Two specimens topotypic with the male paratype of P. nana sp. nov., referred to here as Plesiotrygon cf. iwamae, are also reported. Relationships of the new species to P. iwamae are discussed; further characters indicative of Plesiotrygon monophyly are proposed, but the genus may still not be valid. Plesiotrygon nana sp. nov., is commercialized with some regularity in the international aquarium trade from Iquitos (Peru), an alarming circumstance because nothing is known of its biology or conservation requirements.

A new species of Neotropical freshwater stingray of the genus Potamotrygon Garman, 1877 from the Río Madrede Díos, Peru (Chondrichthyes: Potamotrygonidae)

Potamotrygon tatianae sp. nov., is described from Río Madre de Díos, Peru, upper Rio Madeira basin. The new species is distinguished from all congeners by a unique combination of characters, including its dorsal color pattern formed by a relatively slender, highly convoluted, beige to dark brown vermicular pattern, a single row of dorsal tail spines, and a relatively longer tail posterior to caudal stings. Potamotrygon tatianae sp. nov., occurs sympatrically with other species of Potamotrygon (P. falkneri, P. orbignyi and P. motoro). From the similar species P. falkneri, P. tatianae sp. nov., is further distinguished by the absence of circular, reniform, and oval spots, by its proportionally much longer tail, by having dorsal tail spines in one irregular row, and by features of the ventral lateral-line canal, dermal denticles and neurocranium. From P. orbignyi, the new species is distinct by lacking a reticulate pattern on dorsal disc and by the presence of two angular cartilages. From P. motoro, P. tatianae sp. nov., is further separated by the lack of ocelli formed by strong black concentric rings, by the more flattened aspect of its head and disc, and by having smaller and more numerous teeth. The discovery of a new species that so closely resembles a congeneric form in color pattern, a feature highly variable within the latter, highlights the importance of examining large series of individuals and of detailed morphological analyses in revealing the potentially highly cryptic nature of the diversity within the family.

Potamotrygon boesemani (Chondrichthyes: Myliobatiformes: Potamotrygonidae), a new species of Neotropical freshwater stingray from Surinam

Potamotrygon boesemani, new species, is described from the Corantijn river drainage in Surinam. The species has a diagnostic dorsal color pattern formed by deep orange to red ocellated spots of irregular form, encircled by relatively broad black rings. Potamotrygon boesemani is distinguished from other ocellated congeners (P. motoro, P. henlei and P. leopoldi) by the more intensely colored ocelli, which are usually yellow in the latter species. From P. motoro it is also distinguished by the darker dorsal background coloration, by the broader black contour of the dorsal ocelli, and by the irregular form of the ocelli as compared to the more rounded shape in the latter species. From P. henlei and P. leopoldi, it is distinguished by the lack of ocelli on tail. From the tentatively identified specimen of P. ocellata, which also has dark orange ocelli, the irregular contour of the ocelli in the new species is also distinctive. The teeth are relatively smaller and in greater number than in P. motoro and P. ocellata, with up to 45 rows in the upper jaw.

Reduced cortical renal GLUT1 expression induced by angiotensin-converting enzyme inhibition in diabetic spontaneously hypertensive rats

Diabetes in spontaneously hypertensive rats is associated with cortical renal GLUT1 and GLUT2 overexpression. Our objective was to evaluate the effect of the angiotensin-converting enzyme blockade on cortical renal GLUT1 and GLUT2 expression, urinary albumin and urinary TGF-β1. Streptozotocin, 50 mg/kg, or citrate buffer (N = 16) was administered as a single injection into the tail vein in adult spontaneously hypertensive rats (~260 g). Thirty days later, these diabetic spontaneously hypertensive rats received ramipril by gavage: 0.01 mg·kg-1·day-1 (D0.01, N = 14), 1 mg·kg-1·day-1 (D1, N = 9) or water (D, N = 11) for 15 days. Albumin and TGF-β1 (24-h urine), direct arterial pressure, renal tissue angiotensin-converting enzyme activity (fluorometric assay), and GLUT1 and GLUT2 protein levels (Western blot, renal cortex) were determined. Glycemia and glycosuria were higher (P < 0.05) in the diabetic rats compared with controls, but similar between the diabetic groups. Diabetes in spontaneously hypertensive rats lowered renal tissue angiotensin-converting enzyme activity (40%), which was reduced further when higher ramipril doses were used. Diabetes associated with hypertension raised GLUT1 by 28% (P < 0.0001) and GLUT2 by 76% (P = 0.01), and both doses of ramipril equally reduced cortical GLUT1 (D vs D1 and vs D0.01, P ≤ 0.001). GLUT2 levels were reduced in D0.01 (P < 0.05 vs D). Diabetes increased urinary albumin and TGF-β1 urinary excretion, but the 15-day ramipril treatment (with either dose) did not reduce them. In conclusion, ramipril is effective in lowering renal tissue angiotensin-converting enzyme activity, as well as blocking cortical GLUT1 overexpression, which may be beneficial in arresting the development of diabetic nephropathy.

Hypothyroidism decreases proinsulin gene expression and the attachment of its mRNA and eEF1A protein to the actin cytoskeleton of INS-1E cells

The actions of thyroid hormone (TH) on pancreatic beta cells have not been thoroughly explored, with current knowledge being limited to the modulation of insulin secretion in response to glucose, and beta cell viability by regulation of pro-mitotic and pro-apoptotic factors. Therefore, the effects of TH on proinsulin gene expression are not known. This led us to measure: a) proinsulin mRNA expression, b) proinsulin transcripts and eEF1A protein binding to the actin cytoskeleton, c) actin cytoskeleton arrangement, and d) proinsulin mRNA poly(A) tail length modulation in INS-1E cells cultured in different media containing: i) normal fetal bovine serum - FBS (control); ii) normal FBS plus 1 µM or 10 nM T3, for 12 h, and iii) FBS depleted of TH for 24 h (Tx). A decrease in proinsulin mRNA content and attachment to the cytoskeleton were observed in hypothyroid (Tx) beta cells. The amount of eEF1A protein anchored to the cytoskeleton was also reduced in hypothyroidism, and it is worth mentioning that eEF1A is essential to attach transcripts to the cytoskeleton, which might modulate their stability and rate of translation. Proinsulin poly(A) tail length and cytoskeleton arrangement remained unchanged in hypothyroidism. T3 treatment of control cells for 12 h did not induce any changes in the parameters studied. The data indicate that TH is important for proinsulin mRNA expression and translation, since its total amount and attachment to the cytoskeleton are decreased in hypothyroid beta cells, providing evidence that effects of TH on carbohydrate metabolism also include the control of proinsulin gene expression.

Incidências da hermenêutica para a metodologia da pesquisa teórica em psicanálise

O artigo traz uma breve revisão das principais abordagens hermenêuticas envolvidas na interpretação de textos e discursos a fim de delimitar a incidência dessa problemática no campo da pesquisa teórica em psicanálise. Define as diferentes formas de pesquisa em psicanálise e indica como as mudanças na compreensão da hermenêutica incidem também sobre a compreensão do estatuto epistemológico do saber psicanalítico. Apresenta e discute as propostas de metodologia de investigação teórica de Laplanche e Figueiredo. Ao concluir, indica a aproximação do método psicanalítico aplicado a textos e discursos com as perspectivas contemporâneas da hermenêutica e propõe uma abordagem própria para pesquisas de cunho histórico-conceitual e epistemológico em psicanálise.

Ácidos orgânicos em aguardentes produzidas em alambique e em coluna

The concentration of 14 organic acids of 50 sugarcane spirits samples was determined by gas chromatography using flame ionization detection. The organic acids analytical quantitative profile in stills and column distilled spirits from wines obtained from the same must were compared. The comparison was also carried in "head", "heart" and "tail fractions of stills distilled spirits. The experimental data were analyzed by Principal Components Analysis (PCA) and pointed out that the distillation process (stills and column) strongly influences the lead spirits' organic acid composition and that producers' operational "cuts off" to produce "tail", "heart" and "head", fractions should be optimized.

Redescription of Hanleya brachyplax (Polyplacophora, Hanleyidae) from the south-southeastern Brazilian coast

Hanleya brachyplax Simone & Jardim in Rios, 2009 is described in detail. The species occurs off the southeastern and south coast of Brazil (São Paulo and Santa Catarina states) in depths from 250 to 408 m. It differs from its congeners in having uniform white valves; wide intermediate valves; the tail valve with straight profile in the antemucronal area, and a concave postmucronal surface; and a cream-colored girdle, covered by non-articulated spines. An anatomical investigation was also performed, showing the main muscle groups; the presence of gills in the posterior third of the pallial groove; auricle with six orifices; a very flat kidney, restricted to the posterior half of the animal; and a simple esophageal region. The odontophore has a single pair of long cartilages. The buccal musculature is also described.

A new species of Baurusuchus (Crocodyliformes, Mesoeucrocodylia) from the Upper Cretaceous of Brazil, with the first complete postcranial skeleton described for the family Baurusuchidae

The present work describes a new species of Baurusuchidae from Upper Cretaceous sediments of the Bauru Basin, and provides the first complete postcranial description for the family. Many postcranial features observed in the new species are also present in other notosuchian taxa, and are thus considered plesiomorphic for the genus. These are: long cervical neural spines; robust deltopectoral crest of the humerus; large proximal portion in the radiale that contacts the ulna; ulnare anterior distal projection; supra-acetabular crest well developed laterally; post-acetabular process posterodorsally deflected; presence of an anteromedial crest in the femur; fourth trocanter of femur posteriorly positioned; tibia with a laterally curved shaft; calcaneum tuber posteroventrally oriented; osteoderms ornamented with grooves and imbricated in the tail. On the other hand, we found the following sacral and carpal features to be unique among all mesoeucrocodylians analyzed: transverse processes of sacral vertebrae dorsolaterally deflected; presence of a longitudinal crest in the lateral surface of sacral vertebrae; pisiform carpal with a condyle-like surface. The majority of these cited features corroborates a cursorial locomotion for the new species described in the present study, suggesting that members of the family Baurusuchidae were also cursorial species.

Morfologia dos órgãos genitais masculinos do Jurará Kinosternon scorpioides (Chelonia: Kinosternidae)

Kinosternon scorpioides é uma pequena tartaruga semi-aquática, típica de água doce, de distribuição geográfica bastante diversificada, encontrada no estado do Maranhão, onde é denominada de jurará ou muçuã. Sua carne é uma excelente fonte de proteína e a despeito da legislação vigente, é comercializado nas praias e feiras da cidade de São Luís e consumido nos restaurantes sob a forma de farofa servida em casquinha. Os órgãos genitais do macho foram estudados visando fornecer dados morfológicos da própria espécie, que poderão ser utilizados na biologia reprodutiva voltada para ações de preservação em cativeiro. Compõe-se a amostra de 10 machos adultos, obtidos mediante apreensões do IBAMA-MA (Proc. nº 020.12.002400/99-31, licença nº 002/01), os quais foram eutanaziados conforme normas do Comitê de Ética do Curso de Medicina Veterinária, Universidade Estadual do Maranhão. A cavidade celomática foi aberta e os órgãos fixados em solução aquosa de formaldeído 10%, e posteriormente dissecados. Os testículos possuem formato ovóide e coloração amarelo-ouro. Os epidídimos convolutos estavam aderidos dorsalmente à superfície medial dos testículos, terminando em um pequeno ducto deferente. Os ductos deferentes não forma-ram nenhuma ampola distinta, abrindo-se na cloaca. O pênis sulcado, localizado no assoalho da cloaca, estendeu-se até a cauda, composto de raíz, corpo e glande. A morfologia dos órgãos reprodutivos destes animais assemelha-se aos de outras tartarugas, sugerindo uma morfologia conservada entre as tartarugas.