KOBAYASHI Yusuke 小林佑輔

Researcher Number	40581591
Other IDs
Affiliation (Current)	2025: 京都大学, 数理解析研究所, 准教授
Affiliation (based on the past Project Information) *help	2018 – 2024: 京都大学, 数理解析研究所, 准教授 2015 – 2018: 筑波大学, システム情報系, 准教授 2014: 筑波大学, システム情報工学研究科(系), 准教授 2014: 東京大学, 大学院情報理工学系研究科, 助教 2011 – 2014: 東京大学, 情報理工学(系)研究科, 助教 2010 – 2011: 東京大学, 大学院・情報理工学系研究科, 助教
Review Section/Research Field	Principal Investigator Basic Section 60020:Mathematical informatics-related / Fundamental theory of informatics / Sections That Are Subject to Joint Review: Basic Section60010:Theory of informatics-related , Basic Section60020:Mathematical informatics-related / Basic Section 60010:Theory of informatics-related / Mathematical informatics Except Principal Investigator Social systems engineering/Safety system / Broad Section J / Transformative Research Areas, Section (IV) / Medium-sized Section 7:Economics, business administration, and related fields / Information science, computer engineering, and related fields / Science and Engineering / Engineering fundamentals
Keywords	Principal Investigator アルゴリズム / 組合せ最適化 / グラフ / グラフアルゴリズム / 多項式時間 / グラフマイナー理論 / 辺素パス問題 / グラフ理論 Except Principal Investigator アルゴリズム / 離散数学 … More / グラフ理論 / 組合せ最適化 / グラフ / グラフアルゴリズム / スケジューリング / 最適化 / 数理工学 / 離散最適化 / グラフ構造 / 計算複雑性 / 数学 / 組合せ遷移 / 交通ネットワーク / 移動革命 / 電動自動車 / ドローン / オフグリッド / ネットワーク流 / EV / 課金 / シェアリング / 均衡 / 費用便益分析 / 交通課金 / MaaS / 受益者負担 / 予約システム / 電気自動車 / モビリティ / インフラ維持管理 / 計算理論 / サブモジュラー関数 / 分散計算 / 算法設計 / 貪慾法 / 計算幾何 / グラフ探索 / 被覆問題 / 近似率 / 提携構造形成 / 無羨望性 / マルチエージェント / 資源配置 / 周期性 / 詰込問題 / ナッシュ均衡 / 警邏問題 / 仕事割当 / ヘドニックゲーム / 遷移可能性 / ネットワーク理論 / データ分析 / 応用数学 / 最適化理論 / ネットワーク / 半正定値基 / 半正定値計画問題 / 半正定値錐 / 勾配法 / 線形計画法 / 共正値錐 / 二重非負値錐 / 線形計画問題 / 共正値最適化 / 二重非負値最適化 / 半正定値最適化 / 錐最適化 / 自治体実装 / 広域連携 / 選択と集中 / 公共施設 / 財政逼迫 / 人口減少 / コンパクトシティ / フリーライダー / アセットマネジメント / 地方分権 / 都市インフラ / 老朽化 / 計算複雑度 / 実数計算量 / 回路計算量 / 反マトロイド / 計算量 / computation / マトロイド / 劣モジュラ関数 / 双対性 / 凸関数 Less

多面体的手法と離散構造を用いた組合せ最適化問題の解法Principal Investigator
- Principal Investigator
  
  小林佑輔
- Project Period (FY)
  2024 – 2028
- Research Category
  
  Grant-in-Aid for Scientific Research (B)
- Review Section
  
  Basic Section 60010:Theory of informatics-related
  Basic Section 60020:Mathematical informatics-related
  Sections That Are Subject to Joint Review: Basic Section60010:Theory of informatics-related , Basic Section60020:Mathematical informatics-related
- Research Institution
  Kyoto University
Graph Algorithms and Optimization: Theory and Scalable Algorithms
- Principal Investigator
  
  河原林健一
- Project Period (FY)
  2022 – 2026
- Research Category
  
  Grant-in-Aid for Scientific Research (S)
- Review Section
  
  Broad Section J
- Research Institution
  National Institute of Informatics
組合せ最適化における多面体手法の高度化Principal Investigator
- Principal Investigator
  
  小林佑輔
- Project Period (FY)
  2020 – 2024
- Research Category
  
  Grant-in-Aid for Scientific Research (C)
- Review Section
  
  Basic Section 60020:Mathematical informatics-related
- Research Institution
  Kyoto University
Development of Combinatorial Reconfiguration by Mathematics Approach: From Examples to New Methods
- Principal Investigator
  
  OKAMOTO Yoshio
- Project Period (FY)
  2020 – 2022
- Research Category
  
  Grant-in-Aid for Transformative Research Areas (B)
- Review Section
  
  Transformative Research Areas, Section (IV)
- Research Institution
  The University of Electro-Communications
Road infrastructure maintenance management by vehicle miles traveled tax -Entering the digital era of EVs and vehicle authentication-
- Principal Investigator
  
  Ohsawa Yoshiaki
- Project Period (FY)
  2019 – 2022
- Research Category
  
  Grant-in-Aid for Challenging Research (Pioneering)
- Review Section
  
  Medium-sized Section 7:Economics, business administration, and related fields
- Research Institution
  University of Tsukuba
Large Graphs: Theory and Algorithms
- Principal Investigator
  
  河原林健一
- Project Period (FY)
  2018 – 2022
- Research Category
  
  Grant-in-Aid for Scientific Research (S)
- Review Section
  
  Broad Section J
- Research Institution
  National Institute of Informatics
Analysis of unbounded scheduling problems
- Principal Investigator
  
  Kawamura Akitoshi
- Project Period (FY)
  2017 – 2022
- Research Category
  
  Grant-in-Aid for Challenging Research (Exploratory)
- Research Field
  
  Information science, computer engineering, and related fields
- Research Institution
  Kyoto University
  Kyushu University
Optimization problems with time and it's applications on networks.
- Principal Investigator
  
  SHIGENO Maiko
- Project Period (FY)
  2016 – 2019
- Research Category
  
  Grant-in-Aid for Scientific Research (B)
- Research Field
  
  Social systems engineering/Safety system
- Research Institution
  University of Tsukuba
Study on Theory of Combinatorial Optimization with Applications to Robust Network DesignPrincipal Investigator
- Principal Investigator
  
  Kobayashi Yusuke
- Project Period (FY)
  2016 – 2019
- Research Category
  
  Grant-in-Aid for Young Scientists (B)
- Research Field
  
  Mathematical informatics
- Research Institution
  Kyoto University
  University of Tsukuba
Construction of basic theory to accelerate the utilization of conic optimization in the real world
- Principal Investigator
  
  Yoshise Akiko
- Project Period (FY)
  2015 – 2018
- Research Category
  
  Grant-in-Aid for Scientific Research (B)
- Research Field
  
  Social systems engineering/Safety system
- Research Institution
  University of Tsukuba
Theory and Experimental Study of Selecting, Consolidating, and Overhauling Aged Urban Infrastructures
- Principal Investigator
  
  OHSAWA Yoshiaki
- Project Period (FY)
  2013 – 2016
- Research Category
  
  Grant-in-Aid for Scientific Research (A)
- Research Field
  
  Social systems engineering/Safety system
- Research Institution
  University of Tsukuba
Exploring the limits of computation from mathematical logic
- Principal Investigator
  
  Makino Kazuhisa
- Project Period (FY)
  2012 – 2016
- Research Category
  
  Grant-in-Aid for Scientific Research on Innovative Areas (Research in a proposed research area)
- Review Section
  
  Science and Engineering
- Research Institution
  Kyoto University
Using dual concepts in graph minor algorithmsPrincipal Investigator
- Principal Investigator
  
  KOBAYASHI Yusuke
- Project Period (FY)
  2012 – 2016
- Research Category
  
  Grant-in-Aid for Young Scientists (B)
- Research Field
  
  Fundamental theory of informatics
- Research Institution
  University of Tsukuba
  The University of Tokyo
Research on algorithms based on graph minor theoryPrincipal Investigator
- Principal Investigator
  
  KOBAYASHI Yusuke
- Project Period (FY)
  2010 – 2011
- Research Category
  
  Grant-in-Aid for Research Activity Start-up
- Research Field
  
  Fundamental theory of informatics
- Research Institution
  The University of Tokyo
Unified Optimization Theory by Discrete Convex Paradigm
- Principal Investigator
  
  MUROTA Kazuo
- Project Period (FY)
  2009 – 2014
- Research Category
  
  Grant-in-Aid for Scientific Research (B)
- Research Field
  
  Engineering fundamentals
- Research Institution
  The University of Tokyo

[Book] 基礎数学Ⅳ2019
- Author(s)
  山本芳嗣（編著）安東弘泰，小林佑輔，佐野良夫，繁野麻衣子，八森正泰　他著
- Total Pages
  360
- Publisher
  東京化学同人
- ISBN
  9784807914968
- Data Source
  KAKENHI-PROJECT-16H03118
[Book] 巨大地震による複合災害－発生メカニズム・被害・都市や地域の復興－2015
- Author(s)
  大澤義明，小林隆史，太田尚孝　他
- Total Pages
  210
- Publisher
  筑波大学出版会
- Data Source
  KAKENHI-PROJECT-25242029
[Journal Article] A framework to design approximation algorithms for finding diverse solutions in combinatorial problems2023
- Author(s)
  Tesshu Hanaka, Masashi Kiyomi, Yasuaki Kobayashi, Yusuke Kobayashi, Kazuhiro Kurita, Yota Otachi
- Journal Title
  
  Proc. of 37th AAAI Conference on Artificial Intelligence (AAAI 2023), AAAI-23 Technical Tracks 4
  
  Volume: 37 Issue: 4 Pages: 3968-3976
- DOI
  10.1609/aaai.v37i4.25511
- Peer Reviewed / Open Access
- Data Source
  KAKENHI-PLANNED-20H05793, KAKENHI-PLANNED-20H05795, KAKENHI-PROJECT-22H00513
[Journal Article] Optimal General Factor Problem and Jump System Intersection2023
- Author(s)
  Kobayashi Yusuke
- Journal Title
  
  Proceedings of the 24th Conference on Integer Programming and Combinatorial Optimization (IPCO 2023)
  
  Volume: - Pages: 291-305
- DOI
  10.1007/978-3-031-32726-1_21
- ISBN
  9783031327254, 9783031327261
- Peer Reviewed / Open Access
- Data Source
  KAKENHI-PROJECT-20K11692
[Journal Article] Algorithmic theory of qubit routing2023
- Author(s)
  Takehiro Ito, Naonori Kakimura, Naoyuki Kamiyama, Yusuke Kobayashi, Yoshio Okamoto
- Journal Title
  
  Proc. of 18th Algorithms and Data Structures Symposium (WADS 2023), Lecture Notes in Computer Science
  
  Volume: 14079 Pages: 533-546
- DOI
  10.1007/978-3-031-38906-1_35
- ISBN
  9783031389054, 9783031389061
- Peer Reviewed / Open Access
- Data Source
  KAKENHI-PROJECT-19K11814, KAKENHI-PROJECT-20K11692, KAKENHI-PROJECT-23K10982, KAKENHI-PROJECT-20K11670, KAKENHI-PLANNED-20H05793, KAKENHI-PLANNED-20H05795, KAKENHI-PROJECT-23K21646, KAKENHI-PROJECT-22H05001
[Journal Article] Finding a maximum restricted t-matching via Boolean edge-CSP2023
- Author(s)
  Yuni Iwamasa, Yusuke Kobayashi, Kenjiro Takazawa
- Journal Title
  
  arXiv
  
  Volume: --
- Open Access
- Data Source
  KAKENHI-PLANNED-20H05795
[Journal Article] Rerouting planar curves and disjoint paths2023
- Author(s)
  Takehiro Ito, Yuni Iwamasa, Naonori Kakimura, Yusuke Kobayashi, Shun-ichi Maezawa, Yuta Nozaki, Yoshio Okamoto, Kenta Ozeki
- Journal Title
  
  Proc. of 50th EATCS International Colloquium on Automata, Languages and Programming (ICALP 2023), Leibniz International Proceedings in Informatics
  
  Volume: 261
- Peer Reviewed / Open Access
- Data Source
  KAKENHI-PLANNED-20H05795
[Journal Article] Hardness of finding combinatorial shortest paths on graph associahedra2023
- Author(s)
  Takehiro Ito, Naonori Kakimura, Naoyuki Kamiyama, Yusuke Kobayashi, Shun-ichi Maezawa, Yuta Nozaki, and Yoshio Okamoto
- Journal Title
  
  Proceedings of the 50th EATCS International Colloquium on Automata, Languages and Programming (ICALP 2023)
  
  Volume: -
- Peer Reviewed / Open Access
- Data Source
  KAKENHI-PROJECT-20K11692
[Journal Article] Reconfiguration of the union of arborescences2023
- Author(s)
  Yusuke Kobayashi, Ryoga Mahara, and Tamas Schwarcz
- Journal Title
  
  Proceedings of the 34th International Symposium on Algorithms and Computation (ISAAC 2023)
  
  Volume: -
- Peer Reviewed / Open Access / Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-20K11692
[Journal Article] EFX Allocations for Indivisible Chores: Matching-Based Approach2023
- Author(s)
  Kobayashi Yusuke、Mahara Ryoga、Sakamoto Souta
- Journal Title
  
  Proceedings of the 16th International Symposium on Algorithmic Game Theory (SAGT 2023)
  
  Volume: - Pages: 257-270
- DOI
  10.1007/978-3-031-43254-5_15
- ISBN
  9783031432538, 9783031432545
- Peer Reviewed / Open Access
- Data Source
  KAKENHI-PROJECT-20K11692
[Journal Article] Reconfiguration of Time-Respecting Arborescences2023
- Author(s)
  Ito Takehiro、Iwamasa Yuni、Kamiyama Naoyuki、Kobayashi Yasuaki、Kobayashi Yusuke、Maezawa Shun-ichi、Suzuki Akira
- Journal Title
  
  Algorithms and Data Structures (WADS 2023)
  
  Volume: 14079 Pages: 521-532
- DOI
  10.1007/978-3-031-38906-1_34
- ISBN
  9783031389054, 9783031389061
- Peer Reviewed / Open Access
- Data Source
  KAKENHI-PROJECT-22K13956, KAKENHI-PROJECT-22K17854, KAKENHI-PROJECT-19K11814, KAKENHI-PROJECT-20K11692, KAKENHI-PLANNED-20H05793, KAKENHI-PLANNED-20H05794, KAKENHI-PLANNED-20H05795, KAKENHI-PROJECT-23K28034
[Journal Article] On reachable assignments under dichotomous preferences2023
- Author(s)
  Ito Takehiro、Kakimura Naonori、Kamiyama Naoyuki、Kobayashi Yusuke、Nozaki Yuta、Okamoto Yoshio、Ozeki Kenta
