Contributors: 唐傳義
Subject Terms: combinatorial optimization problem, spanning tree, approximation algorithm, polynomial time approximation scheme
Time: 2
Relation: Lecture Notes in Computer Science,Volume 3045,2004,頁 355-366; http://nthur.lib.nthu.edu.tw/dspace/handle/987654321/66352
Authors: Wu, Bang Ye, Chao, Kun-Mao, Tang, Chuan Yi
Contributors: 唐傳義
Subject Terms: Graph theory, Shortest path, Spanning tree, Approximation, Algorithm, Time complexity, Approximation ratio, Shortest path spanning tree problem
Time: 2
Relation: DISCRETE APPLIED MATHEMATICS,Volume 105,Issue 1-3,Pages 273-289,OCT 15 2000; http://nthur.lib.nthu.edu.tw/dspace/handle/987654321/66255
Authors: Wu, Bang Ye, Chao, Kun-Mao, Tang, Chuan Yi
Contributors: 唐傳義
Subject Terms: approximation algorithms, network design, spanning trees
Time: 2
Relation: Lecture Notes in Computer Science,Volume 1563,1999,頁 334-344; http://nthur.lib.nthu.edu.tw/dspace/handle/987654321/66344
Contributors: 王炳豐
Subject Terms: CONVEX-FUNCTIONS SUBJECT, SPANNING TREE PROBLEMS
Time: 2
Relation: JOURNAL OF COMPUTER AND SYSTEM SCIENCES,Volume: 75,Issue: 8,Pages: 451-464,Published: DEC 2009; http://nthur.lib.nthu.edu.tw/dspace/handle/987654321/66635
Authors: Hsiao-Fan Wang, Hsin-Wei Hsu
Contributors: 王小璠
Subject Terms: Integer linear programming, Genetic algorithm, Closed-loop supply chain, Logistics and location decisions, Spanning-tree
Time: 3
File Description: 106 bytes; text/html
Relation: Computers & Operations Research, Volume 37, Issue 2, February 2010, Pages 376-389; http://nthur.lib.nthu.edu.tw/dspace/handle/987654321/46569
Authors: LEE Hemg-Jer, LAI Ming-Hong, CHU Chia-Chi, FENG Wu-Shiung
Contributors: 朱家齊
Subject Terms: Binary decision diagram, Reduced order model, Algorithm, Spanning tree, Resistor
Time: 101
File Description: 107 bytes; application/octet-stream
Relation: Circuits and Systems, 2004. ISCAS '04. Proceedings of the 2004 International Symposium ,Volume 1, 23-26 May 2004,Page(s) I - 713-16 Vol.1; 0-7803-8251-X; http://nthur.lib.nthu.edu.tw/dspace/handle/987654321/41835
Authors: Ying Teh Tsai, Chuan Yi Tang
Contributors: 唐傳義
Subject Terms: online algorithm, low distance spanning trees, Euclidean space, Euclidean spanning tree, average distance analysis, input sequence
Time: 2
Relation: Computer Science and Informatics,v 22,n 2,p 3-16,Dec. 1992; http://nthur.lib.nthu.edu.tw/dspace/handle/987654321/66377
Authors: Bang Ye Wu, Kun-Mao Chao, Chuan Yi Tang
Contributors: 唐傳義
Subject Terms: approximation algorithms, network design, spanning trees
Time: 2
Relation: NETWORKS,Volume 39,Issue 3,Pages 130-138,MAY 2002; http://nthur.lib.nthu.edu.tw/dspace/handle/987654321/66239
Authors: Wu, Bang Ye, Chao, Kun-Mao, Tang, Chuan Yi
Contributors: 唐傳義
Subject Terms: Approximation algorithms, Spanning trees, Network design
Time: 2
Relation: DISCRETE APPLIED MATHEMATICS,Volume 102,Issue 3,Pages 245-266,JUN 15 2000; http://nthur.lib.nthu.edu.tw/dspace/handle/987654321/66253
Authors: Wu, Bang Ye, Chao, Kun-Mao, Tang, Chuan Yi
Contributors: 唐傳義
Subject Terms: Production management, Graph theory, Spanning tree, Communication graph, Routing, Optimal algorithm, Time complexity, Polynomial time, Approximation ratio
Time: 2
Relation: JOURNAL OF ALGORITHMS,Volume 36,Issue 2,Pages 182-204,AUG 2000; http://nthur.lib.nthu.edu.tw/dspace/handle/987654321/66245
Authors: Lih-Hsing Hsu, Rong-Hong Jan, Yu-Che Lee, Chun-Nan Hung, Maw-Sheng Chern
Contributors: 陳茂生
Subject Terms: data structures, design of algorithms, minimum spanning trees
Time: 3
File Description: 109 bytes; text/html
Relation: Information Processing Letters, Volume 39, Issue 5, September 1991, Pages 277 - 281; http://nthur.lib.nthu.edu.tw/dspace/handle/987654321/46778
Authors: Shing-tsaan Huang
Contributors: 黃興燦
Subject Terms: minimum-spanning-tree
Time: 2
Relation: Journal of Parallel and Distributed Computing,Volume 9,Issue 1,May 1990,Pages 55-62; http://nthur.lib.nthu.edu.tw/dspace/handle/987654321/67347
Authors: 洪鼎凱, Ting-Kai Hung
Contributors: 王炳豐, Biing-Feng Wang
Subject Terms: 邊不重複展開樹, 乘積網路, 容錯, edge-disjoint spanning trees, product networks, fault-tolerance
Time: 2
File Description: 130408 bytes; application/octet-stream
Authors: 林芳儀, Fang-Yi Lin
Contributors: 金仲達, Chung-Ta King
Subject Terms: 點對點系統, 基底架構, 生成樹, Peer-to-Peer System, Underlay, Spanning tree
Time: 2
File Description: 155 bytes; text/html
Relation: [1] Napster website. http://www.napster.com. [2] The Gnutella Protocol Specification v0.41 Document Revision 1.2. http://dss.clip2.com/GnutellaProtocol04.pdf. [3] A. Rowstron and P. Druschel. “Pastry: Scalable, Decentralized Object Location and Routing for Large-Scale Peer-to-Peer Systems,” in Proceedings of the IFIP/ACM International Conference on Distributed Systems Platforms (Middleware 2001), November 2001. [4] B. Y. Zhao, J. D. Kubiatowicz, and A. D. Joseph. “Tapestry: An Infrastructure for Fault-Tolerant Wide-Area Location and Routing,” U.C. Berkeley Technical Report UCB//CSD-01-1141, U. C. Berkeley, April 2001. [5] S. Ratnasamy, P. Francis, M. Handley, R. Karp, and S. Shenker, “A Scalable Content-Addressable Network,” in Proceedings of ACM SIGCOMM, San Diego, August 2001, pp. 149–160. [6] I. Stoica, R. Morris, D. Karger, M. F. Kaashoek, and H. Balakrishnan. “Chord: A Scalable Peer-to-Peer Lookup Service for Internet Applications,” in ACM SIGCOMM, pages 149-160, August 2001. [7] H.C. Hsiao and C.T. King. “Tornado: Capability-Aware Peer-to-Peer Storage Networks,” in IEEE International Conference on Parallel and Distributed Processing Symposium (IPDPS 2003), April 2003. [8] A. Crespo and H. Garcia-Molina, “Routing Indices For Peer-to Peer systems,” in Proceedings of the 22nd IEEE International Conference on Distributed Computing Systems (ICDCS), Vienna, Austria, July 2002. [9] B. Yang and H. Garcia-Molina, “Efficient Search in Peer-to-peer Networks,” in Proceedings of the 22nd International Conference on Distributed Computing Systems (ICDCS), Vienna, Austria, July 2002. [10] Q. Lv, et al., “Search and Replication in Unstructured Peer-to-Peer Networks,” in Proceedings of ACM International Conference on Supercomputing, 2002. [11] Web Caching and Content Delivery Resources. http://www.web-caching.com/. [12] ClarkNet-HTTP trace. http://ita.ee.lbl.gov/html/contrib/ClarkNet-HTTP.html. [13] LimeWire website. http://www.limewire.com. [14] I. Clarke, O. Sandberg, B. Wiley, and T. W. Hong, “Freenet: A Distributed Anonymous Information Storage and Retrieval System,” Lecture Notes in Computer Science, vol. 2009, pp. 46+, 2001. [15] Morpheus software website. http://www.morpheussoftware.net/. [16] Shareaza website. http://www.shareaza.com/. [17] Gnucleus website. http://www.gnucleus.com/Gnucleus/. [18] Bearshare website. http://www.bearshare.com/. [19] Z. Zhuang, Y. Liu, L. Xiao and L. M. Ni, “Hybrid Periodical Flooding in Unstructured Peer-to-Peer Networks”, in Proceedings of 2003 International Conference on Parallel Processing (ICPP 2003), Kaohsiung, Taiwan, China, October 6-9, 2003. [20] S. Jiang, L. Guo and X. Zhang, ”LightFlood: An Efficient Flooding Scheme for File Search in Unstructured Peer-to-Peer Systems”, in Proceedings of 2003 International Conference on Parallel Processing (ICPP 2003), Kaohsiung, Taiwan, China, October 6-9, 2003. [21] Peer-to-Peer Research Group, IRTF. http://www.irtf.org/charters/p2prg.html [22] IEEE distributed systems ONLINE, Expert-authored articles and resources. http://dsonline.computer.org/os/related/p2p/index.htm [23] White Paper: A Survey of Peer-to-Peer File Sharing Technologies. http://www.eltrun.aueb.gr/whitepapers/p2p_2002.pdf; http://nthur.lib.nthu.edu.tw/dspace/handle/987654321/35787
Authors: 林芳儀, Fang-Yi Lin
Contributors: 金仲達, Chung-Ta King
Subject Terms: 點對點系統, 基底架構, 生成樹, Peer-to-Peer System, Underlay, Spanning tree
Time: 2
File Description: 1090918 bytes; application/octet-stream
Contributors: 唐傳義, 趙坤茂
Subject Terms: 近似演算法, 計算生物學, 生物序列, 最小傳輸成本擴展樹, 多重序列排比, Approximation algorithm, Computational biology, Biology sequence, Minimum routing cost spanning tree, Multiple sequence alignment
Time: 2
File Description: 195041 bytes; application/pdf