An Optimal O(N~2) Algorithm for Computing The Min-Transitive Closure of a Weighted Graph

机译：加权图最小传递闭合的最优O（N〜2）算法

获取原文

页面导航

摘要
著录项
相似文献
相关主题

摘要

We obtain an optimal O(N~2) algorithm for computing the mintransitive closure of a weighted graph G on N nodes, which improves the previous bound of O(N~3). The algorithm is based on the observation that if G is connected, then there is a spanning tree T of G such that the min-transitive closure of G is the same as that of T.

机译：我们获得了一个最优的O（N〜2）算法，用于计算N个节点上加权图G的最小传递闭包，从而改善了O（N〜3）的先前边界。该算法基于以下观察结果：如果连接了G，则存在G的生成树T，使得G的最小传递闭包与T的最小传递闭包相同。

著录项

来源
《World multiconference on systemics, cybernetics and informatics;SCI'98;International conference on information systems analysis and synthesis;ISAS'98 》|1998年|p.693-698|共6页
会议地点
作者
Sukhamay Kundu;
展开▼
作者单位

展开▼
会议组织
原文格式 PDF
正文语种
中图分类自动化技术、计算机技术 ;
关键词
Min-transitivity, similarity relation, depth-first search, weighted graph.;

机译：最小传递性，相似关系，深度优先搜索，加权图。;

相似文献

外文文献
中文文献
专利

1. An optimal O(N~2) algorithm for computing the min-transitive closure of a weighted graph [J] . Sukhamay Kundu Information Processing Letters . 2000 ,第5a6期

机译：计算加权图的最小传递闭包的最优O（N〜2）算法
2. An optimal O(N~2) algorithm for computing the min-transitive closure of a weighted graph [J] . Sukhamay Kundu Information Processing Letters . 2000 ,第5a6期

机译：计算加权图的最小传递闭包的最优O（N〜2）算法
3. Algorithms for computing the min-transitive closure and associated partition tree of a symmetric fuzzy relation [J] . H. De Meyer, H. Naessens, B. De Baets European Journal of Operational Research . 2004 ,第1期

机译：对称模糊关系的最小传递闭包及相关分区树的计算算法
4. An Optimal O(N~2) Algorithm for Computing The Min-Transitive Closure of a Weighted Graph [C] . Sukhamay Kundu World multiconference on systemics, cybernetics and informatics . 1998

机译：用于计算加权图的最小传递关闭的最优O（n〜2）算法
5. Algorithms for Computing the Optimal Ger?gorin-Type Localizations =Algoritmi za ra?unanje optimalnih lokalizacija Ger?gorinovog tipa [D] . Mili?evi?, Sr?an. 2020

机译：用于计算最佳GER的算法？Gorin型本地化=用于滚动最佳定位GER的算法？
6. Prospective registry validating the reproducibility of mitral paravalvular leak measurements in a standardized real-time three-dimensional transesophageal echocardiography algorithm for optimal choice of the closure device [O] . Piotr Pysz, Michał Kozłowski, Magdalena Malczewska, 2019

机译：前瞻性注册表在标准实时三维经食管超声心动图算法中验证二尖瓣瓣膜漏测量的可重复性以优化闭合装置
7. MODERATED EPOSTERS1385Longitudinal strain assessment in dilated cardiomyopathy patients using a novel accelerated DENSE sequence1407Simultaneous T1 and T2 cardiac quantification with CABIRIA: initial clinical experience1423Head-to-head comparison of acceleration algorithms in 4-dimensional flow CMR1502Left ventricular function and size evaluated by hybrid cardiac positron emission tomography-magnetic resonance: Intraindividual comparison of left ventricular ejection fraction and ventricular volumes derived by two modalities1510Left Atrium assessed by Cardiovascular Magnetic Resonance at 1.5 and 3 Tesla – age and gender effects1514Comparison of Free Breathing Cardiac MRI Radial technique to the Standard Multi breath-hold cine SSFP CMR technique for the assessment of LV Volumes and Function1536Self-navigated free-breathing isotropic 3D whole heart phase sensitive inversion recovery magnetic resonance without navigator for detection of myocardial infarction1547Assessment of Right Ventricular Strain Using Myocardial Deformation Recovery Semi Automated Technique: Initial Experience and Normal Values1586Tissue tracking myocardial deformation analysis and prediction of left ventricular remodeling in acute myocardial infarction1589Investigating strategies for optimal 31P MRS clinical cardiac at 3T: Initial Results1620Quantitative Criteria for the Diagnosis of the Congenital Absence of Pericardium by Cardiac Magnetic Resonance1632Widespread tissue injury during acute myocardial infarction: evidence from advanced CMR relaxometry1322Computed tomography coronary angiography verSus sTRess cArdiac magneTic rEsonance for the manaGement of sYmptomatic revascularized patients: a cost effectiveness study (STRATEGY study)1339Comparison of low- versus high-dose of gadobutrol for late gadolinium enhancement imaging at 1.5 Tesla: a clinical feasibility study1347Multi-parametric Cardiac Magnetic Resonance for Prediction of Cardiac Complications in Thalassemia Intermedia: a Prospective Multicenter Study1461Prognostic value of Cardiovascular Magnetic Resonance derived indexes of myocardial fibrosis in heart transplant recipients1523The role of CMR in the acute phase of hospitalization: changing paradigms1542Preoperative CMR-based score predict ventricular response after surgical left ventricular reconstruction in ischemic heart failure patients1555Excellent response rate to cardiac resynchronization therapy guided with magnetic resonance imaging1626The ECG as a predictor of arrhythmogenic substrate on Cardiac Magnetic Resonance Imaging in patients undergoing ablation for premature ventricular contractions1649Comparison of T1-mapping at 3.0T CMR and angiographic APPROACH score for area at risk assessment in ST-segment elevation myocardial infarction1340Pathological correlates of left bundle branch disease in patients with non-ischemic cardiomyopathy: a cardiovascular magnetic resonance study1342Myocardial remodelling and fibrosis in nonischaemic dilated cardiomyopathy: insights from cardiovascular magnetic resonance1411The association between fibrosis and contractile dysfunction in hypertrophic cardiomyopathy assessed by cardiovascular magnetic resonance1622Persistent myocardial inflammation due to intramyocardial haemorrhage in reperfused STEMI as a precursor to adverse LV remodelling - insights from multi-parametric mapping1566Semiquantitative analysis of low and high b value DWI for detecting myocardial edema in acute myocarditis1567Value of Cardiac MRI In Detecting Coronary Artery Disease In Newly Diagnosed Systolic Dysfunction1570Usefulness of cardiac magnetic resonance in tuberous sclerosis complex1578Papillary muscles offer further insight into hypertrophied hearts: a cardiovascular magnetic resonance study1627Diagnostic and clinical implications of CMR timing (early versus late) in patients with troponin positive acute coronary syndromes and unobstructed coronary arteries: Table 1. [O] . Upasana Tayal, Alexandros Kallifatidis, P. Garg, 2016

