川原 純

Last Update: 2021/07/28 13:07:15

Print

Name(Kanji/Kana/Abecedarium Latinum)
川原 純/カワハラ ジュン/Kawahara, Jun
Primary Affiliation(Org1/Job title)
Graduate School of Informatics/Associate Professor
Faculty
Org1 Job title
工学部
Academic Organizations You are Affiliated to in Japan
Organization name(Japanese) Organization name(English)
電子情報通信学会 The Institute of Electronics, Information and Communication Engineers
日本計算機統計学会 Japanese Society of Computational Statistics
日本オペレーションズ・リサーチ学会 The Operations Research Society of Japan
Academic Degree
Field(Japanese) Field(English) University(Japanese) University(English) Method
修士(情報学) 京都大学 Kyoto University
博士(情報学) 京都大学 Kyoto University
Language of Instruction
Language(japanese) Language(english) Code
日本語 Japanese jpn
英語 English eng
Personal Website(s) (URL(s))
URL
https://www.algo.cce.i.kyoto-u.ac.jp/jkawahara/
ORCID ID
https://orcid.org/0000-0001-7208-044X
researchmap URL
https://researchmap.jp/junkawahara
Research Topics
(Japanese)
ゼロサプレス型二分決定グラフを用いた解空間の圧縮保持によりグラフ最適化問題を解くアルゴリズムの設計と評価
(English)
Design and evaluation of algorithms that solve graph optimization programs using zero-suppressed binary decision diagrams
Overview of the research
(Japanese)
ゼロサプレス型二分決定グラフは集合族を圧縮して効率良く保持するデータ構造である。与えられたグラフに対して、グラフ上のパスや全域木などの様々な部分グラフ構造を列挙して、ゼロサプレス型二分決定グラフを用いて圧縮された状態で保持を行うアルゴリズムの設計と評価を行う。一票の格差の小さな選挙区割の求解や、災害からの避難時間を短くする避難所割当などの社会システム設計に現れるグラフ最適化問題への応用に関する研究も行う。
(English)
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.
Fields of research (key words)
Key words(Japanese) Key words(English)
アルゴリズム理論 Algorithm theory
離散構造 Discrete Structure
組合せ最適化 Combinatorial optimization
社会システム工学 Social systems engineering
Published Papers
Author Author(Japanese) Author(English) Title Title(Japanese) Title(English) Bibliography Bibliography(Japanese) Bibliography(English) Publication date Refereed paper Language Publishing type Disclose
Benjamin Fifield, Kosuke Imai, Jun Kawahara, Christopher T. Kenny Benjamin Fifield, Kosuke Imai, Jun Kawahara, Christopher T. Kenny Benjamin Fifield, Kosuke Imai, Jun Kawahara, Christopher T. Kenny The Essential Role of Empirical Validation in Legislative Redistricting Simulation The Essential Role of Empirical Validation in Legislative Redistricting Simulation The Essential Role of Empirical Validation in Legislative Redistricting Simulation Statistics and Public Policy, 7, 1, 52-68 Statistics and Public Policy, 7, 1, 52-68 Statistics and Public Policy, 7, 1, 52-68 2020/09/08 Refereed English Research paper(scientific journal) Disclose to all
Yu Nakahata, Masaaki Nishino, Jun Kawahara, Shin-ichi Minato 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. 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 In Proceedings of the 18th Symposium on Experimental Algorithms (SEA 2020), 160, 9:1-9:14 2020/06 Refereed English Research paper(international conference proceedings) Disclose to all
Yu Nakahata, Jun Kawahara, Takashi Horiyama, Shin-ichi Minato Yu Nakahata, Jun Kawahara, Takashi Horiyama, Shin-ichi Minato Yu Nakahata, Jun Kawahara, Takashi Horiyama, 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. 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 (WALCOM 2020), 12049, 211-222 In Proceedings of the 14th International Conference and Workshops on Algorithms and Computation (WALCOM 2020), 12049, 211-222 In Proceedings of the 14th International Conference and Workshops on Algorithms and Computation (WALCOM 2020), 12049, 211-222 2020 Refereed English Research paper(international conference proceedings) Disclose to all
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 Refereed English Research paper(scientific journal) Disclose to all
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 Refereed English Research paper(international conference proceedings) Disclose to all
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 Refereed English Research paper(scientific journal) Disclose to all
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 & Management Optimization, 15, 1, 365-386 Journal of Industrial & Management Optimization, 15, 1, 365-386 Journal of Industrial & Management Optimization, 15, 1, 365-386 2019 Refereed English Research paper(scientific journal) Disclose to all
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 Refereed English Research paper(scientific journal) Disclose to all
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 Refereed English Research paper(international conference proceedings) Disclose to all
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 Refereed English Research paper(international conference proceedings) Disclose to all
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 with Distance and Capacity Constraints Enumerating All Spanning Shortest Path Forests with Distance and Capacity Constraints Enumerating All Spanning Shortest Path Forests with Distance and Capacity Constraints 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/01 Refereed English Research paper(scientific journal) Disclose to all
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 Refereed English Research paper(scientific journal) Disclose to all
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 Refereed English Research paper(international conference proceedings) Disclose to all
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/01 Refereed English Research paper(scientific journal) Disclose to all
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 Refereed English Research paper(scientific journal) Disclose to all
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 Refereed Research paper(scientific journal) Disclose to all
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 Refereed English Research paper(international conference proceedings) Disclose to all
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 Refereed English Research paper(scientific journal) Disclose to all
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 Refereed English Research paper(international conference proceedings) Disclose to all
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 Refereed English Research paper(international conference proceedings) Disclose to all
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 Refereed English Research paper(international conference proceedings) Disclose to all
TODA Takahisa, SAITOH Toshiki, IWASHITA Hiroaki, KAWAHARA Jun, MINATO Shin-ichi 戸田 貴久, 斎藤 寿樹, 岩下 洋哲, 川原 純, 湊 真一 TODA Takahisa, SAITOH Toshiki, IWASHITA Hiroaki, KAWAHARA Jun, MINATO Shin-ichi ZDDs and Enumeration Problems: State-of-The-Art Techniques and Programming Tool ZDDと列挙問題―最新の技法とプログラミングツール ZDDs and Enumeration Problems: State-of-The-Art Techniques and Programming Tool Computer Software, 34, 3, 3_97-3_120 コンピュータ ソフトウェア, 34, 3, 3_97-3_120 Computer Software, 34, 3, 3_97-3_120 2017 Refereed Japanese Research paper(scientific journal) Disclose to all
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 Refereed English Research paper(scientific journal) Disclose to all
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 Refereed English Research paper(scientific journal) Disclose to all
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 Refereed English Research paper(scientific journal) Disclose to all
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 Refereed English Research paper(international conference proceedings) Disclose to all
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 Refereed English Research paper(scientific journal) Disclose to all
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 Refereed English Research paper(scientific journal) Disclose to all
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 Refereed English Research paper(scientific journal) Disclose to all
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 Refereed English Research paper(scientific journal) Disclose to all
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 Refereed English Research paper(international conference proceedings) Disclose to all
KAWAHARA JUN, MINATO SHIN'ICHI 川原純, 湊真一 KAWAHARA JUN, MINATO SHIN'ICHI 「フカシギの数え方」から広がるアルゴリズムの理工学―二分決定グラフによる離散構造処理と広がる応用分野―3.順列の圧縮列挙索引化とソーティング 「フカシギの数え方」から広がるアルゴリズムの理工学―二分決定グラフによる離散構造処理と広がる応用分野―3.順列の圧縮列挙索引化とソーティング 「フカシギの数え方」から広がるアルゴリズムの理工学―二分決定グラフによる離散構造処理と広がる応用分野―3.順列の圧縮列挙索引化とソーティング 電子情報通信学会誌, 97, 12, 1086-1090 電子情報通信学会誌, 97, 12, 1086-1090 電子情報通信学会誌, 97, 12, 1086-1090 2014/12/01 Japanese Disclose to all
山中 克久, エリック, ドメイン(MIT, 伊藤 健洋, 川原純, 清見 礼, 岡本 吉央, 斎藤 寿樹, 鈴木 顕, 内澤 啓, 宇野 毅明(N 山中 克久, エリック, ドメイン(MIT, 伊藤 健洋, 川原純, 清見 礼, 岡本 吉央, 斎藤 寿樹, 鈴木 顕, 内澤 啓, 宇野 毅明(N グラフ上のラベル付きトークン整列問題 グラフ上のラベル付きトークン整列問題 電子情報通信学会コンピュテーション研究会資料, 2014, 2, 5-12 電子情報通信学会コンピュテーション研究会資料, 2014, 2, 5-12 , 2014, 2, 5-12 2014/04 Japanese Research paper(research society, symposium, etc.) Disclose to all
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 Refereed English Research paper(international conference proceedings) Disclose to all
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 Refereed English Research paper(international conference proceedings) Disclose to all
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 Refereed English Research paper(international conference proceedings) Disclose to all
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 Refereed English Research paper(scientific journal) Disclose to all
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 Refereed English Research paper(international conference proceedings) Disclose to all
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 English Research paper(research society, symposium, etc.) Disclose to all
岩下 洋哲, 中澤 吉男, 川原 純, 宇野 毅明, 湊 真一 岩下 洋哲, 中澤 吉男, 川原 純, 宇野 毅明, 湊 真一 最小完全ハッシュ関数を用いたグリッドグラフ上の効率的なパス数え上げ 最小完全ハッシュ関数を用いたグリッドグラフ上の効率的なパス数え上げ 第143回情報処理学会アルゴリズム研究会報告, 2013-AL-143, 8, 1-6 第143回情報処理学会アルゴリズム研究会報告, 2013-AL-143, 8, 1-6 , 2013-AL-143, 8, 1-6 2013/03 Japanese Research paper(research society, symposium, etc.) Disclose to all
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 Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), 7748, 170-181 Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), 7748, 170-181 Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), 7748, 170-181 2013 Refereed English Research paper(international conference proceedings) Disclose to all
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 Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), 8179, 274-285 Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), 8179, 274-285 Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), 8179, 274-285 2013 Refereed English Research paper(international conference proceedings) Disclose to all
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 Refereed English Research paper(international conference proceedings) Disclose to all
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 IET Conference Publications, 2013, 644, 65-72 IET Conference Publications, 2013, 644, 65-72 IET Conference Publications, 2013, 644, 65-72 2013 Refereed English Research paper(international conference proceedings) Disclose to all
IWASHITA Hiroaki, KAWAHARA Jun, MINATO Shin-ichi 岩下 洋哲, 川原 純, 湊 真一 IWASHITA Hiroaki, KAWAHARA Jun, MINATO Shin-ichi An Efficient ZDD Construction Method Using Recuresive Specifications 再帰的仕様記述を用いた組合せ列挙ZDDの効率的な構築手法 An Efficient ZDD Construction Method Using Recuresive Specifications IEICE technical report. Dependable computing, 112, 321, 25-29 電子情報通信学会技術研究報告. DC, ディペンダブルコンピューティング : IEICE technical report, 112, 321, 25-29 IEICE technical report. Dependable computing, 112, 321, 25-29 2012/11/19 Japanese Research paper(research society, symposium, etc.) Disclose to all
川原 純, 湊 真一 川原 純, 湊 真一 グラフ列挙索引化技法の種々の問題への適用(<特集>BDD/ZDDを用いた新しい列挙索引化技法(フロンティア法)とその応用) グラフ列挙索引化技法の種々の問題への適用(<特集>BDD/ZDDを用いた新しい列挙索引化技法(フロンティア法)とその応用) オペレーションズ・リサーチ : 経営の科学, 57, 11, 604-609 オペレーションズ・リサーチ : 経営の科学, 57, 11, 604-609 , 57, 11, 604-609 2012/11 Refereed Japanese Research paper(scientific journal) Disclose to all
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 Refereed English Research paper(scientific journal) Disclose to all
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 Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), 7164, 35-48 Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), 7164, 35-48 Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), 7164, 35-48 2012 Refereed English Research paper(international conference proceedings) Disclose to all
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 Refereed English Research paper(scientific journal) Disclose to all
吉仲 亮, 岩下 洋哲, 川原 純, 斎藤 寿樹, 鶴間 浩二, 湊 真一 吉仲 亮, 岩下 洋哲, 川原 純, 斎藤 寿樹, 鶴間 浩二, 湊 真一 種々のリンクパズルへの応用 種々のリンクパズルへの応用 オペレーションズ・リサーチ, 57, 11, 616-622 オペレーションズ・リサーチ, 57, 11, 616-622 , 57, 11, 616-622 2012 Disclose to all
川原 純, 斎藤 寿樹, 湊 真一 川原 純, 斎藤 寿樹, 湊 真一 ZDDを用いた新たな列挙手法 ZDDを用いた新たな列挙手法 電子情報通信学会学会誌, 95, 6, 505-511 電子情報通信学会学会誌, 95, 6, 505-511 , 95, 6, 505-511 2012 Disclose to all
川原 純, 斎藤 寿樹, 鈴木 拡, 湊 真一, 吉仲 亮 川原 純, 斎藤 寿樹, 鈴木 拡, 湊 真一, 吉仲 亮 ZDD によるパスの列挙 (計算機科学とアルゴリズムの数理的基礎とその応用) ZDD によるパスの列挙 (計算機科学とアルゴリズムの数理的基礎とその応用) 数理解析研究所講究録, 1744, 0, 35-41 数理解析研究所講究録, 1744, 0, 35-41 , 1744, 0, 35-41 2011/06 Japanese Disclose to all
Toshiki Saitoh, Jun Kawahara, Ryo Yoshinaka, Hiromu Suzuki, Shin-ichi Minato 斎藤 寿樹, 川原 純, 吉仲 亮, 鈴木 拡, 湊 真一 Toshiki Saitoh, Jun Kawahara, Ryo Yoshinaka, Hiromu Suzuki, Shin-ichi Minato Path Enumeration Algorithms Using ZDD and Their Performance Evaluations ZDDを用いたパスの列挙とその性能評価 Path Enumeration Algorithms Using ZDD and Their Performance Evaluations IPSJ SIG Notes, 2011, 17, 1-6 情報処理学会研究報告. AL, アルゴリズム研究会報告, 2011, 17, 1-6 IPSJ SIG Notes, 2011, 17, 1-6 2011/02/28 Japanese Disclose to all
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 Refereed English Research paper(scientific journal) Disclose to all
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 Refereed English Research paper(scientific journal) Disclose to all
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 Refereed English Research paper(international conference proceedings) Disclose to all
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 Refereed English Research paper(international conference proceedings) Disclose to all
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 Refereed English Research paper(international conference proceedings) Disclose to all
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 Refereed English Research paper(international conference proceedings) Disclose to all

  • <<
  • >>
