Titlebook: Computational Science and Its Applications - ICCSA 2011; International Confer Beniamino Murgante,Osvaldo Gervasi,Bernady O. Apdu Conference

只看該作者 · 發(fā)表于 2025-4-1 05:26:31

An Improved Approximation Algorithm for the Terminal Steiner Tree Problemaper, we present an approximation algorithm with performance ratio . for the terminal Steiner tree problem, where . is the best-known performance ratio for the Steiner tree problem with any .?≥?2. When we let .?=?3.87?≈?4, this result improves the previous performance ratio of 2.515 to 2.458.

只看該作者 · 發(fā)表于 2025-4-1 06:06:36

只看該作者 · 發(fā)表于 2025-4-1 13:41:11

		自動登錄	找回密碼
密碼			To register

關(guān)于派博傳思			派博傳思旗下網(wǎng)站			友情鏈接
派博傳思介紹	公司地理位置	論文服務(wù)流程	影響因子官網(wǎng)	吾愛論文網(wǎng)	大講堂	北京大學(xué)	Oxford Uni.	Harvard Uni.
發(fā)展歷史沿革	期刊點評	投稿經(jīng)驗總結(jié)	SCIENCEGARD	IMPACTFACTOR	派博系數(shù)	清華大學(xué)	Yale Uni.	Stanford Uni.
\|Archiver\|手機版\|小黑屋\| 派博傳思國際 ( 京公網(wǎng)安備110108008328) GMT+8, 2025-10-16 16:06
Copyright © 2001-2015 派博傳思京公網(wǎng)安備110108008328 版權(quán)所有 All rights reserved