Yusuke KOBAYASHI

About Yusuke KOBAYASHI

Yusuke KOBAYASHI, With an exceptional h-index of 21 and a recent h-index of 14 (since 2020), a distinguished researcher at Kyoto University,

His recent articles reflect a diverse array of research interests and contributions to the field:

Envy-free relaxations for goods, chores, and mixed items

Feedback vertex set reconfiguration in planar graphs

On reachable assignments under dichotomous preferences

Finding a Maximum Restricted -Matching via Boolean Edge-CSP

EFX allocations for indivisible chores: matching-based approach

Reconfiguration of spanning trees with degree constraints or diameter constraints

Reconfiguration of time-respecting arborescences

Algorithmic theory of qubit routing

Yusuke KOBAYASHI Information

University

Position

___

Citations(all)

1479

Citations(since 2020)

811

Cited By

984

hIndex(all)

21

hIndex(since 2020)

14

i10Index(all)

43

i10Index(since 2020)

28

Email

University Profile Page

Google Scholar

Top articles of Yusuke KOBAYASHI

Envy-free relaxations for goods, chores, and mixed items

arXiv preprint arXiv:2006.04428

2020/6/8

Feedback vertex set reconfiguration in planar graphs

Theoretical Computer Science

2023/11/10

On reachable assignments under dichotomous preferences

Theoretical Computer Science

2023/11/10

Naonori Kakimura
Naonori Kakimura

H-Index: 10

Yusuke Kobayashi
Yusuke Kobayashi

H-Index: 12

Finding a Maximum Restricted -Matching via Boolean Edge-CSP

arXiv preprint arXiv:2310.20245

2023/10/31

EFX allocations for indivisible chores: matching-based approach

2023/9/4

Yusuke Kobayashi
Yusuke Kobayashi

H-Index: 12

Reconfiguration of spanning trees with degree constraints or diameter constraints

Algorithmica

2023/9

Reconfiguration of time-respecting arborescences

2023/7/28

Algorithmic theory of qubit routing

2023/7/28

Naonori Kakimura
Naonori Kakimura

H-Index: 10

Yusuke Kobayashi
Yusuke Kobayashi

H-Index: 12

A framework to design approximation algorithms for finding diverse solutions in combinatorial problems

Proceedings of the AAAI Conference on Artificial Intelligence

2023/6/26

Yusuke Kobayashi
Yusuke Kobayashi

H-Index: 12

Yota Otachi
Yota Otachi

H-Index: 12

Fixed-parameter algorithms for graph constraint logic

Theoretical Computer Science

2023/5/30

Yusuke Kobayashi
Yusuke Kobayashi

H-Index: 12

Akira Suzuki
Akira Suzuki

H-Index: 52

Optimal general factor problem and jump system intersection

2023/5/22

Yusuke Kobayashi
Yusuke Kobayashi

H-Index: 12

Hardness of finding combinatorial shortest paths on graph associahedra

arXiv preprint arXiv:2304.14782

2023/4/28

Naonori Kakimura
Naonori Kakimura

H-Index: 10

Yusuke Kobayashi
Yusuke Kobayashi

H-Index: 12

Reconfiguration of the Union of Arborescences

arXiv preprint arXiv:2304.13217

2023/4/26

Yusuke Kobayashi
Yusuke Kobayashi

H-Index: 12

An approximation algorithm for two-edge-connected subgraph problem via triangle-free two-edge-cover

arXiv preprint arXiv:2304.13228

2023/4/26

Yusuke Kobayashi
Yusuke Kobayashi

H-Index: 12

Trade-offs among degree, diameter, and number of paths

Discrete Applied Mathematics

2023/3/15

Yusuke Kobayashi
Yusuke Kobayashi

H-Index: 12

Monotone edge flips to an orientation of maximum edge-connectivity à la Nash-Williams

ACM Transactions on Algorithms

2023/2/20

APPROXIMATION ALGORITHM FOR STEINER TREE PROBLEM WITH NEIGHBOR-INDUCED COST

Journal of the Operations Research Society of Japan

2023/1/31

Yusuke Kobayashi
Yusuke Kobayashi

H-Index: 12

Reforming an Envy-Free Matching

Proceedings of the AAAI Conference on Artificial Intelligence

2022/6/28

An additive approximation scheme for the Nash social welfare maximization with identical additive valuations

2022/5/29

Yusuke Kobayashi
Yusuke Kobayashi

H-Index: 12

A parameterized view to the robust recoverable base problem of matroids under structural uncertainty

Operations Research Letters

2022/5/1

Naonori Kakimura
Naonori Kakimura

H-Index: 10

Yusuke Kobayashi
Yusuke Kobayashi

H-Index: 12

See List of Professors in Yusuke KOBAYASHI University(Kyoto University)