2014年度の研究成果 2015年度の研究成果 2016年度の研究成果 2018年度の研究成果 2019年度の研究成果 2020年度の研究成果
A: 劣線形時間アルゴリズムグループ(Team A)
D: 劣線形データ構造グループ(Team D)
M: 劣線形モデリンググループ(Team M)
受賞
D Best Student Paper, The 28th International Symposium on Algorithms and Computation (ISAAC2017), Kengo Nakamura, 2017年12月12日.
D IoTプロジェクトコンテストにおいてファイナリストに選ばれる, 山際伸一「圧縮通信に関するプロジェクト（ストリームテクノロジ株式会社）」.
M 情報処理学会第80回全国大会，学生奨励賞，鈴木美香・安田宗樹，2018年3月13日．
国際学会および国内学会発表
招待講演（国際）
A Adnan Sljoka, “Probing allosteric communication with long-range rigidity propagation across protein networks”, 100th Canadian Chemistry Conference, Toronto, Canada, 2017年5月30日.
A Naoki Katoh, “Characterizing minimal rigidity of square-grid frameworks with holes”, The 20th Anniversary of the Japan Conference on Discrete and Computational Geometry, Graphs, and Games (JCDCG^3 2017), Tokyo, Japan, 2017年8月31日.
A Naoki Katoh, “Recent developments of combinatorial rigidity theory”, International Conference on Mathematical Modeling and Applications Based on Self-Organization (ICMMA 2017), Tokyo, Japan, 2017年12月11日.
A Naoki Katoh, “Optimal sink location problems on dynamic flow networks”, The 12th International Conference and Workshops on Algorithms and Computation (WALCOM 2018), Dhaka, Bangladesh, 2018年3月4日.
D Shin-ichi Nakano, “Enumerating Floorplans”, 21st Conference of the International Federation of Operational Research Societies (IFORS 2017), Quebec City, Canada, 2017年7月17日.
D Katsutoshi Yada, “Marketing and the Uses of Big Data”, Asia Pacific for Computing and Information Technology (APSCIT2017), Hokkaido, Japan, 2017年7月30日.
D Hiroshi Sakamoto, “Stream Data Compression and Its Applications”, The 14th International Conference on Modeling Decisions for Artificial Intelligence(MDAI2017), Fukuoka, Japan, 2017年10月18日.
招待講演（国内）
A 瀧澤重志, 避難計画問題への数理技術の適用, 合同エージェントワークショップ&シンポジウム2017（JAWS2017）, 千葉, 2017年9月16日.
D 矢田勝俊, 流通業におけるデータサイエンスとのつきあい方, 大阪, 日本流通産業株式会社主催講演会, 2017年5月10日.
D 坂本比呂志, ストリームデータ圧縮とその応用, 第30回 回路とシステムワークショップ, 福岡, 2017年5月11日.
D 渋谷哲朗, 実応用をドライブするアルゴリズム研究, シンポジウム「数学，アルゴリズム，計算機科学，そしてデータ科学」, 東京, 2017年6月10日.
D 矢田勝俊, 境界を越えるデータサイエンスとマーケティングモデル, 2017年度第3回オギノFSP研究会, 山梨, 2017年9月12日.
D 矢田勝俊, データマイニングのビジネス応用における諸問題, 日本オペレーションズ・リサーチ学会, 大阪, 2017年9月13日.
D 矢田勝俊, データ分析とマーケティングモデルの発展, コープさっぽろ主催分析力養成講座 最終講義, 北海道, 2017年12月1日.
D 矢田勝俊, センサー，ビッグデータ，そしてマーケティング, IMI Colloquium, 福岡, 2018年2月14日.
M 安田宗樹, 深層学習～最新の人工知能の設計技術～, 第45回北陸信越地区素粒子論グループ合宿, 石川, 2017年6月24日.
M 安田宗樹, ディープラーニングが拓く現代型の人工知能, 米沢電機工業会 産学交流夏季セミナー, 山形, 2017年8月25日.
M 塩浦昭義, 離散最適化の基礎としての離散凸解析, 電子情報通信学会ソサエティ大会, 東京, 2017年9月12日.
M 田中和之, 確率的グラフィカルモデルによる統計的機械学習の数理, 電子情報通信学会ニューロコンピューティング研究会, 宮城, 2017年11月25日.
口頭発表（国際）
A K. Takazawa, “Excluded t-factors in Bipartite Graphs: A Unified Framework for Nonbipartite Matchings and Restricted 2-matchings”, The 10th Japanese-Hungarian Symposium on Discrete Mathematics and Its Applications (JH 2017), Budapest, Hungary, 2017年5月24日.
A Y. Okamoto, “Tight Approximability of the Server Allocation Problem for Real-Time Applications”, 10th Combinatorial Algorithms Day, ETH Zuric, 2017年6月12日.
A K. Buchin, J. Chun, M. Lofller, A. Markovic, W. Meulemans, Y. Okamoto and T. Shiitada, “Folding Free-Space Diagrams: Computing the Frechet Distance between 1-Dimensional Curves”, 26th International Computational Geometry Multimedia Exposition, Brisbane, Australia, 2017年7月4日.
A E. Demaine, H. Ito, S. Langerman, J. Lynch, M. Rudoy and K. Xiao, “Cookie Clicker”, The 20th Japan Conference on Discrete and Computational Geometry, Graphs, and Games (JCDCG^3 2017), Tokyo, Japan, 2017年8月29日.
A H. Ito and Y. Takeda, “Packing polyominoes into a rectangle is constant-time testable”, The 20th Japan Conference on Discrete and Computational Geometry, Graphs, and Games (JCDCG^3 2017), Tokyo, Japan, 2017年8月30日.
A K. Chiba, H. Ito and A. Nagao, “K_3 edge cover in a wide sense”, The 20th Japan Conference on Discrete and Computational Geometry, Graphs, and Games (JCDCG^3 2017), Tokyo, Japan, 2017年9月1日.
A E. Miyano, Efficient algorithm design for combinatorial optimization problems, Robotics and Computer Science, New York, USA, 2017年9月1日.
A M. Sasajima, Y. Honda, Y. Uno, H. Ito and N. Katoh, “Towards Development of Practically Efficient Property Testing – Experimental Study on Practical Effectiveness of a Graph Partitioning Algorithm”, International Workshop on Innovative Algorithms for Big Data, Tokyo, Japan, 2017年11月30日.
A A. Sljoka, “Allosteric transmission across GPCR networks”, GPCR Structure and Function: Taking GPCR Drug Development and Discovery to the Next Level (B8) 2018, Santa Fe, New Mexico, USA, 2018年2月16日.
D I. Furuya and T. Kida, “A Compact Expression of Church Numerals and Its Application to Higher-Order Compression”, The 20th Korea-Japan Joint Workshop on Algorithms and Computation (WAAC2017), Seoul, Korea, 2017年8月25日.
D T. Akagi, T. Araki, H. Ishikawa and S. Nakano, “The partial sum dispersion problem on the line”, The 20th Japan Conference on Discrete and Computational Geometry, Graphs, and Games (JCDCG^3 2017), Tokyo, Japan, 2017年9月1日.
D K. Marumo, “Time-sharing Multithreading on Stream-based Lossless Data Compression”, The Fifth International Symposium on Computing and Networking, Aomori, Japan, 2017年9月20日.
M M. Fukui, K. Suetsugu and A. Suzuki, “Complexity of “Goishi Hiroi””, The 20th Japan Conference on Discrete and Computational Geometry, Graphs, and Games (JCDCG^3 2017), Tokyo, Japan, 2017年9月1日.
口頭発表（国内）
A 瀧澤重志, 津波による浸水で家屋が被災するために2次避難を余儀なくされる住民数をモンテカルロ・シミュレーションによって推定, 第5回地域連携発表会, 2018年3月7日.
A 瀧澤重志, 災害から避難するためのアルゴリズムの開発と活用, 大阪市立大学第71 回オープン･ラボラトリー 大阪市立大学の「いのちを守る都市づくり」, 大阪, 2017年7月10日.
A 伊藤健洋, 垣村尚徳, 神山直之, 小林佑輔, 岡本吉央, 後田多太一, 実時間アプリケーションに対するサーバ配置問題の近似(不)可能性, 2017年度夏のLAシンポジウム, 山形, 2017年7月18日.
A 千葉恭平, ベルモント レミー, 伊藤大雄, 長尾篤樹, 広義K_3辺被覆問題, 電子情報通信学会コンピュテーション研究会, 青森, 2017年8月18日.
A 山本遼，瀧澤重志, 容量制約と避難完了時間の短縮を目的とした梅田地下街における避難領域分割手法, 日本建築学会大会（中国）, 広島, 2017年8月31日.
A 川岸裕，瀧澤重志, 大地震時を想定した大阪市からの一斉徒歩帰宅シミュレーション, 日本建築学会大会（中国）, 広島, 2017年8月31日.
A 小林祐貴, 加藤直樹, 穴のある極小剛な空間充填立体 bar-joint フレームワーク生成手法, 日本建築学会大会（中国）, 広島, 2017年9月1日.
A 肘井雅春, 柳植竜, 宮野英次, 斎藤寿樹, 距離独立集合問題に対する近似アルゴリズムの実験的評価, 第70回電気・情報関係学会九州支部連合大会（平成29年度）, 沖縄, 2017年9月27日.
A 八木田剛, 宮野英次, 斎藤寿樹, 上原隆平, Tom C. vander Zanden, k-path vertex cover問題に関する研究, 平成29年度OR学会九州支部・若手OR交流会, 大分, 2017年10月28日.
A 西島歩美, 江藤宏, 土中哲秀, 宮野英次, 小野廣隆, 大舘陽太, 斎藤寿樹, 上原隆平, Tom C. vander Zanden, 三角形総個数最大化問題, 平成29年度OR学会九州支部・若手OR交流会, 大分, 2017年10月28日.
A 野々上夏葵, 江藤宏, 宮野英次, 最大支配頂点集合問題についての研究, 平成29年度OR学会九州支部・若手OR交流会, 大分, 2017年10月28日.
A 山本遼, 瀧澤重志, dynamic tree networkによる避難完了時間を最小化する梅田地下街の垂直避難領域の分割手法, 九州大学IMI研究集会 防災・避難計画の数理モデルの高度化と社会実装へ向けて, 福岡, 2017年12月1日.
A 川岸裕, 瀧澤重志, 大阪市における大地震時の徒歩帰宅行動シミュレーション, 九州大学IMI研究集会 防災・避難計画の数理モデルの高度化と社会実装へ向けて, 福岡, 2017年12月1日.
A 小林祐貴, 伊藤仁一, 加藤直樹, 剛体追加による剛な panel-hinge フレームワークの生成手法, 日本建築学会第40回情報・システム・利用・技術シンポジウム, 東京, 2017年12月14日.
A 山本遼, 瀧澤重志, Dynamic Tree Networkによる避難完了時間を最小化する梅田地下街の垂直避難領域の分割手法, 日本建築学会第40回情報・システム・利用・技術シンポジウム, 東京, 2017年12月14日.
A 川岸裕, 瀧澤重志, 大地震時を想定した大阪市からの一斉徒歩帰宅シミュレーション－滞在者分布の精緻化, 日本建築学会第40回情報・システム・利用・技術シンポジウム, 東京, 2017年12月14日.
A 垣村尚徳, 神山直之, 高澤兼二郎, 有向グラフにおけるマトロイド交わりの多段階貪欲アルゴリズム, 2017年度 応用数学合同研究集会, 京都, 2017年12月16日.
A 浦川翔平, Tom C. vander Zanden, 斎藤寿樹, 上原隆平, CircularArc上の独立集合を求める省領域アルゴリズム, 電子情報通信学会コンピュテーション研究会, 高知, 2017年12月21日.
A 八木田剛, 宮野英次, 斎藤寿樹, 上原隆平, Tom C. vander Zanden, 部分グラフクラス上での最大 k-パス頂点被覆問題, 電子情報通信学会コンピュテーション研究会, 高知, 2017年12月21日.
A 杉本晃弘, 斎藤寿樹, 木における1ラウンドボロノイゲームの後手の最適戦略, 電子情報通信学会コンピュテーション研究会, 高知, 2017年12月21日.
A T. Feng, Y. Okamoto, Y. Otachi, T. Horiyama, T. Saitoh, T. Uno and R. Uehara, “Computational Complexity of Robot Arm Simulation Problems”, 情報処理学会アルゴリズム研究会, 沖縄, 2018年1月28日.
A 八木田剛, 朝廣雄一, 宮野英次, 最小ブロック転送問題について, 2017年度 冬のLAシンポジウム, 京都, 2018年2月6日.
A 本田裕太郎, 伊藤大雄, 加藤直樹, 笹嶋宗彦, 宇野裕之, 実ネットワークに対する性質検査のための全域分割アルゴリズムの実装と超有限性の検証, 電子情報通信学会コンピュテーション研究会, 大阪, 2018年3月5日.
A 筋原章博, 重松孝昌, 瀧澤重志, 津波浸水区域外での災害時避難所確保計画検討ワーキングでの取り組みについて, 大阪市立大学地域連携センター 第5回地域連携発表会―学びが拓く地域の未来―, 大阪, 2018年3月7日.
A P. Carmi, M.K. Chiu, M.J. Katz, M. Korman, Y. Okamoto, A. van Renssen, M. Roeloffzen, T. Shiitada and S. Smorodinsky, “Balanced Line Separators of Unit Disk Graphs”, 情報処理学会アルゴリズム研究会, 香川, 2018年3月8日.
A 垣村尚徳, 神山直之, 高澤兼二郎, 有向グラフにおける b-有向木, 日本オペレーションズ・リサーチ学会 2018年春季研究発表会, 東京, 2018年3月15日.
D 古谷勇, 喜田拓也, チャーチ数の超冪分解の高階圧縮への応用, 基盤(S)離散構造処理系プロジェクト 初夏のワークショップ, 北海道, 2017年6月23日.
D 小野寺拓, 簡潔Oblivious RAM, 電子情報通信学会情報セキュリティ研究会, 東京, 2018年3月8日.
M 三上譲治, 関優也, 片岡駿, 大関真之, 田中和之, Simulated annealingを用いた低ランク行列補完, 日本物理学会 2017年秋季大会, 岩手, 2017年9月21日.
M 安田宗樹, レプリカ法を用いたクラス分類システムのノイズ耐性検査アルゴリズム, 日本物理学会 2017年秋季大会, 岩手, 2017年9月21日.
M 荒井俊太, 大関真之, 片岡駿, 田中和之, ニューラルネットワークによる様々な相転移の検出, 日本物理学会 2017年秋季大会, 岩手, 2017年9月22日.
M 高橋茶子, 大関真之, 岡田俊太郎, 寺部雅能, 田口慎一郎, 田中和之, 圧縮センシングによるイジング相互作用の推定, 日本物理学会 2017年秋季大会, 岩手, 2017年9月22日.
M H. Osawa, A. Suzuki, T. Ito and X. Zhou, “Complexity of coloring reconfiguration under recolorability constraints”, 情報処理学会アルゴリズム研究会, 東京, 2017年11月16日.
M 成定真太郎, 吉仲亮, 篠原歩, ウォークからの最大次数2の最小グラフ推論, 2017年度 冬のLAシンポジウム, 京都, 2018年2月6日.
M 鈴木美香, 安田宗樹, 誤ラベルを含むデータ集合を用いた統計的機械学習, 情報処理学会第80回全国大会, 東京, 2018年3月13日.
M 横山悠貴, 安田宗樹, スパース化された隠れ変数を持つ制限ボルツマンマシン, 情報処理学会第80回全国大会, 東京, 2018年3月13日.
M 高橋茶子, 安田宗樹, Improved susceptibility propagation による適応 Thouless-Anderson-Palmer 方程式の導出, 情報処理学会第80回全国大会, 東京, 2018年3月15日.
ポスター発表（国際）
M Y. Seki, S. Tanaka, S. Kataoka and K. Tanaka, “Effect of State transition of multi level systems to Performance of Quantum Annealing”, Adiabatic Quantum Computing Conference 2017 (AQC2017), Tokyo, Japan, 2017年6月27日.
M S. Arai, M. Ohzeki, S. Kataoka and K. Tanaka, “Detection of phase transition in transverse-field Ising model by neural network”, Adiabatic Quantum Computing Conference 2017 (AQC2017), Tokyo, Japan, 2017年6月27日.
M C. Takahashi, M. Ohzeki, S. Okada, M. Terabe, S. Taguchi and K. Tanaka, “Statistical-mechanics analysis of compressed sensing for Hamiltonian estimation of the Ising spin glass”, International Meeting on “High-Dimensional Data-Driven Science” (HD^3-2017), Kyoto, Japan, 2017年9月12日.
M J. Mikami, Y. Seki, M. Ohzeki and K. Tanaka, “Low-rank matrix completion by simulated annealing”, International Meeting on “High-Dimensional Data-Driven Science” (HD^3-2017), Kyoto, Japan, 2017年9月12日.
M C. Takahashi, M. Ohzeki, S. Okada, M. Terabe, S. Taguchi and K. Tanaka, “Statistical-mechanical analysis of Hamiltonian estimation of Ising spin glass based on the framework of statistical query learning”, Quantum Machine Learning & Biomimetic Quantum Technologies, Leioa, Spain, 2018年3月20日.
M S. Arai, M. Ohzeki and K. Tanaka, “Detection of quantum phase transition in D-Wave 2000Q by deep neural network”, Quantum Machine Learning & Biomimetic Quantum Technologies, Leioa, Spain, 2018年3月20日.
ポスター発表（国内）
A 笹嶋宗彦, 定数時間性質検査アルゴリズムの実用化を目指して－複雑ネットワークの超有限性の検証－, 情報系WINTER FESTA Episode3, 東京, 2017年12月25日.
A 岡本吉央, “Reconfiguration of Maximum-Weight b-Matchings in a Graph”, 情報系WINTER FESTA Episode3, 東京, 2017年12月25日.
D 古谷勇, 喜田拓也, “A Compact Expression of Church Numerals and Its Application to Higher-Order Compression”, 情報処理北海道シンポジウム2017, 北海道, 2017年10月7日.
D 古谷勇, 喜田拓也, チャーチ数の超対数圧縮表現, 情報系 WINTER FESTA Episode3, 東京, 2017年12月25日.
D 大野達也, “A Faster Implementation of Online Run-Length Burrows-Wheeler Transform”, 情報系WINTER FESTA Episode3, 東京, 2017年12月25日.
M 荒井俊太, 大関真之, 片岡駿, 田中和之, ニューラルネットワークによる様々な相転移の検出, 第20回情報論的学習理論ワークショップ(IBIS2017), 東京, 2017年11月10日.
M 益子直, 吉仲亮, 篠原歩, デジタルカーリングの最終局面における獲得可能点数の推定のためのショットシミュレーション回数の削減, 第22回ゲームプログラミングワークショップ, 神奈川, 2017年11月11日.
M 荒井俊太, 大関真之, 片岡駿, 田中和之, ニューラルネットワークによる様々な相転移の検出, 情報系WINTER FESTA Episode3, 東京, 2017年12月25日.
M 関優也, 量子反復条件付き最大化法による組合せ最適化問題への準量子的アプローチ, 情報系WINTER FESTA Episode3, 東京, 2017年12月25日.
M 三上譲治, Simulated annealingを用いた低ランク行列補完, 情報系WINTER FESTA Episode3, 東京, 2017年12月25日.
学術雑誌掲載論文一覧
国際論文誌
A J.R. Jeliazkov, A. Sljoka, D. Kuroda, N. Tsuchimura, N. Katoh, K. Tsumoto and J.J. Gray, “Repertoire Analysis of Antibody CDR-H3 Loops Suggests Affinity Maturation Does Not Typically Result in Rigidification”, Frontiers in Immunology, Vol.9, Article 413, pp.1-16, 2018 (DOI: 10.3389/fimmu.2018.00413)
A A. Kawachi, Y. Okamoto, K. Tanaka and K. Yasunaga, “General Constructions of Rational Secret Sharing with Expected Constant-Round Reconstruction”, The Computer Journal, Vol.60, Issue 5, pp.711-728, 2017 (DOI: 10.1093/comjnl/bxw094)
A P. Klavík, J. Kratochvíl, Y. Otachi, I. Rutter, T. Saitoh, M. Saumell and T. Vyskocil, “Extending partial representations of proper and unit interval graphs”, Algorithmica, Vol.77, Issue 4, pp.1071–1104, 2017 (DOI: 10.1007/s00453-016-0133-z)
A Y. Higashikawa, K. Imai, Y. Matsumoto, N. Sukegawa and Y. Yokosuka, “Minimum Point-Overlap Labeling”, Proceedings of The 10th International Conference on Algorithms and Complexity (CIAC 2017), LNCS 10236, pp.334-344, 2017 (DOI: 10.1007/978-3-319-57586-5_28)
A S. Shimizu, K. Yamaguchi, T. Saitoh and S. Masuda, “Fast maximum weight clique extraction algorithm: Optimal tables for branch-and-bound”, Discrete Applied Mathematics, Vol.223, pp.120–134, 2017 (DOI: 10.1016/j.dam.2017.01.026)
A T. Ito, N. Kakimura, N. Kamiyama, Y. Kobayashi and Y. Okamoto, “Efficient Stabilization of Cooperative Matching Games”, Theoretical Computer Science, Vol.677, pp.69-82, 2017 (DOI: 10.1016/j.tcs.2017.03.020)
A J.F. Baffier, M.K. Chiu, Y. Diez, M. Korman, V. Mitsou, A. van Renssen, M. Roeloffzen and Y. Uno, “Hanabi is NP-complete, even for cheaters who look at their cards”, Theoretical Computer Science, Vol.675, pp.43-55, 2017.
A S.W. Cheng, Y. Higashikawa, N. Katoh and A. Sljoka, “Characterizing the minimal rigidity of a square-grid framework with holes”, Proceedings of The 10th Japanese-Hungarian Symposium on Discrete Mathematics and Its Applications (JH 2017), pp.93-102, 2017.
A X. Han, N. Ma, K. Makino and H. Chen, “Online Knapsack Problem Under Concave Functions”, 11th International Frontiers of Algorithmics Workshop (FAW 2017), LNCS 10336, pp.103-114, 2017 (DOI: 10.1007/978-3-319-59605-1_10)
A Y. Higashikawa, S.W. Cheng, T. Kameda, N. Katoh and S. Saburi, “Minimax Regret 1-Median Problem in Dynamic Path Networks”, Theory of Computing Systems, Published online, 2017 (DOI: 10.1007/s00224-017-9783-8)
A K. Buchin, J. Chun, M. Lofller, A. Markovic, W. Meulemans, Y. Okamoto and T. Shiitada, “Folding Free-Space Diagrams: Computing the Frechet Distance between 1-Dimensional Curves”, Proceedings of 33rd International Symposium on Computational Geometry (SoCG 2017), LIPIcs 77, pp.64:1-64:5, 2017 (DOI: 10.4230/LIPIcs.SoCG.2017.64)
A K. Takazawa, “Excluded t-factors in Bipartite Graphs: A Unified Framework for Nonbipartite Matchings and Restricted 2-matchings”, Proceedings of the 19th Conference on Integer Programming and Combinatorial Optimization (IPCO 2017), LNCS 10328, pp.430-441, 2017 (DOI: 10.1007/978-3-319-59250-3 35)
A T. Ito, N. Kakimura, N. Kamiyama, Y. Kobayashi and Y. Okamoto, “Reconfiguration of Maximum-Weight b-Matchings in a Graph”, Proceedings of 23rd Annual International Computing and Combinatorics Conference (COCOON 2017), LNCS 10392, pp.287-296, 2017 (DOI: 10.1007/978-3-319-62389-4_24)
A P. Klavík, J. Kratochvíl, Y. Otachi, T. Saitoh and T. Vyskocil, “Extending Partial Representations of Interval Graphs”, Algorithmica, Vol.78, Issue 3, pp.945–967, 2017 (DOI: 10.1007/s00453-016-0186-z)
A H. Mizuta, T. Ito and X. Zhou, “Reconfiguration of Steiner Trees in an Unweighted Graph”, IEICE Trans. on Fundamentals of Electronics, Communications and Computer Sciences, E100-A(7), pp.1532-1540, 2017 (DOI: 10.1587/transfun.E100.A.1532)
A B. Bhattacharya, M.J. Golin, Y. Higashikawa, T. Kameda and N. Katoh, “Improved Algorithms for Computing k-Sink on Dynamic Flow Path Networks”, Proceedings of The 15th Algorithms and Data Structures Symposium (WADS 2017), LNCS 10389, pp.133-144, 2017 (DOI: 10.1007/978-3-319-62127-2_12)
A P. Carmi, M.K. Chiu, M.J. Katz, M. Korman, Y. Okamoto, A. van Renssen, M. Roeloffzen, T. Shiitada and S. Smorodinsky, “Balanced Line Separators of Unit Disk Graphs”, Proceedings of The 15th Algorithms and Data Structures Symposium (WADS 2017), LNCS 10389, pp.241-252, 2017 (DOI: 10.1007/978-3-319-62127-2_21)
A M.M. Halldórsson, T. Ishii, K. Makino and K. Takazawa, “Posimodular function optimization”, Proceedings of the 15th International Symposium on Algorithms and Data Structures (WADS 2017), LNCS 10389, pp.437-448, 2017 (DOI: 10.1007/978-3-319-62127-2_37)
A E. Hahn, A. Sljoka and A. Muller, “Applications of Constraint Graphs and Assur groups in applications of constraint graphs and Assur groups in Mechanism Analysis and Synthesis”, Proceedings of the ASME 2017 International Design Engineering Technical Conferences & Computers and Information in Engineering Conference (IDETC2017), 2017 (DOI: 10.1115/DETC2017-67925)
A Z. Abel, B. Ballinger, E. Demaine, M. Demaine, J. Erickson, A. Hesterberg, H. Ito, I. Kostitsyna, J. Lynch and R. Uehara, “Unfolding and dissection of multiple cubes, tetrahedra, and doubly covered squares”, Journal of Information Processing, Vol.25, pp.610-615, 2017 (DOI: 10.2197/ipsjjip.25.610)
A H. Ito and S. Bereg, “Transforming graphs with the same graphic sequence”, Journal of Information Processing, Vol.25, pp.627-633, 2017 (DOI: 10.2197/ipsjjip.25.627)
A E. Tomita, S. Matsuzaki, A. Nagao, H. Ito and M. Wakatsuki, “A much faster algorithm for finding a maximum clique with computational experiments”, Journal of Information Processing, Vol.25, pp.667-677, 2017 (DOI: 10.2197/ipsjjip.25.667)
A A. Suzuki, M. Kiyomi, Y. Otachi, K. Uchizawa and T. Uno, “Hitori numbers”, Journal of Information Processing, Vol.25, pp.695-707, 2017 (DOI: 10.2197/ipsjjip.25.695)
A T. Hatanaka, T. Ito and X. Zhou, “Parameterized Complexity of the List Coloring Reconfiguration Problem with Graph Parameters”, The 42nd International Symposium on Mathematical Foundations of Computer Science (MFCS 2017), LIPIcs 83, pp.51:1-51:13, 2017 (DOI: 10.4230/LIPIcs.MFCS.2017.51)
A H. Sumita, N. Kakimura and K. Makino, “Parameterized Complexity of Sparse Linear Complementarity Problems”, Algorithmica, Vol.79, Issue 1, pp.42-65, 2017 (DOI: 10.1007/s00453-016-0229-5)
A T. Ito, N. Kakimura, N. Kamiyama, Y. Kobayashi, Y. Okamoto and T. Shiitada, “Tight Approximability of the Server Allocation Problem for Real-Time Applications”, Proceedings of the 3rd International Workshop on Algorithmic Aspects of Cloud Computing (ALGOCLOUD 2017), LNCS 10739, pp.41-55, 2018 (DOI: 10.1007/978-3-319-74875-7_4)
A E. Boros, O. Cepek and K. Makino, “Strong Duality in Horn Minimization”, 21st International Symposium on Fundamentals of Computation Theory (FCT 2017), LNCS 10472, pp.123-135, 2017 (DOI: 10.1007/978-3-662-55751-8_11)
A B. Deng, S. Zhu, A.M. Macklin, J. Xu, C. Lento, A. Sljoka and D. Wilson, “Suppressing allostery in epitope mapping experiments using millisecond hydrogen / deuterium exchange mass spectrometry”, MAbs, Vol.9, Isuue 8, pp.1327-1336, 2017 (DOI: 10.1080/19420862.2017.1379641)
A K. Takazawa, “Finding a maximum 2-matching excluding prescribed cycles in bipartite graphs”, Discrete Optimization, Vol.26, pp.26-40, 2017 (DOI: 10.1016/j.disopt.2017.05.003)
A Y. Kobayashi and K. Takazawa, “Randomized strategies for cardinality robustness in the knapsack problem”, Theoretical Computer Science, Vol.699, pp.53-62, 2017 (DOI: 10.1016/j.tcs.2016.12.019)
A E. Boros, K. Elbassioni, V. Gurvich and K. Makino, “A convex programming-based algorithm for mean payoff stochastic games with perfect information”, Optimization, Letters 11(8), pp.1499-1512, 2017 (DOI: 10.1007/s11590-017-1140-y)
A H. Hayakawa, T. Ishii, H. Ono and Y. Uno, “Settlement fund circulation problem”, Proceedings of the 28th International Symposium on Algorithms and Computation (ISAAC 2017), LIPIcs 92, pp.46:1-46:13, 2017 (DOI: 10.4230/LIPIcs.ISAAC.2017.46)
A T. Ito, N. Kakimura and Y. Kobayashi, “Complexity of the Multi-Service Center Problem”, Proceedings of the 28th International Symposium on Algorithms and Computation (ISAAC 2017), LIPIcs 92, pp.48:1-48:12, 2017 (DOI: 10.4230/LIPIcs.ISAAC.2017.48)
A Y. Kawase, K. Kimura, K. Makino and H. Sumita, “Optimal Matroid Partitioning Problems”, Proceedings of the 28th International Symposium on Algorithms and Computation (ISAAC 2017), LIPIcs 92, pp.51:1-51:13, 2017 (DOI: 10.4230/LIPIcs.ISAAC.2017.51)
A A. Nagao, K. Seto and J. Teruyama, “Satisfiability Algorithm for Syntactic Read-$k$-times Branching Programs”, Proceedings of the 28th International Symposium on Algorithms and Computation (ISAAC 2017), LIPIcs 92, pp.58:1-58:10, 2017 (DOI: 10.4230/LIPIcs.ISAAC.2017.58)
A T. Hatanaka, T. Ito and X. Zhou, “The Coloring Reconfiguration Problem on Specific Graph Classes”, Proceedings of the 11th Annual International Conference on Combinatorial Optimization and Applications (COCOA 2017), LNCS 10627, pp.152-162, 2017 (DOI: 10.1007/978-3-319-71150-8_15)
A Y. Hanawa, Y. Higashikawa, N. Kamiyama, N. Katoh and A. Takizawa, “The Mixed Evacuation Problem”, Journal of Combinatorial Optimization, Published online, 2017 (DOI: 10.1007/s10878-017-0237-7)
A K. Takazawa, “Decomposition theorems for square-free 2-matchings in bipartite graphs”, Discrete Applied Mathematics, Vol.233, pp.215-223, 2017 (DOI: 10.1016/j.dam.2017.07.035)
A A. Hashimoto, A. Nagao and S. Okuda, “Topological graph description of multicellular dynamics based on vertex model”, Journal of Theoretical Biology, Vol.437, pp.187-201, 2018 (DOI: 10.1016/j.jtbi.2017.10.023)
A K. Kimura and K. Makino, “Linear Satisfiability Preserving Assignments”, Journal of Artificial Intelligence Research, Vol.61, pp.291-321, 2018 (DOI: 10.1613/jair.5658)
A H. Eto, H. Kawahara, E. Miyano and N. Nonoue, “Complexity of the minimum single dominating cycle problem for graph classes”, IEICE Transactions on Information and Systems, E101-D(3), pp.574-581, 2018 (DOI: 10.1587/transinf.2017FCP0007)
A E. Boros, K. Elbassioni, V. Gurvich and K. Makino, “A Potential Reduction Algorithm for Two-Person Zero-Sum Mean Payoff Stochastic Games”, Dynamic Games and Applications, 8(1), pp.22-41, 2018 (DOI: 10.1007/s13235-016-0199-x)
A K. Yamazaki, T. Saitoh, M. Kiyomi and R. Uehara, “Enumeration of Nonisomorphic Graphs in Graph Classes”, Proceedings of the 11th Annual Workshop on Algorithms and Computation (WALCOM 2018), LNCS 10755, pp.8-19, 2018 (DOI: 10.1007/978-3-319-75172-6_2)
A E. Miyano, T. Saitoh, R. Uehara, T. Yagita and T. Zanden, “Complexity of the Maximum k-Path Vertex Cover Problem”, Proceedings of the 11th Annual Workshop on Algorithms and Computation (WALCOM 2018), LNCS 10755, pp.240-251, 2018 (DOI: 10.1007/978-3-319-75172-6_21)
A K. Murota and K. Takazawa, “Relationship of two formulations for shortest bibranchings”, arXiv, 2017 (http://arxiv.org/abs/1706.02029)
A K. Takazawa, “The b-bibranching problem: TDI system, packing, and discrete convexity”, CoRR abs/1802.03235, 2018.
D T. Onodera and T. Shibuya, “Succinct Oblivious RAM”, Proceedings of the 35th Symposium on Theoretical Aspects of Computer Science (STACS 2018), LIPIcs 96, pp.52:1–52:16, 2018 (DOI: 10.4230/LIPIcs.STACS.2018.52)
D R. Onuki, R. Yamaguchi, T. Shibuya, M. Kanehisa and S. Goto, “Revealing Phenotype-Associated Functional Differences by Genome-Wide Scan of Ancient Haplotype Blocks”, PLOS ONE, 12(4), e0176530, 2017 (DOI: 10.1371/journal.pone.0176530)
D K. Ishiyama and K. Sadakane, “A Succinct Data Structure for Multidimensional Orthogonal Range Searching”, Proceedings of IEEE Data Compression Conference (DCC), pp.270-279, 2017 (DOI: 10.1109/DCC.2017.47)
D P. Dinklage, J. Fischer, D. Köppl, M. Löbel and K. Sadakane, “Compression with the tudocomp Framework”, Proceedings of 16th International Symposium on Experimental Algorithms (SEA 2017), LIPIcs 75, pp.13:1-13:22, 2017 (DOI: 10.4230/LIPIcs.SEA.2017.13)
D W.T. So and K. Yada, “A Framework of Recommendation System Based on In-store Behavior”, MISNC ’17 Proceedings of the 4th Multidisciplinary International Social Networks Conference, ACM, pp.1-4, 2017 (DOI: 10.1145/3092090.3092130)
D T. Ohno, Y. Takabatake, T. I and H. Sakamoto, “A Faster Implementation of Online Run-Length Burrows-Wheeler Transform”, 28th International Workshop on Combinatorial Algorithms (IWOCA 2017), LNCS 10765, pp.420-431, 2017.
D Y. Kaneko, S. Miyazaki and K. Yada, “The Influence of Customer Movement between Sales Areas on Sales Amount: A Dynamic Bayesian Model of the In-store Customer Movement and Sales Relationship”, Procedia Computer Science, Vol.112, pp.1845-1854, 2017 (DOI: 10.1016/j.procs.2017.08.225)
D Y. Takabatake, T. I and H. Sakamoto, “A Space-Optimal Grammar Compression”, Proceedings of the 25th Annual European Symposium on Algorithms (ESA 2017), LIPIcs 87, pp.67:1-67:15, 2017 (DOI: 10.4230/LIPIcs.ESA.2017.67)
D K. Ishiyama and K. Sadakane, “Practical Space-Efficient Data Structures for High-Dimensional Orthogonal Range Searching”, Proceedings of the 10th International Conference on Similarity Search and Applications (SISAP 2017), LNCS 10609, pp.234-246, 2017 (DOI: 10.1007/978-3-319-68474-1_16)
D K. Ishiyama, K. Kobayashi and K. Sadakane, “Succinct Quadtrees for Road Data”, Proceedings of the 10th International Conference on Similarity Search and Applications (SISAP 2017), LNCS 10609, pp.262-272, 2017 (DOI: 10.1007/978-3-319-68474-1_18)
D K. Marumo and S. Yamagiwa, “Time-sharing Multithreading on Stream-based Lossless Data Compression”, Proceedings of the Fifth International Symposium on Computing and Networking, IEEE, 2017.
D K. Ishibashi, T. Iwasaki, S. Otomasa and K. Yada, “Model Selection for Financial Statement Analysis Comparison of models developed by using data mining technique”, 2017 IEEE International Conference on Systems, Man, and Cybernetics (SMC) IEEE pp.81-86, 2017 (DOI: 10.1109/SMC.2017.8122582)
D K. Nakamura, “Fully Dynamic Connectivity Oracles under General Vertex Updates”, Proceedings of the 28th International Symposium on Algorithms and Computation (ISAAC 2017), LIPIcs 92, pp.59:1-59:12, 2017 (DOI: 10.4230/LIPIcs.ISAAC.2017.59)
D K. Yamanaka, Md.S. Rahman and S. Nakano, “Floorplans with Columns”, Proceedings of the 11th Annual International Conference on Combinatorial Optimization and Applications (COCOA 2017), LNCS 10627, pp.33-40, 2017 (DOI: 10.1007/978-3-319-71150-8_3)
D S. Fukunaga, Y. Takabatake, T. I and H. Sakamoto, “Approximate Frequent Pattern Discovery in Compressed Space”, IEICE Transactions on Information and Systems, E101-D(3), pp.593-601, 2018 (DOI: 10.1587/transinf.2017FCP0010)
D S. Nakano, “A Simple Algorithm for r-gatherings on the Line”, Proceedings of the 11th Annual Workshop on Algorithms and Computation (WALCOM 2018), LNCS 10755, pp.1-7, 2018 (DOI: 10.1007/978-3-319-75172-6_1)
D M.J. Kashyop, T. Nagayama and K. Sadakane, “Faster Network Algorithms Based on Graph Decomposition”, Proceedings of the 11th Annual Workshop on Algorithms and Computation (WALCOM 2018), LNCS 10755, pp.80-92, 2018 (DOI: 10.1007/978-3-319-75172-6_8)
D I. Furuya and T. Kida, “Compaction of Church Numerals for Higher-Order Compression”, Proc. of Data Compression Conference (DCC2018), IEEE Press, pp. 410, Cliff Lodge, Snowbird, UT, in press.
M M. Yasuda, J. Watanabe, S. Kataoka and K. Tanaka, “Linear-Time Algorithm in Bayesian Image Denoising based on Gaussian Markov Random Field”, IEICE Transactions on Information and Systems, Vol.E101-D, No.6, pp.1629-1639, 2018.
M M. Yasuda and S. Kataoka, “Solving Non-parametric Inverse Problem in Continuous Markov Random Field using Loopy Belief Propagation”, Journal of the Physical Society of Japan, Vol.86, No.8, Article ID:084806, 2017 (DOI: 10.7566/JPSJ.86.084806)
M A. Shioura, “Algorithms for L-convex Function Minimization: Connection Between Discrete Convex Analysis and Other Research Fields”, Journal of Operations Research Society of Japan, Vol.60, No.3, pp.216-243, 2017 (DOI: 10.15807/jorsj.60.216)
M A Shioura, N.V. Shakhlevich and V.A. Strusevich, “Preemptive Models of Scheduling with Controllable Processing Times and of Scheduling with Imprecise Computation: a Review of Solution Approaches”, European Journal of Operational Research, Vol.266, No.3, pp. 795-818, 2018 (DOI: 10.1016/j.ejor.2017.08.034)
M S. Fukuda, A. Shioura and T. Tokuyama, “Buyback Problem with Discrete Concave Valuation Functions”, Discrete Optimization, Vol.26, pp.78-96, 2017 (DOI: 10.1016/j.disopt.2017.07.002)
M A. Shioura, N.V. Shakhlevich and V.A. Strusevich, “Machine Speed Scaling by Adapting Methods for Convex Optimization with Submodular Constraints”, INFORMS Journal on Computing, Vol.29, No.4, pp.724-736, 2017 (DOI: 10.1287/ijoc.2017.0758)
M T. Horiyama, T. Ito, K. Nakatsuka, A. Suzuki and R. Uehara, “Complexity of tiling a polygon with trominoes or bars”, Discrete & Computational Geometry (DCG), Vol.58, Issue 3, pp.686-704, 2017 (DOI: 10.1007/s00454-017-9884-9)
M S. Cho, T. Negishi, M. Yasuda and M. Yokoyama, “Estimation System of Blood Pressure Variation with Photo-Plethysmograph Signals using Neural Network”, Proceedings of the 30th International Conference on Computer Applications in Industry and Engineering (CAINE 2017), pp.155-160, 2017.
M M. Tsuchiya, A. Tanaka, M. Yasuda, T. Harada and M. Yokoyama, “Evaluation of Sleep Quality Based on Environmental and Vital Sensor Signals using Big Data Analysis and Deep Learning”, Proceedings of the 2017 International Symposium on Nonlinear Theory and its Applications (NOLTA 2017), pp.38-41, 2017.
M M. Yasuda, H. Sakata, S. Cho, T. Harada, A. Tanaka and M. Yokoyama, “A fast test method for noise robustness of deep neural networks”, Proceedings of the 2017 International Symposium on Nonlinear Theory and its Applications (NOLTA 2017), pp.46-49, 2017.
M T. Harada, M. Yokoyama, S. Cho, A. Tanaka and M. Yasuda, “Multiple Sensor Data Acquisition System using Commonly Available Sensor Devices for Sleep and Car Conditions”, Proceedings of the 2017 International Symposium on Nonlinear Theory and its Applications (NOLTA 2017), pp.50-53, 2017.
M A. Tanaka, S. Cho, M. Yasuda, T. Harada and M. Yokoyama, “Analysis of Social Networks and its Evaluation using Big Data Analyzing Technique”, Proceedings of the 2017 International Symposium on Nonlinear Theory and its Applications (NOLTA 2017), pp.54-57, 2017.
M H. Osawa, A. Suzuki, T. Ito and X. Zhou, “Complexity of Coloring Reconfiguration under Recolorability Constraints”, Proceedings of the 28th International Symposium on Algorithms and Computation (ISAAC 2017), LIPIcs 92, pp.62:1-62:12, 2017 (DOI: 10.4230/LIPIcs.ISAAC.2017.62)
M T. Horiyama, T. Iizuka, M. Kiyomi, Y. Okamoto, R. Uehara, T.Uno, Y. Uno and Y. Yamauchi, “Sankaku-Tori: An Old Western-Japanese Game Played on a Point Set”, Journal of Information Processing, Vol.25, pp.708-715, 2017 (DOI: 10.2197/ipsjjip.25.708)
M H. Osawa, A. Suzuki, T. Ito and X. Zhou, “The complexity of (list) edge-coloring reconfiguration problem”, IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences, E101-A(1), pp.848-857, 2018 (DOI: 10.1587/transfun.E97.A.848)
M M. Ohzeki, Y. Kudo and K. Tanaka, “An Extension of Estimation of Critical Points in Ground State for Random Spin Systems”, Journal of the Physical Society of Japan, Vol.87, No.1, Article ID.015001, pp.1-2, 2018 (DOI: 10.7566/JPSJ.87.015001)
M S. Arai, M. Ohzeki and K. Tanaka, “Deep Neural Network Detects Quantum Phase Transition”, Journal of the Physical Society of Japan, Vol.87, No.3, Article ID.033001, pp.1-4, 2018 (DOI: 10.7566/JPSJ.87.033001)
M F. Hurtado, M. Korman, M. van Kreveld, M. Löffler, V. Sacristán, A. Shioura, R.I. Silveira, B. Speckmann and T. Tokuyama, “Colored Spanning Graphs for Set Visualization”, Computational Geometry, Vol.68, pp.262-276, 2018 (DOI: 10.1016/j.comgeo.2017.06.006)
国内論文誌
A 戸田貴久, 斎藤寿樹, 岩下洋哲, 川原純, 湊真一, ZDD と列挙問題－最新の技法とプログラミングツール, Computer Software, 34巻, 3号, pp.97-120, 2017 (DOI: 10.11309/jssst.34.3_97)
A 川岸裕, 瀧澤重志, 大地震時を想定した大阪市からの一斉徒歩帰宅シミュレーション, 大阪市立大学都市防災研究プロジェクト, 都市防災研究論文集, 第4巻, pp.7-13, 2017.
A 小林祐貴, 加藤直樹, 極小剛な空間充填立体bar-joint フレームワークの生成手法及び建築形態デザインへの応用, 日本建築学会環境系論文集, Vol.83, No.745, 2018.
総説・書籍など
A 伊藤大雄, データ構造とアルゴリズム, コンピュータサイエンス教科書シリーズ 2, コロナ社, 2017.
A 朝廣雄一, 宮野英次, メンバー間の距離が小さいコミュニティの発見, 電子情報通信学会誌, Vol.101, No.3, pp.262-266, 2018.
D 定兼邦彦, 簡潔データ構造, アルゴリズムサイエンスシリーズ 8, 共立出版, 2018.
D ストリームテクノロジ株式会社社, ストリームデータ圧縮技術がアバールデータ社開発の画像圧縮伝送ボードにライセンス.