National Changhua University of Education Institutional Repository : Item 987654321/9988

English | 正體中文 | 简体中文 | Items with full text/Total items : 6507/11669
Visitors : 29936043 Online Users : 539

RC Version 3.2 © Powered By DSPACE, MIT. Enhanced by NTU Library IR team.

Scope Adv. Search

Login ‧ Upload ‧ Help ‧ About ‧ Administer

NCUEIR > College of Engineering > Department and Graduate Institute of Computer Science and Information Engineering > Proceedings > Item 987654321/9988

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

Title:	Solving the single step graph searching problem by solving the maximum two-independent set problem
Authors:	Hsiao, Ju-Yuan;Tang, C. Y.;Chang, R. S.
Contributors:	資訊工程系
Keywords:	Combinational problems;Design of algorithms
Date:	1991-09
Issue Date:	2012-05-02T09:39:00Z
Abstract:	The problem of single step searching a graph is investigated. We show that this problem can be solved by solving the maximum two-independent set problem. Results about solving the single step graph searching problem on special graphs are listed.
Relation:	The National Computer Symposium, Chungli, Taiwan, 1, 1991年9月: 206-211
Appears in Collections:	[Department and Graduate Institute of Computer Science and Information Engineering] Proceedings

Files in This Item:

File	Size	Format
2050400416001.pdf	11Kb	Adobe PDF	508	View/Open