Koki Hamada, Shuichi Miyazaki, Kazuya Okamoto |
Koki Hamada, Shuichi Miyazaki, Kazuya Okamoto |
Koki Hamada, Shuichi Miyazaki, Kazuya Okamoto |
Strongly Stable and Maximum Weakly Stable Noncrossing Matchings  |
Strongly Stable and Maximum Weakly Stable Noncrossing Matchings  |
Strongly Stable and Maximum Weakly Stable Noncrossing Matchings  |
Lecture Notes in Computer Science, 304-315 |
Lecture Notes in Computer Science, 304-315 |
Lecture Notes in Computer Science, 304-315 |
2020 |
有 |
|
|
公開 |
Yoshiyuki Mihara, Shuichi Miyazaki, Yasuo Okabe, Tetsuya Yamaguchi, Manabu Okamoto |
Yoshiyuki Mihara, Shuichi Miyazaki, Yasuo Okabe, Tetsuya Yamaguchi, Manabu Okamoto |
Yoshiyuki Mihara, Shuichi Miyazaki, Yasuo Okabe, Tetsuya Yamaguchi, Manabu Okamoto |
Identifying Link Layer Home Network Topologies Using HTIP. |
Identifying Link Layer Home Network Topologies Using HTIP. |
Identifying Link Layer Home Network Topologies Using HTIP. |
IEICE Trans. Inf. Syst., 103-D, 3, 566-577 |
IEICE Trans. Inf. Syst., 103-D, 3, 566-577 |
IEICE Trans. Inf. Syst., 103-D, 3, 566-577 |
2020 |
有 |
|
研究論文(学術雑誌) |
公開 |
Takumu Shirayama, Takuto Shigemura, Yota Otachi, Shuichi Miyazaki, Ryuhei Uehara |
Takumu Shirayama, Takuto Shigemura, Yota Otachi, Shuichi Miyazaki, Ryuhei Uehara |
Takumu Shirayama, Takuto Shigemura, Yota Otachi, Shuichi Miyazaki, Ryuhei Uehara |
On Computational Complexity of Pipe Puzzles. |
On Computational Complexity of Pipe Puzzles. |
On Computational Complexity of Pipe Puzzles. |
IEICE Transactions, 102-A, 9, 1134-1141 |
IEICE Transactions, 102-A, 9, 1134-1141 |
IEICE Transactions, 102-A, 9, 1134-1141 |
2019/09 |
有 |
英語 |
研究論文(学術雑誌) |
公開 |
Jose C. Nacher, Masayuki Ishitsuka, Shuichi Miyazaki, Tatsuya Akutsu |
Jose C. Nacher, Masayuki Ishitsuka, Shuichi Miyazaki, Tatsuya Akutsu |
Jose C. Nacher, Masayuki Ishitsuka, Shuichi Miyazaki, Tatsuya Akutsu |
Finding and analysing the minimum set of driver nodes required to control multilayer networks  |
Finding and analysing the minimum set of driver nodes required to control multilayer networks  |
Finding and analysing the minimum set of driver nodes required to control multilayer networks  |
Scientific Reports, 9 |
Scientific Reports, 9 |
Scientific Reports, 9 |
2019/01 |
有 |
英語 |
研究論文(学術雑誌) |
公開 |
Yasuaki Kobayashi, Yusuke Kobayashi 0001, Shuichi Miyazaki, Suguru Tamaki |
Yasuaki Kobayashi, Yusuke Kobayashi 0001, Shuichi Miyazaki, Suguru Tamaki |
Yasuaki Kobayashi, Yusuke Kobayashi 0001, Shuichi Miyazaki, Suguru Tamaki |
An Improved Fixed-Parameter Algorithm for Max-Cut Parameterized by Crossing Number. |
An Improved Fixed-Parameter Algorithm for Max-Cut Parameterized by Crossing Number. |
An Improved Fixed-Parameter Algorithm for Max-Cut Parameterized by Crossing Number. |
Combinatorial Algorithms - 30th International Workshop, IWOCA 2019, Pisa, Italy, July 23-25, 2019, Proceedings, 327-338 |
Combinatorial Algorithms - 30th International Workshop, IWOCA 2019, Pisa, Italy, July 23-25, 2019, Proceedings, 327-338 |
Combinatorial Algorithms - 30th International Workshop, IWOCA 2019, Pisa, Italy, July 23-25, 2019, Proceedings, 327-338 |
2019 |
有 |
英語 |
研究論文(国際会議プロシーディングス) |
公開 |
Shuichi Miyazaki, Kazuya Okamoto |
Shuichi Miyazaki, Kazuya Okamoto |
Shuichi Miyazaki, Kazuya Okamoto |
Jointly stable matchings.  |
Jointly stable matchings.  |
Jointly stable matchings.  |
J. Comb. Optim., 38, 2, 646-665 |
J. Comb. Optim., 38, 2, 646-665 |
J. Comb. Optim., 38, 2, 646-665 |
2019 |
有 |
英語 |
研究論文(学術雑誌) |
公開 |
Koki Hamada, Shuichi Miyazaki, Hiroki Yanagisawa |
Koki Hamada, Shuichi Miyazaki, Hiroki Yanagisawa |
Koki Hamada, Shuichi Miyazaki, Hiroki Yanagisawa |
Strategy-Proof Approximation Algorithms for the Stable Marriage Problem with Ties and Incomplete Lists.  |
Strategy-Proof Approximation Algorithms for the Stable Marriage Problem with Ties and Incomplete Lists.  |
Strategy-Proof Approximation Algorithms for the Stable Marriage Problem with Ties and Incomplete Lists.  |
30th International Symposium on Algorithms and Computation, ISAAC 2019, December 8-11, 2019, Shanghai University of Finance and Economics, Shanghai, China., 9:1-9:14 |
30th International Symposium on Algorithms and Computation, ISAAC 2019, December 8-11, 2019, Shanghai University of Finance and Economics, Shanghai, China., 9:1-9:14 |
30th International Symposium on Algorithms and Computation, ISAAC 2019, December 8-11, 2019, Shanghai University of Finance and Economics, Shanghai, China., 9:1-9:14 |
2019 |
有 |
英語 |
研究論文(国際会議プロシーディングス) |
公開 |
Koji M. Kobayashi, Shuichi Miyazaki, Yasuo Okabe |
Koji M. Kobayashi, Shuichi Miyazaki, Yasuo Okabe |
Koji M. Kobayashi, Shuichi Miyazaki, Yasuo Okabe |
Competitive buffer management for multi-queue switches in QoS networks using packet buffering algorithms  |
Competitive buffer management for multi-queue switches in QoS networks using packet buffering algorithms  |
Competitive buffer management for multi-queue switches in QoS networks using packet buffering algorithms  |
THEORETICAL COMPUTER SCIENCE, 675, 27-42 |
THEORETICAL COMPUTER SCIENCE, 675, 27-42 |
THEORETICAL COMPUTER SCIENCE, 675, 27-42 |
2017/05 |
有 |
英語 |
研究論文(学術雑誌) |
公開 |
Shuichi Miyazaki, Kazuya Okamoto |
Shuichi Miyazaki, Kazuya Okamoto |
Shuichi Miyazaki, Kazuya Okamoto |
Jointly Stable Matchings. |
Jointly Stable Matchings. |
Jointly Stable Matchings. |
28th International Symposium on Algorithms and Computation, ISAAC 2017, December 9-12, 2017, Phuket, Thailand, 56:1-56:12 |
28th International Symposium on Algorithms and Computation, ISAAC 2017, December 9-12, 2017, Phuket, Thailand, 56:1-56:12 |
28th International Symposium on Algorithms and Computation, ISAAC 2017, December 9-12, 2017, Phuket, Thailand, 56:1-56:12 |
2017 |
有 |
英語 |
研究論文(国際会議プロシーディングス) |
公開 |
Yoshiyuki Mihara, Shuichi Miyazaki, Yasuo Okabe, Tetsuya Yamaguchi, Manabu Okamoto |
Yoshiyuki Mihara, Shuichi Miyazaki, Yasuo Okabe, Tetsuya Yamaguchi, Manabu Okamoto |
Yoshiyuki Mihara, Shuichi Miyazaki, Yasuo Okabe, Tetsuya Yamaguchi, Manabu Okamoto |
Identifying Link Layer Home Network Topologies Using HTIP |
Identifying Link Layer Home Network Topologies Using HTIP |
Identifying Link Layer Home Network Topologies Using HTIP |
2017 14TH IEEE ANNUAL CONSUMER COMMUNICATIONS & NETWORKING CONFERENCE (CCNC), 891-898 |
2017 14TH IEEE ANNUAL CONSUMER COMMUNICATIONS & NETWORKING CONFERENCE (CCNC), 891-898 |
2017 14TH IEEE ANNUAL CONSUMER COMMUNICATIONS & NETWORKING CONFERENCE (CCNC), 891-898 |
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, 173-190 |
THEORETICAL COMPUTER SCIENCE, 657, 173-190 |
THEORETICAL COMPUTER SCIENCE, 657, 173-190 |
2017/01 |
有 |
英語 |
研究論文(学術雑誌) |
公開 |
Kazuo Iwama, Shuichi Miyazaki |
Kazuo Iwama, Shuichi Miyazaki |
Kazuo Iwama, Shuichi Miyazaki |
Stable Marriage with Ties and Incomplete Lists. |
Stable Marriage with Ties and Incomplete Lists. |
Stable Marriage with Ties and Incomplete Lists. |
Encyclopedia of Algorithms 2016, 2071-2075 |
Encyclopedia of Algorithms 2016, 2071-2075 |
Encyclopedia of Algorithms 2016, 2071-2075 |
2016 |
有 |
英語 |
|
公開 |
Sushmita Gupta, Kazuo Iwama, Shuichi Miyazaki |
Sushmita Gupta, Kazuo Iwama, Shuichi Miyazaki |
Sushmita Gupta, Kazuo Iwama, Shuichi Miyazaki |
Total Stability in Stable Matching Games. |
Total Stability in Stable Matching Games. |
Total Stability in Stable Matching Games. |
15th Scandinavian Symposium and Workshops on Algorithm Theory, SWAT 2016, June 22-24, 2016, Reykjavik, Iceland, 23:1-23:12 |
15th Scandinavian Symposium and Workshops on Algorithm Theory, SWAT 2016, June 22-24, 2016, Reykjavik, Iceland, 23:1-23:12 |
15th Scandinavian Symposium and Workshops on Algorithm Theory, SWAT 2016, June 22-24, 2016, Reykjavik, Iceland, 23:1-23:12 |
2016 |
有 |
英語 |
研究論文(国際会議プロシーディングス) |
公開 |
Koki Hamada, Kazuo Iwama, Shuichi Miyazaki |
Koki Hamada, Kazuo Iwama, Shuichi Miyazaki |
Koki Hamada, Kazuo Iwama, Shuichi Miyazaki |
The Hospitals/Residents Problem with Lower Quotas  |
The Hospitals/Residents Problem with Lower Quotas  |
The Hospitals/Residents Problem with Lower Quotas  |
ALGORITHMICA, 74, 1, 440-465 |
ALGORITHMICA, 74, 1, 440-465 |
ALGORITHMICA, 74, 1, 440-465 |
2016/01 |
有 |
英語 |
研究論文(学術雑誌) |
公開 |
Shuichi Miyazaki, Naoyuki Morimoto, Yasuo Okabe |
Shuichi Miyazaki, Naoyuki Morimoto, Yasuo Okabe |
Shuichi Miyazaki, Naoyuki Morimoto, Yasuo Okabe |
Approximability of Two Variants of Multiple Knapsack Problems  |
Approximability of Two Variants of Multiple Knapsack Problems  |
Approximability of Two Variants of Multiple Knapsack Problems  |
ALGORITHMS AND COMPLEXITY (CIAC 2015), 9079, 365-376 |
ALGORITHMS AND COMPLEXITY (CIAC 2015), 9079, 365-376 |
ALGORITHMS AND COMPLEXITY (CIAC 2015), 9079, 365-376 |
2015 |
有 |
英語 |
研究論文(国際会議プロシーディングス) |
公開 |
Chien-Chung Huang, Kazuo Iwama, Shuichi Miyazaki, Hiroki Yanagisawa |
Chien-Chung Huang, Kazuo Iwama, Shuichi Miyazaki, Hiroki Yanagisawa |
Chien-Chung Huang, Kazuo Iwama, Shuichi Miyazaki, Hiroki Yanagisawa |
A Tight Approximation Bound for the Stable Marriage Problem with Restricted Ties.  |
A Tight Approximation Bound for the Stable Marriage Problem with Restricted Ties.  |
A Tight Approximation Bound for the Stable Marriage Problem with Restricted Ties.  |
Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques, APPROX/RANDOM 2015, August 24-26, 2015, Princeton, NJ, USA, 361-380 |
Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques, APPROX/RANDOM 2015, August 24-26, 2015, Princeton, NJ, USA, 361-380 |
Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques, APPROX/RANDOM 2015, August 24-26, 2015, Princeton, NJ, USA, 361-380 |
2015 |
有 |
英語 |
研究論文(国際会議プロシーディングス) |
公開 |
Minseon Lee, Shuichi Miyazaki, Kazuo Iwama |
Minseon Lee, Shuichi Miyazaki, Kazuo Iwama |
Minseon Lee, Shuichi Miyazaki, Kazuo Iwama |
Finding witnesses for stability in the hospitals/residents problem  |
Finding witnesses for stability in the hospitals/residents problem  |
Finding witnesses for stability in the hospitals/residents problem  |
Journal of Information Processing, 23, 2, 202-209 |
Journal of Information Processing, 23, 2, 202-209 |
Journal of Information Processing, 23, 2, 202-209 |
2015 |
有 |
英語 |
研究論文(学術雑誌) |
公開 |
Shuichi Miyazaki |
Shuichi Miyazaki |
Shuichi Miyazaki |
On the advice complexity of online bipartite matching and online stable marriage  |
On the advice complexity of online bipartite matching and online stable marriage  |
On the advice complexity of online bipartite matching and online stable marriage  |
INFORMATION PROCESSING LETTERS, 114, 12, 714-717 |
INFORMATION PROCESSING LETTERS, 114, 12, 714-717 |
INFORMATION PROCESSING LETTERS, 114, 12, 714-717 |
2014/12 |
有 |
英語 |
研究論文(学術雑誌) |
公開 |
Kazuo Iwama, Shuichi Miyazaki, Hiroki Yanagisawa |
Kazuo Iwama, Shuichi Miyazaki, Hiroki Yanagisawa |
Kazuo Iwama, Shuichi Miyazaki, Hiroki Yanagisawa |
A 25/17-Approximation Algorithm for the Stable Marriage Problem with One-Sided Ties  |
A 25/17-Approximation Algorithm for the Stable Marriage Problem with One-Sided Ties  |
A 25/17-Approximation Algorithm for the Stable Marriage Problem with One-Sided Ties  |
ALGORITHMICA, 68, 3, 758-775 |
ALGORITHMICA, 68, 3, 758-775 |
ALGORITHMICA, 68, 3, 758-775 |
2014/03 |
有 |
英語 |
研究論文(学術雑誌) |
公開 |
Takao Inoshita, Robert W. Irving, Kazuo Iwama, Shuichi Miyazaki, Takashi Nagase |
Takao Inoshita, Robert W. Irving, Kazuo Iwama, Shuichi Miyazaki, Takashi Nagase |
Takao Inoshita, Robert W. Irving, Kazuo Iwama, Shuichi Miyazaki, Takashi Nagase |
Improving man-optimal stable matchings by minimum change of preference lists |
Improving man-optimal stable matchings by minimum change of preference lists |
Improving man-optimal stable matchings by minimum change of preference lists |
Algorithms, 6, 2, 371-382 |
Algorithms, 6, 2, 371-382 |
Algorithms, 6, 2, 371-382 |
2013/06 |
有 |
英語 |
研究論文(学術雑誌) |
公開 |
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  |
Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), 8283, 218-228 |
Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), 8283, 218-228 |
Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), 8283, 218-228 |
2013 |
有 |
英語 |
研究論文(国際会議プロシーディングス) |
公開 |
Kazuo Iwama, Shuichi Miyazaki, Hiroki Yanagisawa |
Kazuo Iwama, Shuichi Miyazaki, Hiroki Yanagisawa |
Kazuo Iwama, Shuichi Miyazaki, Hiroki Yanagisawa |
Improved approximation bounds for the Student-Project Allocation problem with preferences over projects  |
Improved approximation bounds for the Student-Project Allocation problem with preferences over projects  |
Improved approximation bounds for the Student-Project Allocation problem with preferences over projects  |
Journal of Discrete Algorithms, 13, 59-66 |
Journal of Discrete Algorithms, 13, 59-66 |
Journal of Discrete Algorithms, 13, 59-66 |
2012/05 |
有 |
英語 |
研究論文(学術雑誌) |
公開 |
S. Miyazaki |
S. Miyazaki |
S. Miyazaki |
Special section on foundations of computer science-mathematical foundations and applications of algorithms and computer science |
Special section on foundations of computer science-mathematical foundations and applications of algorithms and computer science |
Special section on foundations of computer science-mathematical foundations and applications of algorithms and computer science |
IEICE Transactions on Information and Systems, E94-D, 2, 181- |
IEICE Transactions on Information and Systems, E94-D, 2, 181- |
IEICE Transactions on Information and Systems, E94-D, 2, 181- |
2011 |
有 |
英語 |
|
公開 |
K. Hamada, K. Iwama, S. Miyazaki |
K. Hamada, K. Iwama, S. Miyazaki |
K. Hamada, K. Iwama, S. Miyazaki |
The hospitals/residents problem with quota lower bounds  |
The hospitals/residents problem with quota lower bounds  |
The hospitals/residents problem with quota lower bounds  |
Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), 6942 LNCS, 180-191 |
Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), 6942 LNCS, 180-191 |
Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), 6942 LNCS, 180-191 |
2011 |
有 |
英語 |
研究論文(国際会議プロシーディングス) |
公開 |
Satoshi Ishibashi, Shuichi Miyazaki, Yasuo Okabe |
Satoshi Ishibashi, Shuichi Miyazaki, Yasuo Okabe |
Satoshi Ishibashi, Shuichi Miyazaki, Yasuo Okabe |
Design and implementation of a certified document delivery system without a trusted intermediate authority |
Design and implementation of a certified document delivery system without a trusted intermediate authority |
Design and implementation of a certified document delivery system without a trusted intermediate authority |
Proceedings - 11th IEEE/IPSJ International Symposium on Applications and the Internet, SAINT 2011, 20-26 |
Proceedings - 11th IEEE/IPSJ International Symposium on Applications and the Internet, SAINT 2011, 20-26 |
Proceedings - 11th IEEE/IPSJ International Symposium on Applications and the Internet, SAINT 2011, 20-26 |
2011 |
有 |
英語 |
研究論文(国際会議プロシーディングス) |
公開 |
K. Iwama, S. Miyazaki, H. Yanagisawa |
K. Iwama, S. Miyazaki, H. Yanagisawa |
K. Iwama, S. Miyazaki, H. Yanagisawa |
Improved approximation bounds for the student-project allocation problem with preferences over projects  |
Improved approximation bounds for the student-project allocation problem with preferences over projects  |
Improved approximation bounds for the student-project allocation problem with preferences over projects  |
Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), 6648 LNCS, 440-451 |
Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), 6648 LNCS, 440-451 |
Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), 6648 LNCS, 440-451 |
2011 |
有 |
英語 |
研究論文(国際会議プロシーディングス) |
公開 |
Shuichi Miyazaki, Kazuya Okamoto |
Shuichi Miyazaki, Kazuya Okamoto |
S. Miyazaki, K. Okamoto |
Improving the Competitive Ratios of the Seat Reservation Problem.  |
Improving the Competitive Ratios of the Seat Reservation Problem.  |
Improving the competitive ratios of the seat reservation problem  |
Theoretical Computer Science - 6th IFIP TC 1/WG 2.2 International Conference, TCS 2010, Held as Part of WCC 2010, Brisbane, Australia, September 20-23, 2010. Proceedings, 323 AICT, 328-339 |
Theoretical Computer Science - 6th IFIP TC 1/WG 2.2 International Conference, TCS 2010, Held as Part of WCC 2010, Brisbane, Australia, September 20-23, 2010. Proceedings, 323 AICT, 328-339 |
IFIP Advances in Information and Communication Technology, 323 AICT, 328-339 |
2010 |
有 |
英語 |
研究論文(国際会議プロシーディングス) |
公開 |
Kazuo Iwama, Shuichi Miyazaki, Hiroki Yanagisawa |
Kazuo Iwama, Shuichi Miyazaki, Hiroki Yanagisawa |
K. Iwama, S. Miyazaki, H. Yanagisawa |
Approximation algorithms for the sex-equal stable marriage problem.  |
Approximation algorithms for the sex-equal stable marriage problem.  |
Approximation algorithms for the sex-equal stable marriage problem  |
ACM Trans. Algorithms, 7, 1, 2:1-2:17 |
ACM Trans. Algorithms, 7, 1, 2:1-2:17 |
ACM Transactions on Algorithms, 7, 1, 2:1-2:17 |
2010 |
有 |
英語 |
研究論文(学術雑誌) |
公開 |
K. Iwama, S. Miyazaki, H. Yanagisawa |
K. Iwama, S. Miyazaki, H. Yanagisawa |
K. Iwama, S. Miyazaki, H. Yanagisawa |
A 25/17-approximation algorithm for the stable marriage problem with one-sided ties |
A 25/17-approximation algorithm for the stable marriage problem with one-sided ties |
A 25/17-approximation algorithm for the stable marriage problem with one-sided ties |
Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), 6347 LNCS, PART 2, 135-146 |
Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), 6347 LNCS, PART 2, 135-146 |
Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), 6347 LNCS, PART 2, 135-146 |
2010 |
有 |
英語 |
研究論文(国際会議プロシーディングス) |
公開 |
Yuichi Asahiro, Eiji Miyano, Shuichi Miyazaki, Takuro Yoshimuta |
Yuichi Asahiro, Eiji Miyano, Shuichi Miyazaki, Takuro Yoshimuta |
Yuichi Asahiro, Eiji Miyano, Shuichi Miyazaki, Takuro Yoshimuta |
Weighted nearest neighbor algorithms for the graph exploration problem on cycles |
Weighted nearest neighbor algorithms for the graph exploration problem on cycles |
Weighted nearest neighbor algorithms for the graph exploration problem on cycles |
INFORMATION PROCESSING LETTERS, 110, 3, 93-98 |
INFORMATION PROCESSING LETTERS, 110, 3, 93-98 |
INFORMATION PROCESSING LETTERS, 110, 3, 93-98 |
2010/01 |
有 |
英語 |
研究論文(学術雑誌) |
公開 |
Shuichi Miyazaki, Kazuya Okamoto |
Shuichi Miyazaki, Kazuya Okamoto |
Shuichi Miyazaki, Kazuya Okamoto |
Improving the competitive ratio of the online OVSF code assignment problem  |
Improving the competitive ratio of the online OVSF code assignment problem  |
Improving the competitive ratio of the online OVSF code assignment problem  |
Algorithms, 2, 3, 953-972 |
Algorithms, 2, 3, 953-972 |
Algorithms, 2, 3, 953-972 |
2009/09 |
有 |
英語 |
研究論文(学術雑誌) |
公開 |
Shuichi Miyazaki, Naoyuki Morimoto, Yasuo Okabe |
Shuichi Miyazaki, Naoyuki Morimoto, Yasuo Okabe |
Shuichi Miyazaki, Naoyuki Morimoto, Yasuo Okabe |
The Online Graph Exploration Problem on Restricted Graphs  |
The Online Graph Exploration Problem on Restricted Graphs  |
The Online Graph Exploration Problem on Restricted Graphs  |
IEICE TRANSACTIONS ON INFORMATION AND SYSTEMS, E92D, 9, 1620-1627 |
IEICE TRANSACTIONS ON INFORMATION AND SYSTEMS, E92D, 9, 1620-1627 |
IEICE TRANSACTIONS ON INFORMATION AND SYSTEMS, E92D, 9, 1620-1627 |
2009/09 |
有 |
英語 |
研究論文(学術雑誌) |
公開 |
Koki Hamada, Kazuo Iwama, Shuichi Miyazaki |
Koki Hamada, Kazuo Iwama, Shuichi Miyazaki |
Koki Hamada, Kazuo Iwama, Shuichi Miyazaki |
An improved approximation lower bound for finding almost stable maximum matchings  |
An improved approximation lower bound for finding almost stable maximum matchings  |
An improved approximation lower bound for finding almost stable maximum matchings  |
INFORMATION PROCESSING LETTERS, 109, 18, 1036-1040 |
INFORMATION PROCESSING LETTERS, 109, 18, 1036-1040 |
INFORMATION PROCESSING LETTERS, 109, 18, 1036-1040 |
2009/08 |
有 |
英語 |
研究論文(学術雑誌) |
公開 |
Naoyuki Kamiyama, Yuuki Kiyonari, Eiji Miyano, Shuichi Miyazaki, Katsuhisa Yamanaka |
Naoyuki Kamiyama, Yuuki Kiyonari, Eiji Miyano, Shuichi Miyazaki, Katsuhisa Yamanaka |
Naoyuki Kamiyama, Yuuki Kiyonari, Eiji Miyano, Shuichi Miyazaki, Katsuhisa Yamanaka |
Computational Complexities of University Interview Timetabling |
Computational Complexities of University Interview Timetabling |
Computational Complexities of University Interview Timetabling |
IEICE TRANSACTIONS ON INFORMATION AND SYSTEMS, E92D, 2, 130-140 |
IEICE TRANSACTIONS ON INFORMATION AND SYSTEMS, E92D, 2, 130-140 |
IEICE TRANSACTIONS ON INFORMATION AND SYSTEMS, E92D, 2, 130-140 |
2009/02 |
有 |
英語 |
研究論文(学術雑誌) |
公開 |
Koji Kobayashi, Shuichi Miyazaki, Yasuo Okabe |
Koji Kobayashi, Shuichi Miyazaki, Yasuo Okabe |
Koji Kobayashi, Shuichi Miyazaki, Yasuo Okabe |
Competitive Buffer Management for Multi-Queue Switches in QoS Networks Using Packet Buffering Algorithms |
Competitive Buffer Management for Multi-Queue Switches in QoS Networks Using Packet Buffering Algorithms |
Competitive Buffer Management for Multi-Queue Switches in QoS Networks Using Packet Buffering Algorithms |
SPAA'09: PROCEEDINGS OF THE TWENTY-FIRST ANNUAL SYMPOSIUM ON PARALLELISM IN ALGORITHMS AND ARCHITECTURES, 328-336 |
SPAA'09: PROCEEDINGS OF THE TWENTY-FIRST ANNUAL SYMPOSIUM ON PARALLELISM IN ALGORITHMS AND ARCHITECTURES, 328-336 |
SPAA'09: PROCEEDINGS OF THE TWENTY-FIRST ANNUAL SYMPOSIUM ON PARALLELISM IN ALGORITHMS AND ARCHITECTURES, 328-336 |
2009 |
有 |
英語 |
研究論文(国際会議プロシーディングス) |
公開 |
K. Shimizu, S. Miyazaki, Y. Okabe |
K. Shimizu, S. Miyazaki, Y. Okabe |
K. Shimizu, S. Miyazaki, Y. Okabe |
Design and implementation of a certified mail exchange system using simultaneous secret exchange |
Design and implementation of a certified mail exchange system using simultaneous secret exchange |
Design and implementation of a certified mail exchange system using simultaneous secret exchange |
Proceedings - 2009 9th Annual International Symposium on Applications and the Internet, SAINT 2009, 37-42 |
Proceedings - 2009 9th Annual International Symposium on Applications and the Internet, SAINT 2009, 37-42 |
Proceedings - 2009 9th Annual International Symposium on Applications and the Internet, SAINT 2009, 37-42 |
2009 |
有 |
英語 |
研究論文(国際会議プロシーディングス) |
公開 |
Koji Kobayashi, Shuichi Miyazaki, Yasuo Okabe |
Koji Kobayashi, Shuichi Miyazaki, Yasuo Okabe |
Koji Kobayashi, Shuichi Miyazaki, Yasuo Okabe |
A Tight Upper Bound on Online Buffer Management for Multi-Queue Switches with Bicodal Buffers |
A Tight Upper Bound on Online Buffer Management for Multi-Queue Switches with Bicodal Buffers |
A Tight Upper Bound on Online Buffer Management for Multi-Queue Switches with Bicodal Buffers |
IEICE TRANSACTIONS ON INFORMATION AND SYSTEMS, E91D, 12, 2757-2769 |
IEICE TRANSACTIONS ON INFORMATION AND SYSTEMS, E91D, 12, 2757-2769 |
IEICE TRANSACTIONS ON INFORMATION AND SYSTEMS, E91D, 12, 2757-2769 |
2008/12 |
有 |
英語 |
研究論文(学術雑誌) |
公開 |
Koji Kobayashi, Shuichi Miyazaki, Yasuo Okabe |
Koji Kobayashi, Shuichi Miyazaki, Yasuo Okabe |
Koji Kobayashi, Shuichi Miyazaki, Yasuo Okabe |
A tight bound on online buffer management for two-port shared-memory switches |
A tight bound on online buffer management for two-port shared-memory switches |
A tight bound on online buffer management for two-port shared-memory switches |
IEICE TRANSACTIONS ON INFORMATION AND SYSTEMS, E91D, 8, 2105-2114 |
IEICE TRANSACTIONS ON INFORMATION AND SYSTEMS, E91D, 8, 2105-2114 |
IEICE TRANSACTIONS ON INFORMATION AND SYSTEMS, E91D, 8, 2105-2114 |
2008/08 |
有 |
英語 |
研究論文(学術雑誌) |
公開 |
K. Iwama, S. Miyazaki, N. Yamauchi |
K. Iwama, S. Miyazaki, N. Yamauchi |
Kazuo Iwama, Shuichi Miyazaki, Naoya Yamauchi |
A (2 - c1/√N)-approximation algorithm for the stable marriage problem |
A (2 - c1/√N)-approximation algorithm for the stable marriage problem |
A (2-c1/root N)-approximation algorithm for the stable marriage problem |
Algorithmica (New York), 51, 3, 342-356 |
Algorithmica (New York), 51, 3, 342-356 |
ALGORITHMICA, 51, 3, 342-356 |
2008/07 |
有 |
英語 |
研究論文(学術雑誌) |
公開 |
Kazuo Iwama, Shuichi Miyazaki, Naoya Yamauchi |
Kazuo Iwama, Shuichi Miyazaki, Naoya Yamauchi |
Kazuo Iwama, Shuichi Miyazaki, Naoya Yamauchi |
A (2-c1/root N)-approximation algorithm for the stable marriage problem |
A (2-c1/root N)-approximation algorithm for the stable marriage problem |
A (2-c1/root N)-approximation algorithm for the stable marriage problem |
ALGORITHMICA, 51, 3, 342-356 |
ALGORITHMICA, 51, 3, 342-356 |
ALGORITHMICA, 51, 3, 342-356 |
2008/07 |
有 |
英語 |
研究論文(学術雑誌) |
公開 |
Kazuo Iwama, Shuichi Miyazaki |
Kazuo Iwama, Shuichi Miyazaki |
Iwama. K, Miyazaki. S |
Stable Marriage with Ties and Incomplete Lists. |
Stable Marriage with Ties and Incomplete Lists. |
Stable Marriage with Ties and Incomplete Lists |
Encyclopedia of Algorithms - 2008 Edition |
Encyclopedia of Algorithms - 2008 Edition |
Encyclopedia of Algorithms, Springer, pp. 883-885, 2008-6 |
2008 |
有 |
英語 |
|
公開 |
Kazuo Iwama, Shuichi Miyazaki |
Kazuo Iwama, Shuichi Miyazaki |
Kazuo Iwama, Shuichi Miyazaki |
A survey of the stable marriage problem and its variants  |
A survey of the stable marriage problem and its variants  |
A survey of the stable marriage problem and its variants  |
INTERNATIONAL CONFERENCE ON INFORMATICS EDUCATION AND RESEARCH FOR KNOWLEDGE-CIRCULATING SOCIETY, PROCEEDINGS, 131-+ |
INTERNATIONAL CONFERENCE ON INFORMATICS EDUCATION AND RESEARCH FOR KNOWLEDGE-CIRCULATING SOCIETY, PROCEEDINGS, 131-+ |
INTERNATIONAL CONFERENCE ON INFORMATICS EDUCATION AND RESEARCH FOR KNOWLEDGE-CIRCULATING SOCIETY, PROCEEDINGS, 131-+ |
2008 |
有 |
英語 |
研究論文(国際会議プロシーディングス) |
公開 |
S. Miyazaki, K. Okamoto |
S. Miyazaki, K. Okamoto |
S. Miyazaki, K. Okamoto |
Improving the competitive ratio of the online OVSF code assignment problem  |
Improving the competitive ratio of the online OVSF code assignment problem  |
Improving the competitive ratio of the online OVSF code assignment problem  |
Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), 5369 LNCS, 64-76 |
Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), 5369 LNCS, 64-76 |
Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), 5369 LNCS, 64-76 |
2008 |
有 |
英語 |
研究論文(国際会議プロシーディングス) |
公開 |
Toshihiro Takagi, Takaaki Komura, Shuichi Miyazaki, Yasuo Okabe |
Toshihiro Takagi, Takaaki Komura, Shuichi Miyazaki, Yasuo Okabe |
Toshihiro Takagi, Takaaki Komura, Shuichi Miyazaki, Yasuo Okabe |
Privacy oriented attribute exchange in shibboleth using magic protocols |
Privacy oriented attribute exchange in shibboleth using magic protocols |
Privacy oriented attribute exchange in shibboleth using magic protocols |
Proceedings - 2008 International Symposium on Applications and the Internet, SAINT 2008, 293-296 |
Proceedings - 2008 International Symposium on Applications and the Internet, SAINT 2008, 293-296 |
Proceedings - 2008 International Symposium on Applications and the Internet, SAINT 2008, 293-296 |
2008 |
有 |
英語 |
研究論文(国際会議プロシーディングス) |
公開 |
Magnús M. Halldórsson, Kazuo Iwama, Shuichi Miyazaki, Hiroki Yanagisawa |
Magnús M. Halldórsson, Kazuo Iwama, Shuichi Miyazaki, Hiroki Yanagisawa |
Magnús M. Halldórsson, Kazuo Iwama, Shuichi Miyazaki, Hiroki Yanagisawa |
Improved approximation results for the stable marriage problem |
Improved approximation results for the stable marriage problem |
Improved approximation results for the stable marriage problem |
ACM Transactions on Algorithms, 3, 3, 30 |
ACM Transactions on Algorithms, 3, 3, 30 |
ACM Transactions on Algorithms, 3, 3, 30 |
2007/08/01 |
有 |
英語 |
研究論文(学術雑誌) |
公開 |
Iwama K, Miyazaki S, Yanagisawa H |
Iwama K, Miyazaki S, Yanagisawa H |
Iwama K, Miyazaki S, Yanagisawa H |
Approximation Algorithms for the Sex-Equal Stable Marriage Problem |
Approximation Algorithms for the Sex-Equal Stable Marriage Problem |
Approximation Algorithms for the Sex-Equal Stable Marriage Problem |
Proc. 10th Workshop on Algorithms and Data Structures (WADS 2007), (Lecture Notes in Computer Science 4619), pp. 201-213, 4619 LNCS, 201-213 |
Proc. 10th Workshop on Algorithms and Data Structures (WADS 2007), (Lecture Notes in Computer Science 4619), pp. 201-213, 4619 LNCS, 201-213 |
Proc. 10th Workshop on Algorithms and Data Structures (WADS 2007), (Lecture Notes in Computer Science 4619), pp. 201-213, 4619 LNCS, 201-213 |
2007 |
有 |
英語 |
研究論文(国際会議プロシーディングス) |
公開 |
Iwama, K, Miyazaki, S, Yamauchi, N |
Iwama, K, Miyazaki, S, Yamauchi, N |
Iwama, K, Miyazaki, S, Yamauchi, N |
A 1.875-Approximation Algorithm for the Stable Marriage Problem |
A 1.875-Approximation Algorithm for the Stable Marriage Problem |
A 1.875-Approximation Algorithm for the Stable Marriage Problem |
Proc. 18th ACM-SIAM Symposium on Discrete Algorithms (SODA 2007) pp. 288-297, Jan., 2007. |
Proc. 18th ACM-SIAM Symposium on Discrete Algorithms (SODA 2007) pp. 288-297, Jan., 2007. |
Proc. 18th ACM-SIAM Symposium on Discrete Algorithms (SODA 2007) pp. 288-297, Jan., 2007. |
2007 |
有 |
英語 |
研究論文(国際会議プロシーディングス) |
公開 |
K. Kobayashi, S. Miyazaki, Y. Okabe |
K. Kobayashi, S. Miyazaki, Y. Okabe |
K. Kobayashi, S. Miyazaki, Y. Okabe |
A tight bound on online buffer management for two-port shared-memory switches |
A tight bound on online buffer management for two-port shared-memory switches |
A tight bound on online buffer management for two-port shared-memory switches |
Annual ACM Symposium on Parallelism in Algorithms and Architectures, 358-364 |
Annual ACM Symposium on Parallelism in Algorithms and Architectures, 358-364 |
Annual ACM Symposium on Parallelism in Algorithms and Architectures, 358-364 |
2007 |
有 |
英語 |
研究論文(国際会議プロシーディングス) |
公開 |
Y. Asahiro, E. Miyano, S. Miyazaki, T. Yoshimuta |
Y. Asahiro, E. Miyano, S. Miyazaki, T. Yoshimuta |
Y. Asahiro, E. Miyano, S. Miyazaki, T. Yoshimuta |
Weighted nearest neighbor algorithms for the graph exploration problem on cycles |
Weighted nearest neighbor algorithms for the graph exploration problem on cycles |
Weighted nearest neighbor algorithms for the graph exploration problem on cycles |
Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), 4362 LNCS, 164-175 |
Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), 4362 LNCS, 164-175 |
Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), 4362 LNCS, 164-175 |
2007 |
有 |
英語 |
研究論文(国際会議プロシーディングス) |
公開 |
Kazuo Iwama, Shuichi Miyazaki, Kazuya Okamoto |
Kazuo Iwama, Shuichi Miyazaki, Kazuya Okamoto |
Kazuo Iwama, Shuichi Miyazaki, Kazuya Okamoto |
A (2-c logN/N)-approximation algorithm for the stable marriage problem |
A (2-c logN/N)-approximation algorithm for the stable marriage problem |
A (2-c logN/N)-approximation algorithm for the stable marriage problem |
IEICE TRANSACTIONS ON INFORMATION AND SYSTEMS, E89D, 8, 2380-2387 |
IEICE TRANSACTIONS ON INFORMATION AND SYSTEMS, E89D, 8, 2380-2387 |
IEICE TRANSACTIONS ON INFORMATION AND SYSTEMS, E89D, 8, 2380-2387 |
2006/08 |
有 |
英語 |
研究論文(学術雑誌) |
公開 |
Kato, S, Miyazaki, S, Nishimura, Y, Okabe, Y |
Kato, S, Miyazaki, S, Nishimura, Y, Okabe, Y |
Kato, S, Miyazaki, S, Nishimura, Y, Okabe, Y |
Cheat-proof Serverless Network Games |
Cheat-proof Serverless Network Games |
Cheat-proof Serverless Network Games |
5th International Conference on Computers and Games (CG 2006) (Lecture Notes in Computer Science 4630), pp. 234-243, May 2006. |
5th International Conference on Computers and Games (CG 2006) (Lecture Notes in Computer Science 4630), pp. 234-243, May 2006. |
5th International Conference on Computers and Games (CG 2006) (Lecture Notes in Computer Science 4630), pp. 234-243, May 2006. |
2006 |
有 |
英語 |
研究論文(国際会議プロシーディングス) |
公開 |
K. Iwama, S. Miyazaki, N. Yamauchi |
K. Iwama, S. Miyazaki, N. Yamauchi |
K. Iwama, S. Miyazaki, N. Yamauchi |
A (2 - c1/√N)-approximation algorithm for the stable marriage problem |
A (2 - c1/√N)-approximation algorithm for the stable marriage problem |
A (2 - c1/√N)-approximation algorithm for the stable marriage problem |
Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), 3827, 902-914 |
Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), 3827, 902-914 |
Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), 3827, 902-914 |
2005 |
有 |
英語 |
|
公開 |
Kazuo Iwama, Shuichi Miyazaki, Naoya Yamauchi |
Kazuo Iwama, Shuichi Miyazaki, Naoya Yamauchi |
Kazuo Iwama, Shuichi Miyazaki, Naoya Yamauchi |
A (2-c*(1/sqrt(N)))-Approximation Algorithm for the Stable Marriage Problem. |
A (2-c*(1/sqrt(N)))-Approximation Algorithm for the Stable Marriage Problem. |
A (2-c*(1/sqrt(N)))-Approximation Algorithm for the Stable Marriage Problem. |
Algorithms and Computation, 16th International Symposium, ISAAC 2005, Sanya, Hainan, China, December 19-21, 2005, Proceedings, 902-914 |
Algorithms and Computation, 16th International Symposium, ISAAC 2005, Sanya, Hainan, China, December 19-21, 2005, Proceedings, 902-914 |
Algorithms and Computation, 16th International Symposium, ISAAC 2005, Sanya, Hainan, China, December 19-21, 2005, Proceedings, 902-914 |
2005 |
有 |
英語 |
研究論文(国際会議プロシーディングス) |
公開 |
MM Halldorsson, K Iwama, S Miyazaki, H Yanagisawa |
MM Halldorsson, K Iwama, S Miyazaki, H Yanagisawa |
MM Halldorsson, K Iwama, S Miyazaki, H Yanagisawa |
Randomized approximation of the stable marriage problem |
Randomized approximation of the stable marriage problem |
Randomized approximation of the stable marriage problem |
THEORETICAL COMPUTER SCIENCE, 325, 3, 439-465 |
THEORETICAL COMPUTER SCIENCE, 325, 3, 439-465 |
THEORETICAL COMPUTER SCIENCE, 325, 3, 439-465 |
2004/10 |
有 |
英語 |
研究論文(学術雑誌) |
公開 |
K. Iwama, S. Miyazaki, K. Okamoto |
K. Iwama, S. Miyazaki, K. Okamoto |
K. Iwama, S. Miyazaki, K. Okamoto |
A (2 - C log N/N)-approximation algorithm for the stable marriage problem |
A (2 - C log N/N)-approximation algorithm for the stable marriage problem |
A (2 - C log N/N)-approximation algorithm for the stable marriage problem |
Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), 3111, 349-361 |
Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), 3111, 349-361 |
Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), 3111, 349-361 |
2004 |
有 |
英語 |
研究論文(国際会議プロシーディングス) |
公開 |
MM Halldorsson, RW Irving, K Iwama, DF Manlove, S Miyazaki, Y Morita, S Scott |
MM Halldorsson, RW Irving, K Iwama, DF Manlove, S Miyazaki, Y Morita, S Scott |
MM Halldorsson, RW Irving, K Iwama, DF Manlove, S Miyazaki, Y Morita, S Scott |
Approximability results for stable marriage problems with ties |
Approximability results for stable marriage problems with ties |
Approximability results for stable marriage problems with ties |
THEORETICAL COMPUTER SCIENCE, 306, 1-3, 431-447 |
THEORETICAL COMPUTER SCIENCE, 306, 1-3, 431-447 |
THEORETICAL COMPUTER SCIENCE, 306, 1-3, 431-447 |
2003/09 |
有 |
英語 |
研究論文(学術雑誌) |
公開 |
高倉 弘喜, 江原 康生, 宮崎 修一, 沢田 篤史, 中村 基典, 岡部 寿男 |
高倉 弘喜, 江原 康生, 宮崎 修一, 沢田 篤史, 中村 基典, 岡部 寿男 |
|
安全なギガビットネットワークシステムKUINS-IIIの構成とセキュリティ対策(ネットワーク管理)(<特集>インターネットアーキテクチャ技術論文) |
安全なギガビットネットワークシステムKUINS-IIIの構成とセキュリティ対策(ネットワーク管理)(<特集>インターネットアーキテクチャ技術論文) |
|
電子情報通信学会論文誌. B, 通信, 86, 8, 1494-1501 |
電子情報通信学会論文誌. B, 通信, 86, 8, 1494-1501 |
, 86, 8, 1494-1501 |
2003/08 |
有 |
日本語 |
研究論文(学術雑誌) |
公開 |
M.M. Halldórsson, K. Iwama, S. Miyazaki, H. Yanagisawa |
M.M. Halldórsson, K. Iwama, S. Miyazaki, H. Yanagisawa |
M.M. Halldórsson, K. Iwama, S. Miyazaki, H. Yanagisawa |
Improved approximation of the stable marriage problem |
Improved approximation of the stable marriage problem |
Improved approximation of the stable marriage problem |
Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), 2832, 266-277 |
Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), 2832, 266-277 |
Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), 2832, 266-277 |
2003 |
有 |
英語 |
研究論文(国際会議プロシーディングス) |
公開 |
M. Halldórsson, K. Iwama, S. Miyazaki, H. Yanagisawa |
M. Halldórsson, K. Iwama, S. Miyazaki, H. Yanagisawa |
M. Halldórsson, K. Iwama, S. Miyazaki, H. Yanagisawa |
Randomized approximation of the stable marriage problem |
Randomized approximation of the stable marriage problem |
Randomized approximation of the stable marriage problem |
Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), 2697, 339-350 |
Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), 2697, 339-350 |
Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), 2697, 339-350 |
2003 |
有 |
英語 |
研究論文(国際会議プロシーディングス) |
公開 |
Kazuo Iwama, Daisuke Kawai, Shuichi Miyazaki, Yasuo Okabe, Jun Umemoto |
Kazuo Iwama, Daisuke Kawai, Shuichi Miyazaki, Yasuo Okabe, Jun Umemoto |
Kazuo Iwama, Daisuke Kawai, Shuichi Miyazaki, Yasuo Okabe, Jun Umemoto |
Parallelizing local search for CNF satisfiability using vectorization and PVM |
Parallelizing local search for CNF satisfiability using vectorization and PVM |
Parallelizing local search for CNF satisfiability using vectorization and PVM |
Journal of Experimental Algorithmics, 7, 2-2 |
Journal of Experimental Algorithmics, 7, 2-2 |
Journal of Experimental Algorithmics, 7, 2-2 |
2002/12/31 |
有 |
英語 |
研究論文(学術雑誌) |
公開 |
MM Halldorsson, K Iwama, S Miyazaki, S Taketomi |
MM Halldorsson, K Iwama, S Miyazaki, S Taketomi |
MM Halldorsson, K Iwama, S Miyazaki, S Taketomi |
Online independent sets |
Online independent sets |
Online independent sets |
THEORETICAL COMPUTER SCIENCE, 289, 2, 953-962 |
THEORETICAL COMPUTER SCIENCE, 289, 2, 953-962 |
THEORETICAL COMPUTER SCIENCE, 289, 2, 953-962 |
2002/10 |
有 |
英語 |
研究論文(学術雑誌) |
公開 |
DF Manlove, RW Irving, K Iwama, S Miyazaki, Y Morita |
DF Manlove, RW Irving, K Iwama, S Miyazaki, Y Morita |
DF Manlove, RW Irving, K Iwama, S Miyazaki, Y Morita |
Hard variants of stable marriage |
Hard variants of stable marriage |
Hard variants of stable marriage |
THEORETICAL COMPUTER SCIENCE, 276, 1-2, 261-279 |
THEORETICAL COMPUTER SCIENCE, 276, 1-2, 261-279 |
THEORETICAL COMPUTER SCIENCE, 276, 1-2, 261-279 |
2002/04 |
有 |
英語 |
研究論文(学術雑誌) |
公開 |
M Halldorsson, K Iwama, S Miyazaki, Y Morita |
M Halldorsson, K Iwama, S Miyazaki, Y Morita |
M Halldorsson, K Iwama, S Miyazaki, Y Morita |
Inapproximability results on stable marriage problems |
Inapproximability results on stable marriage problems |
Inapproximability results on stable marriage problems |
LATIN 2002: THEORETICAL INFORMATICS, 2286, 554-568 |
LATIN 2002: THEORETICAL INFORMATICS, 2286, 554-568 |
LATIN 2002: THEORETICAL INFORMATICS, 2286, 554-568 |
2002 |
有 |
英語 |
研究論文(学術雑誌) |
公開 |
河合大輔, 宮崎修一, 岡部寿男, 岩間一雄 |
河合大輔, 宮崎修一, 岡部寿男, 岩間一雄 |
|
SATに対する局所探索法のベクトル化 |
SATに対する局所探索法のベクトル化 |
|
情報処理学会論文誌, 42, 4, 754-761 |
情報処理学会論文誌, 42, 4, 754-761 |
, 42, 4, 754-761 |
2001/04 |
有 |
日本語 |
研究論文(学術雑誌) |
公開 |
K. Iwama, D. Kawai, S. Miyazaki, Y. Okabe, J. Umemoto |
K. Iwama, D. Kawai, S. Miyazaki, Y. Okabe, J. Umemoto |
K. Iwama, D. Kawai, S. Miyazaki, Y. Okabe, J. Umemoto |
Parallelizing local search for CNF satisfiability using vectorization and PVM |
Parallelizing local search for CNF satisfiability using vectorization and PVM |
Parallelizing local search for CNF satisfiability using vectorization and PVM |
Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), 1982 LNCS, 123-134 |
Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), 1982 LNCS, 123-134 |
Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), 1982 LNCS, 123-134 |
2001 |
有 |
英語 |
研究論文(国際会議プロシーディングス) |
公開 |
MM Halldorsson, K Iwama, S Miyazaki, S Taketomi |
MM Halldorsson, K Iwama, S Miyazaki, S Taketomi |
MM Halldorsson, K Iwama, S Miyazaki, S Taketomi |
Online independent sets |
Online independent sets |
Online independent sets |
COMPUTING AND COMBINATORICS, PROCEEDINGS, 1858, 202-209 |
COMPUTING AND COMBINATORICS, PROCEEDINGS, 1858, 202-209 |
COMPUTING AND COMBINATORICS, PROCEEDINGS, 1858, 202-209 |
2000 |
有 |
英語 |
研究論文(学術雑誌) |
公開 |
Kazuo Iwama, Daisuke Kawai, Shuichi Miyazaki, Yasuo Okabe, Jun Umemoto |
Kazuo Iwama, Daisuke Kawai, Shuichi Miyazaki, Yasuo Okabe, Jun Umemoto |
Kazuo Iwama, Daisuke Kawai, Shuichi Miyazaki, Yasuo Okabe, Jun Umemoto |
Parallelizing Local Search for CNF Satisfiability Using Vectorization and PVM. |
Parallelizing Local Search for CNF Satisfiability Using Vectorization and PVM. |
Parallelizing Local Search for CNF Satisfiability Using Vectorization and PVM. |
Algorithm Engineering, 4th International Workshop, WAE 2000, Saarbrücken, Germany, September 5-8, 2000, Proceedings, 123-134 |
Algorithm Engineering, 4th International Workshop, WAE 2000, Saarbrücken, Germany, September 5-8, 2000, Proceedings, 123-134 |
Algorithm Engineering, 4th International Workshop, WAE 2000, Saarbrücken, Germany, September 5-8, 2000, Proceedings, 123-134 |
2000 |
有 |
英語 |
研究論文(国際会議プロシーディングス) |
公開 |
Shuichi Miyazaki, Kazuo Iwama |
Shuichi Miyazaki, Kazuo Iwama |
S. Miyazaki, K. Iwama |
Approximation of coNP sets by NP-complete sets and its applications. |
Approximation of coNP sets by NP-complete sets and its applications. |
Approximation of coNP Sets by NP-complete Sets and Its Applications |
Systems and Computers in Japan, 30, 7, 47-54 |
Systems and Computers in Japan, 30, 7, 47-54 |
Systems and Computers in Japan, 30, 7, 47-54 |
1999 |
有 |
英語 |
研究論文(学術雑誌) |
公開 |
K. Iwama, D. Manlove, S. Miyazaki, Y. Morita |
K. Iwama, D. Manlove, S. Miyazaki, Y. Morita |
K. Iwama, D. Manlove, S. Miyazaki, Y. Morita |
Stable marriage with incomplete lists and ties |
Stable marriage with incomplete lists and ties |
Stable marriage with incomplete lists and ties |
Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), 1644 LNCS, 443-452 |
Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), 1644 LNCS, 443-452 |
Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), 1644 LNCS, 443-452 |
1999 |
有 |
英語 |
研究論文(国際会議プロシーディングス) |
公開 |
Kazuo Iwama, Shuichi Miyazaki |
Kazuo Iwama, Shuichi Miyazaki |
Kazuo Iwama, Shuichi Miyazaki |
Tree-Like Resolution Is Superpolynomially Slower Than DAG-Like Resolution for the Pigeonhole Principle.  |
Tree-Like Resolution Is Superpolynomially Slower Than DAG-Like Resolution for the Pigeonhole Principle.  |
Tree-Like Resolution Is Superpolynomially Slower Than DAG-Like Resolution for the Pigeonhole Principle.  |
Algorithms and Computation, 10th International Symposium, ISAAC '99, Chennai, India, December 16-18, 1999, Proceedings, 133-142 |
Algorithms and Computation, 10th International Symposium, ISAAC '99, Chennai, India, December 16-18, 1999, Proceedings, 133-142 |
Algorithms and Computation, 10th International Symposium, ISAAC '99, Chennai, India, December 16-18, 1999, Proceedings, 133-142 |
1999 |
有 |
英語 |
研究論文(国際会議プロシーディングス) |
公開 |
宮崎修一, 岩間一雄 |
宮崎修一, 岩間一雄 |
|
Approximation of coNP Sets by NP-Complete Sets and Its Application.  |
Approximation of coNP Sets by NP-Complete Sets and Its Application.  |
|
電子情報通信学会論文誌 D-1, J81-D-1, 6, 677-684 |
電子情報通信学会論文誌 D-1, J81-D-1, 6, 677-684 |
, J81-D-1, 6, 677-684 |
1998/06 |
有 |
日本語 |
研究論文(学術雑誌) |
公開 |
Byungki Cha, Kazuo Iwama, Yahiko Kambayashi, Shuichi Miyazaki |
Byungki Cha, Kazuo Iwama, Yahiko Kambayashi, Shuichi Miyazaki |
Byungki Cha, Kazuo Iwama, Yahiko Kambayashi, Shuichi Miyazaki |
Local search algorithms for partial MAXSAT |
Local search algorithms for partial MAXSAT |
Local search algorithms for partial MAXSAT |
Proceedings of the National Conference on Artificial Intelligence, 263-268 |
Proceedings of the National Conference on Artificial Intelligence, 263-268 |
Proceedings of the National Conference on Artificial Intelligence, 263-268 |
1997 |
有 |
英語 |
|
公開 |
Miyazaki, S, Iwama, K, Kambayashi, Y |
Miyazaki, S, Iwama, K, Kambayashi, Y |
Miyazaki, S, Iwama, K, Kambayashi, Y |
Database Queries as Combinatorial Optimization Problems |
Database Queries as Combinatorial Optimization Problems |
Database Queries as Combinatorial Optimization Problems |
Proc. International Symposium on Cooperative Database Systems for Advanced Applications (CODAS'96), pp.448-454, 1996. |
Proc. International Symposium on Cooperative Database Systems for Advanced Applications (CODAS'96), pp.448-454, 1996. |
Proc. International Symposium on Cooperative Database Systems for Advanced Applications (CODAS'96), pp.448-454, 1996. |
1996 |
有 |
英語 |
|
公開 |
K Iwama, S Miyazaki |
K Iwama, S Miyazaki |
K Iwama, S Miyazaki |
Approximation of coNP sets by NP-complete sets |
Approximation of coNP sets by NP-complete sets |
Approximation of coNP sets by NP-complete sets |
COMPUTING AND COMBINATORICS, 959, 11-20 |
COMPUTING AND COMBINATORICS, 959, 11-20 |
COMPUTING AND COMBINATORICS, 959, 11-20 |
1995 |
有 |
英語 |
研究論文(学術雑誌) |
公開 |
K IWAMA, S MIYAZAKI |
K IWAMA, S MIYAZAKI |
K IWAMA, S MIYAZAKI |
SAT-VARIABLE COMPLEXITY OF HARD COMBINATORIAL PROBLEMS |
SAT-VARIABLE COMPLEXITY OF HARD COMBINATORIAL PROBLEMS |
SAT-VARIABLE COMPLEXITY OF HARD COMBINATORIAL PROBLEMS |
INFORMATION PROCESSING '94, VOL I, 51, 253-258 |
INFORMATION PROCESSING '94, VOL I, 51, 253-258 |
INFORMATION PROCESSING '94, VOL I, 51, 253-258 |
1994 |
有 |
英語 |
研究論文(学術雑誌) |
公開 |