Yusuke Kobayashi

activity

20202026

most citedSubquadratic Submodular Maximization with a General Matroid Constraint

1 citations · 1 across the 4 of their papers we have counts for

collaborators

Showing math.COShow all

2 papers · 1 filter

math.CO2024

On the two problems in Ramsey achievement games

Zhong Huang, Yusuke Kobayashi, Yaping Mao +2

Let $p, q$ be two integers with $p \geq q$ . Given a finite graph $F$ with no isolated vertices, the generalized Ramsey achievement game of $F$ on the complete graph $K_{n}$ , denoted by…

math.CO2023

Finding a Maximum Restricted $t$ -Matching via Boolean Edge-CSP

Yuni Iwamasa, Yusuke Kobayashi, Kenjiro Takazawa

The problem of finding a maximum $2$ -matching without short cycles has received significant attention due to its relevance to the Hamilton cycle problem. This problem is generalize…

On the two problems in Ramsey achievement games

Finding a Maximum Restricted t-Matching via Boolean Edge-CSP

Finding a Maximum Restricted $t$ -Matching via Boolean Edge-CSP