- Journal Title
  
  Theoretical Computer Science
  
  Volume: 979 Pages: 114196-114196
- DOI
  10.1016/j.tcs.2023.114196
- Peer Reviewed / Open Access
- Data Source
  KAKENHI-PROJECT-20K14317, KAKENHI-PROJECT-19K11814, KAKENHI-PROJECT-20K11692, KAKENHI-PROJECT-23K10982, KAKENHI-PROJECT-20K11670, KAKENHI-PLANNED-20H05793, KAKENHI-PLANNED-20H05795, KAKENHI-PROJECT-18H04091, KAKENHI-PROJECT-23K21646
[Journal Article] Fixed-parameter algorithms for graph constraint logic2023
- Author(s)
  Tatsuhiko Hatanaka, Felix Hommelsheim, Takehiro Ito, Yusuke Kobayashi, Moritz Muhlenthaler, Akira Suzuki
- Journal Title
  
  Theoretical Computer Science
  
  Volume: 959 Pages: 113863-113863
- DOI
  10.1016/j.tcs.2023.113863
- Peer Reviewed / Open Access / Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-19K11814, KAKENHI-PROJECT-20K11692, KAKENHI-PROJECT-20K11666, KAKENHI-PLANNED-20H05793, KAKENHI-PLANNED-20H05794, KAKENHI-PLANNED-20H05795, KAKENHI-PROJECT-18H04091
[Journal Article] Reconfiguration of colorings in triangulations of the sphere2023
- Author(s)
  Takehiro Ito, Yuni Iwamasa, Yusuke Kobayashi, Shun-ichi Maezawa, Yuta Nozaki, Yoshio Okamoto, Kenta Ozeki
- Journal Title
  
  Proc. of 39th International Symposium on Computational Geometry (SoCG 2023), Leibniz International Proceedings in Informatics
  
  Volume: 258
- Peer Reviewed / Open Access
- Data Source
  KAKENHI-PLANNED-20H05795
[Journal Article] Cardinality-constrained distributionally robust portfolio optimization2023
- Author(s)
  Ken Kobayashi, Yuichi Takano, Kazuhide Nakata
- Journal Title
  
  European Journal of Operational Research
  
  Volume: 309 Issue: 3 Pages: 1173-1182
- DOI
  10.1016/j.ejor.2023.01.037
- Peer Reviewed / Open Access
- Data Source
  KAKENHI-PROJECT-21K04526, KAKENHI-PROJECT-19H02379, KAKENHI-PROJECT-20K20417, KAKENHI-PROJECT-23K20266
[Journal Article] Reconfiguration of spanning trees with degree constraints or diameter constraints2023
- Author(s)
  Nicolas Bousquet, Takehiro Ito, Yusuke Kobayashi, Haruka Mizuta, Paul Ouvrard, Akira Suzuki and Kunihiro Wasa
- Journal Title
  
  Algorithmica
  
  Volume: - Issue: 9 Pages: 2779-2816
- DOI
  10.1007/s00453-023-01117-z
- Peer Reviewed / Open Access / Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-20K11666, KAKENHI-PROJECT-22K17849, KAKENHI-PROJECT-19K11814, KAKENHI-PROJECT-20K11692, KAKENHI-PLANNED-20H05793, KAKENHI-PLANNED-20H05794, KAKENHI-PLANNED-20H05795, KAKENHI-PROJECT-18H04091
[Journal Article] Rerouting planar curves and disjoint paths2023
- Author(s)
  Takehiro Ito, Yuni Iwamasa, Naonori Kakimura, Yusuke Kobayashi, Shun-ichi Maezawa, Yuta Nozaki, Yoshio Okamoto, and Kenta Ozeki
- Journal Title
  
  Proceedings of the 50th EATCS International Colloquium on Automata, Languages and Programming (ICALP 2023)
  
  Volume: -
- Peer Reviewed / Open Access
- Data Source
  KAKENHI-PROJECT-20K11692
[Journal Article] Reconfiguration of the union of arborescences2023
- Author(s)
  Yusuke Kobayashi, Ryoga Mahara, Tamas Schwarcz
- Journal Title
  
  Proc. of 34th International Symposium on Algorithms and Computation (ISAAC 2023), Leibniz International Proceedings in Informatics
  
  Volume: 283
- Peer Reviewed / Open Access / Int'l Joint Research
- Data Source
  KAKENHI-PLANNED-20H05795
[Journal Article] Monotone edge flips to an orientation of maximum edge-connectivity a la Nash-Williams2023
- Author(s)
  Takehiro Ito, Yuni Iwamasa, Naonori Kakimura, Naoyuki Kamiyama, Yusuke Kobayashi, Shun-ichi Maezawa, Yuta Nozaki, Yoshio Okamoto, Kenta Ozeki
- Journal Title
  
  ACM Transactions on Algorithms
  
  Volume: 19 Issue: 1 Pages: 6-6
- DOI
  10.1145/3561302
- Peer Reviewed / Open Access
- Data Source
  KAKENHI-PROJECT-19K11814, KAKENHI-PROJECT-20K11692, KAKENHI-PROJECT-22K13956, KAKENHI-PROJECT-20K23323, KAKENHI-PROJECT-17K00028, KAKENHI-PROJECT-18K03391, KAKENHI-PLANNED-20H05793, KAKENHI-PLANNED-20H05795, KAKENHI-PROJECT-18H04091, KAKENHI-PROJECT-23K21646
[Journal Article] Feedback vertex set reconfiguration in planar graphs2023
- Author(s)
  Bousquet Nicolas、Hommelsheim Felix、Kobayashi Yusuke、M?hlenthaler Moritz、Suzuki Akira
- Journal Title
  
  Theoretical Computer Science
  
  Volume: 979 Pages: 114188-114188
- DOI
  10.1016/j.tcs.2023.114188
- Peer Reviewed / Open Access / Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-20K11692, KAKENHI-PROJECT-20K11666, KAKENHI-PLANNED-20H05794, KAKENHI-PLANNED-20H05795, KAKENHI-PROJECT-18H04091, KAKENHI-PROJECT-22H05001
[Journal Article] Reconfiguring (non-spanning) arborescences2023
- Author(s)
  Takehiro Ito, Yuni Iwamasa, Yasuaki Kobayashi, Yu Nakahata, Yota Otachi, Kunihiro Wasa
- Journal Title
  
  Theoretical Computer Science
  
  Volume: 943 Pages: 131-141
- DOI
  10.1016/j.tcs.2022.12.007
- Peer Reviewed / Open Access
- Data Source
  KAKENHI-PROJECT-19K11814, KAKENHI-PROJECT-21K11752, KAKENHI-PROJECT-22K17851, KAKENHI-PROJECT-20K23323, KAKENHI-PROJECT-20K19742, KAKENHI-PLANNED-20H05793, KAKENHI-PLANNED-20H05794, KAKENHI-PLANNED-20H05795, KAKENHI-PROJECT-18H04091, KAKENHI-PROJECT-22H00513
[Journal Article] An approximation algorithm for two-edge-connected subgraph problem via triangle-free two-edge-cover2023
- Author(s)
  Yusuke Kobayashi and Takashi Noguchi
- Journal Title
  
  Proceedings of the 34th International Symposium on Algorithms and Computation (ISAAC 2023)
  
  Volume: -
- Peer Reviewed / Open Access
- Data Source
  KAKENHI-PROJECT-20K11692
[Journal Article] Hardness of finding combinatorial shortest paths on graph associahedra2023
- Author(s)
  Takehiro Ito, Naonori Kakimura, Naoyuki Kamiyama, Yusuke Kobayashi, Shun-ichi Maezawa, Yuta Nozaki, Yoshio Okamoto
- Journal Title
  
  Proc. of 50th EATCS International Colloquium on Automata, Languages and Programming (ICALP 2023), Leibniz International Proceedings in Informatics
  
  Volume: 261
- Peer Reviewed / Open Access
- Data Source
  KAKENHI-PLANNED-20H05795
[Journal Article] Independent set reconfiguration on directed graphs2022
- Author(s)
  Takehiro Ito, Yuni Iwamasa, Yasuaki Kobayashi, Yu Nakahata, Yota Otachi, Masahiro Takahashi, Kunihiro Wasa
- Journal Title
  
  arXiv
  
  Volume: --
- Open Access
- Data Source
  KAKENHI-PLANNED-20H05795
[Journal Article] Reconfiguration of spanning trees with degree constraint or diameter constraint2022
- Author(s)
  Nicolas Bousquet, Takehiro Ito, Yusuke Kobayashi, Haruka Mizuta, Paul Ouvrard, Akira Suzuki, Kunihiro Wasa
- Journal Title
  
  Proc. of 39th International Symposium on Theoretical Aspects of Computer Science (STACS 2022), Leibniz International Proceedings in Informatics
  
  Volume: 219
- Peer Reviewed / Open Access / Int'l Joint Research
- Data Source
  KAKENHI-PLANNED-20H05795
[Journal Article] Rerouting planar curves and disjoint paths2022
- Author(s)
  Takehiro Ito, Yuni Iwamasa, Naonori Kakimura, Yusuke Kobayashi, Shun-ichi Maezawa, Yuta Nozaki, Yoshio Okamoto, Kenta Ozeki
- Journal Title
  
  arXiv
  
  Volume: --
- Open Access
- Data Source
  KAKENHI-PLANNED-20H05795
[Journal Article] An additive approximation scheme for the Nash social welfare maximization with identical additive valuations2022
- Author(s)
  Asei Inoue and Yusuke Kobayashi
- Journal Title
  
  Proceedings of the 33rd International Workshop on Combinatorial Algorithms (IWOCA 2022)
  
  Volume: - Pages: 341-354
- DOI
  10.1007/978-3-031-06678-8_25
- ISBN
  9783031066771, 9783031066788
- Peer Reviewed / Open Access
- Data Source
  KAKENHI-PROJECT-20K11692, KAKENHI-PROJECT-20K20417
[Journal Article] Reforming an envy-free matching2022
- Author(s)
  Takehiro Ito, Yuni Iwamasa, Naonori Kakimura, Naoyuki Kamiyama, Yusuke, Yuta Nozaki, Yoshio Okamoto, and Kenta Ozeki Kobayashi
- Journal Title
  
  Proceedings of the 36th AAAI Conference on Artificial Intelligence
  
  Volume: AAAI
- Peer Reviewed / Open Access
- Data Source
  KAKENHI-PROJECT-20K20417
[Journal Article] Linear-Time Recognition of Double-Threshold Graphs2022
- Author(s)
  Yusuke Kobayashi, Yoshio Okamoto, Yota Otachi, Yushi Uno
- Journal Title
  
  Algorithmica 84(4): 1163-1181 (2022)
  
  Volume: 84 Issue: 4 Pages: 1163-1181
- DOI
  10.1007/s00453-021-00921-9
- Peer Reviewed / Open Access
- Data Source
  KAKENHI-PROJECT-17K00017, KAKENHI-PROJECT-20K11670, KAKENHI-PROJECT-21K11752, KAKENHI-PLANNED-20H05964, KAKENHI-PLANNED-20H05793, KAKENHI-PLANNED-20H05795, KAKENHI-PROJECT-18H04091
[Journal Article] An Improved Deterministic Parameterized Algorithm for Cactus Vertex Deletion2022
- Author(s)
  Aoike Yuuki、Gima Tatsuya、Hanaka Tesshu、Kiyomi Masashi、Kobayashi Yasuaki、Kobayashi Yusuke、Kurita Kazuhiro、Otachi Yota
- Journal Title
  
  Theory of Computing Systems
  
  Volume: 66 Issue: 2 Pages: 502-515
- DOI
  10.1007/s00224-022-10076-x
- Peer Reviewed / Open Access
- Data Source
  KAKENHI-PROJECT-19K21537, KAKENHI-PROJECT-20K11692, KAKENHI-PROJECT-21K11752, KAKENHI-PROJECT-20H00595, KAKENHI-PROJECT-18K11169, KAKENHI-PROJECT-20K19742, KAKENHI-PLANNED-20H05962, KAKENHI-PLANNED-20H05793, KAKENHI-PLANNED-20H05795, KAKENHI-PROJECT-18H04091
[Journal Article] Flow-Demand Voting Location Models2022
- Author(s)
  Kobayashi Takafumi・Hori Ryuichi・Ohsawa Yoshiaki
- Journal Title
  
  Journal of the City Planning Institute of Japan
  
  Volume: 57 Issue: 3 Pages: 1018-1024
- DOI
  10.11361/journalcpij.57.1018
- ISSN
  0916-0647, 2185-0593
- Year and Date
  2022-10-25
- Language
  Japanese
- Peer Reviewed / Open Access
- Data Source
  KAKENHI-PROJECT-20K20417
[Journal Article] Monotone edge flips to an orientation of maximum edge-connectivity ? la Nash-Williams2022
- Author(s)
  Ito Takehiro、Iwamasa Yuni、Kakimura Naonori、Kamiyama Naoyuki、Kobayashi Yusuke、Maezawa Shun-ichi、Nozaki Yuta、Okamoto Yoshio、Ozeki Kenta
- Journal Title
  
  Proceedings of the 2022 Annual ACM-SIAM Symposium on Discrete Algorithms (SODA)
  
  Volume: なし Pages: 1342-1355
- DOI
  10.1137/1.9781611977073.56
- ISBN
  9781611977073
- Peer Reviewed / Open Access
- Data Source
  KAKENHI-PROJECT-18K03391, KAKENHI-PROJECT-19K11814, KAKENHI-PROJECT-20K11670, KAKENHI-PROJECT-20K11692, KAKENHI-PLANNED-20H05793, KAKENHI-PLANNED-20H05795
[Journal Article] One-face shortest disjoint paths with a deviation terminal2022
- Author(s)
  Yusuke Kobayashi and Tatsuya Terao
- Journal Title
  
  Proceedings of the 33rd International Symposium on Algorithms and Computation (ISAAC 2022)
  
  Volume: -
- Peer Reviewed / Open Access
- Data Source
  KAKENHI-PROJECT-20K11692
[Journal Article] Proportional allocation of indivisible goods up to the least valued good on average2022
- Author(s)
  Yusuke Kobayashi ・Ryoga Mahara
- Journal Title
  
  Proceedings of the 33rd International Symposium on Algorithms and Computation (ISAAC 2022)
  
  Volume: ISAAC 2022
- Peer Reviewed / Open Access
- Data Source
  KAKENHI-PROJECT-20K20417
[Journal Article] Shortest reconfiguration of perfect matchings via alternating cycles2022
- Author(s)
  Takehiro Ito, Naonori Kakimura, Naoyuki Kamiyama, Yusuke Kobayashi, Yoshio Okamoto
- Journal Title
  
  SIAM Journal on Discrete Mathematics
  
  Volume: 36 Issue: 2 Pages: 1102-1123
