研究テーマ
をテンプレートにして作成
[
トップ
] [
新規
|
一覧
|
検索
|
最終更新
|
ヘルプ
|
ログイン
]
開始行:
* 研究テーマ [#v400d2d8]
いままでに行った研究の紹介をします．これらは「これからや...
#contents
&color(,yellow){''以下，時間があるときに書き足してます．'...
**計算幾何，離散幾何に関する研究 [#k09d96e6]
点，直線，平面のような図形を扱う数学が幾何学 ([[geometry>...
***多角形領域における最短路検索問題 [#i2ccbe94]
#ref(pd3.png,nolink,around,left,50%,);
平面上に多角形領域があり，その内部に多角形障害物がいくつ...
#clear
&size(8){Sang Won Bae and Yoshio Okamoto, Querying two bo...
***多角形領域の直径・半径を計算する多項式時間アルゴリズム...
#ref(pd2.png,nolink,around,left,20%,);
平面上に多角形領域があり，その内部に多角形障害物がいくつ...
また，同様な問題として半径計算問題が知られていますが，こ...
#clear
&size(8){Sang Won Bae, Matias Korman, and Yoshio Okamoto,...
&size(8){Sang Won Bae, Matias Korman, and Yoshio Okamoto,...
***彫刻庭園問題 [#j7e32085]
#ref(sculp1.png,nolink,around,left,20%,);
ワイヤレスネットワークにおけるサービス提供の問題に端を発...
#clear
&size(8){Tobias Christ, Michael Hoffmann, Yoshio Okamoto,...
&size(8){Tobias Christ, Michael Hoffmann, and Yoshio Okam...
***幾何学的な最大一意被覆問題に対する近似アルゴリズム [#r...
#ref(uniqcov.png,nolink,around,left,30%,);
ワイヤレスネットワークにおいて干渉を考慮しながらサービス...
#clear
&size(8){Takehiro Ito, Shin-Ichi Nakano, Yoshio Okamoto, ...
&size(8){Takehiro Ito, Shin-Ichi Nakano, Yoshio Okamoto, ...
***ミンコフスキー和における凸独立集合 [#o71c1007]
#ref(mink.png,nolink,around,left,20%,);
平面上に与えられた2つの点集合の「和」を考えたとき，それが...
#clear
&size(8){Ondřej Bílka, Kevin Buchin, Radoslav Fulek, Masa...
***適応的計算幾何 [#wb1e14bf]
#ref(acg.png,nolink,around,left,20%);
入力が既に望む出力に近い場合により早く実行が終了するアル...
#clear
&size(8){Hee-Kap Ahn and Yoshio Okamoto, Adaptive algorit...
***計算幾何学における固定パラメータ・アルゴリズム [#z449e...
#ref(tri.png,nolink,around,left,20%,);
最適化問題の中には，入力が特別な構造を持っていると簡単に...
#clear
&size(8){Michael Hoffmann and Yoshio Okamoto, The minimum...
&size(8){Vladimir G. Deineko, Michael Hoffmann, Yoshio Ok...
***曲がり角情報から多角形を復元する方法 [#wdc671ac]
#ref(turn.png,nolink,around,left,50%,);
正方格子上に頂点を持つ軸平行単純多角形の各頂点における曲...
#clear
&size(8){Sang Won Bae, Yoshio Okamoto, and Chan-Su Shin, ...
***望みの位置を重心とするように錘を置く方法 [#ve8abea8]
#ref(invbarycenter.png,nolink,around,left,30%,);
多角形の中の任意の点はその辺上のある3点の重心であるという...
#clear
&size(8){ Luis Barba, Otfried Cheong, Jean-Lou De Carufel...
**集合族に関する研究 [#m311fc0c]
有限集合の部分集合をいくつか集めたものが集合族 ([[set fam...
***グラフのクリーク複体とマトロイド交叉の関係 [#n78320d1]
#ref(cc1.png,nolink,around,left,20%,);
無向グラフのクリーク (完全部分グラフの頂点集合) を全部集...
#clear
&size(8){Kenji Kashiwabara, Yoshio Okamoto, and Takeaki U...
***凸多面体の向き付けと有向マトロイドの実現可能性 [#u6d4c...
#ref(om1.png,nolink,around,left,20%,);
線形計画問題に対する単体法は凸多面体グラフの向き付けにお...
#clear
&size(8){Komei Fukuda, Sonoko Moriyama, and Yoshio Okamot...
***線形相補性問題に付随する超立方体の向き付け [#v950e340]
#ref(swconj.png,nolink,around,left,50%,);
線形計画法や凸二次計画法などを含む線形相補性問題に関する...
#clear
&size(8){Sonoko Moriyama and Yoshio Okamoto, The even out...
***抽象凸幾何の幾何的表現定理 [#i46cb2c8]
#ref(geomrepre.png,nolink,around,left,40%,);
抽象凸幾何は幾何学における凸性を組合せ的に抽象化したもの...
#clear
&size(8){Kenji Kashiwabara, Masataka Nakamura, and Yoshio...
***抽象凸幾何のトポロジーに関するEdelman-Reiner予想 [#jd8...
#ref(freetopo.png,nolink,around,left,30%,);
ユークリッド空間における有限点集合からある単体的複体が得...
#clear
&size(8){Yoshio Okamoto, Local topology of the free compl...
***アンチマトロイドの分類 [#afe370ad]
#ref(lsantimatroid.png,nolink,around,left,30%,);
アンチマトロイド (あるいは抽象凸幾何) は幾何学だけではな...
#clear
&size(8){Yoshio Okamoto and Masataka Nakamura, The forbid...
**グラフ描画，情報可視化アルゴリズムに関する研究 [#l0af83...
平面上 (あるいは空間内) にグラフを上手に描く方法を研究す...
***階層構造付きラベル配置問題 [#ldd4a9c9]
#ref(ltree.png,nolink,around,left,30%,);
地域の名称のようなラベルを地図に付ける際に，地域の間の階...
#clear
&size(8){Walter Didimo, Michael Kaufmann, Giuseppe Liotta...
***タングルグラムの描き方 [#e7f99b3c]
#ref(tanglegram.png,nolink,around,left,30%,);
2つの異なる手法で得られた進化系統樹を視覚的に比較する際に...
#clear
&size(8){Kevin Buchin, Maike Buchin, Jaroslaw Byrka, Mart...
***planarityの複雑さ [#t662c3c8]
#ref(planarity.jpg,nolink,around,left,30%,);
[[planarity>http://www.planarity.net/]]という，グラフ描画...
#clear
&size(8){Xavier Goaoc, Jan Kratochvil, Yoshio Okamoto, Ch...
***平面的グラフに対する普遍的点部分集合 [#qb2a76f1]
#ref(univptss.png,nolink,around,left,50%,);
平面的グラフとは平面上に辺交差なく描くことのできるグラフ...
#clear
&size(8){Patrizio Angelini, Carla Binucci, William Evans,...
***平面グラフにおける辺長の自由性 [#p6f3c23f]
&size(8){Zachary Abel, Robert Connelly, Sarah Eisenstat, ...
***単語間の意味上の近さを考慮したワードクラウドの作成法 [...
#ref(cloud_437.png,nolink,around,left,25%,);
[[Wordle>http://www.wordle.net/]]やブログの[[タグクラウド...
#clear
&size(8){Lukas Barth, Sara Irina Fabrikant, Stephen G. Ko...
***地下鉄路線図における交差数最小化のための厳密アルゴリズ...
#ref(metrouno.png,nolink,around,left,30%,);
鉄道路線図をきれいに描く，という研究が最近盛んに行われて...
#clear
&size(8){Yoshio Okamoto, Yuichi Tatsu, and Yushi Uno, Exa...
**ゲーム理論に関する研究 [#hd9ae785]
ゲーム理論 ([[game theory>http://en.wikipedia.org/wiki/Ga...
***コンフリクトのある状況下での費用分担問題 [#d5eff082]
#ref(conflict.png,nolink,around,left,50%,);
エージェント間のコンフリクトがグラフで表現されているとき...
#clear
&size(8){Yoshio Okamoto, Fair cost allocations under conf...
&size(8){Yoshio Okamoto, Submodularity of some classes of...
***巡回セールスマン問題に付随する費用分担問題 [#k3dd54f4]
#ref(tsg.png,nolink,around,left,50%,);
ノーベル賞受賞者をフランスから招待して，インド，韓国，日...
#clear
&size(8){Yoshio Okamoto, Traveling salesman games with th...
***コア安定性問題に対する計算理論的アプローチ [#b89c1812]
#ref(core.png,nolink,around,left,50%,);
協力ゲーム理論における大きな未解決問題に「コア安定性問題...
#clear
&size(8){Thomas Bietenhader and Yoshio Okamoto, Core stab...
***提携構造に制限がある協力ゲームのコア [#a91bf941]
#ref(policystr.png,nolink,around,left,50%,);
教科書に書いてあるような協力ゲーム理論では，すべての提携...
#clear
&size(8){Yoshio Okamoto, Some properties of the core on c...
***最小費用全域木ゲームの劣モジュラ性 [#k73dfdee]
&size(8){Masayuki Kobayashi and Yoshio Okamoto, Submodula...
#clear
**数え上げアルゴリズム，列挙アルゴリズムに関する研究 [#r7...
ある性質を満たすものがいくつあるのか計算するのが数え上げ...
***グラフの内部構造の数え上げ [#ea4e1f8c]
#ref(indenum.png,nolink,around,left,20%,);
与えられたグラフの中からある性質を満たす部分をすべて数え...
#clear
&size(8){Yoshio Okamoto, Takeaki Uno, and Ryuhei Uehara, ...
&size(8){Yoshio Okamoto, Ryuhei Uehara, and Takeaki Uno, ...
&size(8){Shuji Kijima, Yoshio Okamoto, and Takeaki Uno, D...
***多目的最適化問題に対する多項式時間多項式空間アルゴリズ...
#ref(multiobj.png,nolink,around,left,30%,);
複数の目的関数を同時に最適化しようとする多目的最適化は1つ...
#clear
&size(8){Yoshio Okamoto and Takeaki Uno, A polynomial-tim...
***弦グラフサンドイッチ問題に対する数え上げ，列挙アルゴリ...
#ref(sandwich.png,nolink,around,left,50%,);
数値計算でよくあらわれる疎行列の構造を生かしたアルゴリズ...
#clear
&size(8){Shuji Kijima, Masashi Kiyomi, Yoshio Okamoto, an...
***不完全データからの系統樹復元問題に対するZDDアプローチ ...
#ref(zdd.png,nolink,around,left,40%,);
生物進化の道筋を表す系統樹は我々が各時点で生物がどのよう...
#clear
&size(8){Masashi Kiyomi, Yoshio Okamoto, and Toshiki Sait...
#clear
***グラフのTutte多項式を高速に計算するアルゴリズム [#fdea...
#ref(tutte.png,nolink,around,left,40%,);
#clear
&size(8){Heidi Gebauer and Yoshio Okamoto, Fast exponenti...
**劣モジュラ最適化に関する研究 [#ef477af0]
離散最適化の研究が進展していくなかで，「効率良く解ける離...
***クラスタリング問題に対する劣モジュラ関数の応用 [#nd43d...
#ref(sc.png,nolink,around,left,20%,);
機械学習に現れるクラスタリング問題への応用として，2つの劣...
#clear
&size(8){Yoshinobu Kawahara, Kiyohito Nagano, and Yoshio ...
***抽象凸幾何上への劣モジュラ関数の拡張 [#c2ea9ff2]
#ref(csub.png,nolink,around,left,60%,);
劣モジュラ関数は分配束という単純な離散構造上に定義される...
#clear
&size(8){Kenji Kashiwabara and Yoshio Okamoto, A greedy a...
**計算複雑性に関する研究 [#y6492341]
アルゴリズムの設計や解析を行っているとき，自分の設計した...
***強指数時間仮説と指数時間厳密アルゴリズム存在性の関係を...
#ref(seth.png,nolink,around,left,50%,);
充足可能性問題 (SAT) は出現する変数の数がnであるとき，2の...
#clear
&size(8){Marek Cygan, Holger Dell, Daniel Lokshtanov, Dán...
**グラフアルゴリズム，グラフ理論に関するその他の研究 [#f8...
ここにはグラフアルゴリズムやグラフ理論に関するその他の論...
***二部グラフの二部冪 [#u1a8b566]
#ref(bipow.png,nolink,around,left,20%,);
グラフGのk冪とは，Gにおいて長さk以下のパスで結ばれる2頂点...
#clear
&size(8){Yoshio Okamoto, Yota Otachi, and Ryuhei Uehara, ...
***単位格子交差グラフと弦二部グラフの関係 [#u7251933]
#ref(uig.png,nolink,around,left,20%,);
平面上の東西方向または南北方向に伸びる単位直線分の交差パ...
#clear
&size(8){Yota Otachi, Yoshio Okamoto, and Koichi Yamazaki...
***最大辺素パス問題に対する近似アルゴリズム [#m81936bb]
#ref(medp.png,nolink,around,left,30%,);
#clear
&size(8){Paz Carmi, Thomas Erlebach, and Yoshio Okamoto, ...
***嘘を含む比較を用いた最小値最大値発見アルゴリズム [#d1b...
#ref(maxminlie.png,nolink,around,left,50%,);
間違える可能性のある比較を用いて最大値と最小値を同時に計...
#clear
&size(8){Michael Hoffmann, Jiri Matousek, Yoshio Okamoto,...
***全域木混雑度計算の複雑性と指数時間厳密アルゴリズム [#n...
#ref(stc.png,nolink,around,left,50%,);
ネットワークの性能を評価する全域木混雑度という新しい指標...
#clear
&size(8){Yoshio Okamoto, Yota Otachi, Ryuhei Uehara, and ...
***道距離幅に対する近似アルゴリズム [#j38d3da6]
#ref(pdw.jpg,nolink,around,left,60%,);
グラフの構造のよさを表す指標がいくつか提案されていますが...
#clear
&size(8){Yota Otachi, Toshiki Saitoh, Katsuhisa Yamanaka,...
***トーラスの茨数 [#y353c4ee]
#ref(bramble.png,nolink,around,left,60%,);
#clear
&size(8){Masashi Kiyomi, Yoshio Okamoto, and Yota Otachi,...
***ランダムネットワークにおける情報拡散 [#kb484ee3]
#ref(toyoizumi.png,nolink,around,left,50%,);
社会ネットワークのようにランダムに生成された (と思われる)...
#clear
&size(8){Hiroshi Toyoizumi, Seiichi Tani, Naoto Miyoshi, ...
**組合せゲーム，パズルに関する研究 [#cf94c886]
***浮き出し迷路の作成法 [#j9e251ca]
#ref(maze.jpg,nolink,around,left,30%,);
解いた後に絵が浮き出る迷路を「浮き出し迷路」と呼んだりし...
#clear
&size(8){Yoshio Okamoto, and Ryuhei Uehara, How to make a...
***シャカシャカの計算複雑性と整数計画モデル [#i6129b72]
#ref(shakashaka.png,nolink,around,left,50%,);
#clear
&size(8){Erik D. Demaine, Yoshio Okamoto, Ryuhei Uehara, ...
***重み付きグラフにおける石移動ゲーム [#m81936bb]
#ref(peb.png,nolink,around,left,20%,);
#clear
&size(8){Michael Hoffmann, Jiri Matousek, Yoshio Okamoto,...
* 教員の発表論文 [#i4dfcb39]
[[こちら>http://dopal.cs.uec.ac.jp/okamotoy/research/]] (...
RIGHT:(文責：岡本吉央)
終了行:
* 研究テーマ [#v400d2d8]
いままでに行った研究の紹介をします．これらは「これからや...
#contents
&color(,yellow){''以下，時間があるときに書き足してます．'...
**計算幾何，離散幾何に関する研究 [#k09d96e6]
点，直線，平面のような図形を扱う数学が幾何学 ([[geometry>...
***多角形領域における最短路検索問題 [#i2ccbe94]
#ref(pd3.png,nolink,around,left,50%,);
平面上に多角形領域があり，その内部に多角形障害物がいくつ...
#clear
&size(8){Sang Won Bae and Yoshio Okamoto, Querying two bo...
***多角形領域の直径・半径を計算する多項式時間アルゴリズム...
#ref(pd2.png,nolink,around,left,20%,);
平面上に多角形領域があり，その内部に多角形障害物がいくつ...
また，同様な問題として半径計算問題が知られていますが，こ...
#clear
&size(8){Sang Won Bae, Matias Korman, and Yoshio Okamoto,...
&size(8){Sang Won Bae, Matias Korman, and Yoshio Okamoto,...
***彫刻庭園問題 [#j7e32085]
#ref(sculp1.png,nolink,around,left,20%,);
ワイヤレスネットワークにおけるサービス提供の問題に端を発...
#clear
&size(8){Tobias Christ, Michael Hoffmann, Yoshio Okamoto,...
&size(8){Tobias Christ, Michael Hoffmann, and Yoshio Okam...
***幾何学的な最大一意被覆問題に対する近似アルゴリズム [#r...
#ref(uniqcov.png,nolink,around,left,30%,);
ワイヤレスネットワークにおいて干渉を考慮しながらサービス...
#clear
&size(8){Takehiro Ito, Shin-Ichi Nakano, Yoshio Okamoto, ...
&size(8){Takehiro Ito, Shin-Ichi Nakano, Yoshio Okamoto, ...
***ミンコフスキー和における凸独立集合 [#o71c1007]
#ref(mink.png,nolink,around,left,20%,);
平面上に与えられた2つの点集合の「和」を考えたとき，それが...
#clear
&size(8){Ondřej Bílka, Kevin Buchin, Radoslav Fulek, Masa...
***適応的計算幾何 [#wb1e14bf]
#ref(acg.png,nolink,around,left,20%);
入力が既に望む出力に近い場合により早く実行が終了するアル...
#clear
&size(8){Hee-Kap Ahn and Yoshio Okamoto, Adaptive algorit...
***計算幾何学における固定パラメータ・アルゴリズム [#z449e...
#ref(tri.png,nolink,around,left,20%,);
最適化問題の中には，入力が特別な構造を持っていると簡単に...
#clear
&size(8){Michael Hoffmann and Yoshio Okamoto, The minimum...
&size(8){Vladimir G. Deineko, Michael Hoffmann, Yoshio Ok...
***曲がり角情報から多角形を復元する方法 [#wdc671ac]
#ref(turn.png,nolink,around,left,50%,);
正方格子上に頂点を持つ軸平行単純多角形の各頂点における曲...
#clear
&size(8){Sang Won Bae, Yoshio Okamoto, and Chan-Su Shin, ...
***望みの位置を重心とするように錘を置く方法 [#ve8abea8]
#ref(invbarycenter.png,nolink,around,left,30%,);
多角形の中の任意の点はその辺上のある3点の重心であるという...
#clear
&size(8){ Luis Barba, Otfried Cheong, Jean-Lou De Carufel...
**集合族に関する研究 [#m311fc0c]
有限集合の部分集合をいくつか集めたものが集合族 ([[set fam...
***グラフのクリーク複体とマトロイド交叉の関係 [#n78320d1]
#ref(cc1.png,nolink,around,left,20%,);
無向グラフのクリーク (完全部分グラフの頂点集合) を全部集...
#clear
&size(8){Kenji Kashiwabara, Yoshio Okamoto, and Takeaki U...
***凸多面体の向き付けと有向マトロイドの実現可能性 [#u6d4c...
#ref(om1.png,nolink,around,left,20%,);
線形計画問題に対する単体法は凸多面体グラフの向き付けにお...
#clear
&size(8){Komei Fukuda, Sonoko Moriyama, and Yoshio Okamot...
***線形相補性問題に付随する超立方体の向き付け [#v950e340]
#ref(swconj.png,nolink,around,left,50%,);
線形計画法や凸二次計画法などを含む線形相補性問題に関する...
#clear
&size(8){Sonoko Moriyama and Yoshio Okamoto, The even out...
***抽象凸幾何の幾何的表現定理 [#i46cb2c8]
#ref(geomrepre.png,nolink,around,left,40%,);
抽象凸幾何は幾何学における凸性を組合せ的に抽象化したもの...
#clear
&size(8){Kenji Kashiwabara, Masataka Nakamura, and Yoshio...
***抽象凸幾何のトポロジーに関するEdelman-Reiner予想 [#jd8...
#ref(freetopo.png,nolink,around,left,30%,);
ユークリッド空間における有限点集合からある単体的複体が得...
#clear
&size(8){Yoshio Okamoto, Local topology of the free compl...
***アンチマトロイドの分類 [#afe370ad]
#ref(lsantimatroid.png,nolink,around,left,30%,);
アンチマトロイド (あるいは抽象凸幾何) は幾何学だけではな...
#clear
&size(8){Yoshio Okamoto and Masataka Nakamura, The forbid...
**グラフ描画，情報可視化アルゴリズムに関する研究 [#l0af83...
平面上 (あるいは空間内) にグラフを上手に描く方法を研究す...
***階層構造付きラベル配置問題 [#ldd4a9c9]
#ref(ltree.png,nolink,around,left,30%,);
地域の名称のようなラベルを地図に付ける際に，地域の間の階...
#clear
&size(8){Walter Didimo, Michael Kaufmann, Giuseppe Liotta...
***タングルグラムの描き方 [#e7f99b3c]
#ref(tanglegram.png,nolink,around,left,30%,);
2つの異なる手法で得られた進化系統樹を視覚的に比較する際に...
#clear
&size(8){Kevin Buchin, Maike Buchin, Jaroslaw Byrka, Mart...
***planarityの複雑さ [#t662c3c8]
#ref(planarity.jpg,nolink,around,left,30%,);
[[planarity>http://www.planarity.net/]]という，グラフ描画...
#clear
&size(8){Xavier Goaoc, Jan Kratochvil, Yoshio Okamoto, Ch...
***平面的グラフに対する普遍的点部分集合 [#qb2a76f1]
#ref(univptss.png,nolink,around,left,50%,);
平面的グラフとは平面上に辺交差なく描くことのできるグラフ...
#clear
&size(8){Patrizio Angelini, Carla Binucci, William Evans,...
***平面グラフにおける辺長の自由性 [#p6f3c23f]
&size(8){Zachary Abel, Robert Connelly, Sarah Eisenstat, ...
***単語間の意味上の近さを考慮したワードクラウドの作成法 [...
#ref(cloud_437.png,nolink,around,left,25%,);
[[Wordle>http://www.wordle.net/]]やブログの[[タグクラウド...
#clear
&size(8){Lukas Barth, Sara Irina Fabrikant, Stephen G. Ko...
***地下鉄路線図における交差数最小化のための厳密アルゴリズ...
#ref(metrouno.png,nolink,around,left,30%,);
鉄道路線図をきれいに描く，という研究が最近盛んに行われて...
#clear
&size(8){Yoshio Okamoto, Yuichi Tatsu, and Yushi Uno, Exa...
**ゲーム理論に関する研究 [#hd9ae785]
ゲーム理論 ([[game theory>http://en.wikipedia.org/wiki/Ga...
***コンフリクトのある状況下での費用分担問題 [#d5eff082]
#ref(conflict.png,nolink,around,left,50%,);
エージェント間のコンフリクトがグラフで表現されているとき...
#clear
&size(8){Yoshio Okamoto, Fair cost allocations under conf...
&size(8){Yoshio Okamoto, Submodularity of some classes of...
***巡回セールスマン問題に付随する費用分担問題 [#k3dd54f4]
#ref(tsg.png,nolink,around,left,50%,);
ノーベル賞受賞者をフランスから招待して，インド，韓国，日...
#clear
&size(8){Yoshio Okamoto, Traveling salesman games with th...
***コア安定性問題に対する計算理論的アプローチ [#b89c1812]
#ref(core.png,nolink,around,left,50%,);
協力ゲーム理論における大きな未解決問題に「コア安定性問題...
#clear
&size(8){Thomas Bietenhader and Yoshio Okamoto, Core stab...
***提携構造に制限がある協力ゲームのコア [#a91bf941]
#ref(policystr.png,nolink,around,left,50%,);
教科書に書いてあるような協力ゲーム理論では，すべての提携...
#clear
&size(8){Yoshio Okamoto, Some properties of the core on c...
***最小費用全域木ゲームの劣モジュラ性 [#k73dfdee]
&size(8){Masayuki Kobayashi and Yoshio Okamoto, Submodula...
#clear
**数え上げアルゴリズム，列挙アルゴリズムに関する研究 [#r7...
ある性質を満たすものがいくつあるのか計算するのが数え上げ...
***グラフの内部構造の数え上げ [#ea4e1f8c]
#ref(indenum.png,nolink,around,left,20%,);
与えられたグラフの中からある性質を満たす部分をすべて数え...
#clear
&size(8){Yoshio Okamoto, Takeaki Uno, and Ryuhei Uehara, ...
&size(8){Yoshio Okamoto, Ryuhei Uehara, and Takeaki Uno, ...
&size(8){Shuji Kijima, Yoshio Okamoto, and Takeaki Uno, D...
***多目的最適化問題に対する多項式時間多項式空間アルゴリズ...
#ref(multiobj.png,nolink,around,left,30%,);
複数の目的関数を同時に最適化しようとする多目的最適化は1つ...
#clear
&size(8){Yoshio Okamoto and Takeaki Uno, A polynomial-tim...
***弦グラフサンドイッチ問題に対する数え上げ，列挙アルゴリ...
#ref(sandwich.png,nolink,around,left,50%,);
数値計算でよくあらわれる疎行列の構造を生かしたアルゴリズ...
#clear
&size(8){Shuji Kijima, Masashi Kiyomi, Yoshio Okamoto, an...
***不完全データからの系統樹復元問題に対するZDDアプローチ ...
#ref(zdd.png,nolink,around,left,40%,);
生物進化の道筋を表す系統樹は我々が各時点で生物がどのよう...
#clear
&size(8){Masashi Kiyomi, Yoshio Okamoto, and Toshiki Sait...
#clear
***グラフのTutte多項式を高速に計算するアルゴリズム [#fdea...
#ref(tutte.png,nolink,around,left,40%,);
#clear
&size(8){Heidi Gebauer and Yoshio Okamoto, Fast exponenti...
**劣モジュラ最適化に関する研究 [#ef477af0]
離散最適化の研究が進展していくなかで，「効率良く解ける離...
***クラスタリング問題に対する劣モジュラ関数の応用 [#nd43d...
#ref(sc.png,nolink,around,left,20%,);
機械学習に現れるクラスタリング問題への応用として，2つの劣...
#clear
&size(8){Yoshinobu Kawahara, Kiyohito Nagano, and Yoshio ...
***抽象凸幾何上への劣モジュラ関数の拡張 [#c2ea9ff2]
#ref(csub.png,nolink,around,left,60%,);
劣モジュラ関数は分配束という単純な離散構造上に定義される...
#clear
&size(8){Kenji Kashiwabara and Yoshio Okamoto, A greedy a...
**計算複雑性に関する研究 [#y6492341]
アルゴリズムの設計や解析を行っているとき，自分の設計した...
***強指数時間仮説と指数時間厳密アルゴリズム存在性の関係を...
#ref(seth.png,nolink,around,left,50%,);
充足可能性問題 (SAT) は出現する変数の数がnであるとき，2の...
#clear
&size(8){Marek Cygan, Holger Dell, Daniel Lokshtanov, Dán...
**グラフアルゴリズム，グラフ理論に関するその他の研究 [#f8...
ここにはグラフアルゴリズムやグラフ理論に関するその他の論...
***二部グラフの二部冪 [#u1a8b566]
#ref(bipow.png,nolink,around,left,20%,);
グラフGのk冪とは，Gにおいて長さk以下のパスで結ばれる2頂点...
#clear
&size(8){Yoshio Okamoto, Yota Otachi, and Ryuhei Uehara, ...
***単位格子交差グラフと弦二部グラフの関係 [#u7251933]
#ref(uig.png,nolink,around,left,20%,);
平面上の東西方向または南北方向に伸びる単位直線分の交差パ...
#clear
&size(8){Yota Otachi, Yoshio Okamoto, and Koichi Yamazaki...
***最大辺素パス問題に対する近似アルゴリズム [#m81936bb]
#ref(medp.png,nolink,around,left,30%,);
#clear
&size(8){Paz Carmi, Thomas Erlebach, and Yoshio Okamoto, ...
***嘘を含む比較を用いた最小値最大値発見アルゴリズム [#d1b...
#ref(maxminlie.png,nolink,around,left,50%,);
間違える可能性のある比較を用いて最大値と最小値を同時に計...
#clear
&size(8){Michael Hoffmann, Jiri Matousek, Yoshio Okamoto,...
***全域木混雑度計算の複雑性と指数時間厳密アルゴリズム [#n...
#ref(stc.png,nolink,around,left,50%,);
ネットワークの性能を評価する全域木混雑度という新しい指標...
#clear
&size(8){Yoshio Okamoto, Yota Otachi, Ryuhei Uehara, and ...
***道距離幅に対する近似アルゴリズム [#j38d3da6]
#ref(pdw.jpg,nolink,around,left,60%,);
グラフの構造のよさを表す指標がいくつか提案されていますが...
#clear
&size(8){Yota Otachi, Toshiki Saitoh, Katsuhisa Yamanaka,...
***トーラスの茨数 [#y353c4ee]
#ref(bramble.png,nolink,around,left,60%,);
#clear
&size(8){Masashi Kiyomi, Yoshio Okamoto, and Yota Otachi,...
***ランダムネットワークにおける情報拡散 [#kb484ee3]
#ref(toyoizumi.png,nolink,around,left,50%,);
社会ネットワークのようにランダムに生成された (と思われる)...
#clear
&size(8){Hiroshi Toyoizumi, Seiichi Tani, Naoto Miyoshi, ...
**組合せゲーム，パズルに関する研究 [#cf94c886]
***浮き出し迷路の作成法 [#j9e251ca]
#ref(maze.jpg,nolink,around,left,30%,);
解いた後に絵が浮き出る迷路を「浮き出し迷路」と呼んだりし...
#clear
&size(8){Yoshio Okamoto, and Ryuhei Uehara, How to make a...
***シャカシャカの計算複雑性と整数計画モデル [#i6129b72]
#ref(shakashaka.png,nolink,around,left,50%,);
#clear
&size(8){Erik D. Demaine, Yoshio Okamoto, Ryuhei Uehara, ...
***重み付きグラフにおける石移動ゲーム [#m81936bb]
#ref(peb.png,nolink,around,left,20%,);
#clear
&size(8){Michael Hoffmann, Jiri Matousek, Yoshio Okamoto,...
* 教員の発表論文 [#i4dfcb39]
[[こちら>http://dopal.cs.uec.ac.jp/okamotoy/research/]] (...
RIGHT:(文責：岡本吉央)
ページ名:
![[PukiWiki]](image/pukiwiki.png "[PukiWiki]")
