Y. Kohayakawa

activity

20102026

most citedThe maximum size of a non-trivial intersecting uniform family that is not a subfamily of the Hilton--Milner family

27 citations · 137 across the 40 of their papers we have counts for

collaborators

Showing cs.DSShow all

1 paper · 1 filter

cs.DS2017★ 1 cited

A tight lower bound for an online hypercube packing problem and bounds for prices of anarchy of a related game

Y. Kohayakawa, F. K. Miyazawa, Y. Wakabayashi

We prove a tight lower bound on the asymptotic performance ratio $ρ$ of the bounded space online $d$ -hypercube bin packing problem, solving an open question raised in 2005. In the…