Polynomial time and parameterized approximation algorithms for boxicity

The boxicity (cubicity) of a graph G, denoted by box(G) (respectively cub(G)), is the minimum integer k such that G can be represented as the intersection graph of axis parallel boxes (cubes) in ℝ k . The problem of computing boxicity (cubicity) is known to be inapproximable in polynomial time even for graph classes like bipartite, co-bipartite and split graphs, within an O(n 0.5 − ε ) factor for any ε > 0, unless NP = ZPP. We prove that if a graph G on n vertices has a clique on n − k vertices, then box(G) can be computed in time n22O(k2logk) . Using this fact, various FPT approximation algorithms for boxicity are derived. The parameter used is the vertex (or edge) edit distance of the input graph from certain graph families of bounded boxicity - like interval graphs and planar graphs. Using the same fact, we also derive an O(nloglogn√logn√) factor approximation algorithm for computing boxicity, which, to our knowledge, is the first o(n) factor approximation algorithm for the problem. We also present an FPT approximation algorithm for computing the cubicity of graphs, with vertex cover number as the parameter.

En las distintas corrientes de la bioética clínica actual : ¿podemos encontrar puntos en común?

Resumen: En este corto tiempo de desarrollo de la Bioética se han ido proponiendo nuevas metas. El avance ha ido muy rápido y los procedimientos esquemáticos de los primeros años han sido ampliamente superados y complejizados. Pero, cada uno de ellos, nos ofrece una perspectiva distinta a tener en cuenta, que, si tenemos la apertura necesaria, contribuyen a descubrirnos algo más la realidad. El objetivo de la deliberación no es la toma de decisiones ciertas o exclusivas, sino prudentes. Distintas personas pueden tomar distintas decisiones ante un mismo hecho y todas ser prudentes. Esto plantea un desafío a futuro: el asumir un tipo de racionalidad que permita la participación de todos los implicados en el proceso de deliberación de los problemas prácticos, en nuestro caso los morales. Los argumentos que se esgrimen pueden no anular completamente otras perspectivas y, por tanto, otros argumentos sobre el mismo asunto o problema. De ahí que necesitamos las perspectivas y razones de los demás. Con esto, resulta que los otros se convierten en condición de posibilidad de mi propio desarrollo como ser racional.

Análise e quantificação da formação de suítes no jornalismo online brasileiro.

No jornalismo, são chamadas suítes as matérias que trazem a sequência de um fato já noticiado. Conforme a imprensa cresce na Internet, podemos ver frequentemente um mesmo fato sendo repetido em portais de notícias dia após dia. Este trabalho visa medir as quantidades de artigos a respeito de um mesmo assunto que tenha iniciado uma suíte, com esta medição acontecendo ao longo dos dias em que ele foi explorado. Os resultados permitiram que fossem encontrados padrões que identifiquem os dias em que os fatos mais relevantes foram noticiados, bem como o tempo em que o assunto foi desenvolvido. Para esta análise, foram escolhidos alguns dos mais importantes fatos que viraram suítes no Brasil ao longo dos últimos anos. As quantidades de artigos são provenientes do maior portal de notícias do país, o G1, e da base de dados do Media Cloud Brasil.

A ouvidoria pública como instrumento de controle das ações da Secretaria de Saúde do Pará

The State and Public Administration have gone through several reforms in search of a quick operation and the provision of services with quality. With the democratization of the country and the issue of the Constitution in 1988, further reform of the State and Public Administration, joined the government agenda in 1995 and included among its objectives, the principles of participation and social control. In view of this, it raises the Public Ombudsman in order to be a channel for the participation of users in the management of public affairs, social control, transparency of administrative actions, improving the quality of service and meeting the needs of the community. The aim of this study is to assess whether the Ombudsman of the State Department of Public Health to contribute to the period 2006-2008, for the improvement of specialized consulting services. The research is characterized as descriptive, qualitative approach. The collection technique used was the interview, conducted with 37 service users and two servants of the Ombudsman. The analysis was developed based on the perception of users and servers in the opinion of the Ombudsman. The most relevant results of the research showed that 41% of users search the Ombudsman because they believed that solve the problem presented. However, even with this level of public acceptance, the Ombudsman reached average index of resolvability of 53% in the period. In his role has not developed mechanisms for quality control of services, which is mentioned by 67% of users. It turned out the same fact in relation to popular participation, which is confirmed by 84% of users. For 24% of users, the problems raised were resolved, and of these, 56% believe that the Ombudsman has contributed to the positive outcome. As a result of the search results, it appears that the Ombudsman's SESPA / PA, is not fulfilling its role to ensuring the democratization of articipation in management, social control and has limited contribution to solving the problems of users and to improve the quality of services

