Adding Isolated Vertices Makes some Online Algorithms Optimal

An unexpected difference between online and offline algorithms is observed. The natural greedy algorithms are shown to be worst case online optimal for Online Independent Set and Online Vertex Cover on graphs with 'enough' isolated vertices, Freckle Graphs. For Online Dominating Set, the greedy algorithm is shown to be worst case online optimal on graphs with at least one isolated vertex. These algorithms are not online optimal in general. The online optimality results for these greedy algorithms imply optimality according to various worst case performance measures, such as the competitive ratio. It is also shown that, despite this worst case optimality, there are Freckle graphs where the greedy independent set algorithm is objectively less good than another algorithm. It is shown that it is NP-hard to determine any of the following for a given graph: the online independence number, the online vertex cover number, and the online domination number.Comment: A footnote in the .tex file didn't show up in the last version. This was fixe

Immunologic aspect of ovarian cancer and p53 as tumor antigen

Ovarian cancer represents the fifth leading cause of death from all cancers for women. During the last decades overall survival has improved due to the use of new chemotherapy schedules. Still, the majority of patients die of this disease. Research reveals that ovarian cancer patients exhibit significant immune responses against their tumor. In this review the knowledge obtained thus far on the interaction of ovarian cancer tumor cells and the immune system is discussed. Furthermore the role of p53 as tumor antigen and its potential role as target antigen in ovarian cancer is summarized. Based on the increased knowledge on the role of the immune system in ovarian cancer major improvements are to be expected of immunotherapy based treatment of this disease

Inappropriate use of the title 'chiropractor' and term 'chiropractic manipulation' in the peer-reviewed biomedical literature

BACKGROUND: The misuse of the title 'chiropractor' and term 'chiropractic manipulation', in relation to injury associated with cervical spine manipulation, have previously been reported in the peer-reviewed literature. The objectives of this study were to - 1) Prospectively monitor the peer-reviewed literature for papers reporting an association between chiropractic, or chiropractic manipulation, and injury; 2) Contact lead authors of papers that report such an association in order to determine the basis upon which the title 'chiropractor' and/or term 'chiropractic manipulation' was used; 3) Document the outcome of submission of letters to the editors of journals wherein the title 'chiropractor', and/or term 'chiropractic manipulation', had been misused and resulted in the over-reporting of chiropractic induced injury. METHODS: One electronic database (PubMed) was monitored prospectively, via monthly PubMed searches, during a 12 month period (June 2003 to May 2004). Once relevant papers were located, they were reviewed. If the qualifications and/or profession of the care provider/s were not apparent, an attempt was made to confirm them via direct e-mail communication with the principal researcher of each respective paper. A letter was then sent to the editor of each involved journal. RESULTS: A total of twenty four different cases, spread across six separate publications, were located via the monthly PubMed searches. All twenty four cases took place in one of two European countries. The six publications consisted of four case reports, each containing one patient, one case series, involving twenty relevant cases, and a secondary report that pertained to one of the four case reports. In each of the six publications the authors suggest the care provider was a chiropractor and that each patient received chiropractic manipulation of the cervical spine prior to developing symptoms suggestive of traumatic injury. In two of the four case reports contact with the principal researcher revealed that the care provider was not a chiropractor, as defined by the World Federation of Chiropractic. The authors of the other two case reports did not respond to my communications. In the case series, which involved twenty relevant cases, the principal researcher conceded that the term chiropractor had been inappropriately used and that his case series did not relate to chiropractors who had undergone appropriate formal training. The author of the secondary report, a British Medical Journal editor, conceded that he had misused the title chiropractor. Letters to editors were accepted and published by all four journals to which they were sent. To date one of the four journals has published a correction. CONCLUSION: The results of this year-long prospective review suggests that the words 'chiropractor' and 'chiropractic manipulation' are often used inappropriately by European biomedical researchers when reporting apparent associations between cervical spine manipulation and symptoms suggestive of traumatic injury. Furthermore, in those cases reported here, the spurious use of terminology seems to have passed through the peer-review process without correction. Additionally, these findings provide further preliminary evidence, beyond that already provided by Terrett, that the inappropriate use of the title 'chiropractor' and term 'chiropractic manipulation' may be a significant source of over-reporting of the link between the care provided by chiropractors and injury. Finally, editors of peer-reviewed journals were amenable to publishing 'letters to editors', and to a lesser extent 'corrections', when authors had inappropriately used the title 'chiropractor' and/or term 'chiropractic manipulation'