- DOI
  10.1137/20m1364370
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-19K11814, KAKENHI-PROJECT-20K11670, KAKENHI-PROJECT-17K00028, KAKENHI-PLANNED-20H05793, KAKENHI-PLANNED-20H05795, KAKENHI-PROJECT-23K21646, KAKENHI-PROJECT-18H04091
[Journal Article] On reachable assignments under dichotomous preferences2022
- Author(s)
  Takehiro Ito, Naonori Kakimura, Naoyuki Kamiyama, Yusuke Kobayashi, Yuta Nozaki, Yoshio Okamoto, Kenta Ozeki
- Journal Title
  
  Proc. of 24th International Conference on Principles and Practice of Multi-Agent Systems (PRIMA 2022), Lecture Notes in Computer Science
  
  Volume: 13753 Pages: 650-658
- DOI
  10.1007/978-3-031-21203-1_43
- ISBN
  9783031212024, 9783031212031
- Peer Reviewed / Open Access
- Data Source
  KAKENHI-PROJECT-19K11814, KAKENHI-PROJECT-20K11670, KAKENHI-PROJECT-20K14317, KAKENHI-PROJECT-20K20417, KAKENHI-PLANNED-20H05793, KAKENHI-PLANNED-20H05795
[Journal Article] A framework to design approximation algorithms for finding diverse solutions in combinatorial problems2022
- Author(s)
  Tesshu Hanaka, Masashi Kiyomi, Yasuaki Kobayashi, Yusuke Kobayashi, Kazuhiro Kurita, Yota Otachi
- Journal Title
  
  Proc. of 37th AAAI Conference on Artificial Intelligence (AAAI 2023)
  
  Volume: --
- Peer Reviewed
- Data Source
  KAKENHI-PLANNED-20H05795
[Journal Article] Weighted triangle-free 2-matching problem with edge-disjoint forbidden triangles2022
- Author(s)
  Yusuke Kobayashi
- Journal Title
  
  Mathematical Programming, Series B
  
  Volume: 192 Issue: 1-2 Pages: 675-702
- DOI
  10.1007/s10107-021-01661-y
- NAID
  120006870314
- Peer Reviewed / Open Access
- Data Source
  KAKENHI-PROJECT-20K11692
[Journal Article] Reconfiguration of spanning trees with degree constraint or diameter constraint2022
- Author(s)
  Nicolas Bousquet, Takehiro Ito, Yusuke Kobayashi, Haruka Mizuta, Paul Ouvrard, Akira Suzuki, Kunihiro Wasa
- Journal Title
  
  arXiv
  
  Volume: --
- Open Access / Int'l Joint Research
- Data Source
  KAKENHI-PLANNED-20H05795
[Journal Article] A parameterized view to the robust recoverable base problem of matroids under structural uncertainty2022
- Author(s)
  Takehiro Ito, Naonori Kakimura, Naoyuki Kamiyama, Yusuke Kobayashi, Yoshio Okamoto
- Journal Title
  
  Operations Research Letters
  
  Volume: 50 Issue: 3 Pages: 370-375
- DOI
  10.1016/j.orl.2022.05.001
- Peer Reviewed / Open Access
- Data Source
  KAKENHI-PROJECT-19K11814, KAKENHI-PROJECT-20K11670, KAKENHI-PROJECT-20K11692, KAKENHI-PROJECT-17K00028, KAKENHI-PROJECT-20K20417, KAKENHI-PLANNED-20H05793, KAKENHI-PLANNED-20H05795, KAKENHI-PROJECT-18H04091, KAKENHI-PROJECT-23K21646
[Journal Article] Reforming an envy-free matching2022
- Author(s)
  Takehiro Ito, Yuni Iwamasa, Naonori Kakimura, Naoyuki Kamiyama, Yusuke Kobayashi, Yuta Nozaki, Yoshio Okamoto, Kenta Ozeki
- Journal Title
  
  Proc. of 36th AAAI Conference on Artificial Intelligence (AAAI 2022)
  
  Volume: 36 Issue: 5 Pages: 5084-5091
- DOI
  10.1609/aaai.v36i5.20441
- Peer Reviewed / Open Access
- Data Source
  KAKENHI-PLANNED-20H05793, KAKENHI-PLANNED-20H05795
[Journal Article] Reconfiguration of spanning trees with degree constraint or diameter constraint2022
- Author(s)
  Nicolas Bousquet, Takehiro Ito, Yusuke Kobayashi, Haruka Mizuta, Paul Ouvrard, Akira Suzuki, and Kunihiro Wasa
- Journal Title
  
  Proceedings of the 39th International Symposium on Theoretical Aspects of Computer Science (STACS 2022)
  
  Volume: ー
- Peer Reviewed / Open Access / Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-20K11692
[Journal Article] Reforming an envy-free matching2022
- Author(s)
  Takehiro Ito, Yuni Iwamasa, Naonori Kakimura, Naoyuki Kamiyama, Yusuke Kobayashi, Yuta Nozaki, Yoshio Okamoto, Kenta Ozeki
- Journal Title
  
  arXiv
  
  Volume: --
- Open Access
- Data Source
  KAKENHI-PLANNED-20H05795
[Journal Article] Reconfiguration of colorings in triangulations of the sphere2022
- Author(s)
  Takehiro Ito, Yuni Iwamasa, Yusuke Kobayashi, Shun-ichi Maezawa, Yuta Nozaki, Yoshio Okamoto, Kenta Ozeki
- Journal Title
  
  arXiv
  
  Volume: --
- Open Access
- Data Source
  KAKENHI-PLANNED-20H05795
[Journal Article] Independent set reconfiguration on directed graphs2022
- Author(s)
  Takehiro Ito, Yuni Iwamasa, Yasuaki Kobayashi, Yu Nakahata, Yota Otachi, Masahiro Takahashi, Kunihiro Wasa
- Journal Title
  
  Proc. of 47th International Symposium on Mathematical Foundations of Computer Science (MFCS 2022), Leibniz International Proceedings in Informatics
  
  Volume: 241
- Peer Reviewed / Open Access
- Data Source
  KAKENHI-PLANNED-20H05795
[Journal Article] A framework to design approximation algorithms for finding diverse solutions in combinatorial problems2022
- Author(s)
  Tesshu Hanaka, Masashi Kiyomi, Yasuaki Kobayashi, Yusuke Kobayashi, Kazuhiro Kurita, Yota Otachi
- Journal Title
  
  arXiv
  
  Volume: --
- Open Access
- Data Source
  KAKENHI-PLANNED-20H05795
[Journal Article] Submodular Reassignment Problem for Reallocating Agents to Tasks with Synergy Effects2021
- Author(s)
  Naonori Kakimura, Naoyuki Kamiyama, Yusuke Kobayashi, and Yoshio Okamoto
- Journal Title
  
  Discrete Optimization
  
  Volume: to appear Pages: 100631-100631
- DOI
  10.1016/j.disopt.2021.100631
- Peer Reviewed / Open Access
- Data Source
  KAKENHI-PROJECT-17K00028, KAKENHI-PROJECT-20K11670, KAKENHI-PROJECT-20K11692, KAKENHI-PROJECT-20K20417, KAKENHI-PLANNED-20H05795
[Journal Article] Finding a maximum minimal separator: Graph classes and fixed-parameter tractability2021
- Author(s)
  Tesshu Hanaka, Yasuaki Kobayashi, Yusuke Kobayashi, Tsuyoshi Yagita
- Journal Title
  
  Theoretical Computer Science
  
  Volume: 865 Pages: 131-140
- DOI
  10.1016/j.tcs.2021.03.006
- Peer Reviewed / Open Access
- Data Source
  KAKENHI-PROJECT-19K21537, KAKENHI-PROJECT-20K11692, KAKENHI-PROJECT-20K19742, KAKENHI-PLANNED-20H05793, KAKENHI-PLANNED-20H05795
[Journal Article] Algorithms for gerrymandering over graphs2021
- Author(s)
  Takehiro Ito, Naoyuki Kamiyama, Yusuke Kobayashi, and Yoshio Okamoto
- Journal Title
  
  Theoretical Computer Science
  
  Volume: 868 Pages: 30-45
- Peer Reviewed / Open Access
- Data Source
  KAKENHI-PROJECT-20K20417
[Journal Article] 沿道電柱との重なりに着目した車窓山並み景観の分析2021
- Author(s)
  鮑星宇・小林隆史・石井儀光・大澤義明
- Journal Title
  
  日本オペレーションズ・リサーチ学会2021年春季研究発表会
  
  Volume: - Pages: 54-55
- Data Source
  KAKENHI-PROJECT-20K20417
[Journal Article] Reconfiguring Directed Trees in a Digraph2021
- Author(s)
  Ito Takehiro、Iwamasa Yuni、Kobayashi Yasuaki、Nakahata Yu、Otachi Yota、Wasa Kunihiro
- Journal Title
  
  Lecture Notes in Computer Science
  
  Volume: 13025 Pages: 343-354
- DOI
  10.1007/978-3-030-89543-3_29
- ISBN
  9783030895426, 9783030895433
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-18K11168, KAKENHI-PROJECT-18K11169, KAKENHI-PROJECT-19K11814, KAKENHI-PROJECT-21K11752, KAKENHI-PROJECT-19K20350, KAKENHI-PROJECT-20K19742, KAKENHI-PLANNED-20H05793, KAKENHI-PLANNED-20H05795
[Journal Article] Algorithms for gerrymandering over graphs2021
- Author(s)
  Ito Takehiro、Kamiyama Naoyuki、Kobayashi Yusuke、Okamoto Yoshio
- Journal Title
  
  Theoretical Computer Science
  
  Volume: 868 Pages: 30-45
- DOI
  10.1016/j.tcs.2021.03.037
- Peer Reviewed / Open Access
- Data Source
  KAKENHI-PROJECT-20K11670, KAKENHI-PROJECT-19K11814, KAKENHI-PROJECT-20K11692, KAKENHI-PLANNED-20H05793, KAKENHI-PLANNED-20H05795, KAKENHI-PROJECT-18H04091
[Journal Article] 訪日観光客による消費の地方分散に関する研究 : 個人観光時代に求められる方策の立案に向けて2021
- Author(s)
  川口明子, 小林隆史, 大澤義明
- Journal Title
  
  計画行政
  
  Volume: 44(3) Pages: 63-74
- NAID
  40022678882
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-20K20417
[Journal Article] Market Pricing for Matroid Rank Valuations2021
- Author(s)
  Kristof Berczi, Naonori Kakimura, Yusuke Kobayashi
- Journal Title
  
  SIAM Journal on Discrete Mathematics
  
  Volume: 35 Issue: 4 Pages: 2662-2678
- DOI
  10.1137/20m1386335
- Peer Reviewed / Open Access / Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-17K00028, KAKENHI-PROJECT-20K11692, KAKENHI-PLANNED-20H05795, KAKENHI-PROJECT-23K21646
[Journal Article] Parameterized Complexity of $$(A,\ell )$$-Path Packing2021
- Author(s)
  Belmonte Remy、Hanaka Tesshu、Kanzaki Masaaki、Kiyomi Masashi、Kobayashi Yasuaki、Kobayashi Yusuke、Lampis Michael、Ono Hirotaka、Otachi Yota
- Journal Title
  
  Algorithmica
  
  Volume: 84 Issue: 4 Pages: 871-895
- DOI
  10.1007/s00453-021-00875-y
- Peer Reviewed / Open Access / Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-19K21537, KAKENHI-PROJECT-20K19742, KAKENHI-PROJECT-21K11752, KAKENHI-PROJECT-20H00595, KAKENHI-PLANNED-20H05967, KAKENHI-PLANNED-20H05793, KAKENHI-PLANNED-20H05795, KAKENHI-PROJECT-18H04091
[Journal Article] Monotone edge flips to an orientation of maximum edge-connectivity a la Nash-Williams2021
- Author(s)
  Takehiro Ito, Yuni Iwamasa, Naonori Kakimura, Naoyuki Kamiyama, Yusuke Kobayashi, Shun-ichi Maezawa, Yuta Nozaki, Yoshio Okamoto, Kenta Ozeki
- Journal Title
  
  arXiv
  
  Volume: --
- Open Access
- Data Source
  KAKENHI-PLANNED-20H05795
[Journal Article] Computing the Largest Bond and the Maximum Connected Cut of a Graph2021
- Author(s)
  Gabriel L. Duarte, Hiroshi Eto, Tesshu Hanaka, Yasuaki Kobayashi, Yusuke Kobayashi, Daniel Lokshtanov, Lehilton L. C. Pedrosa, Rafael C. S. Schouery, Ueverton S. Souza
- Journal Title
  
  Algorithmica
  
  Volume: 83 Issue: 5 Pages: 1421-1458
- DOI
  10.1007/s00453-020-00789-1
- Peer Reviewed / Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-19K21537, KAKENHI-PLANNED-20H05793, KAKENHI-PROJECT-20K19742, KAKENHI-PLANNED-20H05795
[Journal Article] Market pricing for matroid rank valuations2021
- Author(s)
  Kristof Boerczi, Naonori Kakimura, and Yusuke Kobayashi
- Journal Title
  
  SIAM Journal on Discrete Mathematics
  
  Volume: 35
- Peer Reviewed / Open Access / Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-20K20417
[Journal Article] デジタル時代の医療施設配置モデル－民意と費用対効果との齟齬に着目して－2021
- Author(s)
  髙瀬陸・小林隆史・大澤義明
- Journal Title
  
  日本オペレーションズ・リサーチ学会2021年春季研究発表会アブストラクト集
  
  Volume: - Pages: 44-45
- Data Source
  KAKENHI-PROJECT-20K20417
[Journal Article] Fixed-parameter algorithms for graph constraint logic2020
- Author(s)
  Tatsuhiko Hatanaka, Felix Hommelsheim, Takehiro Ito, Yusuke Kobayashi, Moritz Muhlenthaler, and Akira Suzuki
- Journal Title
  
  Proceedings of the 15th International Symposium on Parameterized and Exact Computation (IPEC 2020)
  
  Volume: -
- Peer Reviewed / Open Access / Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-20K11692
[Journal Article] Market pricing for matroid rank valuations2020
- Author(s)
  Kristof Berczi, Naonori Kakimura, and Yusuke Kobayashi
- Journal Title
  
  Proceedings of the 31st International Symposium on Algorithms and Computation (ISAAC 2020)
  
  Volume: -
- Data Source
  KAKENHI-PROJECT-20K20417
[Journal Article] 公用車電動化と広域連携による被災時電源確保-2015年常総市水害を踏まえて-2020
- Author(s)
  古矢潤・徳田伊織・小又暉広・渡司悠人・小林隆史・大澤義明
- Journal Title
  
  都市計画論文集
  
  Volume: 55-3 Pages: 1100-1106