Ne bis in idem: limites jurídico-constitucionais à persecução penal

This legal research aims to demonstrate the prohibition in the Brazilian criminal system of a multiple imputation for the same fact in a simultaneous or successive way. For that it is developed a different idea of the subject. Through comparative, eletronic and bibliographical researches, the dissertation was accomplished in a way to establish the content of the foundations of the criminal procedural emphasizing as fundamental premise the values of the Constitution. In the first section it was demonstrated the limits of the theme and the objective of the research. After that, it was analyzed the basic function of the criminal suit which has the important mission of limiting state's punitive power. In the same way, the criminal procedure corresponds to a warranty of the citizens' freedom. In the same section, it is shown how it is possible to abandon the myth of the real truth in the criminal law system. In the third section of the research, there were pointed elements and definitions about the cognition object, specially the litigious object or "thema decidendum", and also the peculiarities of the judged cases. In the fourth section the subject about origins and evolution of the criminal procedure and its objectives in the legal system is developed to demonstrate its perspectives. Some aspects of the identity's concept of the presupposition of the facts are as well demonstrated in order to relate the theme to the prohibition of multiple imputation. There are also considerations about some other important aspects as the incidence of the legal rules and the possible change on the elements of the penal type. There are several comments about legal procedural in other legal systems comparing them to Brazilian's most elevated Courts. In the end it was systematized the limits to criminal imputation, emphasizing the defende's right as a foundation of the legal system. Is was registered that the ius persequendi can be exercised once

Diversidade de hemerobiídeos (Neuroptera) e suas associações com presas em cafeeiros

O objetivo deste trabalho foi avaliar a diversidade de Hemerobiidae (Neuroptera) em cafeeiros, e suas relações com Leucoptera coffeella, Coccus sp., Planococcus sp., Oligonychus ilicis, Brevipalpus phoenicis, Aphis spiraecola e Toxoptera aurantii. As amostragens foram realizadas em Cravinhos, SP, entre maio de 2005 e abril de 2007. Os hemerobiídeos foram coletados com rede de varredura, armadilha de Möricke e armadilhas luminosas e, para a amostragem das presas, foram coletadas folhas de cafeeiro. Foram obtidos 882 exemplares de hemerobiídeos: Nusalala tessellata (467 espécimes, 52,9% do total coletado), Hemerobius bolivari (153, 17,3%), Megalomus impudicus (114, 12,9%), Sympherobius miranda (109, 12,4%), Megalomus rafaeli (30, 3,4%), Sympherobius ariasi (6, 0,7%) e Nomerobius psychodoides (3, 0,3%). A ocorrência de Nusalala tessellata e M. impudicus foi correlacionada positivamente à de Coccus sp.; o mesmo fato ocorreu para M. rafaeli com lagartas de L. coffeella e A. spiraecola e para H. bolivari com O. ilicis. As correlações foram negativas e significativas entre as ocorrências de S. miranda e O. ilicis e entre as de N. tessellata e L. coffeella e O. ilicis. As correlações mostraram que os Hemerobiidae, predadores generalistas, foram favorecidos pelo constante suprimento de presas que ocorreram na cultura do café, no período estudado.

A Ouvidoria Pública como instrumento de controle das ações da Secretaria de Saúde do Pará

The State and Public Administration have gone through several reforms in search of a quick operation and the provision of services with quality. With the democratization of the country and the issue of the Constitution in 1988, further reform of the State and Public Administration, joined the government agenda in 1995 and included among its objectives, the principles of participation and social control. In view of this, it raises the Public Ombudsman in order to be a channel for the participation of users in the management of public affairs, social control, transparency of administrative actions, improving the quality of service and meeting the needs of the community. The aim of this study is to assess whether the Ombudsman of the State Department of Public Health to contribute to the period 2006-2008, for the improvement of specialized consulting services. The research is characterized as descriptive, qualitative approach. The collection technique used was the interview, conducted with 37 service users and two servants of the Ombudsman. The analysis was developed based on the perception of users and servers in the opinion of the Ombudsman. The most relevant results of the research showed that 41% of users search the Ombudsman because they believed that solve the problem presented. However, even with this level of public acceptance, the Ombudsman reached average index of resolvability of 53% in the period. In his role has not developed mechanisms for quality control of services, which is mentioned by 67% of users. It turned out the same fact in relation to popular participation, which is confirmed by 84% of users. For 24% of users, the problems raised were resolved, and of these, 56% believe that the Ombudsman has contributed to the positive outcome. As a result of the search results, it appears that the Ombudsman's SESPA / PA, is not fulfilling its role to ensuring the democratization of articipation in management, social control and has limited contribution to solving the problems of users and to improve the quality of services