Title language:
Misc
Author Author(Japanese) Author(English) Title Title(Japanese) Title(English) Bibliography Bibliography(Japanese) Bibliography(English) Publication date Refereed paper Language Publishing type Disclose
中畑裕, 川原純, 堀山貴史, 湊真一 中畑裕, 川原純, 堀山貴史, 湊真一 ZDDを用いたグラフ細分構造の列挙 ZDDを用いたグラフ細分構造の列挙 電子情報通信学会コンピュテーション研究会, 信学技報, 119, 21, 51-58 電子情報通信学会コンピュテーション研究会, 信学技報, 119, 21, 51-58 , 119, 21, 51-58 2019/05 Japanese Research paper, summary (national conference and other science council) Disclose to all
Jun Kawahara, Takeru Inoue, Shoji Kasahara 川原純, 井上武, 笠原正治 Jun Kawahara, Takeru Inoue, Shoji Kasahara Network reliability evaluation with arbitrary dependencies on link failures リンク故障について任意の依存関係を扱えるネットワーク信頼性評価法 Network reliability evaluation with arbitrary dependencies on link failures 電子情報通信学会 技術研究報告, 118, 503, 111-116 電子情報通信学会 技術研究報告, 118, 503, 111-116 , 118, 503, 111-116 2019/03 Japanese Research paper, summary (national conference and other science council) Disclose to all
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. CoRR, abs/1904.09438 CoRR, abs/1904.09438 CoRR, abs/1904.09438 2019 English Internal/External technical report, pre-print, etc. Disclose to all
吉田拓弥, 川原純, 井上武, 笠原正治 吉田拓弥, 川原純, 井上武, 笠原正治 吉田拓弥, 川原純, 井上武, 笠原正治 リンクの故障に依存関係がある場合のネットワーク信頼性評価 リンクの故障に依存関係がある場合のネットワーク信頼性評価 リンクの故障に依存関係がある場合のネットワーク信頼性評価 情報処理学会 アルゴリズム研究会 情報処理学会 アルゴリズム研究会 2017/11 Japanese Research paper, summary (national conference and other science council) Disclose to all
Koki Sonoda, Jun Kawahara, Takeru Inoue, Shoji Kasahara, Osamu Akashi, Ryoichi Kawahara, Hiroshi Saito 園田晃己, 川原純, 井上武, 笠原正治, 明石修, 川原亮一, 斎藤洋 Koki Sonoda, Jun Kawahara, Takeru Inoue, Shoji Kasahara, Osamu Akashi, Ryoichi Kawahara, Hiroshi Saito Evaluating connectivity on physical networks with switch failures フロンティア法によるノードの故障も考慮したネットワーク信頼性評価手法の提案 Evaluating connectivity on physical networks with switch failures IEICE Technical Report, 115, 483, 261-266 電子情報通信学会 技術研究報告, 115, 483, 261-266 IEICE Technical Report, 115, 483, 261-266 2016/03 Japanese Research paper, summary (national conference and other science council) Disclose to all
川原 純, 堀田 敬介, 堀山 貴史, 湊 真一 川原 純, 堀田 敬介, 堀山 貴史, 湊 真一 1-A-4 m連結成分分割の高速列挙法と区割の比較(情報・離散最適化) 1-A-4 m連結成分分割の高速列挙法と区割の比較(情報・離散最適化) 日本オペレーションズ・リサーチ学会秋季研究発表会アブストラクト集, 2015, 12-13 日本オペレーションズ・リサーチ学会秋季研究発表会アブストラクト集, 2015, 12-13 , 2015, 12-13 2015/09/10 Japanese Disclose to all
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 English Internal/External technical report, pre-print, etc. Disclose to all
瀧澤重志, 武知祥史, 大田章雄, 中野浩太郎, 加藤直樹, 井上武, 堀山貴史, 川原純, 湊真一 瀧澤重志, 武知祥史, 大田章雄, 中野浩太郎, 加藤直樹, 井上武, 堀山貴史, 川原純, 湊真一 瀧澤重志, 武知祥史, 大田章雄, 中野浩太郎, 加藤直樹, 井上武, 堀山貴史, 川原純, 湊真一 ZDDを用いた都市の避難所割り当ての列挙 ZDDを用いた都市の避難所割り当ての列挙 ZDDを用いた都市の避難所割り当ての列挙 日本オペレーションズ・リサーチ学会 秋季研究発表会, 2013, 66-67 日本オペレーションズ・リサーチ学会 秋季研究発表会, 2013, 66-67 日本オペレーションズ・リサーチ学会 秋季研究発表会, 2013, 66-67 2013/09 Japanese Research paper, summary (national conference and other science council) Disclose to all
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 English Internal/External technical report, pre-print, etc. Disclose to all
DENZUMI Shuhei, KAWAHARA Jun, TSUDA Koji, ARIMURA Hiroki, MINATO Shin-ichi, SADAKANE Kunihiko 伝住 周平, 川原 純, 津田 宏治, 有村 博紀, 湊 真一, 定兼 邦彦 DENZUMI Shuhei, KAWAHARA Jun, TSUDA Koji, ARIMURA Hiroki, MINATO Shin-ichi, SADAKANE Kunihiko Compact and Fast Indices Based on Zero-Suppressed Binary Decision Diagrams ゼロサプレス型二分決定グラフに基くコンパクトかつ高速な索引構造(一般) Compact and Fast Indices Based on Zero-Suppressed Binary Decision Diagrams IEICE technical report. Theoretical foundations of Computing, 112, 498, 23-30 電子情報通信学会技術研究報告. COMP, コンピュテーション, 112, 498, 23-30 IEICE technical report. Theoretical foundations of Computing, 112, 498, 23-30 2013/03/11 English Disclose to all
井上武, 高野圭司, 渡辺喬之, 川原純, 吉仲亮, 岸本章宏, 津田宏治, 湊真一, 林泰弘 井上武, 高野圭司, 渡辺喬之, 川原純, 吉仲亮, 岸本章宏, 津田宏治, 湊真一, 林泰弘 井上武, 高野圭司, 渡辺喬之, 川原純, 吉仲亮, 岸本章宏, 津田宏治, 湊真一, 林泰弘 フロンティア法による電力網構成制御 フロンティア法による電力網構成制御 フロンティア法による電力網構成制御 オペレーションズ・リサーチ, 57, 11, 610-615 オペレーションズ・リサーチ, 57, 11, 610-615 オペレーションズ・リサーチ, 57, 11, 610-615 2012/11 Japanese Article, review, commentary, editorial, etc.(scientific journal) Disclose to all
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 English Internal/External technical report, pre-print, etc. Disclose to all
井上武, 高野圭司, 渡辺喬之, 川原純, 吉仲亮, 岸本章宏, 津田宏治, 湊真一, 林泰弘 井上武, 高野圭司, 渡辺喬之, 川原純, 吉仲亮, 岸本章宏, 津田宏治, 湊真一, 林泰弘 井上武, 高野圭司, 渡辺喬之, 川原純, 吉仲亮, 岸本章宏, 津田宏治, 湊真一, 林泰弘 [Invited Talk] Analyzing power distribution networks by frontier-based method [招待講演]フロンティア法を用いた電力網解析手法 [Invited Talk] Analyzing power distribution networks by frontier-based method 電子情報通信学会 技術研究報告, 112, 134, 37-42 電子情報通信学会 技術研究報告, 112, 134, 37-42 電子情報通信学会 技術研究報告, 112, 134, 37-42 2012/07 Japanese Research paper, summary (national conference and other science council) Disclose to all
KAWAHARA Jun, MINATO Shin-ichi 川原 純, 湊 真一 KAWAHARA Jun, MINATO Shin-ichi Generalization of ZDD Construction Algorithms for Enumerating and Indexing the Solutions of Combinatorial Problems 組合せ問題の解を列挙索引化するZDD構築アルゴリズムの汎用化 Generalization of ZDD Construction Algorithms for Enumerating and Indexing the Solutions of Combinatorial Problems IEICE technical report. Theoretical foundations of Computing, 112, 93, 1-7 電子情報通信学会技術研究報告. COMP, コンピュテーション, 112, 93, 1-7 IEICE technical report. Theoretical foundations of Computing, 112, 93, 1-7 2012/06/14 Japanese Disclose to all
Yoshinaka Ryo, Iwashita Hiroaki, Kawahara Jun, Saitoh Toshiki, Tsuruma Koji, Minato Shin-ichi 吉仲 亮, 岩下 洋哲, 川原 純, 斎藤 寿樹, 鶴間 浩二, 湊 真一 Yoshinaka Ryo, Iwashita Hiroaki, Kawahara Jun, Saitoh Toshiki, Tsuruma Koji, Minato Shin-ichi DK-2-2 Applying the Frontier-Based Search Method to Various Link Puzzle Problems DK-2-2 フロンティア法の種々のリンクパズル問題への応用(DK-2.第3回ERATO湊離散構造処理系シンポジウム-グラフ列挙索引化アルゴリズムの新展開-,ソサイエティ特別企画,ソサイエティ企画) DK-2-2 Applying the Frontier-Based Search Method to Various Link Puzzle Problems Proceedings of the IEICE General Conference, 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 Japanese Disclose to all
INOUE Takeru, TAKANO Keiji, WATANABE Takayuki, KAWAHARA Jun, YOSHINAKA Ryo, KISHIMOTO Akihiro, TSUDA Koji, MINATO Shin-ichi, HAYASHI Yasuhiro 井上 武, 高野 圭司, 渡辺 喬之, 川原 純, 吉仲 亮, 岸本 章宏, 津田 宏治, 湊 真一, 林 泰弘 INOUE Takeru, TAKANO Keiji, WATANABE Takayuki, KAWAHARA Jun, YOSHINAKA Ryo, KISHIMOTO Akihiro, TSUDA Koji, MINATO Shin-ichi, HAYASHI Yasuhiro DK-2-3 An application of the frontier-based method to configure power networks DK-2-3 フロンティア法の電力網構成制御への応用(DK-2.第3回ERATO湊離散構造処理系シンポジウム-グラフ列挙索引化アルゴリズムの新展開-,ソサイエティ特別企画,ソサイエティ企画) DK-2-3 An application of the frontier-based method to configure power networks Proceedings of the IEICE General Conference, 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 Japanese Disclose to all
井上武, 高野圭司, 渡辺喬之, 川原純, 吉仲亮, 岸本章宏, 津田宏治, 湊真一, 林泰弘 井上武, 高野圭司, 渡辺喬之, 川原純, 吉仲亮, 岸本章宏, 津田宏治, 湊真一, 林泰弘 井上武, 高野圭司, 渡辺喬之, 川原純, 吉仲亮, 岸本章宏, 津田宏治, 湊真一, 林泰弘 ZDDを用いた系統運用制約を満たす配電網構成の網羅的探索手法 ZDDを用いた系統運用制約を満たす配電網構成の網羅的探索手法 ZDDを用いた系統運用制約を満たす配電網構成の網羅的探索手法 電気学会 全国大会, 2012, 6, 52-53 電気学会 全国大会, 2012, 6, 52-53 電気学会 全国大会, 2012, 6, 52-53 2012/03 Japanese Research paper, summary (national conference and other science council) Disclose to all
井上武, 高野圭司, 渡辺喬之, 川原純, 吉仲亮, 岸本章宏, 津田宏治, 湊真一, 林泰弘 井上武, 高野圭司, 渡辺喬之, 川原純, 吉仲亮, 岸本章宏, 津田宏治, 湊真一, 林泰弘 井上武, 高野圭司, 渡辺喬之, 川原純, 吉仲亮, 岸本章宏, 津田宏治, 湊真一, 林泰弘 フロンティア法の電力網構成制御への応用 フロンティア法の電力網構成制御への応用 フロンティア法の電力網構成制御への応用 電子情報通信学会 総合大会, DK, 2, 3 電子情報通信学会 総合大会, DK, 2, 3 電子情報通信学会 総合大会, DK, 2, 3 2012/03 Japanese Research paper, summary (national conference and other science council) Disclose to all
斎藤寿樹, 川原純, 吉仲亮, 井上武, 湊真一 斎藤寿樹, 川原純, 吉仲亮, 井上武, 湊真一 斎藤寿樹, 川原純, 吉仲亮, 井上武, 湊真一 Entwork Reliability Evaluation Using Efficient Path Enumeration ALgorithms 高速なパスの列挙アルゴリズムを用いたネットワークの信頼性評価 Entwork Reliability Evaluation Using Efficient Path Enumeration ALgorithms 電子情報通信学会 技術研究報告, 111, 146, 57-62 電子情報通信学会 技術研究報告, 111, 146, 57-62 電子情報通信学会 技術研究報告, 111, 146, 57-62 2011/07 Japanese Research paper, summary (national conference and other science council) Disclose to all

  • <<
  • >>
