It is NP-complete to find the maximum length of the shortest cycles in Eulerian trails

• 資料種別: 記事
• タイトル: It is NP-complete to find the maximum length of the shortest cycles in Eulerian trails
• 著者・編者: 神保 秀司; 押柄 康明; 橋口 攻三郎
• 著者標目: 神保 秀司; 押柄 康明; 橋口 攻三郎
• 並列タイトル等: オイラー小道の最短閉路長の最大値決定問題のNP完全性
• タイトル（掲載誌）: 電子情報通信学会技術研究報告 = IEICE technical report : 信学技報
• 巻号年月日等（掲載誌）: 104(501) 2004.12.10
• 掲載巻: 104
• 掲載号: 501
• 掲載ページ: 7～10
• 掲載年月日（W3CDTF）: 2004-12-10
• ISSN（掲載誌）: 0913-5685
• ISSN-L（掲載誌）: 0913-5685
• 出版事項（掲載誌）: 東京 : 電子情報通信学会
• 出版地（国名コード）: JP
• 本文の言語コード: eng
• 件名標目: NP完全; オイラーグラフ; 閉路; 道分割; Eulerian graphs; path decompositions
• NDLC: ZN33
• 対象利用者: 一般
• レポート番号（雑誌記事）: COMP2004-53
• 所蔵機関: 国立国会図書館
• 請求記号: Z16-940
• 連携機関・データベース: 国立国会図書館 : 国立国会図書館雑誌記事索引; https://ndlsearch.ndl.go.jp
• 書誌ID（NDLBibID）: 7222576; http://id.ndl.go.jp/bib/7222576
• 整理区分コード: 632