• Search Research Projects
  • Search Researchers
  • How to Use
  1. Back to previous page

Miyazaki Shuichi  宮崎 修一

ORCIDConnect your ORCID iD *help
… Alternative Names

MIYAZAKI Shuichi  宮崎 修一

Less
Researcher Number 00303884
Other IDs
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困難性 / 安定結婚問題 / 研修医配属問題 / アルゴリズム理論 / 近似困難性 / 研修医配属 / 安定ルームメイト問題 / NP困難問題 … More / 不完全リスト / 同順位リスト / 希望リスト / モデル化 / 非交差マッチング / 例題生成 / 計算複雑性 / 耐戦略性 / Gale-Shapleyアルゴリズム / 近似度 / 多項式時間アルゴリズム / 最適化問題 / アルゴリズム / 配属システム / 非交差安定マッチング / 多項式時間還元 / 地域上限 / 定員下限 / 計算複雑さ / 情報基礎 / ゲーム理論 / NP完全性 / 配属問題 / 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
  • Research Projects

    (22 results)
  • Research Products

    (208 results)
  • Co-Researchers

    (30 People)
  •  拡張を施した安定マッチング問題に対するアルゴリズム研究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
      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
      宮崎 修一
    • 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

All 2024 2023 2022 2021 2020 2019 2018 2017 2016 2015 2014 2013 2012 2011 2010 2009 2008 2007 2006 2005 2004 Other

All Journal Article Presentation Book

  • [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] 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

URL: 

Are you sure that you want to link your ORCID iD to your KAKEN Researcher profile?
* This action can be performed only by the researcher himself/herself who is listed on the KAKEN Researcher’s page. Are you sure that this KAKEN Researcher’s page is your page?

この研究者とORCID iDの連携を行いますか?
※ この処理は、研究者本人だけが実行できます。

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi