"KEISUKE TANAKA,AKINORI KAWACHI,Yoshio Okamoto,Kenji Yasunaga","General Constructions of Rational Secret Sharing with Expected Constant-Round Reconstruction",,"THE COMPUTER JOURNAL",,"Volume 60"," 5"," 711-728",2016,Dec. "Hiroshi Toyoizumi,Seiichi Tani,Naoto Miyoshi,Yoshio Okamoto","Reverse preferential spread in complex networks",,"Physical Review E",,"vol. 86","no. 2"," 021103",2012,Aug. "T. Asano,Nakano,Y. Okamoto,O. Watanabe","Algorithm and Computation, Proc. 22nd International Symposium on Algorithms and Computation (ISAAC'11)",,"Lecture Notes in Computer Science 7074","Springer-Verlag",,,,2011, "Sang Won Bae,Yoshio Okamoto","Querying two boundary points for shortest paths in a polygonal domain","2009年夏のLAシンポジウム",,,,,,2010,July "永野清仁,河原吉伸,岡本吉央","離散凸最適化手法による機械学習の諸問題へのアプローチ","第22回回路とシステム軽井沢ワークショップ",,,,,,2010,Apr. "Sang Won Bae,Matias Kroman,Yoshio Okamoto","The geodesic diameter of polygonal domains","電子情報通信学会コンピュテーション研究会",,,,,,2010,Mar. "河内亮周,岡本吉央,田中圭介,安永憲司","合理的なプレイヤーは合理的な暗号プロトコルを避ける","2009年度冬のLAシンポジウム",,,,,,2010,Feb. "ミヒャエル ホフマン,イジィ マトウシェク,岡本吉央,フィリップ ツムシュタイン","嘘を含む比較による最小値最大値発見アルゴリズム","2009年度冬のLAシンポジウム",,,,,,2010,Feb. "中井亮平,岡本吉央","絵画的迷路作成アルゴリズムの改善","2009年度冬のLAシンポジウム",,,,,,2010,Feb. "KEISUKE TANAKA,AKINORI KAWACHI,Yoshio Okamoto,Kenji Yasunaga","One-round reconstruction for rational secret sharing","2010年暗号と情報セキュリティシンポジウム",,,,,,2010,Jan. "ミヒャエル ホフマン,イジィ マトウシェク,岡本吉央,フィリップ ツムシュタイン","嘘を含む比較による最小値最大値発見アルゴリズム","電子情報通信学会コンピュテーション研究会",,,,,,2010,Jan. "Yoshio Okamoto,Ryuhei Uehara,Takeaki Uno","Counting the number of matchings in chordal and chordal bipartite graph classes","35th International Workshop on Graph-Theoretic Concepts in Computer Science (WG 2009)","Lecture Notes in Computer Science",,"Vol. 5911",,"pp. 297-307",2010, "Sang Won Bae,Yoshio Okamoto","Querying two boundary points for shortest paths in a polygonal domain","20th International Symposium on Algorithms and Computation (ISAAC 2009)","Lecture Notes in Computer Science",,"Vol. 5878",,"pp. 1054-1063",2009,Dec. "Kevin Buchin,Radoslav Fulek,Masashi Kiyomi,Yoshio Okamoto,Shin-ichi Tanigawa,Csaba Toth","A tight lower bound for convexly independent subsets of the Minkowski sums of planar point sets","Japan Conference on Computational Geometry and Graphs (JCCGG 2009)",,,,,,2009,Nov. "Sang Won Bae,Matias Korman,Yoshio Okamoto","On the geodesic diameter in polygonal domains","Japan Conference on Computational Geometry and Graphs (JCCGG 2009)",,,,,,2009,Nov. "Komei Fukuda,Sonoko Moriyama,Yoshio Okamoto","The Holt-Klee condition for oriented matroids",,"European Journal of Combinatorics",,"Vol. 30","No. 8","pp. 1854-1867",2009,Nov. "岡本吉央","エレガントな解答をもとむ [出題]",,"数学セミナー",,"Vol. 48","No. 10","pp. 6-6",2009,Oct. "中田尚,吉見真聡,片桐孝洋,吉瀬謙二,岡本吉央,津邑 公暁","「Cellチャレンジ2009」実施報告",,"情報処理学会研究報告 2009-ARC-184",,,,"pp. 1-6",2009,Aug. "Yoshio Okamoto,Takeaki Uno","A provably efficient algorithm for the multicriteria linear programming","20th International Symposium on Mathematical Programming (ISMP 2009)",,,,,,2009,Aug. "岡本吉央","ブックガイド「離散幾何学における未解決問題集」",,"理系への数学",,"Vol. 42","No. 8","pp. 78-78",2009,Aug. "Sang Won Bae,Yoshio Okamoto","Querying two boundary points for shortest paths in a polygonal domain","12th Korea-Japan Workshop on Algorithms and Computation (WAAC 2009)",,,,,,2009,July "Yoshio Okamoto,Ryuhei Uehara,Takeaki Uno","Counting the number of matchings in chordal and chordal bipartite graph classes","電子情報通信学会コンピュテーション研究会",,,,,,2009,June "岡本吉央","終わりなき旅",,"数学セミナー",,"Vol. 48","No. 4","pp. 31-33",2009,Apr. "Hee-Kap Ahn,Yoshio Okamoto","Adaptive algorithms for planar convex hull problems","2nd Annual Meeting of Asian Association for Algorithms and Computation (AAAC 2009)",,,,,,2009,Apr. "Tobias Christ,Michael Hoffmann,Yoshio Okamoto","Natural wireless localization is NP-hard","25th European Workshop on Computational Geometry (EuroCG 2009)",,,,,,2009,Mar. "Kevin Buchin,Maike Buchin,Jaroslaw Byrka,Martin N?llenburg,Yoshio Okamoto,Rodrigo I. Silveira,Alexander Wolff","Drawing (complete) binary tanglegrams: Hardness, approximation, fixed-parameter tractability","Proceedings of 16th International Symposium on Graph Drawing (GD 2008)","Lecture Notes in Computer Science",,"Vol. 5417",,"pp. 324-335",2009,Feb. "Heidi Gebauer,Yoshio Okamoto","Fast exponential-time algorithms for the forest counting and the Tutte polynomial computation in graph classes",,"International Journal of Foundations of Computer Science",,"Vol. 20","No. 1","pp. 25-44",2009,Feb. "岡本吉央","エレガントな解答をもとむ [解答]",,"数学セミナー",,"Vol. 49","No. 1","pp. 102-106",2009,Jan. "Xavier Goaoc,Jan Kratochvil,Yoshio Okamoto,Chan-Su Shin,Andreas Spillner,Alexander Wolff","Untangling a planar graph",,"Discrete & Computational Geometry",,"Vol. 42",,"pp. 542-569",2009, "岡本吉央","アルゴリズムに対する10の誤解?ソーティングを巡って","KSMAP合宿 in 明日香村",,,,,,2009, "岡本吉央","協力ゲーム理論におけるアルゴリズム","第8回情報科学技術フォーラム (FIT 2009)",,,,,,2009, "岡本吉央","固定パラメータ・アルゴリズムの設計法","京都大学数理解析研究所共同研究「組合せ最適化セミナー」",,,,,,2009, "Yoshio Okamoto,Ryuhei Uehara","How to make a picturesque maze","The 21st Canadian Conference on Computational Geometry (CCCG2009)","Proc. of the 21st Canadian Conference on Computational Geometry (CCCG2009)",,,,"pp. 137-140",2009, "岡本吉央","平面上の点集合から見た離散数学",,"理系への数学",,"Vol. 504",,"pp. 55-59",2008,Dec. "Hee-Kap Ahn,Yoshio Okamoto","Adaptive computational geometry","Kyoto RIMS Workshop on Computational Geometry and Discrete Mathematics",,,,,,2008,Oct. "岡本吉央","木分解とグラフ・アルゴリズム (最適化と数え上げ)","第11回情報論的学習理論ワークショップ",,,,,,2008,Oct. "岡本吉央","ナッシュ均衡計算の複雑さ","第5回日本オペレーションズ・リサーチ学会中部支部シンポジウム",,,,,,2008,Sept. "Yoshio Okamoto","Drawing binary tanglegrams","Kyoto RIMS Workshop on Acceleration and Visualization of Computation for Enumeration Problems",,,,,,2008,Sept. "Yoshio Okamoto","Local topology of the free complex of a two-dimensional generalized convex shelling",,"Discrete Mathematics",,"Vol. 308",,"pp. 3836-3846",2008,Sept. "Yoshio Okamoto","Traveling sales person with few inner points",,"Encyclopedia of Algorithms","Springer",,,,2008,Aug. "岡本吉央","図書紹介 数理計画法",,"電子情報通信学会誌",,"Vol. 91",,"pp. 754-",2008,Aug. "Tobias Christ,Michael Hoffmann,Yoshio Okamoto,Takeaki Uno","Improved bounds for wireless localization","Proceedings of 11th Scandinavian Workshop on Algorithm Theory (SWAT 2008)","Lecture Notes in Computer Science",,"Vol. 5124",,"pp. 77-89",2008,July "Yusuke Abe,Yoshio Okamoto","On algorithmic enumeration of higher-order Delaunay triangulations","11th Japan-Korea Joint Workshop on Algorithms and Computation",,,,,,2008,July "岡本吉央","グラフの同時埋め込み可能性",,"LAシンポジウム会誌",,"Vol. 51",,"pp. 13-18",2008,July "Yoshio Okamoto,Takeaki Uno,Ryuhei Uehara","Counting the number of independent sets in chordal graphs",,"Journal of Discrete Algorithms",,"Vol. 6",,"pp. 229-242",2008,June "Shuji Kijima,Masashi Kiyomi,Yoshio Okamoto,Takeaki Uno","On listing, sampling, and counting the chordal graphs with edge constraints","Proceedings of 14th Annual International Computing and Combinatorics Conference (COCOON 2008)","Lecture Notes in Computer Science",,"Vol. 5092",,"pp. 458-467",2008,June "岡本吉央","組合せ最適化理論の三次元描像","第21回回路とシステム軽井沢ワークショップ",,,,,,2008,Apr. "岡本吉央","組合せ最適化理論の三次元描像",,"第21回回路とシステム軽井沢ワークショップ論文集",,,,"pp. 659-664",2008,Apr. "Masayuki Kobayashi,Yoshio Okamoto","Submodularity of minimum-cost spanning tree games","1st AAAC annual meeting",,,,,,2008,Apr. "阿部雄介,岡本吉央","高階Delaunay三角形分割の列挙アルゴリズム","最適化:モデリングとアルゴリズム",,,,,,2008,Mar. "白幡和也,岡本吉央","反転数を考慮したクイックソートの計算量解析","コンピュテーション研究会,電子情報通信学会",,,,,,2008,Mar. "小林真之,岡本吉央","最小費用全域木ゲームの劣モジュラ性","最適化:モデリングとアルゴリズム",,,,,,2008,Mar. "岡本吉央","ゲームplanarity.netの難しさ","組合せゲーム・パズル 第3回研究集会",,,,,,2008,Mar. "Yoshio Okamoto","Fair cost allocations under conflicts - a game-theoretic point of view -",,"Discrete Optimization",,"Vol. 5",,"pp. 1-18",2008,Feb. "Xavier Goaoc,Jan Kratochvil,Yoshio Okamoto,Chan-Su Shin,Alexander Wolff","Moving vertices to make drawings plane","Proceedings of 15th International Symposium on Graph Drawing (GD 2007)","Lecture Notes in Computer Science",,"Vol. 4875",,"pp. 101-112",2008,Jan. "Yoshio Okamoto,Takeaki Uno","A polynomial-time-delay polynomial-space algorithm for enumeration problems in multi-criteria optimization","Proceedings of 18th International Symposium on Algorithms and Computation (ISAAC 2007)","Lecture Notes in Computer Science",,"Vol. 4835",,"pp. 609-620",2007,Dec. "Yota Otachi,Yoshio Okamoto,Koichi Yamazaki","Relationships between the class of unit grid intersection graphs and other classes of bipartite graphs",,"Discrete Applied Mathematics",,"Vol. 155",,"pp. 2383-2390",2007,Oct. "岡本吉央","点集合,凸集合,アレンジメント","組合せ論サマースクール2007",,,,,,2007,Sept. "岡本吉央","固定パラメータ容易性",,"オペレーションズ・リサーチ",,"Vol. 52",,"pp. 535-537",2007,Sept. "Kenji Kashiwabara,Yoshio Okamoto,Takeaki Uno","Matroid representation of clique complexes",,"Discrete Applied Mathematics",,"Vol. 155",,"pp. 1910-1929",2007,Sept. "Yoshio Okamoto,Hideki Tsubouchi","Separating a bicolored point set by spheres","Kyoto International Conference on Computational Geometry and Graph Theory",,,,,,2007,June "Yoshio Okamoto","Hardness of separating a bicolored point set by spheres","6th Slovenian International Conference on Graph Theory",,,,,,2007,June "Yoshio Okamoto,Takeaki Uno","A provably efficient algorithm for multi-criteria linear programming","5th Hungarian-Japanese Symposium on Discrete Mathematics and Its Applications",,,,,,2007,Apr.