65,248 research outputs found
Partially Polynomial Kernels for Set Cover and Test Cover
No full textIn a typical covering problem we are given a universe U of size n, a family S (S could be given implicitly) of size m and an integer k and the objective is to check whether there exists a subfamily S' \subseteq S of size at most k satisfying some desired properties. If S' is required to contain all the elements of U then it corresponds to the classical Set Cover problem. On the other hand if we require S' to satisfy the property that for every pair of elements x,y \in U there exists a set S \in S' such that |S \cap {x,y}|=1 then it corresponds to the Test Cover problem. In this paper we consider a natural parameterization of Set Cover and Test Cover. More precisely, we study the (n-k)-Set Cover and (n-k)-Test Cover problems, where the objective is to find a subfamily S' of size at most n-k satisfying the respective properties, from the kernelization perspective. It is known in the literature that both (n-k)-Set Cover and (n-k)-Test Cover do not admit polynomial kernels (under some well known complexity theoretic assumptions). However, in this paper we show that they do admit "partially polynomial kernels". More precisely, we give polynomial time algorithms that take as input an instance (U,S,k) of (n-k)-Set Cover (n-k)-Test Cover) and return an equivalent instance (~U,~S,~k) of (n-k)-Set Cover (respectively (n-k)-Test Cover) with ~k <= k and |~U|= O(k^2) (|~U|=O(k^7)). These results allow us to generalize, improve and unify several results known in the literature. For example, these immediately imply traditional kernels when input instances satisfy certain "sparsity properties". Using a part of our kernelization algorithm for (n-k)-Set Cover, we also get an improved FPT algorithm for this problem which runs in time O(4^k*k^{\O(1)}*(m+n)) improving over the previous best of O(8^{k+o(k)}*(m+n)^{O(1)}). On the other hand the partially polynomial kernel for (n-k)-Test Cover implies the first single exponential FPT algorithm, an algorithm with running time O(2^{O(k^2)}*(m+n)^{O(1)}). We believe such an approach will also be useful for other covering problems as well
Carollia manu Pacheco, Solari & Velazco 2004
No full text106. Manu Short-tailed Bat Carollia manu French: Carollia du Manu / German: Manu-Kurzschwanzblattnase / Spanish: Carolia de Manu Taxonomy. Carollia manu Pacheco, Solari & Velazco, 2004, “Morro Leguia, Paucartambo-Pillcopata road, km. 134, 2250 m, Paucartambo Province, Cuzco Department, Peru, at approximately 13°11'52” S, 71°34'36" W.” Carolia manu was called Carolliasp.? (3) by R. H. Pine in 1972. In her morphometric analyses, L. J. McLellan in 1984 included Pine’s single specimen in C. perspicillata. Monotypic. Distribution. SE Peru (Madre de Dios, Cusco, and Puno departments) and W & C Bolivia (La Paz Department). Descriptive notes. Head-body 59-66 mm, tail 7-10 mm, ear 18-22 mm, hindfoot 13-15 mm, forearm 41-2-44-4 mm; weight 17-21 g. The Manu Short-tailed Batis a large species of Carollia, with soft, long, and fluffy dorsal fur. Dorsal hairs are tricolored, with grayish brown basal band, buff-to-whitish brown medial band, and brown band at tips. Ventral hairs are short, brown-tipped, and tricolored on pectoral region and bicolored on abdominal and inguinal region. Dorsal and ventral pelage is not counter shaded and looks brown overall. Forearm is long, and proximal one-halfis well furred. Uropatagium is wide, enclosing shorttail, and has a deep notch. Lower lip has central papilla surrounded by smaller warts in a U-shape. Ears are moderately large, broad, and triangular, with pointed tips. Rostrum is short and wide; anteorbital region is inflated, with low sagittal crest; and zygomatic arches are incomplete. C' is large and divergent. Upper and lower molars are broad and robust. Habitat. Tropical montane forests (Cloud forests), along eastern slope of Andes in south-eastern Peru and northern to central Bolivia, at elevations of 1300-2250 m. These forests have abundant epiphytes, hepatics (Hepatica, Ranunculaceae), and tree ferns. Most Manu Short-tailed Bats were collected on steep terrain, with mature and secondary forests, and usually near small streams. At higher elevations, forest trees were heavily covered with epiphytes, and understory was dominated by bamboo. Manu Short-tailed Bats have been found in sympatry with Silky Short-tailed Bats (C. brevicaudum) and Seba’s Short-tailed Bats (C. perspicillata). Food and Feeding. There is no specific information available for this species, but fruits are expected to be the primary food of the Manu Short-tailed Bat. Breeding. No information. Activity patterns. No information. Movements, Home range and Social organization. No information. Status and Conservation. Classified as Least Concern on The IUCN Red List. The Manu Short-tailed Bat might have a wider distribution than is currently known. It occurs in some protected areas in south-eastern Peru. Bibliography. Castano et al. (2018), McLellan (1984), McLellan & Koopman (2008), Pacheco et al. (2004), Pine (1972), Solari et al. (2006), Velazco (2013).Published as part of Don E. Wilson & Russell A. Mittermeier, 2019, Phyllostomidae, pp. 444-583 in Handbook of the Mammals of the World – Volume 9 Bats, Barcelona :Lynx Edicions on page 536, DOI: 10.5281/zenodo.645859
Andean grasslands are as productive as tropical cloud forests
No full textWe aim to assess net primary productivity (NPP) and carbon cycling in Andean tropical alpine grasslands (puna) and compare it with NPP of tropical montane cloud forests. We ask the following questions: (1) how do NPP and soil respiration of grasslands vary over the seasonal cycle? (2) how do burning and grazing affect puna productivity? (3) if the montane forest expands into the puna, what will be the resulting change in productivity? The study sites are located at the South-eastern Peruvian Andes; one grassland site and the forest sites are in Wayqecha biological station, and another grassland site in Manu National Park. At each grassland site, we selected a burnt and an unburnt area, installed unfenced and fenced transects in each area, and monitored above-ground productivity (NPPAG), below-ground productivity (NPPBG) and soil respiration (Rs) for 2 yr. In the forest, we monitored NPPAG, NPPBG and Rs for 2–4 yr. Grassland NPP varied between 4.6 ± 0.25 (disturbed areas) to 15.3 ± 0.9 Mg C ha-1 yr-1 (undisturbed areas) and cloud forest NPP was between 7.05 ± 0.39 and 8.0 ± 0.47 Mg C ha-1 yr-1, while soil carbon stocks were in the range of 126 ± 22 to 285 ± 31Mg C ha-1. There were no significant differences on NPP between the puna and forest sites. The most undisturbed site had significantly higher NPP than other grassland sites, but no differences were found when relating grazing and fire at other sites. There were lower residence times of above-ground biomass compared to below-ground biomass. There was a strong seasonal signal on grassland NPPAG and NPPBG, with a shift on allocation at the beginning of the austral summer. High elevation tropical grasslands can be as productive as adjacent cloud forests, but have very different carbon cycling and retention properties than cloud forests. S Online supplementary data available from stacks.iop.org/ERL/9/115011/mmedia Keywords: tropical alpine wetlands, above-ground productivity, below-ground productivity, fire, grazing, disturbances, pun
Review: fire impacts on Australian invertebrates
No full textSupplemental materials for:
Insufficient evidence limits understanding of increasing bushfire risk on Australian invertebrates
Manu E. Saunders, Philip S. Barton, James R. M. Bickerstaff, Lindsey Frost, Tanya Latty, Bryan D. Lessard, Elizabeth C. Lowe, Juanita Rodriguez, Thomas E. White, Kate D. L. Umbers
Review of empirical studies measuring fire effects on Australian invertebrates. Review conducted at Sysrev: https://sysrev.com/u/992/p/2455
Erratum to: Effect of moderate red wine intake on cardiac prognosis after recent acute myocardial infarction of subjects with Type 2 diabetes mellitus (Diabetic Medicine, (2006), 23, 9, (974-981), 10.1111/j.1464-5491.2006.01886.x)
No full textIn an article by Marfella et al, the author name C. Saron is incorrect and should be listed as C. Sardu. Therefore the correct author list is: R. Marfella, F. Cacciapuoti, M. Siniscalchi, F. C. Sasso, F. Marchese, F. Cinone, E. Musacchio, M. A. Marfella, L. Ruggiero, G. Chiorazzo, D. Liberti, G. Chiorazzo, G. F. Nicoletti, C. Sardu, F. D'Andrea, C. Ammendola, M. Verza and L. Coppola.In an article by Marfella et al, the author name C. Saron is incorrect and should be listed as C. Sardu. Therefore the correct author list is: R. Marfella, F. Cacciapuoti, M. Siniscalchi, F. C. Sasso, F. Marchese, F. Cinone, E. Musacchio, M. A. Marfella, L. Ruggiero, G. Chiorazzo, D. Liberti, G. Chiorazzo, G. F. Nicoletti, C. Sardu, F. D'Andrea, C. Ammendola, M. Verza and L. Coppola
FIGURE 2 in A new, high-elevation glassfrog (Anura: Centrolenidae) from Manu National Park, southern Peru
No full textFIGURE 2. (A) Snout profile of C. lemniscatum (KU 217300, holotype). (B) Snout profile of C. sabini (MUSM 27941). Photos by A. Catenazzi.Published as part of Catenazzi, Alessandro, May, Rudolf Von, Lehr, Edgar, Gagliardi-Urrutia, Giussepe & Guayasamin, Juan M., 2012, A new, high-elevation glassfrog (Anura: Centrolenidae) from Manu National Park, southern Peru, pp. 56-68 in Zootaxa 3388 on page 61, DOI: 10.5281/zenodo.21538
Delivering the Maori-language newspapers on the Internet
No full textAlthough any collection of historical newspapers provides a particularly rich and valuable record of events and social and political commentary, the content tends to be difficult to access and extremely time-consuming to browse or search. The advent of digital libraries has meant that for electronically stored text, full-text searching is now a tool readily available for researchers, or indeed anyone wishing to have asscess to specific information in text. Text in this form can be readily distributed via CD-ROM or the Internet, with a significant impact on accessibility over traditional microfiche or hard-copy distribution. For the majority of text being generated de nouveau, availability in electronic form is standard, and hence the increasing use of full-text search facilities. However, for legacy text available only in printed form, the provision of these electronic search tools is dependent on the prior electronic capture of digital facsimile images of the printed text, followed by the conversion of these images to electronic text through the process of optical character recognition (OCR). This article describes a project undertaken at the University of Waikato over the period 1999 to 2001 to produce a full-text searchable version of the Niupepa or Maori- language newspaper collection for delivery over the Internet
Clinical Performance of Oral Anticoagulants in Elderly with Atrial Fibrillation and Low Body Weight: Insight into Italian Cohort of PREFER-AF and PREFER-AF Prolongation Registries
No full textBackground: Elderly patients are at high risk of both ischaemic and bleeding events, and the low body weight is considered a risk factor for major bleeding in atrial fibrillation (AF) patients on anticoagulation therapy. The aim of our study was to compare the safety and effectiveness of non-vitamin K antagonist oral anticoagulants (NOACs) versus well-controlled vitamin-K antagonists (VKA) therapy among AF patients aged >75 years and with a body weight <60 kg in a prospective registry setting. Methods: Data for this study were sourced from the Italian cohorts of PREFER in AF and PREFER in AF PROLONGATION registries. The occurrence of a composite of stroke, transient ischemic attack and systemic embolism (thromboembolic events) was the primary effectiveness endpoint. The occurrence of major bleeding was the primary safety endpoint. All-cause hospitalizations and all-cause death were the secondary endpoints. The net clinical benefit (NCB) was calculated in order to obtain an integrated assessment of the anti-thromboembolic and pro-haemorrhagic effects of NOACs vs. VKA. Results: Overall, 522 patients were included; 225 were on treatment with NOACs and 317 patients with VKA. The NOAC group more frequently featured a higher BMI and a higher prevalence of history of stroke/TIA and insulin-requiring diabetes; con-versely, heart failure and chronic liver disease were less frequent in the NAOC group. In the un-matched study population, 18 patients (3.6% in the NOAC vs. 3.2% in the VKA group, p = 0.79) experienced thromboembolic events; 19 patients (1.78% in the NOAC vs. 4.73% in the VKA group, p = 0.06) experienced major bleeding events; and 68 patients were hospitalized during the follow-up (9.3% vs. 14.8%, p = 0.06). After balancing for potential confounders by using the 1:1 propensity score matching technique, 426 patients (213 on NOAC and 213 on VKA) were selected. We found no significant differences in terms of thromboembolic events (3.76% vs. 4.69%, p = 0.63), major bleeding events (n: 1.88% vs. 4.22%, p = 0.15) and hospitalizations (9.9% vs. 16.9%, p = 0.06) between NOAC vs. VKA matched population. Based on these incidences, we found a positive net clinical benefit (+1.6) of NOACs vs. VKAs. Conclusions: These real-world data suggest the safety and effectiveness of using NOACs in elderly patients with low body weight
Solitudo sive vitae patrum eremicolarum per antiquissimu[m] Patre[m] D. Hieronymu[m] eorundé primaru[m] olim conscripta [Material gráfico]: iam verò oeneis laminis.
No full textDedicatoria en verso firmada por Jean Turpin, al Cardenal Alejandro Perret - 1. PAVLVS. Tempore... capit.- 2 MARCO. Praebuit... manu./ M. de Vos fig: - 2. ANTONIUS. Progenie... dolos.- 3. HILARION fugiens... suam.- 4. ABRAHAM. A primis... sibi.- 5. MALCHUS. Acta... subit. - 6. IOANNES. Duxit... iugum. - 7. THEONAS. Officio... restitubeat ope. - 8. APOLLONIUS. Solinagus... sacre. - 9. MUTIUS excellens... humo. - 10. HELENUM. Mundities... sibi. - 12. ARSENIUS. Omnibus... fuit / Martín de Vos in. - 12. PAPHNUTIUS. Duxit... polis. - 13. DIDYMO. Tanta... malis. - 14. CALUPPANUS. Haud... pretio. - 14. HELIAS. Pregravis... sequi. - 15. SPIRIDIONIS. Tirones...dolos. - 16. EULOGIUS. Mahuit...suae. - 17. FRIARDUM . Nunneti... Deum / M. de Vos fig: - 17. APELLES. Moribus... manu. - 18. ORIGENES. In tristi... noui. - 19. EVAGRIUS sacri... dabat. - 20. OR deserta... fuit. - 20. EGIDIUM regis... potest / M. de Vos in. - 21. COPRES. Numinis... replet. - 22. MACHARIUS. Mundanum... Deum. - 23. SIMEON. Arua...rapit / Marti de Vos fig: - 23. MACHARIUS. Alter...feras. - 24. ZOERARDE. Haec toti...potest / Martín de Vos figuravit. - 24. ANUB. Magnus... iubet. - 25. CIOMUS. Et si non...fuit. - 26. BRUNO. Carthusiae...timor / M. de Vos figuravit -26. AMMON in Nitra... gregem. - 27. ONOFRIVS. Divinis... esuriem. - 28. PIAMON. In memore... modo. - 29. HIRONYMVS. Multiplici... styl
Measurement of the ratio of prompt χ c to J / ψ production in pp collisions at √s = 7 TeV
No full textThe prompt production of charmonium χ c and J / ψ states is studied in proton-proton collisions at a centre-of-mass energy of √s = 7 TeV at the Large Hadron Collider. The χ c and J / ψ mesons are identified through their decays χ c → J / ψ γ and J / ψ → μ + μ - using 36 pb - 1 of data collected by the LHCb detector in 2010. The ratio of the prompt production cross-sections for χ c and J / ψ, σ (χ c → J / ψ γ) / σ (J / ψ), is determined as a function of the J / ψ transverse momentum in the range 2 < p T J / ψ < 15 GeV / c. The results are in excellent agreement with next-to-leading order non-relativistic expectations and show a significant discrepancy compared with the colour singlet model prediction at leading order, especially in the low p T J / ψ region
- …
