Miyazaki Shuichi 宮崎修一

… Alternative Names

MIYAZAKI Shuichi 宮崎修一

Less

Researcher Number	00303884
Other IDs	https://orcid.org/0000-0003-0369-1970
Affiliation (Current)	2025: 兵庫県立大学, 情報科学研究科, 教授
Affiliation (based on the past Project Information) *help	2022 – 2025: 兵庫県立大学, 情報科学研究科, 教授 2006 – 2021: Kyoto University, Academic Center for Computing and Media Studies, Associate Professor 2012 – 2013: 京都大学, 学内共同利用施設等, 准教授 2002 – 2006: 京都大学, 学術情報メディアセンター, 助教授 1998 – 2001: 京都大学, 情報学研究科, 助手 1999: 京都大学, 大学院・情報学研究科, 助手
Review Section/Research Field	Principal Investigator Fundamental theory of informatics / Basic Section 60010:Theory of informatics-related / Theory of informatics Except Principal Investigator 計算機科学 / Fundamental theory of informatics / Computer system/Network / Theory of informatics / Medium-sized Section 60:Information science, computer engineering, and related fields / Basic Section 60010:Theory of informatics-related / Science and Engineering
Keywords	Principal Investigator 安定マッチング / 近似アルゴリズム / NP困難性 / 安定結婚問題 / アルゴリズム理論 / 研修医配属 / 研修医配属問題 / 計算複雑性 / 耐戦略性 / 多項式時間アルゴリズム … More / アルゴリズム / 近似困難性 / 安定ルームメイト問題 / NP困難問題 / 不完全リスト / 同順位リスト / 希望リスト / 配属システム / モデル化 / NP完全性 / 非交差マッチング / 例題生成 / Gale-Shapleyアルゴリズム / 近似度 / 最適化問題 / 非交差安定マッチング / 多項式時間還元 / 定員下限 / 地域上限 / 計算複雑さ / 情報基礎 / ゲーム理論 / 配属問題 / APX困難 / NP困難 / 貪欲アルゴリズム / アドバイス複雑度 / NP完全 / 電力供給マッチング / 計算困難性 / オンラインアルゴリズム / 線形計画問題 / 最適化 / 線形計画緩和 / 整数計画問題 / 組み合わせアルゴリズム / Gale-shapleyアルゴリズム / 安定マッチング問題 / 組み合わせ問題 / 近似不可能性 / 男女平等安定マッチング … More Except Principal Investigator PVM / アルゴリズム / 充足可能性問題 / 数理モデル化 / 情報の補填 / 計算困難問題 / 理論的性能保証 / 近似アルゴリズム / Discrete Optimization / 工学的評価基準 / ネットワークアルゴリズム / 計算量理論 / オンラインアルゴリズム / 離散最適化 / 離散アルゴリズム / 安定結婚問題 / parallelization / CNF Satisfiability / NP完全性 / 最適化問題 / 学生配属問題 / 実世界問題 / 乱化アルゴリズム / インターネット / セキュリティ / 確率アルゴリズム / アルゴリズム理論 / 認証連携 / マジックプロトコル / 暗号 / コンパクトルーティング / 最小頂点被覆問題 / 高信頼性ネットワーク / モデル化 / 共通鍵暗号 / 暗号設計 / 数理最適化 / 暗号解析 / ソーティング / 計算量の下限 / 平均計算量 / 平均解析 / 乱拓計算 / 乱化技術 / アルゴリズムの設計と解析 / 空間計算量 / ハノイの塔 / 競合比解析 / 乱択アルゴリズム / Approximation Algorithm / SAT Algorithm / Matching Algorithm / Enumeration Algorithm / Network Algorithm / Quality for Engineering / Discrete Algorithm / NP完全問題 / マッチング / 孤立クリーク / SATアルゴリズム / マッチングアルゴリズム / 列挙アルゴリズム / Network Algorithms / Computational Complexity / Satisfiability Problems / Online Algorithms / Approximation Algorithms / Stable Marriage Problems / Discrete Algorithms / 安定マッチング / 伸張係数 / 格子状ネットワーク / 経路ループ回避 / 最悪競合比 / 平均的競合比 / レンタルスキー問題 / ネットワークルーティング / 結婚安定問題 / time scheduling problem / cluster / local search algorithm / optimization problem / real world problem / NP困難性 / 不完全リスト / 同順位リスト / 並列計算 / ベクトル計算機 / MAX SAT / http通信 / 時間割作成 / 大規模クラスタ / 分散 / 並列 / 局所探索法 / bit reversal permutation / queue size / randomization / adaptation / oblivious routing / permutation routing / mesh computers / コンパクトラウティング / ラウティングテーブル / ラウティング / メッシュ計算機 / 2次元メッシュネットワーク / ビット反転置換 / キューサイズ / 確率化 / 適応化 / 無情報ラウティング / 全置換ラウティング / メッシュ型計算機 / vectorization / local search algorithms / student assignment / Partial MAXSAT / real-world problems / 組合せ問題 / SAT / 多項式時間変換 / ベクトル化 / 並列化 / 局所探索アルゴリズム / 部分MAXSAT / 准線形時間 / 分散アルゴリズム / 劣線形時間 / 乱化計算 / アルゴリズム的ゲーム理論 / グラフ問題 / Trusted Third Party (TTP) / 段階的秘密交換 / マルチパーティープロトコル / 通信プロトコル / 情報セキュリティ / 秘密交換 / 計算機システム / インターネット高度化 / 一方向関数 / 段階的秘密交換プロトコル / 配達内容証明 / 電子メール / IPv6 / IP mobility / 匿名性 / プライバシ / Host Identyty Protocol / Host ldentity Protocol / SAML(Security Assertion Markup Language / Security Assertion Markup Language / モバイルネットワーク技術 / SAML (Security Assertion Markup Language) / 位置情報 / プライバシ保護 / セキュア・ネットワーク / ロケーションプライバシー / Host Identity Protocol / ネットワークセキュリティ / ロケーションプライバシ / ユビキタスネットワーク / 性質検査 / ロバスト計算 / 軍人将棋 / 秘密分散 / サーバレス / Shibbolleth / マルチパーティプロトコル / 不正防止 / peer-to-peer / ネットワークゲーム / 自己安定プロトコル / タスクスケジュール / 伸張度削減問題 / 自己安定アルゴリズム / 耐故障性 / 供給点配置問題 / 単位円盤グラフ / クリーク発見問題 / 平均ストレッチ / スパニングツリー / グラフアルゴリズム / TDMAスケジューリング / 無線ネットワーク / プロパティテスティング / k-連結性 / 合意最大化問題 / クラスタリング / 最大被覆供給点配置問題 / 耐故障 / P2Pネットワーク / 安定マッチング問題 / プロパティテスト / k枝連結性 / 罫線描画 / 表計算 / ネットワーク / 情報基礎 Less

拡張を施した安定マッチング問題に対するアルゴリズム研究Principal Investigator
- Principal Investigator
  
  宮崎修一
- Project Period (FY)
  2025 – 2028
- Research Category
  
  Grant-in-Aid for Scientific Research (C)
- Review Section
  
  Basic Section 60010:Theory of informatics-related
- Research Institution
  University of Hyogo
Exploring New Designs in Symmetric Cryptography Through a By-Design Approach and High-Resolution Analysis
- Principal Investigator
  
  五十部孝典
- Project Period (FY)
  2024 – 2026
- Research Category
  
  Grant-in-Aid for Scientific Research (A)
- Review Section
  
  Medium-sized Section 60:Information science, computer engineering, and related fields
- Research Institution
  The University of Osaka
  University of Hyogo
不完全情報に伴って生じる最悪の場合を回避する乱化技術と平均化技術の研究
- Principal Investigator
  
  岩間一雄
- Project Period (FY)
  2021 – 2023
- Research Category
  
  Grant-in-Aid for Scientific Research (C)
- Review Section
  
  Basic Section 60010:Theory of informatics-related
- Research Institution
  Kyoto University
Extensions of stable matching problems and algorithm designPrincipal Investigator
- Principal Investigator
  
  MIYAZAKI Shuichi
- Project Period (FY)
  2020 – 2024
- Research Category
  
  Grant-in-Aid for Scientific Research (C)
- Review Section
  
  Basic Section 60010:Theory of informatics-related
- Research Institution
  University of Hyogo
  Kyoto University
Randomization technologies for algorithms taking incomplete inputs
- Principal Investigator
  
  Iwama Kazuo
- Project Period (FY)
  2016 – 2020
- Research Category
  
  Grant-in-Aid for Scientific Research (B)
- Research Field
  
  Theory of informatics
- Research Institution
  Kyoto University
Research on designing assignment algorithms using stable matchingsPrincipal Investigator
- Principal Investigator
  
  MIYAZAKI Shuichi
- Project Period (FY)
  2016 – 2020
- Research Category
  
  Grant-in-Aid for Scientific Research (C)
- Research Field
  
  Theory of informatics
- Research Institution
  Kyoto University
Approximate Computing to Cope with Imperfect Information from Growing Data Size
- Principal Investigator
  
  IWAMA KAZUO
- Project Period (FY)
  2013 – 2015
- Research Category
  
  Grant-in-Aid for Scientific Research (A)
- Research Field
  
  Theory of informatics
- Research Institution
  Kyoto University
Reasonable modeling and algorithm developments of stable matching problemsPrincipal Investigator
- Principal Investigator
  
  MIYAZAKI Shuichi
- Project Period (FY)
  2012 – 2015
- Research Category
  
  Grant-in-Aid for Scientific Research (C)
- Research Field
  
  Fundamental theory of informatics
- Research Institution
  Kyoto University
Studies on Algorithms for Insufficient Spatial Information
- Principal Investigator
  
  IWAMA Kazuo
- Project Period (FY)
  2010 – 2012
- Research Category
  
  Grant-in-Aid for Scientific Research (A)
- Research Field
  
  Fundamental theory of informatics
- Research Institution
  Kyoto University
Contents-certified e-mail delivery systems using the Gradual Secret Exchange Protocol
- Principal Investigator
  
  OKABE Yasuo
- Project Period (FY)
  2009 – 2011
- Research Category
  
  Grant-in-Aid for Challenging Exploratory Research
- Research Field
  
  Computer system/Network
- Research Institution
  Kyoto University
Open Ubiquitous Network Architecture based on Host Identity Protocol
- Principal Investigator
  
  OKABE Yasuo
- Project Period (FY)
  2008 – 2012
- Research Category
  
  Grant-in-Aid for Scientific Research (B)
- Research Field
  
  Computer system/Network
- Research Institution
  Kyoto University
Research on Formalization and Algorithms for the Stable Matching Problems Adapted to Real WorldPrincipal Investigator
- Principal Investigator
  
  MIYAZAKI Shuichi
- Project Period (FY)
  2008 – 2011
- Research Category
  
  Grant-in-Aid for Young Scientists (B)
- Research Field
  
  Fundamental theory of informatics
- Research Institution
  Kyoto University
Design and Analysis of Algorithms for Insufficient Information
- Principal Investigator
  
  IWAMA Kazuo
- Project Period (FY)
  2007 – 2009
- Research Category
  
  Grant-in-Aid for Scientific Research (A)
- Research Field
  
  Fundamental theory of informatics
- Research Institution
  Kyoto University
不正を許さないサーバレスネットワークゲーム
- Principal Investigator
  
  OKABE Yasuo
- Project Period (FY)
  2005 – 2007
- Research Category
  
  Grant-in-Aid for Exploratory Research
- Research Field
  
  Computer system/Network
- Research Institution
  Kyoto University
各種配属問題への安定マッチングの応用Principal Investigator
- Principal Investigator
  
  宮崎修一
- Project Period (FY)
  2005 – 2007
- Research Category
  
  Grant-in-Aid for Young Scientists (B)
- Research Field
  
  Fundamental theory of informatics
- Research Institution
  Kyoto University
Research on modeling and algorithms for network problems
- Principal Investigator
  
  ITO Hiro
- Project Period (FY)
  2004 – 2007
- Research Category
  
  Grant-in-Aid for Scientific Research on Priority Areas
- Review Section
  
  Science and Engineering
- Research Institution
  Kyoto University
Studies on Diarete Algorithms with Guaranteed Quality based on Engineering Criteria
- Principal Investigator
  
  IWAMA Kazuo
- Project Period (FY)
  2004 – 2006
- Research Category
  
  Grant-in-Aid for Scientific Research (B)
- Research Field
  
  Fundamental theory of informatics
- Research Institution
  Kyoto University
多様な局面に適合した安足マッチング問題の解法研究Principal Investigator
- Principal Investigator
  
  宮崎修一
- Project Period (FY)
  2003 – 2004
- Research Category
  
  Grant-in-Aid for Young Scientists (B)
- Research Field
  
  Fundamental theory of informatics
- Research Institution
  Kyoto University
High Quality Discrete Algorithms Based on Engineering Criteria
- Principal Investigator
  
  IWAMA Kazuo
- Project Period (FY)
  2001 – 2003
- Research Category
  
  Grant-in-Aid for Scientific Research (B)
- Research Field
  
  計算機科学
- Research Institution
  Kyoto University
Development of fast routing algorithms using adaptation and randomization
- Principal Investigator
  
  IWAMA Kazuo
- Project Period (FY)
  1998 – 2000
- Research Category
  
  Grant-in-Aid for Scientific Research on Priority Areas (B)
- Research Institution
  Kyoto University
A fast search of approximate feasible solutions for real-world combinatorial problems
- Principal Investigator
  
  IWAMA Kazuo
- Project Period (FY)
  1998 – 2000
- Research Category
  
  Grant-in-Aid for Scientific Research (B).
- Research Field
  
  計算機科学
- Research Institution
  KYOTO UNIVERSITY
Solving Real-World Combinatorial Problems using High-Speed SAT-Algorithms
- Principal Investigator
  
  IWAMA Kazuo
- Project Period (FY)
  1997 – 1999
- Research Category
  
  Grant-in-Aid for Scientific Research (B)
- Research Field
  
  計算機科学
- Research Institution
  KYOTO UNIVERSITY

[Book] "Mechanism Design for Mobility", Chapter 10 of Advanced Mathematical Science for Mobility Society2024
- Author(s)
  Tsubasa Harada, Toshiya Itoh, Shigeo Matsubara, Shuichi Miyazaki, and Makoto Yokoo,
- Total Pages
  215
- Publisher
  Springer
- ISBN
  9789819997718
- Data Source
  KAKENHI-PROJECT-20K11677
[Book] 安定マッチングの数理とアルゴリズム～トラブルのない配属を求めて～2018
- Author(s)
  宮崎修一
- Total Pages
  176
- Publisher
  現代数学社
- ISBN
  9784768704905
- Data Source
  KAKENHI-PROJECT-16K00017
[Book] Encyclopedia of Algorithms (2nd Edition)（「Stable Marriage with Ties and Incomplete Lists」の節を分担執筆）2016
- Author(s)
  Iwama, K. and Miyazaki, S.
- Total Pages
  5
- Publisher
  Springer
- Data Source
  KAKENHI-PROJECT-16K00017
[Book] グラフ理論入門～基本とアルゴリズム～2015
- Author(s)
  宮崎修一
- Total Pages
  112
- Publisher
  森北出版株式会社
- Data Source
  KAKENHI-PROJECT-24500013
[Book] Handbook of Graph Theory, Combinatorial Optimization, and Algorithms (17章のStable Marriage Problemを担当)2015
- Author(s)
  Shuichi Miyazaki
- Total Pages
  1226
- Publisher
  CRC Press
- Data Source
  KAKENHI-PROJECT-24500013
[Book] 「数理工学事典」(4.3分割統治法,4.4乱択アルゴリズムを担当)2011
- Author(s)
  宮崎修一
- Total Pages
  624
- Publisher
  朝倉書店
- Data Source
  KAKENHI-PROJECT-20700009
[Book] 数理工学事典2011
- Author(s)
  宮崎修一
- Publisher
  朝倉書店
- Data Source
  KAKENHI-PROJECT-20700009
[Book] 離散数学のすすめ第17章「安定結婚問題」2010
- Author(s)
  宮崎修一(分担)
- Total Pages
  325
- Publisher
  現代数学社
- Data Source
  KAKENHI-PROJECT-20700009
[Book] 離散数学のすすめ2010
- Author(s)
  宮崎修一
- Publisher
  現代数学社
- Data Source
  KAKENHI-PROJECT-20700009
[Book] 離散数学のすすめ(伊藤大雄, 宇野裕之編著)(第17章を担当)2010
- Author(s)
  宮崎修一
- Publisher
  現代数学社
- Data Source
  KAKENHI-PROJECT-20700009
[Book] Encyclopedia of Algorithms, Springer2008
- Author(s)
  Iwama, K., Miyazaki, S.
- Publisher
  Stable Marriage with Ties and Incomplete Lists
- Data Source
  KAKENHI-PROJECT-20700009
[Book] Encyclopedia of Algorithms, Springer2008
- Author(s)
  Iwama, K. and Miyazaki, S.
- Total Pages
  3
- Publisher
  Stable Marriage with Ties and Incomplete Lists
- Data Source
  KAKENHI-PROJECT-20700009
[Book] Stable Marriage with Ties and Incomplete Lists, Encyclopedia of Algorithms2008
- Author(s)
  Iwama, K. and Miyazaki, S.
- Publisher
  Springer
- Data Source
  KAKENHI-PROJECT-20700009
[Book] Encyclopedia of Algorithms: Stable Marriage with Ties and Incomplete Lists2008
- Author(s)
  Kazuo Iwama, Shuichi Miyazaki
- Publisher
  Springer
- Data Source
  KAKENHI-PROJECT-19200001
[Book] 離散数学のすすめ第6回「安定結婚問題」(理系への数学2007年9月号)2007
- Author(s)
  宮崎修一
- Total Pages
  6
- Publisher
  現代数学社
- Data Source
  KAKENHI-PROJECT-17700015
[Book] 理系への数学489号離散数学のすすめ06 安定結婚問題2007
- Author(s)
  宮崎修一
- Publisher
  現代数学社
- Data Source
  KAKENHI-PROJECT-16092215
[Journal Article] Refined computational complexities of Hospitals/Residents problem with regional caps2024
- Author(s)
  Hamada Koki、Miyazaki Shuichi
- Journal Title
  
  Theoretical Computer Science
  
  Volume: 989 Pages: 114389-114389
- DOI
  10.1016/j.tcs.2024.114389
- Peer Reviewed / Open Access
- Data Source
  KAKENHI-PROJECT-20K11677
[Journal Article] Marriage and Roommate2023
- Author(s)
  Iwama Kazuo、Miyazaki Shuichi
- Journal Title
  
  International Journal of Foundations of Computer Science
  
  Volume: 34 Issue: 07 Pages: 853-873
- DOI
  10.1142/s0129054123420066
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-20K11677
[Journal Article] Strongly Stable and Maximum Weakly Stable Noncrossing Matchings2021
- Author(s)
  Hamada Koki、Miyazaki Shuichi、Okamoto Kazuya
- Journal Title
  
  Algorithmica
  
  Volume: 83 Issue: 9 Pages: 2678-2696
- DOI
  10.1007/s00453-021-00832-9
- NAID
  120006870853
- Peer Reviewed / Open Access
- Data Source
  KAKENHI-PROJECT-20K11677
[Journal Article] Competitive analysis for two variants of online metric matching problem2021
- Author(s)
  Itoh Toshiya、Miyazaki Shuichi、Satake Makoto
- Journal Title
  
  Discrete Mathematics, Algorithms and Applications
  
  Volume: 13 Issue: 06
- DOI
  10.1142/s1793830921501561
- NAID
  120007175667
- Peer Reviewed / Open Access
- Data Source
  KAKENHI-PROJECT-20K11677
[Journal Article] Hardness of Instance Generation with Optimal Solutions for the Stable Marriage Problem2021
- Author(s)
  Yuki Matsuyama, Shuichi Miyazaki
- Journal Title
  
  Journal of Information Processing
  
  Volume: 29 Issue: 0 Pages: 166-173
- DOI
  10.2197/ipsjjip.29.166
- NAID
  130007986874
- ISSN
  1882-6652
- Language
  English
- Peer Reviewed / Open Access
- Data Source
  KAKENHI-PROJECT-20K11677, KAKENHI-PROJECT-16K00017
[Journal Article] Finding and analysing the minimum set of driver nodes required to control multilayer networks2019
- Author(s)
  Nacher Jose C.、Ishitsuka Masayuki、Miyazaki Shuichi、Akutsu Tatsuya
- Journal Title
  
  Scientific Reports
  
  Volume: 9 Issue: 1 Pages: 1-12
- DOI
  10.1038/s41598-018-37046-z
- NAID
  120006818694
- Peer Reviewed / Open Access
- Data Source
  KAKENHI-PROJECT-16K00017, KAKENHI-PROJECT-18K11535
[Journal Article] Jointly stable matchings2019
- Author(s)
  Shuichi Miyazaki, Kazuya Okamoto
- Journal Title
  
  Journal of Combinatorial Optimization
  
  Volume: 38 Issue: 2 Pages: 646-665
- DOI
  10.1007/s10878-019-00402-4
- NAID
  120006694230
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-16K00017
[Journal Article] The Hospitals/Residents Problem with Lower Quotas2016
- Author(s)
  Koki Hamada, Kazuo Iwama, Shuichi Miyazaki
- Journal Title
  
  Algorithmica
  
  Volume: 74(1) Issue: 1 Pages: 440-465
- DOI
  10.1007/s00453-014-9951-z
- NAID
  120006338070
- Peer Reviewed / Acknowledgement Compliant
- Data Source
  KAKENHI-PROJECT-25240002, KAKENHI-PROJECT-24500013, KAKENHI-PROJECT-16H02782
[Journal Article] Finding Witnesses for Stability in the Hospitals/Residents Problem2015
- Author(s)
  Minseon Lee, Shuichi Miyazaki, and Kazuo Iwama
- Journal Title
  
  Journal of Information Processing
  
  Volume: 23 Issue: 2 Pages: 202-209
- DOI
  10.2197/ipsjjip.23.202
- NAID
  130004952417
- ISSN
  1882-6652
- Language
  English
- Peer Reviewed / Acknowledgement Compliant / Open Access
- Data Source
  KAKENHI-PROJECT-24500013, KAKENHI-PROJECT-25240002
[Journal Article] On the advice complexity of online bipartite matching and online stable marriage2014
- Author(s)
  Shuichi Miyazaki
- Journal Title
  
  Information Processing Letters
  
  Volume: Vol.114, Issue 12 Issue: 12 Pages: 714-717
- DOI
  10.1016/j.ipl.2014.06.013
- NAID
  120006338059
- Peer Reviewed / Acknowledgement Compliant
- Data Source
  KAKENHI-PROJECT-24500013
[Journal Article] A 25/17-Approximation Algorithm for the Stable Marriage Problem with One-Sided Ties2014
- Author(s)
  Kazuo Iwama, Shuichi Miyazaki, and Hiroki Yanagisawa
- Journal Title
  
  Algorithmica
  
  Volume: Volume 68, Issue 3 Issue: 3 Pages: 758-775
- DOI
  10.1007/s00453-012-9699-2
- NAID
  120006338068
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-24500013, KAKENHI-PROJECT-25240002
[Journal Article] Improving Man-Optimal Stable Matchings by Minimum Change of Preference Lists2013
- Author(s)
  Takao Inoshita, Robert W. Irving, Kazuo Iwama, Shuichi Miyazaki, Takashi Nagase
- Journal Title
  
  MDPI, Algorithms
  
  Volume: Vol. 6, Issue 2 Issue: 2 Pages: 371-382
- DOI
  10.3390/a6020371
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-24500013, KAKENHI-PROJECT-25240002
[Journal Article] Improved approximation bounds for the Student-Project Allocation problem with preferences over projects2012
- Author(s)
  Kazuo Iwama, Shuichi Miyazaki, Hiroki Yanagisawa
- Journal Title
  
  J. Discrete Algorithms
  
  Volume: 13 Pages: 59-66
- DOI
  10.1016/j.jda.2012.02.001
- NAID
  120006338072
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-22240001, KAKENHI-PROJECT-24500013
[Journal Article] Weighted Nearest Neighbor Algorithms for the Graph Exploration Problem on Cycles2010
- Author(s)
  Asahiro, Y., Miyano, E., Miyazaki, S. and Yoshimuta, T.
- Journal Title
  
  Information Processing Letters
  
  Volume: Vol.110, Issue 3 Pages: 93-98
- NAID
  110006163295
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-20700009
[Journal Article] Approximation Algorithms for the Sex-Equal Stable Marriage Problem2010
- Author(s)
  Iwama, K., Miyazaki, S., Yanagisawa, H.
- Journal Title
  
  ACM Trans.Algorithms Vol.7, Issue 1, Article No.2
- NAID
  120006338075
- Data Source
  KAKENHI-PROJECT-20700009
[Journal Article] Approximation Algorithms for the Sex-Equal Stable Marriage Problem2010
- Author(s)
  Iwama, K., Miyazaki, S.Yanagisawa, H.
- Journal Title
  
  ACM Transactions on Algorithms
  
  Volume: 7
- NAID
  120006338075
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-20700009
[Journal Article] Approximation algorithms for the sex-equal stable marriage problem2010
- Author(s)
  Kazuo Iwama, Shuichi Miyazaki, Hiroki Yanagisawa
- Journal Title
  
  ACM Transactions on Algorithms
  
  Volume: 7(1) Issue: 1 Pages: 2-2
- DOI
  10.1145/1868237.1868239
- NAID
  120006338075
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-22240001
[Journal Article] Approximation Algorithms for the Sex-Equal Stable Marriage Problem2010
- Author(s)
  Iwama, K., Miyazaki, S. and Yanagisawa, H.
- Journal Title
  
  ACM Transactions on Algorithms
  
  Volume: Vol.7, Issue 1, Article No.2
- NAID
  120006338075
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-20700009
[Journal Article] Weighted Nearest Neighbor Algorithms for the Graph Exploration Problem on Cycles2010
- Author(s)
  Asahiro, Y., Miyano, E., Miyazaki, S., Yoshimuta, T.
- Journal Title
  
  Information Processing Letters Vol.110,Issue 3
  
  Pages: 93-98
- NAID
  110006163295
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-20700009
[Journal Article] 第三者機関の仲介を必要としない配達証明付き電子メールシステムの設計2010
- Author(s)
  石橋聡, 宮崎修一, 岡部寿男
- Journal Title
  
  電子情報通信学会技術報告
  
  Volume: IA2010-54 Pages: 19-24
- NAID
  110008145051
- Data Source
  KAKENHI-PROJECT-21650016
[Journal Article] An Improved Approximation Lower Bound for Finding Almost Stable Maximum Matchings2009
- Author(s)
  K.Hamada, K.Iwama, S.Miyazaki
- Journal Title
  
  Information Processing Letters 109(18)
  
  Pages: 1036-1040
- NAID
  120006338071
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-19200001
[Journal Article] The Online Graph Exploration Problem on Restricted Graphs2009
- Author(s)
  S.Miyazaki, N.Morimoto, Y.Okabe
- Journal Title
  
  IEICE TRANSACTIONS on Information and Systems Vol.E92-D No.9
  
  Pages: 1620-1627
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-20700009
[Journal Article] Computational Complexities of University Interview Timetabling2009
- Author(s)
  N. Kamiyama, Y. Kiyonari, E. Miyano, S. Miyazaki, and K. Yamanaka
- Journal Title
  
  IEICE TRANSACTIONS on Information and Systems
  
  Volume: Volume E92-D No.2 Pages: 130-140
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-20700009
[Journal Article] An Improved Approximation Lower Bound for Finding Almost Stable Maximum Matchings2009
- Author(s)
  Hamada, K., Iwama, K., Miyazaki, S.
- Journal Title
  
  Information Processing Letters Vol.109(18)
  
  Pages: 1036-1040
- NAID
  120006338071
- Data Source
  KAKENHI-PROJECT-20700009
[Journal Article] Computational Complexities of University Interview Timetabling2009
- Author(s)
  Naoyuki Kamiyama, Yuuki Kiyonari, Eiji Miyano, Shuichi Miyazaki and Katsuhisa Yamanaka
- Journal Title
  
  IEICE TRANSACTIONS on Information and Systems Vol.E92-D, No.2
  
  Pages: 130-140
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-20700009
[Journal Article] An Improved Approximation Lower Bound for Finding Almost Stable Maximum Matchings2009
- Author(s)
  Hamada, K., Iwama, K. and Miyazaki, S.
- Journal Title
  
  Information Processing Letters
  
  Volume: Vol.109, Issue 18 Pages: 1036-1040
- NAID
  120006338071
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-20700009
[Journal Article] An improved approximation lower bound for finding almost stable maximum matchings.2009
- Author(s)
  Koki Hamada, Kazuo Iwama, Shuichi Miyazaki
- Journal Title
  
  Inf. Process. Lett. 109(18)
  
  Pages: 1036-1040
- NAID
  120006338071
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-19200001
[Journal Article] Improving the Competitive Ratio of the Online OVSF Code Assignment Problem2009
- Author(s)
  S.Miyazaki, K.Okamoto
- Journal Title
  
  Algorithms 2(2)
  
  Pages: 953-972
- NAID
  120006338074
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-19200001
[Journal Article] Improving the Competitive Ratio of the Online OVSF Code Assignment Problem2009
- Author(s)
  S.Miyazaki, K.Okamoto
- Journal Title
  
  Algorithms Vol.2,Issue 3
  
  Pages: 953-972
- NAID
  120006338074
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-20700009
[Journal Article] Improving the Competitive Ratio of the Online OVSF Code Assignment Problem2009
- Author(s)
  Miyazaki, S. and Okamoto, K.
- Journal Title
  
  Algorithms 2009
  
  Volume: Vol.2, Issue 3 Pages: 953-972
- NAID
  120006338074
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-20700009
[Journal Article] An Improved Approximation Lower Bound for Finding Almost Stable Maximum Matchings2009
- Author(s)
  Hamada, K., Iwama, K., Miyazaki, S.
- Journal Title
  
  Information Processing Letters Vol.109,Issue 18
  
  Pages: 1036-1040
- NAID
  120006338071
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-20700009
[Journal Article] The Online Graph Exploration Problem on Restricted Graphs2009
- Author(s)
  S. Miyazaki, N. Morimoto and Y. Okabe
- Journal Title
  
  IEICE TRANSACTIONS on Information and Systems
  
  Volume: Volume E92-D No.9 Pages: 1620-1627
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-20700009
[Journal Article] A (2-c1/√<N>)-Approximation Algorithm for the stable Marriage Problem2008
- Author(s)
  K. Iwama, S. Miyazaki, N. Yaiauchi
- Journal Title
  
  Algorithmica 51(3)
  
  Pages: 342-356
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-19200001
[Journal Article] A Tight Upper Bound on Online Buffer Management for Multi-Queue Switches with Bicodal Buffers2008
- Author(s)
  Koji Kobayashi, Shuichi Miyazaki and Yasuo Okabe
- Journal Title
  
  IEICE TRANSACTIONS on Information and Systems Vol.E91-D, No.12
  
  Pages: 2757-2769
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-20700009
[Journal Article] A Approximation Algorithm for the Stable Marriage Problem2008
- Author(s)
  Iwama, K., Miyazaki, S. and Yamauchi, N.
- Journal Title
  
  Algorithmica
  
  Volume: Volume 51, Number 3 Pages: 902-914
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-20700009
[Journal Article] A Tight Bound on Online Buffer Management for Two-Port Shared-Memory Switches2008
- Author(s)
  K. Kobayashi, S. Miyazaki and Y. Okabe
- Journal Title
  
  IEICE TRANSACTIONS on Information and Systems
  
  Volume: Volume E91-D No.8 Pages: 2105-2114
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-20700009
[Journal Article] A (2-c 1 / \sqrt{N})-Approximation Algorithm for the Stable Marriage Problem2008
- Author(s)
  Iwama, K., Miyazaki, S., Yamauchi, N.
- Journal Title
  
  Algorithmica Vol.51, No.3
  
  Pages: 902-914
- Data Source
  KAKENHI-PROJECT-20700009
[Journal Article] A Tight Upper Bound on Online Buffer Management for Multi-Queue Switches with Bicodal Buffers2008
- Author(s)
  K. Kobayashi, S. Miyazaki and Y. Okabe
- Journal Title
  
  IEICE TRANSACTIONS on Information and Systems
  
  Volume: Volume E91-D No.12 Pages: 2757-2769
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-20700009
[Journal Article] A (2-c 1/\sqrt{N})-Approximation Algorithm for the Stable Marriage Problem2008
- Author(s)
  Iwama, K., Miyazaki, S. and Yamauchi, N.
- Journal Title
  
  Algorithmica Vol.51, No.3
  
  Pages: 902-914
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-20700009
[Journal Article] A Tight Bound on Online Buffer Management for Two-Port Shared-Memory Switches2008
- Author(s)
  Koji Kobayashi, Shuichi Miyazaki and Yasuo Okabe
- Journal Title
  
  IEICE TRANSACTIONS on Information and Systems Vol.E91-D, No.8
  
  Pages: 2105-2114
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-20700009
[Journal Article] Improved Approximation Results for the Stable Marriage Problem2007
- Author(s)
  Halldorsson, M. M., Iwama, K., Miyazaki, S. and Yanagisawa, H.
- Journal Title
  
  ACM Transactions on Algorithms Vol.3, Issue 3
  
  Pages: 30-30
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-17700015
[Journal Article] 安定結婚問題に対する1.8-近似アルゴリズム2007
- Author(s)
  山内直哉, 宮崎修一, 岩間一雄
- Journal Title
  
  電子情報通信学会総合大会予稿集
- Data Source
  KAKENHI-PROJECT-17700015
[Journal Article] Weighted Nearest Neighbor Algorithms for the Graph Exploration Problem on Cycles2007
- Author(s)
  Y.Asahiro, E.Miyano, S.Miyazaki, T.Yoshimuta
- Journal Title
  
  Proc.33rd Conference on Current Trends in Theory and Practice of Informatics (SOFSEM 2007) LNCS 4362
  
  Pages: 164-175
- NAID
  110006163295
- Data Source
  KAKENHI-PROJECT-16092215
[Journal Article] A 1.875-Approximation Algorithm for the Stable Marriage Problem2007
- Author(s)
  Iwama, K., Miyazaki, S., Yamauchi, N.
- Journal Title
  
  Proc.18th ACM-SIAM Symposium on Discrete Algorithms (SODA 2007)
  
  Pages: 288-297
- NAID
  110006163300
- Data Source
  KAKENHI-PROJECT-17700015
[Journal Article] Improved approximation results for the stable marriage problem2007
- Author(s)
  M. M. Halldorsson, K. Iwama, S. Miyazaki. H. Yanagisawa
- Journal Title
  
  ACM Transactions on Algorithms 3(3)
  
  Pages: 1-18
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-19200001
[Journal Article] Approximation Algorithms for the Sex-Equal Stable Marriage Problem2007
- Author(s)
  Iwama, K., Miyazaki, S. and Yanagisawa, H.
- Journal Title
  
  Proc. 10th Workshop on Algorithms and Data Structures LNCS4619
  
  Pages: 201-213
- NAID
  120006338075
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-17700015
[Journal Article] Improved Approximation Results for the Stable Marriage Problem2007
- Author(s)
  M. M. Halldorsson, K. Iwama, S. Miyazaki, and H. Yanagisawa
- Journal Title
  
  ACM Transactions on Algorithms vol.3, 3/30
  
  Pages: 1-18
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-16092215
[Journal Article] Stable Roommates Problem with Triple Rooms2007
- Author(s)
  Iwama, K., Miyazaki, S. and Okamoto, K.
- Journal Title
  
  Proc. 10th KOREA-JAPAN Joint Workshop on Algorithms and Computation
  
  Pages: 105-112
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-17700015
[Journal Article] A 1.875-Approximation Algorithm for the Stable Marriage Problem2007
- Author(s)
  K.Iwama, S.Miyazaki, N.Yamauchi
- Journal Title
  
  Proc. 18th ACM-SIAM Symposium on Discrete Algorithms SODA2007
  
  Pages: 288-297
- NAID
  110006163300
- Data Source
  KAKENHI-PROJECT-16300002
[Journal Article] Improved Approximation Results for the Stable Marriage Problem2007
- Author(s)
  M. M. Halldorsson, K. Iwama, S. Miyazaki, H. Yanagisawa
- Journal Title
  
  ACM Transactions on Algorithms 3(3)
  
  Pages: 1-18
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-16092215
[Journal Article] Weighted Nearest Neighbor Algorithms for the Graph Exploration Problem on Cycles2007
- Author(s)
  Y.Asahiro, E.Miyano, S.Miyazaki, T.Yoshimuta
- Journal Title
  
  Proc. 33rd Conference on Current Trends in Theory and Practice of Informatics LNCS 4362
  
  Pages: 164-175
- NAID
  110006163295
- Data Source
  KAKENHI-PROJECT-16300002
[Journal Article] A 1.875-Approximation Algorithm for the Stable Marriage Problem2007
- Author(s)
  K.Iwama, S.Miyazaki, N.Yamauchi
- Journal Title
  
  Proc.18th ACM-SIAM Symposium on Discrete Algorithms (SODA 2007)
  
  Pages: 288-297
- NAID
  110006163300
- Data Source
  KAKENHI-PROJECT-16092215
[Journal Article] Computational Complexity Issues in University Interview Timetabling2006
- Author(s)
  Y.Kiyonari, E.Miyano, S.Miyazaki
- Journal Title
  
  Proc.the 6th International Conference on the Practice and Theory of Automated Timetabling (PATAT 2006)
  
  Pages: 448-453
- Data Source
  KAKENHI-PROJECT-16092215
[Journal Article] Cheat-proof Serverless Network Games2006
- Author(s)
  Kato, S., Miyazaki, S., Nishimura, Y., Okabe, Y.
- Journal Title
  
  5th International Conference on Computers and Games (CG 2006)
- Data Source
  KAKENHI-PROJECT-17650016
[Journal Article] A $(2-c \log N/N)$-Approximation Algorithm for the Stable Marriage Problem2006
- Author(s)
  K., Iwama, S., Miyazaki, K., Okamoto
- Journal Title
  
  IEICE Transactions on Information and Systems vol.89, no. 8
  
  Pages: 2380-2387
- NAID
  120006344978
- Description
  「研究成果報告書概要(欧文)」より
- Data Source
  KAKENHI-PROJECT-16300002
[Journal Article] 安定結婚問題に対する1.875-近似アルゴリズム2006
- Author(s)
  山内直哉, 宮崎修一, 岩間一雄
- Journal Title
  
  信学技報,COMP2006-48 Vol.106,No.405
  
  Pages: 49-56
- NAID
  110006163300
- Data Source
  KAKENHI-PROJECT-17700015
[Journal Article] A (2-c log N/N)-Approximation Algorithm for the Stable Marriage Problem2006
- Author(s)
  Iwama, K., Miyazaki, S., Okamoto, K.
- Journal Title
  
  IEICE TRANSACTIONS on Information and Systems E89-D No.8
  
  Pages: 2380-2387
- NAID
  120006344978
- Data Source
  KAKENHI-PROJECT-17700015
[Journal Article] A(2-c log N/N)-Approximation Algorithm for the Stable Marriage Problem2006
- Author(s)
  K. Iwama, S. Miyazaki, K. Okamoto
- Journal Title
  
  IEICE Transactions on Information and Systems E89-D(8)
  
  Pages: 2380-2387
- NAID
  120006344978
- Description
  「研究成果報告書概要(和文)」より
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-16300002
[Journal Article] Cheat-proof Serverless Network Games2006
- Author(s)
  S.Miyazaki, Y.Okabe
- Journal Title
  
  Proc.the 4th International Symposium on Computing and Media Studies
  
  Pages: 94-101
- Data Source
  KAKENHI-PROJECT-16092215
[Journal Article] Cheat-proof Serverless Network Games2006
- Author(s)
  S.Miyazaki, Y.Okabe
- Journal Title
  
  Proc.4th International Symposium on Computing and Media Studies
  
  Pages: 94-101
- Data Source
  KAKENHI-PROJECT-17650016
[Journal Article] A $(2-c log N/N)$-Approximation Algorithm for the Stable Marriage Problem2006
- Author(s)
  K.Iwama, S.Miyazaki, K.Okamoto
- Journal Title
  
  IEICE Transactions on Information and Systems E89-D・8
  
  Pages: 2380-2387
- NAID
  120006344978
- Data Source
  KAKENHI-PROJECT-16300002
[Journal Article] Cheat-Proof Serverless Network Games2006
- Author(s)
  S.Kato, S.Miyazaki, Y.Nishimura, Y.Okabe
- Journal Title
  
  5th International Conference on Computers and Games (CG 2006)
- Data Source
  KAKENHI-PROJECT-16092215
[Journal Article] A $(2-c log N/N)$-Approximation Algorithm for the Stable Marriage Problem2006
- Author(s)
  K.Iwama, S.Miyazaki, K.Okamoto
- Journal Title
  
  IEICE Transactions on Information and Systems vol. E89-D, no.8
  
  Pages: 2380-2387
- NAID
  120006344978
- Data Source
  KAKENHI-PROJECT-16092215
[Journal Article] Cheat-proof Serverless Network Games2006
- Author(s)
  S.Miyazaki, Y.Okabe
- Journal Title
  
  Proc. 4th International Symposium on Computing and Media Studies
  
  Pages: 94-101
- Data Source
  KAKENHI-PROJECT-17700015
[Journal Article] A (2-c 1 / sqrt{N})-Approximation Algorithm for the Stable Marriage Problem2005
- Author(s)
  K.Iwama, S.Miyazaki, N.Yamauchi
- Journal Title
  
  Proc. 16th International Symposium on Algorithms and Computation (ISAAC 2005) LNCS 3827
  
  Pages: 902-914
- Data Source
  KAKENHI-PROJECT-17700015
[Journal Article] A $(2-c 1 / sqrt{N})$-Approximation Algorithm for the Stable Marriage Problem2005
- Author(s)
  K.Iwama, S.Miyazaki, N.Yamauchi
- Journal Title
  
  Proc.the 16th Annual International Symposium on Algorithms and Computation (ISAAC 2005).
  
  Pages: 902-914
- Data Source
  KAKENHI-PROJECT-16092215
[Journal Article] KUINS接続機器登録データベースの概要2005
- Author(s)
  宮崎修一, 久保浩史, 高見好男, 四方敏明, 櫻井恒正, 山元伸幸, 河野典, 江原康生, 高倉弘喜, 沢田篤史, 中村素典, 岡部寿男, 北野正雄
- Journal Title
  
  全国共同利用情報基盤センター研究開発論文集 No.27
  
  Pages: 47-51
- Data Source
  KAKENHI-PROJECT-17650016
[Journal Article] KUINS接続機器登録データベースの概要2005
- Author(s)
  宮崎修一, 久保浩史, 高見好男, 四方敏明, 櫻井恒正, 山元伸幸, 河野典, 江原康生, 高倉弘喜, 沢田篤史, 中村素典, 岡部寿男, 北野正雄
- Journal Title
  
  全国共同利用情報基盤センター研究開発論文集 No.27
  
  Pages: 47-51
- Data Source
  KAKENHI-PROJECT-17700015
[Journal Article] 安定結婚問題に対する局所探索近似アルゴリズムの改良2005
- Author(s)
  山内直哉, 宮崎修一, 岩間一雄
- Journal Title
  
  電子情報通信学会コンピュテーション研究会,信学技法 Vol.105, No.72
  
  Pages: 45-51
- NAID
  10016436803
- Data Source
  KAKENHI-PROJECT-17650016
[Journal Article] 安定結婚問題に対する局所探索近似アルゴリズムの改良2005
- Author(s)
  山内直哉, 宮崎修一, 岩間一雄
- Journal Title
  
  電子情報通信学会コンピュテーション研究会,信学技報 vol.105,No.72
  
  Pages: 45-51
- NAID
  10016436803
- Data Source
  KAKENHI-PROJECT-17700015
[Journal Article] 共有メモリ型スイッチにおけるオンラインバッファ管理アルゴリズムの競合比の改良2005
- Author(s)
  小林浩二, 宮崎修一, 岡部寿男
- Journal Title
  
  電子情報通信学会コンピュテーション研究会,信学技法 Vol.105, No.144
  
  Pages: 17-22
- NAID
  10016575529
- Data Source
  KAKENHI-PROJECT-17650016
[Journal Article] 安定結婚問題2005
- Author(s)
  宮崎修一
- Journal Title
  
  電子情報通信学会会誌 Vol.88,No.3
  
  Pages: 195-199
- NAID
  110003232074
- Data Source
  KAKENHI-PROJECT-16092215
[Journal Article] 共有メモリ型スイッチにおけるオンラインバッファ管理アルゴリズムの競合比の改良2005
- Author(s)
  小林浩二, 宮崎修一, 岡部寿男
- Journal Title
  
  電子情報通信学会コンピュテーション研究会,信学技報 Vol.105,No.144
  
  Pages: 17-22
- NAID
  10016575529
- Data Source
  KAKENHI-PROJECT-17700015
[Journal Article] A (2-c 1 / sqrt{N})-Approximation Algorithm for the Stable Marriage Problem2005
- Author(s)
  Iwama, K., Miyazaki, S., Yamauchi, N
- Journal Title
  
  Proc.16th International Symposium on Algorithms and Computation(ISAAC 2005)(Lecture Notes in Computer Science 3827)
  
  Pages: 902-914
- Data Source
  KAKENHI-PROJECT-17650016
[Journal Article] A (2 - c 1 / √N)-Approximation Algorithm for the Stable Marriage Problem2005
- Author(s)
  K.Iwama, S.Miyazaki, N.Yamauchi
- Journal Title
  
  Proc.16th Annual International Symposium on Algorithms and Computation 3827
  
  Pages: 902-914
- Data Source
  KAKENHI-PROJECT-16300002
[Journal Article] 安定結婚問題2005
- Author(s)
  宮崎修一
- Journal Title
  
  電子情報通信学会会誌 Vol.88, No.3
  
  Pages: 195-199
- NAID
  110003232074
- Data Source
  KAKENHI-PROJECT-15700010
[Journal Article] Randomized Approximation of the Stable Marriage Problem2004
- Author(s)
  Halldorsson, M., Iwama, K., Miyazaki, S., Yanagisawa, H.
- Journal Title
  
  Theoretical Computer Science Vol.325, No.3
  
  Pages: 439-465
- Data Source
  KAKENHI-PROJECT-15700010
[Journal Article] Randomized Approximation of the Stable Marriage Problem2004
- Author(s)
  Halldorsson, M., Iwama, K., Miyazaki, S., Yanagisawa, H.
- Journal Title
  
  Theoretical Computer Science Vol.325,No.3
  
  Pages: 439-465
- Data Source
  KAKENHI-PROJECT-16092215
[Journal Article] A (2-c log N/N)-Approximation Algorithm for the Stable Marriage Problem2004
- Author(s)
  Iwama, K., Miyazaki, S., Okamoto, K.
- Journal Title
  
  Proceedings of the 9th Scandinavian Workshop on Algorithm Theory (SWAT 2004)
  
  Pages: 349-361
- NAID
  120006344978
- Data Source
  KAKENHI-PROJECT-15700010
[Journal Article] A (2-c log N/N)-Approximation Algorithm for the Stable Marriage Problem2004
- Author(s)
  Iwama, K., Miyazaki, S., Okamoto, K
- Journal Title
  
  Proceedings of the 9th Scandinavian Workshop on Algorithm Theory (SWAT 2004)
  
  Pages: 349-361
- NAID
  120006344978
- Data Source
  KAKENHI-PROJECT-16092215
[Journal Article] A(2-c log N/N)-Approximation Algorithm for the Stable Marriage Problem2004
- Author(s)
  K.Iwama, S.Miyazaki, K.Okamoto
- Journal Title
  
  Lecture Notes in Computer Science, Proc.Scandinavian Workshop on Algorithm Theory 3111
  
  Pages: 349-361
- NAID
  120006344978
- Data Source
  KAKENHI-PROJECT-16300002
[Journal Article] 局所探索法による安定結婚問題の近似2004
- Author(s)
  岡本和也, 宮崎修一, 岩間一雄
- Journal Title
  
  電子情報通信学会技術報告,COMP2004-8 Vol.104, No.16
  
  Pages: 53-60
- NAID
  110003178855
- Data Source
  KAKENHI-PROJECT-15700010
[Journal Article] Randomized Approximation of the Stable Marriage Problem2004
- Author(s)
  M. Halldorsson, K. Iwama, S. Miyazaki, H. Yanagisawa
- Journal Title
  
  Theoretical Computer Science 325(3)
  
  Pages: 439-465
- Description
  「研究成果報告書概要(和文)」より
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-16300002
[Journal Article] Randomized Approximation of the Stable Marriage Problem2004
- Author(s)
  M., Halldorsson, K., Iwama, S., Miyazaki, H., Yanagisawa
- Journal Title
  
  Theoretical Computer Science vol.325, no. 3
  
  Pages: 439-465
- Description
  「研究成果報告書概要(欧文)」より
- Data Source
  KAKENHI-PROJECT-16300002
[Presentation] グリッドグラフ上における無羨望座席配置問題及び安定座席配置問題のNP完全性2025
- Author(s)
  川瀬颯太, 宮崎修一
- Organizer
  冬のLAシンポジウム
- Data Source
  KAKENHI-PROJECT-20K11677
[Presentation] Online Exploration of Rectilinear Polygons by Multiple Searchers2024
- Author(s)
  Taro Abe, Yuya Higashikawa, and Shuichi Miyazaki
- Organizer
  33rd European Conference on Operational Research (EURO 2024)
- Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-20K11677
[Presentation] 安定マッチング問題に対するアルゴリズム研究2024
- Author(s)
  宮崎修一
- Organizer
  日本応用数理学会2024年度年会数理政治学研究部会OS
- Data Source
  KAKENHI-PROJECT-20K11677
[Presentation] 複数探索者による単純直交多角形のオンライン探索問題2024
- Author(s)
  阿部太郎，東川雄哉，宮崎修一
- Organizer
  電子情報通信学会コンピュテーション研究会
- Data Source
  KAKENHI-PROJECT-20K11677
[Presentation] Incomplete List Setting of the Hospitals/Residents Problem with Maximally Satisfying Lower Quotas2022
- Author(s)
  Kazuhisa Makino, Shuichi Miyazaki, Yu Yokoi
- Organizer
  The 15th International Symposium on Algorithmic Game Theory (SAGT 2022)
- Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-20K11677
[Presentation] Maximally Satisfying Lower Quotas in the Hospitals/Residents Problem with Ties2022
- Author(s)
  Hiromichi Goko, Kazuhisa Makino, Shuichi Miyazaki, and Yu Yokoi
- Organizer
  International Symposium on Theoretical Aspects of Computer Science (STACS 2022)
- Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-20K11677
[Presentation] Refined Computational Complexities of Hospitals/Residents Problem with Regional Caps2022
- Author(s)
  Koki Hamada, Shuichi Miyazaki
- Organizer
  The 28th International Computing and Combinatorics Conference (COCOON 2022)
- Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-20K11677
[Presentation] 重み付き木に対する例外付き準平等分割の計算量2021
- Author(s)
  伊藤雅士, 宮崎修一, 中嶋晋作, 小野廣隆, 大舘陽太
- Organizer
  冬のLAシンポジウム
- Data Source
  KAKENHI-PROJECT-20K11677
[Presentation] 地域上限を導入した研修医配属問題に対する計算複雑性2021
- Author(s)
  濱田浩気，宮崎修一
- Organizer
  電子情報通信学会コンピュテーション研究会
- Data Source
  KAKENHI-PROJECT-20K11677
[Presentation] 重み付き木に対する例外付き準平等分割の計算量2021
- Author(s)
  伊藤雅士, 宮崎修一, 中嶋晋作, 小野廣隆, 大舘陽太
- Organizer
  冬のLAシンポジウム
- Data Source
  KAKENHI-PROJECT-16K00017
[Presentation] Strongly Stable and Maximum Weakly Stable Noncrossing Matchings2020
- Author(s)
  Koki Hamada, Shuichi Miyazaki and Kazuya Okamoto
- Organizer
  The 31st International Workshop on Combinatorial Algorithms (IWOCA 2020)
- Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-16K00017
[Presentation] Competitive Analysis for Two Variants of Online Metric Matching Problem2020
- Author(s)
  Toshiya Itoh, Shuichi Miyazaki, and Makoto Satake
- Organizer
  The 14th Annual International Conference on Combinatorial Optimization and Applications (COCOA 2020)
- Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-16K00017
[Presentation] Strongly Stable and Maximum Weakly Stable Noncrossing Matchings2020
- Author(s)
  Koki Hamada, Shuichi Miyazaki and Kazuya Okamoto
- Organizer
  The 31st International Workshop on Combinatorial Algorithms (IWOCA 2020)
- Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-20K11677
[Presentation] Competitive Analysis for Two Variants of Online Metric Matching Problem2020
- Author(s)
  Toshiya Itoh, Shuichi Miyazaki, and Makoto Satake
- Organizer
  The 14th Annual International Conference on Combinatorial Optimization and Applications (COCOA 2020)
- Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-20K11677
[Presentation] 安定マッチング問題に対するアルゴリズム研究2019
- Author(s)
  宮崎修一
- Organizer
  日本OR学会中部支部若手研究者のためのチュートリアルシンポジウム
- Invited
- Data Source
  KAKENHI-PROJECT-16K00017
[Presentation] 安定結婚問題に対する最適解付き例題生成の困難性2019
- Author(s)
  松山祐貴，宮崎修一
- Organizer
  2019年度情報処理学会関西支部支部大会
- Data Source
  KAKENHI-PROJECT-16K00017
[Presentation] Strategy-Proof Approximation Algorithms for the Stable Marriage Problem with Ties and Incomplete Lists2019
- Author(s)
  Koki Hamada, Shuichi Miyazaki and Hiroki Yanagisawa
- Organizer
  30th International Symposium on Algorithms and Computation (ISAAC 2019)
- Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-16K00017
[Presentation] 複数の希望リストを持つ安定結婚問題2018
- Author(s)
  岡本和也，宮崎修一
- Organizer
  冬のLAシンポジウム
- Data Source
  KAKENHI-PROJECT-16K00017
[Presentation] 複数希望リスト安定結婚問題に対するNP完全性の改良2018
- Author(s)
  岡本和也，宮崎修一
- Organizer
  2018年度情報処理学会関西支部支部大会
- Data Source
  KAKENHI-PROJECT-16K00017
[Presentation] Jointly Stable Matchings2017
- Author(s)
  Shuichi Miyazaki, Kazuya Okamoto
- Organizer
  International Symposium on Algorithms and Computation (ISAAC)
- Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-16K00017
[Presentation] 希望リストを複数持つ安定マッチング問題2017
- Author(s)
  岡本和也，宮崎修一
- Organizer
  情報処理学会アルゴリズム研究会
- Data Source
  KAKENHI-PROJECT-16K00017
[Presentation] Total Stability in Stable Matching Games2016
- Author(s)
  Sushmita Gupta, Kazuo Iwama, Shuichi Miyazaki
- Organizer
  SWAT 2016
- Place of Presentation
  レイキャビック
- Year and Date
  2016-06-22
- Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-16H02782
[Presentation] Total Stability in Stable Matching Games2016
- Author(s)
  Sushmita Gupta, Kazuo Iwama, and Shuichi Miyazaki
- Organizer
  The 15th Scandinavian Symposium and Workshops on Algorithm Theory (SWAT 2016)
- Place of Presentation
  レイキャビク（アイスランド）
- Year and Date
  2016-06-22
- Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-16K00017
[Presentation] 整数計画を用いたシュタイナー木詰め込み問題の解法とその実験的評価2015
- Author(s)
  大月仁志, 森本尚之, 宮崎修一, 岡部寿男
- Organizer
  平成27年度情報処理学会関西支部支部大会
- Place of Presentation
  大阪大学中之島センター，大阪府大阪市
- Year and Date
  2015-09-28
- Data Source
  KAKENHI-PROJECT-24500013
[Presentation] A Tight Approximation Bound for the Stable Marriage Problem with Restricted Ties2015
- Author(s)
  Chien-Chung Huang, Kazuo Iwama, Shuichi Miyazaki, Hiroki Yanagisawa
- Organizer
  18th International Workshop on Approximation Algorithms for Combinatorial Optimization Problems (APPROX 2015)
- Place of Presentation
  Princeton University, Princeton, USA
- Year and Date
  2015-08-24
- Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-24500013
[Presentation] 割当制約つき複数ナップサック問題に対する近似アルゴリズムの実験的評価2015
- Author(s)
  藤井海斗, 森本尚之, 宮崎修一, 岡部寿男
- Organizer
  平成27年度情報処理学会関西支部支部大会
- Place of Presentation
  大阪大学中之島センター，大阪府大阪市
- Year and Date
  2015-09-28
- Data Source
  KAKENHI-PROJECT-24500013
[Presentation] Approximability of Two Variants of Multiple Knapsack Problems2015
- Author(s)
  Shuichi Miyazaki, Naoyuki Morimoto and Yasuo Okabe
- Organizer
  9th International Conference on Algorithms and Complexity (CIAC 2015)
- Place of Presentation
  Paris-Dauphine University, Paris, France
- Year and Date
  2015-05-20
- Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-24500013
[Presentation] A Tight Approximation Bound for the Stable Marriage Problem with Restricted Ties2015
- Author(s)
  Chien-Chung Huang, Kazuo Iwama, Shuichi Miyazaki, Hiroki Yanagisawa
- Organizer
  APPROX-RANDOM 2015
- Place of Presentation
  Princeton, NJ, USA
- Year and Date
  2015-08-24
- Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-25240002
[Presentation] 近似アルゴリズムと安定マッチング2014
- Author(s)
  宮崎修一
- Organizer
  京都大学経済研究所ミクロ・ゲーム理論研究会
- Place of Presentation
  京都大学経済研究所（京都府京都市）
- Year and Date
  2014-04-03
- Data Source
  KAKENHI-PROJECT-24500013
[Presentation] 希望リスト変更による男性最良安定マッチングの改善2013
- Author(s)
  井下貴雄, Robert W. Irving, 宮崎修一, 岩間一雄, 永瀬高志,
- Organizer
  電子情報通信学会2013年総合大会
- Place of Presentation
  岐阜大学
- Data Source
  KAKENHI-PROJECT-24500013
[Presentation] 分散型電源を持つ電力ネットワークにおける資源配分問題2011
- Author(s)
  森本尚之・宮崎修一・岡部寿男
- Organizer
  平成23年度情報処理学会関西支部支部大会
- Place of Presentation
  大阪大学中之島センター
- Year and Date
  2011-09-22
- Data Source
  KAKENHI-PROJECT-21650016
[Presentation] Improved Approximation Bounds for the Student-Project Allocation Problem with Preferences over Projects2011
- Author(s)
  Iwama, K., Miyazaki, S., Tanagisawa, H.
- Organizer
  8th Annual Conference on Theory and Applications of Models of Computation (TAMC 2011)
- Place of Presentation
  電気通信大学(東京)
- Year and Date
  2011-05-25
- Data Source
  KAKENHI-PROJECT-20700009
[Presentation] Improved Approximation Bounds for the Student-Project Allocation Problem with Preferences over Projects2011
- Author(s)
  Iwama, K., Miyazaki, S. and Yanagisawa, H.
- Organizer
  Proceedings of the 8th Annual Conference on Theory and Applications of Models of Computation(TAMC 2011)
- Place of Presentation
  LectureNotes in Computer Science 6648
- Year and Date
  2011-05-25
- Data Source
  KAKENHI-PROJECT-20700009
[Presentation] Improving Man-Optimal Stable Matchings by Minimum Change of Preference Lists2011
- Author(s)
  T. Inoshita, R. W. Irving, K. Iwama, S. Miyazaki, and T. Nagase
- Organizer
  Proceedings of the 7th Hungarian-Japanese Symposiumon Discrete Mathematics and Its Applications(HJ 2011)
- Year and Date
  2011-06-02
- Data Source
  KAKENHI-PROJECT-20700009
[Presentation] The Hospitals/Residents Problem with Quota Lower Bounds2011
- Author(s)
  Hamada, K., Iwama, K. and Miyazaki, S.
- Organizer
  Proceedings of the 19th Annual European Symposium on Algorithms(ESA 2011)
- Year and Date
  2011-09-05
- Data Source
  KAKENHI-PROJECT-20700009
[Presentation] Improved Approximation Bounds for the Student-Project Allocation Problem with Preferences over Projects2011
- Author(s)
  K.Iwama, S.Miyazaki, H.Yanagisawa
- Organizer
  TAMC 2011
- Place of Presentation
  Tokyo, Japan
- Year and Date
  2011-05-25
- Data Source
  KAKENHI-PROJECT-22240001
[Presentation] 分散型電源を持つ電力ネットワークにおける資源配分問題2011
- Author(s)
  森本尚之, 宮崎修一, 岡部寿男
- Organizer
  平成23年度情報処理学会関西支部支部大会
- Place of Presentation
  大阪大学中之島センター(大阪市)
- Year and Date
  2011-09-22
- Data Source
  KAKENHI-PROJECT-20700009
[Presentation] The Hospitals/Residents Problem with Quota Lower Bounds2011
- Author(s)
  Koki Hamada, Kazuo Iwama, Shuichi Miyazaki
- Organizer
  ESA
- Place of Presentation
  Saarbrucken, Germany
- Year and Date
  2011-09-05
- Data Source
  KAKENHI-PROJECT-22240001
[Presentation] Improving Man-Optimal Stable Matchings by Minimum Change of Preference Lists2011
- Author(s)
  T.Inoshita, R.W.Irving, K.Iwama, S.Miyazaki, T.Nagase
- Organizer
  7th Hungarian-Japanese Symposium on Discrete Mathematics and Its Applications (HJ 2011)
- Place of Presentation
  京都大学(京都)
- Year and Date
  2011-06-01
- Data Source
  KAKENHI-PROJECT-20700009
[Presentation] The Hospitals/Residents Problem with Quota Lower Bounds2011
- Author(s)
  Hamada, K., Iwama, K., Miyazaki, S.
- Organizer
  19th Annual European Symposium on Algorithms (ESA 2011)
- Place of Presentation
  マックスプランク研究所(Saarbrucken,ドイツ)
- Year and Date
  2011-09-05
- Data Source
  KAKENHI-PROJECT-20700009
[Presentation] Design and Implementation of a Certified Document Delivery System without a Trusted Intermediate Authority2011
- Author(s)
  Satoshi Ishibashi, Shuichi Miyazaki, and Yasuo Okabe
- Organizer
  The 11th IEEE/IPSJ International Symposium on Applications and the Internet
- Year and Date
  2011-07-22
- Data Source
  KAKENHI-PROJECT-21650016
[Presentation] Design and Implementation of a Certified Document Delivery System without a Trusted Intermediate Authority2011
- Author(s)
  S.Ishibashi, S.Miyazaki, Y.Okabe
- Organizer
  2011 International Symposium on Applications and the Internet (SAINT 2011)
- Place of Presentation
  Holiday Inn Munich(ドイツ)
- Year and Date
  2011-07-19
- Data Source
  KAKENHI-PROJECT-20700009
[Presentation] Design and Implementation of a Certified Document Delivery System without a Trusted Intermediate Authority2011
- Author(s)
  Satoshi Ishibashi, Shuichi Miyazaki, Yasuo Okabe
- Organizer
  The 11th IEEE/IPSJ International Symposium on Applications and the Internet (SAINT2011)
- Place of Presentation
  Munich, Germany
- Year and Date
  2011-07-21
- Data Source
  KAKENHI-PROJECT-21650016
[Presentation] Improving the Competitive Ratios of the Seat Reservation Problem2010
- Author(s)
  Miyazaki, S., Okamoto, K.
- Organizer
  The 6th IFIP TC1/WG2.2, International Conference(IFIP/TCS 2010)
- Place of Presentation
  Brisbane Convention & Exhibition Centre(ブリスベン,オーストラリア)
- Year and Date
  2010-09-21
- Data Source
  KAKENHI-PROJECT-20700009
[Presentation] A 25/17- Approximation Algorithm for the Stable Marriage Problem with One-Sided Ties, Proc2010
- Author(s)
  Iwama, K., Miyazaki, S., Yanagisawa, H.
- Organizer
  of the 18th Annual European Symposium on Algorithms (ESA 2010)135-146
- Data Source
  KAKENHI-PROJECT-20700009
[Presentation] 片方のみがタイを持つ安定結婚問題に対する25/17近似アルゴリズム2010
- Author(s)
  柳澤弘揮, 宮崎修一, 岩間一雄
- Organizer
  冬のLAシンポジウム
- Place of Presentation
  京都大学,京都市
- Year and Date
  2010-02-03
- Data Source
  KAKENHI-PROJECT-20700009
[Presentation] 第三者機関の仲介を必要としない配達証明付き電子メールシステムの設計2010
- Author(s)
  石橋聡, 宮崎修一, 岡部寿男
- Organizer
  信学技報
- Year and Date
  2010-11-24
- Data Source
  KAKENHI-PROJECT-21650016
[Presentation] A 25/17-Approximation Algorithm for the Stable Marriage Problem with One-Sided Ties2010
- Author(s)
  Kazuo Iwama, Shuichi Miyazaki, Hiroki Yanagisawa
- Organizer
  ESA
- Place of Presentation
  Liverpool, United Kingdom
- Year and Date
  2010-09-08
- Data Source
  KAKENHI-PROJECT-22240001
[Presentation] 第三者機関の仲介を必要としない配達証明付き電子メールシステムの設計2010
- Author(s)
  石橋聡, 宮崎修一, 岡部寿男
- Organizer
  電子情報通信学会(IA研究会)
- Place of Presentation
  清泉寮(山梨県北杜市)
- Year and Date
  2010-11-25
- Data Source
  KAKENHI-PROJECT-20700009
[Presentation] 片方のみがタイを持つ安定結婚問題に対する25/17-近似アルゴリズム2010
- Author(s)
  柳澤弘揮, 宮崎修一, 岩間一雄
- Organizer
  京都大学数理解析研究所講究録1691「アルゴリズムと計算機科学の数理的基盤とその応用」
- Place of Presentation
  冬のLAシンポジウム
- Year and Date
  2010-02-02
- Data Source
  KAKENHI-PROJECT-20700009
[Presentation] A25/17-Approximation Algorithm for the Stable Marriage Problem with One-Sided Ties2010
- Author(s)
  Iwama, K., Miyazaki, S. and Yanagisawa, H.
- Organizer
  Proceedings of the18th Annual European Symposium on Algorithms(ESA 2010)
- Place of Presentation
  Lecture Notesin Computer Science 6347
- Year and Date
  2010-09-08
- Data Source
  KAKENHI-PROJECT-20700009
[Presentation] 2部グラフ上での分担供給可能な割当て制限付き資源配分問題2010
- Author(s)
  森本尚之, 宮崎修一, 岡部寿男
- Organizer
  電子情報通信学会総合大会
- Place of Presentation
  東北大学,仙台市
- Year and Date
  2010-03-16
- Data Source
  KAKENHI-PROJECT-20700009
[Presentation] 片方のみがタイを持つ安定結婚問題に対する25/17-近似アルゴリズム2010
- Author(s)
  柳澤弘揮, 宮崎修一, 岩間一雄
- Organizer
  京都大学数理解析研究所講究録1691 「アルゴリズムと計算機科学の数理的基盤とその応用」
- Data Source
  KAKENHI-PROJECT-20700009
[Presentation] 座席予約問題における競合比の上下限の改良2010
- Author(s)
  岡本和也, 宮崎修一
- Organizer
  電子情報通信学会(COMP研究会)
- Place of Presentation
  九州工業大学Kyutechプラザ(福岡県福岡市)
- Year and Date
  2010-12-03
- Data Source
  KAKENHI-PROJECT-20700009
[Presentation] A 25/17-Approximation Algorithm for the Stable Marriage Problem with One-Sided Ties2010
- Author(s)
  Kazuo Iwama, Shuichi Miyazaki, Hiroki Yanagisawa
- Organizer
  ESA 2010
- Place of Presentation
  Liverpool, UK
- Year and Date
  2010-09-08
- Data Source
  KAKENHI-PROJECT-22240001
[Presentation] 枝コストに制限を加えたk-Canadian Traveller Problemの競合比解析2010
- Author(s)
  福田剛士, 宮崎修一, 岡部寿男
- Organizer
  電子情報通信学会コンピュテーション研究会
- Place of Presentation
  九州大学西新プラザ,福岡市
- Year and Date
  2010-01-25
- Data Source
  KAKENHI-PROJECT-20700009
[Presentation] A 25/17-Approximation Algorithm for the Stable Marriage Problem with One-Sided Ties2010
- Author(s)
  Iwama, K., Miyazaki, S., Yanagisawa, H.
- Organizer
  The 18th Annual European Symposium on Algorithms(ESA 2010)
- Place of Presentation
  Hilton Liverpool Hotel(リバプール,イギリス)
- Year and Date
  2010-09-08
- Data Source
  KAKENHI-PROJECT-20700009
[Presentation] Improving the Competitive Ratios of the Seat Reservation Problem2010
- Author(s)
  Shuichi Miyazaki, Kazuya Okamoto
- Organizer
  IFIP TCS 2010
- Place of Presentation
  Brisbane, Australia
- Year and Date
  2010-09-23
- Data Source
  KAKENHI-PROJECT-22240001
[Presentation] 配属人数下限付き研修医配属問題2009
- Author(s)
  濱田浩気, 宮崎修一, 岩間一雄
- Organizer
  京都大学数理解析研究所講究録1649「理論計算機科学の深化と応用」
- Place of Presentation
  冬のLAシンポジウム
- Year and Date
  2009-02-03
- Data Source
  KAKENHI-PROJECT-20700009
[Presentation] Design and Implementation of a Certified Mail Exchange System Using Simultaneous Secret Exchange2009
- Author(s)
  Keita Shimizu, Shuichi Miyazaki, Yasuo Okabe
- Organizer
  The 2009 International Symposium on Applications and the Internet (SAINT2009)
- Place of Presentation
  Hyatt Regency Bellevue (USA)
- Data Source
  KAKENHI-PROJECT-21650016
[Presentation] An Optimal Online Algorithm for the Graph Exploration Problem on Unweighted Graphs2009
- Author(s)
  S.Miyazaki, N.Morimoto, Y.Okabe
- Organizer
  The 2nd Asian Association for Algorithms and Computation (AAAC)
- Place of Presentation
  Hangzhou, China
- Year and Date
  2009-04-12
- Data Source
  KAKENHI-PROJECT-20700009
[Presentation] オンラインOVSF符合割当問題における競合比の上下限の改良2009
- Author(s)
  岡本和也, 宮崎修一
- Organizer
  電子情報通信学会総合大会
- Place of Presentation
  愛媛大学, 松山市
- Year and Date
  2009-03-18
- Data Source
  KAKENHI-PROJECT-20700009
[Presentation] 最大サイズ最大安定度マッチング問題に対する近似下限の改良2009
- Author(s)
  濱田浩気, 宮崎修一, 岩間一雄
- Organizer
  電子情報通信学会人工知能と知識処理研究会
- Place of Presentation
  東北大学,仙台市
- Year and Date
  2009-10-16
- Data Source
  KAKENHI-PROJECT-20700009
[Presentation] 安定マッチング問題に関する最近の話題(招待講演)2009
- Author(s)
  宮崎修一
- Organizer
  信学技報, Vol.109, No.211, AI2009-12(電子情報通信学会人工知能と知識処理研究会)
- Year and Date
  2009-09-25
- Data Source
  KAKENHI-PROJECT-20700009
[Presentation] Competitive buffer management for multi-queue switches in qos networks using packet buffering algorithms2009
- Author(s)
  Koji Kobayashi, Shuichi Miyazaki., Yasuo Okabe
- Organizer
  The 21st ACM Symposium on Parallelism in Algorithms and Architectures (SPAA)
- Place of Presentation
  Calgary, Canada
- Year and Date
  2009-08-13
- Data Source
  KAKENHI-PROJECT-20700009
[Presentation] Design and Implementation of a Certified Mail Exchange System Using Simultaneous Secret Exchange2009
- Author(s)
  Keita Shimizu, Shuichi Miyazaki, Yasuo Okabe
- Organizer
  The 2009 International Symposium on Applications and the Internet
- Year and Date
  2009-07-22
- Data Source
  KAKENHI-PROJECT-21650016
[Presentation] 安定マッチング問題に関する最近の話題(招待講演)2009
- Author(s)
  宮崎修一
- Organizer
  電子情報通信学会人工知能と知識処理研究会
- Place of Presentation
  京都大学,京都市
- Year and Date
  2009-09-25
- Data Source
  KAKENHI-PROJECT-20700009
[Presentation] 安定マッチング問題に関する最近の話題(招待講演)2009
- Author(s)
  宮崎修一
- Organizer
  信学技報Vol.109, No.211, AI2009-12 (電子情報通信学会人工知能と知識処理研究会)
- Year and Date
  2009-09-25
- Data Source
  KAKENHI-PROJECT-20700009
[Presentation] Design and Implementation of a Certified Mail Exchange System Using Simultaneous Secret Exchange2009
- Author(s)
  Keita Shimizu, Shuichi Miyazaki, Yasuo Okabe
- Organizer
  The 2009 International Symposium on Applications and the Internet (SAINT)
- Place of Presentation
  Seattle, USA
- Year and Date
  2009-07-21
- Data Source
  KAKENHI-PROJECT-20700009
[Presentation] 配属人数下限付き研修医配属問題2009
- Author(s)
  濱田浩気, 宮崎修一, 岩間一雄
- Organizer
  京都大学数理解析研究所講究録1649 「理論計算機科学の深化と応用」(冬のLAシンポジウム)
- Data Source
  KAKENHI-PROJECT-20700009
[Presentation] 最大サイズ最大安定度マッチング問題に対する近似下限の改良2009
- Author(s)
  濱田浩気, 宮崎修一, 岩間一雄
- Organizer
  信学技報, Vol.109, No.235, COMP2009-37(電子情報通信学会コンピュテーション研究会)
- Year and Date
  2009-10-16
- Data Source
  KAKENHI-PROJECT-20700009
[Presentation] 最大サイズ最大安定度マッチング問題に対する近似下限の改良2009
- Author(s)
  濱田浩気, 宮崎修一, 岩間一雄
- Organizer
  信学技報, Vol.109, No.235, COMP2009-37 (電子情報通信学会コンピュテーション研究会)
- Year and Date
  2009-10-16
- Data Source
  KAKENHI-PROJECT-20700009
[Presentation] Privacy Oriented Attribute Exchange in Shibboleth Using Magic Protocols2008
- Author(s)
  Toshihiro Takagi, Takaaki Komura, Shuichi Miyazaki and Yasuo Okabe
- Organizer
  The 2008 International Symposium on Applications and the Internet (SAINT2008)
- Place of Presentation
  Turku Center fo Computer Science, Finland
- Year and Date
  2008-07-29
- Data Source
  KAKENHI-PROJECT-20700009
[Presentation] Privacy Oriented Attribute Exchange in Shibboleth Using Magic Protocols2008
- Author(s)
  Takagi, T., Komura, T., Miyazaki, S., and Okabe, Y.
- Organizer
  25th APAN Meeting in Hawaii
- Place of Presentation
  University of Hawaii
- Year and Date
  2008-01-25
- Data Source
  KAKENHI-PROJECT-17650016
[Presentation] Inapproximability of stable Roommates Problem with Triple Rooms2008
- Author(s)
  K. Iwama, S. Miyazaki, K. Okamoto
- Organizer
  1st Asian Association for Algorithms and Computation
- Place of Presentation
  Hong Kong
- Year and Date
  2008-04-26
- Data Source
  KAKENHI-PROJECT-19200001
[Presentation] The Hospitals/Residents Problem with Quota Lower Bounds2008
- Author(s)
  Hamada, K., Iwama, K. and Miyazaki, S.
- Organizer
  MATCH-UP (Satellite workshop of ICALP 2008)
- Place of Presentation
  Reykjavik University, Iceland
- Year and Date
  2008-07-06
- Data Source
  KAKENHI-PROJECT-20700009
[Presentation] Improving the Competitive Ratio of the Online OVSF Code Assignment Problem2008
- Author(s)
  Miyazaki, S. and Okamoto, K.
- Organizer
  19th International Symposium on Algorithms and Computation (ISAAC 2008)
- Place of Presentation
  Gold Coast International Hotel, Australia
- Year and Date
  2008-12-15
- Data Source
  KAKENHI-PROJECT-20700009
[Presentation] An Optimal Online Algorithm for the Graph Exploration Problem on Cycles2008
- Author(s)
  S. Miyazaki, N. Morimoto and Y. Okabe
- Organizer
  1st Asian Association for Algorithms and Computation (AAAC)
- Place of Presentation
  The Univ. of Hong Kong, China
- Year and Date
  2008-04-26
- Data Source
  KAKENHI-PROJECT-20700009
[Presentation] In approximability of Stabl eRoommates Problem with Triple Rooms2008
- Author(s)
  Iwama, K., Miyazaki, S. and Okamoto, K.
- Organizer
  1st Asian Associationfor Algorithms and Computation(AAAC)
- Year and Date
  2008-04-26
- Data Source
  KAKENHI-PROJECT-20700009
[Presentation] Inapproximability of Stable Roommates Problem with Triple Rooms2008
- Author(s)
  Iwama, K., Miyazaki, S. and Okamoto, K.
- Organizer
  1st Asian Association for Algorithms and Computation (AAAC)
- Place of Presentation
  The Univ. of Hong Kong, China
- Year and Date
  2008-04-26
- Data Source
  KAKENHI-PROJECT-20700009
[Presentation] 入力に制限を加えたオンライングラフ探索問題2008
- Author(s)
  森本尚之, 宮崎修一, 岡部寿男
- Organizer
  情報処理学会関西支部支部大会
- Place of Presentation
  京都リサーチパーク, 京都市
- Year and Date
  2008-10-24
- Data Source
  KAKENHI-PROJECT-20700009
[Presentation] 段階的秘密交換プロトコルを利用した配達内容証明が可能な電子メールプロトコルの設計上の検討2008
- Author(s)
  清水敬太, 宮崎修一, 岡部寿男
- Organizer
  電子情報通信学会インターネットアーキテクチャ研究会
- Place of Presentation
  立山国際ホテル, 富山市
- Year and Date
  2008-11-05
- Data Source
  KAKENHI-PROJECT-20700009
[Presentation] Improved Competitive Ratios of Online Buffer Management Algorithms for Multi-Oueue Switches in QoS Networks2008
- Author(s)
  小林浩二, 宮崎修一, 岡部寿男
- Organizer
  電子情報通信学会コンピュテーション研究会
- Place of Presentation
  名古屋工業大学, 名古屋市
- Year and Date
  2008-09-11
- Data Source
  KAKENHI-PROJECT-20700009
[Presentation] 2ポートマルチキュースイッチにおける最適なオンラインバッファ管理アルゴリズム2008
- Author(s)
  小林浩二, 宮崎修一, 岡部寿勇
- Organizer
  2008年夏のLAシンポジウム
- Place of Presentation
  国民休暇村南紀勝浦, 和歌山県
- Year and Date
  2008-07-22
- Data Source
  KAKENHI-PROJECT-20700009
[Presentation] The Hospitals/Residents Problem with Quota Lower Bounds2008
- Author(s)
  K. Hamada, K. Iwama, S. Miyazaki
- Organizer
  MATCH-UP (Satellite workshop of ICALP 2008)
- Place of Presentation
  Reykjavik, Iceland
- Year and Date
  2008-07-06
- Data Source
  KAKENHI-PROJECT-19200001
[Presentation] The Hospitals/Residents Problem with Quota Lower Bounds2008
- Author(s)
  Hamada, K., Iwama, K. and Miyazaki, S.
- Organizer
  MATCH-UP(Satellite workshop ofICALP)
- Year and Date
  2008-07-06
- Data Source
  KAKENHI-PROJECT-20700009
[Presentation] The Hospitals/ Residents Problem with Quota Lower Bounds2008
- Author(s)
  Hamada, K., Iwama, K., Miyazaki, S.
- Organizer
  MATCH-UP (Satellite workshop of ICALP 2008)
- Year and Date
  2008-07-06
- Data Source
  KAKENHI-PROJECT-20700009
[Presentation] マジックプロトコル利用によるプライバシーに配慮したShibboleth属性交換の拡張2008
- Author(s)
  高木俊宏, 古村隆明, 宮崎修一, 岡部寿男
- Organizer
  第48回分散システム/インターネット運用技術・第26回高品質インターネット合同研究発表会
- Place of Presentation
  北陸先端科学技術大学院大学
- Year and Date
  2008-03-06
- Data Source
  KAKENHI-PROJECT-17650016
[Presentation] Approximation Algorithms for the Sex-Equal stable Marriage Problem2008
- Author(s)
  Yanagisawa, H., Miyazaki, S., and Iwama, K.
- Organizer
  電子情報通信学会コンピュテーション研究会
- Place of Presentation
  日本IBM 東京基礎研究所
- Year and Date
  2008-03-10
- Data Source
  KAKENHI-PROJECT-17700015
[Presentation] Improving the Competitive Ratio of the Online OVSF Code Assignment Problem2008
- Author(s)
  S. Miyazaki, K. Okamoto
- Organizer
  19th International Symposium on Algorithms and Computation
- Place of Presentation
  Gold Coast, Australia
- Year and Date
  2008-12-15
- Data Source
  KAKENHI-PROJECT-19200001
[Presentation] A Survey of the Stable Marriage Problem and Its Variants2008
- Author(s)
  Iwama, K. and Miyazaki, S.
- Organizer
  International Conference on Informatics Education and Research for Knowledge-Circulating Society
- Place of Presentation
  京都大学
- Year and Date
  2008-01-16
- Data Source
  KAKENHI-PROJECT-17700015
[Presentation] A 1.875-Approximation Algorithm for the Stable Marriage Problem2007
- Author(s)
  K. Iwama, S. Miyazaki, N. Yamauchi
- Organizer
  18th ACM-SIAM Symposium on Discrete Algorithms(SODA 2007)
- Place of Presentation
  Louisiana, USA
- Description
  「研究成果報告書概要(和文)」より
- Data Source
  KAKENHI-PROJECT-16300002
[Presentation] Approximation Algorithms for the Sex-Equal Stable Marriage Problem2007
- Author(s)
  K. Iwama, S. Miyazaki, H. Yanaeisawa
- Organizer
  WADS 2007
- Place of Presentation
  Halifax, Canada
- Year and Date
  2007-08-15
- Data Source
  KAKENHI-PROJECT-16092215
[Presentation] A 1.875-Approximation Algorithm for the Stable Marriage Problem2007
- Author(s)
  K. Iwama, S. Miyazaki, and N. Yamauchi
- Organizer
  SODA 2007
- Place of Presentation
  Louisiana, USA
- Year and Date
  2007-01-07
- Data Source
  KAKENHI-PROJECT-16092215
[Presentation] A 1.875-Approximation Algorithm for the Stable Marriage Problem2007
- Author(s)
  K., Iwama, S., Miyazaki, N., Yamauchi
- Organizer
  18th ACM-SIAM Symposium on Discrete Algorithms (SODA 2007)
- Place of Presentation
  Louisiana, USA
- Description
  「研究成果報告書概要(欧文)」より
- Data Source
  KAKENHI-PROJECT-16300002
[Presentation] A Tight Bound on Online Buffer Management for Two-port Shared-Memory Switches2007
- Author(s)
  K. Kobayashi, S. Miyazaki, Y. Okabe
- Organizer
  SPAA 2007
- Place of Presentation
  CA, USA
- Year and Date
  2007-06-11
- Data Source
  KAKENHI-PROJECT-19200001
[Presentation] Approximation Algorithms for the Sex-Equal Stable Marriage Problem.2007
- Author(s)
  Kazuo Iwama, Shuichi Miyazaki, Hiroki Yanagisawa
- Organizer
  10th Algorithms and Data Structures Symposium
- Place of Presentation
  Halifax, Nova Scotia
- Year and Date
  2007-08-15
- Data Source
  KAKENHI-PROJECT-19200001
[Presentation] Stable Roommates Problem with Triple Rooms2007
- Author(s)
  K. Iwama, S. Miyazaki, K. Okamoto
- Organizer
  WAAC 2007
- Place of Presentation
  Gwangju, Korea
- Year and Date
  2007-08-09
- Data Source
  KAKENHI-PROJECT-16092215
[Presentation] Approximation Algorithms for the Sex-Equal Stable Marriage Problem2007
- Author(s)
  K. Iwama, S. Miyazaki, H. Yanagisawa
- Organizer
  WADS 2007
- Place of Presentation
  Halifax, Canada
- Year and Date
  2007-08-15
- Data Source
  KAKENHI-PROJECT-19200001
[Presentation] 3人部屋安定ルームメイト問題のNP完全性2007
- Author(s)
  岡本和也, 宮崎修一, 岩間一雄
- Organizer
  電子情報通信学会コンピュテーション研究会
- Place of Presentation
  東北大学
- Year and Date
  2007-10-16
- Data Source
  KAKENHI-PROJECT-17700015
[Presentation] A Tight Bound on Online Buffer Management for Two-port Shared-Memory Switches2007
- Author(s)
  K. Kobayashi, S. Miyazaki, Y. Okabe
- Organizer
  SPAA 2007
- Place of Presentation
  CA, USA
- Year and Date
  2007-06-11
- Data Source
  KAKENHI-PROJECT-16092215
[Presentation] A 1.875-Approximation Algorithm for the Stable Marriage Problem2007
- Author(s)
  K. Iwama, S. Miyazaki, N. Yamauchi
- Organizer
  18th ACM-SIAM Symposium on Discrete Algorithms
- Place of Presentation
  New Orleans
- Year and Date
  2007-01-09
- Data Source
  KAKENHI-PROJECT-19200001
[Presentation] Stable Roommates Problem with Triple Rooms2007
- Author(s)
  K. Iwama, S. Miyazaki, K. Okamoto
- Organizer
  WAAC 2007
- Place of Presentation
  Gwangju, Korea
- Year and Date
  2007-08-09
- Data Source
  KAKENHI-PROJECT-19200001
[Presentation] A (2-c 1 / sqrt{N})-Approximation Algorithm for the Stable Marriage Problem2005
- Author(s)
  K., Iwama, S., Miyazaki, N., Yamauchi
- Organizer
  The 16th Annual International Symposium on Algorithms and Computation (ISAAC 2005)
- Place of Presentation
  Hainan, China
- Description
  「研究成果報告書概要(欧文)」より
- Data Source
  KAKENHI-PROJECT-16300002
[Presentation] A(2-c 1 / sqrt{N})-Approximation Algorithm for the Stable Marriage Problem2005
- Author(s)
  K. Iwama, S. Miyazaki, N. Yamauchi
- Organizer
  The 16th Annual International Symposium on Algorithms and Computation(ISAAC 2005)
- Place of Presentation
  Hainan, China
- Description
  「研究成果報告書概要(和文)」より
- Data Source
  KAKENHI-PROJECT-16300002
[Presentation] A (2-c log N/N)-Approximation Algorithm for the Stable Marriage Problem2004
- Author(s)
  Iwama, K., Miyazaki, S. and Okamoto, K.
- Organizer
  SWAT 2004
- Place of Presentation
  Humlebaek, Denmark
- Year and Date
  2004-07-10
- Data Source
  KAKENHI-PROJECT-16092215
[Presentation] A(2-c log N/N)-Approximation Algorithm for the Stable Marriage Problem2004
- Author(s)
  K. Iwama, S. Miyazaki, K. Okamoto
- Organizer
  The 9th Scandinavian Workshop on Algorithm Theory(SWAT 2004)
- Place of Presentation
  Humlebaek, Denmark
- Description
  「研究成果報告書概要(和文)」より
- Data Source
  KAKENHI-PROJECT-16300002
[Presentation] A (2 - c log N / b)-Approximation Algorithm for the Stable Marriage Problem2004
- Author(s)
  K., Iwama, S., Miyazaki, K., Okamoto
- Organizer
  The 9th Scandinavian Workshop on Algorithm Theory (SWAT 2004)
- Place of Presentation
  Humlebaek, Denmark
- Description
  「研究成果報告書概要(欧文)」より
- Data Source
  KAKENHI-PROJECT-16300002
[Presentation] 安定マッチング問題に対するアルゴリズム論的アプローチ
- Author(s)
  宮崎修一
- Organizer
  Summer Workshop on Economic Theory (SWET 2013)
- Place of Presentation
  北海道札幌市
- Invited
- Data Source
  KAKENHI-PROJECT-24500013
[Presentation] Improving Man-Optimal Stable Matchings by Minimum Change of Preference Lists
- Author(s)
  Takao Inoshita, Robert W. Irving, Kazuo Iwama, Shuichi Miyazaki, Takashi Nagase
- Organizer
  6th Asian Association for Algorithms and Computation (AAAC)
- Place of Presentation
  宮城県松島市
- Data Source
  KAKENHI-PROJECT-24500013
[Presentation] 安定マッチング問題に対する近似アルゴリズム
- Author(s)
  宮崎修一
- Organizer
  第25回RAMPシンポジウム
- Place of Presentation
  鹿児島県鹿児島市
- Invited
- Data Source
  KAKENHI-PROJECT-24500013
[Presentation] Finding Witnesses for Stability in the Hospitals/Residents Problem
- Author(s)
  Minseon Lee, Shuichi Miyazaki, and Kazuo Iwama
- Organizer
  平成25年度情報処理学会関西支部支部大会
- Place of Presentation
  大阪府大阪市
- Data Source
  KAKENHI-PROJECT-24500013

1. IWAMA Kazuo (50131272)

# of Collaborated Projects: 11 results

# of Collaborated Products: 45 results
2. ITO Hiro (50283487)

# of Collaborated Projects: 7 results

# of Collaborated Products: 0 results
3. OKABE Yasuo (20204018)

# of Collaborated Projects: 7 results

# of Collaborated Products: 13 results
4. HORIYAMA Takashi (60314530)

# of Collaborated Projects: 6 results

# of Collaborated Products: 0 results
5. TAMAKI Suguru (40432413)

# of Collaborated Projects: 4 results

# of Collaborated Products: 0 results
6. TOKUYAMA Takeshi (40312631)

# of Collaborated Projects: 3 results

# of Collaborated Products: 0 results
7. YAMASHITA Masafumi (00135419)

# of Collaborated Projects: 3 results

# of Collaborated Products: 0 results
8. WATANABE Osamu (80158617)

# of Collaborated Projects: 3 results

# of Collaborated Products: 0 results
9. KATOH Naoki (40145826)

# of Collaborated Projects: 2 results

# of Collaborated Products: 0 results
10. SUGIHARA Kokichi (40144117)

# of Collaborated Projects: 2 results

# of Collaborated Products: 0 results
11. AVIS David (90584110)

# of Collaborated Projects: 2 results

# of Collaborated Products: 0 results
12. KAWAHARA Jun (20572473)

# of Collaborated Projects: 2 results

# of Collaborated Products: 0 results
13. OGINO Hiroyuki (40144323)

# of Collaborated Projects: 2 results

# of Collaborated Products: 0 results
14. YASUOKA Koichi (20230211)

# of Collaborated Projects: 2 results

# of Collaborated Products: 0 results
15. IWAMOTO Chuzo (60274495)

# of Collaborated Projects: 2 results

# of Collaborated Products: 0 results
16. MASUZAWA Toshimitsu (50199692)

# of Collaborated Projects: 1 results

# of Collaborated Products: 0 results
17. UEHARA Tetsutaro (20273485)

# of Collaborated Projects: 1 results

# of Collaborated Products: 0 results
18. KOMURA Takaaki (10373507)

# of Collaborated Projects: 1 results

# of Collaborated Products: 0 results
19. OHIRA Kenji (40515326)

# of Collaborated Projects: 1 results

# of Collaborated Products: 0 results
20. NAKAMURA Motonori (30268156)

# of Collaborated Projects: 1 results

# of Collaborated Products: 0 results
21. MORIZUMI Hiroki (50463782)

# of Collaborated Projects: 1 results

# of Collaborated Products: 0 results
22. YOSHIDA Yuichi (50636967)

# of Collaborated Projects: 1 results

# of Collaborated Products: 0 results
23. OKAMOTO Kazuya (60565018)

# of Collaborated Projects: 1 results

# of Collaborated Products: 0 results
24. SETO Kazuhisa (20584056)

# of Collaborated Projects: 1 results

# of Collaborated Products: 0 results
25. KAWAKUBO Kazuo (10186067)

# of Collaborated Projects: 1 results

# of Collaborated Products: 0 results
26. 廣瀬勝一 (20228836)

# of Collaborated Projects: 1 results

# of Collaborated Products: 0 results
27. 上野賢哉 (70586081)

# of Collaborated Projects: 1 results

# of Collaborated Products: 0 results
28. 宮野英次 (10284548)

# of Collaborated Projects: 1 results

# of Collaborated Products: 0 results
29. 五十部孝典 (30785465)

# of Collaborated Projects: 1 results

# of Collaborated Products: 0 results
30. 伊藤竜馬 (60941515)

# of Collaborated Projects: 1 results

# of Collaborated Products: 0 results

Miyazaki Shuichi 宮崎 修一

MIYAZAKI Shuichi 宮崎 修一

Research Projects

Research Products

Co-Researchers

拡張を施した安定マッチング問題に対するアルゴリズム研究Principal Investigator

Principal Investigator

Project Period (FY)

Research Category

Review Section

Research Institution

Principal Investigator

Project Period (FY)

Research Category

Review Section

Research Institution

Principal Investigator

Project Period (FY)

Research Category

Review Section

Research Institution

Extensions of stable matching problems and algorithm designPrincipal Investigator

Principal Investigator

Project Period (FY)

Research Category

Review Section

Research Institution

Principal Investigator

Project Period (FY)

Research Category

Research Field

Research Institution

Research on designing assignment algorithms using stable matchingsPrincipal Investigator

Principal Investigator

Project Period (FY)

Research Category

Research Field

Research Institution

Principal Investigator

Project Period (FY)

Research Category

Research Field

Research Institution

Reasonable modeling and algorithm developments of stable matching problemsPrincipal Investigator

Principal Investigator

Project Period (FY)

Research Category

Research Field

Research Institution

Principal Investigator

Project Period (FY)

Research Category

Research Field

Research Institution

Principal Investigator

Project Period (FY)

Research Category

Research Field

Research Institution

Principal Investigator

Project Period (FY)

Research Category

Research Field

Research Institution

Research on Formalization and Algorithms for the Stable Matching Problems Adapted to Real WorldPrincipal Investigator

Principal Investigator

Project Period (FY)

Research Category

Research Field

Research Institution

Principal Investigator

Project Period (FY)

Research Category

Research Field

Research Institution

Principal Investigator

Project Period (FY)

Research Category

Research Field

Research Institution

Miyazaki Shuichi 宮崎修一

MIYAZAKI Shuichi 宮崎修一

[Book] 安定マッチングの数理とアルゴリズム～トラブルのない配属を求めて～2018