The Lexicographically First Topologicai Order Problem is NLOG-Complete

• 資料種別: 文書・図像類
• タイトル: The Lexicographically First Topologicai Order Problem is NLOG-Complete
• 著者・編者: 正代, 隆義
• 著者標目: 正代, 隆義
• 出版事項: Research Institute of Fundamental Information Science, Kyushu University
• 出版年月日等: 1988-12-26
• 出版年（W3CDTF）: 1988-12-26
• タイトル（掲載誌）: RIFIS Technical Report
• 巻号年月日等（掲載誌）: 8
• 掲載巻: 8
• 本文の言語コード: eng
• 件名標目: Computational complexity; topological sort; NLOG-complete
• 対象利用者: 一般
• 一般注記: Information Processing Letters 33, 121-124, 1989
• オンライン閲覧公開範囲: インターネット公開
• 関連情報: RIFIS Technical Report || 8 || p1-7; http://www.i.kyushu-u.ac.jp/research/report.html
• 連携機関・データベース: 国立情報学研究所 : 学術機関リポジトリデータベース（IRDB）（機関リポジトリ）; https://irdb.nii.ac.jp
• 提供元機関・データベース: 九州大学 : 九州大学学術情報リポジトリ

• 要約等: We show that the lexicogrsphically first topological order problem is NLOG - complete. The algorithm presented here uses the result that NLOG is close...