川原 純

最終更新日時: 2020/07/30 19:19:50

印刷する

氏名(漢字/フリガナ/アルファベット表記)
川原 純/カワハラ ジュン/Kawahara, Jun
所属部署・職名(部局/所属/講座等/職名)
情報学研究科/通信情報システム専攻コンピュータ工学講座/准教授
学部兼担
部局 所属 講座等 職名
工学部
所属学会(国内)
学会名(日本語) 学会名(英語)
電子情報通信学会 The Institute of Electronics, Information and Communication Engineers
日本計算機統計学会 Japanese Society of Computational Statistics
日本オペレーションズ・リサーチ学会 The Operations Research Society of Japan
取得学位
学位名(日本語) 学位名(英語) 大学(日本語) 大学(英語) 取得区分
修士(情報学) 京都大学 Kyoto University
博士(情報学) 京都大学 Kyoto University
使用言語
言語名(japanese) 言語名(english) コード
日本語 Japanese jpn
英語 English eng
個人ホームページ
URL
http://www.lab2.kuis.kyoto-u.ac.jp/jkawahara/
ORCID ID
https://orcid.org/0000-0001-7208-044X
researchmap URL
https://researchmap.jp/junkawahara
研究テーマ
(日本語)
ゼロサプレス型二分決定グラフを用いた解空間の圧縮保持によりグラフ最適化問題を解くアルゴリズムの設計と評価
(英語)
Design and evaluation of algorithms that solve graph optimization programs using zero-suppressed binary decision diagrams
研究概要
(日本語)
ゼロサプレス型二分決定グラフは集合族を圧縮して効率良く保持するデータ構造である。与えられたグラフに対して、グラフ上のパスや全域木などの様々な部分グラフ構造を列挙して、ゼロサプレス型二分決定グラフを用いて圧縮された状態で保持を行うアルゴリズムの設計と評価を行う。一票の格差の小さな選挙区割の求解や、災害からの避難時間を短くする避難所割当などの社会システム設計に現れるグラフ最適化問題への応用に関する研究も行う。
(英語)
A zero-suppressed binary decision diagram is a data structure that compactly and efficiently represents a family of sets. I have been researching design and evaluation of algorithms that enumerate subgraph structures of a given graph such as paths and spanning forests, and that store them into zero-suppressed binary decision diagrams. I have also been researching graph optimization problems such as political redistricting and evacuation planning as applications of my algorithms.
研究分野(キーワード)
キーワード(日本語) キーワード(英語)
アルゴリズム理論 Algorithm theory
離散構造 Discrete Structure
組合せ最適化 Combinatorial optimization
社会システム工学 Social systems engineering
論文
著者 著者(日本語) 著者(英語) タイトル タイトル(日本語) タイトル(英語) 書誌情報等 書誌情報等(日本語) 書誌情報等(英語) 出版年月 査読の有無 記述言語 掲載種別 公開
Yu Nakahata, Masaaki Nishino, Jun Kawahara, Shin-ichi Minato Yu Nakahata, Masaaki Nishino, Jun Kawahara, Shin-ichi Minato Enumerating All Subgraphs under Given Constraints Using Zero-suppressed Sentential Decision Diagrams Enumerating All Subgraphs under Given Constraints Using Zero-suppressed Sentential Decision Diagrams In Proceedings of the 18th Symposium on Experimental Algorithms (SEA 2020), 160, 9:1-9:14 In Proceedings of the 18th Symposium on Experimental Algorithms (SEA 2020), 160, 9:1-9:14 , 160, 9:1-9:14 2020/06 英語 研究論文(国際会議プロシーディングス) 公開
Yu Nakahata, Jun Kawahara, Takashi Horiyama, and Shin-ichi Minato Yu Nakahata, Jun Kawahara, Takashi Horiyama, and Shin-ichi Minato Implicit Enumeration of Topological-Minor-Embeddings and Its Application to Planar Subgraph Enumeration Implicit Enumeration of Topological-Minor-Embeddings and Its Application to Planar Subgraph Enumeration In Proceedings of the 14th International Conference and Workshops on Algorithms and Computation, 12049, 211-222 In Proceedings of the 14th International Conference and Workshops on Algorithms and Computation, 12049, 211-222 , 12049, 211-222 2020/03 英語 研究論文(国際会議プロシーディングス) 公開
Jun Kawahara, Koki Sonoda, Takeru Inoue, Shoji Kasahara Jun Kawahara, Koki Sonoda, Takeru Inoue, Shoji Kasahara Jun Kawahara, Koki Sonoda, Takeru Inoue, Shoji Kasahara Efficient Construction of Binary Decision Diagrams for Network Reliability with Imperfect Vertices Efficient Construction of Binary Decision Diagrams for Network Reliability with Imperfect Vertices Efficient Construction of Binary Decision Diagrams for Network Reliability with Imperfect Vertices Reliability Engineering & System Safety, 188, 142-154 Reliability Engineering & System Safety, 188, 142-154 Reliability Engineering & System Safety, 188, 142-154 2019/08 英語 研究論文(学術雑誌) 公開
Jun Kawahara, Toshiki Saitoh, Hirofumi Suzuki, Ryo Yoshinaka Jun Kawahara, Toshiki Saitoh, Hirofumi Suzuki, Ryo Yoshinaka Jun Kawahara, Toshiki Saitoh, Hirofumi Suzuki, Ryo Yoshinaka Colorful Frontier-based Search: Implicit Enumeration of Chordal and Interval Subgraphs Colorful Frontier-based Search: Implicit Enumeration of Chordal and Interval Subgraphs Colorful Frontier-based Search: Implicit Enumeration of Chordal and Interval Subgraphs Special Event on Analysis of Experimental Algorithms (SEA^2 2019) Special Event on Analysis of Experimental Algorithms (SEA^2 2019) Special Event on Analysis of Experimental Algorithms (SEA^2 2019) 2019/06 英語 研究論文(国際会議プロシーディングス) 公開
Fumio Ishioka, Jun Kawahara, Masahiro Mizuta, Shin-ichi Minato, Koji Kurihara Fumio Ishioka, Jun Kawahara, Masahiro Mizuta, Shin-ichi Minato, Koji Kurihara Fumio Ishioka, Jun Kawahara, Masahiro Mizuta, Shin-ichi Minato, Koji Kurihara Evaluation of Hotspot Cluster Detection using Spatial Scan Statistic based on Exact Counting Evaluation of Hotspot Cluster Detection using Spatial Scan Statistic based on Exact Counting Evaluation of Hotspot Cluster Detection using Spatial Scan Statistic based on Exact Counting Japanese Journal of Statistics and Data Science, 2, 1, 241-262 Japanese Journal of Statistics and Data Science, 2, 1, 241-262 Japanese Journal of Statistics and Data Science, 2, 1, 241-262 2019/06 英語 研究論文(学術雑誌) 公開
Shin-ichi Minato, Jun Kawahara, Fumio Ishioka, Masahiro Mizuta, Koji Kurihara Shin-ichi Minato, Jun Kawahara, Fumio Ishioka, Masahiro Mizuta, Koji Kurihara Shin-ichi Minato, Jun Kawahara, Fumio Ishioka, Masahiro Mizuta, Koji Kurihara A Fast Algorithm for Combinatorial Hotspot Mining Based on Spatial Scan Statistic A Fast Algorithm for Combinatorial Hotspot Mining Based on Spatial Scan Statistic A Fast Algorithm for Combinatorial Hotspot Mining Based on Spatial Scan Statistic In Proceedings of the 2019 SIAM International Conference on Data Mining (SDM 2019), 91-99 In Proceedings of the 2019 SIAM International Conference on Data Mining (SDM 2019), 91-99 In Proceedings of the 2019 SIAM International Conference on Data Mining (SDM 2019), 91-99 2019/05 英語 研究論文(国際会議プロシーディングス) 公開
Shoji Kasahara, Jun Kawahara Shoji Kasahara, Jun Kawahara Shoji Kasahara, Jun Kawahara Effect of Bitcoin Fee on Transaction-Confirmation Process Effect of Bitcoin Fee on Transaction-Confirmation Process Effect of Bitcoin Fee on Transaction-Confirmation Process Journal of Industrial and Management Optimization, 15, 1547-5816_2019_1_365, 365-386 Journal of Industrial and Management Optimization, 15, 1547-5816_2019_1_365, 365-386 Journal of Industrial and Management Optimization, 15, 1547-5816_2019_1_365, 365-386 2019/01 英語 研究論文(学術雑誌) 公開
Jun Kawahara, Toshiki Saitoh, Ryo Yoshinaka Jun Kawahara, Toshiki Saitoh, Ryo Yoshinaka Jun Kawahara, Toshiki Saitoh, Ryo Yoshinaka The Time Complexity of Permutation Routing via Matching, Token Swapping and a Variant The Time Complexity of Permutation Routing via Matching, Token Swapping and a Variant The Time Complexity of Permutation Routing via Matching, Token Swapping and a Variant Journal of Graph Algorithms and Applications, 23, 1, 29-70 Journal of Graph Algorithms and Applications, 23, 1, 29-70 Journal of Graph Algorithms and Applications, 23, 1, 29-70 2019/01 英語 研究論文(学術雑誌) 公開
Yuko Sakurai, Jun Kawahara, Satoshi Oyama Yuko Sakurai, Jun Kawahara, Satoshi Oyama Yuko Sakurai, Jun Kawahara, Satoshi Oyama Aggregating Crowd Opinions Using Shapley Value Regression Aggregating Crowd Opinions Using Shapley Value Regression Aggregating Crowd Opinions Using Shapley Value Regression In Proceedings of the 12th Multi-disciplinary International Conference on Artificial Intelligence (MIWAI 2018), 11248, 151-160 In Proceedings of the 12th Multi-disciplinary International Conference on Artificial Intelligence (MIWAI 2018), 11248, 151-160 In Proceedings of the 12th Multi-disciplinary International Conference on Artificial Intelligence (MIWAI 2018), 11248, 151-160 2018/11 英語 研究論文(国際会議プロシーディングス) 公開
Yu Nakahata, Jun Kawahara, Takashi Horiyama, Shoji Kasahara Yu Nakahata, Jun Kawahara, Takashi Horiyama, Shoji Kasahara Yu Nakahata, Jun Kawahara, Takashi Horiyama, Shoji Kasahara Enumerating All Spanning Shortest Path Forests Using Zero-suppressed Binary Decision Diagrams Enumerating All Spanning Shortest Path Forests Using Zero-suppressed Binary Decision Diagrams Enumerating All Spanning Shortest Path Forests Using Zero-suppressed Binary Decision Diagrams IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences, E101-A, 9, 1363-1374 IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences, E101-A, 9, 1363-1374 IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences, E101-A, 9, 1363-1374 2018/09 英語 研究論文(学術雑誌) 公開
Shuhei Denzumi, Jun Kawahara, Koji Tsuda, Hiroki Arimura, Shin-ichi Minato, Kunihiko Sadakane Shuhei Denzumi, Jun Kawahara, Koji Tsuda, Hiroki Arimura, Shin-ichi Minato, Kunihiko Sadakane Shuhei Denzumi, Jun Kawahara, Koji Tsuda, Hiroki Arimura, Shin-ichi Minato, Kunihiko Sadakane DenseZDD: a compact and fast index for families of sets DenseZDD: a compact and fast index for families of sets DenseZDD: a compact and fast index for families of sets Algorithms, 11, 8 Algorithms, 11, 8 Algorithms, 11, 8 2018/08 英語 研究論文(学術雑誌) 公開
Yu Nakahata, Jun Kawahara, Shoji Kasahara Yu Nakahata, Jun Kawahara, Shoji Kasahara Yu Nakahata, Jun Kawahara, Shoji Kasahara Enumerating Graph Partitions Without Too Small Connected Components Using Zero-suppressed Binary and Ternary Decision Diagrams Enumerating Graph Partitions Without Too Small Connected Components Using Zero-suppressed Binary and Ternary Decision Diagrams Enumerating Graph Partitions Without Too Small Connected Components Using Zero-suppressed Binary and Ternary Decision Diagrams In Proceedings of the 17th International Symposium on Experimental Algorithms (SEA 2018), 103, 21:1-21:13 In Proceedings of the 17th International Symposium on Experimental Algorithms (SEA 2018), 103, 21:1-21:13 In Proceedings of the 17th International Symposium on Experimental Algorithms (SEA 2018), 103, 21:1-21:13 2018/06 英語 研究論文(国際会議プロシーディングス) 公開
Nobuhisa Komatsu, Masahiro Sasabe, Jun Kawahara, Shoji Kasahara Nobuhisa Komatsu, Masahiro Sasabe, Jun Kawahara, Shoji Kasahara Nobuhisa Komatsu, Masahiro Sasabe, Jun Kawahara, Shoji Kasahara Automatic Evacuation Guiding Scheme Based on Implicit Interactions Between Evacuees and Their Mobile Nodes Automatic Evacuation Guiding Scheme Based on Implicit Interactions Between Evacuees and Their Mobile Nodes Automatic Evacuation Guiding Scheme Based on Implicit Interactions Between Evacuees and Their Mobile Nodes GeoInformatica, 22, 1, 127-141 GeoInformatica, 22, 1, 127-141 GeoInformatica, 22, 1, 127-141 2018/01 英語 研究論文(学術雑誌) 公開
Jun Kawahara, Takeru Inoue, Hiroaki Iwashita, Shin-ichi Minato Jun Kawahara, Takeru Inoue, Hiroaki Iwashita, Shin-ichi Minato Jun Kawahara, Takeru Inoue, Hiroaki Iwashita, Shin-ichi Minato Frontier-Based Search for Enumerating All Constrained Subgraphs with Compressed Representation Frontier-Based Search for Enumerating All Constrained Subgraphs with Compressed Representation Frontier-Based Search for Enumerating All Constrained Subgraphs with Compressed Representation IEICE TRANSACTIONS ON FUNDAMENTALS OF ELECTRONICS COMMUNICATIONS AND COMPUTER SCIENCES, E100A, 9, 1773-1784 IEICE TRANSACTIONS ON FUNDAMENTALS OF ELECTRONICS COMMUNICATIONS AND COMPUTER SCIENCES, E100A, 9, 1773-1784 IEICE TRANSACTIONS ON FUNDAMENTALS OF ELECTRONICS COMMUNICATIONS AND COMPUTER SCIENCES, E100A, 9, 1773-1784 2017/09 英語 研究論文(学術雑誌) 公開
Jun Kawahara, Takeru Inoue, Hiroaki Iwashita, Shin Ichi Minato Jun Kawahara, Takeru Inoue, Hiroaki Iwashita, Shin Ichi Minato Jun Kawahara, Takeru Inoue, Hiroaki Iwashita, Shin Ichi Minato Frontier-based search for enumerating all constrained subgraphs with compressed representation Frontier-based search for enumerating all constrained subgraphs with compressed representation Frontier-based search for enumerating all constrained subgraphs with compressed representation IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences, E100A, 9, 1773-1784 IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences, E100A, 9, 1773-1784 IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences, E100A, 9, 1773-1784 2017/09 研究論文(学術雑誌) 公開
Joe Suzuki, Jun Kawahara Joe Suzuki, Jun Kawahara Joe Suzuki, Jun Kawahara Branch and Bound for Regular Bayesian Network Structure Learning Branch and Bound for Regular Bayesian Network Structure Learning Branch and Bound for Regular Bayesian Network Structure Learning In Proceedings of the 33rd conference on Uncertainty in Artificial Intelligence (UAI 2017) In Proceedings of the 33rd conference on Uncertainty in Artificial Intelligence (UAI 2017) In Proceedings of the 33rd conference on Uncertainty in Artificial Intelligence (UAI 2017) 2017/08 英語 研究論文(国際会議プロシーディングス) 公開
Ryohei Eguchi, Naoaki Ono, Hisayuki Horai, Md.Altuf-Ul Amin, Aki Morita Hirai, Jun Kawahara, Shoji Kasahara, Tomoaki Endo, Shigehiko Kanaya Ryohei Eguchi, Naoaki Ono, Hisayuki Horai, Md.Altuf-Ul Amin, Aki Morita Hirai, Jun Kawahara, Shoji Kasahara, Tomoaki Endo, Shigehiko Kanaya Ryohei Eguchi, Naoaki Ono, Hisayuki Horai, Md.Altuf-Ul Amin, Aki Morita Hirai, Jun Kawahara, Shoji Kasahara, Tomoaki Endo, Shigehiko Kanaya Classification of Alkaloid Compounds Based on Subring Skeleton (SRS) Profiling: On Finding Relationship of Compounds with Metabolic Pathways Classification of Alkaloid Compounds Based on Subring Skeleton (SRS) Profiling: On Finding Relationship of Compounds with Metabolic Pathways Classification of Alkaloid Compounds Based on Subring Skeleton (SRS) Profiling: On Finding Relationship of Compounds with Metabolic Pathways Journal of Computer Aided Chemistry, 18, 58-75 Journal of Computer Aided Chemistry, 18, 58-75 Journal of Computer Aided Chemistry, 18, 58-75 2017/08 英語 研究論文(学術雑誌) 公開
Jun Kawahara, Toshiki Saitoh, Hirofumi Suzuki, Ryo Yoshinaka Jun Kawahara, Toshiki Saitoh, Hirofumi Suzuki, Ryo Yoshinaka Jun Kawahara, Toshiki Saitoh, Hirofumi Suzuki, Ryo Yoshinaka Solving the Longest Oneway-Ticket Problem and Enumerating Letter Graphs by Augmenting the Two Representative Approaches with ZDDs Solving the Longest Oneway-Ticket Problem and Enumerating Letter Graphs by Augmenting the Two Representative Approaches with ZDDs Solving the Longest Oneway-Ticket Problem and Enumerating Letter Graphs by Augmenting the Two Representative Approaches with ZDDs COMPUTATIONAL INTELLIGENCE IN INFORMATION SYSTEMS, CIIS 2016, 532, 294-305 COMPUTATIONAL INTELLIGENCE IN INFORMATION SYSTEMS, CIIS 2016, 532, 294-305 COMPUTATIONAL INTELLIGENCE IN INFORMATION SYSTEMS, CIIS 2016, 532, 294-305 2017 英語 研究論文(国際会議プロシーディングス) 公開
Jun Kawahara, Takashi Horiyama, Keisuke Hotta, Shin-ichi Minato Jun Kawahara, Takashi Horiyama, Keisuke Hotta, Shin-ichi Minato Jun Kawahara, Takashi Horiyama, Keisuke Hotta, Shin-ichi Minato Generating All Patterns of Graph Partitions Within a Disparity Bound Generating All Patterns of Graph Partitions Within a Disparity Bound Generating All Patterns of Graph Partitions Within a Disparity Bound WALCOM: ALGORITHMS AND COMPUTATION, WALCOM 2017, 10167, 119-131 WALCOM: ALGORITHMS AND COMPUTATION, WALCOM 2017, 10167, 119-131 WALCOM: ALGORITHMS AND COMPUTATION, WALCOM 2017, 10167, 119-131 2017 英語 研究論文(国際会議プロシーディングス) 公開
Jun Kawahara, Toshiki Saitoh, Ryo Yoshinaka Jun Kawahara, Toshiki Saitoh, Ryo Yoshinaka Jun Kawahara, Toshiki Saitoh, Ryo Yoshinaka The Time Complexity of the Token Swapping Problem and Its Parallel Variants The Time Complexity of the Token Swapping Problem and Its Parallel Variants The Time Complexity of the Token Swapping Problem and Its Parallel Variants WALCOM: ALGORITHMS AND COMPUTATION, WALCOM 2017, 10167, 448-459 WALCOM: ALGORITHMS AND COMPUTATION, WALCOM 2017, 10167, 448-459 WALCOM: ALGORITHMS AND COMPUTATION, WALCOM 2017, 10167, 448-459 2017 英語 研究論文(国際会議プロシーディングス) 公開
戸田 貴久, 斎藤 寿樹, 岩下 洋哲, 川原 純, 湊 真一 戸田 貴久, 斎藤 寿樹, 岩下 洋哲, 川原 純, 湊 真一 TODA Takahisa, SAITOH Toshiki, IWASHITA Hiroaki, KAWAHARA Jun, MINATO Shin-ichi ZDDと列挙問題―最新の技法とプログラミングツール ZDDと列挙問題―最新の技法とプログラミングツール ZDDs and Enumeration Problems: State-of-The-Art Techniques and Programming Tool コンピュータ ソフトウェア, 34, 3, 3_97-3_120 コンピュータ ソフトウェア, 34, 3, 3_97-3_120 Computer Software, 34, 3, 3_97-3_120 2017 日本語 研究論文(学術雑誌) 公開
Jun Kawahara, Koji M. Kobayashi, Shuichi Miyazaki Jun Kawahara, Koji M. Kobayashi, Shuichi Miyazaki Jun Kawahara, Koji M. Kobayashi, Shuichi Miyazaki Better bounds for online k-frame throughput maximization in network switches Better bounds for online k-frame throughput maximization in network switches Better bounds for online k-frame throughput maximization in network switches THEORETICAL COMPUTER SCIENCE, 657, part B, 173-190 THEORETICAL COMPUTER SCIENCE, 657, part B, 173-190 THEORETICAL COMPUTER SCIENCE, 657, part B, 173-190 2017/01 英語 研究論文(学術雑誌) 公開
Junki Itoi, Masahiro Sasabe, Jun Kawahara, Shoji Kasahara Junki Itoi, Masahiro Sasabe, Jun Kawahara, Shoji Kasahara Junki Itoi, Masahiro Sasabe, Jun Kawahara, Shoji Kasahara An Offline Mobile Application for Automatic Evacuation Guiding in Outdoor Environments An Offline Mobile Application for Automatic Evacuation Guiding in Outdoor Environments An Offline Mobile Application for Automatic Evacuation Guiding in Outdoor Environments Scientific Phone Apps and Mobile Devices, 3, 1, 1-10 Scientific Phone Apps and Mobile Devices, 3, 1, 1-10 Scientific Phone Apps and Mobile Devices, 3, 1, 1-10 2017/01 英語 研究論文(学術雑誌) 公開
Takeru Inoue, Hiroaki Iwashita, Jun Kawahara, Shin-ichi Minato Takeru Inoue, Hiroaki Iwashita, Jun Kawahara, Shin-ichi Minato Takeru Inoue, Hiroaki Iwashita, Jun Kawahara, Shin-ichi Minato Graphillion: software library for very large sets of labeled graphs Graphillion: software library for very large sets of labeled graphs Graphillion: software library for very large sets of labeled graphs INTERNATIONAL JOURNAL ON SOFTWARE TOOLS FOR TECHNOLOGY TRANSFER, 18, 1, 57-66 INTERNATIONAL JOURNAL ON SOFTWARE TOOLS FOR TECHNOLOGY TRANSFER, 18, 1, 57-66 INTERNATIONAL JOURNAL ON SOFTWARE TOOLS FOR TECHNOLOGY TRANSFER, 18, 1, 57-66 2016/02 英語 研究論文(学術雑誌) 公開
Worachate Apichanukul, Jun Kawahara, Shoji Kasahara Worachate Apichanukul, Jun Kawahara, Shoji Kasahara Worachate Apichanukul, Jun Kawahara, Shoji Kasahara Accuracy Improvement for Backup Tasks in Hadoop Speculative Algorithm Accuracy Improvement for Backup Tasks in Hadoop Speculative Algorithm Accuracy Improvement for Backup Tasks in Hadoop Speculative Algorithm 2016 IEEE INTERNATIONAL CONFERENCE ON COMPUTER AND INFORMATION TECHNOLOGY (CIT), 500-507 2016 IEEE INTERNATIONAL CONFERENCE ON COMPUTER AND INFORMATION TECHNOLOGY (CIT), 500-507 2016 IEEE INTERNATIONAL CONFERENCE ON COMPUTER AND INFORMATION TECHNOLOGY (CIT), 500-507 2016 英語 研究論文(国際会議プロシーディングス) 公開
Jun Kawahara, Koji M. Kobayashi, Tomotaka Maeda Jun Kawahara, Koji M. Kobayashi, Tomotaka Maeda Jun Kawahara, Koji M. Kobayashi, Tomotaka Maeda Tight analysis of priority queuing for egress traffic Tight analysis of priority queuing for egress traffic Tight analysis of priority queuing for egress traffic COMPUTER NETWORKS, 91, 614-624 COMPUTER NETWORKS, 91, 614-624 COMPUTER NETWORKS, 91, 614-624 2015/11 英語 研究論文(学術雑誌) 公開
Jun Kawahara, Koji M. Kobayashi Jun Kawahara, Koji M. Kobayashi Jun Kawahara, Koji M. Kobayashi Optimal buffer management for 2-frame throughput maximization Optimal buffer management for 2-frame throughput maximization Optimal buffer management for 2-frame throughput maximization COMPUTER NETWORKS, 91, 804-820 COMPUTER NETWORKS, 91, 804-820 COMPUTER NETWORKS, 91, 804-820 2015/11 英語 研究論文(学術雑誌) 公開
Jun Kawahara, Koji M. Kobayashi Jun Kawahara, Koji M. Kobayashi Jun Kawahara, Koji M. Kobayashi An improved lower bound for one-dimensional online unit clustering An improved lower bound for one-dimensional online unit clustering An improved lower bound for one-dimensional online unit clustering THEORETICAL COMPUTER SCIENCE, 600, 171-173 THEORETICAL COMPUTER SCIENCE, 600, 171-173 THEORETICAL COMPUTER SCIENCE, 600, 171-173 2015/10 英語 研究論文(学術雑誌) 公開
Katsuhisa Yamanaka, Erik D. Demaine, Takehiro Ito, Jun Kawahara, Masashi Kiyomi, Yoshio Okamoto, Toshiki Saitoh, Akira Suzuki, Kei Uchizawa, Takeaki Uno Katsuhisa Yamanaka, Erik D. Demaine, Takehiro Ito, Jun Kawahara, Masashi Kiyomi, Yoshio Okamoto, Toshiki Saitoh, Akira Suzuki, Kei Uchizawa, Takeaki Uno Katsuhisa Yamanaka, Erik D. Demaine, Takehiro Ito, Jun Kawahara, Masashi Kiyomi, Yoshio Okamoto, Toshiki Saitoh, Akira Suzuki, Kei Uchizawa, Takeaki Uno Swapping labeled tokens on graphs Swapping labeled tokens on graphs Swapping labeled tokens on graphs THEORETICAL COMPUTER SCIENCE, 586, 81-94 THEORETICAL COMPUTER SCIENCE, 586, 81-94 THEORETICAL COMPUTER SCIENCE, 586, 81-94 2015/06 英語 研究論文(学術雑誌) 公開
Nobuhisa Komatsu, Masahiro Sasabe, Jun Kawahara, Shoji Kasahara Nobuhisa Komatsu, Masahiro Sasabe, Jun Kawahara, Shoji Kasahara Nobuhisa Komatsu, Masahiro Sasabe, Jun Kawahara, Shoji Kasahara Automatic Evacuation Guiding Scheme Using Trajectories of Mobile Nodes Automatic Evacuation Guiding Scheme Using Trajectories of Mobile Nodes Automatic Evacuation Guiding Scheme Using Trajectories of Mobile Nodes MOBILE WEB AND INTELLIGENT INFORMATION SYSTEMS, 9228, 3-14 MOBILE WEB AND INTELLIGENT INFORMATION SYSTEMS, 9228, 3-14 MOBILE WEB AND INTELLIGENT INFORMATION SYSTEMS, 9228, 3-14 2015 英語 研究論文(国際会議プロシーディングス) 公開
川原純, 湊真一 川原純, 湊真一 KAWAHARA JUN, MINATO SHIN'ICHI 「フカシギの数え方」から広がるアルゴリズムの理工学―二分決定グラフによる離散構造処理と広がる応用分野―3.順列の圧縮列挙索引化とソーティング 「フカシギの数え方」から広がるアルゴリズムの理工学―二分決定グラフによる離散構造処理と広がる応用分野―3.順列の圧縮列挙索引化とソーティング 「フカシギの数え方」から広がるアルゴリズムの理工学―二分決定グラフによる離散構造処理と広がる応用分野―3.順列の圧縮列挙索引化とソーティング 電子情報通信学会誌, 97, 12, 1086-1090 電子情報通信学会誌, 97, 12, 1086-1090 電子情報通信学会誌, 97, 12, 1086-1090 2014/12/01 日本語 公開
山中 克久, エリック, ドメイン(MIT, 伊藤 健洋, 川原純, 清見 礼, 岡本 吉央, 斎藤 寿樹, 鈴木 顕, 内澤 啓, 宇野 毅明(N 山中 克久, エリック, ドメイン(MIT, 伊藤 健洋, 川原純, 清見 礼, 岡本 吉央, 斎藤 寿樹, 鈴木 顕, 内澤 啓, 宇野 毅明(N グラフ上のラベル付きトークン整列問題 グラフ上のラベル付きトークン整列問題 電子情報通信学会コンピュテーション研究会資料, 2014, 2, 5-12 電子情報通信学会コンピュテーション研究会資料, 2014, 2, 5-12 , 2014, 2, 5-12 2014/04 日本語 研究論文(研究会、シンポジウム資料等) 公開
Shuhei Denzumi, Jun Kawahara, Koji Tsuda, Hiroki Arimura, Shin-ichi Minato, Kunihiko Sadakane Shuhei Denzumi, Jun Kawahara, Koji Tsuda, Hiroki Arimura, Shin-ichi Minato, Kunihiko Sadakane Shuhei Denzumi, Jun Kawahara, Koji Tsuda, Hiroki Arimura, Shin-ichi Minato, Kunihiko Sadakane DenseZDD: A Compact and Fast Index for Families of Sets DenseZDD: A Compact and Fast Index for Families of Sets DenseZDD: A Compact and Fast Index for Families of Sets EXPERIMENTAL ALGORITHMS, SEA 2014, 8504, 187-198 EXPERIMENTAL ALGORITHMS, SEA 2014, 8504, 187-198 EXPERIMENTAL ALGORITHMS, SEA 2014, 8504, 187-198 2014 英語 研究論文(国際会議プロシーディングス) 公開
Katsuhisa Yamanaka, Erik D. Demaine, Takehiro Ito, Jun Kawahara, Masashi Kiyomi, Yoshio Okamoto, Toshiki Saitoh, Akira Suzuki, Kei Uchizawa, Takeaki Uno Katsuhisa Yamanaka, Erik D. Demaine, Takehiro Ito, Jun Kawahara, Masashi Kiyomi, Yoshio Okamoto, Toshiki Saitoh, Akira Suzuki, Kei Uchizawa, Takeaki Uno Katsuhisa Yamanaka, Erik D. Demaine, Takehiro Ito, Jun Kawahara, Masashi Kiyomi, Yoshio Okamoto, Toshiki Saitoh, Akira Suzuki, Kei Uchizawa, Takeaki Uno Swapping Labeled Tokens on Graphs Swapping Labeled Tokens on Graphs Swapping Labeled Tokens on Graphs FUN WITH ALGORITHMS, 8496, 364-375 FUN WITH ALGORITHMS, 8496, 364-375 FUN WITH ALGORITHMS, 8496, 364-375 2014 英語 研究論文(国際会議プロシーディングス) 公開
Jun Kawahara, Koji M. Kobayashi, Tomotaka Maeda Jun Kawahara, Koji M. Kobayashi, Tomotaka Maeda Jun Kawahara, Koji M. Kobayashi, Tomotaka Maeda Tight Analysis of Priority Queuing for Egress Traffic Tight Analysis of Priority Queuing for Egress Traffic Tight Analysis of Priority Queuing for Egress Traffic COMBINATORIAL OPTIMIZATION AND APPLICATIONS (COCOA 2014), 8881, 459-473 COMBINATORIAL OPTIMIZATION AND APPLICATIONS (COCOA 2014), 8881, 459-473 COMBINATORIAL OPTIMIZATION AND APPLICATIONS (COCOA 2014), 8881, 459-473 2014 英語 研究論文(国際会議プロシーディングス) 公開
Takeru Inoue, Keiji Takano, Takayuki Watanabe, Jun Kawahara, Ryo Yoshinaka, Akihiro Kishimoto, Koji Tsuda, Shin-ichi Minato, Yasuhiro Hayashi Takeru Inoue, Keiji Takano, Takayuki Watanabe, Jun Kawahara, Ryo Yoshinaka, Akihiro Kishimoto, Koji Tsuda, Shin-ichi Minato, Yasuhiro Hayashi Takeru Inoue, Keiji Takano, Takayuki Watanabe, Jun Kawahara, Ryo Yoshinaka, Akihiro Kishimoto, Koji Tsuda, Shin-ichi Minato, Yasuhiro Hayashi Distribution Loss Minimization With Guaranteed Error Bound Distribution Loss Minimization With Guaranteed Error Bound Distribution Loss Minimization With Guaranteed Error Bound IEEE TRANSACTIONS ON SMART GRID, 5, 1, 102-111 IEEE TRANSACTIONS ON SMART GRID, 5, 1, 102-111 IEEE TRANSACTIONS ON SMART GRID, 5, 1, 102-111 2014/01 英語 研究論文(学術雑誌) 公開
Atsushi Takizawa, Yasufumi Takechi, Akio Ohta, Naoki Katoh, Takeru Inoue, Takashi Horiyama, Jun Kawahara, Shin-ichi Minato Atsushi Takizawa, Yasufumi Takechi, Akio Ohta, Naoki Katoh, Takeru Inoue, Takashi Horiyama, Jun Kawahara, Shin-ichi Minato Atsushi Takizawa, Yasufumi Takechi, Akio Ohta, Naoki Katoh, Takeru Inoue, Takashi Horiyama, Jun Kawahara, Shin-ichi Minato Enumeration of region partitioning for evacuation planning based on ZDD Enumeration of region partitioning for evacuation planning based on ZDD Enumeration of region partitioning for evacuation planning based on ZDD In Proceedings of the International Symposium on Operations Research and its Applications (ISORA 2013), 64-71 In Proceedings of the International Symposium on Operations Research and its Applications (ISORA 2013), 64-71 In Proceedings of the International Symposium on Operations Research and its Applications (ISORA 2013), 64-71 2013/08 英語 研究論文(国際会議プロシーディングス) 公開
Jun Kawahara, Koji M. Kobayashi Jun Kawahara, Koji M. Kobayashi Jun Kawahara, Koji M. Kobayashi Optimal buffer management for 2-frame throughput maximization Optimal buffer management for 2-frame throughput maximization Optimal buffer management for 2-frame throughput maximization In Proceedings of the 20th International Colloquium on Structural Information and Communication Complexity (SIROCCO 2013), 8179, 274-285. In Proceedings of the 20th International Colloquium on Structural Information and Communication Complexity (SIROCCO 2013), 8179, 274-285. In Proceedings of the 20th International Colloquium on Structural Information and Communication Complexity (SIROCCO 2013), 8179, 274-285. 2013/07 英語 研究論文(国際会議プロシーディングス) 公開
Shuhei Denzumi, Jun Kawahara, Koji Tsuda, Hiroki Arimura, Kunihiko Sadakane, Shin-ichi Minato Shuhei Denzumi, Jun Kawahara, Koji Tsuda, Hiroki Arimura, Kunihiko Sadakane, Shin-ichi Minato Shuhei Denzumi, Jun Kawahara, Koji Tsuda, Hiroki Arimura, Kunihiko Sadakane, Shin-ichi Minato Succinct Indices Based on Zero-Suppressed Binary Decision Diagrams Succinct Indices Based on Zero-Suppressed Binary Decision Diagrams Succinct Indices Based on Zero-Suppressed Binary Decision Diagrams 電子情報通信学会コンピュテーション研究会, 信学技報, 112, 498, 23-30 電子情報通信学会コンピュテーション研究会, 信学技報, 112, 498, 23-30 , 112, 498, 23-30 2013/03 英語 研究論文(研究会、シンポジウム資料等) 公開
岩下 洋哲, 中澤 吉男, 川原 純, 宇野 毅明, 湊 真一 岩下 洋哲, 中澤 吉男, 川原 純, 宇野 毅明, 湊 真一 最小完全ハッシュ関数を用いたグリッドグラフ上の効率的なパス数え上げ 最小完全ハッシュ関数を用いたグリッドグラフ上の効率的なパス数え上げ 第143回情報処理学会アルゴリズム研究会報告, 2013-AL-143, 8, 1-6 第143回情報処理学会アルゴリズム研究会報告, 2013-AL-143, 8, 1-6 , 2013-AL-143, 8, 1-6 2013/03 日本語 研究論文(研究会、シンポジウム資料等) 公開
Shogo Takeuchi, Jun Kawahara, Akihiro Kishimoto, Shin-ichi Minato Shogo Takeuchi, Jun Kawahara, Akihiro Kishimoto, Shin-ichi Minato Shogo Takeuchi, Jun Kawahara, Akihiro Kishimoto, Shin-ichi Minato Shared-memory parallel frontier-based search Shared-memory parallel frontier-based search Shared-memory parallel frontier-based search In Proceedings of the 7th International Workshop on Algorithms and Computation (WALCOM 2013), 7748, 170-181 In Proceedings of the 7th International Workshop on Algorithms and Computation (WALCOM 2013), 7748, 170-181 In Proceedings of the 7th International Workshop on Algorithms and Computation (WALCOM 2013), 7748, 170-181 2013/02 英語 研究論文(国際会議プロシーディングス) 公開
Jun Kawahara, Koji M. Kobayashi, Shuichi Miyazaki Jun Kawahara, Koji M. Kobayashi, Shuichi Miyazaki Jun Kawahara, Koji M. Kobayashi, Shuichi Miyazaki Better Bounds for Online k-Frame Throughput Maximization in Network Switches Better Bounds for Online k-Frame Throughput Maximization in Network Switches Better Bounds for Online k-Frame Throughput Maximization in Network Switches ALGORITHMS AND COMPUTATION, 8283, 218-228 ALGORITHMS AND COMPUTATION, 8283, 218-228 ALGORITHMS AND COMPUTATION, 8283, 218-228 2013 英語 研究論文(国際会議プロシーディングス) 公開
岩下 洋哲, 川原 純, 湊 真一 岩下 洋哲, 川原 純, 湊 真一 IWASHITA Hiroaki, KAWAHARA Jun, MINATO Shin-ichi 再帰的仕様記述を用いた組合せ列挙ZDDの効率的な構築手法 再帰的仕様記述を用いた組合せ列挙ZDDの効率的な構築手法 An Efficient ZDD Construction Method Using Recuresive Specifications 電子情報通信学会技術研究報告. DC, ディペンダブルコンピューティング : IEICE technical report, 112, 321, 25-29 電子情報通信学会技術研究報告. DC, ディペンダブルコンピューティング : IEICE technical report, 112, 321, 25-29 IEICE technical report. Dependable computing, 112, 321, 25-29 2012/11/19 日本語 研究論文(研究会、シンポジウム資料等) 公開
川原 純, 湊 真一 川原 純, 湊 真一 グラフ列挙索引化技法の種々の問題への適用(<特集>BDD/ZDDを用いた新しい列挙索引化技法(フロンティア法)とその応用) グラフ列挙索引化技法の種々の問題への適用(<特集>BDD/ZDDを用いた新しい列挙索引化技法(フロンティア法)とその応用) オペレーションズ・リサーチ : 経営の科学, 57, 11, 604-609 オペレーションズ・リサーチ : 経営の科学, 57, 11, 604-609 , 57, 11, 604-609 2012/11 日本語 研究論文(学術雑誌) 公開
Ryo Yoshinaka, Jun Kawahara, Shuhei Denzumi, Hiroki Arimura, Shin-ichi Minato Ryo Yoshinaka, Jun Kawahara, Shuhei Denzumi, Hiroki Arimura, Shin-ichi Minato Ryo Yoshinaka, Jun Kawahara, Shuhei Denzumi, Hiroki Arimura, Shin-ichi Minato Counterexamples to the long-standing conjecture on the complexity of BDD binary operations Counterexamples to the long-standing conjecture on the complexity of BDD binary operations Counterexamples to the long-standing conjecture on the complexity of BDD binary operations INFORMATION PROCESSING LETTERS, 112, 16, 636-640 INFORMATION PROCESSING LETTERS, 112, 16, 636-640 INFORMATION PROCESSING LETTERS, 112, 16, 636-640 2012/08 英語 研究論文(学術雑誌) 公開
Ryo Yoshinaka, Toshiki Saitoh, Jun Kawahara, Koji Tsuruma, Hiroaki Iwashita, Shin-ichi Minato Ryo Yoshinaka, Toshiki Saitoh, Jun Kawahara, Koji Tsuruma, Hiroaki Iwashita, Shin-ichi Minato Ryo Yoshinaka, Toshiki Saitoh, Jun Kawahara, Koji Tsuruma, Hiroaki Iwashita, Shin-ichi Minato Finding All Solutions and Instances of Numberlink and Slitherlink by ZDDs. Finding All Solutions and Instances of Numberlink and Slitherlink by ZDDs. Finding All Solutions and Instances of Numberlink and Slitherlink by ZDDs. Algorithms, 5, 2, 176-213 Algorithms, 5, 2, 176-213 Algorithms, 5, 2, 176-213 2012 英語 研究論文(学術雑誌) 公開
吉仲 亮, 岩下 洋哲, 川原 純, 斎藤 寿樹, 鶴間 浩二, 湊 真一 吉仲 亮, 岩下 洋哲, 川原 純, 斎藤 寿樹, 鶴間 浩二, 湊 真一 種々のリンクパズルへの応用 種々のリンクパズルへの応用 オペレーションズ・リサーチ, 57, 11, 616-622 オペレーションズ・リサーチ, 57, 11, 616-622 , 57, 11, 616-622 2012 公開
川原 純, 斎藤 寿樹, 湊 真一 川原 純, 斎藤 寿樹, 湊 真一 ZDDを用いた新たな列挙手法 ZDDを用いた新たな列挙手法 電子情報通信学会学会誌, 95, 6, 505-511 電子情報通信学会学会誌, 95, 6, 505-511 , 95, 6, 505-511 2012 公開
Wolfgang Bein, Naoki Hatta, Nelson Hernandez-Cons, Hiro Ito, Shoji Kasahara, Jun Kawahara Wolfgang Bein, Naoki Hatta, Nelson Hernandez-Cons, Hiro Ito, Shoji Kasahara, Jun Kawahara Wolfgang Bein, Naoki Hatta, Nelson Hernandez-Cons, Hiro Ito, Shoji Kasahara, Jun Kawahara An online algorithm optimally self-tuning to congestion for power management problems An online algorithm optimally self-tuning to congestion for power management problems An online algorithm optimally self-tuning to congestion for power management problems In Proceedings of the 9th Workshop on Approximation and Online Algorithms (WAOA 2011), 7164, 35-48 In Proceedings of the 9th Workshop on Approximation and Online Algorithms (WAOA 2011), 7164, 35-48 In Proceedings of the 9th Workshop on Approximation and Online Algorithms (WAOA 2011), 7164, 35-48 2011/09 英語 研究論文(国際会議プロシーディングス) 公開
川原 純, 斎藤 寿樹, 鈴木 拡, 湊 真一, 吉仲 亮 川原 純, 斎藤 寿樹, 鈴木 拡, 湊 真一, 吉仲 亮 ZDD によるパスの列挙 (計算機科学とアルゴリズムの数理的基礎とその応用) ZDD によるパスの列挙 (計算機科学とアルゴリズムの数理的基礎とその応用) 数理解析研究所講究録, 1744, 0, 35-41 数理解析研究所講究録, 1744, 0, 35-41 , 1744, 0, 35-41 2011/06 日本語 公開
斎藤 寿樹, 川原 純, 吉仲 亮, 鈴木 拡, 湊 真一 斎藤 寿樹, 川原 純, 吉仲 亮, 鈴木 拡, 湊 真一 Toshiki Saitoh, Jun Kawahara, Ryo Yoshinaka, Hiromu Suzuki, Shin-ichi Minato ZDDを用いたパスの列挙とその性能評価 ZDDを用いたパスの列挙とその性能評価 Path Enumeration Algorithms Using ZDD and Their Performance Evaluations 情報処理学会研究報告. AL, アルゴリズム研究会報告, 2011, 17, 1-6 情報処理学会研究報告. AL, アルゴリズム研究会報告, 2011, 17, 1-6 IPSJ SIG Notes, 2011, 17, 1-6 2011/02/28 日本語 公開
Wolfgang Bein, Kazuo Iwama, Jun Kawahara, Lawrence L. Larmore, James A. Oravec Wolfgang Bein, Kazuo Iwama, Jun Kawahara, Lawrence L. Larmore, James A. Oravec Wolfgang Bein, Kazuo Iwama, Jun Kawahara, Lawrence L. Larmore, James A. Oravec A randomized algorithm for two servers in cross polytope spaces A randomized algorithm for two servers in cross polytope spaces A randomized algorithm for two servers in cross polytope spaces THEORETICAL COMPUTER SCIENCE, 412, 7, 563-572 THEORETICAL COMPUTER SCIENCE, 412, 7, 563-572 THEORETICAL COMPUTER SCIENCE, 412, 7, 563-572 2011/02 英語 研究論文(学術雑誌) 公開
Wolfgang Bein, Kazuo Iwama, Jun Kawahara Wolfgang Bein, Kazuo Iwama, Jun Kawahara Wolfgang Bein, Kazuo Iwama, Jun Kawahara Randomized competitive analysis for two server problems Randomized competitive analysis for two server problems Randomized competitive analysis for two server problems Algorithms, 1, 1, 30-42 Algorithms, 1, 1, 30-42 Algorithms, 1, 1, 30-42 2008/09 英語 研究論文(学術雑誌) 公開
Wolfgang Bein, Kazuo Iwama, Jun Kawahara, Lawrence L. Larmore, James A. Oravec Wolfgang Bein, Kazuo Iwama, Jun Kawahara, Lawrence L. Larmore, James A. Oravec Wolfgang Bein, Kazuo Iwama, Jun Kawahara, Lawrence L. Larmore, James A. Oravec A randomized algorithm for two servers in cross polytope spaces A randomized algorithm for two servers in cross polytope spaces A randomized algorithm for two servers in cross polytope spaces APPROXIMATION AND ONLINE ALGORITHMS, 4927, 246-+ APPROXIMATION AND ONLINE ALGORITHMS, 4927, 246-+ APPROXIMATION AND ONLINE ALGORITHMS, 4927, 246-+ 2008 英語 研究論文(国際会議プロシーディングス) 公開
Wolfgang Bein, Kazuo Iwama, Jun Kawahara Wolfgang Bein, Kazuo Iwama, Jun Kawahara Wolfgang Bein, Kazuo Iwama, Jun Kawahara Randomized Competitive Analysis for Two-Server Problems Randomized Competitive Analysis for Two-Server Problems Randomized Competitive Analysis for Two-Server Problems ALGORITHMS - ESA 2008, 5193, 161-+ ALGORITHMS - ESA 2008, 5193, 161-+ ALGORITHMS - ESA 2008, 5193, 161-+ 2008 英語 研究論文(国際会議プロシーディングス) 公開
Takashi Horiyama, Hiro Ito, Kazuo Iwama, Jun Kawahara Takashi Horiyama, Hiro Ito, Kazuo Iwama, Jun Kawahara Takashi Horiyama, Hiro Ito, Kazuo Iwama, Jun Kawahara Enumeration of Tsume-Shogi diagrams by the reverse method Enumeration of Tsume-Shogi diagrams by the reverse method Enumeration of Tsume-Shogi diagrams by the reverse method INTERNATIONAL CONFERENCE ON INFORMATICS EDUCATION AND RESEARCH FOR KNOWLEDGE-CIRCULATING SOCIETY, PROCEEDINGS, 193-+ INTERNATIONAL CONFERENCE ON INFORMATICS EDUCATION AND RESEARCH FOR KNOWLEDGE-CIRCULATING SOCIETY, PROCEEDINGS, 193-+ INTERNATIONAL CONFERENCE ON INFORMATICS EDUCATION AND RESEARCH FOR KNOWLEDGE-CIRCULATING SOCIETY, PROCEEDINGS, 193-+ 2008 英語 研究論文(国際会議プロシーディングス) 公開
Takashi Horiyama, Kazuo Iwama, Jun Kawahara Takashi Horiyama, Kazuo Iwama, Jun Kawahara Takashi Horiyama, Kazuo Iwama, Jun Kawahara Finite-state online algorithms and their automated competitive analysis Finite-state online algorithms and their automated competitive analysis Finite-state online algorithms and their automated competitive analysis ALGORITHMS AND COMPUTATION, PROCEEDINGS, 4288, 71-+ ALGORITHMS AND COMPUTATION, PROCEEDINGS, 4288, 71-+ ALGORITHMS AND COMPUTATION, PROCEEDINGS, 4288, 71-+ 2006 英語 研究論文(国際会議プロシーディングス) 公開

  • <<
  • >>
  • 表示
タイトル言語:
Misc
著者 著者(日本語) 著者(英語) タイトル タイトル(日本語) タイトル(英語) 書誌情報等 書誌情報等(日本語) 書誌情報等(英語) 出版年月 査読の有無 記述言語 掲載種別 公開
Takashi Horiyama, Jun Kawahara, Shin-ichi Minato, Yu Nakahata Takashi Horiyama, Jun Kawahara, Shin-ichi Minato, Yu Nakahata Takashi Horiyama, Jun Kawahara, Shin-ichi Minato, Yu Nakahata Decomposing a Graph into Unigraphs Decomposing a Graph into Unigraphs Decomposing a Graph into Unigraphs arXiv preprint arXiv:1904.09438 arXiv preprint arXiv:1904.09438 arXiv preprint arXiv:1904.09438 2019/05 英語 機関テクニカルレポート、プレプリント等 公開
中畑裕, 川原純, 堀山貴史, 湊真一 中畑裕, 川原純, 堀山貴史, 湊真一 ZDDを用いたグラフ細分構造の列挙 ZDDを用いたグラフ細分構造の列挙 電子情報通信学会コンピュテーション研究会, 信学技報, 119, 21, 51-58 電子情報通信学会コンピュテーション研究会, 信学技報, 119, 21, 51-58 , 119, 21, 51-58 2019/05 日本語 研究発表要旨(全国大会、その他学術会議) 公開
川原純, 井上武, 笠原正治 川原純, 井上武, 笠原正治 Jun Kawahara, Takeru Inoue, Shoji Kasahara リンク故障について任意の依存関係を扱えるネットワーク信頼性評価法 リンク故障について任意の依存関係を扱えるネットワーク信頼性評価法 Network reliability evaluation with arbitrary dependencies on link failures 電子情報通信学会 技術研究報告, 118, 503, 111-116 電子情報通信学会 技術研究報告, 118, 503, 111-116 , 118, 503, 111-116 2019/03 日本語 研究発表要旨(全国大会、その他学術会議) 公開
吉田拓弥, 川原純, 井上武, 笠原正治 吉田拓弥, 川原純, 井上武, 笠原正治 吉田拓弥, 川原純, 井上武, 笠原正治 リンクの故障に依存関係がある場合のネットワーク信頼性評価 リンクの故障に依存関係がある場合のネットワーク信頼性評価 リンクの故障に依存関係がある場合のネットワーク信頼性評価 情報処理学会 アルゴリズム研究会 情報処理学会 アルゴリズム研究会 2017/11 日本語 研究発表要旨(全国大会、その他学術会議) 公開
園田晃己, 川原純, 井上武, 笠原正治, 明石修, 川原亮一, 斎藤洋 園田晃己, 川原純, 井上武, 笠原正治, 明石修, 川原亮一, 斎藤洋 Koki Sonoda, Jun Kawahara, Takeru Inoue, Shoji Kasahara, Osamu Akashi, Ryoichi Kawahara, Hiroshi Saito フロンティア法によるノードの故障も考慮したネットワーク信頼性評価手法の提案 フロンティア法によるノードの故障も考慮したネットワーク信頼性評価手法の提案 Evaluating connectivity on physical networks with switch failures 電子情報通信学会 技術研究報告, 115, 483, 261-266 電子情報通信学会 技術研究報告, 115, 483, 261-266 IEICE Technical Report, 115, 483, 261-266 2016/03 日本語 研究発表要旨(全国大会、その他学術会議) 公開
川原 純, 堀田 敬介, 堀山 貴史, 湊 真一 川原 純, 堀田 敬介, 堀山 貴史, 湊 真一 1-A-4 m連結成分分割の高速列挙法と区割の比較(情報・離散最適化) 1-A-4 m連結成分分割の高速列挙法と区割の比較(情報・離散最適化) 日本オペレーションズ・リサーチ学会秋季研究発表会アブストラクト集, 2015, 12-13 日本オペレーションズ・リサーチ学会秋季研究発表会アブストラクト集, 2015, 12-13 , 2015, 12-13 2015/09/10 日本語 公開
Jun Kawahara, Takeru Inoue, Hiroaki Iwashita, Shin-ichi Minato Jun Kawahara, Takeru Inoue, Hiroaki Iwashita, Shin-ichi Minato Jun Kawahara, Takeru Inoue, Hiroaki Iwashita, Shin-ichi Minato Frontier-based Search for Enumerating All Constrained Subgraphs with Compressed Representation Frontier-based Search for Enumerating All Constrained Subgraphs with Compressed Representation Frontier-based Search for Enumerating All Constrained Subgraphs with Compressed Representation TCS Technical Reports, Division of Computer Science, Hokkaido University, A, 14, 76 TCS Technical Reports, Division of Computer Science, Hokkaido University, A, 14, 76 TCS Technical Reports, Division of Computer Science, Hokkaido University, A, 14, 76 2014/09 英語 機関テクニカルレポート、プレプリント等 公開
瀧澤重志, 武知祥史, 大田章雄, 中野浩太郎, 加藤直樹, 井上武, 堀山貴史, 川原純, 湊真一 瀧澤重志, 武知祥史, 大田章雄, 中野浩太郎, 加藤直樹, 井上武, 堀山貴史, 川原純, 湊真一 瀧澤重志, 武知祥史, 大田章雄, 中野浩太郎, 加藤直樹, 井上武, 堀山貴史, 川原純, 湊真一 ZDDを用いた都市の避難所割り当ての列挙 ZDDを用いた都市の避難所割り当ての列挙 ZDDを用いた都市の避難所割り当ての列挙 日本オペレーションズ・リサーチ学会 秋季研究発表会, 2013, 66-67 日本オペレーションズ・リサーチ学会 秋季研究発表会, 2013, 66-67 日本オペレーションズ・リサーチ学会 秋季研究発表会, 2013, 66-67 2013/09 日本語 研究発表要旨(全国大会、その他学術会議) 公開
Takeru Inoue, Hiroaki Iwashita, Jun Kawahara, Shin-ichi Minato Takeru Inoue, Hiroaki Iwashita, Jun Kawahara, Shin-ichi Minato Takeru Inoue, Hiroaki Iwashita, Jun Kawahara, Shin-ichi Minato Graphillion: Software Library Designed for Very Large Sets of Graphs in Python Graphillion: Software Library Designed for Very Large Sets of Graphs in Python Graphillion: Software Library Designed for Very Large Sets of Graphs in Python TCS Technical Reports, Division of Computer Science, Hokkaido University, A, 13, 65 TCS Technical Reports, Division of Computer Science, Hokkaido University, A, 13, 65 TCS Technical Reports, Division of Computer Science, Hokkaido University, A, 13, 65 2013/06 英語 機関テクニカルレポート、プレプリント等 公開
伝住 周平, 川原 純, 津田 宏治, 有村 博紀, 湊 真一, 定兼 邦彦 伝住 周平, 川原 純, 津田 宏治, 有村 博紀, 湊 真一, 定兼 邦彦 DENZUMI Shuhei, KAWAHARA Jun, TSUDA Koji, ARIMURA Hiroki, MINATO Shin-ichi, SADAKANE Kunihiko ゼロサプレス型二分決定グラフに基くコンパクトかつ高速な索引構造(一般) ゼロサプレス型二分決定グラフに基くコンパクトかつ高速な索引構造(一般) Compact and Fast Indices Based on Zero-Suppressed Binary Decision Diagrams 電子情報通信学会技術研究報告. COMP, コンピュテーション, 112, 498, 23-30 電子情報通信学会技術研究報告. COMP, コンピュテーション, 112, 498, 23-30 IEICE technical report. Theoretical foundations of Computing, 112, 498, 23-30 2013/03/11 英語 公開
井上武, 高野圭司, 渡辺喬之, 川原純, 吉仲亮, 岸本章宏, 津田宏治, 湊真一, 林泰弘 井上武, 高野圭司, 渡辺喬之, 川原純, 吉仲亮, 岸本章宏, 津田宏治, 湊真一, 林泰弘 井上武, 高野圭司, 渡辺喬之, 川原純, 吉仲亮, 岸本章宏, 津田宏治, 湊真一, 林泰弘 フロンティア法による電力網構成制御 フロンティア法による電力網構成制御 フロンティア法による電力網構成制御 オペレーションズ・リサーチ, 57, 11, 610-615 オペレーションズ・リサーチ, 57, 11, 610-615 オペレーションズ・リサーチ, 57, 11, 610-615 2012/11 日本語 総説・解説(学術雑誌) 公開
Takeru Inoue, Keiji Takano, Takayuki Watanabe, Jun Kawahara, Ryo Yoshinaka, Akihiro Kishimoto, Koji Tsuda, Shin-ichi Minato, Yasuhiro Hayashi Takeru Inoue, Keiji Takano, Takayuki Watanabe, Jun Kawahara, Ryo Yoshinaka, Akihiro Kishimoto, Koji Tsuda, Shin-ichi Minato, Yasuhiro Hayashi Takeru Inoue, Keiji Takano, Takayuki Watanabe, Jun Kawahara, Ryo Yoshinaka, Akihiro Kishimoto, Koji Tsuda, Shin-ichi Minato, Yasuhiro Hayashi Loss Minimization of Power Distribution Networks with Guaranteed Error Bound Loss Minimization of Power Distribution Networks with Guaranteed Error Bound Loss Minimization of Power Distribution Networks with Guaranteed Error Bound TCS Technical Reports, Division of Computer Science, Hokkaido University, A, 12, 59 TCS Technical Reports, Division of Computer Science, Hokkaido University, A, 12, 59 TCS Technical Reports, Division of Computer Science, Hokkaido University, A, 12, 59 2012/08 英語 機関テクニカルレポート、プレプリント等 公開
井上武, 高野圭司, 渡辺喬之, 川原純, 吉仲亮, 岸本章宏, 津田宏治, 湊真一, 林泰弘 井上武, 高野圭司, 渡辺喬之, 川原純, 吉仲亮, 岸本章宏, 津田宏治, 湊真一, 林泰弘 井上武, 高野圭司, 渡辺喬之, 川原純, 吉仲亮, 岸本章宏, 津田宏治, 湊真一, 林泰弘 [招待講演]フロンティア法を用いた電力網解析手法 [招待講演]フロンティア法を用いた電力網解析手法 [Invited Talk] Analyzing power distribution networks by frontier-based method 電子情報通信学会 技術研究報告, 112, 134, 37-42 電子情報通信学会 技術研究報告, 112, 134, 37-42 電子情報通信学会 技術研究報告, 112, 134, 37-42 2012/07 日本語 研究発表要旨(全国大会、その他学術会議) 公開
川原 純, 湊 真一 川原 純, 湊 真一 KAWAHARA Jun, MINATO Shin-ichi 組合せ問題の解を列挙索引化するZDD構築アルゴリズムの汎用化 組合せ問題の解を列挙索引化するZDD構築アルゴリズムの汎用化 Generalization of ZDD Construction Algorithms for Enumerating and Indexing the Solutions of Combinatorial Problems 電子情報通信学会技術研究報告. COMP, コンピュテーション, 112, 93, 1-7 電子情報通信学会技術研究報告. COMP, コンピュテーション, 112, 93, 1-7 IEICE technical report. Theoretical foundations of Computing, 112, 93, 1-7 2012/06/14 日本語 公開
吉仲 亮, 岩下 洋哲, 川原 純, 斎藤 寿樹, 鶴間 浩二, 湊 真一 吉仲 亮, 岩下 洋哲, 川原 純, 斎藤 寿樹, 鶴間 浩二, 湊 真一 Yoshinaka Ryo, Iwashita Hiroaki, Kawahara Jun, Saitoh Toshiki, Tsuruma Koji, Minato Shin-ichi DK-2-2 フロンティア法の種々のリンクパズル問題への応用(DK-2.第3回ERATO湊離散構造処理系シンポジウム-グラフ列挙索引化アルゴリズムの新展開-,ソサイエティ特別企画,ソサイエティ企画) DK-2-2 フロンティア法の種々のリンクパズル問題への応用(DK-2.第3回ERATO湊離散構造処理系シンポジウム-グラフ列挙索引化アルゴリズムの新展開-,ソサイエティ特別企画,ソサイエティ企画) DK-2-2 Applying the Frontier-Based Search Method to Various Link Puzzle Problems 電子情報通信学会総合大会講演論文集, 2012, 2, "SS-5"-"SS-8" 電子情報通信学会総合大会講演論文集, 2012, 2, "SS-5"-"SS-8" Proceedings of the IEICE General Conference, 2012, 2, "SS-5"-"SS-8" 2012/03/06 日本語 公開
井上 武, 高野 圭司, 渡辺 喬之, 川原 純, 吉仲 亮, 岸本 章宏, 津田 宏治, 湊 真一, 林 泰弘 井上 武, 高野 圭司, 渡辺 喬之, 川原 純, 吉仲 亮, 岸本 章宏, 津田 宏治, 湊 真一, 林 泰弘 INOUE Takeru, TAKANO Keiji, WATANABE Takayuki, KAWAHARA Jun, YOSHINAKA Ryo, KISHIMOTO Akihiro, TSUDA Koji, MINATO Shin-ichi, HAYASHI Yasuhiro DK-2-3 フロンティア法の電力網構成制御への応用(DK-2.第3回ERATO湊離散構造処理系シンポジウム-グラフ列挙索引化アルゴリズムの新展開-,ソサイエティ特別企画,ソサイエティ企画) DK-2-3 フロンティア法の電力網構成制御への応用(DK-2.第3回ERATO湊離散構造処理系シンポジウム-グラフ列挙索引化アルゴリズムの新展開-,ソサイエティ特別企画,ソサイエティ企画) DK-2-3 An application of the frontier-based method to configure power networks 電子情報通信学会総合大会講演論文集, 2012, 2, "SS-9"-"SS-12" 電子情報通信学会総合大会講演論文集, 2012, 2, "SS-9"-"SS-12" Proceedings of the IEICE General Conference, 2012, 2, "SS-9"-"SS-12" 2012/03/06 日本語 公開
井上武, 高野圭司, 渡辺喬之, 川原純, 吉仲亮, 岸本章宏, 津田宏治, 湊真一, 林泰弘 井上武, 高野圭司, 渡辺喬之, 川原純, 吉仲亮, 岸本章宏, 津田宏治, 湊真一, 林泰弘 井上武, 高野圭司, 渡辺喬之, 川原純, 吉仲亮, 岸本章宏, 津田宏治, 湊真一, 林泰弘 ZDDを用いた系統運用制約を満たす配電網構成の網羅的探索手法 ZDDを用いた系統運用制約を満たす配電網構成の網羅的探索手法 ZDDを用いた系統運用制約を満たす配電網構成の網羅的探索手法 電気学会 全国大会, 2012, 6, 52-53 電気学会 全国大会, 2012, 6, 52-53 電気学会 全国大会, 2012, 6, 52-53 2012/03 日本語 研究発表要旨(全国大会、その他学術会議) 公開
井上武, 高野圭司, 渡辺喬之, 川原純, 吉仲亮, 岸本章宏, 津田宏治, 湊真一, 林泰弘 井上武, 高野圭司, 渡辺喬之, 川原純, 吉仲亮, 岸本章宏, 津田宏治, 湊真一, 林泰弘 井上武, 高野圭司, 渡辺喬之, 川原純, 吉仲亮, 岸本章宏, 津田宏治, 湊真一, 林泰弘 フロンティア法の電力網構成制御への応用 フロンティア法の電力網構成制御への応用 フロンティア法の電力網構成制御への応用 電子情報通信学会 総合大会, DK, 2, 3 電子情報通信学会 総合大会, DK, 2, 3 電子情報通信学会 総合大会, DK, 2, 3 2012/03 日本語 研究発表要旨(全国大会、その他学術会議) 公開
斎藤寿樹, 川原純, 吉仲亮, 井上武, 湊真一 斎藤寿樹, 川原純, 吉仲亮, 井上武, 湊真一 斎藤寿樹, 川原純, 吉仲亮, 井上武, 湊真一 高速なパスの列挙アルゴリズムを用いたネットワークの信頼性評価 高速なパスの列挙アルゴリズムを用いたネットワークの信頼性評価 Entwork Reliability Evaluation Using Efficient Path Enumeration ALgorithms 電子情報通信学会 技術研究報告, 111, 146, 57-62 電子情報通信学会 技術研究報告, 111, 146, 57-62 電子情報通信学会 技術研究報告, 111, 146, 57-62 2011/07 日本語 研究発表要旨(全国大会、その他学術会議) 公開

  • <<
  • >>
  • 表示
タイトル言語:
学術賞等
賞の名称(日本語) 賞の名称(英語) 授与組織名(日本語) 授与組織名(英語) 年月
論文賞 日本計算機統計学会 Japanese Society of Computational Statistics 2019/06/01
外部資金:競争的資金 (科学研究費補助金)
種別 代表/分担 テーマ(日本語) テーマ(英語) 期間
基盤研究(C) 代表 解空間の圧縮保持によりグラフ最適化問題を解く技法 2018/04/01〜2021/03/31
担当科目
講義名(日本語) 講義名(英語) 開講期 学部/研究科 年度
オペレーティングシステム Operating Systems 前期 工学部 2019/04〜2020/03
計算機科学のための数学演習 Mathematics in Practice for Computer Science 前期 工学部 2019/04〜2020/03
技術英語(計算機) Reading and Writing Scientific English 前期 工学部 2020/04〜2021/03
オペレーティングシステム(計算機) Operating Systems 前期 工学部 2020/04〜2021/03
計算機科学実験及演習2(計算機) Computer Science Laboratory and Exercise 2 後期 工学部 2020/04〜2021/03
計算機科学のための数学演習 Mathematics in Practice for Computer Science 前期 工学部 2020/04〜2021/03
離散アルゴリズム理論 Theory of Discrete Algorithms 前期 情報学研究科 2020/04〜2021/03
部局運営(役職等)
役職名 期間
情報セキュリティ委員会技術責任者 2019/04/01〜2020/03/31
情報セキュリティ作業委員会委員 2019/04/01〜2021/03/31
計算機小委員会委員 2019/04/01〜2021/03/31