抄録/ポイント:
抄録/ポイント
文献の概要を数百字程度の日本語でまとめたものです。
部分表示の続きは、JDreamⅢ(有料)でご覧頂けます。
J-GLOBALでは書誌(タイトル、著者名等)登載から半年以上経過後に表示されますが、医療系文献の場合はMyJ-GLOBALでのログインが必要です。
グラフGの全てのスパニング木をリストアップする問題を考察し,連続ツリーは頂点の周りの単一エッジをピボットすることにより異なる。このようなリストは「ピボットグレイコード」と呼ばれ,スパニングツリーに対する既知の「回転-ドア」Gray符号よりも厳しい条件を持つ。ほとんどの回転-屋内アルゴリズムは,”ピボット”特性を必要とするとき,自然の課題を示す標準エッジ-欠失/エッジ-収縮再帰的アプローチを採用した。著者らの主な結果は,ピボットGrayコード次数におけるファングラフのスパニング木をリストする greedy欲戦略の発見である。それは,そのような最小変化操作を用いて,スパニングツリーを徹底的に生成するための最初の greedy欲アルゴリズムである。次に,O(n)空間を用いてO(1)不死化時間において同じリストを生成する再帰的アルゴリズムを見つけるために,得られたリストングを研究した。さらに,著者らは,著者らのリストリングのためにスパニング木をランク付けしてランク付けするためのO(n)時間アルゴリズムを提示する。任意のグラフのスパニング木をランク付けしランク付けするための一般的O(n ̄3)時間アルゴリズムの改善。最後に,車輪グラフのためのピボットGrayコードを見つけるのに,著者らのリストを適用できる方法を議論した。【JST・京大機械翻訳】