Phylogeny, biogeography and diversification patterns of side-necked turtles (Testudines: Pleurodira)

Pleurodires or side-necked turtles are today restricted to freshwater environments of South America, Africa– Madagascar and Australia, but in the past they were distributed much more broadly, being found also on Eurasia, India and North America, and marine environments. Two hypotheses were proposed to explain this distribution; in the first, vicariance would have shaped the current geographical distribution and, in the second, extinctions constrained a previously widespread distribution. Here, we aim to reconstruct pleurodiran biogeographic history and diversification patterns based on a new phylogenetic hypothesis recovered from the analysis of the largest morphological dataset yet compiled for the lineage, testing which biogeographical process prevailed during its evolutionary history. The resulting topology generally agrees with previous hypotheses of the group and shows that most diversification shifts were related to the exploration of new niches, e.g. littoral or marine radiations. In addition, as other turtles, pleurodires do not seem to have been much affected by either the Cretaceous– Palaeogene or the Eocene–Oligocene mass extinctions. The biogeographic analyses highlight the predominance of both anagenetic and cladogenetic dispersal events and support the importance of transoceanic dispersals as a more common driver of area changes than previously thought, agreeing with previous studies with other non-turtle lineages.Fil: Ferreira, Gabriel S.. Universidade de Sao Paulo; Brasil. Senckenberg Centre For Human Evolution And Palaeoenvironment; Alemania. Universität Tübingen; AlemaniaFil: Bronzati Filho, Mario. Bayerische Staatssammlung für Paläontologie und Geologie; AlemaniaFil: Langer, Max C.. Universidade de Sao Paulo; BrasilFil: Sterli, Juliana. Museo Paleontológico Egidio Feruglio; Argentina. Consejo Nacional de Investigaciones Científicas y Técnicas; Argentin

Discovery of new methylation markers to improve screening for cervical intraepithelial neoplasia grade 2/3

Background: Assessment of DNA promoter methylation markers in cervical scrapings for the detection of cervical intraepithelial neoplasia (CIN) and cervical cancer is feasible, but finding methylation markers with both high sensitivity as well as high specificity remains a challenge. In this study, we aimed to identify new methylation markers for the detection of high-grade CIN (CIN2/3 or worse, CIN2+) by using innovative genome-wide methylation analysis (MethylCap-seq). We focused on diagnostic performance of methylation markers with high sensitivity and high specificity considering any methylation level as positive. Results: MethylCap-seq of normal cervices and CIN2/3 revealed 176 differentially methylated regions (DMRs) comprising 164 genes. After verification and validation of the 15 best discriminating genes with methylation-specific PCR (MSP), 9 genes showed significant differential methylation in an independent cohort of normal cervices versus CIN2/3 lesions (p < 0.05). For further diagnostic evaluation, these 9 markers were tested with quantitative MSP (QMSP) in cervical scrapings from 2 cohorts: (1) cervical carcinoma versus healthy controls and (2) patients referred from population-based screening with an abnormal Pap smear in whom also HPV status was determined. Methylation levels of 8/9 genes were significantly higher in carcinoma compared to normal scrapings. For all 8 genes, methylation levels increased with the severity of the underlying histological lesion in scrapings from patients referred with an abnormal Pap smear. In addition, the diagnostic performance was investigated, using these 8 new genes and 4 genes (previously identified by our group: C13ORF18, JAM3, EPB41L3, and TERT). In a triage setting (after a positive Pap smear), sensitivity for CIN2+ of the best combination of genes (C13ORF18/JAM3/ANKRD18CP) (74 %) was comparable to hrHPV testing (79 %), while specificity was significantly higher (76 % versus 42 %, p <= 0.05). In addition, in hrHPV-positive scrapings, sensitivity and specificity for CIN2+ of this best-performing combination was comparable to the population referred with abnormal Pap smear. Conclusions: We identified new CIN2/3-specific methylation markers using genome-wide DNA methylation analysis. The diagnostic performance of our new methylation panel shows higher specificity, which should result in prevention of unnecessary colposcopies for women referred with abnormal cytology. In addition, these newly found markers might be applied as a triage test in hrHPV-positive women from population-based screening. The next step before implementation in primary screening programs will be validation in population-based cohorts

