Art

J-GLOBAL ID：200902114191941451   Reference number：93A0576877

Improvement of the Sufficient Conditions and the Computational Complexity in Defining Optimal Graph Routings.

通信網に対する高信頼性最適路線割当ての存在条件と計算量の改善

Author (3)： KAWAGUCHI KIMIO (名古屋工大 工) ,  WADA KOICHI (名古屋工大 工) ,  SUGIURA TAKUMA (名古屋工大 工)
Material： 電子情報通信学会論文誌 D-1  (IEICE Transactions on Information and Systems, Pt.1 (Japanese Edition))
Volume： 76  Issue： 6  Page： 247-259  Publication year： Jun. 1993 
JST Material Number： S0757B  ISSN： 0915-1915  Document type： Article
Article type： 原著論文  Country of issue： Japan (JPN)  Language： JAPANESE (JA)

Thesaurus term： sufficient condition ,...
Semi thesaurus term： computational complexity

   To see more with JDream III (charged).   {{ this.onShowAbsJLink("http://jdream3.com/lp/jglobal/index.html?docNo=93A0576877&from=J-GLOBAL&jstjournalNo=S0757B") }}

JST classification (1)： Theory of computation  (JB02000A)

Reference (13)：

• DOLEV, D. A new look at fault-tolerant network routing. INFORMATION AND COMPUTATION. 1987, 72, 3, 180-196
• 和田幸一. (k+1)-点連結,および(k+1)-辺連結グラフに対する高信頼性通信網路線割当について. 信学論(D). 1986, J69-D,12, 1953-1970
• WADA, K. Optimal fault-tolerant routings for connected graphs. information processing letters. 1992, 41, 3, 169-174
• 和田幸一. 通信網における固定路線割当の故障耐性. 信学論(D). 1987, J70-A,9, 1317-1327
• IMASE, M. Fault tolerant routing in a x-connected network. information processing letters. 1988, 28, 4, 171-175

Terms in the title (4)： 高信頼性 ,  路線 ,  割当て ,  計算量