A Ouvidoria Pública como instrumento de controle das ações da Secretaria de Saúde do Pará

The State and Public Administration have gone through several reforms in search of a quick operation and the provision of services with quality. With the democratization of the country and the issue of the Constitution in 1988, further reform of the State and Public Administration, joined the government agenda in 1995 and included among its objectives, the principles of participation and social control. In view of this, it raises the Public Ombudsman in order to be a channel for the participation of users in the management of public affairs, social control, transparency of administrative actions, improving the quality of service and meeting the needs of the community. The aim of this study is to assess whether the Ombudsman of the State Department of Public Health to contribute to the period 2006-2008, for the improvement of specialized consulting services. The research is characterized as descriptive, qualitative approach. The collection technique used was the interview, conducted with 37 service users and two servants of the Ombudsman. The analysis was developed based on the perception of users and servers in the opinion of the Ombudsman. The most relevant results of the research showed that 41% of users search the Ombudsman because they believed that solve the problem presented. However, even with this level of public acceptance, the Ombudsman reached average index of resolvability of 53% in the period. In his role has not developed mechanisms for quality control of services, which is mentioned by 67% of users. It turned out the same fact in relation to popular participation, which is confirmed by 84% of users. For 24% of users, the problems raised were resolved, and of these, 56% believe that the Ombudsman has contributed to the positive outcome. As a result of the search results, it appears that the Ombudsman's SESPA / PA, is not fulfilling its role to ensuring the democratization of articipation in management, social control and has limited contribution to solving the problems of users and to improve the quality of services

Merging fact with fiction : a study of year 9 students' developing scientific literacy through the writing of hybridised scientific narratives on a socioscientific issue

International assessments of student science achievement, and growing evidence of students' waning interest in school science, have ensured that the development of scientific literacy continues to remain an important educational priority. Furthermore, researchers have called for teaching and learning strategies to engage students in the learning of science, particularly in the middle years of schooling. This study extends previous national and international research that has established a link between writing and learning science. Specifically, it investigates the learning experiences of eight intact Year 9 science classes as they engage in the writing of short stories that merge scientific and narrative genres (i.e., hybridised scientific narratives) about the socioscientific issue of biosecurity. This study employed a triangulation mixed methods research design, generating both quantitative and qualitative data, in order to investigate three research questions that examined the extent to which the students' participation in the study enhanced their scientific literacy; the extent to which the students demonstrated conceptual understanding of related scientific concepts through their written artefacts and in interviews about the artefacts; and the extent to which the students' participation in the project influenced their attitudes toward science and science learning. Three aspects of scientific literacy were investigated in this study: conceptual science understandings (a derived sense of scientific literacy), the students' transformation of scientific information in written stories about biosecurity (simple and expanded fundamental senses of scientific literacy), and attitudes toward science and science learning. The stories written by students in a selected case study class (N=26) were analysed quantitatively using a series of specifically-designed matrices that produce numerical scores that reflect students' developing fundamental and derived senses of scientific literacy. All students (N=152) also completed a Likert-style instrument (i.e., BioQuiz), pretest and posttest, that examined their interest in learning science, science self-efficacy, their perceived personal and general value of science, their familiarity with biosecurity issues, and their attitudes toward biosecurity. Socioscientific issues (SSI) education served as a theoretical framework for this study. It sought to investigate an alternative discourse with which students can engage in the context of SSI education, and the role of positive attitudes in engaging students in the negotiation of socioscientific issues. Results of the study have revealed that writing BioStories enhanced selected aspects of the participants' attitudes toward science and science learning, and their awareness and conceptual understanding of issues relating to biosecurity. Furthermore, the students' written artefacts alone did not provide an accurate representation of the level of their conceptual science understandings. An examination of these artefacts in combination with interviews about the students' written work provided a more comprehensive assessment of their developing scientific literacy. These findings support extensive calls for the utilisation of diversified writing-to-learn strategies in the science classroom, and therefore make a significant contribution to the writing-to-learn science literature, particularly in relation to the use of hybridised scientific genres. At the same time, this study presents the argument that the writing of hybridised scientific narratives such as BioStories can be used to complement the types of written discourse with which students engage in the negotiation of socioscientific issues, namely, argumentation, as the development of positive attitudes toward science and science learning can encourage students' participation in the discourse of science. The implications of this study for curricular design and implementation, and for further research, are also discussed.

