2014年度の研究成果 2016年度の研究成果 2017年度の研究成果 2018年度の研究成果 2019年度の研究成果 2020年度の研究成果
A: 劣線形時間アルゴリズムグループ(Team A)
D: 劣線形データ構造グループ(Team D)
M: 劣線形モデリンググループ(Team M)
受賞
A 平成27年人工知能学会研究会優秀賞, 吉川和・平井広志・牧野和久, 2015年5月30日-6月2日.
A 日本ソフトウェア科学会第5回解説論文賞, 尾真・岩﨑敦・櫻井祐子・岡本吉央, 2015年10月9日.
A 2015年度日本建築学会大会学術講演会 情報システム部門 若手優秀発表者, 高木尚哉, 2015年9月15日.
A FIT2015船井ベストペーパー賞, 石井利昌・牧野和久, 2015年9月16日.
A 2015年度スケジューリング学会学会賞奨励賞, 東川雄哉, 2015年9月26日.
D Best Paper Award, The sixth workshop on Big data benchmarks,Performance Optimization,and Emerging hardware (BPOE-6), Shinichi Yamagiwa, Koichi Marumo and Hiroshi Sakamoto, Hawaii, USA, 2015年4月9日.
D ET/IoTアワード「特別賞」, 国立大学法人筑波大学, 2015年11月19日.
D 日本学術振興会賞, 定兼 邦彦, 2016年2月24日.
メディア
新聞報道
A 産経新聞, 梅田地下街 避難に24分 「津波前に逃げられる」, 2015年4月30日.
A 日刊工業新聞, 大阪市大が指導者育成, 2015年6月25日.
A 日経ビジネス, 夢のコンピューター、引き寄せた理論, 2015年7月29日.
A 毎日新聞, 梅田地下 避難ギリギリ, 2015年8月10日.
A 日本経済新聞, 巨大地下街 浸水から守れ, 2015年8月27日.
A 大阪日日新聞, 備え大丈夫？南海トラフ巨大地震, 2015年5月11日.
A 週刊ダイヤモンド 第104号, 使える！数学特集, 2016年1月23日.
D 常陽新聞, 新方法のデータ圧縮開発 さまざまな機器に実装可能, 2015年8月27日.
M 京都大学 CLOCK, カンニング 人工知能で特定, 2015年8月5日.
M 太田出版ケトル, 京大発のカンニング検出システム どうやって不正を見つけ出す？, 2015年6月15日.
M i.Engineer, 【誰でも分かる】量子力学ってなんなのさ？【入門編】, 2016年1月28日.
M ZDnet Japan, 開発競争が激化－D-Waveの性能をしのぐ「量子コンピュータ」開発始まる, 2016年2月24日.
テレビ
A 毎日放送「ちちんぷいぷい」, 梅田の地下街で津波被害にあったら・・・, 2015年9月1日.
国際学会および国内学会発表
招待講演（国際）
A Hiro Ito, “Generalized shogi and chess are constant-time tastable”, The 12th International Symposium on Operations Research & Its Applications (ISORA2015), Luoyang, China, 2015年8月21-24日.
D Tetsuo Shibuya, “Algorithmic Challenges to Bio Big Data”, The 11th International Workshop on Advanced Genomics, Tokyo, Japan, 2015年5月22日.
D Tetsuo Shibuya, “Algorithm Design Paradigm Shift Needed for Bio”, Big Data Genomic Medicine 2015, Ho Chi Minh, Vietnam, 2015年7月21日.
D Katsutoshi Yada, “Human Behavior and Marketing”, IEEE AWC on CES 2015, Nadi, Fiji, 2015年12月2日.
M Masayuki Ohzeki, “Contrastive Divergence by Accelerated Langevin Dynamics”, New Frontiers in Non-equilibrium Physics of Glassy Materials, Kyoto, Japan, 2015年8月11日.
M Masayuki Ohzeki Stochastic gradient method with accelerated stochastic dynamics The International Meeting on “High-Dimensional Data-Driven Science” (HD^3-2015) Kyoto, Japan 12/17/15
M Masayuki Ohzeki, “Accelerated Langevin Dynamics and its application to machine learning”, Physics Informed Machine Learning, Santa Fe, New Mexico, USA, 2016年1月22日.
M Masayuki Ohzeki, “Accelerated Langevin Dynamics and its application to machine learning”, 2016 Workshop on Statistical Physics of Disordered Systems and Its Applications (SPDSA2016)-Statistical Mechanical Informatics and Statistical Machine Learning Theory in Big Data Sciences-, Miyagi, Japan, 2016年1月28日.
M Masayuki Ohzeki, “Accelerated Langevin Dynamics and its applications Topics in Advanced Monte Carlo Methods”, The Institute of Statistical Mathematics, Tokyo, Japan, 2016年3月10日.
M Muneki Yasuda, “Effective Learning Algorithms for Boltzmann Machines Probabilistic Graphical Model”, Workshop: Sparsity, Structure and High-dimensionality, Tokyo, Japan, 2016年3月24日.
招待講演（国内）
A 瀧澤重志, 梅田地下街浸水時における接続ビルへの避難シミュレーション, 大阪府警曽根崎警察署講習会, 大阪, 2015年6月2日.
A 瀧澤重志, 梅田地下街の浸水避難計画に対する数理技術を用いた支援, 九州大学IMI共同利用研究・短期共同研究公開プログラム「大規模データに対する最大フロー求解アルゴリズムの実装技術の構築」, 福岡, 2015年6月9日.
A 加藤直樹, 組合せ剛性理論の最近の進展と応用, 電子情報通信学会コンピュテーション研究会, 北海道, 2015年6月12日.
A 瀧澤重志, 避難計画問題に対するアルゴリズム支援の可能性, 日本オペレーションズ・リサーチ学会関西支部研究講演会「ビッグデータに挑むアルゴリズム理論」, 大阪, 2015年6月27日.
A 伊藤大雄, 複雑ネットワークの定数時間検査, 日本オペレーションズ・リサーチ学会関西支部研究講演会「ビッグデータに挑むアルゴリズム理論」, 大阪, 2015年6月27日.
A 瀧澤重志, 避難計画問題に対する数理技術を用いた支援の可能性, SICE 大規模問題に対するシステムズアプローチ研究会, 大阪, 2015年8月15日.
A 岡本吉央, “Non-Planar Graph Drawing”, トポロジーとコンピュータ2015, 東京, 2015年11月7日.
A 加藤直樹, グリッドフレームワークにおける筋交い配置の最適化, 数学会幾何学分科会 研究集会「直観幾何学2016」, 熊本, 2016年2月7日.
D 矢田勝俊, ビジネスにおけるセンサーデータとデータサイエンスの最前線, 第32回スーパーコンピューティング・セミナー, 東京, 2015年9月1日.
D 矢田勝俊, ビジネスにおけるデータ活用の現状と課題, オペレーションズリサーチ学会・シンポジウム, 福岡, 2015年9月9日.
M 安田宗樹, ディープラーニングの基礎と活用のポイントおよび人工知能の最新技術, 株式会社日本テクノセンター(JTC)セミナー, 東京, 2015年7月2日.
M 安田宗樹, ディープボルツマンマシン入門, 電子情報通信学会北陸支部講演会, 石川, 2015年9月7日.
M 大関真之, 誰がカンニングを見たか〜スパースモデリングによるカンニング検出技術〜, 非局所性と不確実性に着目した現象数理モデリングと解析－アリの集団行動からバランス制御, 東京, 2015年10月1日.
M 大関真之, 量子アニーリングが拓く計算技術と機械学習の新時代, ImPACT未来テーマ開拓研究会, 北海道, 2015年10月13日.
M 塩浦昭義, L凸関数の最小化アルゴリズム：離散凸解析と諸分野との繋がり, 第27回RAMPシンポジウム, 静岡, 2015年10月15日.
M 安田宗樹, 深層ボルツマン入門, マルコフ確率場モデリングの数理と応用～高次元ビッグデータサイエンスの視点から～, 東京, 2015年11月12日.
M 塩浦昭義, 離散凸解析をひろげる, 日本オペレーションズ・リサーチ学会2016年春季研究発表会, 神奈川, 2016年3月18日.
口頭講演（国際）
A H. Ito, “Constant-time tester on a natural class of scale-free multigraphs”, 27th European Conference on Operational Research (EURO 2015), Glasgow, UK, 2015年7月12-15日.
A N. Takagi and A. Takizawa, “A Study on the Methods for Estimating the Distribution of Pedestrians in an Underground Mall by use of Watch Cameras”, The 10th Asian Forum on Graphic Science 2015, Bangkok, Thailand, 2015年8月6日.
A Y. Higashikawa, R. Belmonte, N. Katoh and Y. Okamoto, “Polynomial-time approximability of the k-Sink Location problem”, OR 2015, Vienna, Austria, 2015年9月2日.
A N. Katoh, “Combinatorial rigidity theory: recent developments”, The 18th Japan Conference on Discrete and Computational Geometry and Graphs (JCDCG^2 2015), Kyoto, Japan, 2015年9月14-16日.
A H. Ito, “Constant-time tester on a natural class of scale-free multigraphs”, International Workshop on Innovative Algorithms for Big Data (IABD2015), Kyoto, Japan, 2015年9月15-16日.
A A. Sljoka, “Probing GPCR allosteric communication via transmissions of rigidity”, GPCR Workshop, Hawaii, USA, 2015年12月1-5日.
A A. Sljoka, “G Protein-Coupled Receptors: Structure, Signaling and Drug Discovery”, Keystone Symposia, Colorado, USA, 2016年2月21-25日.
A M T. Ito, Y. Otachi, T. Saitoh, H. Satoh, A. Suzuki, K. Uchizawa, R. Uehara, K. Yamanaka and X. Zhou, “Competitive diffusion on weighted graphs”, The 14th Algorithms and Data Structures Symposium (WADS 2015), Victoria, Canada, 2015年8月6日.
D Y. Takabatake, Y. Tabei and H. Sakamoto, “Online Self-Indexed Grammar Compression”, 22nd edition of the International Symposium on String Processing and Information Retrieval (SPIRE 2015), London, UK, 2015年9月3日.
D S. Yamagiwa, K. Marumo and H. Sakamoto, “Stream-based Lossless Data Compression Hardware using Adaptive Frequency Table Management”, The Sixth workshop on Big Data Benchmarks, Performance Optimization, and Emerging Hardware, Hawaii, USA, 2015年9月4日.
D M.A. Eita, T. Shibuya and A.A. Shoukry, “Locating Controlling Regions of Neural Networks Using Constrained Evolutionary Computation”, 2015 IEEE Congress on Evolutionary Computation (CEC2015), Miyagi, Japan, 2015年5月27日.
D T. Kida, “Direct Access to Variable-to-Fixed Length Codes with a Succinct Index”, International Workshop on Innovative Algorithms for Big Data, Kyoto, Japan, 2015年9月17日.
D S. Nakano, “Assigning proximity facilities for gatherings”, International Workshop on Innovative Algorithms for Big Data, Kyoto, Japan, 2015年9月17日.
D Y. Sasaki, T. Shibuya, K. Ito and H. Arimura, “Efficient Approximate 3-Dimensional Point Set Matching Using Root-Mean-Square Deviation Score”, 8th International Conference on Similarity Search and Applications (SISAP 2015), Glasgow, UK, 2015年10月12日.
D Y. Li and T. Shibuya, “Malphite: A Convolutional Neural Network and Ensemble Learning Based Protein Secondary Structure Predictor”, 2015 Workshop on Computational Structural Bioinformatics, Bathesda, M.D, USA, 2015年11月9日.
D S. Tanigawa, “Improved approximation algorithms for k-submodular function maximization”, The Twenty-Seventh Annual ACM-SIAM Symposium on Discrete Algorithms, Arlington, USA, 2016年1月10日.
M M. Ohzeki, “High-precision threshold of the toric code from spin-glass theory and graph polynomials”, Fourth Conference in Adiabatic Quantum Computing, Zurich, Switzerland, 2015年7月1日.
M A. Shioura, “Exact Bounds for Steepest Descent Algorithms of L-convex Function Minimization”, 22nd International Symposium on Mathematical Programming Wyndham, Pittsburgh, USA, 2015年7月16日.
M M. Ohzeki, “Contrastive Divergence by Accelerated Langevin Dynamics”, New Horizons of Quantum and Classical Information 2015-Quantum annealing, Error correcting codes, and Spin glasses- (NHQCI2015), Tokyo, Japan, 2015年8月4日.
M A. Haddadan, T. Ito, A.E. Mouawad, N. Nishimura, H. Ono, A. Suzuki and Y. Tebbal, “The complexity of dominating set reconfiguration”, The 14th Algorithms and Data Structures Symposium (WADS 2015), Victoria, Canada, 2015年8月5日.
M A. Shioura, “Buyback Problem with Discrete Concave Valuation Functions”, 13th International Workshop on Approximation and Online Algorithms (WAOA 2015), Patras, Greece, 2015年9月17日.
M A. Shioura, “Analysis of L-convex Function Minimization Algorithms and Application to Auction Theory, Workshop on Rigidity, Submodularity, Discrete Convexity, Bonn, Germany, 2015年10月6日.
口頭講演（国内）
A 伊藤大雄, 階層的スケールフリーネットワークにおける万能定数時間アルゴリズム, 情報処理学会アルゴリズム研究会, 北海道, 2015年6月12-13日.
A 伊藤慈彦, 加藤直樹, 瀧澤重志, 東川雄哉, 歩車混合型の最適避難計画に関する研究, 日本建築学会大会学術講演（関東）, 神奈川, 2015年9月4日.
A 瀧澤重志, 高木尚哉, 谷口与史也, 梅田地下街浸水時における接続ビルへの避難シミュレーション, 日本建築学会大会学術講演（関東）, 神奈川, 2015年9月4日.
A 高木尚哉, 瀧澤重志, カメラ映像を用いた地下街歩行者の分布推定方法に関する研究, 日本建築学会大会学術講演（関東）, 神奈川, 2015年9月4日.
A 小林祐貴, 伊藤慈彦, 加藤直樹, 剛な空間充填立体 bar-joint フレームワークの生成手法, 日本建築学会大会学術講演（関東）, 神奈川, 2015年9月5日.
A 高澤兼二郎, 正則2部グラフにおける制約付き2-マッチングと近似アルゴリズム, 日本オペレーションズ・リサーチ学会 2015年秋季研究発表会, 福岡, 2015年9月11日.
A T. Saitoh, T. Horiyama, D. Kirkpatrick, Y. Otachi, R. Uehara, Y. Uno and K. Yamanaka, “Space efficient greedy algorithms on intervals”, IPSJ SIG Technical Report, Vol.2015-AL, 福岡, 2015年9月21日.
A 小林祐貴, 組合せ剛性理論に基づくpanel-hingeフレームワークの生成手法, 日本折紙学会 第19回折り紙の科学・数学・教育研究集会, 石川, 2015年11月7日.
A 瀧澤重志, ZDDを用いた避難所割り当て集合からの全てのパレート解の抽出手法, 日本建築学会 第38回情報・システム・利用・技術シンポジウム, 東京, 2015年12月11日.
A 高木尚哉, 瀧澤重志, カメラ映像を用いた地下街歩行者の分布推定方法に関する研究, 日本建築学会 第38回情報・システム・利用・技術シンポジウム, 東京, 2015年12月11日.
A K. Yamanaka, T. Horiyama, D. Kirkpatrick, Y. Otachi, T. Saitoh, R. Uehara and Y. Uno, “Computational complexity of colored token swapping”, IPSJ SIG Technical Report, Vol.2015-AL, 宮城, 2016年1月14日.
A 加藤直樹, ビッグデータ時代に向けた革新的アルゴリズム基盤, 情報処理学会ソフトウェアジャパン2016, 東京, 2016年2月4日.
A 小林祐貴, 剛なPanel-Hingeフレームワークの生成手法と多面体の折りたたみ, 数学会幾何学分科会研究集会「直観幾何学2016」, 熊本, 2016年2月8日.
A 室田一雄, 高澤兼二郎, 双有向森問題に対する二つの双対定理の関係, 日本オペレーションズ・リサーチ学会2016年春季研究発表会, 東京, 2016年3月17日.
D 正木拓也, 制約付きRepairアルゴリズムと等価な半オンライン型置換アルゴリズム, 情報処理学会 第153回アルゴリズム研究会, 北海道, 2015年6月12日.
D Y. Sasaki, T. Shibuya, K. Ito and H. Arimura, 三次元空間における効率良い近似点集合マッチングと分子パターン照合への応用, 情報処理学会第42回バイオ情報学研究会, 沖縄, 2015年6月25日.
D 正木拓也, 制約付きRe-Pairに基づいた適応型ブロック伸長法によるデータ圧縮アルゴリズム, 情報処理学会 第154回アルゴリズム研究会, 福岡, 2015年9月28日.
D Y. Li and T. Shibuya, “Malphite: A Convolutional Neural Network and Ensemble Learning Based Protein Secondary Structure Predictor”, 情報処理学会第44回バイオ情報学研究会, 京都, 2015年12月7日.
M 片岡駿, Permutohedral Latticeを用いた確率的ノイズ除去アルゴリズムの高速化, ニューロコンピューティング研究会, 徳島, 2015年7月18日.
M 一木輝久, 大関真之, 特殊な外力で駆動された非平衡定常状態の揺らぎと散逸, 日本物理学会2015年秋季大会, 大阪, 2015年9月16日.
M 高橋茶子, 安田宗樹, Gaussian-Bernoulli restricted Boltzmann machineに対する平均場近似, 第14回科学技術フォーラム(FIT2015), 愛媛, 2015年9月17日.
M 大関真之, 許インイン, 樺島祥介, 次元選択の情報統計力学, 日本物理学会2015年秋季大会, 大阪, 2015年9月19日.
M 中島千尋, 大関真之, 量子アニーリングによるSimon問題にみる量子・古典計算の境界, 日本物理学会2015年秋季大会, 大阪, 2015年9月19日.
M 海津純平, 成澤和志, 篠原歩, 一人麻雀における打ち方を考慮した評価指標に関する研究, 第20回ゲームプログラミングワークショップ2015(GPW-15), 長野, 2015年11月8日.
M 石黒裕也, ディプタラマ, 成澤和志, 篠原歩, トーラス盤面における一般化三並べの解析, 第20回ゲームプログラミングワークショップ2015(GPW-16), 長野, 2015年11月8日.
M ディプタラマ, 石黒裕也, 成澤和志, 篠原歩, ジョーダンチャールズ, QBFソルバを用いた一般化三並べの拡張の勝敗判定, 第20回ゲームプログラミングワークショップ2015(GPW-17), 長野, 2015年11月8日.
M 片岡駿, マルコフ確率場モデルに基づくコミュニティー抽出アルゴリズム, ニューロコンピューティング研究会, 愛知, 2015年12月19日.
M 真柴隆一, 片岡駿, 田中和之, 非欠損画素の情報及び確率伝搬法を用いた欠損画素の推定, ニューロコンピューティング研究会, 愛知, 2015年12月19日.
M 吉田健人, 片岡駿, 田中和之, 確率伝搬法と階調変換を用いた画像のノイズ除去アルゴリズムの高速化, ニューロコンピューティング研究会, 愛知, 2015年12月19日.
M 古市智大, 片岡駿, 田中和之, 確率伝搬法による画像の領域分割における超事前分布を用いたパラメータ推定, ニューロコンピューティング研究会, 愛知, 2015年12月19日.
M 柏葉祐輝, 成澤和志, 篠原歩, 順序保存カーネルを用いた時系列データ分類, 人工知能学会人工知能基本問題研究会, 宮城, 2016年1月21日.
M H. Osawa, A. Suzuki, T. Ito and X. Zhou, “Algorithm for the Generalized Coloring Reconfiguration Problem”, アルゴリズム研究会 (SIGAL), 宮城, 2016年1月21日.
M 高橋茶子, 安田宗樹, 適応TAP近似を用いたガウス型制限ボルツマンマシンの学習, 情報処理学会第78回全国大会, 東京, 2016年3月10日.
M 中島千尋, 大関真之, 素因数分解模型の量子アニーリング, 日本物理学会第71回年次大会, 宮城, 2016年3月21日.
M 大関真之, 安田宗樹, 一木輝久, 詳細釣り合いの破れを利用した確率勾配法, 日本物理学会第71回年次大会, 宮城, 2016年3月22日.
M 高橋茶子, 安田宗樹, 平均場近似を用いた Gaussian-Bernoulli restricted Boltzmann machine の推定アルゴリズム, 日本物理学会第71回年次大会, 宮城, 2016年3月22日.
ポスター発表（国際）
M Y. Ueki, K. Narisawa and A. Shinohara, “A Fast Order-Preserving Matching with q-neighborhood Filtration Using SIMD Instructions”, Student Research Forum Papers and Posters at SOFSEM 2016 co-located with 42nd International Conference on Current Trends in Theory and Practice of Computer Science (SOFSEM 2016), Harrachov, Czech Republic, 2016年1月27日.
M Diptarama, Y. Ueki, K. Narisawa and A. Shinohara, “KMP Based Pattern Matching Algorithms for Multi-track Strings”, Student Research Forum Papers and Posters at SOFSEM 2016 co-located with 42nd International Conference on Current Trends in Theory and Practice of Computer Science (SOFSEM 2017), Harrachov, Czech Republic, 2016年1月27日.
ポスター発表（国内）
A 伊藤大雄, 複雑ネットワークに対する定数時間アルゴリズム, 情報系WINTER FESTA, 東京, 2015年12月22-23日.
D 高畠嘉将, “Online self-indexed grammar compression”, 情報系WINTER FESTA, 東京, 2015年12月22-23日.
D 喜田拓也, “Direct Access to Variable-to-Fixed Length Codes with a Succinct Index”, 情報系WINTER FESTA, 東京, 2015年12月23日.
M 大木健太郎, 大関真之, 連続時間レプリカ交換法の収束速度の解析, 日本物理学会2015年秋季大会, 大阪, 2015年9月17日.
M 和泉勇治, On Demand Calibrationを用いた広域歩行者追跡, 情報系WINTER FESTA, 東京, 2015年12月22-23日.
M 古市智大, 超事前分布を用いた確率的領域分割モデルのパラメータ推定, 情報系WINTER FESTA, 東京, 2015年12月22-23日.
学術雑誌掲載論文一覧
国際論文誌
A P. Klavík, J. Kratochvíl, Y. Otachi and T. Saitoh, “Extending Partial Representations of Subclasses of Chordal Graphs”, Theoretical Computer Science, Vol.576, pp.85-101, 2015 (DOI: 10.1016/j.tcs.2015.02.007)
A Y. Higashikawa, J. Augustine, S.W. Cheng, M.J. Golin, N. Katoh, G. Ni, B. Su and Y.F. Xu, “Minimax regret 1-sink location problem in dynamic path networks”, Theoretical Computer Science, Vol.588, pp.24-36, 2015 (DOI: 10.1016/j.tcs.2014.02.010)
A P. Eades, S.H. Hong, G. Liotta, N. Katoh and S.H. Poon, “Straight-Line Drawability of a Planar Graph Plus an Edge”, WADS, LNCS, Springer, Vol.9214, pp.301-313, 2015 (DOI: 10.1007/978-3-319-21840-3_25)
A Z. Abel, R. Connelly, S. Eisenstat, R. Fulek, F. Morić, Y. Okamoto, T. Szabó and C. Tóth, “Free edge lengths in plane graphs”, Discrete & Computational Geometry, Vol.54, pp.259-289, 2015 (DOI: 10.1007/s00454-015-9704-z)
A S. Kijima, K. Koga and K. Makino, “Deterministic random walks on finite graphs”, Random Struct. Algorithms, Vol.46, No.4, pp.739-761, 2015 (DOI: 10.1002/rsa.20533)
A T. Uno and Y. Uno, “Mining Preserving Structures in a Graph Sequence”, COCOON, pp.3-15, 2015 (DOI: 10.1007/978-3-319-21398-9_1)
A K. Yamanaka, T. Horiyama, D.G. Kirkpatrick, Y. Otachi, T. Saitoh, R. Uehara and Y. Uno, “Swapping Colored Tokens on Graphs”, WADS, pp.619-628, 2015 (DOI: 10.1007/978-3-319-21840-3_51)
A S.H. Hong, P. Eades, N. Katoh, G. Liotta, P. Schweitzer and Y. Suzuki, “A Linear-Time Algorithm for Testing Outer-1-Planarity”, Algorithmica, Vol.72, No.4, pp.1033-1054, 2015 (DOI: 10.1007/s00453-014-9890-8)
A S.W. Bae, M. Korman, Y. Okamoto and H. Wang, “Computing the L1 geodesic diameter and center of a simple polygon in linear time”, Computational Geometry: Theory and Applications, Vol.48, pp.495-505, 2015 (DOI: 10.1016/j.comgeo.2015.02.005)
A H. Ito, A. Nagao and T. Park, “Generalized shogi and chess are constant-time tastable”, Proceedings of the 12th International Symposium on Operations Research & Its Applications (ISORA 2015), IET Digital Library, pp.1-6, 2015 (DOI: 10.1049/cp.2015.0601)
A H. Ito and S. Seki, “Computational complexity of inverse word search problem”, Proceedings of the 12th International Symposium on Operations Research & Its Applications (ISORA 2015), IET Digital Library, pp.41-44, 2015 (DOI: 10.1049/cp.2015.0607)
A J. Gajarský, M. Lampis, K. Makino, V. Mitsou and S. Ordyniak, “Parameterized Algorithms for Parity Games”, MFCS, Vol.2, pp.336-347, 2015 (DOI: 10.1007/978-3-662-48054-0_28)
A N. Takagi and A. Takizawa, “A Study on the Methods for Estimating the Distribution of Pedestrians in an Underground Mall by Use of Watch Cameras”, Computer Aided Drafting, Design and Manufacturing (CADDM), Vol.25, No.3, pp.1-6, 2015.
A H. Sumita, N. Kakimura and K. Makino, “Parameterized Complexity of Sparse Linear Complementarity Problems”, IPEC 2015, pp.355-364, 2015 (DOI: 10.4230/LIPIcs.IPEC.2015.355)
A K.M. Elbassioni, K. Makino, K. Mehlhorn and F. Ramezani, “On Randomized Fictitious Play for Approximating Saddle Points Over Convex Sets”, Algorithmica, Vol.73, No.2, pp.441-459, 2015 (DOI: 10.1007/s00453-014-9902-8)
A Y. Ito, Y. Kobayashi, Y. Higashikawa, N. Katoh, S.H. Poon and M. Saumell, “Optimally Bracing Grid Frameworks with Holes”, Theoretical Computer Science, Vol.607, pp.337-350, 2015 (DOI: 10.1016/j.tcs.2015.07.062)
A Y. Higashikawa, M.J. Golin and N. Katoh, “Multiple sink location problems in dynamic path networks”, Theoretical Computer Science, Vol.607, No.1, pp.2-15, 2015 (DOI: 10.1016/j.tcs.2015.05.053)
A H. Sumita, N. Kakimura and K. Makino, “The Linear Complementarity Problems with a Few Variables per Constraint”, Mathematics of Operations Research, Vol.40, No.4, pp.1015-1026, 2015 (DOI: 10.1287/moor.2014.0708)
A Y. Kawase, X. Han and K. Makino, “Proportional Cost Buyback Problem with Weight Bounds”, COCOA 2015, pp.794-808, 2015 (DOI: 10.1007/978-3-319-26626-8_59)
A T. Soma and Y. Yoshida, “Non-convex Compressed Sensing with the Sum-of-Squares Method”, Proceedings of 27th Annual ACM-SIAM Symposium on Discrete Algorithms (SODA), pp.570-579, 2016 (DOI: 10.1137/1.9781611974331.ch42)
A E.D. Demaine, D. Eppstein, A. Hesterberg, H. Ito, A. Lubiw, R. Uehara and Y. Uno, “Folding a paper strip to minimize thickness”, Journal of Discrete Algorithms, Vol.36, pp.18-26, 2016 (DOI: 10.1016/j.jda.2015.09.003)
A S. Bereg, S.H. Hong, N. Katoh, S.H. Poon and S. Tanigawa, “On the edge crossing properties of Euclidean minimum weight Laman graphs”, Computational Geometry: Theory and Applications, Vol.51, pp.15-24, 2016 (DOI: 10.1016/j.comgeo.2015.10.002)
A Y. Okamoto, M. Kiyomi and Y. Otachi, “On the treewidth of toroidal grids”, Discrete Applied Mathematics, Vol.198, pp.303-306, 2016 (DOI: 10.1016/j.dam.2015.06.027)
A X. Han and K. Makino, “Online minimization knapsack problem”, Theoretical Computer Science, Vol.609, pp.185-196, 2016 (DOI: 10.1016/j.tcs.2015.09.021)
A Y. Kobayashi and K. Takazawa, “Randomized Strategies for Cardinality Robustness in the Knapsack Problem”, ANALCO 2016, pp.25-33, 2016 (DOI: 10.1137/1.9781611974324.3)
A Y. Kobayashi, Y. Higashikawa, N. Katoh and A. Sljoka, “Characterizing Redundant Rigidity and Redundant Global Rigidity of Body-Hinge Graphs”, Information Processing Letters, Vol.116, No.2, pp.175-178, 2016 (DOI: 10.1016/j.ipl.2015.08.011)
A S.W. Bae, M. Korman, J. Mitchell, Y. Okamoto, V. Polishchuk and H. Wang, “Computing the L1 Geodesic Diameter and Center of a Polygonal Domain”, Proceedings of 33rd International Symposium on Theoretical Aspects of Computer Science (STACS 2016), pp.14:1-14:14, 2016 (DOI: 10.4230/LIPIcs.STACS.2016.14)
A K. Kimura and K. Makino, “Trichotomy for integer linear systems based on their sign patterns”, Discrete Applied Mathematics, Vol.200, pp.67-78, 2016 (DOI: 10.1016/j.dam.2015.07.004)
A J. Cardinal, S. Colette, H. Ito, M. Koran, S. Langerman, H. Sakaidani and P. Takalasian, “Cannibal animal games: a new variant of tic-tac-toe”, Journal of Information Processing, Vol.23, Issue 3, pp.265-271, 2015 (DOI:10.2197/ipsjjip.23.265)
A H. Ito and Y. Yoshida, “Testing Outerplanarity of Bouded Degree Graphs”, Algorithmica, Vol.73, Issue 1, pp.1-20, 2015 (DOI:10.1007/s00453-014-9897-1)
A D S. Iwata, S. Tanigawa and Y. Yoshida, “Improved approximation algorithms for k-submodular function maximization”, Proceedings of the Twenty-Seventh Annual ACM-SIAM Symposium on Discrete Algorithms, pp.404-413, 2016 (DOI: 10.1137/1.9781611974331.ch30)
A D M T. Ito, S. Nakano, Y. Okamoto, Y. Otachi, R. Uehara, T. Uno and Y. Uno, “A polynomial-time approximation scheme for the geometric unique coverage problem on unit squares”, Computational Geometry: Theory and Applications, Vol.51, pp.25-39, 2016 (DOI: 10.1016/j.comgeo.2015.10.004)
A M K. Yamanaka, E.D. Demaine, T. Ito, J. Kawahara, M. Kiyomi, Y. Okamoto, T. Saitoh, A. Suzuki, K. Uchizawa and T. Uno, “Swapping Labeled Tokens on Graphs”, Theoretical Computer Science, Vol.586, pp.81-94, 2015 (DOI: 10.1016/j.tcs.2015.01.052)
A M T. Ito, Y. Otachi, T. Saitoh, H. Satoh, A. Suzuki, K. Uchizawa, R. Uehara, K. Yamanaka and X. Zhou, “Competitive diffusion on weighted graphs”, Proceedings of the 14th Algorithms and Data Structures Symposium (WADS 2015), LNCS, Springer, Vol.9214, pp.422-433, 2015 (DOI: 10.1007/978-3-319-21840-3_35)
D C. Boucher, A. Bowe, T. Gagie, S.J. Puglisi and K. Sadakane, “Variable-Order de Bruijn Graphs”, Proceedings of IEEE Data Compression Conference (DCC), pp.383-392, (DOI: 10.1109/DCC.2015.70)
D M.A. Eita, T. Shibuya and A.A. Shoukry, “Locating Controlling Regions of Neural Networks Using Constrained Evolutionary Computation”, 2015 IEEE Congress on Evolutionary Computation (CEC2015), pp.1581-1588, 2015 (DOI: 10.1109/CEC.2015.7257076)
D P. Bille, G.M. Landau, R. Raman, K. Sadakane, S.R. Satti and O. Weimann, “Random Access to Grammar-Compressed Strings and Trees”, SIAM Journal on Computing, Vol.44, No.3, pp.519-539, 2015 (DOI: 10.1137/130936889)
D K. Amano, S. Nakano and K. Yamazaki, “Anti-Slide”, Journal of Information Processing, Vol.23, No.3, pp.252-257, 2015 (DOI: 10.2197/ipsjjip.23.252)
D K. Yamanaka and S. Nakano, “Another Optimal Binary Representation of Mosaic Floorplans”, IEICE Transactions on Fundamentals, Special Section on Discrete Mathematics and Its Applications Vol.E98-A, No.6, pp.1223-1224, 2015 (DOI: 10.1587/transfun.E98.A.1223)
D W.K.Sung, K. Sadakane, T. Shibuya, A. Belorkar and I. Pyrogova, “An O(m log m)-time algorithm for detecting superbubbles”, IEEE/ACM Transactions on Computational Biology and Bioinformatcs, Vol.12, No.4, pp.770-777, 2015 (DOI: 10.1109/TCBB.2014.2385696)
D T. Akagi and S. Nakano, “On r-gatherings on the Line”, Proc. 9th Frontiers in Algorithmics Workshop, pp.25-32, 2015 (DOI:10.1007/978-3-319-19647-3)
D K. Yamanaka and S. Nakano, “Enumeration, Counting, and Random Generation of Ladder Lotteries”, Proc. 9th Frontiers in Algorithmics Workshop, pp.294-303, 2015 (DOI:10.1007/978-3-319-19647-3)
D S. Yamagiwa, K. Marumo and H. Sakamoto, “Stream-based Lossless Data Compression Hardware using Adaptive Frequency Table Management”, LNCS, Springer, Vol.9495, pp.1-14, 2015 (DOI: 10.1007/978-3-319-29006-5_11)
D Y. Takabatake, Y. Tabei and H. Sakamoto, “Online Self-Indexed Grammar Compression”, LNCS, Springer, Vol.9309, pp.258-269, 2015 (DOI: 10.1007/978-3-319-23826-5_25)
D K. Ishibashi, K. Miyazaki and K. Yada, “Verification of Effect on Next Purchase When Many Vice Category products are Brought”, Proceedings of KES 2016, pp.1780-1787, 2015 (DOI: 10.1016/j.procs.2015.08.288)
D Y. Kaneko, S. Miyazaki and K. Yada, “Visualization System for Shopping path”, Proc. of KES 2015, pp.1772-1779, 2015 (DOI: 10.1016/j.procs.2015.08.287)
D N. Sano, N. Machino, K. Yada and T. Suzuki, “Recommendation System for Grocery Store Considering Data Sparsity”, Proceedings of KES 2015, pp.1406-1413, 2015 (DOI: 10.1016/j.procs.2015.08.216)
D Y. Sasaki, T. Shibuya, K. Ito and H. Arimura, “Efficient Approximate 3-Dimensional Point Set Matching Using Root-Mean-Square Deviation Score”, 8th International Conference on Similarity Search and Applications (SISAP 2015), LNCS, Springer, Vol.9371, pp.191-203, 2015 (DOI: 10.1007/978-3-319-25087-8_18)
D Y. Li and T. Shibuya, “Malphite: A Convolutional Neural Network and Ensemble Learning Based Protein Secondary Structure Predictor”, IEEE International Conference on Bioinformatics and Biomedicine (BIBM), pp.1260-1266, IEEE Press, 2015 (DOI: 10.1109/BIBM.2015.7359861)
D Y. Zuo, K. Yada and E. Kita, “A Bayesian Network Approach for Predicting Purchase Behavior via Direct Observation of In-store Behavior”, Proceedings of AMBN@JSAI-jsAI, pp.61-75, 2015 (DOI: 10.1007/978-3-319-28379-1_5)
D Z. Li and K. Yada, “Why do Retailers End Price Promotion: A Study on Duration and Profit Effects of Promotion”, Proc. of IEEE ICDM Workshop, pp.328-335, 2015 (DOI: 10.1109/ICDMW.2015.56)
D N. Sano and K. Yada, “The Influence of Sales Areas and Bargain Sales on Customer Behavior in a Grocery Store”, Neural Computing and Applications, Vol.26, Issue 2, pp.355-361, 2015 (DOI: 10.1007/s00521-014-1619-8)
D S. Tanigawa, “Sufficient Conditions for the Global Rigidity of Graphs”, Journal of Combinatorial Theory, Series B, Vol.113, pp.123-140, 2015 (DOI:10.1016/j.jctb.2015.01.003)
D D. Koppl and K. Sadakane, “Lempel-Ziv Computation In Compressed Space (LZ-CICS)”, Proceedings of IEEE Data Compression Conference (DCC), 2016.
D T. Masaki and T. Kida, “Online Grammar Transformation based on Re-Pair Algorithm”, In Proceedings of Data Compression Conference 2016 (DCC2016), 2016.
D K. Yamanaka and S. Nakano, “Uniformly Random Generation of Floorplans”, IEICE TRANS. INF.& SYST., Vol.E99-D, No.3, pp.624-629, 2016.
M S. Fujishige, K. Murota and A. Shioura, “Monotonicity in Steepest Ascent Algorithms for Polyhedral L-Concave Functions”, Journal of Operations Research Society of Japan, Vol.58, No.2, pp.184-208, 2015 (DOI: 10.15807/jorsj.58.184)
M Y.T. Ikebe, Y. Sekiguchi, A. Shioura and A. Tamura, “Stability and Competitive Equilibria in Multi-unit Trading Networks with Discrete Concave Utility Functions”, Japan Journal of Industrial and Applied Mathematics, Vol.32, No.2, pp.373-410, 2015 (DOI: 10.1007/s13160-015-0175-7)
M M. Ohzeki and A. Ichiki, “Langevin dynamics neglecting detailed balance condition”, Physical Review E, Vol.92, pp.012105, 2015 (DOI: 10.1103/PhysRevE.92.012105)
M A. Haddadan, T. Ito, A.E. Mouawad, N. Nishimura, H. Ono, A. Suzuki and Y. Tebbal, “The complexity of dominating set reconfiguration”, Proceedings of the 14th Algorithms and Data Structures Symposium (WADS 2015), LNCS, Springer, Vol.9214, pp.398-409, 2015 (DOI: 10.1007/978-3-319-21840-3_33)
M T. Shinzato and M. Yasuda, “Belief Propagation Algorithm for Portfolio Optimization Problems”, PLoS ONE, Vol.10, No.8, pp.e0134968, 2015 (DOI: 10.1371/journal.pone.0134968)
M H. Hyyro, K. Narisawa and S. Inenaga, “Dynamic edit distance table under a general weighted cost function”, Journal of Discrete Algorithms, Vol.34, pp.2-17, 2015 (DOI: 10.1016/j.jda.2015.05.007)
M A. Shioura and Z. Yang, “Equilibrium, Auction, and Generalized Gross Substitutes and Complements”, Journal of Operations Research Society of Japan, Vol.58, No.4, pp.410-435, 2015 (DOI: 10.15807/jorsj.58.410)
M E.D. Demaine, M.L. Demaine, E.F. Epstein, D.A. Hoang, T. Ito, H. Ono, Y. Otachi, R. Uehara and T. Yamada, “Linear-Time Algorithm for Sliding Tokens on Trees”, Theoretical Computer Science, Vol.600, pp.132-142, 2015 (DOI: 10.1016/j.tcs.2015.07.037)
M M. Yasuda, S. Kataoka and K. Tanaka, “Statistical analysis of loopy belief propagation in random fields”, Physical Review E, Vol.92, Issue 4, pp.042120, 2015 (DOI: 10.1103/PhysRevE.92.042120)
M S. Fukuda, A. Shioura and T. Tokuyama, “Buyback Problem with Discrete Concave Valuation Functions”, Proceedings of the 13th International Workshop on Approximation and Online Algorithms (WAOA 2015) , LNCS, Springer, Vol.9499, pp.72-83, 2015 (DOI: 10.1007/978-3-319-28684-6_7)
M K. Takahashi and M. Ohzeki, “Conflict between fastest relaxation of a Markov process and detailed balance condition”, Physical Review E, Vol.93, pp.012129, 2016 (DOI: 10.1103/PhysRevE.93.012129)
M A. Ichiki and M. Ohzeki, “Full-order fluctuation-dissipation relation for a class of nonequilibrium steady states”, Physical Review E, Vol.91, pp.062105, 2015 (DOI: 10.1103/PhysRevE.91.062105)
M A. Shioura, N.V. Shakhlevich and V.A. Strusevich, “Application of Submodular Optimization to Single Machine Scheduling with Controllable Processing Times Subject to Release Dates and Deadlines”, Informs Journal on Computing, 28(1), pp.148-161, 2016 (DOI: 10.1287/ijoc.2015.0660)
M K. Murota, A. Shioura and Z. Yang, “Time Bounds for Iterative Auctions: A Unified Approach by Discrete Convex Analysis”, Discrete Optimization, Vol.19, pp.36-62, 2016 (DOI: 10.1016/j.disopt.2016.01.001)
M A. Shioura, N.V. Shakhlevich and V.A. Strusevich, “Decomposition Algorithms for Submodular Optimization with Applications to Parallel Machine Scheduling with Controllable Processing Times”, Mathematical Programming, Vol.153, Issue 2, pp.495-534, 2015 (DOI:10.1007/s10107-014-0814-9)
M M. Ohzeki, “L1-regularized Boltzmann machine learning using majorizer minimization”, Journal of Physical Society of Japan, Vol.84, pp.054801, 2015 (DOI:10.7566/JPSJ.84.054801)
M Y. Tamura, T. Ito and X. Zhou, “Algorithms for the Independent Feedback Vertex Set Problem”, IEICE Trans. on Fundamentals of Electronics, Communications and Computer Sciences, Vol.E98.A, Issue 6, pp.1179-1188, 2015 (DOI:10.1587/transfun.E98.A.1179)
M M. Ohzeki and A. Ichiki, “Mathematical understanding of detail balance condition violation and its application to Langevin dynamics”, Journal of Physics: Conference Series, Vol.638, pp.012003, 2015 (DOI:10.1088/1742-6596/638/1/012003)
M Y. Ueki, K. Narisawa and A. Shinohara, “A Fast Order-Preserving Matching with q-neighborhood Filtration Using SIMD Instructions”, Proceedings of Student Research Forum Papers and Posters at SOFSEM 2016 co-located with 42nd International Conference on Current Trends in Theory and Practice of Computer Science (SOFSEM 2016), pp.108-115, 2016.
M Diptarama, Y. Ueki, K. Narisawa and A. Shinohara, “KMP Based Pattern Matching Algorithms for Multi-track Strings”, Proceedings of Student Research Forum Papers and Posters at SOFSEM 2016 co-located with 42nd International Conference on Current Trends in Theory and Practice of Computer Science (SOFSEM 2016), pp.100-107, 2016.
M C. Takahashi and M. Yasuda, “Mean-Field Inference in Gaussian Restricted Boltzmann Machine”, Journal of the Physical Society of Japan, Vol.85, No.3, pp.034001, 2016 (DOI: 10.7566/JPSJ.85.034001)
国内論文誌
A 瀧澤重志, 高木尚哉, 谷口与史也, 浸水被害を想定した梅田地下街の垂直避難シミュレーション, 大阪市立大学都市防災研究プロジェクト 都市防災研究論文集, Vol.2, pp.35-38, 2015.