- NAID
  130007930030
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-20K20417
[Journal Article] An FPT algorithm for minimum additive spanner problem2020
- Author(s)
  Yusuke Kobayashi
- Journal Title
  
  Proceedings of STACS 2020
  
  Volume: -
- Peer Reviewed / Open Access
- Data Source
  KAKENHI-PROJECT-16K16010
[Journal Article] 既存敷地が道路整備へ与えうる影響に関する解析2020
- Author(s)
  加古捺巳・小林隆史・石井儀光・大澤義明
- Journal Title
  
  GIS－理論と応用
  
  Volume: 28-2 Pages: 41-50
- NAID
  40022490531
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-20K20417
[Journal Article] Prediction of hierarchical time series using structured regularization and its application to artificial neural networks2020
- Author(s)
  Tomokaze Shiratori, Ken Kobayashi, and Yuichi Takano
- Journal Title
  
  PLOS ONE
  
  Volume: 15
- Peer Reviewed / Open Access
- Data Source
  KAKENHI-PROJECT-20K20417
[Journal Article] Weighted triangle-free 2-matching problem with edge-disjoint forbidden triangles2020
- Author(s)
  Yusuke Kobayashi
- Journal Title
  
  Proceedings of the 21st Conference on Integer Programming and Combinatorial Optimization (IPCO 2020)
  
  Volume: - Pages: 280-293
- DOI
  10.1007/978-3-030-45771-6_22
- NAID
  120006870314
- ISBN
  9783030457709, 9783030457716
- Data Source
  KAKENHI-PROJECT-20K20417
[Journal Article] An improved deterministic parameterized algorithm for cactus vertex deletion2020
- Author(s)
  Yuuki Aoike, Tatsuya Gima, Tesshu Hanaka, Masashi Kiyomi, Yasuaki Kobayashi, Yusuke Kobayashi, Kazuhiro Kurita, Yota Otachi
- Journal Title
  
  arXiv
  
  Volume: --
- Open Access
- Data Source
  KAKENHI-PLANNED-20H05795
[Journal Article] Shortest reconfiguration of colorings under Kempe-changes2020
- Author(s)
  Marthe Bonamy, Marc Heinrich, Takehiro Ito, Yusuke Kobayashi, Haruka Mizuta, Moritz Muhlenthaler, Akira Suzuki, and Kunihiro Wasa
- Journal Title
  
  Proceedings of STACS 2020
  
  Volume: -
- Peer Reviewed / Open Access / Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-16K16010
[Journal Article] Market pricing for matroid rank valuations2020
- Author(s)
  Kristof Berczi, Naonori Kakimura, and Yusuke Kobayashi
- Journal Title
  
  Proceedings of the 31st International Symposium on Algorithms and Computation (ISAAC 2020)
  
  Volume: -
- Peer Reviewed / Open Access / Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-20K11692
[Journal Article] Complexity of the Multi-Service Center Problem2020
- Author(s)
  Takehiro Ito, Naonori Kakimura, and Yusuke Kobayashi
- Journal Title
  
  Theoretical Computer Science
  
  Volume: 842 Pages: 18-27
- DOI
  10.1016/j.tcs.2020.07.021
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-17K00028, KAKENHI-PROJECT-19K11814, KAKENHI-PROJECT-20K20417, KAKENHI-PROJECT-18H04091, KAKENHI-PROJECT-18H05291
[Journal Article] Fixed-parameter algorithms for graph constraint logic2020
- Author(s)
  Tatsuhiko Hatanaka, Felix Hommelsheim, Takehiro Ito, Yusuke Kobayashi, Moritz Muhlenthaler, Akira Suzuki
- Journal Title
  
  arXiv
  
  Volume: --
- Open Access / Int'l Joint Research
- Data Source
  KAKENHI-PLANNED-20H05795
[Journal Article] Reconfiguration of spanning trees with many or few leaves2020
- Author(s)
  Nicolas Bousquet, Takehiro Ito, Yusuke Kobayashi, Haruka Mizuta, Paul Ouvrard, Akira Suzuki, and Kunihiro Wasa
- Journal Title
  
  Proceedings of the 28th European Symposium on Algorithms (ESA 2020)
  
  Volume: -
- Peer Reviewed / Open Access / Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-20K11692
[Journal Article] Linear min-max relation between the treewidth of an H-minor-free graph and its largest grid minor2020
- Author(s)
  Ken-ichi Kawarabayashi and Yusuke Kobayashi
- Journal Title
  
  Journal of Combinatorial Theory, Series B
  
  Volume: 141 Pages: 165-180
- DOI
  10.1016/j.jctb.2019.07.007
- Peer Reviewed / Open Access
- Data Source
  KAKENHI-PROJECT-16K16010, KAKENHI-PROJECT-18H05291
[Journal Article] On the number of edges in a graph with many two-hop disjoint paths2020
- Author(s)
  Takayama Koki、Kobayashi Yusuke
- Journal Title
  
  Discrete Applied Mathematics
  
  Volume: - Pages: 718-723
- DOI
  10.1016/j.dam.2020.01.003
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-16H03118
[Journal Article] A strongly polynomial time algorithm for the maximum supply rate problem on trees2020
- Author(s)
  Takayama Koki、Kobayashi Yusuke
- Journal Title
  
  Theoretical Computer Science
  
  Volume: 806 Pages: 323-331
- DOI
  10.1016/j.tcs.2019.05.014
- Peer Reviewed / Open Access
- Data Source
  KAKENHI-PROJECT-16H03118, KAKENHI-PROJECT-16K16010
[Journal Article] The perfect matching reconfiguration problem2019
- Author(s)
  Marthe Bonamy, Nicolas Bousquet, Marc Heinrich, Takehiro Ito, Yusuke Kobayashi, Arnaud Mary, Moritz Muhlenthaler, and Kunihiro Wasa
- Journal Title
  
  Proceedings of the 44th International Symposium on Mathematical Foundations of Computer Science (MFCS 2019) / Leibniz International Proceedings in Informatics (LIPIcs)
  
  Volume: 138
- Peer Reviewed / Open Access / Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-17K19960
[Journal Article] Shortest reconfiguration of perfect matchings via alternating cycles2019
- Author(s)
  Takehiro Ito, Naonori Kakimura, Naoyuki Kamiyama, Yusuke Kobayashi, and Yoshio Okamoto
- Journal Title
  
  Proceedings of ESA 2019
  
  Volume: -
- Peer Reviewed / Open Access
- Data Source
  KAKENHI-PROJECT-16K16010
[Journal Article] Improved analysis of highest-degree branching for feedback vertex set2019
- Author(s)
  Yoichi Iwata and Yusuke Kobayashi
- Journal Title
  
  Proceedings of the 14th International Symposium on Parameterized and Exact Computation (IPEC 2019) / Leibniz International Proceedings in Informatics (LIPIcs)
  
  Volume: 148
- Peer Reviewed / Open Access
- Data Source
  KAKENHI-PROJECT-17K19960
[Journal Article] Diameter of colorings under Kempe changes2019
- Author(s)
  Bonamy Marthe、Heinrich Marc、Ito Takehiro、Kobayashi Yusuke、Mizuta Haruka、Muehlenthaler Moritz、Suzuki Akira、Wasa Kunihiro
- Journal Title
  
  Proc. of COCOON 2019, Lecture Notes in Computer Science
  
  Volume: 11653 Pages: 52-64
- DOI
  10.1007/978-3-030-26176-4_5
- ISBN
  9783030261757, 9783030261764
- Peer Reviewed / Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-19K11814, KAKENHI-PROJECT-18H05291, KAKENHI-PROJECT-16K16010
[Journal Article] Improved analysis of highest-degree branching for feedback vertex set2019
- Author(s)
  Yoichi Iwata and Yusuke Kobayashi
- Journal Title
  
  Proceedings of IWOCA 2019
  
  Volume: -
- Peer Reviewed / Open Access
- Data Source
  KAKENHI-PROJECT-16K16010
[Journal Article] 電柱配置は筑波山への車窓景観に配慮しているのか2019
- Author(s)
  鮑星宇・渡司悠人・小林隆史・石井儀光・大澤義明
- Journal Title
  
  日本オペレーションズ・リサーチ学会2020年春季研究発表会アブストラクト集
  
  Volume: - Pages: 144-145
- Data Source
  KAKENHI-PROJECT-20K20417
[Journal Article] Parameterized algorithms for maximum cut with connectivity constraints2019
- Author(s)
  Hiroshi Eto, Tesshu Hanaka, Yasuaki Kobayashi, and Yusuke Kobayashi
- Journal Title
  
  Proceedings of IWOCA 2019
  
  Volume: -
- Peer Reviewed / Open Access
- Data Source
  KAKENHI-PROJECT-16K16010
[Journal Article] Shortest reconfiguration of perfect matchings via alternating cycles2019
- Author(s)
  Takehiro Ito, Naonori Kakimura, Naoyuki Kamiyama, Yusuke Kobayashi, and Yoshio Okamoto
- Journal Title
  
  Proceedings of the 27th European Symposium on Algorithms (ESA 2019) / Leibniz International Proceedings in Informatics (LIPIcs)
  
  Volume: 144
- Peer Reviewed / Open Access
- Data Source
  KAKENHI-PROJECT-17K19960
[Journal Article] An Improved Fixed-Parameter Algorithm for Max-Cut Parameterized by Crossing Number2019
- Author(s)
  Kobayashi Yasuaki、Kobayashi Yusuke、Miyazaki Shuichi、Tamaki Suguru
- Journal Title
  
  Proceedings of the 30th International Workshop on Combinatorial Algorithms (IWOCA 2019)
  
  Volume: 30 Pages: 327-338
- DOI
  10.1007/978-3-030-25005-8_27
- ISBN
  9783030250041, 9783030250058
- Peer Reviewed / Open Access
- Data Source
  KAKENHI-PROJECT-18H05291, KAKENHI-PROJECT-18H04090, KAKENHI-PROJECT-16K16010
[Journal Article] Two disjoint shortest paths problem with non-negative edge length2019
- Author(s)
  Kobayashi Yusuke、Sako Ryo
- Journal Title
  
  Operations Research Letters
  
  Volume: 47 Issue: 1 Pages: 66-69
- DOI
  10.1016/j.orl.2018.11.012
- NAID
  120006769191
- Peer Reviewed / Open Access
- Data Source
  KAKENHI-PROJECT-16K16010, KAKENHI-PROJECT-16H03118
[Journal Article] ライドシェアによる交通渋滞解消効果2019
- Author(s)
  徳田伊織・下津大輔・中田浩二・櫻井一宏・小林隆史・大澤義明
- Journal Title
  
  日本オペレーションズ・リサーチ学会2020年春季研究発表会アブストラクト集
  
  Volume: - Pages: 24-25
- Data Source
  KAKENHI-PROJECT-20K20417
[Journal Article] The perfect matching reconfiguration problem2019
- Author(s)
  Marthe Bonamy, Nicolas Bousquet, Marc Heinrich, Takehiro Ito, Yusuke Kobayashi, Arnaud Mary, Moritz Muhlenthaler, and Kunihiro Wasa
- Journal Title
  
  Proceedings of MFCS 2019
  
  Volume: -
- Peer Reviewed / Open Access / Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-16K16010
[Journal Article] ランダムストリップを用いた市街地整序化に関する分析2019
- Author(s)
  加古捺巳・小林隆史・石井儀光・大澤義明
- Journal Title
  
  日本オペレーションズ・リサーチ学会2019年秋季研究発表会アブストラクト集
  
  Volume: - Pages: 40-41
- Data Source
  KAKENHI-PROJECT-20K20417
[Journal Article] 地方において寺院は見守り・移動サービス拠点となりうるか2019
- Author(s)
  四衢深・小林隆史・石井儀光・大澤義明
- Journal Title
  
  都市計画論文集
  
  Volume: 54-3 Pages: 1483-1489
- NAID
  130007741936
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-20K20417
[Journal Article] Parameterized algorithms for maximum cut with connectivity constraints2019
- Author(s)
  Hiroshi Eto, Tesshu Hanaka, Yasuaki Kobayashi, and Yusuke Kobayashi
- Journal Title
  
  Proceedings of the 14th International Symposium on Parameterized and Exact Computation (IPEC 2019) / Leibniz International Proceedings in Informatics (LIPIcs)
  
  Volume: 148
- Peer Reviewed / Open Access
- Data Source
  KAKENHI-PROJECT-17K19960
[Journal Article] 平行道路網における交差点角度と道路密度に関する分析‐自動運転時代を見据えて‐2019
- Author(s)
  野口宇宙・小林隆史・大澤義明
- Journal Title
  
  第28回地理情報システム学会研究発表会
  
  Volume: -
- Data Source
  KAKENHI-PROJECT-20K20417
[Journal Article] A Strongly Polynomial Time Algorithm for the Maximum Supply Rate Problem on Trees2018
- Author(s)
  Takayama Koki、Kobayashi Yusuke
- Journal Title
  
  Proceedings of the 12th International Frontiers of Algorithmics Workshop (FAW 2018)
  
  Volume: - Pages: 54-67
- DOI
  10.1007/978-3-319-78455-7_5
- ISBN
  9783319784540, 9783319784557
- Peer Reviewed / Open Access
- Data Source
  KAKENHI-PROJECT-16K16010, KAKENHI-PROJECT-16H03118, KAKENHI-PROJECT-18H05291
[Journal Article] All-or-Nothing Multicommodity Flow Problem with Bounded Fractionality in Planar Graphs2018
- Author(s)
  Kawarabayashi Ken-ichi、Kobayashi Yusuke
- Journal Title
  
  SIAM Journal on Computing
  
  Volume: 47 Issue: 4 Pages: 1483-1504
- DOI
  10.1137/130932326
- Peer Reviewed / Open Access
- Data Source
  KAKENHI-PROJECT-16K16010
[Journal Article] NP-hardness and fixed-parameter tractability of the minimum spanner problem2018
- Author(s)
  Kobayashi Yusuke
- Journal Title
  
  Theoretical Computer Science
  
  Volume: 746 Pages: 88-97
- DOI
  10.1016/j.tcs.2018.06.031
- NAID
  120006769192
- Peer Reviewed / Open Access
- Data Source
  KAKENHI-PROJECT-16K16010, KAKENHI-PROJECT-16H03118
[Journal Article] Tight approximability of the server allocation problem for real-time applications2018
- Author(s)
  Takehiro Ito, Naonori Kakimura, Naoyuki Kamiyama, Yusuke Kobayashi, Yoshio Okamoto, and Taichi Shiitada
- Journal Title
  
  Proceedings of 3rd International Workshop on Algorithmic Aspects of Cloud Computing (ALGOCLOUD 2017)
  
  Volume: --- Pages: 41-55
- DOI
  10.1007/978-3-319-74875-7_4
- NAID
  120006998850
- ISBN
  9783319748740, 9783319748757
- Peer Reviewed / Open Access
- Data Source
  KAKENHI-PROJECT-15K00009, KAKENHI-PROJECT-16K00004, KAKENHI-PROJECT-17K00028, KAKENHI-PROJECT-16K16010, KAKENHI-PROJECT-16H03118
[Journal Article] Reconfiguration of maximum-weight b-matchings in a graph2018
- Author(s)
  Takehiro Ito, Naonori Kakimura, Naoyuki Kamiyama, Yusuke Kobayashi, and Yoshio Okamoto
- Journal Title
  
  Journal of Combinatorial Optimization
  
  Volume: 37 Issue: 2 Pages: 454-464
- DOI
  10.1007/s10878-018-0289-3
- NAID
  120006960832
- Peer Reviewed / Open Access
- Data Source
  KAKENHI-PROJECT-17K00028, KAKENHI-PROJECT-16K16010, KAKENHI-PROJECT-16H03118, KAKENHI-PROJECT-16K00004
[Journal Article] Packing edge-disjoint odd Eulerian subgraphs through prescribed vertices in 4-edge-connected graphs2017
- Author(s)
  Naonori Kakimura, Ken-ichi Kawarabayashi, and Yusuke Kobayashi
- Journal Title
  
  SIAM Journal on Discrete Mathematics
  
  Volume: 印刷中
- Peer Reviewed / Acknowledgement Compliant
- Data Source
  KAKENHI-PROJECT-24700004
[Journal Article] Packing Edge-Disjoint Odd Eulerian Subgraphs Through Prescribed Vertices in 4-Edge-Connected Graphs2017
- Author(s)
  Kakimura Naonori、Kawarabayashi Ken-ichi、Kobayashi Yusuke
- Journal Title
  
  SIAM J. Discrete Math.
  
  Volume: 31 Issue: 2 Pages: 766-782
- DOI
  10.1137/15m1022239
- Peer Reviewed
- Data Source
  KAKENHI-PLANNED-24106002
[Journal Article] Complexity of the Multi-Service Center Problem2017
- Author(s)
  Ito Takehiro、Kakimura Naonori、Kobayashi Yusuke
- Journal Title
  
  Leibniz International Proceedings in Informatics
  
  Volume: 92
- DOI
  10.4230/LIPIcs.ISAAC.2017.48
- Peer Reviewed / Open Access
- Data Source
  KAKENHI-PROJECT-16K00004, KAKENHI-PROJECT-17K00028, KAKENHI-PROJECT-16K16010, KAKENHI-PROJECT-16H03118
[Journal Article] Finding a shortest non-zero path in group-labeled graphs via permanent computation2017
- Author(s)
  Yusuke Kobayashi and Sho Toyooka
- Journal Title
  
  Algorithmica
  
  Volume: 77 Issue: 4 Pages: 1128-1142
- DOI
  10.1007/s00453-016-0142-y
- NAID
  120007129195
- Peer Reviewed / Acknowledgement Compliant / Open Access
- Data Source
  KAKENHI-PROJECT-24700004, KAKENHI-PLANNED-24106002
[Journal Article] The Directed Disjoint Shortest Paths Problem2017
- Author(s)
  Kristof Berczi and Yusuke Kobayashi
- Journal Title
  
  Proceedings of the 25th European Symposium on Algorithms (ESA 2017)
  
  Volume: -
- DOI
  10.4230/LIPIcs.ESA.2017.13
- Peer Reviewed / Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-16K16010
[Journal Article] Randomized strategies for cardinality robustness in the knapsack problem2017
- Author(s)
  Yusuke Kobayashi and Kenjiro Takazawa
- Journal Title
  
  Theoretical Computer Science
  
  Volume: 699 Pages: 53-62
- DOI
  10.1016/j.tcs.2016.12.019
- NAID
  120007128720
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-16K16012, KAKENHI-PLANNED-24106002, KAKENHI-PROJECT-26280001
[Journal Article] A weighted linear matroid parity algorithm2017
- Author(s)
  Iwata Satoru、Kobayashi Yusuke
- Journal Title
  
  Proceedings of the 49th ACM Symposium on Theory of Computing (STOC 2017)
  
  Volume: - Pages: 264-276
- DOI
  10.1145/3055399.3055436
- Peer Reviewed / Open Access
- Data Source
  KAKENHI-PROJECT-16K16010, KAKENHI-PLANNED-24106002
[Journal Article] Reconfiguration of Maximum-Weight b-Matchings in a Graph2017
- Author(s)
  Takehiro Ito, Naonori Kakimura, Naoyuki Kamiyama, Yusuke Kobayashi, and Yoshio Okamoto
- Journal Title
  
  Proceedings of 23rd Annual International Computing and Combinatorics Conference (COCOON 2017)
  
  Volume: --- Pages: 287-296
- DOI
  10.1007/978-3-319-62389-4_24
- NAID
  120006960832
- ISBN
  9783319623887, 9783319623894
- Peer Reviewed / Open Access
- Data Source
  KAKENHI-PROJECT-15K00009, KAKENHI-PROJECT-16K00004, KAKENHI-PROJECT-17K00028, KAKENHI-PROJECT-16K16010, KAKENHI-PROJECT-16H03118
[Journal Article] Efficient Stabilization of Cooperative Matching Games2017
- Author(s)
  Takehiro Ito, Naonori Kakimura, Naoyuki Kamiyama, Yusuke Kobayashi, Yoshio Okamoto
- Journal Title
  
  Theoretical Computer Science
  
  Volume: 印刷中 Pages: 69-82
- DOI
  10.1016/j.tcs.2017.03.020
- Peer Reviewed / Acknowledgement Compliant
- Data Source
  KAKENHI-PUBLICLY-15H00849, KAKENHI-PROJECT-16K00004, KAKENHI-PLANNED-24106002
[Journal Article] Evaluation of the Water-environment Policy in the Toyogawa Basin, Japan2016
- Author(s)
  Katsuhiro Sakurai, Kanta Mitsuhashi, Shintaro Kobayashi, Hiroyuki Shibusawa
- Journal Title
  
  Socioeconomic Environmental Policies and Evaluations in Regional Science
  
  Volume: - Pages: 651-666
- Data Source
  KAKENHI-PROJECT-25242029
[Journal Article] An Improved Approximation Algorithm for the Edge-Disjoint Paths Problem with Congestion Two2016
- Author(s)
  Ken-ichi Kawarabayashi, Yusuke Kobayashi
- Journal Title
  
  ACM Trans. Algorithms
  
  Volume: 13 Issue: 1 Pages: 1-17
- DOI
  10.1145/2960410
- NAID
  120007135027
- Peer Reviewed / Acknowledgement Compliant
- Data Source
  KAKENHI-PLANNED-24106003, KAKENHI-PROJECT-25242029, KAKENHI-PROJECT-24700004, KAKENHI-PROJECT-16K16010, KAKENHI-PLANNED-24106002
[Journal Article] Covering intersecting bi-set families under matroid constraints2016
- Author(s)
  Kristof Berczi, Tamas Kiraly, and Yusuke Kobayashi
- Journal Title
  
  SIAM Journal on Discrete Mathematics
  
  Volume: 30 Issue: 3 Pages: 1758-1774
- DOI
  10.1137/15m1049099
- NAID
  120007129312
- Peer Reviewed / Open Access / Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-25242029, KAKENHI-PROJECT-26280004, KAKENHI-PROJECT-24700004, KAKENHI-PROJECT-16K16010, KAKENHI-PLANNED-24106002
[Journal Article] Edge-disjoint odd cycles in 4-edge-connected graphs2016
- Author(s)
  Ken-ichi Kawarabayashi, Yusuke Kobayashi
- Journal Title
  
  J. Comb. Theory, Ser. B
  
  Volume: 119 Pages: 12-27
- DOI
  10.1016/j.jctb.2015.12.002
- Peer Reviewed / Acknowledgement Compliant
- Data Source
  KAKENHI-PLANNED-24106003, KAKENHI-PROJECT-25242029, KAKENHI-PROJECT-24700004, KAKENHI-PLANNED-24106002
[Journal Article] Improved max-flow min-cut algorithms in a circular disk failure model with application to a road network2016
- Author(s)
  Kensuke Otsuki, Yusuke Kobayashi, and Kazuo Murota
- Journal Title
  
  European Journal of Operational Research
  
  Volume: 248 Pages: 396-403
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-25242029
[Journal Article] Improved max-flow min-cut algorithms in a circular disk failure model with application to a road network2016
- Author(s)
  Kensuke Otsuki, Yusuke Kobayashi, and Kazuo Murota
- Journal Title
  
  European Journal of Operational Research
  
  Volume: 248 Issue: 2 Pages: 396-403
- DOI
  10.1016/j.ejor.2015.07.035
- Peer Reviewed / Acknowledgement Compliant
- Data Source
  KAKENHI-PROJECT-24700004, KAKENHI-PROJECT-26280004, KAKENHI-PLANNED-24106002
[Journal Article] The generalized terminal backup problem2015
- Author(s)
  Attila Bernath, Yusuke Kobayashi, and Tatsuya Matsuoka
- Journal Title
  
  SIAM Journal on Discrete Mathematics
  
  Volume: 29 Issue: 3 Pages: 1764-1782
- DOI
  10.1137/140972858
- Peer Reviewed / Acknowledgement Compliant / Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-24700004, KAKENHI-PLANNED-24106002
[Journal Article] Fence patrolling by mobile agents with distinct speeds2015
- Author(s)
  A. Kawamura,Y. Kobayashi
- Journal Title
  
  Distributed Computing
  
  Volume: 28 Issue: 2 Pages: 147-154
- DOI
  10.1007/s00446-014-0226-3
- Peer Reviewed
- Data Source
  KAKENHI-PLANNED-24106002
[Journal Article] The complexity of minimizing the difference of two M${}^\natural$-convex set functions2015
- Author(s)
  Yusuke Kobayashi
- Journal Title
  
  Operations Research Letters
  
  Volume: 43 Issue: 6 Pages: 573-574
- DOI
  10.1016/j.orl.2015.08.011
- Peer Reviewed / Acknowledgement Compliant
- Data Source
  KAKENHI-PROJECT-24700004, KAKENHI-PROJECT-26280004, KAKENHI-PLANNED-24106002
[Journal Article] Routing algorithms under mutual interference constraints2015
- Author(s)
  Kota Ishihara and Yusuke Kobayashi
- Journal Title
  
  Journal of the Operations Research Society of Japan
  
  Volume: 58 Pages: 209-222
- NAID
  130005096749
- Peer Reviewed / Acknowledgement Compliant
- Data Source
  KAKENHI-PROJECT-24700004
[Journal Article] Finding a path in group-labeled graphs with two labels forbidden2015
- Author(s)
  Yasushi Kawase, Yusuke Kobayashi, Yutaro Yamaguchi
- Journal Title
  
  Lecture Notes in Computer Science
  
  Volume: 9134 Pages: 797-809
- DOI
  10.1007/978-3-662-47672-7_65
- ISBN
  9783662476710, 9783662476727
- Peer Reviewed
- Data Source
  KAKENHI-PLANNED-24106002
[Journal Article] The edge-disjoint paths problem in Eulerian graphs and 4-edge-connected graphs2015
- Author(s)
  Ken-ichi Kawarabayashi and Yusuke Kobayashi
- Journal Title
  
  Combinatorica
  
  Volume: 35 Issue: 4 Pages: 477-495
- DOI
  10.1007/s00493-014-2828-6
- Peer Reviewed / Acknowledgement Compliant
- Data Source
  KAKENHI-PROJECT-24700004, KAKENHI-PLANNED-24106003, KAKENHI-PLANNED-24106002
[Journal Article] Selecting vertex disjoint paths in plane graphs2014
- Author(s)
  H. Flier, Y. Kobayashi, M. Mihalak, A. Schobel, P. Widmayer, and A. Zych
- Journal Title
  
  Networks
  
  Volume: 未定
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-24700004
[Journal Article] The Generalized Terminal Backup Problem2014
- Author(s)
  Attila Bernath, Yusuke Kobayashi
- Journal Title
  
  SODA
  
  Volume: 25 Pages: 1678-1686
- DOI
  10.1137/1.9781611973402.121
- Peer Reviewed
- Data Source
  KAKENHI-PLANNED-24106002
[Journal Article] Max-flow min-cut theorem and faster algorithms in a circular disk failure model2014
- Author(s)
  Y. Kobayashi and K. Otsuki
- Journal Title
  
  Proceedings of the 33rd Annual IEEE International Conference on Computer Communications
  
  Volume: - Pages: 1635-1643
- DOI
  10.1109/infocom.2014.6848100
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-24700004, KAKENHI-PLANNED-24106002
[Journal Article] Triangle-free 2-matchings and M-concave functions on jump systems2014
- Author(s)
  Y. Kobayashi
- Journal Title
  
  Discrete Applied Mathematics
  
  Volume: 175 Pages: 35-42
- DOI
  10.1016/j.dam.2014.05.016
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-21360045, KAKENHI-PROJECT-24700004, KAKENHI-PROJECT-26280004, KAKENHI-PLANNED-24106002
[Journal Article] An excluded half-integral grid theorem for digraphs and the directed disjoint paths problem2014
- Author(s)
  K. Kawarabayashi, Y. Kobayashi, and S. Kreutzer
- Journal Title
  
  Proceedings of the 46th ACM Symposium on Theory of Computing
  
  Volume: - Pages: 70-78
- DOI
  10.1145/2591796.2591876
- Peer Reviewed / Acknowledgement Compliant
- Data Source
  KAKENHI-PROJECT-24700004, KAKENHI-PLANNED-24106002
[Journal Article] 給油所過疎地域に関する数理的考察2014
- Author(s)
  盆子原歩，小林隆史，大澤義明
- Journal Title
  
  都市計画論文集
  
  Volume: 49 Pages: 603-608
- NAID
  130004700752
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-25242029
[Journal Article] The edge-disjoint paths problem in Eulerian graphs and 4-edge-connected graphs2014
- Author(s)
  K. Kawarabayashi and Y. Kobayashi
- Journal Title
  
  Combinatorica
  
  Volume: 未定
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-24700004
[Journal Article] Minimum-Cost b-Edge Dominating Sets on Trees2014
- Author(s)
  Takehiro Ito, Naonori Kakimura, Naoyuki Kamiyama, Yusuke Kobayashi, and Yoshio Okamoto
- Journal Title
  
  Lecture Notes in Computer Science
  
  Volume: 8889 Pages: 195-207
- DOI
  10.1007/978-3-319-13075-0_16
- ISBN
  9783319130743, 9783319130750
- Peer Reviewed / Acknowledgement Compliant
- Data Source
  KAKENHI-PLANNED-24106005, KAKENHI-PROJECT-24700004, KAKENHI-PROJECT-24700008, KAKENHI-PUBLICLY-25106504, KAKENHI-PROJECT-25330003, KAKENHI-PROJECT-25730001, KAKENHI-PLANNED-24106002
[Journal Article] Triangle-free 2-matchings and M-concave Functions on Jump Systems2013
- Author(s)
  Yusuke Kobayashi
- Journal Title
  
  Proceedings of the 8th Japanese-Hungarian Symposium on Discrete Mathematics and Its Applications
  
  Volume: 8 Pages: 383-386
- Peer Reviewed
- Data Source
  KAKENHI-PLANNED-24106002
[Journal Article] Robust matchings and matroid intersections2013
- Author(s)
  R. Fujita, Y. Kobayashi, and K. Makino
- Journal Title
  
  SIAM Journal on Discrete Mathematics
  
  Volume: 27 Issue: 3 Pages: 1234-1256
- DOI
  10.1137/100808800
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-21360045, KAKENHI-PROJECT-22500007, KAKENHI-PLANNED-24106002, KAKENHI-PROJECT-24700004
[Journal Article] All-or-nothing Multicommodity Flow Problem with Bounded Fractionality in Planar Graphs2013
- Author(s)
  Ken-ichi Kawarabayashi, Yusuke Kobayashi
- Journal Title
  
  FOCS
  
  Volume: 54 Pages: 383-386
- DOI
  10.1109/focs.2013.28
- Peer Reviewed
- Data Source
  KAKENHI-PLANNED-24106002
[Journal Article] An O(log n)-approximation algorithm for the edge-disjoint paths problem in Eulerian planar graphs2013
- Author(s)
  K. Kawarabayashi and Y. Kobayashi
- Journal Title
  
  ACM Transactions on Algorithms
  
  Volume: 9 Issue: 2 Pages: 1-13
- DOI
  10.1145/2438645.2438648
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-21360045, KAKENHI-PLANNED-24106003, KAKENHI-PROJECT-24700004
[Journal Article] An immersion of a square in $4$-edge-connected graphs2012
- Author(s)
  Ken-ichi Kawarabayashi and Yusuke Kobayashi
- Journal Title
  
  Progress in Informatics
  
  Volume: 9 Issue: 9 Pages: 35-36
- DOI
  10.2201/niipi.2012.9.7
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-22800005
[Journal Article] Testing the (s,t)-disconnectivity of graphs and digraphs2012
- Author(s)
  Yuichi Yoshida and Yusuke Kobayashi
- Journal Title
  
  Theoretical Computer Science
  
  Volume: 434 Pages: 98-113
- DOI
  10.1016/j.tcs.2012.01.045
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-24700004
[Journal Article] Cone superadditivity of discrete convex functions2012
- Author(s)
  Y.Kobayashi, K.Murota, R.Weismantel
- Journal Title
  
  Mathematical Programming, Series A
  
  Volume: (印刷中)(掲載確定)
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-21360045
[Journal Article] The disjoint paths problem in quadratic time2012
- Author(s)
  Ken-ichi Kawarabayashi, Yusuke Kobayashi, and Bruce Reed
- Journal Title
  
  Journal of Combinatorial Theory,Series B
  
  Volume: 102 Issue: 2 Pages: 424-435
- DOI
  10.1016/j.jctb.2011.07.004
- Data Source
  KAKENHI-PROJECT-22800005
[Journal Article] Algorithms for finding a maximum non-k-linked graph2012
- Author(s)
  Yusuke Kobayashi and Yuichi Yoshida
- Journal Title
  
  SIAM Journal on Discrete Mathematics
  
  Volume: 26 Issue: 2 Pages: 591-604
- DOI
  10.1137/110846725
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-24700004
[Journal Article] An algorithm for finding a maximum t-matching excluding complete partite subgraphs2012
- Author(s)
  Yusuke Kobayashi and Xin Yin
- Journal Title
  
  Discrete Optimization
  
  Volume: 9 Issue: 2 Pages: 98-108
- DOI
  10.1016/j.disopt.2012.02.003
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-24700004
[Journal Article] Fixed-parameter tractability for the subset feedback set problem and the S-cycle packing problem2012
- Author(s)
  K. Kawarabayashi and Y. Kobayashi
- Journal Title
  
  Journal of Combinatorial Theory, Series B
  
  Volume: 102 Issue: 4 Pages: 1020-1034
- DOI
  10.1016/j.jctb.2011.12.001
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-21360045, KAKENHI-PROJECT-22800005, KAKENHI-PROJECT-24700004
[Journal Article] An algorithm for finding a maximum t-matching excluding complete partite subgraphs2012
- Author(s)
  Y.Kobayashi, X.Yin
- Journal Title
  
  Discrete Optimization
  
  Volume: (印刷中)(掲載確定)
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-21360045
[Journal Article] A Linear Time Algorithm for the Induced Disjoint Paths Problem in Planar Graphs2012
- Author(s)
  K.Kawarabayashi, Y.Kobayashi
- Journal Title
  
  Journal of Computer and System Sciences
  
  Volume: 78 Issue: 2 Pages: 670-680
- DOI
  10.1016/j.jcss.2011.10.004
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-21684002, KAKENHI-PROJECT-22800005
[Journal Article] Cone superadditivity of discrete convex functions2012
- Author(s)
  Y. Kobayashi, K. Murota and R. Weismantel
- Journal Title
  
  Mathematical Programming, Series A
  
  Volume: 135 Issue: 1-2 Pages: 25-44
- DOI
  10.1007/s10107-011-0447-1
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-21360045, KAKENHI-PROJECT-24700004
[Journal Article] An algorithm for (n-3)-connectivity augmentation problem: jump system approach2012
- Author(s)
  Kristof Berczi and Yusuke Kobayashi
- Journal Title
  
  Journal of Combinatorial Theory, Series B
  
  Volume: 102 Issue: 3 Pages: 565-587
- DOI
  10.1016/j.jctb.2011.08.007
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-22800005
[Journal Article] A Proof of Cunningham's Conjecture on Restricted Subgraphs and Jump Systems2012
- Author(s)
  Y. Kobayashi, J. Szabo, K. Takazawa
- Journal Title
  
  Journal of Combinatorial Theory, Series B
  
  Volume: published online Issue: 4 Pages: 948-966
- DOI
  10.1016/j.jctb.2012.03.003
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-23700016, KAKENHI-PROJECT-24700004
[Journal Article] An Improved Algorithm for the Half-Disjoint Paths Problem2011
- Author(s)
  Ken-ichi KAWARABAYASHI, Yusuke KOBAYASHI
- Journal Title
  
  SIAM Journal on Discrete Mathematics
  
  Volume: 25 Pages: 1322-1330
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-22800005
[Journal Article] Cone Superadditivity of Discrete Convex Functions2011
- Author(s)
  Y.Kobayashi, K.Murota, R.Weismantel
- Journal Title
  
  Mathematical Programming, Series A
  
  Volume: (印刷中(掲載確定))
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-21360045
[Journal Article] An improved algorithm for the half-disjoint paths problem2011
- Author(s)
  K. Kawarabayashi and Y. Kobayashi
- Journal Title
  
  SIAM Journal on Discrete Mathematics
  
  Volume: 25 Issue: 3 Pages: 1322-1330
- DOI
  10.1137/100808812
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-21360045
[Journal Article] A simple algorithm for finding a maximum triangle-free 2-matching in subcubic graphs2010
- Author(s)
  Y.Kobayashi
- Journal Title
  
  Discrete Optimization
  
  Volume: 7 Pages: 197-202
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-21360045
[Journal Article] The Disjoint Paths Problem in Quadratic Time
- Author(s)
  Ken-ichi KAWARABAYASHI, Yusuke KOBAYASHI, Bruce REED
- Journal Title
  
  Journal of Combinatorial Theory, Series B
  
  Volume: (印刷中)(掲載確定)
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-22800005
[Presentation] 組合せ最適化におけるアルゴリズムの理論的な効率性2024
- Author(s)
  小林佑輔
- Organizer
  日本オペレーションズ・リサーチ学会 2024年春季研究発表会
- Invited
- Data Source
  KAKENHI-PROJECT-20K11692
[Presentation] 組合せ最適化におけるアルゴリズムの理論的な効率性2024
- Author(s)
  小林佑輔
- Organizer
  日本オペレーションズリサーチ学会春季研究発表会
- Invited
- Data Source
  KAKENHI-PLANNED-20H05795
[Presentation] Hardness of finding combinatorial shortest paths on graph associahedra2023
- Author(s)
  Yusuke Kobayashi
- Organizer
  International Colloquium on Automata, Languages and Programming
- Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-20K11692
[Presentation] 不可分なタスクの公平配分問題におけるEFX 配分2023
- Author(s)
  小林佑輔・馬原凌河
- Organizer
  日本オペレーションズ・リサーチ学会 2023年春季研究発表会
- Data Source
  KAKENHI-PROJECT-20K20417
[Presentation] Optimal General Factor Problem and Jump System Intersection2023
- Author(s)
  Yusuke Kobayashi
- Organizer
  SIAM Optimization 2023
- Invited / Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-22H05001
[Presentation] Reconfiguration of time-respecting arborescences2023
- Author(s)
  Takehiro Ito, Yuni Iwamasa, Naoyuki Kamiyama, Yasuaki Kobayashi, Yusuke Kobayashi, Shun-ichi Maezawa, Akira Suzuki
- Organizer
  18th Algorithms and Data Structures Symposium (WADS 2023)
- Int'l Joint Research
- Data Source
  KAKENHI-PLANNED-20H05795
[Presentation] Rerouting planar curves and disjoint paths2023
- Author(s)
  Takehiro Ito, Yuni Iwamasa, Naonori Kakimura, Yusuke Kobayashi, Shun-ichi Maezawa, Yuta Nozaki, Yoshio Okamoto, Kenta Ozeki
- Organizer
  50th EATCS International Colloquium on Automata, Languages and Programming (ICALP 2023)
- Int'l Joint Research
- Data Source
  KAKENHI-PLANNED-20H05795
[Presentation] Reconfiguration of colorings in triangulations of the sphere2023
- Author(s)
  Takehiro Ito, Yuni Iwamasa, Yusuke Kobayashi, Shun-ichi Maezawa, Yuta Nozaki, Yoshio Okamoto, Kenta Ozeki
- Organizer
  39th International Symposium on Computational Geometry (SoCG 2023)
- Int'l Joint Research
- Data Source
  KAKENHI-PLANNED-20H05795
[Presentation] Optimal General Factor Problem and Jump System Intersection2023
- Author(s)
  Yusuke Kobayashi
- Organizer
  SIAM Conference on Optimization
- Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-20K11692
[Presentation] 時間制約付き有向木の遷移2023
- Author(s)
  伊藤健洋, 岩政勇仁, 神山直之, 小林靖明, 小林佑輔, 前澤俊一, 鈴木顕
- Organizer
  2023年度夏のLAシンポジウム
- Data Source
  KAKENHI-PLANNED-20H05795
[Presentation] Three open problems on combinatorial reconfiguration2023
- Author(s)
  Takehiro Ito, Yuni Iwamasa, Naonori Kakimura, Naoyuki Kamiyama, Yusuke Kobayashi, Shun-ichi Maezawa, Yuta Nozaki, Yoshio Okamoto, Kenta Ozeki
- Organizer
  3rd Workshop on Combinatorial Reconfiguration, affiliated with ICALP 2023
- Int'l Joint Research
- Data Source
  KAKENHI-PLANNED-20H05795
[Presentation] Hardness of finding combinatorial shortest paths on graph associahedra2023
- Author(s)
  Takehiro Ito, Naonori Kakimura, Naoyuki Kamiyama, Yusuke Kobayashi, Shun-ichi Maezawa, Yuta Nozaki, Yoshio Okamoto
- Organizer
  50th EATCS International Colloquium on Automata, Languages and Programming (ICALP 2023)
- Int'l Joint Research
- Data Source
  KAKENHI-PLANNED-20H05795
[Presentation] 制限付きt-マッチング問題に対する制約充足的アプローチ2023
- Author(s)
  岩政勇仁, 小林佑輔, 高澤兼二郎
- Organizer
  第195回アルゴリズム研究発表会
- Data Source
  KAKENHI-PLANNED-20H05795
[Presentation] Optimal General Factor Problem and Jump System Intersection2023
- Author(s)
  Yusuke Kobayashi
- Organizer
  Conference on Integer Programming and Combinatorial Optimization
- Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-20K11692
[Presentation] Algorithmic theory of qubit routing2023
- Author(s)
  Takehiro Ito, Naonori Kakimura, Naoyuki Kamiyama, Yusuke Kobayashi, Yoshio Okamoto
- Organizer
  3rd Workshop on Combinatorial Reconfiguration, affiliated with ICALP 2023
- Int'l Joint Research
- Data Source
  KAKENHI-PLANNED-20H05795
[Presentation] On reachable assignments under dichotomous preferences2022
- Author(s)
  Takehiro Ito, Naonori Kakimura, Naoyuki Kamiyama, Yusuke Kobayashi, Yuta Nozaki, Yoshio Okamoto, and Kenta Ozeki
- Organizer
  24th International Conference on Principles and Practice of Multi-Agent Systems (PRIMA 2022)
- Int'l Joint Research
- Data Source
  KAKENHI-PLANNED-20H05795
[Presentation] 不可分財に対する近似的な比例配分の存在性2022
- Author(s)
  小林佑輔・馬原凌河
- Organizer
  日本オペレーションズ・リサーチ学会 2022年秋季研究発表会
- Data Source
  KAKENHI-PROJECT-20K20417
[Presentation] On reachable assignments under dichotomous preferences2022
- Author(s)
  Takehiro Ito, Naonori Kakimura, Naoyuki Kamiyama, Yusuke Kobayashi, Yuta Nozaki, Yoshio Okamoto, and Kenta Ozeki
- Organizer
  24th International Conference on Principles and Practice of Multi-Agent Systems (PRIMA)
- Int'l Joint Research
- Data Source
  KAKENHI-PLANNED-20H05795
[Presentation] 球面の三角形分割の彩色遷移2022
- Author(s)
  伊藤健洋，岩政勇仁，小林佑輔，前澤俊一，野崎雄太，岡本吉央，小関健太
- Organizer
  2022年度応用数学合同研究集会
- Data Source
  KAKENHI-PLANNED-20H05795
[Presentation] Monotone edge flips to an orientation of maximum edge-connectivity a la Nash-Williams2022
- Author(s)
  Takehiro Ito, Yuni Iwamasa, Naonori Kakimura, Naoyuki Kamiyama, Yusuke Kobayashi, Shun-ichi Maezawa, Yuta Nozaki, Yoshio Okamoto, Kenta Ozeki
- Organizer
  2022 ACM-SIAM Symposium on Discrete Algorithms (SODA 2022)
- Int'l Joint Research
- Data Source
  KAKENHI-PLANNED-20H05795
