English
|
正體中文
|
简体中文
|
全文筆數/總筆數 : 6507/11669
造訪人次 : 30053376 線上人數 : 649
RC Version 3.2 © Powered By DSPACE, MIT. Enhanced by
NTU Library IR team.
搜尋範圍
全部NCUEIR
工學院
資訊工程學系
--期刊論文
進階搜尋
登入
‧
上傳
‧
說明
‧
關於NCUEIR
‧
管理
National Changhua University of Education Institutional Repository
>
工學院
>
資訊工程學系
>
期刊論文
>
Item 987654321/9974
資料載入中.....
請使用永久網址來引用或連結此文件:
http://ir.ncue.edu.tw/ir/handle/987654321/9974
題名:
Solving the single step graph searching problem by solving the maximum two-independent set problem
作者:
Hsiao, Ju-Yuan
;
Tang, C. Y.
;
Chang, R. S.
貢獻者:
資訊工程系
關鍵詞:
Combinational problems
;
Design of algorithms
日期:
1991-12
上傳時間:
2012-05-02T09:36:33Z
出版者:
Elsevier BV
摘要:
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.
關聯:
Information Processing Letters, 40(5): 283-287
顯示於類別:
[資訊工程學系] 期刊論文
文件中的檔案:
檔案
大小
格式
瀏覽次數
index.html
0Kb
HTML
670
檢視/開啟
在NCUEIR中所有的資料項目都受到原著作權保護.
DSpace Software
Copyright © 2002-2004
MIT
&
Hewlett-Packard
/
Enhanced by
NTU Library IR team
Copyright ©
-
回饋