Back to the future : prohibiting surrogacy for singles, same-sex and shorter-term heterosexual couples in Queensland

This article considers the regulatory position concerning altruistic surrogacy in Queensland, focusing on the intended changes to the current legal framework announced by the government in June 2012. The previous government had made significant progress by reforming surrogacy laws in 2010. However, that progress is at risk of being reversed. The proposed changes to the law would make it a criminal offence to enter into an altruistic surrogacy arrangement for certain individuals or couples. If enacted, the offence would only apply in altruistic surrogacy cases where the intended parent or parents are either single, in a same-sex relationship, or are in a heterosexual relationship of less than two years. Moreover, if enacted, the offence would apply extra-territorially. The authors argue that these changes represent a retrograde step for the law and urge the government to reconsider. This is based on the fact that they are out of step with current social attitudes, are contrary to the spirit of anti-discrimination laws, and that they are unjustified in terms of child welfare concerns.

Mammalian triokinase and dihydroxyacetone kinase are the same enzyme

It is widely accepted that the ATP-dependent phosphorylation of D-glyceraldehyde in the fructokinase pathway of fructose metabolism requires the enzyme “triokinase”. However, experimental data on this enzyme are remarkably scarce. The enzyme has been purified from a variety of sources and peptides derived from the pig kidney enzyme show high similarity to human dihydroxyacetone kinase – an enzyme which also has FMN cyclase activity in high manganese ion concentrations. The properties of the two enzymes are also highly similar. Therefore it is proposed that mammalian triokinase and dihydroxyacetone kinase are, in fact, the same enzyme. This has consequences for investigations of normal and aberrant fructose metabolism and for the teaching of biochemistry in medical and science courses.

Aging in personal and social immunity: do immune traits senesce at the same rate?

How much should an individual invest in immunity as it grows older? Immunity is costly and its value is likely to change across an organism's lifespan. A limited number of studies have focused on how personal immune investment changes with age in insects, but we do not know how social immunity, immune responses that protect kin, changes across lifespan, or how resources are divided between these two arms of the immune response. In this study, both personal and social immune functions are considered in the burying beetle, Nicrophorus vespilloides. We show that personal immune function declines (phenoloxidase levels) or is maintained (defensin expression) across lifespan in nonbreeding beetles but is maintained (phenoloxidase levels) or even upregulated (defensin expression) in breeding individuals. In contrast, social immunity increases in breeding burying beetles up to middle age, before decreasing in old age. Social immunity is not affected by a wounding challenge across lifespan, whereas personal immunity, through PO, is upregulated following wounding to a similar extent across lifespan. Personal immune function may be prioritized in younger individuals in order to ensure survival until reproductive maturity. If not breeding, this may then drop off in later life as state declines. As burying beetles are ephemeral breeders, breeding opportunities in later life may be rare. When allowed to breed, beetles may therefore invest heavily in "staying alive" in order to complete what could potentially be their final reproductive opportunity. As parental care is important for the survival and growth of offspring in this genus, staying alive to provide care behaviors will clearly have fitness payoffs. This study shows that all immune traits do not senesce at the same rate. In fact, the patterns observed depend upon the immune traits measured and the breeding status of the individual.

Conflicts of law and the mutual recognition of same-sex unions in the EU

