| 1. |
-
- 2019
-
Tidskriftsartikel (refereegranskat)
|
|
| 2. |
|
|
| 3. |
- Bhattacharya, Sayan, et al.
(författare)
-
Space- and Time-Efficient Algorithm for Maintaining Dense Subgraphs on One-Pass Dynamic Streams
- 2015
-
Ingår i: STOC '15 Proceedings of the Forty-Seventh Annual ACM on Symposium on Theory of Computing. - New York, NY, USA : ACM Press. ; , s. 173-182
-
Konferensbidrag (refereegranskat)abstract
- While in many graph mining applications it is crucial to handle a stream of updates efficiently in terms of both time and space, not much was known about achieving such type of algorithm. In this paper we study this issue for a problem which lies at the core of many graph mining applications called densest subgraph problem. We develop an algorithm that achieves time- and space-efficiency for this problem simultaneously. It is one of the first of its kind for graph problems to the best of our knowledge.Given an input graph, the densest subgraph is the subgraph that maximizes the ratio between the number of edges and the number of nodes. For any ε>0, our algorithm can, with high probability, maintain a (4+ε)-approximate solution under edge insertions and deletions using ~O(n) space and ~O(1) amortized time per update; here, $n$ is the number of nodes in the graph and ~O hides the O(polylog_{1+ε} n) term. The approximation ratio can be improved to (2+ε) with more time. It can be extended to a (2+ε)-approximation sublinear-time algorithm and a distributed-streaming algorithm. Our algorithm is the first streaming algorithm that can maintain the densest subgraph in one pass. Prior to this, no algorithm could do so even in the special case of an incremental stream and even when there is no time restriction. The previously best algorithm in this setting required O(log n) passes [BahmaniKV12]. The space required by our algorithm is tight up to a polylogarithmic factor.
|
|
| 4. |
- Escaned, Javier, et al.
(författare)
-
Safety of the Deferral of Coronary Revascularization on the Basis of Instantaneous Wave-Free Ratio and Fractional Flow Reserve Measurements in Stable Coronary Artery Disease and Acute Coronary Syndromes
- 2018
-
Ingår i: JACC. - : Elsevier. - 1936-8798 .- 1876-7605. ; 11:15, s. 1437-1449
-
Tidskriftsartikel (refereegranskat)abstract
- OBJECTIVES The aim of this study was to investigate the clinical outcomes of patients deferred from coronary revascularization on the basis of instantaneous wave-free ratio (iFR) or fractional flow reserve (FFR) measurements in stable angina pectoris (SAP) and acute coronary syndromes (ACS). BACKGROUND Assessment of coronary stenosis severity with pressure guidewires is recommended to determine the need for myocardial revascularization. METHODS The safety of deferral of coronary revascularization in the pooled per-protocol population (n = 4,486) of the DEFINE-FLAIR (Functional Lesion Assessment of Intermediate Stenosis to Guide Revascularisation) and iFR-SWEDEHEART (Instantaneous Wave-Free Ratio Versus Fractional Flow Reserve in Patients With Stable Angina Pectoris or Acute Coronary Syndrome) randomized clinical trials was investigated. Patients were stratified according to revascularization decision making on the basis of iFR or FFR and to clinical presentation (SAP or ACS). The primary endpoint was major adverse cardiac events (MACE), defined as the composite of all-cause death, nonfatal myocardial infarction, or unplanned revascularization at 1 year. RESULTS Coronary revascularization was deferred in 2,130 patients. Deferral was performed in 1,117 patients (50%) in the iFR group and 1,013 patients (45%) in the FFR group (p < 0.01). At 1 year, the MACE rate in the deferred population was similar between the iFR and FFR groups (4.12% vs. 4.05%; fully adjusted hazard ratio: 1.13; 95% confidence interval: 0.72 to 1.79; p = 0.60). A clinical presentation with ACS was associated with a higher MACE rate compared with SAP in deferred patients (5.91% vs. 3.64% in ACS and SAP, respectively; fully adjusted hazard ratio: 0.61 in favor of SAP; 95% confidence interval: 0.38 to 0.99; p = 0.04). CONCLUSIONS Overall, deferral of revascularization is equally safe with both iFR and FFR, with a low MACE rate of about 4%. Lesions were more frequently deferred when iFR was used to assess physiological significance. In deferred patients presenting with ACS, the event rate was significantly increased compared with SAP at 1 year. (C) 2018 The Authors. Published by Elsevier on behalf of the American College of Cardiology Foundation.
|
|
| 5. |
- Götberg, Matthias, et al.
(författare)
-
The Evolving Future of Instantaneous Wave-Free Ratio and Fractional Flow Reserve
- 2017
-
Ingår i: Journal of the American College of Cardiology. - : Elsevier BV. - 0735-1097. ; 70:11, s. 1379-1402
-
Forskningsöversikt (refereegranskat)abstract
- In this review, the authors reflect upon the role of coronary physiology in the modern management of coronary artery disease. They critically appraise the scientific background of the instantaneous wave-free ratio (iFR) and fractional flow reserve (FFR), from early experimental studies to validation studies against indexes of ischemia, to clinical trials assessing outcome. At this important juncture for the field, the authors make predictions for the future of physiological stenosis assessment, outlining developments for both iFR and FFR in new clinical domains beyond the confines of stable angina. With a focus on the evolving future of iFR and FFR, the authors describe how physiological assessment with iFR may advance its application from simply justifying to guiding revascularization.
|
|
| 6. |
|
|
| 7. |
|
|
