<テクニカルレポート>
The Lexicographically First Topologicai Order Problem is NLOG-Complete

作成者
本文言語
出版者
発行日
収録物名
出版タイプ
アクセス権
関連DOI
関連URI
関連情報
概要 We show that the lexicogrsphically first topological order problem is NLOG - complete. The algorithm presented here uses the result that NLOG is closed under complementation.

本文ファイル

pdf rifis-tr-8 pdf 850 KB 478  

詳細

レコードID
査読有無
主題
注記
タイプ
登録日 2009.04.22
更新日 2017.01.20

この資料を見た人はこんな資料も見ています