Rchr
J-GLOBAL ID:201101004465291690
Update date: Jul. 29, 2024
Banbara Mutsunori
バンバラ ムツノリ | Banbara Mutsunori
Affiliation and department:
Job title:
Professor
Research field (3):
Intelligent informatics
, Software
, Information theory
Research keywords (5):
Knowledge Representation and Reasoning
, Answer-Set Programming
, Logic Programming
, Constraint Programming
, SAT
Research theme for competitive and other funds (38):
- 2024 - 2029 Research on solvable regions of theoretically uncomputable/difficult classes
- 2022 - 2025 Research and Development of a New SAT Solving Technologies for Constraint Satisfaction Problems
- 2020 - 2025 Algorithmic Foundations Based on Large-Scale Discrete Structures
- 2020 - 2025 Research on Integrated Techniques of Enumeration and Optimization Based on Discrete Structure Manipulation Systems
- 2023 - 2024 SAT 技術を用いた組合せ遷移問題の解法に関する研究
- 2021 - 2024 Research and Development on SAT-based Integration of Systematic and Stochastic Search
- 2022 - 2023 数理最適化手法を取り入れた新しい SAT 解法
- 2021 - 2022 組合せデザイン問題を解くためのSAT型制約充足ソルバーの研究開発
- 2019 - 2022 SAT技術を用いた非同期なオートマタネットワークにおけるアトラクタの計算
- 2020 - 2021 巨大な制約充足問題を解くためのSAT型CSPソルバーの研究開発
- 2018 - 2021 先進的な知識表現および推論技術を基盤とした多目的最適化ソルバーの研究開発
- 2019 - 2020 複数の制約モデリングとSAT符号化を用いた新しいSAT型並列CSPソルバーの研究開発
- 2016 - 2019 Research and Development of a New Constraint Programming System based on SAT
- 2018 - 2019 レジリエントAIに関するフィージビルティスタディ
- 2018 - 2019 背景理論付き解集合プログラミングに関する研究開発
- 2017 - 2018 解集合プログラミングにおける多目的最適化
- 2015 - 2018 SAT符号化を用いた制約解集合プログラミングに関する研究開発
- 2015 - 2016 クラウド上のソフトウェア最適配置問題の解法
- 2015 - 2016 解集合プログラミングによるシステム検証
- 2012 - 2015 Realization of High-Performance and Flexible Constraint Programming Systems Using Propositional Inference Techniques
- 2014 - 2015 SAT技術を用いた教育機関のための高速な時間割システムの実現
- 2013 - 2014 インクリメンタル解法を用いた高性能かつ高機能な制約ASPソルバーに関する研究
- 2011 - 2013 SAT技術を用いた制約解集合プログラミングに関する研究
- 2010 - 2013 様々な論理推論エンジンを用いた組み合わせテストのテストケース自動生成
- 2010 - 2011 新しいSAT符号化法, 新しいSATソルバー, 及び求解困難な問題への応用に関する研究
- 2008 - 2011 Study of SAT-based constraint optimization problem solving and its parallel distributed processing
- 2009 - 2010 SAT変換技術の拡張による求解困難な制約最適化問題の解法に関する研究
- 2007 - 2010 Prolog処理系を用いた複数SATソルバ並列実行システム
- 2008 - 2009 求解困難な制約最適化問題のSAT変換による解決に関する研究
- 2007 - 2008 補題再利用による効率的な分散・協調SATシステムの構築に関する研究
- 2006 - 2007 補題再利用による効率的な分散・協調SATシステムの構築に関する研究
- 2005 - 2007 Research on a Parallel Constraint Solver System on a Grid Computing Environment
- 2005 - 2006 分散協調SATアルゴリズムの設計と実現に関する研究
- 2003 - 2006 Javaによる次世代Prolog言語処理系及びそのアプリケーションの開発
- 2003 - 2004 Javaによる分散協調制約解消システム
- 2002 - 2004 Research of Automated Deduction System for Linear Logic
- 2002 - 2003 Javaによる異種協調制約解消システムの開発
- 1999 - 2000 Design and system development of a programming language based on a temporal linear logic
Show all
Papers (36):
-
Yuya Yamada, Mutsunori Banbara, Katsumi Inoue, Torsten Schaub, Ryuhei Uehara. Combinatorial Reconfiguration with Answer Set Programming: Algorithms, Encodings, and Empirical Analysis. Proceedings of the 18th International Conference and Workshops on Algorithms and Computation (WALCOM 2024). 2024. LNCS 14549. 242-256
-
Mutsunori Banbara, Shin-Ichi Minato, Hirotaka Ono, Ryuhei Uehara. On the Computational Complexity of Generalized Common Shape Puzzles. Proceedings of the 49th International Conference on Current Trends in Theory and Practice of Computer Science (SOFSEM 2024). 2024. 14519 LNCS. 55-68
-
Takehide Soh, Morgan Magnin, Daniel Le Berre, Mutsunori Banbara, Naoyuki Tamura. SAF: SAT-based Attractor Finder in Asynchronous Automata Networks. Proceedings of the 21st International Conference on Computational Methods in Systems Biology (CMSB 2023). 2023. LNCS 14137. 175-183
-
Takahiro Hirate, Mutsunori Banbara, Katsumi Inoue, Xiao-Nan Lu, Hidetomo Nabeshima, Torsten Schaub, Takehide Soh, Naoyuki Tamura. Hamiltonian Cycle Reconfiguration with Answer Set Programming. In: S. Gaggl et al. (eds.), Logics in Artificial Intelligence, Proceedings of the 18th European Conference (JELIA 2023), Lecture Notes in Artificial Intelligence. 2023. 14281. to appear-16p.
-
Yuya Yamada, Mutsunori Banbara, Katsumi Inoue, Torsten Schaub. Recongo: Bounded Combinatorial Reconfiguration with Answer Set Programming. Proceedings of the 18th Edition of the European Conference on Logics in Artificial Intelligence (JELIA 2023). 2023. 14281 LNAI. 278-286
more...
MISC (1):
-
Irumi Sugimori, Katsumi Inoue, Hidetomo Nabeshima, Torsten Schaub, Takehide Soh, Naoyuki Tamura, Mutsunori Banbara. Large Neighborhood Prioritized Search for Combinatorial Optimization with Answer Set Programming. CoRR. 2024. abs/2403.07885. 11p.
Lectures and oral presentations (36):
-
Dominating Set Reconfiguration with Answer Set Programming
(The 26th JSSST Workshop on Programming and Programming Languages</i> (PPL 2024) 2024)
-
heulingo: an ASP-based Implementation of Large Neighborhood Prioritized Search for Combinatorial Optimization
(The 26th JSSST Workshop on Programming and Programming Languages</i> (PPL 2024) 2024)
-
On the Computational Complexity of Generalized Common Shape Puzzles
(The 15th Gathering 4 Gardner Conference (2024) 2024)
-
Computing Text Compression Measures with Answer Set Programming
(LA Symposium 2023 Winter 2024)
-
SQL 型制約プログラミングシステム CombSQL+ の複数制約ソルバー連携
(第125回人工知能基本問題研究会 2023)
more...
Education (2):
- 1994 - 1996 Kobe University Graduate School, Division of Science and Technology
- 1989 - 1994 Kobe University Faculty of Science
Professional career (1):
Work history (9):
- 2018/10/01 - 現在 Nagoya University Graduate School of Informatics, Department of Computing and Software Systems
- 2010/07/01 - 2018/09/30 Kobe University Information Science and Technology Center
- 2013/07 - 2014/07 ポツダム大学 客員研究員
- 2007/04/01 - 2010/06/30 神戸大学 学術情報基盤センター学術情報処理研究部門 准教授
- 2007/04/01 - 2010/06/30 Kobe University
- 2003/04/01 - 2007/03/31 Kobe University
- 2003/04 - 2007/03 Kobe University Lecturer
- 1998/04/01 - 2003/09/30 Nara National College of Technology General Education
- 1996/04/01 - 1998/03/31 Nara National College of Technology General Education
Show all
Awards (22):
- 2023/10 - CoRe Challenge 2023 1st places of 5 metrics on Solver track at CoRe Challenge 2023
- 2023/08 - XCSP3 Competition 2nd place on the CSP main track of 2023 XCSP3 Competition
- 2023/07 - Association for Logic Programming ICLP2023 ALP 10-Year Test-of-Time Award Answer Set Programming as a Modeling Language for Course Timetabling
- 2022/08 - XCSP3 Competition 2nd place on the CSP main track of 2022 XCSP3 Competition
- 2022/08 - XCSP3 Competition 2022 XCSP3 Competition 準優勝
- 2022/07 - CoRe Challenge 2022 国際組合せ遷移競技会 (CoRe Challenge 2022) Single-engine Solvers shortest 部門 第1位
- 2019/11 - 人工知能学会 2019年度全国大会優秀賞 A SAT-based CSP Solver sCOP and its Results on 2018 XCSP3 Competition
- 2019/10 - XCSP3 Competition 2019 XCSP3 Competition 準優勝
- 2019/10 - 2019 XCSP3 Competition 2019 XCSP3 Competition 準優勝
- 2019/08 - 日本ソフトウェア科学会 第7回解説論文賞(2018年度) SAT型制約プログラミングシステムと周辺技術
- 2018/09 - 情報処理学会 情報処理学会論文誌ジャーナル/JIP特選論文 SAT技術を用いたペトリネットのデッドロック検出手法の提案
- 2018/08 - XCSP3 Competition 2018 XCSP3 Competition 優勝
- 2018/08 - 2018 XCSP3 Competition 2018 XCSP3 Competition 優勝
- 2017/08 - 情報処理学会 システムとLSIの設計技術研究会 DAシンポジウム2017 アルゴリズムデザインコンテスト 特別賞
- 2016/09 - 情報処理学会 システムとLSIの設計技術研究会 DAシンポジウム2016 アルゴリズムデザインコンテスト 優秀賞
- 2015/09 - 日本ソフトウェア科学会 日本ソフトウェア科学会 第20回研究論文賞 パッキング配列問題の制約モデリングとSAT符号化
- 2015/08 - 情報処理学会 システムとLSIの設計技術研究会 DAシンポジウム2015 アルゴリズムデザインコンテスト 最優秀賞
- 2015 - 情報処理学会 システムとLSIの設計技術研究会 SLDM優秀論文賞 SAT型制約ソルバーを用いたナンバーリンクの解法
- 2014/08 - 情報処理学会 システムとLSIの設計技術研究会 DAシンポジウム2014 アルゴリズムデザインコンテスト 最優秀賞
- 2012/06 - Max-SAT Evaluation Seventh Max-SAT Evaluation (Max-SAT 2012) Weighted Partial Max-SAT カテゴリ(Crafted) 準優勝
- 2009/09 - International CSP Solver Competition Fourth International CSP Solver Competition 優勝
- 2008/09 - International CSP Solver Competition Third International CSP Solver Competition 優勝
Show all
Association Membership(s) (3):
人工知能学会
, 情報処理学会
, 日本ソフトウェア科学会
Return to Previous Page