Title language:
Conference Activities & Talks
Title Title(Japanese) Title(English) Conference Conference(Japanese) Conference(English) Promotor Promotor(Japanese) Promotor(English) Date Language Assortment Disclose
二分決定グラフを用いたネットワーク信頼性計算の最近の動向[Invited] 二分決定グラフを用いたネットワーク信頼性計算の最近の動向 [Invited] 電子情報通信学会 ネットワークシステム研究会 電子情報通信学会 ネットワークシステム研究会 2019/10/10 Japanese Oral presentation(invited, special) Disclose to all
二分決定グラフを用いたグラフ最適化[Invited] 二分決定グラフを用いたグラフ最適化 [Invited] 平成30年電気関係学会関西連合大会 平成30年電気関係学会関西連合大会 2018/12/01 Japanese Oral presentation(invited, special) Disclose to all
Title language:
Awards
Title(Japanese) Title(English) Organization name(Japanese) Organization name(English) Date
論文賞 日本計算機統計学会 Japanese Society of Computational Statistics 2019/06/01
External funds: competitive funds and Grants-in-Aid for Scientific Research (Kakenhi)
Type Position Title(Japanese) Title(English) Period
基盤研究(C) Representative 解空間の圧縮保持によりグラフ最適化問題を解く技法 2018/04/01-2021/03/31
基盤研究(C) Representative 解空間の圧縮保持によりグラフ最適化問題を解く技法 (2020年度分) 2020/04/01-2021/03/31
学術変革領域研究(B) Representative 工学アプローチによる組合せ遷移の展開:配電切替を足がかりとして汎用ソルバーへ (2020年度分) 2020/04/01-2021/03/31
Teaching subject(s)
Name(Japanese) Name(English) Term Department Period
オペレーティングシステム 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
オペレーティングシステム(計算機) Operating Systems 前期 工学部 2021/04-2022/03
計算機科学実験及演習2(計算機) Computer Science Laboratory and Exercise 2 後期 工学部 2021/04-2022/03
計算機科学実験及演習3(計算機) Computer Science Laboratory and Exercise 3 前期 工学部 2021/04-2022/03
計算機科学のための数学演習 Mathematics in Practice for Computer Science 前期 工学部 2021/04-2022/03
離散アルゴリズム理論 Theory of Discrete Algorithms 前期 情報学研究科 2021/04-2022/03

  • <<
  • >>
Faculty management (title, position)
Title Period
情報セキュリティ委員会技術責任者 2019/04/01-2020/03/31
情報セキュリティ作業委員会委員 2019/04/01-2022/03/31
計算機小委員会委員 2019/04/01-2022/03/31