抄録
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)