Approximating the path-distance-width for $k$-cocomparability graphs (Mathematical Foundations and Applications of Computer Science and Algorithms)
スポンサーリンク
概要
著者
-
小野 廣隆
九州大学
-
岡本 吉央
東京工業大学情報理工学研究科
-
大舘 陽太
群馬大学工学研究科
-
山崎 浩一
群馬大学工学研究科
-
山崎 浩一
玉川大学 工学部
-
斎藤 寿樹
北陸先端科学技術大学院大学情報科学研究科
-
山中 克久
電気通信大学大学院情報システム学研究科
-
岡本 吉央
東京工業大学
-
岡本 吉央
豊橋技術科学大学
-
岡本 吉央
東大総合文化
-
大舘 陽太
東北大学情報科学研究科
-
来嶋 秀治
九州大学システム情報科学研究院
-
岡本 吉央
ETH Zurich
-
山崎 浩一
玉川大学工学部メディアネットワーク学科
-
大舘 陽太
群馬大学工学部情報工学科
-
宇野 裕之
大阪府立大学理学系研究科情報数理科学専攻
-
宇野 裕之
大阪府立大学
-
岡本 吉央
東京大学大学院総合文化研究科
-
斎藤 寿樹
Jst
-
斎藤 寿樹
科学技術振興機構erato湊離散構造処理系プロジェクト・北海道大学大学院情報科学研究科
-
岡本 吉央
九州大学経済学研究科
-
山崎 浩一
Department Of Computer Science Gunma University
-
山中 克久
電気通信大学情報システム学研究科
-
小野 廣隆
大阪府立大学理学系
-
宇野 裕之
群馬大学工学研究科
-
来嶋 秀治
九州大学システム情報科学府
-
小野 廣隆
九州大学システム情報科学府
-
来嶋 秀治
九州大学システム情報科学研究院情報学部門
-
岡本 吉央
電気通信大学
関連論文
- 絵画的迷路作成アルゴリズムの改善 (アルゴリズムと計算機科学の数理的基盤とその応用)
- 嘘を含む比較による最小値最大値発見アルゴリズム (アルゴリズムと計算機科学の数理的基盤とその応用)
- 1-D-4 経路長を短くする一方通行決定(離散・組合せ最適化(2))
- 原発巣の自然退縮中に脳転移が出現した肺大細胞癌の1例
- 正則グラフのデカルト冪に対するカービング幅 (理論計算機科学の深化と応用)
- 偶グリッドのカービング幅
- Bipartite Permutation Graphのランダム生成と列挙
- 弦グラフおよび弦二部グラフのクラスにおけるマッチングの数え上げ
- Approximating the path-distance-width for asteroidal triple-free graphs (アルゴリズムと計算機科学の数理的基盤とその応用--RIMS研究集会報告集)
- フォン・ノイマン (特集 現代数学に影響を与えた数学者)
- W8-5 肺肉腫様癌の細胞所見(肺多形がんの細胞像,細胞学・基礎と臨床の架け橋,第49回日本臨床細胞学会総会(春期大会))
- エレガントな解答をもとむ 解答--出題 2009年10月号
- 7.EBUS-GS併用TBBで診断に至らずCT透視下TBBを施行した肺末梢小型病変の検討(第30回日本呼吸器内視鏡学会北海道支部会)
- OR11-2 EBUS-GS併用TBBで診断に至らずCT透視下TBBを施行した肺末梢小型病変の検討(仮想気管支鏡・極細経気管支鏡,一般口演11,第31回日本呼吸器内視鏡学会学術集会)
- 1-D-5 最小費用全域木ゲームにおけるシャープレイ値計算の困難性(離散アルゴリズム(2))
- 重症気道熱傷後に気管・気管支狭窄を合併しバルーン拡張術が有効であった1例
- OR11-5 気管支鏡挿入支援システムは肺末梢小型病変に対する経気管支生検の診断率を上昇させ,検査時間を短縮する(仮想気管支鏡・極細経気管支鏡,一般口演11,第31回日本呼吸器内視鏡学会学術集会)
- Y4-3 気管支鏡挿入支援システム(VTR・診断,要望演題4,第31回日本呼吸器内視鏡学会学術集会)
- 絵画的迷路の作り方 (理論計算機科学の深化と応用)
- コーダルグラフの独立点集合の数えあげ問題
- スーパーコンピューティング・コンテスト2010
- 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^)時間アルゴリズム
- ネヴァンリンナ賞業績紹介 スピールマン (特集 国際数学者会議2010)
- グラフクラスと部分グラフ同型性
- 木の(p, q)-全ラベリング問題
- 自己安定リーダー選挙MPPにおける領域複雑度の上下界について
- 重み付きグラフにおける石移動ゲームについて
- 支配集合数え上げ問題とグラフクラス
- 最小費用全域木ゲーム(OR事典Wiki)
- 外平面的グラフの(2,1)-全ラべリング数のタイトな上界
- 完全グラフ上の最大辺素パス問題に対する貪欲近似アルゴリズム (最適化の数理とアルゴリズム)
- 凸幾何に対する貪欲算法 (最適化の数理科学)
- 嘘を含む比較による最小値最大値発見アルゴリズム
- 全二分木の簡潔な表現
- 高頻度なフレーズの検索が高速な索引
- k-bounded hole familyに対するlongest induced path問題を解くアルゴリズムの改善(セッション3)
- 「Cellチャレンジ2009」実施報告
- 適応的計算幾何 (計算幾何学と離散数学)
- 3次元格子グラフのパス幅
- 完全$k$分木のpath distance widthについて (理論計算機科学の深化 : 新たな計算世界観を求めて)
- 外平面グラフに対するsecurity number
- d-claw freeグラフの重み付き最大独立集合問題に対するタブーサーチ法の提案
- 完全2分木に対するPath Distance Width の下界(計算機科学の理論とその応用)
- マトロイド被覆問題に対する発見的手法(セッション1)
- d-claw freeグラフの重み付き最大独立集合問題に対する近似アルゴリズムの実験的評価
- バンド幅縮小問題に対する遺伝的アルゴリズム
- An approximation algorithm for matroid covering (Theoretical Computer Science and its Applications)
- レベル構造に基づいたバンド幅縮小アルゴリズムが苦手とするグラフクラス
- レベル構造に基づいたバンド幅縮小アルゴリズムが苦手とするグラフクラス
- 完全k分木に対するvertex isoperimetric numberの下界
- 完全κ分木に対する vertex isoperimetric number の下界
- 区間2部グラフと単位格子交差グラフの関係について
- 区間2部グラフと単位格子交差グラフの関係について
- 「Cell チャレンジ2009」実施報告
- A-028 ある種の不完全情報渋滞ゲームの近似的ナッシュ遷移の収束性(A分野:モデル・アルゴリズム・プログラミング,一般論文)
- 木のL(2, 1)-ラベリングに対する線形時間アルゴリズム
- 近傍ハッシュ法によるエラー許容頻出パターン列挙(一般セッション3)
- 葉の個数を指定した順序木の列挙
- 全域木混雑度に対するメタヒューリスティックアルゴリズムの評価 (コンピュテーション)
- 二分タングルグラムの描き方 (列挙問題に対する計算の高速化と可視化)
- コンピュータサイエンス教科書シリーズ19数理計画法, 加藤直樹(著), コロナ社(2008-01), A5判, 定価(本体2,800円+税)
- コーダルサンドイッチの列挙, ランダム生成, 数え上げについて (理論計算機科学の深化 : 新たな計算世界観を求めて)
- 反転数を考慮したクイックソートの計算量解析
- 2-F-5 多目的最適化への列挙アルゴリズム理論からのアプローチ(数理計画(1))
- 線形刻み幅の双対定理について (計算機科学とアルゴリズムの数理的基礎とその応用)
- 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学生シンポジウム,シンポジウムセッション)
- 非同期匿名ロボットによる最適マッチングを用いたパターン形成アルゴリズム (計算機科学とアルゴリズムの数理的基礎とその応用)
- マッチングを用いたパターン形成アルゴリズム
- 間違えても大丈夫な凸包構成アルゴリズム
- 全域木混雑度に対するメタヒューリスティックアルゴリズムの評価
- 定数ラウンドで復元可能な合理的秘密分散
- レベル付き木の描画における頂点角解像度と交差角解像度
- Rational Secret Sharing for Non-Simultaneous Channels (情報理論)
- 不完全データと矛盾しない有向二値完全系統樹を列挙する効率的手法
- ランダムグラフ上の多種ランダムウォークの全訪問時間 (アルゴリズムと計算理論の新展開)
- On the base-line location problem for the maximum weight region decomposable into base-monotone shapes (New Trends in Algorithms and Theory of Computation)
- 1.列挙の基本と基礎的なアルゴリズム(広がる列挙の技術-列挙による問題解決アプローチ-)
- 非協力ゲーム(基礎編)
- 『計算機科学者のためのゲーム理論入門』シリーズについて
- 施設配置ゲームにおける仁・シャープレイ値の計算について (Theoretical Foundations of Computing)
- 大学院における研究室教育の構造化へ向けて (II. 活動報告 . (2) 質保証枠組みの方策)
- 非協力ゲーム(発展編)
- JAIST創立20周年記念シンポジウム報告 (III. センター関連イベント報告 . (1) JAIST創立20周年記念シンポジウム)
- 4つの教育ポリシー&ガイドラインを基盤としたJAISTにおける国際的質保証に向けた提案 (II. 活動報告 . (2) 質保証枠組みの方策)
- Reconfiguration of List L(2,1)-Labelings in a Graph (コンピュテーション)
- メカニズムデザイン(基礎編)
- 費用2種類の施設配置ゲームの仁とシャープレイ値の計算について
- 基単調図形に分割可能な最大重み領域を得る基線の配置問題
- 非同時通信路における合理的秘密分散(情報セキュリティ)
- 単位正方形上の一意被覆問題に対する近似アルゴリズム
- グラフを通したパズル・ゲームの一般化(娯楽のOR)
- 不完全データと矛盾しない有向二値完全系統樹を列挙する効率的手法
- 施設配置ゲームにおける仁・ジャープレイ値の計算について
- エレガントな解答をもとむ 解答 : 出題 2013年2月号
- 近似のアルゴリズムと数理計画法 : 最近の進展 (特集 P≠NP予想最前線)
- Computational complexity and an integer programming model of Shakashaka (コンピュテーション)
- グラフのリストL(2,1)ラベリングの遷移可能性(一般)