National Changhua University of Education Institutional Repository : Item 987654321/9976
English  |  正體中文  |  简体中文  |  Items with full text/Total items : 6491/11663
Visitors : 24630602      Online Users : 91
RC Version 3.2 © Powered By DSPACE, MIT. Enhanced by NTU Library IR team.
Scope Adv. Search
LoginUploadHelpAboutAdminister

Please use this identifier to cite or link to this item: http://ir.ncue.edu.tw/ir/handle/987654321/9976

Title: The summation and bottleneck minimization for single step searching on weighted graphs
Authors: Hsiao, Ju-Yuan;Tang, C. Y.;Chang, R. S.
Contributors: 資訊工程系
Date: 1993-10
Issue Date: 2012-05-02T09:36:38Z
Publisher: Elsevier BV
Abstract: In this paper, three types of problems for single-step searching weighted graphs are defined. They are the summation cost minimization, the bottleneck cost minimization, and a hybrid to minimize the maximum of the summation cost and the bottleneck cost. All three are shown to be NP-hard but polynomially solvable for trees. The bottleneck minimization is shown to be reducible to the summation minimization problem.
Relation: Information Sciences, 74(1-2): 1-28
Appears in Collections:[Department and Graduate Institute of Computer Science and Information Engineering] Periodical Articles

Files in This Item:

File SizeFormat
2050400410001.pdf6KbAdobe PDF472View/Open


All items in NCUEIR are protected by copyright, with all rights reserved.

 


DSpace Software Copyright © 2002-2004  MIT &  Hewlett-Packard  /   Enhanced by   NTU Library IR team Copyright ©   - Feedback