GRAPH THEORETIC PROBLEMS COMPLETE FOR NONDETERMINISTIC LOG-SPACE.

Yoshiaki Fukazawa, Shigeki Iwata

研究成果: Article査読

抄録

Some graph theoretic problems are considered and these problems are provided to be complete for nondeterministic log-space. These graph problems concern matching, connectivity, feedback node set, diameter, radius and so on. A consideration is also made in connection with the Jones' open problem.

本文言語English
ページ(範囲)102-107
ページ数6
ジャーナルTransactions of the Institute of Electronics and Communication Engineers of Japan. Section E
E66
2
出版ステータスPublished - 1983 1 1
外部発表はい

ASJC Scopus subject areas

  • Engineering(all)

フィンガープリント 「GRAPH THEORETIC PROBLEMS COMPLETE FOR NONDETERMINISTIC LOG-SPACE.」の研究トピックを掘り下げます。これらがまとまってユニークなフィンガープリントを構成します。

引用スタイル