@book{CTT100721918, author = {T. Asano and Nakano and Y. Okamoto and O. Watanabe}, title = {Algorithm and Computation, Proc. 22nd International Symposium on Algorithms and Computation (ISAAC'11)}, publisher = {Springer-Verlag}, year = 2011, } @book{CTT100576122, author = {Yoshio Okamoto}, title = {Traveling sales person with few inner points}, publisher = {Springer}, year = 2008, } @article{CTT100745945, author = {KEISUKE TANAKA and AKINORI KAWACHI and Yoshio Okamoto and Kenji Yasunaga}, title = {General Constructions of Rational Secret Sharing with Expected Constant-Round Reconstruction}, journal = {THE COMPUTER JOURNAL}, year = 2016, } @article{CTT100641109, author = {Hiroshi Toyoizumi and Seiichi Tani and Naoto Miyoshi and Yoshio Okamoto}, title = {Reverse preferential spread in complex networks}, journal = {Physical Review E}, year = 2012, } @article{CTT100615182, author = {Komei Fukuda and Sonoko Moriyama and Yoshio Okamoto}, title = {The Holt-Klee condition for oriented matroids}, journal = {European Journal of Combinatorics}, year = 2009, } @article{CTT100615183, author = {Heidi Gebauer and Yoshio Okamoto}, title = {Fast exponential-time algorithms for the forest counting and the Tutte polynomial computation in graph classes}, journal = {International Journal of Foundations of Computer Science}, year = 2009, } @article{CTT100615181, author = {Xavier Goaoc and Jan Kratochvil and Yoshio Okamoto and Chan-Su Shin and Andreas Spillner and Alexander Wolff}, title = {Untangling a planar graph}, journal = {Discrete & Computational Geometry}, year = 2009, } @article{CTT100576149, author = {Yoshio Okamoto}, title = {Local topology of the free complex of a two-dimensional generalized convex shelling}, journal = {Discrete Mathematics}, year = 2008, } @article{CTT100576148, author = {Yoshio Okamoto and Takeaki Uno and Ryuhei Uehara}, title = {Counting the number of independent sets in chordal graphs}, journal = {Journal of Discrete Algorithms}, year = 2008, } @article{CTT100576147, author = {Yoshio Okamoto}, title = {Fair cost allocations under conflicts - a game-theoretic point of view -}, journal = {Discrete Optimization}, year = 2008, } @article{CTT100576146, author = {Yota Otachi and Yoshio Okamoto and Koichi Yamazaki}, title = {Relationships between the class of unit grid intersection graphs and other classes of bipartite graphs}, journal = {Discrete Applied Mathematics}, year = 2007, } @article{CTT100576145, author = {Kenji Kashiwabara and Yoshio Okamoto and Takeaki Uno}, title = {Matroid representation of clique complexes}, journal = {Discrete Applied Mathematics}, year = 2007, } @inproceedings{CTT100615842, author = {Sang Won Bae and Yoshio Okamoto}, title = {Querying two boundary points for shortest paths in a polygonal domain}, booktitle = {}, year = 2010, } @inproceedings{CTT100615840, author = {永野清仁 and 河原吉伸 and 岡本吉央}, title = {離散凸最適化手法による機械学習の諸問題へのアプローチ}, booktitle = {}, year = 2010, } @inproceedings{CTT100615839, author = {Sang Won Bae and Matias Kroman and Yoshio Okamoto}, title = {The geodesic diameter of polygonal domains}, booktitle = {}, year = 2010, } @inproceedings{CTT100615844, author = {河内亮周 and 岡本吉央 and 田中圭介 and 安永憲司}, title = {合理的なプレイヤーは合理的な暗号プロトコルを避ける}, booktitle = {}, year = 2010, } @inproceedings{CTT100615843, author = {ミヒャエル ホフマン and イジィ マトウシェク and 岡本吉央 and フィリップ ツムシュタイン}, title = {嘘を含む比較による最小値最大値発見アルゴリズム}, booktitle = {}, year = 2010, } @inproceedings{CTT100615845, author = {中井亮平 and 岡本吉央}, title = {絵画的迷路作成アルゴリズムの改善}, booktitle = {}, year = 2010, } @inproceedings{CTT100615841, author = {KEISUKE TANAKA and AKINORI KAWACHI and Yoshio Okamoto and Kenji Yasunaga}, title = {One-round reconstruction for rational secret sharing}, booktitle = {}, year = 2010, } @inproceedings{CTT100615838, author = {ミヒャエル ホフマン and イジィ マトウシェク and 岡本吉央 and フィリップ ツムシュタイン}, title = {嘘を含む比較による最小値最大値発見アルゴリズム}, booktitle = {}, year = 2010, } @inproceedings{CTT100615178, author = {Yoshio Okamoto and Ryuhei Uehara and Takeaki Uno}, title = {Counting the number of matchings in chordal and chordal bipartite graph classes}, booktitle = {Lecture Notes in Computer Science}, year = 2010, } @inproceedings{CTT100615179, author = {Sang Won Bae and Yoshio Okamoto}, title = {Querying two boundary points for shortest paths in a polygonal domain}, booktitle = {Lecture Notes in Computer Science}, year = 2009, } @inproceedings{CTT100615176, author = {Kevin Buchin and Radoslav Fulek and Masashi Kiyomi and Yoshio Okamoto and Shin-ichi Tanigawa and Csaba Toth}, title = {A tight lower bound for convexly independent subsets of the Minkowski sums of planar point sets}, booktitle = {}, year = 2009, } @inproceedings{CTT100615177, author = {Sang Won Bae and Matias Korman and Yoshio Okamoto}, title = {On the geodesic diameter in polygonal domains}, booktitle = {}, year = 2009, } @inproceedings{CTT100658111, author = {中田尚 and 吉見真聡 and 片桐孝洋 and 吉瀬謙二 and 岡本吉央 and 津邑 公暁}, title = {「Cellチャレンジ2009」実施報告}, booktitle = {情報処理学会研究報告 2009-ARC-184}, year = 2009, } @inproceedings{CTT100615175, author = {Yoshio Okamoto and Takeaki Uno}, title = {A provably efficient algorithm for the multicriteria linear programming}, booktitle = {}, year = 2009, } @inproceedings{CTT100615173, author = {Sang Won Bae and Yoshio Okamoto}, title = {Querying two boundary points for shortest paths in a polygonal domain}, booktitle = {}, year = 2009, } @inproceedings{CTT100615837, author = {Yoshio Okamoto and Ryuhei Uehara and Takeaki Uno}, title = {Counting the number of matchings in chordal and chordal bipartite graph classes}, booktitle = {}, year = 2009, } @inproceedings{CTT100615172, author = {Hee-Kap Ahn and Yoshio Okamoto}, title = {Adaptive algorithms for planar convex hull problems}, booktitle = {}, year = 2009, } @inproceedings{CTT100615174, author = {Tobias Christ and Michael Hoffmann and Yoshio Okamoto}, title = {Natural wireless localization is NP-hard}, booktitle = {}, year = 2009, } @inproceedings{CTT100576144, author = {Kevin Buchin and Maike Buchin and Jaroslaw Byrka and Martin Nöllenburg and Yoshio Okamoto and Rodrigo I. Silveira and Alexander Wolff}, title = {Drawing (complete) binary tanglegrams: Hardness, approximation, fixed-parameter tractability}, booktitle = {Lecture Notes in Computer Science}, year = 2009, } @inproceedings{CTT100615836, author = {岡本吉央}, title = {アルゴリズムに対する10の誤解—ソーティングを巡って}, booktitle = {}, year = 2009, } @inproceedings{CTT100615835, author = {岡本吉央}, title = {協力ゲーム理論におけるアルゴリズム}, booktitle = {}, year = 2009, } @inproceedings{CTT100615834, author = {岡本吉央}, title = {固定パラメータ・アルゴリズムの設計法}, booktitle = {}, year = 2009, } @inproceedings{CTT100615180, author = {Yoshio Okamoto and Ryuhei Uehara}, title = {How to make a picturesque maze}, booktitle = {Proc. of the 21st Canadian Conference on Computational Geometry (CCCG2009)}, year = 2009, } @inproceedings{CTT100576139, author = {Hee-Kap Ahn and Yoshio Okamoto}, title = {Adaptive computational geometry}, booktitle = {}, year = 2008, } @inproceedings{CTT100576132, author = {岡本吉央}, title = {木分解とグラフ・アルゴリズム (最適化と数え上げ)}, booktitle = {}, year = 2008, } @inproceedings{CTT100576131, author = {岡本吉央}, title = {ナッシュ均衡計算の複雑さ}, booktitle = {}, year = 2008, } @inproceedings{CTT100576138, author = {Yoshio Okamoto}, title = {Drawing binary tanglegrams}, booktitle = {}, year = 2008, } @inproceedings{CTT100576143, author = {Tobias Christ and Michael Hoffmann and Yoshio Okamoto and Takeaki Uno}, title = {Improved bounds for wireless localization}, booktitle = {Lecture Notes in Computer Science}, year = 2008, } @inproceedings{CTT100576133, author = {Yusuke Abe and Yoshio Okamoto}, title = {On algorithmic enumeration of higher-order Delaunay triangulations}, booktitle = {}, year = 2008, } @inproceedings{CTT100576142, author = {Shuji Kijima and Masashi Kiyomi and Yoshio Okamoto and Takeaki Uno}, title = {On listing, sampling, and counting the chordal graphs with edge constraints}, booktitle = {Lecture Notes in Computer Science}, year = 2008, } @inproceedings{CTT100576126, author = {岡本吉央}, title = {組合せ最適化理論の三次元描像}, booktitle = {}, year = 2008, } @inproceedings{CTT100576134, author = {Masayuki Kobayashi and Yoshio Okamoto}, title = {Submodularity of minimum-cost spanning tree games}, booktitle = {}, year = 2008, } @inproceedings{CTT100576128, author = {阿部雄介 and 岡本吉央}, title = {高階Delaunay三角形分割の列挙アルゴリズム}, booktitle = {}, year = 2008, } @inproceedings{CTT100576125, author = {白幡和也 and 岡本吉央}, title = {反転数を考慮したクイックソートの計算量解析}, booktitle = {}, year = 2008, } @inproceedings{CTT100576127, author = {小林真之 and 岡本吉央}, title = {最小費用全域木ゲームの劣モジュラ性}, booktitle = {}, year = 2008, } @inproceedings{CTT100576129, author = {岡本吉央}, title = {ゲームplanarity.netの難しさ}, booktitle = {}, year = 2008, } @inproceedings{CTT100576141, author = {Xavier Goaoc and Jan Kratochvil and Yoshio Okamoto and Chan-Su Shin and Alexander Wolff}, title = {Moving vertices to make drawings plane}, booktitle = {Lecture Notes in Computer Science}, year = 2008, } @inproceedings{CTT100576140, author = {Yoshio Okamoto and Takeaki Uno}, title = {A polynomial-time-delay polynomial-space algorithm for enumeration problems in multi-criteria optimization}, booktitle = {Lecture Notes in Computer Science}, year = 2007, } @inproceedings{CTT100576130, author = {岡本吉央}, title = {点集合,凸集合,アレンジメント}, booktitle = {}, year = 2007, } @inproceedings{CTT100576136, author = {Yoshio Okamoto and Hideki Tsubouchi}, title = {Separating a bicolored point set by spheres}, booktitle = {}, year = 2007, } @inproceedings{CTT100576137, author = {Yoshio Okamoto}, title = {Hardness of separating a bicolored point set by spheres}, booktitle = {}, year = 2007, } @inproceedings{CTT100576135, author = {Yoshio Okamoto and Takeaki Uno}, title = {A provably efficient algorithm for multi-criteria linear programming}, booktitle = {}, year = 2007, } @misc{CTT100615168, author = {岡本吉央}, title = {エレガントな解答をもとむ [出題]}, year = 2009, } @misc{CTT100615170, author = {岡本吉央}, title = {ブックガイド「離散幾何学における未解決問題集」}, year = 2009, } @misc{CTT100615167, author = {岡本吉央}, title = {終わりなき旅}, year = 2009, } @misc{CTT100615169, author = {岡本吉央}, title = {エレガントな解答をもとむ [解答]}, year = 2009, } @misc{CTT100576124, author = {岡本吉央}, title = {平面上の点集合から見た離散数学}, year = 2008, } @misc{CTT100576123, author = {岡本吉央}, title = {図書紹介 数理計画法}, year = 2008, } @misc{CTT100576121, author = {岡本吉央}, title = {グラフの同時埋め込み可能性}, year = 2008, } @misc{CTT100576120, author = {岡本吉央}, title = {組合せ最適化理論の三次元描像}, year = 2008, } @misc{CTT100576119, author = {岡本吉央}, title = {固定パラメータ容易性}, year = 2007, }