Reconfiguration of List L(2,1)-Labelings in a Graph (コンピュテーション)

スポンサーリンク

概要

• 論文の詳細を見る
• 2012-12-10

著者

• 小野 廣隆

  九州大学

• 川村 一斗

  東北大学大学院情報科学研究科

関連論文

• 1-D-4 経路長を短くする一方通行決定(離散・組合せ最適化(2))
• 2-F-11 An O(n log^2 n)-Time Algorithm for L(2,1)-Labeling of Trees
• RA-002 木のL(2,1)-ラベリングのためのO(n log^2 n)時間アルゴリズム(モデル・アルゴリズム・プログラミング,査読付き論文)
• 木のL(2,1)-ラベリングに対するO(n^)時間アルゴリズム
• 木の(p, q)-全ラベリング問題
• 自己安定リーダー選挙MPPにおける領域複雑度の上下界について
• 外平面的グラフの(2,1)-全ラべリング数のタイトな上界
• 全二分木の簡潔な表現
• 高頻度なフレーズの検索が高速な索引
• A-028 ある種の不完全情報渋滞ゲームの近似的ナッシュ遷移の収束性(A分野:モデル・アルゴリズム・プログラミング,一般論文)
• 木のL(2, 1)-ラベリングに対する線形時間アルゴリズム
• 近傍ハッシュ法によるエラー許容頻出パターン列挙(一般セッション3)
• Approximating the path-distance-width for $k$-cocomparability graphs (Mathematical Foundations and Applications of Computer Science and Algorithms)
• DS-1-6 MPPモデルにおけるリーダー選挙問題の容量複雑性(DS-1.COMP学生シンポジウム,シンポジウムセッション)
• 非同期匿名ロボットによる最適マッチングを用いたパターン形成アルゴリズム (計算機科学とアルゴリズムの数理的基礎とその応用)
• マッチングを用いたパターン形成アルゴリズム
• 木のリスト辺彩色の遷移可能性
• ランダムグラフ上の多種ランダムウォークの全訪問時間 (アルゴリズムと計算理論の新展開)
• On the base-line location problem for the maximum weight region decomposable into base-monotone shapes (New Trends in Algorithms and Theory of Computation)
• DS-1-9 グラフのL(2,1)ラベリングの遷移可能性(DS-1.COMP学生シンポジウム,シンポジウムセッション)
• Reconfiguration of List L(2,1)-Labelings in a Graph (コンピュテーション)
• 基単調図形に分割可能な最大重み領域を得る基線の配置問題
• グラフのリストL(2,1)ラベリングの遷移可能性(一般)

もっと見る 閉じる

スポンサーリンク