[Presentation] Reconfiguration of spanning trees with degree constraint or diameter constraint2022
- Author(s)
  Nicolas Bousquet, Takehiro Ito, Yusuke Kobayashi, Haruka Mizuta, Paul Ouvrard, Akira Suzuki, Kunihiro Wasa
- Organizer
  39th International Symposium on Theoretical Aspects of Computer Science (STACS 2022)
- Int'l Joint Research
- Data Source
  KAKENHI-PLANNED-20H05795
[Presentation] 自治体またぎに着目した人流分析2022
- Author(s)
  一井直人・小林隆史・大澤義明
- Organizer
  応用地域学会
- Data Source
  KAKENHI-PROJECT-20K20417
[Presentation] Monotone edge flips to an orientation of maximum edge-connectivity a la Nash-Williams2022
- Author(s)
  Takehiro Ito, Yuni Iwamasa, Naonori Kakimura, Naoyuki Kamiyama, Yusuke Kobayashi, Shun-ichi Maezawa, Yuta Nozaki, Yoshio Okamoto, Kenta Ozeki
- Organizer
  電子情報通信学会コンピュテーション研究会
- Invited
- Data Source
  KAKENHI-PLANNED-20H05795
[Presentation] 球面の三角形分割の彩色遷移2022
- Author(s)
  伊藤健洋，岩政勇仁，小林佑輔，前澤俊一，野崎雄太，岡本吉央，小関健太
- Organizer
  日本オペレーションズ・リサーチ学会 2022年秋季研究発表会
- Data Source
  KAKENHI-PLANNED-20H05795
[Presentation] マトロイドランク効用関数をもつ組合せ市場の価格付け2021
- Author(s)
  Berczi Kristof, 垣村尚徳, 小林佑輔
- Organizer
  日本応用数理学会 2021年研究部会連合発表会
- Data Source
  KAKENHI-PLANNED-20H05795
[Presentation] Token sliding on directed graphs2021
- Author(s)
  Takehiro Ito, Yuni Iwamasa, Yasuaki Kobayashi, Yu Nakahata, Masahiro Takahashi, Yota Otachi, Kunihiro Wasa
- Organizer
  電子情報通信学会コンピュテーション研究会
- Data Source
  KAKENHI-PLANNED-20H05795
[Presentation] Reformist envy-free item allocations: algorithms and complexity2021
- Author(s)
  Takehiro Ito, Yuni Iwamasa, Naonori Kakimura, Naoyuki Kamiyama, Yusuke Kobayashi, Yuta Nozaki, Yoshio Okamoto, Kenta Ozeki
- Organizer
  第183回情報処理学会アルゴリズム研究会
- Data Source
  KAKENHI-PLANNED-20H05795
[Presentation] Reconfiguring directed trees in a digraph2021
- Author(s)
  Takehiro Ito, Yuni Iwamasa, Yasuaki Kobayashi, Yu Nakahata, Yota Otachi, Kunihiro Wasa
- Organizer
  27th International Computing and Combinatorics Conference (COCOON 2021)
- Int'l Joint Research
- Data Source
  KAKENHI-PLANNED-20H05795
[Presentation] Reconfiguration of envy-free item allocations2021
- Author(s)
  Takehiro Ito, Yuni Iwamasa, Naonori Kakimura, Naoyuki Kamiyama, Yusuke Kobayashi, Yuta Nozaki, Yoshio Okamoto, Kenta Ozeki
- Organizer
  Workshop on Combinatorial Reconfiguration, affiliated with ICALP 2021
- Int'l Joint Research
- Data Source
  KAKENHI-PLANNED-20H05795
[Presentation] Reconfiguring directed trees in a digraph2021
- Author(s)
  Takehiro Ito, Yuni Iwamasa, Yasuaki Kobayashi, Yu Nakahata, Yota Otachi, Kunihiro Wasa
- Organizer
  Workshop on Combinatorial Reconfiguration, affiliated with ICALP 2021
- Int'l Joint Research
- Data Source
  KAKENHI-PLANNED-20H05795
[Presentation] Fixed-parameter algorithms for graph constraint logic2020
- Author(s)
  Tatsuhiko Hatanaka, Felix Hommelsheim, Takehiro Ito, Yusuke Kobayashi, Moritz Muhlenthaler, Akira Suzuki
- Organizer
  15th International Symposium on Parameterized and Exact Computation (IPEC 2020)
- Int'l Joint Research
- Data Source
  KAKENHI-PLANNED-20H05795
[Presentation] An FPT algorithm for minimum additive spanner problem2020
- Author(s)
  Yusuke Kobayashi
- Organizer
  37th Symposium on Theoretical Aspects of Computer Science (STACS 2020)
- Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-16K16010
[Presentation] Restricted 2-matching problems2020
- Author(s)
  Yusuke Kobayashi
- Organizer
  International Workshop on Combinatorial Optimization and Algorithmic Game Theory
- Invited / Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-16K16010
[Presentation] Algorithms for gerrymandering over graphs2019
- Author(s)
  Takehiro Ito, Naoyuki Kamiyama, Yusuke Kobayashi, and Yoshio Okamoto
- Organizer
  18th International Conference on Autonomous Agents and Multiagent Systems (AAMAS 2019)
- Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-16K16010
[Presentation] A weighted linear matroid parity algorithm2018
- Author(s)
  小林佑輔
- Organizer
  電子情報通信学会コンピュテーション研究会
- Invited
- Data Source
  KAKENHI-PROJECT-17K19960
[Presentation] 最小スパナー問題の困難性と固定パラメータ容易性2018
- Author(s)
  小林佑輔
- Organizer
  応用数理学会年会
- Data Source
  KAKENHI-PROJECT-17K19960
[Presentation] A weighted linear matroid parity algorithm2018
- Author(s)
  Yusuke Kobayashi
- Organizer
  HIM Follow-up WS to TP Combinatorial Optimization
- Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-16K16010
[Presentation] A weighted linear matroid parity algorithm2018
- Author(s)
  小林佑輔
- Organizer
  電子情報通信学会コンピュテーション研究会
- Invited
- Data Source
  KAKENHI-PROJECT-16K16010
[Presentation] 最小スパナー問題の困難性と固定パラメータ容易性2018
- Author(s)
  小林佑輔
- Organizer
  応用数理学会年会
- Data Source
  KAKENHI-PROJECT-16K16010
[Presentation] A weighted linear matroid parity algorithm2017
- Author(s)
  Yusuke Kobayashi
- Organizer
  Franco-Japanese Days on Combinatorics and Optmization 2017 in Honour of Michel Deza
- Invited / Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-16K16010
[Presentation] 需給ネットワーク分割問題における供給率最大化アルゴリズム2017
- Author(s)
  高山功輝,小林佑輔
- Organizer
  日本応用数理学会2017年研究部会連合発表会
- Place of Presentation
  電気通信大学（東京都調布市）
- Year and Date
  2017-03-06
- Data Source
  KAKENHI-PROJECT-16H03118
[Presentation] Weighted linear matroid parity problem2017
- Author(s)
  Yusuke Kobayashi
- Organizer
  The 10th Japanese-Hungarian Symposium on Discrete Mathematics and Its Applications
- Invited / Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-16K16010
[Presentation] 需給ネットワーク分割問題における供給率最大化アルゴリズム2017
- Author(s)
  高山功輝, 小林佑輔
- Organizer
  日本応用数理学会2017年研究部会連合発表会
- Place of Presentation
  電気通信大学（東京都調布市）
- Data Source
  KAKENHI-PROJECT-16K16010
[Presentation] RESASを用いた地域創生を目指す地域解析　-北海道津別町を事例に-2016
- Author(s)
  小林隆史，大澤義明，竹屋裕樹，湊信乃介
- Organizer
  ｵﾍﾟﾚｰｼｮﾝｽﾞ・ﾘｻｰﾁ学会2016春季研究発表会
- Place of Presentation
  慶應義塾大学矢上キャンパス（神奈川県・横浜市)
- Year and Date
  2016-03-17
- Data Source
  KAKENHI-PROJECT-25242029
[Presentation] The directed disjoint shortest paths problem2016
- Author(s)
  Yusuke Kobayashi
- Organizer
  Southern Italian Workshop on Algorithms and Graphs 2016
- Place of Presentation
  Puglia, Italy
- Year and Date
  2016-09-25
- Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-24700004
[Presentation] ネットワーク型交渉ゲームの安定化アルゴリズム2016
- Author(s)
  伊藤建洋，垣村尚徳，神山直之，小林佑輔，岡本吉央
- Organizer
  アルゴリズム研究会
- Place of Presentation
  電気通信大学
- Data Source
  KAKENHI-PLANNED-24106002
[Presentation] Randomized strategies for cardinality robustness in the knapsack problem2016
- Author(s)
  Yusuke Kobayashi
- Organizer
  The 13th Meeting on Analytic Algorithmics and Combinatorics
- Place of Presentation
  Arlington, Virginia, USA
- Year and Date
  2016-01-11
- Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-24700004
[Presentation] 時間遅れフィードバックによる多粒子系の拡散制御2016
- Author(s)
  安東弘泰, 小林幹
- Organizer
  第59回自動制御連合講演会, システム制御情報学会
- Place of Presentation
  北九州国際会議場（福岡県北九州市）
- Year and Date
  2016-11-09
- Data Source
  KAKENHI-PROJECT-16H03118
[Presentation] Finding a shortest non-zero path in group-labeled graphs2015
- Author(s)
  Yusuke Kobayashi and Sho Toyooka
- Organizer
  The 9th Japanese- Hungarian Symposium on Discrete Mathe- matics and Its Applications
- Place of Presentation
  Fukuoka
- Year and Date
  2015-06-02
- Int'l Joint Research
- Data Source
  KAKENHI-PLANNED-24106002
[Presentation] Algorithmic aspects of covering supermodular functions under matroid constraints2015
- Author(s)
  Krist´of B´erczi, Tam´as Kir´aly, and Yusuke Kobayashi
- Organizer
  The 9th Japanese- Hungarian Symposium on Discrete Mathe- matics and Its Applications
- Place of Presentation
  Fukuoka
- Year and Date
  2015-06-02
- Int'l Joint Research
- Data Source
  KAKENHI-PLANNED-24106002
[Presentation] 木における最小費用b-辺支配集合問題2015
- Author(s)
  伊藤建洋，垣村尚徳，神山直之，小林佑輔，岡本吉央
- Organizer
  日本オペレーションズ・リサーチ学会春季研究発表会
- Place of Presentation
  東京理科大学
- Year and Date
  2015-03-26
- Data Source
  KAKENHI-PLANNED-24106002
[Presentation] 群ラベル付きグラフにおける最短路アルゴリズム2015
- Author(s)
  小林佑輔，豊岡祥
- Organizer
  日本応用数理学会研究部会連合発表会
- Place of Presentation
  明治大学
- Year and Date
  2015-03-06
- Data Source
  KAKENHI-PLANNED-24106002
[Presentation] 人口減少地域における道の駅の利用状況2015
- Author(s)
  川岸卓司，川口明子，小林隆史，大澤義明
- Organizer
  第29回応用地域学会研究発表大会
- Place of Presentation
  慶應義塾大学三田キャンパス（東京都・港区）
- Year and Date
  2015-11-29
- Data Source
  KAKENHI-PROJECT-25242029
[Presentation] 有向木詰め込みに関する最大最小定理2015
- Author(s)
  小林佑輔
- Organizer
  日本オペレーションズ・リサーチ学会「最適化の基盤とフロンティア」研究部会（WOO）
- Place of Presentation
  東京理科大学，東京
- Year and Date
  2015-03-28
- Invited
- Data Source
  KAKENHI-PROJECT-24700004
[Presentation] The generalized terminal backup problem2014
- Author(s)
  A. Bernath and Y. Kobayashi
- Organizer
  The 25th Annual ACM-SIAM Symposium on Discrete Algorithms
- Place of Presentation
  Portland, Oregon, USA
- Data Source
  KAKENHI-PROJECT-24700004
[Presentation] Max-flow min-cut theorem and faster algorithms in a circular disk failure model2014
- Author(s)
  小林佑輔
- Organizer
  JST ERATO 河原林巨大グラフプロジェクト・感謝祭 Summer 2014
- Place of Presentation
  国立情報学研究所，東京
- Year and Date
  2014-08-08
- Invited
- Data Source
  KAKENHI-PROJECT-24700004
[Presentation] Max-flow min-cut theorem and faster algorithms in a circular disk failure model2014
- Author(s)
  小林佑輔
- Organizer
  JST ERATO 河原林巨大グラフプロジェクト・感謝祭 Summer 2014
- Place of Presentation
  国立情報学研究所（東京都千代田区）
- Year and Date
  2014-08-08
- Data Source
  KAKENHI-PROJECT-21360045
[Presentation] Triangle-free 2-matchings and M-concave functions on jump systems2013
- Author(s)
  Y. Kobayashi
- Organizer
  The 8th Hungarian-Japanese Symposium on Discrete Mathematics and Its Applications
- Place of Presentation
  Veszprem, Hungary
- Data Source
  KAKENHI-PROJECT-24700004
[Presentation] 自治体規模からみた給油所過疎地に関する研究2013
- Author(s)
  盆子原歩・小林隆史・大澤義明
- Organizer
  日本オペレーションズ・リサーチ学会2013年秋季研究発表会
- Place of Presentation
  徳島大学
- Data Source
  KAKENHI-PROJECT-25242029
[Presentation] All-or-nothing multicommodity flow problem with bounded fractionality in planar graphs2013
- Author(s)
  K. Kawarabayashi and Y. Kobayashi
- Organizer
  The 54th Annual IEEE Symposium on Foundations of Computer Science
- Place of Presentation
  Berkeley, California, USA
- Data Source
  KAKENHI-PROJECT-24700004
[Presentation] Linear min-max relation between the treewidth of H-minor-free graphs and its largest grid minor2013
- Author(s)
  K. Kawarabayashi and Y. Kobayashi
- Organizer
  The Asian Mathematical Conference 2013
- Place of Presentation
  Busan, Korea
- Invited
- Data Source
  KAKENHI-PROJECT-24700004
[Presentation] An algorithm for finding a maximum t-matching excluding complete partite subgraphs2012
- Author(s)
  Yusuke Kobayashi
- Organizer
  The 21st International Symposium on Mathematical Programming
- Place of Presentation
  Berlin, Germany
- Data Source
  KAKENHI-PROJECT-22800005
[Presentation] An Algorithm for Finding a Maximum $t$-matching Excluding Complete Partite Subgraphs2012
- Author(s)
  Y. Kobayashi
- Organizer
  The 21th International Symposium on Mathematical Programming
- Place of Presentation
  ベルリン，ドイツ
- Data Source
  KAKENHI-PLANNED-24106002
[Presentation] 点素パス問題に対するアルゴリズム2012
- Author(s)
  小林佑輔
