• 研究課題をさがす
  • 研究者をさがす
  • KAKENの使い方
  1. 前のページに戻る

最適化技法との融合による計算限界解析法の深化

計画研究

研究領域多面的アプローチの統合による計算限界の解明
研究課題/領域番号 24106005
研究種目

新学術領域研究(研究領域提案型)

配分区分補助金
審査区分 理工系
研究機関関西学院大学 (2015-2016)
京都大学 (2012-2014)

研究代表者

加藤 直樹  関西学院大学, 理工学部, 教授 (40145826)

研究分担者 岩田 覚  東京大学, 大学院情報処理工学系研究科, 教授 (00263161)
岡本 吉央  電気通信大学, 大学院情報理工学研究科, 准教授 (00402660)
神山 直之  九州大学, マス・フォア・インダストリ研究所, 准教授 (10548134)
来嶋 秀治  九州大学, 大学院システム情報科学研究院, 准教授 (70452307)
BELMONTE Remy  電気通信大学, 大学院情報理工学研究科, 助教 (80780147)
研究期間 (年度) 2012-06-28 – 2017-03-31
研究課題ステータス 完了 (2016年度)
配分額 *注記
80,080千円 (直接経費: 61,600千円、間接経費: 18,480千円)
2016年度: 18,200千円 (直接経費: 14,000千円、間接経費: 4,200千円)
2015年度: 17,810千円 (直接経費: 13,700千円、間接経費: 4,110千円)
2014年度: 18,850千円 (直接経費: 14,500千円、間接経費: 4,350千円)
2013年度: 17,680千円 (直接経費: 13,600千円、間接経費: 4,080千円)
2012年度: 7,540千円 (直接経費: 5,800千円、間接経費: 1,740千円)
キーワード最適化理論 / 拡張定式化 / 疎性マトロイド / マトロイド・パリティ問題 / 計算限界分析 / #P困難 / 体積計算 / トークン遷移問題 / 秘密分散方式 / 優モジュラー彩色 / マトロイド共通独立集合 / 厳密計算 / 劣モジュラー最適化 / 乱択アルゴリズム / k劣サブモジュラー関数 / 固定パラメータアルゴリズム / 計算量上下界 / 指数時間厳密アルゴリズム / 乱択計算 / 計算下界 / 計算上界 / 劣モジュラー関数
研究成果の概要

得られた成果は以下の通りである,
1. 近年活発に研究されている拡張定式化に関連して,理論上・応用上重要な疎性マトロイドに付随する多面体のコンパクトな表現を与えた.2. 行列表現を持つ線形マトロイドに対して,重み付きのマトロイド・パリティ問題を解く最初の多項式時間アルゴリズムを与えた.3. しらみつぶし探索法を本質的に改善できないと思われる問題間の新しい帰着 (困難性証明技法) を開発し,指数時間計算可能性の分野における新しい標準を築いた 4. #P困難性の知られる0-1ナップサック多面体の体積計算に対して,多項式時間決定性近似アルゴリズムを与えた.

報告書

(6件)
  • 2016 実績報告書   研究成果報告書 ( PDF )
  • 2015 実績報告書
  • 2014 実績報告書
  • 2013 実績報告書
  • 2012 実績報告書
  • 研究成果

    (220件)

すべて 2017 2016 2015 2014 2013 2012 その他

