スパンニングキャタピラ問題について
スポンサーリンク
概要
- 論文の詳細を見る
計算機ネットワークの構成に関連したグラフの問題についていくつかの結果が得られたので報告する。
- 一般社団法人情報処理学会の論文
- 1989-03-15
著者
関連論文
- 帰納的に可算な言語の線形言語の小さいクラスによる特性化
- スパンニングキャタピラ問題について
- スパンニングツリーの端点数に関する補間定理の別証明
- 帰納的に可算な言語の補集合演算を用いた特徴付けについて
- 帰納的に可算な言語の同長線形文脈自由言語による特徴付けについて
- 制約のあるスパンニングツリー問題について