抄録
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
- 工学(全般)