すべて 国際共同研究 (6件) 雑誌論文 (93件) (うち国際共著 14件、 査読あり 82件、 オープンアクセス 13件、 謝辞記載あり 17件) 学会発表 (112件) (うち国際学会 7件、 招待講演 17件) 図書 (4件) 備考 (2件) 学会・シンポジウム開催 (3件)

  • [国際共同研究] 京義大学校(韓国)

    • 関連する報告書
      2016 実績報告書
  • [国際共同研究] ニューヨーク州立大学ストーニーブルック校/ユタ州立大学/マサチューセッツ工科大学(米国)

    • 関連する報告書
      2016 実績報告書
  • [国際共同研究] リンショーピング大学(スウェーデン)

    • 関連する報告書
      2016 実績報告書
  • [国際共同研究] ベルリン自由大学/ザールラント大学(ドイツ)

    • 関連する報告書
      2016 実績報告書
  • [国際共同研究] スイス連邦工科大学チューリヒ校(スイス)

    • 関連する報告書
      2016 実績報告書
  • [国際共同研究]

    • 関連する報告書
      2016 実績報告書
  • [雑誌論文] General constructions of rational secret sharing with expected constant-round reconstruction2017

    • 著者名/発表者名
      Akinori Kawachi, Yoshio Okamoto, Keisuke Tanaka, and Kenji Yasunaga
    • 雑誌名

      The Computer Journal

      巻: 印刷中 ページ: 711-728

    • DOI

      10.1093/comjnl/bxw094

    • 関連する報告書
      2016 実績報告書
    • 査読あり / オープンアクセス / 謝辞記載あり
  • [雑誌論文] Computing the L1 geodesic diameter and center of a polygonal domain2017

    • 著者名/発表者名
      S. W. Bae, M. Korman, J. S. B. Mitchell, Y. Okamoto, V. Polishchuk, and H. Wang. . , pages 1-28, 2016
    • 雑誌名

      Discrete & Computational Geometry

      巻: 57(3) 号: 3 ページ: 674-701

    • DOI

      10.1007/s00454-016-9841-z

    • 関連する報告書
      2016 実績報告書
    • 査読あり / 国際共著 / 謝辞記載あり
  • [雑誌論文] Sequentially Swapping Colored Tokens on Graphs2017

    • 著者名/発表者名
      Katsuhisa Yamanaka, Erik D. Demaine, Takashi Horiyama, Akitoshi Kawamura, Shin-Ichi Nakano, Yoshio Okamoto, Toshiki Saitoh, Akira Suzuki, Ryuhei Uehara, Takeaki Uno
    • 雑誌名

      Proceedings of 11th International Conference and Workshop on Algorithms and Computation (WALCOM 2017)

      巻: - ページ: 435-447

    • DOI

      10.1007/978-3-319-53925-6_34

    • NAID

      120006779053

    • ISBN
      9783319539249, 9783319539256
    • 関連する報告書
      2016 実績報告書
    • 査読あり / 国際共著
  • [雑誌論文] Approximation and Hardness of Token Swapping2017

    • 著者名/発表者名
      Tillmann Miltzow, Lothar Narins, Yoshio Okamoto, Gunter Rote, Antonis Thomas, Takeaki Uno
    • 雑誌名

      Proceedings of 24th European Symposium on Algorithms (ESA 2016)

      巻: - ページ: 1-15

    • DOI

      10.4230/LIPIcs.ESA.2016.66

    • 関連する報告書
      2016 実績報告書
    • 査読あり / オープンアクセス / 国際共著
  • [雑誌論文] List Supermodular Coloring2017

    • 著者名/発表者名
      S. Iwata and Y. Yokoi
    • 雑誌名

      Combinatorica

      巻: 印刷中

    • 関連する報告書
      2016 実績報告書
    • 謝辞記載あり
  • [雑誌論文] Induced minor free graphs: Isomorphism and clique-width2017

    • 著者名/発表者名
      R. Belmonte, Y.chi, P. Schweitzer
    • 雑誌名

      Algorithmica

      巻: 印刷中 号: 1 ページ: 29-47

    • DOI

      10.1007/s00453-016-0234-8

    • 関連する報告書
      2016 実績報告書
    • 査読あり / オープンアクセス / 国際共著 / 謝辞記載あり
  • [雑誌論文] Metric Dimension of Bounded Width Graphs2017

    • 著者名/発表者名
      R. Belmonte, F. Fomin, P. Golovach, M.S. Ramanujan
    • 雑誌名

      SIAM Journal of Discrete Mathematics

      巻: 印刷中

    • 関連する報告書
      2016 実績報告書
    • 査読あり / 国際共著
  • [雑誌論文] The Price of Connectivity for Feedback Vertex Set2017

    • 著者名/発表者名
      R. Belmonte, P. Golovach, P. van 't Hof, D. Paulusma
    • 雑誌名

      Discrete Applied Mathematics

      巻: 印刷中

    • 関連する報告書
      2016 実績報告書
    • 査読あり / 国際共著
  • [雑誌論文] Defective Coloring on Classes of Perfect Graphs2017

    • 著者名/発表者名
      R. Belmonte, M. Lampis, V. Mitsou
    • 雑誌名

      Proceedings of the 43rd International Workshop on Graph-Theoretic Concepts in Computer Science

      巻: 印刷中

    • 関連する報告書
      2016 実績報告書
    • 査読あり / 国際共著
  • [雑誌論文] A Weighted Linear Matroid Parity Algorithm2017

    • 著者名/発表者名
      Satoru Iwata and Yusuke Kobayashi
    • 雑誌名

      Proceedings of the 49th Annual ACM Symposium on Theory of Computing (STOC)

      巻: 印刷中

    • 関連する報告書
      2016 実績報告書
    • 査読あり
  • [雑誌論文] Extended formulations for sparsity matroids2016

    • 著者名/発表者名
      Satoru Iwata, Naoyuki Kamiyama, Naoki Katoh, Shuji Kijima, and Yoshio Okamoto
    • 雑誌名

      Mathematical Programming

      巻: 印刷中 号: 1-2 ページ: 565-574

    • DOI

      10.1007/s10107-015-0936-8

    • 関連する報告書
      2016 実績報告書 2015 実績報告書
    • 査読あり
  • [雑誌論文] Searching for an Evader in an Unknown Graph by an Optimal Number of Searchers2016

    • 著者名/発表者名
      Takahiro Yakami, Yukiko Yamauchi, Shuji Kijima, and Masafumi Yamashita
    • 雑誌名

      Proceedings of the 18th International Symposium on Stabilization, Safety, and Security of Distributed Systems

      巻: - ページ: 399-414

    • DOI

      10.1007/978-3-319-49259-9_31

    • ISBN
      9783319492582, 9783319492599
    • 関連する報告書
      2016 実績報告書
    • 査読あり / 謝辞記載あり
  • [雑誌論文] The parity Hamiltonian cycle problem in directed graphs2016

    • 著者名/発表者名
      H. Nishiyama, Yukiko Yamauchi, Shuji Kijima, Masafumi Yamashita
    • 雑誌名

      LNCS

      巻: 9849 ページ: 92-106

    • DOI

      10.1007/978-3-319-45587-7_5

    • ISBN
      9783319455860, 9783319455877
    • 関連する報告書
      2016 実績報告書
    • 査読あり / 謝辞記載あり
  • [雑誌論文] An FPTAS for the volume of a V-polytope - it is hard to compute the volume of the intersection of two cross-polytopes2016

    • 著者名/発表者名
      E. Ando, S. Kijima
    • 雑誌名

      arXiv:1607.06173

      巻: -

    • 関連する報告書
      2016 実績報告書
    • 謝辞記載あり
  • [雑誌論文] Computing the Geodesic Centers of a Polygonal Domain2016

    • 著者名/発表者名
      Sang Won Bae, Matias Korman, and Yoshio Okamoto
    • 雑誌名

      Computational Geometry: Theory and Applications

      巻: 印刷中 ページ: 3-9

    • DOI

      10.1016/j.comgeo.2015.10.009

    • 関連する報告書
      2016 実績報告書
    • 査読あり / 国際共著
  • [雑誌論文] On problems as hard as CNF-SAT2016

    • 著者名/発表者名
      Marek Cygan, Holger Dell, Daniel Lokshtanov, Daniel Marx, Jesper Nederlof, Yoshio Okamoto, Ramamohan Paturi, Saket Saurabh, Magnus Wahlstrom
    • 雑誌名

      ACM Transactions on Algorithms

      巻: 12 号: 3 ページ: 1-24

    • DOI

      10.1145/2925416

    • 関連する報告書
      2016 実績報告書
    • 査読あり / 国際共著
  • [雑誌論文] Efficient Stabilization of Cooperative Matching Games2016

    • 著者名/発表者名
      Takehiro Ito, Naonori Kakimura, Naoyuki Kamiyama, Yusuke Kobayashi, Yoshio Okamoto
    • 雑誌名

      Proceedings of 15th International Conference on Autonomous Agents and Multi-Agent Systems (AAMAS 2016)

      巻: - ページ: 41-49

    • 関連する報告書
      2016 実績報告書
    • 査読あり / オープンアクセス
  • [雑誌論文] Exact and Approximation Algorithms for Weighted Matroid Intersection2016

    • 著者名/発表者名
      Chien-Chung Huang, Naonori Kakimura, Naoyuki Kamiyama
    • 雑誌名

      Proc. 27th Annual ACM/SIAM Symposium on Discrete Algorithms (SODA)

      巻: - ページ: 430-444

    • 関連する報告書
      2016 実績報告書
    • 査読あり / 国際共著 / 謝辞記載あり
  • [雑誌論文] Exact and Approximation Algorithms for Weighted Matroid Intersection2016

    • 著者名/発表者名
      Chien-Chung Huang, Naonori Kakimura, and Naoyuki Kamiyama
    • 雑誌名

      Proceedings of the 27th Annual ACM/SIAM Symposium on Discrete Algorithms

      巻: - ページ: 430-444

    • DOI

      10.1137/1.9781611974331.ch32

    • 関連する報告書
      2015 実績報告書
    • 査読あり / オープンアクセス / 国際共著 / 謝辞記載あり
  • [雑誌論文] Finding a stable allocation in polymatroid intersection2016

    • 著者名/発表者名
      S. Iwata and Y. Yokoi
    • 雑誌名

      Proceedings of the 27th Annual ACM-SIAM Symposium on Discrete Algorithms (SODA 2016)

      巻: - ページ: 1034-1047

    • DOI

      10.1137/1.9781611974331.ch73

    • 関連する報告書
      2015 実績報告書
    • 査読あり / オープンアクセス / 謝辞記載あり
  • [雑誌論文] Improved Approximation Algorithms for k-Submodular Function Maximization2016

    • 著者名/発表者名
      Satoru Iwata, Shin-ichi Tanigawa, and Yuichi Yoshida
    • 雑誌名

      Proceedings of the 27th Annual ACM-SIAM Symposium on Discrete Algorithms (SODA)

      巻: なし ページ: 404-413

    • DOI

      10.1137/1.9781611974331.ch30

    • 関連する報告書
      2015 実績報告書
    • 査読あり / 謝辞記載あり
  • [雑誌論文] A Polynomial-Time Approximation Scheme for the Geometric Unique Coverage Problem on Unit Squares2016

    • 著者名/発表者名
      Takehiro Ito, Shin-ichi Nakano, Yoshio Okamoto, Yota Otachi, Ryuhei Uehara, Takeaki Uno, Yushi Uno,
    • 雑誌名

      Computational Geometry: Theory and Applications

      巻: 51 ページ: 25-39

    • DOI

      10.1016/j.comgeo.2015.10.004

    • NAID

      120005954496

    • 関連する報告書
      2015 実績報告書
    • 査読あり
  • [雑誌論文] On the treewidth of toroidal grids2016

    • 著者名/発表者名
      Yoshio Okamoto, Masashi Kiyomi, and Yota Otachi
    • 雑誌名

      Discrete Applied Mathematics

      巻: 198 ページ: 303-306

    • DOI

      10.1016/j.dam.2015.06.027

    • 関連する報告書
      2015 実績報告書
    • 査読あり
  • [雑誌論文] Computing the L1 Geodesic Diameter and Center of a Polygonal Domain2016

    • 著者名/発表者名
      Sang Won Bae, Matias Korman, Joseph Mitchell, Yoshio Okamoto, Valentin Polishchuk, and Haitao Wang
    • 雑誌名

      Proceedings of 33rd International Symposium on Theoretical Aspects of Computer Science (STACS 2016)

      巻: ---

    • DOI

      10.4230/LIPIcs.STACS.2016.14

    • 関連する報告書
      2015 実績報告書
    • 査読あり / オープンアクセス / 国際共著
  • [雑誌論文] An FPTAS for the volume computation of 0-1 knapsack polytopes based on approximate convolution2015

    • 著者名/発表者名
      E. Ando and S. Kijima
    • 雑誌名

      Algorithmica

      巻: online 号: 4 ページ: 1245-1263

    • DOI

      10.1007/s00453-015-0096-5

    • 関連する報告書
      2016 実績報告書 2015 実績報告書
    • 査読あり / オープンアクセス / 謝辞記載あり
  • [雑誌論文] Computing the L1 geodesic diameter and center of a simple polygon in linear time.2015

    • 著者名/発表者名
      S. W. Bae, M. Korman, Y. Okamoto, and H. Wang.
    • 雑誌名

      Computational Geometry: Theory and Applications

      巻: 48(6) 号: 6 ページ: 495-505

    • DOI

      10.1016/j.comgeo.2015.02.005

    • 関連する報告書
      2015 実績報告書
    • 査読あり / 国際共著 / 謝辞記載あり
  • [雑誌論文] Swapping Labeled Tokens on Graphs2015

    • 著者名/発表者名
      Katsuhisa Yamanaka, Erik D. Demaine, Takehiro Ito, Jun Kawahara, Masashi Kiyomi, Yoshio Okamoto, Toshiki Saitoh, Akira Suzuki, Kei Uchizawa, Takeaki Uno
    • 雑誌名

      Theoretical Computer Science

      巻: 印刷中 ページ: 81-94

    • DOI

      10.1016/j.tcs.2015.01.052

    • 関連する報告書
      2015 実績報告書
    • 査読あり / オープンアクセス / 謝辞記載あり
  • [雑誌論文] Free edge lengths in plane graphs2015

    • 著者名/発表者名
      Zachary Abel, Robert Connelly, Sarah Eisenstat, Radoslav Fulek, Filip Morić, Yoshio Okamoto, Tibor Szabó, and Csaba Tóth
    • 雑誌名

      Discrete & Computational Geometry

      巻: 54 号: 1 ページ: 259-289

    • DOI

      10.1007/s00454-015-9704-z

    • 関連する報告書
      2015 実績報告書
    • 査読あり / 国際共著
  • [雑誌論文] Pattern Formation by Oblivious Asynchronous Mobile Robots2015

    • 著者名/発表者名
      Nao Fujinaga, Yukiko Yamauchi, Hirotaka Ono, Shuji Kijima, and Masafumi Yamashita
    • 雑誌名

      SIAM Journal on Computing

      巻: 44 号: 3 ページ: 740-785

    • DOI

      10.1137/140958682

    • 関連する報告書
      2015 実績報告書
    • 査読あり
  • [雑誌論文] Online linear optimization for job scheduling under precedence constraints2015

    • 著者名/発表者名
      T. Fujita, K. Hatano, S. Kijima, E. Takimoto
    • 雑誌名

      Lecture Notes in Computer Sciences

      巻: 9355 ページ: 332-346

    • DOI

      10.1007/978-3-662-48653-5_7

    • NAID

      120006654679

    • ISBN
      9783662486528, 9783662486535
    • 関連する報告書
      2015 実績報告書
    • 査読あり
  • [雑誌論文] Polynomial-time approximability of the k-Sink Location problem2015

    • 著者名/発表者名
      Remy Belmonte, Yuya Higashikawa, Naoki Katoh, Yoshio Okamoto
    • 雑誌名

      arXiv

      巻: 1503.02835 ページ: 1-7

    • 関連する報告書
      2014 実績報告書
    • オープンアクセス
  • [雑誌論文] Improved Approximation Algorithms for k-Submodular Function Maximization2015

    • 著者名/発表者名
      Satoru Iwata, Shin-ichi Tanigawa, Yuichi Yoshida
    • 雑誌名

      arXiv

      巻: 1502.07406 ページ: 1-16

    • 関連する報告書
      2014 実績報告書
    • 査読あり / オープンアクセス
  • [雑誌論文] The Universally Quickest Transshipment Problem in a Certain Class of Dynamic Networks with Uniform Path-Lengths2014

    • 著者名/発表者名
      N. Kamiyama and N. Katoh
    • 雑誌名

      Discrete Applied Mathematics

      巻: 178 ページ: 89-100

    • DOI

      10.1016/j.dam.2014.06.008

    • 関連する報告書
      2014 実績報告書
    • 査読あり
  • [雑誌論文] Minimax Regret Sink Location Problem in Dynamic Tree Networks with Uniform Capacity2014

    • 著者名/発表者名
      Y. Higashikawa, M. J. Golin, N. Katoh
    • 雑誌名

      Journal of Graph Algorithms and Applications

      巻: 18(4) 号: 4 ページ: 539-555

    • DOI

      10.7155/jgaa.00336

    • 関連する報告書
      2014 実績報告書
    • 査読あり / オープンアクセス
  • [雑誌論文] Multiple Sink Location Problems in Dynamic Path Networks2014

    • 著者名/発表者名
      Y. Higashikawa, M. J. Golin and N. Katoh
    • 雑誌名

      Proc. of 10th International Conference on Algorithmic Aspects in Information and Management, Lecture Notes in Computer Science

      巻: 8546 ページ: 149-161

    • DOI

      10.1007/978-3-319-07956-1_14

    • ISBN
      9783319079554, 9783319079561
    • 関連する報告書
      2014 実績報告書
    • 査読あり
  • [雑誌論文] Orientations and detachments of graphs with prescribed degrees and connectivity2014

    • 著者名/発表者名
      Satoru Iwata and Tibor Jordan
    • 雑誌名

      Discrete Optimization

      巻: 12 ページ: 121-128

    • DOI

      10.1016/j.disopt.2014.02.003

    • 関連する報告書
      2014 実績報告書 2013 実績報告書
    • 査読あり
  • [雑誌論文] Graph-TSP from Steiner Cycles2014

    • 著者名/発表者名
      S. Iwata, A. Newman, R. Ravi
    • 雑誌名

      Proceedings of 40th International Workshop on Graph-Theoretic Concepts in Computer Science, Lecture Notes in Computer Science

      巻: 8747 ページ: 312-323

    • DOI

      10.1007/978-3-319-12340-0_26

    • ISBN
      9783319123394, 9783319123400
    • 関連する報告書
      2014 実績報告書
    • 査読あり
  • [雑誌論文] Submodularity of minimum-cost spanning tree games2014

    • 著者名/発表者名
      Masayuki Kobayashi, Yoshio Okamoto
    • 雑誌名

      Networks

      巻: 63 号: 3 ページ: 231-238

    • DOI

      10.1002/net.21540

    • 関連する報告書
      2014 実績報告書
    • 査読あり
  • [雑誌論文] Computational Complexity and an Integer Programming Model of Shakashaka2014

    • 著者名/発表者名
      Erik D. Demaine, Yoshio Okamoto, Ryuhei Uehara, Yushi Uno
    • 雑誌名

      IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences

      巻: E97.A 号: 6 ページ: 1213-1219

    • DOI

      10.1587/transfun.E97.A.1213

    • NAID

      130004770851

    • ISSN
      0916-8508, 1745-1337
    • 関連する報告書
      2014 実績報告書
    • 査読あり
  • [雑誌論文] A 4.31-Approximation for the Geometric Unique Coverage Problem on Unit Disks2014

    • 著者名/発表者名
      Takehiro Ito, Shin-ichi Nakano, Yoshio Okamoto, Yota Otachi, Ryuhei Uehara, Takeaki Uno, Yushi Uno
    • 雑誌名

      Theoretical Computer Science

      巻: 544 ページ: 14-31

    • DOI

      10.1016/j.tcs.2014.04.014

    • NAID

      120005893622

    • 関連する報告書
      2014 実績報告書
    • 査読あり
  • [雑誌論文] Free edge lengths in plane graphs2014

    • 著者名/発表者名
      Zachary Abel, Robert Connelly, Sarah Eisenstat, Radoslav Fulek, Filip Morić, Yoshio Okamoto, Tibor Szabó, Csaba Tóth
    • 雑誌名

      Proceedings of 30th Annual Symposium on Computational Geometry

      巻: 無 ページ: 426-435

    • DOI

      10.1145/2582112.2582172

    • 関連する報告書
      2014 実績報告書
    • 査読あり
  • [雑誌論文] Weight Balancing on Boundaries and Skeletons2014

    • 著者名/発表者名
      Luis Barba, Otfried Cheong, Jean-Lou De Carufel, Michael Gene Dobbins, Rudolf Fleischer, Akitoshi Kawamura, Matias Korman, Yoshio Okamoto, János Pach, Yuan Tang, Takeshi Tokuyama, Sander Verdonschot, Tianhao Wang:
    • 雑誌名

      Proceedings of 30th Symposium on Computational Geometry

      巻: 30 ページ: 436-443

    • DOI

      10.1145/2582112.2582142

    • NAID

      110009804829

    • 関連する報告書
      2014 実績報告書
    • 査読あり / 謝辞記載あり
  • [雑誌論文] Computing the L_1 Geodesic Diameter and Center of a Simple Polygon in Linear Time2014

    • 著者名/発表者名
      Sang Won Bae, Matias Korman, Yoshio Okamoto, Haitao Wang
    • 雑誌名

      Lecture Notes in Computer Science

      巻: 8392 ページ: 120-131

    • DOI

      10.1007/978-3-642-54423-1_11

    • ISBN
      9783642544224, 9783642544231
    • 関連する報告書
      2014 実績報告書 2013 実績報告書
    • 査読あり
  • [雑誌論文] Semantic Word Cloud Representations: Hardness and Approximation Algorithms2014

    • 著者名/発表者名
      Lukas Barth, Sara Irina Fabrikant, Stephen G. Kobourov, Anna Lubiw, Martin Nollenburg, Yoshio Okamoto, Sergey Pupyrev, Claudio Squarcella, Torsten Ueckerdt, and Alexander Wolff
    • 雑誌名

      Lecture Notes in Computer Science

      巻: 8392 ページ: 514-525

    • DOI

      10.1007/978-3-642-54423-1_45

    • ISBN
      9783642544224, 9783642544231
    • 関連する報告書
      2014 実績報告書 2013 実績報告書
    • 査読あり
  • [雑誌論文] Sankaku-Tori: An Old Western-Japanese Game Played on a Point Set2014

    • 著者名/発表者名
      Takashi Horiyama, Masashi Kiyomi, Yoshio Okamoto, Ryuhei Uehara, Takeaki Uno, Yushi Uno, and Yukiko Yamauchi
    • 雑誌名

      Lecture Notes in Computer Science

      巻: 8496 ページ: 235-244

    • DOI

      10.1007/978-3-319-07890-8_20

    • NAID

      120005850326

    • ISBN
      9783319078892, 9783319078908
    • 関連する報告書
      2014 実績報告書
    • 査読あり
  • [雑誌論文] Swapping Labeled Tokens on Graphs2014

    • 著者名/発表者名
      Katsuhisa Yamanaka, Erik D. Demaine, Takehiro Ito, Jun Kawahara, Masashi Kiyomi, Yoshio Okamoto, Toshiki Saitoh, Akira Suzuki, Kei Uchizawa, and Takeaki Uno
    • 雑誌名

      Lecture Notes in Computer Science

      巻: 8496 ページ: 369-380

    • DOI

      10.1007/978-3-319-07890-8_31

    • ISBN
      9783319078892, 9783319078908
    • 関連する報告書
      2014 実績報告書
    • 査読あり
  • [雑誌論文] Minimum-Cost b-Edge Dominating Sets on Trees2014

    • 著者名/発表者名
      Takehiro Ito, Naonori Kakimura, Naoyuki Kamiyama, Yusuke Kobayashi, and Yoshio Okamoto
    • 雑誌名

      Lecture Notes in Computer Science

      巻: 8889 ページ: 195-207

    • DOI

      10.1007/978-3-319-13075-0_16

    • ISBN
      9783319130743, 9783319130750
    • 関連する報告書
      2014 実績報告書
    • 査読あり / 謝辞記載あり
  • [雑誌論文] グラフ上のラベル付きトークン整列問題2014

    • 著者名/発表者名
      山中克久,エリック ドメイン,伊藤健洋,川原純,清見礼,岡本 吉央,斎藤寿樹,鈴木顕,内澤啓,宇野毅明
    • 雑誌名

      信学技報

      巻: 114(19) ページ: 5-12

    • NAID

      110009875043

    • 関連する報告書
      2014 実績報告書
  • [雑誌論文] An FPTAS for the volume computationof 0-1 knapsack polytopes based on approximate convolution integral2014

    • 著者名/発表者名
      E. Ando, S. Kijima
    • 雑誌名

      Lecture Notes in Computer Science

      巻: 8889 ページ: 376-386

    • DOI

      10.1007/978-3-319-13075-0_30

    • ISBN
      9783319130743, 9783319130750
    • 関連する報告書
      2014 実績報告書
    • 査読あり / 謝辞記載あり
  • [雑誌論文] Arborescence Problems in Directed Graphs: Theorems and Algorithms2014

    • 著者名/発表者名
      N. Kamiyama
    • 雑誌名

      Interdisciplinary Information Sciences

      巻: 20 号: 1 ページ: 51-70

    • DOI

      10.4036/iis.2014.51

    • NAID

      110009795557

    • ISSN
      1340-9050, 1347-6157
    • 関連する報告書
      2013 実績報告書
    • 査読あり
  • [雑誌論文] Extended formulations for sparsity matroids2014

    • 著者名/発表者名
      Satoru Iwata, Naoyuki Kamiyama, Naoki Katoh, Shuji Kijima, and Yoshio Okamoto
    • 雑誌名

      ArXiv Preprint

      巻: 1403.7272

    • 関連する報告書
      2013 実績報告書
  • [雑誌論文] Approximating the path-distance-width for AT-free graphs and graphs in related classes2013

    • 著者名/発表者名
      Yota Otachi, Toshiki Saitoh, Katsuhisa Yamanaka, Shuji Kijima, Yoshio Okamoto, Hirotaka Ono, Yushi Uno, and Koichi Yamazaki
    • 雑誌名

      Discrete Applied Mathematics

      巻: -- ページ: 69-77

    • DOI

      10.1016/j.dam.2012.11.015

    • 関連する報告書
      2014 実績報告書 2012 実績報告書
    • 査読あり
  • [雑誌論文] A Linear Time Algorithm for Testing Maximal 1-planarity of Graphs with a Rotation System2013

    • 著者名/発表者名
      Seok-Hee Hong, Peter Eades, Naoki Katoh, Giuseppe Liotta, Pascal Schweitzer, Yusuke Suzuki
    • 雑誌名

      Theoretical Computer Science

      巻: 513 ページ: 65-76

    • DOI

      10.1016/j.tcs.2013.09.029

    • 関連する報告書
      2013 実績報告書
    • 査読あり
  • [雑誌論文] A Linear-Time Algorithm for Testing Outer-1-Planarity2013

    • 著者名/発表者名
      Seok-Hee Hong, Peter Eades, Naoki Katoh, Giuseppe Liotta, Pascal Schweitzer, and Yusuke Suzuki
    • 雑誌名

      Lecture Notes in Computer Science

      巻: 824 ページ: 71-82

    • DOI

      10.1007/978-3-319-03841-4_7

    • ISBN
      9783319038407, 9783319038414
    • 関連する報告書
      2013 実績報告書
    • 査読あり
  • [雑誌論文] Finding 2-factors closer to TSP tours in cubic graphs2013

    • 著者名/発表者名
      S. Boyd, S. Iwata, and K. Takazawa
    • 雑誌名

      SIAM Journal on Discrete Mathematics

      巻: Vol.27 号: 2 ページ: 918-939

    • DOI

      10.1137/110843514

    • 関連する報告書
      2013 実績報告書
    • 査読あり
  • [雑誌論文] Randomness in algorithm design2013

    • 著者名/発表者名
      S. Kijima
    • 雑誌名

      Journal of Physics: Conference Series

      巻: 473 ページ: 1-10

    • DOI

      10.1088/1742-6596/473/1/012014

    • 関連する報告書
      2013 実績報告書
    • 査読あり
  • [雑誌論文] Mobile Byzantine agreement on arbitrary network2013

    • 著者名/発表者名
      T. Sasaki, Y. Yamauchi, S. Kijima, M. Yamashita
    • 雑誌名

      Lecture Notes in Computer Science

      巻: 8304 ページ: 236-250

    • DOI

      10.1007/978-3-319-03850-6_17

    • ISBN
      9783319038490, 9783319038506
    • 関連する報告書
      2013 実績報告書
    • 査読あり
  • [雑誌論文] On Space Complexity of Self-Stabilizing Leader Election in Population Protocol Based on k-interaction2013

    • 著者名/発表者名
      Xiaoguang Xu, Yukiko Yamauchi, Shuji Kijima and Masafumi Yamashita On Space Complexity of Self-Stabilizing Leader Election in Population Protocol Based on k-interaction
    • 雑誌名

      Proceedings of the 15th International Symposium on Stabilization, Safety, and Security of Distributed Systems

      巻: LNCS 8255 ページ: 86-97

    • DOI

      10.1007/978-3-319-03089-0_7

    • ISBN
      9783319030883, 9783319030890
    • 関連する報告書
      2013 実績報告書
    • 査読あり
  • [雑誌論文] Exact and fixed-parameter algorithms for metro-line crossing minimization problems2013

    • 著者名/発表者名
      Yoshio Okamoto, Yuichi Tatsu, and Yushi Uno
    • 雑誌名

      Lecture Notes in Computer Science

      巻: 8242 ページ: 520-521

    • 関連する報告書
      2013 実績報告書
    • 査読あり
  • [雑誌論文] Computational complexity and an integer programming model of Shakashaka2013

    • 著者名/発表者名
      Erik D. Demaine, Yoshio Okamoto, Ryuhei Uehara, Yushi Uno
    • 雑誌名

      Proceedings of CCCG 2013

      巻: 無

    • NAID

      130004770851

    • 関連する報告書
      2013 実績報告書
    • 査読あり
  • [雑誌論文] General Constructions of Rational Secret Sharing with Expected Constant-Round Reconstruction2013

    • 著者名/発表者名
      Akinori Kawachi, Yoshio Okamoto, Keisuke Tanaka, Kenji Yasunaga
    • 雑誌名

      IACR Cryptology ePrint Archive

      巻: 2013/874

    • 関連する報告書
      2013 実績報告書
  • [雑誌論文] Rooted-tree decompositions with matroid constraints and infinitesimal rigidity of frameworks with boundaries2013

    • 著者名/発表者名
      Naoki Katoh and Shin-ichi Tanigawa
    • 雑誌名

      SIAM J. Discrete Math.

      巻: 27 号: 1 ページ: 155-185

    • DOI

      10.1137/110846944

    • 関連する報告書
      2012 実績報告書
    • 査読あり
  • [雑誌論文] Online graph exploration algorithms for cycles and trees by multiple searchers2013

    • 著者名/発表者名
      Y. Higashikawa, N. Katoh, S. Langerman, and S. Tanigawa
    • 雑誌名

      Journal of Combinatorial Optimization

      巻: forthcoming

    • 関連する報告書
      2012 実績報告書
    • 査読あり
  • [雑誌論文] Matroid Intersection with Priority Constraints2013

    • 著者名/発表者名
      Naoyuki Kamiyama
    • 雑誌名

      Journal of the Operations Research Society of Japan

      巻: 56 ページ: 15-25

    • NAID

      110009596091

    • 関連する報告書
      2012 実績報告書
    • 査読あり
  • [雑誌論文] Independent Arborescences in Directed Graphs2013

    • 著者名/発表者名
      Andras Franka, Satoru Fujishige, Naoyuki Kamiyama, Naoki Katoh
    • 雑誌名

      Discrete Mathematics

      巻: 313 号: 4 ページ: 453-459

    • DOI

      10.1016/j.disc.2012.11.006

    • 関連する報告書
      2012 実績報告書
    • 査読あり
  • [雑誌論文] Robustness of Minimum Cost Arborescences2013

    • 著者名/発表者名
      Naoyuki Kamiyama
    • 雑誌名

      Japan Journal of Industrial and Applied Mathematics

      巻: 29 ページ: 485-497

    • NAID

      10031126879

    • 関連する報告書
      2012 実績報告書
    • 査読あり
  • [雑誌論文] Approximating max-min weighted T-joins2013

    • 著者名/発表者名
      S. Iwata and R. Ravi
    • 雑誌名

      Operations Research Letters

      巻: Vol.41 号: 4 ページ: 321-324

    • DOI

      10.1016/j.orl.2013.03.004

    • 関連する報告書
      2012 実績報告書
    • 査読あり
  • [雑誌論文] The complexity of the stamp folding problem2013

    • 著者名/発表者名
      Takuya Umesato, Toshiki Saitoh, Ryuhei Uehara, Hiro Ito, and Yoshio Okamoto
    • 雑誌名

      Theoretical Computer Science

      巻: -- ページ: 13-19

    • DOI

      10.1016/j.tcs.2012.08.006

    • 関連する報告書
      2012 実績報告書
    • 査読あり
  • [雑誌論文] 費用2種類の施設配置ゲームの仁とシャープレイ値の計算について2013

    • 著者名/発表者名
      並河 雄紀,岡本 吉央,大舘 陽太
    • 雑誌名

      情報処理学会研究報告アルゴリズム

      巻: 143 ページ: 1-8

    • NAID

      110009550136

    • 関連する報告書
      2012 実績報告書
  • [雑誌論文] 組合せ剛性理論に基づく構造物列挙2012

    • 著者名/発表者名
      加藤直樹, 谷川眞一
    • 雑誌名

      電子情報通信学会誌

      巻: 95 ページ: 498-504

    • NAID

      10030864807

    • 関連する報告書
      2012 実績報告書
  • [雑誌論文] An Emergency Evacuation Planning Model Using the Universally Quickest Flow2012

    • 著者名/発表者名
      Atsushi Takizawa, Masaki Inoue and Naoki Katoh
    • 雑誌名

      The Review of Socionetwork Strategies

      巻: 6 号: 1 ページ: 15-28

    • DOI

      10.1007/s12626-012-0024-y

    • 関連する報告書
      2012 実績報告書
    • 査読あり
  • [雑誌論文] Online Vertex Exploration Problems in a Simple Polygon2012

    • 著者名/発表者名
      Y. Higashikawa and N. Katoh
    • 雑誌名

      IEICE TRANSACTIONS on Information and Systems

      巻: E96-D ページ: 489-497

    • 関連する報告書
      2012 実績報告書
    • 査読あり
  • [雑誌論文] A note on the quasi-additive bound for Boolean functions2012

    • 著者名/発表者名
      Naoyuki Kamiyama
    • 雑誌名

      Journal of Math-for-Industry

      巻: 4-B ページ: 119-122

    • NAID

      120005372038

    • 関連する報告書
      2012 実績報告書
    • 査読あり
  • [雑誌論文] On space complexity of self-stabilizing leader election in mediated population protocol2012

    • 著者名/発表者名
      Ryu Mizoguchi, Hirotaka Ono, Shuji Kijima, Masafumi Yamashita
    • 雑誌名

      Distributed Computing

      巻: 25 号: 6 ページ: 451-460

    • DOI

      10.1007/s00446-012-0173-9

    • NAID

      110007995639

    • 関連する報告書
      2012 実績報告書
    • 査読あり
  • [雑誌論文] Subgraph Isomorphism in Graph Classes2012

    • 著者名/発表者名
      Shuji Kijima, Yota Otachi, Toshiki Saitoh, and Takeaki Uno
    • 雑誌名

      Discrete Mathematics

      巻: vol. 312, issue 21 号: 21 ページ: 3164-3173

    • DOI

      10.1016/j.disc.2012.07.010

    • 関連する報告書
      2012 実績報告書
    • 査読あり
  • [雑誌論文] Sparsity and connectivity of medial graphs : concerning two edge-disjoint Hamiltonian paths in planar rigidity circuits2012

    • 著者名/発表者名
      Shuji Kijima, Shin-ichi Tanigawa
    • 雑誌名

      Discrete Mathematics

      巻: (掲載決定) 号: 16 ページ: 2466-2472

    • DOI

      10.1016/j.disc.2012.04.013

    • 関連する報告書
      2012 実績報告書
    • 査読あり
  • [雑誌論文] Querying two boundary points for shortest paths in a polygonal domain2012

    • 著者名/発表者名
      Sang Won Bae
    • 雑誌名

      Computational Geometry: Theory and Applications

      巻: 45 号: 7 ページ: 284-293

    • DOI

      10.1016/j.comgeo.2012.01.012

    • 関連する報告書
      2012 実績報告書
    • 査読あり
  • [雑誌論文] Vertex angle and crossing angle resolution of leveled tree drawings2012

    • 著者名/発表者名
      Walter Didimo
    • 雑誌名

      Information Processing Letters

      巻: 112 号: 16 ページ: 630-635

    • DOI

      10.1016/j.ipl.2012.05.006

    • 関連する報告書
      2012 実績報告書
    • 査読あり
  • [雑誌論文] Minimum and maximum against k lies2012

    • 著者名/発表者名
      Michael Hoffmann, Jiri Matousek, Yoshio Okamoto, and Philipp Zumstein
    • 雑誌名

      Chicago Journal of Theoretical Computer Science

      巻: 2012 号: 1 ページ: 1-10

    • DOI

      10.4086/cjtcs.2012.002

    • NAID

      110008004173

    • 関連する報告書
      2012 実績報告書
    • 査読あり
  • [雑誌論文] Reverse preferential spread in complex networks2012

    • 著者名/発表者名
      H.Toyoizumi, S.Tani, N.Miyoshi and Y. Okamoto
    • 雑誌名

      Physical Review E

      巻: Vol.86 号: 2 ページ: 21103-21103

    • DOI

      10.1103/physreve.86.021103

    • 関連する報告書
      2012 実績報告書
    • 査読あり
  • [雑誌論文] On bipartite powers of bigraphs2012

    • 著者名/発表者名
      Yoshio Okamoto, Yota Otachi, and Ryuhei Uehara
    • 雑誌名

      Discrete Mathematics Theoretical Computer Science

      巻: 14 ページ: 11-20

    • NAID

      120005147908

    • 関連する報告書
      2012 実績報告書
    • 査読あり
  • [雑誌論文] Efficient enumeration of the directed binary perfect phylogenies from incomplete data2012

    • 著者名/発表者名
      Masashi Kiyomi, Yoshio Okamoto, and Toshiki Saitoh
    • 雑誌名

      Lecture Notes in Computer Science

      巻: 7276 ページ: 248-259

    • DOI

      10.1007/978-3-642-30850-5_22

    • NAID

      110009588447

    • ISBN
      9783642308499, 9783642308505
    • 関連する報告書
      2012 実績報告書
    • 査読あり
  • [雑誌論文] A polynomial-time approximation scheme for the geometric unique coverage problem on unit squares2012

    • 著者名/発表者名
      Takehiro Ito, Shin-Ichi Nakano, Yoshio Okamoto, Yota Otachi, Ryuhei Uehara, Takeaki Uno, and Yushi Uno
    • 雑誌名

      Lecture Notes in Computer Science

      巻: 7357 ページ: 24-35

    • DOI

      10.1007/978-3-642-31155-0_3

    • NAID

      120005954496

    • ISBN
      9783642311543, 9783642311550
    • 関連する報告書
      2012 実績報告書
    • 査読あり / オープンアクセス
  • [雑誌論文] A 4.31-approximation for the geometric unique coverage problem on unit disks2012

    • 著者名/発表者名
      Takehiro Ito, Shin-Ichi Nakano, Yoshio Okamoto, Yota Otachi, Ryuhei Uehara, Takeaki Uno, and Yushi Uno
    • 雑誌名

      Lecture Notes in Computer Science

      巻: 7676 ページ: 372-381

    • DOI

      10.1007/978-3-642-35261-4_40

    • NAID

      120005893622

    • ISBN
      9783642352607, 9783642352614
    • 関連する報告書
      2012 実績報告書
    • 査読あり
  • [雑誌論文] Universal point subsets for planar graphs2012

    • 著者名/発表者名
      Patrizio Angelini, Carla Binucci, William Evans, Ferran Hurtado, Giuseppe Liotta Tamara Mchedlidze, Henk Meijer, and Yoshio Okamoto
    • 雑誌名

      Lecture Notes in Computer Science

      巻: 7676 ページ: 423-432

    • DOI

      10.1007/978-3-642-35261-4_45

    • ISBN
      9783642352607, 9783642352614
    • 関連する報告書
      2012 実績報告書
    • 査読あり
  • [雑誌論文] Area bounds of rectilinear polygons realized by angle sequences2012

    • 著者名/発表者名
      Sang Won Bae, Yoshio Okamoto, and Chan-Su Shin
    • 雑誌名

      Lecture Notes in Computer Science

      巻: 7676 ページ: 629-638

    • DOI

      10.1007/978-3-642-35261-4_65

    • ISBN
      9783642352607, 9783642352614
    • 関連する報告書
      2012 実績報告書
    • 査読あり
  • [雑誌論文] 不完全データと矛盾しない有向二値完全系統樹を列挙する効率的手法2012

    • 著者名/発表者名
      清見 礼,岡本吉央,斎藤寿樹
    • 雑誌名

      信学技報

      巻: 112 ページ: 17-24

    • NAID

      110009588447

    • 関連する報告書
      2012 実績報告書
  • [雑誌論文] 施設配置ゲームにおける仁・シャープレイ値の計算について2012

    • 著者名/発表者名
      並河雄紀,岡本吉央,大舘陽太
    • 雑誌名

      信学技報

      巻: 112 ページ: 25-32

    • NAID

      110009636909

    • 関連する報告書
      2012 実績報告書
  • [雑誌論文] 『計算機科学者のためのゲーム理論入門』シリーズについて2012

    • 著者名/発表者名
      横尾 真,岩崎 敦,櫻井 祐子,岡本 吉央
    • 雑誌名

      コンピュータ ソフトウェア

      巻: 29

    • NAID

      10030311272

    • 関連する報告書
      2012 実績報告書
    • 査読あり
  • [雑誌論文] 『計算機科学者のためのゲーム理論入門』シリーズ第1回 非協力ゲーム(基礎編)2012

    • 著者名/発表者名
      横尾 真,岩崎 敦,櫻井 祐子,岡本 吉央
    • 雑誌名

      コンピュータ ソフトウェア

      巻: 29

    • 関連する報告書
      2012 実績報告書
    • 査読あり
  • [雑誌論文] 『計算機科学者のためのゲーム理論入門』シリーズ第2回 非協力ゲーム(発展編)2012

    • 著者名/発表者名
      横尾 真,岩崎 敦,櫻井 祐子,岡本 吉央
    • 雑誌名

      コンピュータ ソフトウェア

      巻: 29

    • 関連する報告書
      2012 実績報告書
    • 査読あり
  • [雑誌論文] 『計算機科学者のためのゲーム理論入門』シリーズ第3回 メカニズムデザイン2012

    • 著者名/発表者名
      横尾 真,岩崎 敦,櫻井 祐子,岡本 吉央
    • 雑誌名

      コンピュータ ソフトウェア

      巻: 29

    • 関連する報告書
      2012 実績報告書
    • 査読あり
  • [雑誌論文] グラフを通したパズル・ゲームの一般化2012

    • 著者名/発表者名
      岡本吉央
    • 雑誌名

      オペレーションズ・リサーチ

      巻: 58 ページ: 161-166

    • NAID

      110009594408

    • 関連する報告書
      2012 実績報告書
  • [学会発表] 探索者数最適なオンライングラフ探索アルゴリズム2017

    • 著者名/発表者名
      八神貴裕, 山内由紀子, 来嶋秀治, 山下雅史
    • 学会等名
      コンピュテーション研究会(COMP)
    • 発表場所
      南山大学(愛知県・名古屋市)
    • 年月日
      2017-03-07
    • 関連する報告書
      2016 実績報告書
  • [学会発表] ``Sphinxes in Pyramid'' and ``Sphinxes in Hexagon''2017

    • 著者名/発表者名
      Takashi Horiyama, Ryuhei Uehara, Yoshio Okamoto
    • 学会等名
      第12回組合せゲーム・パズル研究集会
    • 発表場所
      名古屋大学 (愛知県・名古屋市)
    • 年月日
      2017-03-06
    • 関連する報告書
      2016 実績報告書
  • [学会発表] CREST 「ビッグデータ時代に向けた革新的アルゴリズム基盤」の紹介2016

    • 著者名/発表者名
      加藤直樹
    • 学会等名
      情報系 Winter Festa Episode2
    • 発表場所
      一橋講堂(東京都・国立市)
    • 年月日
      2016-12-23
    • 関連する報告書
      2016 実績報告書
  • [学会発表] Optimal sink location problems on dynamic networks2016

    • 著者名/発表者名
      Naoki Katoh
    • 学会等名
      The 10th Annual International Conference on Combinatorial Optimization and Applications (COCOA 2016)
    • 発表場所
      Hong Kong(中国)
    • 年月日
      2016-12-17
    • 関連する報告書
      2016 実績報告書
    • 招待講演
  • [学会発表] Angular Resolution --- Around Vertices and Crossings2016

    • 著者名/発表者名
      Yoshio Okamoto
    • 学会等名
      Shonan Seminar ``Algorithmics for Beyond Planar Graphs''
    • 発表場所
      湘南国際村センター (神奈川県・葉山町)
    • 年月日
      2016-11-29
    • 関連する報告書
      2016 実績報告書
    • 国際学会 / 招待講演
  • [学会発表] 動的ネットワークモデルを用いた最速避難計画2016

    • 著者名/発表者名
      加藤直樹
    • 学会等名
      第1回スケジューリング学会人道支援ロジスティクス研究部会
    • 発表場所
      東京海洋大学(東京都 ・港区)
    • 年月日
      2016-11-10
    • 関連する報告書
      2016 実績報告書
  • [学会発表] Localization by an oblivious mobile robot with limited visibility2016

    • 著者名/発表者名
      Akihiro Monde, Yukiko Yamauchi, Shuji Kijima, Masafumi Yamashita
    • 学会等名
      The 19th Japan-Korea Joint Workshop on Algorithms and Computation (WAAC 2016)
    • 発表場所
      Hakodate Citizen Hall (北海道・函館)
    • 年月日
      2016-08-30
    • 関連する報告書
      2016 実績報告書
    • 国際学会
  • [学会発表] ランク3行列の非負ランクの計算について2016

    • 著者名/発表者名
      橋村勇志, 山内由紀子, 来嶋秀治, 山下雅史
    • 学会等名
      夏のLAシンポジウム 2016
    • 発表場所
      かんぽの宿 大和平群(奈良県・生駒郡)
    • 年月日
      2016-07-19
    • 関連する報告書
      2016 実績報告書
  • [学会発表] Efficient Stabilization of Cooperative Matching Games2016

    • 著者名/発表者名
      Takehiro Ito, Naonori Kakimura, Naoyuki Kamiyama, Yusuke Kobayashi, Yoshio Okamoto
    • 学会等名
      15th International Conference on Autonomous Agents and Multi-Agent Systems (AAMAS 2016)
    • 発表場所
      シンガポール (シンガポール)
    • 年月日
      2016-05-11
    • 関連する報告書
      2016 実績報告書
    • 国際学会
  • [学会発表] Foundations of Innovative Algorithms for Big Data2016

    • 著者名/発表者名
      Naoki Katoh
    • 学会等名
      JST-NSF Big Data Joint Workshop
    • 発表場所
      Akiba Hall (東京都・千代田区)
    • 年月日
      2016-05-11
    • 関連する報告書
      2016 実績報告書
    • 国際学会
  • [学会発表] Swapping Labeled Tokens on Graphs2016

    • 著者名/発表者名
      Yoshio Okamoto
    • 学会等名
      Dutch-Japanese bilateral seminar on kinetic geometric networks
    • 発表場所
      蔵王センタープラザ (山形県・山形市)
    • 年月日
      2016-04-28
    • 関連する報告書
      2016 実績報告書
    • 国際学会 / 招待講演
  • [学会発表] Path-related problems in polygonal domains2016

    • 著者名/発表者名
      Yoshio Okamoto
    • 学会等名
      Lorentz Workshop ``Fixed-Parameter Computational Geometry''
    • 発表場所
      ライデン (オランダ)
    • 年月日
      2016-04-16
    • 関連する報告書
      2016 実績報告書
    • 国際学会 / 招待講演
  • [学会発表] 分散型オンライングラフ探索問題2016

    • 著者名/発表者名
      八神貴裕,山内由紀子, 来嶋秀治, 山下雅史
    • 学会等名
      2016年電子情報通信学会総合大会
    • 発表場所
      九州大学糸キャンパス(福岡県・福岡市)
    • 年月日
      2016-03-15
    • 関連する報告書
      2015 実績報告書
  • [学会発表] ネットワーク型交渉ゲームの安定化アルゴリズム2016

    • 著者名/発表者名
      伊藤健洋,垣村尚徳,神山直之,小林佑輔,岡本吉央
    • 学会等名
      第157回アルゴリズム研究会
    • 発表場所
      電気通信大学(東京都,調布市)
    • 年月日
      2016-03-06
    • 関連する報告書
      2015 実績報告書
  • [学会発表] 幾何双対ナップサック多面体の体積のためのFPTAS2016

    • 著者名/発表者名
      安藤映, 来嶋秀治
    • 学会等名
      第157回アルゴリズム研究会
    • 発表場所
      電気通信大学(東京都・調布市)
    • 年月日
      2016-03-06
    • 関連する報告書
      2015 実績報告書
  • [学会発表] 限られた視界を持つ1台のロボットによる線分被覆問題2016

    • 著者名/発表者名
      門出顕宏,山内由紀子, 来嶋秀治, 山下雅史
    • 学会等名
      火の国情報シンポジウム2016
    • 発表場所
      宮崎大学(宮崎県・宮崎市)
    • 年月日
      2016-03-02
    • 関連する報告書
      2015 実績報告書
  • [学会発表] 自律モジュールロボットによる二次元格子領域の探索2016

    • 著者名/発表者名
      土居圭介,山内由紀子, 来嶋秀治, 山下雅史
    • 学会等名
      火の国情報シンポジウム2016
    • 発表場所
      宮崎大学(宮崎県・宮崎市)
    • 年月日
      2016-03-02
    • 関連する報告書
      2015 実績報告書
  • [学会発表] 計算限界解析と数理計画法2015

    • 著者名/発表者名
      神山直之
    • 学会等名
      第20回情報・統計科学シンポジウム
    • 発表場所
      九州大学(福岡県,福岡市)
    • 年月日
      2015-12-04
    • 関連する報告書
      2015 実績報告書
    • 招待講演
  • [学会発表] Non-Planar Graph Drawing2015

    • 著者名/発表者名
      岡本吉央
    • 学会等名
      研究集会「トポロジーとコンピュータ 2015」
    • 発表場所
      日本大学(東京都,世田谷区)
    • 年月日
      2015-11-07
    • 関連する報告書
      2015 実績報告書
    • 招待講演
  • [学会発表] 負パラメータを含む制約つきナップサック多面体の体積に関する考察2015

    • 著者名/発表者名
      安藤映, 来嶋秀治
    • 学会等名
      第154回アルゴリズム研究会
    • 発表場所
      九州大学西新プラザ(福岡県・福岡市)
    • 年月日
      2015-09-28
    • 関連する報告書
      2015 実績報告書
  • [学会発表] 3次元空間中におけるキラリティの無い分散ロボットの平面形成問題2015

    • 著者名/発表者名
      冨田祐作, 山内由紀子, 来嶋秀治, 山下雅史
    • 学会等名
      電気・情報関連学会九州支部第68回連合大会
    • 発表場所
      福岡大学(福岡県・福岡市)
    • 年月日
      2015-09-26
    • 関連する報告書
      2015 実績報告書
  • [学会発表] 乱択アルゴリズムの技法2015

    • 著者名/発表者名
      来嶋秀治
    • 学会等名
      ELC秋学校
    • 発表場所
      ホテル アルモニーテラッセ(岐阜県・岐阜市)
    • 年月日
      2015-09-23
    • 関連する報告書
      2015 実績報告書
    • 招待講演
  • [学会発表] Polynomial-time approximability of the k-Sink Location problem2015

    • 著者名/発表者名
      Yuya Higashikawa, Remy Belmonte, Naoki Katoh, Yoshio Okamoto
    • 学会等名
      International COnference on Operations Research
    • 発表場所
      University of Vienna (Vienna, Austria)
    • 年月日
      2015-09-01
    • 関連する報告書
      2015 実績報告書
  • [学会発表] 行列の分解と組合せ最適化問題の拡張定式化2015

    • 著者名/発表者名
      岡本吉央
    • 学会等名
      京都大学数理解析研究所共同研究「組合せ最適化セミナー」
    • 発表場所
      京都大学(京都府,京都市)
    • 年月日
      2015-07-23
    • 関連する報告書
      2015 実績報告書
    • 招待講演
  • [学会発表] An FPTAS for the volume computation of multiply constrained 0-1 knapsack polytopes based on approximate convolution2015

    • 著者名/発表者名
      E. Ando, S. Kijima
    • 学会等名
      The 9th Hungarian-Japanese Symposium on Discrete Mathematics and Its Applications
    • 発表場所
      九州大学西新プラザ(福岡県・福岡市)
    • 年月日
      2015-06-02
    • 関連する報告書
      2015 実績報告書
    • 国際学会
  • [学会発表] 動的ネットワークにおける総避難時間を基準とした最大後悔最小化施設配置問題2015

    • 著者名/発表者名
      佐分駿,加藤直樹,東川雄哉,Siu-Wing Cheng,亀田恒彦
    • 学会等名
      オペレーションズ・リサーチ学会研究発表会
    • 発表場所
      東京理科大学
    • 年月日
      2015-03-26
    • 関連する報告書
      2014 実績報告書
  • [学会発表] 歩車混合型の最適避難計画に関する研究2015

    • 著者名/発表者名
      塙洋介,加藤直樹,瀧澤重志,東川雄哉
    • 学会等名
      オペレーションズ・リサーチ学会研究発表会
    • 発表場所
      東京理科大学
    • 年月日
      2015-03-26
    • 関連する報告書
      2014 実績報告書
  • [学会発表] 木における最小費用b-辺支配集合問題2015

    • 著者名/発表者名
      伊藤健洋,垣村尚徳,神山直之,小林佑輔,岡本吉央
    • 学会等名
      オペレーションズ・リサーチ学会2015年春季研究発表会
    • 発表場所
      東京理科大学
    • 年月日
      2015-03-26
    • 関連する報告書
      2014 実績報告書
  • [学会発表] パリティハミルトン閉路問題2015

    • 著者名/発表者名
      西山宏,小林佑輔, 山内由紀子, 来嶋秀治, 山下雅史
    • 学会等名
      2015年電子情報通信学会総合大会
    • 発表場所
      立命館大学 滋賀県草津市
    • 年月日
      2015-03-10
    • 関連する報告書
      2014 実績報告書
  • [学会発表] 一般のネットワーク上の移動ビザンチン合意問題2015

    • 著者名/発表者名
      佐々木徹,山内由紀子, 来嶋秀治, 山下雅史
    • 学会等名
      2015年電子情報通信学会総合大会
    • 発表場所
      立命館大学 滋賀県草津市
    • 年月日
      2015-03-10
    • 関連する報告書
      2014 実績報告書
  • [学会発表] 直線上のデータ配送問題に対する多項式時間計算可能性2015

    • 著者名/発表者名
      三重野琢也,山内由紀子, 来嶋秀治, 山下雅史
    • 学会等名
      火の国情報シンポジウム2015
    • 発表場所
      佐賀県佐賀市
    • 年月日
      2015-03-06
    • 関連する報告書
      2014 実績報告書
  • [学会発表] 非負値行列因子分解の絶対値誤差最小化について2015

    • 著者名/発表者名
      橋村勇志,山内由紀子, 来嶋秀治, 山下雅史
    • 学会等名
      火の国情報シンポジウム2015
    • 発表場所
      佐賀県佐賀市
    • 年月日
      2015-03-06
    • 関連する報告書
      2014 実績報告書
  • [学会発表] オンライン木探索アルゴリズム2015

    • 著者名/発表者名
      八神貴裕,山内由紀子, 来嶋秀治, 山下雅史
    • 学会等名
      火の国情報シンポジウム2015
    • 発表場所
      佐賀県佐賀市
    • 年月日
      2015-03-06
    • 関連する報告書
      2014 実績報告書
  • [学会発表] Lamanグラフの高速数え上げ2015

    • 著者名/発表者名
      玉谷賢一,山内由紀子, 来嶋秀治, 山下雅史
    • 学会等名
      火の国情報シンポジウム2015
    • 発表場所
      佐賀県佐賀市
    • 年月日
      2015-03-06
    • 関連する報告書
      2014 実績報告書
  • [学会発表] 3次元空間中の自律分散ロボットによる平面合意問題2015

    • 著者名/発表者名
      上原太一,山内由紀子, 来嶋秀治, 山下雅史
    • 学会等名
      火の国情報シンポジウム2015
    • 発表場所
      佐賀県佐賀市
    • 年月日
      2015-03-06
    • 関連する報告書
      2014 実績報告書
  • [学会発表] Minimum-Cost b-Edge Dominating Sets on Trees2015

    • 著者名/発表者名
      Takehiro Ito, Naonori Kakimura, Naoyuki Kamiyama, Yusuke Kobayashi, and Yoshio Okamoto
    • 学会等名
      第152回情報処理学会アルゴリズム研究会
    • 発表場所
      電気通信大学
    • 年月日
      2015-03-03
    • 関連する報告書
      2014 実績報告書
  • [学会発表] 複数制約式をもつ0-1ナップサック多面体の体積に対するFPTAS2015

    • 著者名/発表者名
      安藤映,来嶋秀治
    • 学会等名
      第152回アルゴリズム研究会
    • 発表場所
      電気通信大学 調布市
    • 年月日
      2015-03-03
    • 関連する報告書
      2014 実績報告書
  • [学会発表] A distributed locomotion algorithm for 3-Dimensional metamorphic robotic system2015

    • 著者名/発表者名
      F. Chen,Y. Yamauchi, S. Kijima, M. Yamashita
    • 学会等名
      2014年度 冬のLAシンポジウム
    • 発表場所
      京都大学,京都市
    • 年月日
      2015-01-29
    • 関連する報告書
      2014 実績報告書
  • [学会発表] The team assembling problem for heterogeneous mobile robots2015

    • 著者名/発表者名
      Z. Liu,Y. Yamauchi, S. Kijima, M. Yamashita
    • 学会等名
      2014年度 冬のLAシンポジウム
    • 発表場所
      京都大学,京都市
    • 年月日
      2015-01-29
    • 関連する報告書
      2014 実績報告書
  • [学会発表] Space complexity of self-stabilizing leader election in population protocol on hypernetworks2015

    • 著者名/発表者名
      X. Xu,Y. Yamauchi, S. Kijima, M. Yamashita
    • 学会等名
      2014年度 冬のLAシンポジウム
    • 発表場所
      京都大学,京都市
    • 年月日
      2015-01-29
    • 関連する報告書
      2014 実績報告書
  • [学会発表] パリティハミルトン閉路問題2015

    • 著者名/発表者名
      西山宏,小林佑輔, 山内由紀子, 来嶋秀治, 山下雅史
    • 学会等名
      第151回アルゴリズム研究会
    • 発表場所
      愛知県名古屋市
    • 年月日
      2015-01-14
    • 関連する報告書
      2014 実績報告書
  • [学会発表] Polynomial-time approximability of the 1-Sink Location problem in undirected graphs with triangular inequality2014

    • 著者名/発表者名
      R. Belmonte, Y. Higashikawa, N. Katoh
    • 学会等名
      電子情報通信学会・コンピュテーション研究会
    • 発表場所
      崇城大学,熊本
    • 年月日
      2014-12-05
    • 関連する報告書
      2014 実績報告書
  • [学会発表] 移動ビザンチン故障の移動性とビザンチン合意問題の困難さ2014

    • 著者名/発表者名
      佐々木徹,山内由紀子, 来嶋秀治, 山下雅史
    • 学会等名
      第150回アルゴリズム研究会
    • 発表場所
      沖縄県石垣市
    • 年月日
      2014-11-20
    • 関連する報告書
      2014 実績報告書
  • [学会発表] Online scheduling of precedence-constrained jobs on a single machine2014

    • 著者名/発表者名
      藤田隆寛,畑埜晃平, 来嶋秀治, 瀧本英二
    • 学会等名
      第150回アルゴリズム研究会
    • 発表場所
      沖縄県石垣市
    • 年月日
      2014-11-20
    • 関連する報告書
      2014 実績報告書
  • [学会発表] 自律分散ロボットの集合問題2014

    • 著者名/発表者名
      上原太一,山内由紀子, 来嶋秀治, 山下雅史
    • 学会等名
      日本OR学会九州支部 第5回若手OR研究交流会
    • 発表場所
      佐賀県唐津市
    • 年月日
      2014-10-26
    • 関連する報告書
      2014 実績報告書
  • [学会発表] オンライン木探索の最適性について2014

    • 著者名/発表者名
      八神貴裕,山内由紀子, 来嶋秀治, 山下雅史
    • 学会等名
      日本OR学会九州支部 第5回若手OR研究交流会
    • 発表場所
      佐賀県唐津市
    • 年月日
      2014-10-26
    • 関連する報告書
      2014 実績報告書
  • [学会発表] 順序制約下でのオンラインジョブスケジューリング2014

    • 著者名/発表者名
      藤田隆寛, 畑埜晃平, 来嶋秀治, 瀧本英二
    • 学会等名
      スケジューリング・シンポジウム 2014
    • 発表場所
      富山県富山市
    • 年月日
      2014-09-29
    • 関連する報告書
      2014 実績報告書
  • [学会発表] 境界上の重みの釣合せ2014

    • 著者名/発表者名
      河村彰星,岡本吉央,徳山豪
    • 学会等名
      日本数学会2014年度秋季総合分科会
    • 発表場所
      広島大学
    • 年月日
      2014-09-25
    • 関連する報告書
      2014 実績報告書
  • [学会発表] Extended Formulations for Sparsity Matroids2014

    • 著者名/発表者名
      Yoshio Okamoto
    • 学会等名
      The fifth Cargese Workshop on Combinatorial Optimization
    • 発表場所
      Institut d'Etudes Scientifiques de Cargèse (フランス)
    • 年月日
      2014-09-12
    • 関連する報告書
      2014 実績報告書
  • [学会発表] Computing the Geodesic Centers of a Polygonal Domain2014

    • 著者名/発表者名
      Sang Won Bae, Matias Korman, Yoshio Okamoto
    • 学会等名
      26th Canadian Conference on Computational Geometry
    • 発表場所
      ダルハウジー大学 (カナダ)
    • 年月日
      2014-08-11
    • 関連する報告書
      2014 実績報告書
  • [学会発表] A distributed locomotion algorithm for metamorphic robotic system2014

    • 著者名/発表者名
      陳鳳棋,山内由紀子, 来嶋秀治, 山下雅史
    • 学会等名
      2014年度 夏のLAシンポジウム
    • 発表場所
      山口県岩国市
    • 年月日
      2014-07-19
    • 関連する報告書
      2014 実績報告書
  • [学会発表] Population protocol based on k-interaction2014

    • 著者名/発表者名
      徐暁光,山内由紀子, 来嶋秀治, 山下雅史
    • 学会等名
      2014年度 夏のLAシンポジウム
    • 発表場所
      山口県岩国市
    • 年月日
      2014-07-19
    • 関連する報告書
      2014 実績報告書
  • [学会発表] Online linear optimization over permutations with precedence constraints2014

    • 著者名/発表者名
      藤田隆寛,畑埜晃平, 来嶋秀治, 瀧本英二
    • 学会等名
      2014年度 夏のLAシンポジウム
    • 発表場所
      山口県岩国市
    • 年月日
      2014-07-19
    • 関連する報告書
      2014 実績報告書
  • [学会発表] ップサック多面体の体積計算に対するFPTAS2014

    • 著者名/発表者名
      安藤映,来嶋秀治
    • 学会等名
      2014年度 夏のLAシンポジウム
    • 発表場所
      山口県岩国市
    • 年月日
      2014-07-19
    • 関連する報告書
      2014 実績報告書
  • [学会発表] Computing the Geodesic Centers of a Polygonal Domain2014

    • 著者名/発表者名
      Sang Won Bae, Matias Korman, Yoshio Okamoto
    • 学会等名
      17th Korea-Japan Joint Workshop on Algorithms and Computation
    • 発表場所
      沖縄コンベンションセンター
    • 年月日
      2014-07-13
    • 関連する報告書
      2014 実績報告書
  • [学会発表] Extended Formulations for Sparsity Matroids2014

    • 著者名/発表者名
      Yoshio Okamoto
    • 学会等名
      7th Combinatorial Algorithms Day
    • 発表場所
      ETH Zurich (スイス)
    • 年月日
      2014-06-30
    • 関連する報告書
      2014 実績報告書
  • [学会発表] Swapping Labeled Tokens on Graphs2014

    • 著者名/発表者名
      Yoshio Okamoto
    • 学会等名
      The Japanese-Swiss Workshop on Combinatorics and Computational Geometry
    • 発表場所
      東京大学
    • 年月日
      2014-06-05
    • 関連する報告書
      2014 実績報告書
    • 招待講演
  • [学会発表] グラフ上のラベル付きトークン整列問題2014

    • 著者名/発表者名
      山中克久,エリック ドメイン,伊藤健洋,川原純,清見礼,岡 本吉央,斎藤寿樹,鈴木顕,内澤啓,宇野毅明
    • 学会等名
      電子情報通信学会コンピュテーション研究会
    • 発表場所
      東北大学
    • 年月日
      2014-04-24
    • 関連する報告書
      2014 実績報告書
  • [学会発表] 劣モジュラ罰則付き耐故障性施設配置問題2014

    • 著者名/発表者名
      神山直之
    • 学会等名
      冬の LA シンポジウム
    • 発表場所
      京都大学
    • 関連する報告書
      2013 実績報告書
  • [学会発表] 平面グラフにおける辺長の自由性2014

    • 著者名/発表者名
      岡本吉央
    • 学会等名
      日本数学会2014年度年会
    • 発表場所
      学習院大学 (東京都)
    • 関連する報告書
      2013 実績報告書
    • 招待講演
  • [学会発表] 疎性マトロイドの拡張定式化2014

    • 著者名/発表者名
      岩田覚,神山直之,加藤直樹,来嶋秀治,岡本吉央
    • 学会等名
      研究集会「最適化:モデリングとアルゴリズム」
    • 発表場所
      政策研究大学院大学
    • 関連する報告書
      2013 実績報告書
  • [学会発表] Minimax Regret1-Sink Location Problems in Dynamic Path Networks2013

    • 著者名/発表者名
      S. Cheng, Y. Higashikawa, N. Katoh, G. Ni, B. Su and Y. Xu
    • 学会等名
      The 10th Annual Conference on Theory and Applications of Models of Computation (TAMC 2013)
    • 発表場所
      Hong Kong, China
    • 年月日
      2013-05-20
    • 関連する報告書
      2012 実績報告書
  • [学会発表] Enumerating Minimally Rigid Body-Hinge Graphs2013

    • 著者名/発表者名
      Y.Higashikawa, N.Katoh and Y.Kobayashi
    • 学会等名
      The 6th Annual Meeting of Asian Association for Algorithms and Computation (AAAC 2013)
    • 発表場所
      Matsushima, Japan
    • 年月日
      2013-04-19
    • 関連する報告書
      2012 実績報告書
  • [学会発表] 安定結婚問題における最大最適選好マッチングの端点集合の一意性2013

    • 著者名/発表者名
      平川瑞樹,山内由紀子, 来嶋秀治, 山下雅史
    • 学会等名
      応用数理学会2013年研究部会連合発表会
    • 発表場所
      東洋大学
    • 年月日
      2013-03-14
    • 関連する報告書
      2012 実績報告書
  • [学会発表] 正規圧縮距離を用いたクラスタリング法の実装2013

    • 著者名/発表者名
      久保浩平,山内由紀子, 来嶋秀治, 山下雅史
    • 学会等名
      応用数理学会2013年研究部会連合発表会
    • 発表場所
      東洋大学
    • 年月日
      2013-03-14
    • 関連する報告書
      2012 実績報告書
  • [学会発表] パリティ最長路問題2013

    • 著者名/発表者名
      西山宏,山内由紀子, 来嶋秀治, 山下雅史
    • 学会等名
      日本オペレーションズ・リサーチ学会2013年春季研究発表会
    • 発表場所
      東京大学
    • 年月日
      2013-03-05
    • 関連する報告書
      2012 実績報告書
  • [学会発表] ラーマングラフの局所遷移可能性2013

    • 著者名/発表者名
      タウフィックラチマン,山内由紀子, 来嶋秀治, 山下雅史
    • 学会等名
      日本オペレーションズ・リサーチ学会2013年春季研究発表会
    • 発表場所
      東京大学
    • 年月日
      2013-03-05
    • 関連する報告書
      2012 実績報告書
  • [学会発表] 複数ストリーム間の特徴比較に対する乱択アルゴリズム2013

    • 著者名/発表者名
      園田尚人,山内由紀子, 来嶋秀治, 山下雅史
    • 学会等名
      2012年度 冬のLAシンポジウム
    • 発表場所
      京都大学数理解析研究所
    • 年月日
      2013-01-28
    • 関連する報告書
      2012 実績報告書
  • [学会発表] 分散システムでの剛性グラフに対する局所交換可能性2013

    • 著者名/発表者名
      タウフィックラチマン,山内由紀子, 来嶋秀治, 山下雅史
    • 学会等名
      2012年度 冬のLAシンポジウム
    • 発表場所
      京都大学数理解析研究所
    • 年月日
      2013-01-28
    • 関連する報告書
      2012 実績報告書
  • [学会発表] 森および連結全域部分グラフの乱択近似数え上げ2013

    • 著者名/発表者名
      三原勇治,山内由紀子, 来嶋秀治, 山下雅史
    • 学会等名
      2012年度 冬のLAシンポジウム
    • 発表場所
      京都大学数理解析研究所
    • 年月日
      2013-01-28
    • 関連する報告書
      2012 実績報告書
  • [学会発表] 最適化手法と計算限界解析:双対性と整数性2013

    • 著者名/発表者名
      神山直之
    • 学会等名
      ELC 計算量理論の秋学校
    • 発表場所
      長野県軽井沢市 文化軽井沢山荘
    • 関連する報告書
      2013 実績報告書
  • [学会発表] Randomness in algorithm design2013

    • 著者名/発表者名
      Shuji Kijima
    • 学会等名
      ELC Workshop on Randomness and Probability Through Computability (RPTC2013)
    • 発表場所
      東京
    • 関連する報告書
      2013 実績報告書
  • [学会発表] 確率と計算2013

    • 著者名/発表者名
      来嶋秀治
    • 学会等名
      第16回情報論的学習理論ワークショップ(IBIS2013)
    • 発表場所
      東京
    • 関連する報告書
      2013 実績報告書
    • 招待講演
  • [学会発表] ペンシルパズル「シャカシャカ」の計算複雑さと整数計画モデル2013

    • 著者名/発表者名
      Erik Demaine, 岡本吉央,上原隆平,宇野裕之
    • 学会等名
      電子情報通信学会コンピュテーション研究会
    • 発表場所
      神戸市 神戸大学
    • 関連する報告書
      2013 実績報告書
  • [学会発表] Geometric Weight Balancing2013

    • 著者名/発表者名
      Luis Barba, Jean Lou De Carufel, Rudolf Fleischer, Akitoshi Kawamura, Matias Korman, Yoshio Okamoto, Yuan Tang, Takeshi Tokuyama, Sander Verdonschot and Tianhao Wang
    • 学会等名
      6th Annual Meeting of Asian Association for Algorithms and Computation
    • 発表場所
      ホテル松島大観荘 (宮城県)
    • 関連する報告書
      2013 実績報告書
  • [学会発表] Efficient Enumeration of the Directed Binary Perfect Phylogenies from Incomplete Data2013

    • 著者名/発表者名
      Yoshio Okamoto
    • 学会等名
      Shonan Meeting ``Parameterized Complexity and the Understanding, Design and Analysis of Heuristics''
    • 発表場所
      湘南村センター (神奈川県)
    • 関連する報告書
      2013 実績報告書
  • [学会発表] Geometric Weight Balancing2013

    • 著者名/発表者名
      Yoshio Okamoto
    • 学会等名
      6th Combinatorial Algorithms Day
    • 発表場所
      ETH Zurich (スイス)
    • 関連する報告書
      2013 実績報告書
  • [学会発表] Efficient Enumeration of the Directed Binary Perfect Phylogenies from Incomplete Data2013

    • 著者名/発表者名
      Yoshio Okamoto
    • 学会等名
      Dagstuhl Seminar 13391 ``Algorithm Engineering''
    • 発表場所
      Schloss Dagstuhl (ドイツ)
    • 関連する報告書
      2013 実績報告書
  • [学会発表] 計算複雑性にまつわる10の誤解2013

    • 著者名/発表者名
      岡本吉央
    • 学会等名
      オペレーションズリサーチ学会北海道支部サマースクール2013
    • 発表場所
      利尻町営ホテル利尻 (北海道)
    • 関連する報告書
      2013 実績報告書
    • 招待講演
  • [学会発表] The inverse barycenter problem2013

    • 著者名/発表者名
      Luis Barba, Jean-Lou De Carufel, Rudolf Fleischer, Akitoshi Kawamura, Matias Korman, Yoshio Okamoto, Yuan Tang, Takeshi Tokuyama, Sander Verdonschot and Tianhao Wang
    • 学会等名
      16th Japan Conference on Discrete and Computational Geometry and Graphs
    • 発表場所
      東京理科大学 (東京都)
    • 関連する報告書
      2013 実績報告書
  • [学会発表] On the treewidth of toroidal grids2013

    • 著者名/発表者名
      Masashi Kiyomi, Yoshio Okamoto and Yota Otachi
    • 学会等名
      16th Japan Conference on Discrete and Computational Geometry and Graphs
    • 発表場所
      東京理科大学 (東京都)
    • 関連する報告書
      2013 実績報告書
  • [学会発表] Theory of Computation and Its View to Science2013

    • 著者名/発表者名
      Yoshio Okamoto
    • 学会等名
      KAIST Computer Science & WebST Colloquium Fall 2013
    • 発表場所
      KAIST (韓国)
    • 関連する報告書
      2013 実績報告書
    • 招待講演
  • [学会発表] 組合せ剛性理論の最近の進歩と応用2013

    • 著者名/発表者名
      加藤 直樹
    • 学会等名
      オペレーションズリサーチ学会関西支部総会
    • 発表場所
      大阪府
    • 関連する報告書
      2012 実績報告書
    • 招待講演
  • [学会発表] ストリームに対する O(log log n) 領域を用いた Reservoir sampling2013

    • 著者名/発表者名
      園田尚人,山内由紀子, 来嶋秀治, 山下雅史
    • 学会等名
      電子情報通信学会コンピュテーション研究会
    • 発表場所
      岐阜大学
    • 関連する報告書
      2012 実績報告書
  • [学会発表] k-interaction population protocol leader election2013

    • 著者名/発表者名
      徐暁光,山内由紀子, 来嶋秀治, 山下雅史
    • 学会等名
      第143回アルゴリズム研究会
    • 発表場所
      福島市飯能温泉伊勢谷
    • 関連する報告書
      2012 実績報告書
  • [学会発表] 一般のネットワーク上の移動ビザンチン合意問題について2013

    • 著者名/発表者名
      佐々木徹,山内由紀子, 来嶋秀治, 山下雅史
    • 学会等名
      第143回アルゴリズム研究会
    • 発表場所
      福島市飯能温泉伊勢谷
    • 関連する報告書
      2012 実績報告書
  • [学会発表] 正規圧縮距離を用いたクラスタリング (ポスター)2013

    • 著者名/発表者名
      久保浩平,山内由紀子, 来嶋秀治, 山下雅史
    • 学会等名
      九州大学 組合せ数学セミナー 数学ソフトウェア紹介
    • 発表場所
      リファレンス駅東ビル, 福岡
    • 関連する報告書
      2012 実績報告書
  • [学会発表] 費用2種類の施設配置ゲームの仁とシャープレイ値の計算について2013

    • 著者名/発表者名
      並河 雄紀,岡本 吉央,大舘 陽太
    • 学会等名
      情報処理学会第143回アルゴリズム研究発表会
    • 発表場所
      飯坂温泉伊勢谷(福島県)
    • 関連する報告書
      2012 実績報告書
  • [学会発表] シャカシャカと整数計画法2013

    • 著者名/発表者名
      岡本吉央
    • 学会等名
      組合せゲーム・パズル第8回ミニ研究集会
    • 発表場所
      電気通信大学(東京都)
    • 関連する報告書
      2012 実績報告書
  • [学会発表] Improved Approximation for Geometric Unique Coverage Problems2013

    • 著者名/発表者名
      Yoshio Okamoto
    • 学会等名
      Dagstuhl Seminar "Computational Geometry"
    • 発表場所
      Schloss Dagstuhl(ドイツ)
    • 関連する報告書
      2012 実績報告書
  • [学会発表] Hitting time and cover time on dynamic graphs2012

    • 著者名/発表者名
      Kosuke Koba, Yukiko Yamauchi, Shuji Kijima, Masafumi Yamashita
    • 学会等名
      The 36th Australasian Conference on Combinatorial Mathematics and Combinatorial Computing (ACCMCC)
    • 発表場所
      Sydney, Australia
    • 年月日
      2012-12-10
    • 関連する報告書
      2012 実績報告書
  • [学会発表] Fast random walk and its stationary distribution2012

    • 著者名/発表者名
      Yusuke Hosaka, Yukiko Yamauchi, Shuji Kijima, Masafumi Yamashita
    • 学会等名
      he 36th Australasian Conference on Combinatorial Mathematics and Combinatorial Computing (ACCMCC)
    • 発表場所
      Sydney, Australia
    • 年月日
      2012-12-10
    • 関連する報告書
      2012 実績報告書
  • [学会発表] Enumerating Minimally Rigid Body-Hinge Graphs2012

    • 著者名/発表者名
      Y.Higashikawa, N.Katoh and Y.Kobayashi
    • 学会等名
      Thai-Japan Joint Conference on Computational Geometry and Graphs (TJJCCGG 2012)
    • 発表場所
      Bangkok, Thailand
    • 年月日
      2012-12-06
    • 関連する報告書
      2012 実績報告書
  • [学会発表] Online Prediction under Submodular Constraints2012

    • 著者名/発表者名
      Daiki Suehiro, Kohei Hatano, Shuji Kijima, Eiji Takimoto and Kiyohito Nagano
    • 学会等名
      The 23rd International Conference on Algorithmic Learning Theory (ALT 2012)
    • 発表場所
      Lyon, France
    • 年月日
      2012-10-29
    • 関連する報告書
      2012 実績報告書
  • [学会発表] ポピュラーマッチングの解構造に対する一考察2012

    • 著者名/発表者名
      平川瑞樹,山内由紀子, 来嶋秀治, 山下雅史
    • 学会等名
      日本OR学会九州支部 第3回若手OR研究交流会
    • 発表場所
      北九州市立大学
    • 年月日
      2012-10-27
    • 関連する報告書
      2012 実績報告書
  • [学会発表] Asynchronous pattern formation by anonymous oblivious mobile robots2012

    • 著者名/発表者名
      Nao Fujinaga, Yukiko Yamauchi, Shuji Kijima and Masafumi Yamashita,
    • 学会等名
      The 26th International Symposium on Distributed Computing (DISC 2012)
    • 発表場所
      Salvador, Brazil
    • 年月日
      2012-10-16
    • 関連する報告書
      2012 実績報告書
  • [学会発表] パリティ最長路問題2012

    • 著者名/発表者名
      西山宏,山内由紀子, 来嶋秀治, 山下雅史
    • 学会等名
      平成24年度(第65回)電気関係学会九州支部連合大会
    • 発表場所
      長崎大学
    • 年月日
      2012-09-24
    • 関連する報告書
      2012 実績報告書
  • [学会発表] 安定結婚問題におけるポピュラーマッチングの解構造に対する一考察2012

    • 著者名/発表者名
      平川瑞樹,山内由紀子, 来嶋秀治, 山下雅史
    • 学会等名
      平成24年度(第65回)電気関係学会九州支部連合大会
    • 発表場所
      長崎大学
    • 年月日
      2012-09-24
    • 関連する報告書
      2012 実績報告書
  • [学会発表] 完全k部グラフにおける移動ビザンチン合意問題アルゴリズムの提案2012

    • 著者名/発表者名
      佐々木徹,山内由紀子, 来嶋秀治, 山下雅史
    • 学会等名
      平成24年度(第65回)電気関係学会九州支部連合大会
    • 発表場所
      長崎大学
    • 年月日
      2012-09-24
    • 関連する報告書
      2012 実績報告書
  • [学会発表] 剛性グラフに対する局所交換可能性2012

    • 著者名/発表者名
      タウフィックラチマン,山内由紀子, 来嶋秀治, 山下雅史
    • 学会等名
      成24年度(第65回)電気関係学会九州支部連合大会
    • 発表場所
      長崎大学
    • 年月日
      2012-09-24
    • 関連する報告書
      2012 実績報告書
  • [学会発表] Transitivity in distributed systems using exchange property of matroid bases2012

    • 著者名/発表者名
      山内由紀子,神山直之, 来嶋秀治, 大舘陽太
    • 学会等名
      012年度 夏のLAシンポジウム
    • 発表場所
      天橋立宮津ロイヤルホテル
    • 年月日
      2012-07-17
    • 関連する報告書
      2012 実績報告書
  • [学会発表] 森および連結全域部分グラフに対するブロックマトロイドのbases-cobasesグラフについて2012

    • 著者名/発表者名
      三原勇治,山内由紀子, 来嶋秀治, 山下雅史
    • 学会等名
      2012年度 夏のLAシンポジウム
    • 発表場所
      天橋立宮津ロイヤルホテル
    • 年月日
      2012-07-17
    • 関連する報告書
      2012 実績報告書
  • [学会発表] 基多面体上のオンライン予測2012

    • 著者名/発表者名
      末廣大貴,畑埜晃平, 来嶋秀治, 瀧本英二, 永野清仁
    • 学会等名
      2012年度 夏のLAシンポジウム
    • 発表場所
      天橋立宮津ロイヤルホテル
    • 年月日
      2012-07-17
    • 関連する報告書
      2012 実績報告書
  • [学会発表] Online TSP in a Maximal 1-Plane Geometric Graph2012

    • 著者名/発表者名
      Y. Higashikawa, N. Katoh and S. H. Hong
    • 学会等名
      The 15th Japan-Korea Joint Workshop on Algorithms and Computation (WAAC 2012)
    • 発表場所
      Tokyo, Japan
    • 年月日
      2012-07-10
    • 関連する報告書
      2012 実績報告書
  • [学会発表] 施設配置ゲームにおける仁・シャープレイ値の計算について2012

    • 著者名/発表者名
      並河 雄紀,岡本 吉央,大舘 陽太
    • 学会等名
      電子情報通信学会コンピュテーション研究会
    • 発表場所
      東北大学(宮城県)
    • 関連する報告書
      2012 実績報告書
  • [学会発表] うそはうそであると見抜けるアルゴリズム2012

    • 著者名/発表者名
      岡本吉央
    • 学会等名
      日本オペレーションズ・リサーチ学会関西支部講演会「続・娯楽のOR」
    • 発表場所
      大阪府立大学(大阪府)
    • 関連する報告書
      2012 実績報告書
    • 招待講演
  • [学会発表] Two (open) problems: simple, fun, and hopefully solvable2012

    • 著者名/発表者名
      Yoshio Okamoto
    • 学会等名
      Fields Workshop on Discrete and Computational Geometry
    • 発表場所
      Carleton University(カナダ)
    • 関連する報告書
      2012 実績報告書
    • 招待講演
  • [学会発表] 最適化×計算限界=(算法設計+問題構造)×(計算上界+計算下界)2012

    • 著者名/発表者名
      岡本吉央
    • 学会等名
      ELC ミニ研究集会 (B01)
    • 発表場所
      京都大学(京都府)
    • 関連する報告書
      2012 実績報告書
  • [学会発表] コア安定性の計算理論2012

    • 著者名/発表者名
      岡本吉央
    • 学会等名
      科研費基盤(S)キックオフシンポジウム「持続可能な発展のための資源配分メ カニズム設計理論の構築」
    • 発表場所
      JR博多シティ(福岡県)
    • 関連する報告書
      2012 実績報告書
    • 招待講演
  • [学会発表] A 4.31-Approximation for the Geometric Unique Coverage Problem on Unit Disks2012

    • 著者名/発表者名
      Takehiro Ito, Shin-Ichi Nakano, Yoshio Okamoto, Yota Otachi, Ryuhei Uehara, Takeaki Uno and Yushi Uno
    • 学会等名
      23rd International Symposium on Algorithms and Computation (ISAAC 2012)
    • 発表場所
      National Taiwan University(台湾)
    • 関連する報告書
      2012 実績報告書
  • [学会発表] Universal Point Subsets for Planar Graphs2012

    • 著者名/発表者名
      Patrizio Angelini, Carla Binucci, William Evans, Ferran Hurtado, Giuseppe Liotta, Tamara Mchedlidze, Henk Meijer and Yoshio Okamoto
    • 学会等名
      23rd International Symposium on Algorithms and Computation (ISAAC 2012)
    • 発表場所
      National Taiwan University(台湾)
    • 関連する報告書
      2012 実績報告書
  • [学会発表] A Polynomial-Time Approximation Scheme for the Geometric Unique Coverage Problem on Unit Squares2012

    • 著者名/発表者名
      Takehiro Ito, Shin-Ichi Nakano, Yoshio Okamoto, Yota Otachi, Ryuhei Uehara, Takeaki Uno and Yushi Uno
    • 学会等名
      13th Scandinavian Symposium and Workshops on Algorithm Theory (SWAT 2012)
    • 発表場所
      University of Helsinki(フィンランド)
    • 関連する報告書
      2012 実績報告書
  • [図書] 応用数理ハンドブック2013

    • 著者名/発表者名
      日本応用数理学会 (監修),薩摩順吉,大石進一,杉原正顯 (編集), 岡本吉央 他224名 (執筆)
    • 総ページ数
      685
    • 出版者
      朝倉書店
    • 関連する報告書
      2013 実績報告書
  • [図書] Resource Allocation Problems (in: P.M. Pardalos, D.-Z. Du, R.L. Graham (Eds.), Handbook of Combinatorial Optimization (2nd Ed.))2013

    • 著者名/発表者名
      Naoki Katoh, Akiyoshi Shioura, Toshihide Ibaraki:.
    • 総ページ数
      3409
    • 出版者
      Springer
    • 関連する報告書
      2013 実績報告書
  • [図書] Resource Allocation Problems, Handbook of Combinatorial Optimization, 2nd edition (D.-Z. Du and P.M. Pardalos Eds.,)2013

    • 著者名/発表者名
      N. Katoh, Akiyoshi Shioura and T. Ibaraki
    • 総ページ数
      105
    • 出版者
      Kluwer Academic Publishers
    • 関連する報告書
      2012 実績報告書
  • [図書] Emerging Pattern Based Analysis of Crime Spots and Rental Price, in G. Dong and J. Bailey eds. Contrast Data Mining: Concepts, Algorithms and Applications2012

    • 著者名/発表者名
      N. Katoh and A. Takizawa
    • 総ページ数
      410
    • 出版者
      Chapman Hall/CRC
    • 関連する報告書
      2012 実績報告書
  • [備考] Welcome to Naoyuki Kamiyama's page

    • URL

      http://imi.kyushu-u.ac.jp/~kamiyama/

    • 関連する報告書
      2012 実績報告書
  • [備考] Satoru Iwata

    • URL

      http://www.opt.mist.i.u-tokyo.ac.jp/~iwata/

    • 関連する報告書
      2012 実績報告書
  • [学会・シンポジウム開催] ELC School on Parameterized Algorithms2016

    • 発表場所
      関西学院大学梅田キャンパス、TKPガーデンシティ東梅田(大阪府,大阪市)
    • 年月日
      2016-03-17
    • 関連する報告書
      2015 実績報告書
  • [学会・シンポジウム開催] The 18th Japan Conference on Discrete and Computational Geometry and Graphs2015

    • 発表場所
      京都大学百周年時計台記念館(京都府,京都市)
    • 年月日
      2015-09-14
    • 関連する報告書
      2015 実績報告書
  • [学会・シンポジウム開催] The 9th Hungarian-Japanese Symposium on Discrete Mathematics and Its Applications2015

    • 発表場所
      九州大学西新プラザ (福岡県,福岡市)
    • 年月日
      2015-06-02
    • 関連する報告書
      2015 実績報告書

URL: 

公開日: 2012-11-27   更新日: 2023-03-16  

サービス概要 検索マニュアル よくある質問 お知らせ 利用規程 科研費による研究の帰属

Powered by NII kakenhi