- Organizer
  組合せ最適化セミナー
- Place of Presentation
  京都大学（京都府）
- Invited
- Data Source
  KAKENHI-PROJECT-22800005
[Presentation] An algorithm for finding a maximum t-matching excluding complete partite subgraphs2012
- Author(s)
  Yusuke Kobayashi
- Organizer
  The 21st International Symposium on Mathematical Programming
- Place of Presentation
  Berlin, Germany
- Data Source
  KAKENHI-PROJECT-24700004
[Presentation] 点素パス問題に対するアルゴリズム2012
- Author(s)
  小林佑輔
- Organizer
  組合せ最適化セミナー
- Place of Presentation
  京都大学
- Data Source
  KAKENHI-PROJECT-22800005
[Presentation] An Algorithm for Finding a Maximum t-Matching Excluding Complete Partite Subgraphs2011
- Author(s)
  Yusuke Kobayashi
- Organizer
  The 7th Hungarian-Japanese Symposium on Discrete Mathematics and Its Applications
- Place of Presentation
  京都大学(京都府)
- Year and Date
  2011-06-02
- Data Source
  KAKENHI-PROJECT-22800005
[Presentation] An algorithm for finding a maximum t-matching excluding complete partite subgraphs2011
- Author(s)
  Y. Kobayashi and X. Yin
- Organizer
  7th Hungarian-Japanese Symposium on Discrete Mathematics and Its Applications
- Place of Presentation
  京都大学数理解析研究所 (京都市左京区)
- Data Source
  KAKENHI-PROJECT-21360045
[Presentation] Linear min-max relation between the treewidth of H-minor-free graphs and its largest grid minor2011
- Author(s)
  Yusuke Kobayashi
- Organizer
  The 5th workshop on Graph Classes, Optimization, and Width Parameters
- Place of Presentation
  Daejeon, Korea
- Data Source
  KAKENHI-PROJECT-22800005
[Presentation] Algorithms for Finding a Maximum Non-k-Linked Graph2011
- Author(s)
  Yusuke Kobayashi
- Organizer
  The 19th Annual European Symposium on Algorithms
- Place of Presentation
  Saarbrucken, Germany
- Year and Date
  2011-09-05
- Data Source
  KAKENHI-PROJECT-22800005
[Presentation] Cone superadditivity of discrete convex functions2011
- Author(s)
  Y. Kobayashi, K. Murota and R. Weismantel
- Organizer
  7th Hungarian-Japanese Symposium on Discrete Mathematics and Its Applications
- Place of Presentation
  京都大学数理解析研究所 (京都市左京区)
- Data Source
  KAKENHI-PROJECT-21360045
[Presentation] Improved Algorithm for the Half-Disjoint Paths Problem2010
- Author(s)
  Yusuke Kobayashi
- Organizer
  The 13th International Workshop on Approximation Algorithms for Combinatorial Optimization Problems
- Place of Presentation
  Barcelona, Spain
- Year and Date
  2010-09-03
- Data Source
  KAKENHI-PROJECT-22800005
[Presentation] An O(log n)-approximation Algorithm for the Disjoint Paths Problem in Eulerian Planar Graphs and 4-edge-connected Planar Graphs2010
- Author(s)
  Yusuke Kobayashi
- Organizer
  The 13th International Workshop on Approximation Algorithms for Combinatorial Optimization Problems
- Place of Presentation
  Barcelona, Spain
- Year and Date
  2010-09-03
- Data Source
  KAKENHI-PROJECT-22800005
[Presentation] 離散凸関数の錐別優加法性2010
- Author(s)
  小林佑輔, 室田一雄, R.Weismantel
- Organizer
  日本オペレーションズ・リサーチ学会2010年度春季研究発表会
- Place of Presentation
  首都大学東京(東京都八王子市)
- Year and Date
  2010-03-04
- Data Source
  KAKENHI-PROJECT-21360045
[Presentation] Improved algorithm for the half-disjoint paths problem2010
- Author(s)
  Ken-ichi Kawarabayashi and Yusuke Kobayashi
- Organizer
  The 13th International Workshop on Approximation Algorithms for Combinatorial Optimization Problems(APPROX 2010)
- Place of Presentation
  Barcelona, Spain,
- Data Source
  KAKENHI-PROJECT-22800005
[Presentation] Robust Matchings and Matroid Intersections2010
- Author(s)
  Yusuke Kobayashi
- Organizer
  The 18th Annual European Symposium on Algorithms
- Place of Presentation
  Liverpool, UK
- Year and Date
  2010-09-08
- Data Source
  KAKENHI-PROJECT-22800005
[Presentation] Max-flow min-cut theorem and faster algorithms in a circular disk failure model,
- Author(s)
  Yusuke Kobayashi
- Organizer
  The 33rd Annual IEEE International Conference on Computer Communications (INFOCOM 2014)
- Place of Presentation
  Toronto, Canada
- Year and Date
  2014-04-27 – 2014-05-02
- Data Source
  KAKENHI-PROJECT-24700004
[Presentation] 一般化ターミナルバックアップ問題に対する多項式時間アルゴリズム
- Author(s)
  小林佑輔，松岡達也
- Organizer
  日本応用数理学会研究部会連合発表会
- Place of Presentation
  京都大学
- Year and Date
  2014-03-19 – 2014-03-20
- Data Source
  KAKENHI-PLANNED-24106002
[Presentation] The generalized terminal backup problem
- Author(s)
  A. Bernath and Y. Kobayashi
- Organizer
  The 25th Annual ACM-SIAM Symposium on Discrete Algorithms (SODA 2014)
- Place of Presentation
  Portland, USA
- Year and Date
  2014-01-05 – 2014-01-07
- Data Source
  KAKENHI-PROJECT-21360045
[Presentation] Triangle-free 2-matchings and M-concave functions on jump systems
- Author(s)
  Y. Kobayashi
- Organizer
  The 8th Hungarian-Japanese Symposium on Discrete Mathematics and Its Applications
- Place of Presentation
  Veszprem, Hungary
- Year and Date
  2013-06-04 – 2013-06-07
- Data Source
  KAKENHI-PROJECT-21360045
[Presentation] 円板形領域損傷モデルにおける最大流最小カットアルゴリズムの実験的評価
- Author(s)
  大槻兼資，小林佑輔，室田一雄
- Organizer
  日本オペレーションズ・リサーチ学会春季研究発表会
- Place of Presentation
  大阪大学
- Year and Date
  2014-03-06 – 2014-03-07
- Data Source
  KAKENHI-PLANNED-24106002
[Presentation] Packing edge-disjoint odd S-cycles in 4-edge-connected graphs
- Author(s)
  Yusuke Kobayashi
- Organizer
  SIAM Conference on Discrete Mathematics 2014
- Place of Presentation
  Minneapolis, USA
- Year and Date
  2014-06-16 – 2014-06-19
- Invited
- Data Source
  KAKENHI-PROJECT-24700004
[Presentation] he Generalized Terminal Backup Problem
- Author(s)
  Attila Bernath and Yusuke Kobayashi
- Organizer
  Bertinoro Workshop 2013 on Graph Theory and Algorithms
- Place of Presentation
  Bertinoro, Italy
- Year and Date
  2013-12-15 – 2013-12-20
- Data Source
  KAKENHI-PLANNED-24106002
[Presentation] Max-flow min-cut theorem and faster algorithms in a circular disk failure model
- Author(s)
  Y. Kobayashi and K. Otsuki
- Organizer
  The 33rd Annual IEEE International Conference on Computer Communications (INFOCOM 2014)
- Place of Presentation
  Toronto, Canada
- Year and Date
  2014-04-27 – 2014-05-02
- Data Source
  KAKENHI-PROJECT-21360045

1. KAKIMURA Naonori (30508180)

# of Collaborated Projects: 5 results

# of Collaborated Products: 23 results
2. Yoshise Akiko (50234472)

# of Collaborated Projects: 3 results

# of Collaborated Products: 0 results
3. Kawamura Akitoshi (20600117)

# of Collaborated Projects: 2 results

# of Collaborated Products: 1 results
4. OHSAWA Yoshiaki (50183760)

# of Collaborated Projects: 2 results

# of Collaborated Products: 16 results
5. SHIGENO Maiko (40272687)

# of Collaborated Projects: 2 results

# of Collaborated Products: 1 results
6. 櫻井一宏 (20581383)

# of Collaborated Projects: 2 results

# of Collaborated Products: 2 results
7. 八森正泰 (00344862)

# of Collaborated Projects: 2 results

# of Collaborated Products: 1 results
8. 高野祐一 (40602959)

# of Collaborated Projects: 2 results

# of Collaborated Products: 2 results
9. 河原林健一 (40361159)

# of Collaborated Projects: 2 results

# of Collaborated Products: 3 results
10. 吉田悠一 (50636967)

# 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. 黒木祐子 (50889095)

# of Collaborated Projects: 2 results

# of Collaborated Products: 0 results
13. 岩政勇仁 (70854602)

# of Collaborated Projects: 2 results

# of Collaborated Products: 24 results
14. MUROTA Kazuo (50134466)

# of Collaborated Projects: 1 results

# of Collaborated Products: 5 results
15. TAMURA Akihisa (50217189)

# of Collaborated Projects: 1 results

# of Collaborated Products: 0 results
16. IWATA Satoru (00263161)

# of Collaborated Projects: 1 results

# of Collaborated Products: 0 results
17. SHIOURA Akiyoshi (10296882)

# of Collaborated Projects: 1 results

# of Collaborated Products: 0 results
18. MORIGUCHI Satoko (60407351)

# of Collaborated Projects: 1 results

# of Collaborated Products: 0 results
19. TSUCHIMURA Nobuyuki (20345119)

# of Collaborated Projects: 1 results

# of Collaborated Products: 0 results
20. Makino Kazuhisa (60294162)

# of Collaborated Projects: 1 results

# of Collaborated Products: 0 results
21. OKAMOTO Yoshio (00402660)

# of Collaborated Projects: 1 results

# of Collaborated Products: 24 results
22. ロスマンベンジャミン (90599177)

# of Collaborated Projects: 1 results

# of Collaborated Products: 0 results
23. 鈴木勉 (00282327)

# of Collaborated Projects: 1 results

# of Collaborated Products: 0 results
24. 秋山英三 (40317300)

# of Collaborated Projects: 1 results

# of Collaborated Products: 0 results
25. 宮川雅至 (50400627)

# of Collaborated Projects: 1 results

# of Collaborated Products: 0 results
26. 小市俊悟 (50513602)

# of Collaborated Projects: 1 results

# of Collaborated Products: 0 results
27. 渡辺俊 (60212320)

# of Collaborated Projects: 1 results

# of Collaborated Products: 0 results
28. 堤盛人 (70292886)

# of Collaborated Projects: 1 results

# of Collaborated Products: 0 results
29. 藤井さやか (70422194)

# of Collaborated Projects: 1 results

# of Collaborated Products: 0 results
30. 竹原浩太 (70611747)

# of Collaborated Projects: 1 results

# of Collaborated Products: 0 results
31. 有田智一 (90344861)

# of Collaborated Projects: 1 results

# of Collaborated Products: 0 results
32. 田中健一 (90408724)

# of Collaborated Projects: 1 results

# of Collaborated Products: 0 results
33. 久野誉人 (00205113)

# of Collaborated Projects: 1 results

# of Collaborated Products: 0 results
34. フン・ドックトゥアン (20633465)

# of Collaborated Projects: 1 results

# of Collaborated Products: 0 results
35. 安東弘泰 (20553770)

# of Collaborated Projects: 1 results

# of Collaborated Products: 2 results
36. 佐野良夫 (20650261)

# of Collaborated Projects: 1 results

# of Collaborated Products: 1 results
37. 小野廣隆 (00346826)

# of Collaborated Projects: 1 results

# of Collaborated Products: 1 results
38. 城所幸弘 (90283811)

# of Collaborated Projects: 1 results

# of Collaborated Products: 0 results
39. 栗野盛光 (90732313)

# of Collaborated Projects: 1 results

# of Collaborated Products: 0 results
40. 小林隆史 (90466657)

# of Collaborated Projects: 1 results

# of Collaborated Products: 20 results
41. 和田健太郎 (20706957)

# of Collaborated Projects: 1 results

# of Collaborated Products: 0 results
42. 徳永澄憲 (10150624)

# of Collaborated Projects: 1 results

# of Collaborated Products: 0 results
43. 神山直之 (10548134)

# of Collaborated Projects: 1 results

# of Collaborated Products: 15 results
44. 小関健太 (10649122)

# of Collaborated Projects: 1 results

# of Collaborated Products: 18 results
45. 野崎雄太 (40822648)

# of Collaborated Projects: 1 results

# of Collaborated Products: 20 results
46. 前澤俊一 (70905934)

# of Collaborated Projects: 1 results

# of Collaborated Products: 17 results
47. 高澤兼二郎 (10583859)

# of Collaborated Projects: 1 results

# of Collaborated Products: 2 results
48. 林興養 (40963559)

# of Collaborated Projects: 1 results

# of Collaborated Products: 0 results
49. COOK Stephen

# of Collaborated Projects: 1 results

# of Collaborated Products: 0 results
50. ZIEGLER Martin

# of Collaborated Projects: 1 results

# of Collaborated Products: 0 results
51. GURVICH Vladimir

# of Collaborated Projects: 1 results

# of Collaborated Products: 0 results
52. BOROS Endre

# of Collaborated Projects: 1 results

# of Collaborated Products: 0 results
53. 大舘陽太

# of Collaborated Projects: 0 results

# of Collaborated Products: 2 results
54. 小林靖明

# of Collaborated Projects: 0 results

# of Collaborated Products: 2 results
55. 伊藤健洋

# of Collaborated Projects: 0 results

# of Collaborated Products: 11 results
56. 土中哲秀

# of Collaborated Projects: 0 results

# of Collaborated Products: 4 results
57. 宇野裕之

# of Collaborated Projects: 0 results

# of Collaborated Products: 1 results
58. 鈴木顕

# of Collaborated Projects: 0 results

# of Collaborated Products: 1 results

KOBAYASHI Yusuke 小林 佑輔

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

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

Principal Investigator

Project Period (FY)

Research Category

Review Section

Research Institution

Principal Investigator

Project Period (FY)

Research Category

Research Field

Research Institution

Principal Investigator

Project Period (FY)

Research Category

Research Field

Research Institution

Study on Theory of Combinatorial Optimization with Applications to Robust Network DesignPrincipal 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

Review Section

Research Institution

Using dual concepts in graph minor algorithmsPrincipal Investigator

Principal Investigator

Project Period (FY)

Research Category

Research Field

Research Institution

Research on algorithms based on graph minor theoryPrincipal Investigator

Principal Investigator

Project Period (FY)

Research Category

Research Field

Research Institution

Principal Investigator

KOBAYASHI Yusuke 小林佑輔