• 研究課題をさがす
  • 研究者をさがす
  • KAKENの使い方
  1. 前のページに戻る

横井 優  Yokoi Yu

ORCIDORCID連携する *注記
研究者番号 60805480
その他のID
所属 (現在) 2025年度: 東京科学大学, 情報理工学院, 准教授
所属 (過去の研究課題情報に基づく) *注記 2018年度 – 2021年度: 国立情報学研究所, 情報学プリンシプル研究系, 助教
審査区分/研究分野
研究代表者
小区分60010:情報学基礎論関連
キーワード
研究代表者
最適化 / メカニズムデザイン / ゲーム理論 / 近似アルゴリズム / 組合せ最適化 / アルゴリズム / マッチング
  • 研究課題

    (1件)
  • 研究成果

    (20件)
  • 共同研究者

    (2人)
  •  定量的解析に基づく市場メカニズムの評価と最適化研究代表者

    • 研究代表者
      横井 優
    • 研究期間 (年度)
      2018 – 2021
    • 研究種目
      若手研究
    • 審査区分
      小区分60010:情報学基礎論関連
    • 研究機関
      国立情報学研究所

すべて 2022 2021 2020 2019 2018

すべて 雑誌論文 学会発表

  • [雑誌論文] Approximation by lexicographically maximal solutions in matching and matroid intersection problems2022

    • 著者名/発表者名
      Kristof Berczi, Tamas Kiraly, Yutaro Yamaguchi, Yu Yokoi
    • 雑誌名

      Theoretical Computer Science

      巻: 910 ページ: 48-53

    • DOI

      10.1016/j.tcs.2022.01.035

    • 査読あり / 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-18K18004, KAKENHI-PROJECT-20K19743, KAKENHI-PROJECT-20H00605
  • [雑誌論文] Equitable partitions into matchings and coverings in mixed graphs2022

    • 著者名/発表者名
      Tamas Kiraly, Yu Yokoi
    • 雑誌名

      Discrete Mathematics

      巻: 345 号: 1 ページ: 112651-112651

    • DOI

      10.1016/j.disc.2021.112651

    • 査読あり / 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-18K18004
  • [雑誌論文] Maximally Satisfying Lower Quotas in the Hospitals/Residents Problem with Ties2022

    • 著者名/発表者名
      Hiromichi Goko,Kazuhisa Makino,Shuichi Miyazaki,Yu Yokoi
    • 雑誌名

      Proceedings of the 39th International Symposium on Theoretical Aspects of Computer Science (STACS 2022)

      巻: null

    • 査読あり
    • データソース
      KAKENHI-PROJECT-18K18004
  • [雑誌論文] An Approximation Algorithm for Maximum Stable Matching with Ties and Constraints2021

    • 著者名/発表者名
      Yu Yokoi
    • 雑誌名

      Proceedings of the 32nd International Symposium on Algorithms and Computation (ISAAC 2021)

      巻: null

    • 査読あり
    • データソース
      KAKENHI-PROJECT-18K18004
  • [雑誌論文] Envy-Free Matchings with Lower Quotas2020

    • 著者名/発表者名
      Yokoi Yu
    • 雑誌名

      Algorithmica

      巻: 82 号: 2 ページ: 188-211

    • DOI

      10.1007/s00453-018-0493-7

    • 査読あり
    • データソース
      KAKENHI-PROJECT-18K18004
  • [雑誌論文] Finding a Stable Allocation in Polymatroid Intersection2020

    • 著者名/発表者名
      Satoru Iwata, Yu Yokoi
    • 雑誌名

      Mathematics of Operations Research

      巻: 45 号: 1 ページ: 63-85

    • DOI

      10.1287/moor.2018.0976

    • 査読あり
    • データソース
      KAKENHI-PROJECT-17H01699, KAKENHI-PROJECT-18K18004
  • [雑誌論文] Subgame Perfect Equilibria of Sequential Matching Games2020

    • 著者名/発表者名
      Kawase Yasushi、Yamaguchi Yutaro、Yokoi Yu
    • 雑誌名

      ACM Transactions on Economics and Computation

      巻: 7 号: 4 ページ: 1-30

    • DOI

      10.1145/3373717

    • 査読あり
    • データソース
      KAKENHI-PROJECT-18K18004, KAKENHI-PROJECT-16K16005
  • [雑誌論文] A Blossom Algorithm for Maximum Edge-Disjoint T-Paths2020

    • 著者名/発表者名
      Iwata Satoru、Yokoi Yu
    • 雑誌名

      Proceedings of the 2020 ACM-SIAM Symposium on Discrete Algorithms

      巻: - ページ: 1933-1944

    • DOI

      10.1137/1.9781611975994.119

    • ISBN
      9781611975994
    • 査読あり
    • データソース
      KAKENHI-PROJECT-18K18004, KAKENHI-PROJECT-17H01699
  • [雑誌論文] A NOTE ON A NEARLY UNIFORM PARTITION INTO COMMON INDEPENDENT SETS OF TWO MATROIDS2020

    • 著者名/発表者名
      Fujishige Satoru、Takazawa Kenjiro、Yokoi Yu
    • 雑誌名

      日本オペレーションズ・リサーチ学会論文誌

      巻: 63 号: 3 ページ: 71-77

    • DOI

      10.15807/jorsj.63.71

    • NAID

      130007882296

    • ISSN
      0453-4514, 2188-8299
    • 年月日
      2020-07-31
    • 言語
      英語
    • 査読あり / オープンアクセス
    • データソース
      KAKENHI-PROJECT-19K11839, KAKENHI-PROJECT-18K18004, KAKENHI-PROJECT-16K16012
  • [雑誌論文] Computing a Subgame Perfect Equilibrium of a Sequential Matching Game2018

    • 著者名/発表者名
      Kawase Yasushi、Yamaguchi Yutaro、Yokoi Yu
    • 雑誌名

      Proceedings of the 2018 ACM Conference on Economics and Computation

      巻: - ページ: 131-148

    • DOI

      10.1145/3219166.3219200

    • 査読あり
    • データソース
      KAKENHI-PROJECT-16K16005, KAKENHI-PROJECT-18K18004
  • [学会発表] Maximally Satisfying Lower Quotas in the Hospitals/Residents Problem with Ties2022

    • 著者名/発表者名
      Yu Yokoi
    • 学会等名
      The 39th International Symposium on Theoretical Aspects of Computer Science (STACS 2022)
    • 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-18K18004
  • [学会発表] 選好に同順位を含むマッチングモデルでの安定解の最適化2021

    • 著者名/発表者名
      横井 優
    • 学会等名
      電気通信大学 第38回情報数理工学セミナー
    • 招待講演
    • データソース
      KAKENHI-PROJECT-18K18004
  • [学会発表] Approximability vs. Strategy-proofness in Stable Matching Problems with Ties2021

    • 著者名/発表者名
      Yu Yokoi
    • 学会等名
      Dagstuhl Seminar (on Matching Under Preferences: Theory and Practice)
    • 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-18K18004
  • [学会発表] An Approximation Algorithm for Maximum Stable Matching with Ties and Constraints2021

    • 著者名/発表者名
      Yu Yokoi
    • 学会等名
      The 32nd International Symposium on Algorithms and Computation (ISAAC 2021)
    • 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-18K18004
  • [学会発表] A Blossom Algorithm for Maximum Edge-Disjoint T-Paths2020

    • 著者名/発表者名
      横井 優
    • 学会等名
      電子情報通信学会コンピュテーション研究会
    • 招待講演
    • データソース
      KAKENHI-PROJECT-18K18004
  • [学会発表] Equitable Partitions into Matchings and Coverings in Mixed Graphs2019

    • 著者名/発表者名
      Yu Yokoi
    • 学会等名
      The 11th Hungarian-Japanese Symposium on Discrete Mathematics and Its Applications
    • 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-18K18004
  • [学会発表] A Blossom Algorithm for Maximum Edge-Disjoint T-Paths2019

    • 著者名/発表者名
      横井 優
    • 学会等名
      Japanese Conference on Combinatorics and its Applications (JCCA 2019) 離散数学とその応用研究集会2019
    • データソース
      KAKENHI-PROJECT-18K18004
  • [学会発表] Computing a Subgame Perfect Equilibrium of a Sequential Matching Game2018

    • 著者名/発表者名
      Yu Yokoi
    • 学会等名
      The 19th ACM Conference on Economics and Computation
    • 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-18K18004
  • [学会発表] 安定マッチング理論と展開型マッチングゲーム2018

    • 著者名/発表者名
      横井 優
    • 学会等名
      第17回情報科学技術フォーラム
    • 招待講演
    • データソース
      KAKENHI-PROJECT-18K18004
  • [学会発表] 展開型マッチングゲームにおける部分ゲーム完全均衡2018

    • 著者名/発表者名
      横井 優
    • 学会等名
      日本応用数理学会 2018年度年会
    • データソース
      KAKENHI-PROJECT-18K18004
  • 1.  岩田 覚
    共同の研究課題数: 0件
    共同の研究成果数: 1件
  • 2.  河瀬 康志
    共同の研究課題数: 0件
    共同の研究成果数: 1件

URL: 

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

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?

サービス概要 検索マニュアル よくある質問 お知らせ 利用規程 科研費による研究の帰属

Powered by NII kakenhi