机译：在使用新的扩张型心肌病的患者缓和EPOSTERS1385Longitudinal应变评估加速DENSE sequence1407Simultaneous T1和T2与CABIRIA心脏定量：在4维流动的加速算法初始临床experience1423Head对头比较CMR1502Left心室功能和尺寸由混合心脏正电子发射断层摄影术评价 - 磁性共振：由两个modalities1510Left庭派生左室射血分数和心室体积的个体间的比较，在1.5和3特斯拉评估心血管磁共振 - 免费的年龄和性别effects1514Comparison呼吸心脏MRI径向技术标准的多屏气电影SSFP CMR技术的LV卷和Function1536Self-导航自由呼吸各向同性3D整个心脏相位敏感反转恢复磁共振导航仪没有检测右Ventricu心肌infarction1547Assessment的评估拉尔菌株使用心肌变形恢复半自动技术：初步经验和正常Values1586Tissue跟踪心肌变形分析和预测左室重构急性心肌infarction1589Investigating策略优化31P MRS临床心脏在3T：初始Results1620Quantitative标准的先天缺失的诊断心包心脏磁Resonance1632Widespread组织损伤急性心肌梗死时：证据先进CMR relaxometry1322Computed CT冠状动脉成像与压力心脏磁共振对症的管理吻合血管患者：成本效益研究（战略研究）1339Comparison低与高剂量钆布醇在1.5特斯拉晚钆增强成像的临床可行性，在中间型地贫心脏并发症的预测study1347Multi参数心脏核磁共振的前瞻性德穆尔心血管磁共振的ticenter Study1461Prognostic价值衍生心肌纤维化指标在住院的急性期CMR的心脏移植recipients1523The作用：改变基于CMR-paradigms1542Preoperative比分预测缺血性心脏衰竭patients1555Excellent响应速度外科左心室重建心脏再同步化后心室反应治疗与磁共振imaging1626The ECG导引作为心脏磁共振成像致心律失常性基板的在ST段抬高心肌infarction1340Pathological在风险评估经历在3.0T CMR T1映射的室性早搏contractions1649Comparison和血管造影APPROACH分数区域消融患者的预测左束支传导疾病的患者与非缺血性心肌病相关因素：心血管磁共振study1342Myocardial重塑和纤维化nonischaemic扩张型心肌病：在从在由心血管磁性resonance1622Persistent心肌炎症评估肥厚型心肌病的纤维化和收缩功能障碍之间心血管磁性resonance1411The协会由于心肌内出血景点在再灌注STEMI为先导，以不利的LV重塑 - 从低的多参数mapping1566Semiquantitative分析和高的b值DWI的见解为在心脏MRI检测冠状动脉疾病急性myocarditis1567Value在结节性硬化症complex1578Papillary肌肉初诊收缩期Dysfunction1570Usefulness心脏磁共振检测心肌水肿提供进一步的深入了解肥大心脏：心血管磁共振study1627Diagnostic和CMR定时的临床意义（早期与晚）患者肌钙蛋白阳性的急性冠脉综合征和通畅的冠状动脉：表1。

An Optimal O(N~2) Algorithm for Computing The Min-Transitive Closure of a Weighted Graph

摘要

著录项

相似文献

相关主题

期刊订阅