My thesis uses legal arguments to demonstrate a requirement for recognition of same-sex marriages and registered partnerships between EU Member States. I draw on the US experience, where arguments for recognition of marriages void in some states previously arose in relation to interracial marriages. I show how there the issue of recognition today depends on conflicts of law and its interface with US constitutional freedoms against discrimination. I introduce the themes of the importance of domicile, the role of the public policy exception, vested rights, and relevant US constitutional freedoms. Recognition in the EU also depends on managing the tension between private international law and freedoms guaranteed by higher norms, in this case the EU Treaties and the European Convention on Human Rights. I set out the inconsistencies between various private international law systems and the problems this creates. Other difficulties are caused by the use of nationality as a connecting factor to determine personal capacity, and the overuse of the public policy exception. I argue that EU Law can constrain the use of conflicts law or public policy by any Member State where these are used to deny effect to same-sex unions validly formed elsewhere. I address the fact that family law falls only partly within Union competence, that existing EU Directives have had limited success at achieving full equality and that powers to implement new measures have not been used to their full potential. However, Treaty provisions outlawing discrimination on grounds of nationality can be interpreted so as to require recognition in many cases. Treaty citizenship rights can also be interpreted favourably to mandate recognition, once private international law is itself recognised as an obstacle to free movement. Finally, evolving interpretations of the European Convention on Human Rights may also support claims for cross-border recognition of existing relationships.

The forward and the equity premium puzzles: two symptoms of the same illness?

The Forward Premium Puzzle (FPP) is how the empirical observation of a negative relation between future changes in the spot rates and the forward premium is known. Modeling this forward bias as a risk premium and under weak assumptions on the behavior of the pricing kernel, we characterize the potential bias that is present in the regressions where the FPP is observed and we identify the necessary and sufficient conditions that the pricing kernel has to satisfy to account for the predictability of exchange rate movements. Next, we estimate the pricing kernel applying two methods: i) one, du.e to Araújo et aI. (2005), that exploits the fact that the pricing kernel is a serial correlation common feature of asset prices, and ii) a traditional principal component analysis used as a procedure 1;0 generate a statistical factor modeI. Then, using on the sample and out of the sample exercises, we are able to show that the same kernel that explains the Equity Premi um Puzzle (EPP) accounts for the FPP in all our data sets. This suggests that the quest for an economic mo deI that generates a pricing kernel which solves the EPP may double its prize by simultaneously accounting for the FPP.

Two structurally discrete GH7-cellobiohydrolases compete for the same cellulosic substrate fiber

Background: Cellulose consisting of arrays of linear beta-1,4 linked glucans, is the most abundant carbon-containing polymer present in biomass. Recalcitrance of crystalline cellulose towards enzymatic degradation is widely reported and is the result of intra-and inter-molecular hydrogen bonds within and among the linear glucans. Cellobiohydrolases are enzymes that attack crystalline cellulose. Here we report on two forms of glycosyl hydrolase family 7 cellobiohydrolases common to all Aspergillii that attack Avicel, cotton cellulose and other forms of crystalline cellulose. Results: Cellobiohydrolases Cbh1 and CelD have similar catalytic domains but only Cbh1 contains a carbohydrate-binding domain (CBD) that binds to cellulose. Structural superpositioning of Cbh1 and CelD on the Talaromyces emersonii Cel7A 3-dimensional structure, identifies the typical tunnel-like catalytic active site while Cbh1 shows an additional loop that partially obstructs the substrate-fitting channel. CelD does not have a CBD and shows a four amino acid residue deletion on the tunnel-obstructing loop providing a continuous opening in the absence of a CBD. Cbh1 and CelD are catalytically functional and while specific activity against Avicel is 7.7 and 0.5 U. mg prot-1, respectively specific activity on pNPC is virtually identical. Cbh1 is slightly more stable to thermal inactivation compared to CelD and is much less sensitive to glucose inhibition suggesting that an open tunnel configuration, or absence of a CBD, alters the way the catalytic domain interacts with the substrate. Cbh1 and CelD enzyme mixtures on crystalline cellulosic substrates show a strong combinatorial effort response for mixtures where Cbh1 is present in 2: 1 or 4: 1 molar excess. When CelD was overrepresented the combinatorial effort could only be partially overcome. CelD appears to bind and hydrolyze only loose cellulosic chains while Cbh1 is capable of opening new cellulosic substrate molecules away from the cellulosic fiber. Conclusion: Cellobiohydrolases both with and without a CBD occur in most fungal genomes where both enzymes are secreted, and likely participate in cellulose degradation. The fact that only Cbh1 binds to the substrate and in combination with CelD exhibits strong synergy only when Cbh1 is present in excess, suggests that Cbh1 unties enough chains from cellulose fibers, thus enabling processive access of CelD.