Search results for "Matching"
showing 10 items of 509 documents
The minimal cost maximum matching of a graph (supplementary remarks)
1971
In addition to the preceding paper, it will be shown that (1) the matching problem is closely related to the linear assignment problem and how (2) this property can be taken advantage of for solving the matching problem.
Sparse Dynamic Programming for Longest Common Subsequence from Fragments
2002
Sparse Dynamic Programming has emerged as an essential tool for the design of efficient algorithms for optimization problems coming from such diverse areas as computer science, computational biology, and speech recognition. We provide a new sparse dynamic programming technique that extends the Hunt?Szymanski paradigm for the computation of the longest common subsequence (LCS) and apply it to solve the LCS from Fragments problem: given a pair of strings X and Y (of length n and m, respectively) and a set M of matching substrings of X and Y, find the longest common subsequence based only on the symbol correspondences induced by the substrings. This problem arises in an application to analysis…
Optimal Partitions of Strings: A New Class of Burrows-Wheeler Compression Algorithms
2003
The Burrows-Wheeler transform [1] is one of the mainstays of lossless data compression. In most cases, its output is fed to Move to Front or other variations of symbol ranking compression. One of the main open problems [2] is to establish whether Move to Front, or more in general symbol ranking compression, is an essential part of the compression process. We settle this question positively by providing a new class of Burrows-Wheeler algorithms that use optimal partitions of strings, rather than symbol ranking, for the additional step. Our technique is a quite surprising specialization to strings of partitioning techniques devised by Buchsbaum et al. [3] for two-dimensional table compression…
Effectiveness of First-Line Bevacizumab in Metastatic Colorectal Cancer: The Observational Cohort Study GRETA
2018
Background: Scant real-world data exist on the clinical outcomes associated with the use of bevacizumab-containing chemotherapy (B+CT) in patients with metastatic colorectal cancer (mCRC). The primary objective of the GRETA cohort study was to compare the overall survival (OS) of patients with mCRC treated with first-line B+CT versus chemotherapy (CT) alone, in an Italian clinical practice setting. Materials and Methods: Incident patients with mCRC were identified during the period 2010–2012 from five population-based cancer registries in Italy. Cases were linked to regional health care utilization databases to obtain the entire spectrum of health services provided to each patient. Patients…
Is there a need to widely prescribe antibiotics in patients hospitalized with COVID-19?
2021
Highlights • Antibiotics were a main part of COVID-19 treatments during the first epidemic peak. • Bacterial coinfections seem to be rare, especially if no ICU transfer needed. • We studied the place of antibiotics and the impact on prognosis of patients. • Antibiotics were prescribed if more severe infection and has no impact on prognosis. • We think that antibiotic therapy must be not widely prescribed.
Cross-sectional associations between angiotensin-converting enzyme inhibitor use and cancer diagnosis in US adults
2020
The objective of the present study was to investigate the association between angiotensin-converting enzyme (ACE) inhibitor use and cancer incidence (overall, and breast, prostate, and colorectal cancers specifically) in a large representative sample of US adults. Cross-sectional data on cancer diagnosis, timing of cancer diagnosis, ACE inhibitor use, and other characteristics were extracted from 49 512 adults aged ≥ 20 years participating in the National Health and Nutrition Examination Survey (1999–2016). Multivariable-logistic and propensity score matching (PSM) regressions examined the relationship between pre-diagnosis use of ACE inhibitors and diagnosis of all cancers, and breast, pro…
Enteral tube feeding and mortality in hospitalized older patients: A multicenter longitudinal study
2020
Background & aims: The literature regarding enteral nutrition and mortality in older frail people is limited and still conflicting. Moreover, the potential role of comprehensive geriatric assessment is poorly explored. We therefore aimed to investigate whether the Multidimensional Prognostic Index (MPI), an established tool that assesses measures of frailty and predicts mortality, may help physicians in identifying patients in whom ETF (enteral tube feeding) is effective in terms of reduced mortality. Methods: Observational, longitudinal, multicenter study with one year of follow-up. Data regarding ETF were recorded through medical records. A standardized comprehensive geriatric assessm…
Epidemiology and patterns of tracheostomy practice in patients with acute respiratory distress syndrome in ICUs across 50 countries
2018
Background: To better understand the epidemiology and patterns of tracheostomy practice for patients with acute respiratory distress syndrome (ARDS), we investigated the current usage of tracheostomy in patients with ARDS recruited into the Large Observational Study to Understand the Global Impact of Severe Acute Respiratory Failure (LUNG-SAFE) study. Methods: This is a secondary analysis of LUNG-SAFE, an international, multicenter, prospective cohort study of patients receiving invasive or noninvasive ventilation in 50 countries spanning 5 continents. The study was carried out over 4 weeks consecutively in the winter of 2014, and 459 ICUs participated. We evaluated the clinical characteris…
Recanalization Therapies in Acute Ischemic Stroke Patients Impact of Prior Treatment With Novel Oral Anticoagulants on Bleeding Complications and Out…
2015
Background— We explored the safety of intravenous thrombolysis (IVT) or intra-arterial treatment (IAT) in patients with ischemic stroke on non-vitamin K antagonist oral anticoagulants (NOACs, last intake <48 hours) in comparison with patients (1) taking vitamin K antagonists (VKAs) or (2) without previous anticoagulation (no-OAC). Methods and Results— This is a multicenter cohort pilot study. Primary outcome measures were (1) occurrence of intracranial hemorrhage (ICH) in 3 categories: any ICH (ICH any ), symptomatic ICH according to the criteria of the European Cooperative Acute Stroke Study II (ECASS-II) (sICH ECASS-II ) and the National Institute of Neurological Disorders and Stroke …