Computational Complexity最新文献_第8页

Low-degree test with polynomially small error 多项式小误差的低阶检验

IF 1.4 3区计算机科学

Computational Complexity Pub Date : 2016-12-19 DOI: 10.1007/s00037-016-0149-4

Dana Moshkovitz

引用次数: 6

Graph Isomorphism, Color Refinement, and Compactness 图同构、颜色细化和紧致性

IF 1.4 3区计算机科学

Computational Complexity Pub Date : 2016-12-19 DOI: 10.1007/s00037-016-0147-6

V. Arvind, J. Köbler, Gaurav Rattan, O. Verbitsky

引用次数: 31

On Approximating the Eigenvalues of Stochastic Matrices in Probabilistic Logspace 关于概率对数空间中随机矩阵特征值的逼近

IF 1.4 3区计算机科学

Computational Complexity Pub Date : 2016-12-16 DOI: 10.1007/s00037-016-0150-y

Dean Doron, Amir Sarid, A. Ta-Shma

引用次数: 18

On the hardness of the noncommutative determinant 关于非交换行列式的硬度

IF 1.4 3区计算机科学

Computational Complexity Pub Date : 2016-11-30 DOI: 10.1007/s00037-016-0148-5

V. Arvind, S. Srinivasan

引用次数: 27

Suboptimal implementation of diagnostic algorithms and overuse of computed tomography-pulmonary angiography in patients with suspected pulmonary embolism. 在疑似肺栓塞患者中，诊断算法的实施效果不佳，以及过度使用计算机断层扫描-肺血管造影术。

IF 2.3 3区计算机科学

Computational Complexity Pub Date : 2016-10-01 DOI: 10.4103/1817-1737.191875

Sulaiman Alhassan, Alaa Abu Sayf, Camelia Arsene, Hicham Krayem

{"title":"Suboptimal implementation of diagnostic algorithms and overuse of computed tomography-pulmonary angiography in patients with suspected pulmonary embolism.","authors":"Sulaiman Alhassan, Alaa Abu Sayf, Camelia Arsene, Hicham Krayem","doi":"10.4103/1817-1737.191875","DOIUrl":"10.4103/1817-1737.191875","url":null,"abstract":"Background: Majority of our computed tomography-pulmonary angiography (CTPA) scans report negative findings. We hypothesized that suboptimal reliance on diagnostic algorithms contributes to apparent overuse of this test.Methods: A retrospective review was performed on 2031 CTPA cases in a large hospital system. Investigators retrospectively calculated pretest probability (PTP). Use of CTPA was considered as inappropriate when it was ordered for patients with low PTP without checking D-dimer (DD) or following negative DD.Results: Among the 2031 cases, pulmonary embolism (PE) was found in 7.4% (151 cases). About 1784 patients (88%) were considered \"PE unlikely\" based on Wells score. Out of those patients, 1084 cases (61%) did not have DD test prior to CTPA. In addition, 78 patients with negative DD underwent unnecessary CTPA; none of them had PE.Conclusions: The suboptimal implementation of PTP assessment tools can result in the overuse of CTPA, contributing to ineffective utilization of hospital resources, increased cost, and potential harm to patients.","PeriodicalId":51005,"journal":{"name":"Computational Complexity","volume":"19 1","pages":"254-260"},"PeriodicalIF":2.3,"publicationDate":"2016-10-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"https://www.ncbi.nlm.nih.gov/pmc/articles/PMC5070434/pdf/","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"73428850","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":3,"RegionCategory":"计算机科学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"OA","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}

引用次数: 0

Dual VP Classes 双副总裁类

IF 1.4 3区计算机科学

Computational Complexity Pub Date : 2016-09-23 DOI: 10.1007/s00037-016-0146-7

E. Allender, A. Gál, Ian Mertz

引用次数: 1

Asymptotic tensor rank of graph tensors: beyond matrix multiplication 图张量的渐近张量秩:超越矩阵乘法

IF 1.4 3区计算机科学

Computational Complexity Pub Date : 2016-09-23 DOI: 10.1007/s00037-018-0172-8

M. Christandl, Péter Vrana, Jeroen Zuiddam

引用次数: 18

Matrix rigidity of random Toeplitz matrices 随机Toeplitz矩阵的矩阵刚度