Financial Evaluation of Different Vaccination Strategies for Controlling the Bluetongue Virus Serotype 8 Epidemic in the Netherlands in 2008

Background: Bluetongue (BT) is a vector-borne disease of ruminants caused by bluetongue virus that is transmitted by biting midges (Culicoides spp.). In 2006, the introduction of BTV serotype 8 (BTV-8) caused a severe epidemic in Western and Central Europe. The principal effective veterinary measure in response to BT was believed to be vaccination accompanied by other measures such as movement restrictions and surveillance. As the number of vaccine doses available at the start of the vaccination campaign was rather uncertain, the Dutch Ministry of Agriculture, Nature and Food Quality and the Dutch agricultural industry wanted to evaluate several different vaccination strategies. This study aimed to rank eight vaccination strategies based on their efficiency (i.e. net costs in relation to prevented losses or benefits) for controlling the bluetongue virus serotype 8 epidemic in 2008 Methodology/Principal Findings: An economic model was developed that included the Dutch professional cattle, sheep and goat sectors together with the hobby farms. Strategies were evaluated based on the least cost - highest benefit frontier, the benefit-cost ratio and the total net returns. Strategy F, where all adult sheep at professional farms in the Netherlands would be vaccinated was very efficient at lowest costs, whereas strategy D, where additional to all adult sheep at professional farms also all adult cattle in the four Northern provinces would be vaccinated, was also very efficient but at a little higher costs. Strategy C, where all adult sheep and cattle at professional farms in the whole of the Netherlands would be vaccinated was also efficient but again at higher costs. Conclusions/Significance: This study demonstrates that a financial analysis differentiates between vaccination strategies and indicates important decision rules based on efficienc

Survival and dispersal of a defined cohort of Irish cattle

An understanding of livestock movement is critical to effective disease prevention, control and prediction. However, livestock movement in Ireland has not yet been quantified. This study has sought to define the survival and dispersal of a defined cohort of cattle born in Co. Kerry during 2000. The cohort was observed for a maximum of four years, from January 1, 2000 to December 31, 2004. Beef and dairy animals moved an average 1.31 and 0.83 times, respectively. At study end, 18.8% of the beef animals remained alive on Irish farms, including 6.7% at the farm-of-birth, compared with 48.6% and 27.7% for dairy animals respectively. Beef animals werae dispersed to all Irish counties, but mainly to Cork, Limerick, Tipperary and Galway. Dairy animals mainly moved to Cork, Limerick, and Tipperary, with less animals going to Galway, Meath and Kilkenny. The four-year survival probability was 0.07 (male beef animals), 0.25 (male dairy), 0.38 (female beef), and 0.72 (female dairy). Although there was considerable dispersal, the number of moves per animal was less than expected

Direct Compression Behavior of Low- and High-Methoxylated Pectins

The objective of this study was to evaluate possible usefulness of pectins for direct compression of tablets. The deformation behavior of pectin grades of different degree of methoxylation (DM), namely, 5%, 10%, 25%, 35%, 40%, 50%, and 60% were, examined in terms of yield pressures (YP) derived from Heckel profiles for both compression and decompression and measurements of elastic recovery after ejection. All pectin grades showed a high degree of elastic recovery. DM 60% exhibited most plastic deformation (YP 70.4 MPa) whereas DM 5% (104.6 MPa) and DM 10% (114.7 MPa) least. However, DM 60% gave no coherent tablets, whereas tablet tensile strengths for DM 5% and DM 10% were comparable to Starch 1500®. Also, Heckel profiles were similar to Starch 1500®. For sieved fractions (180–250 and 90–125 μm) of DM 25% and DM 40% originating from the very same batch, YPs were alike, indicating minor effects of particle size. These facts indicate that DM is important for the compaction behavior, and batch-to-batch variability should also be considered. Therefore, pectins of low degree of methoxylation may have a potential as direct compression excipients