7 citations · 17 across the 16 of their papers we have counts for
Showing 2018Show all
2 papers · 1 filter
cs.DS2018
An optimal algorithm for 2-bounded delay buffer management with lookahead
Koji M. Kobayashi
The bounded delay buffer management problem, which was proposed by Kesselman et~al.\ (STOC 2001 and SIAM Journal on Computing 33(3), 2004), is an online problem focusing on buffer…
cs.DS2018
Online interval scheduling to maximize total satisfaction
Koji M. Kobayashi
The interval scheduling problem is one variant of the scheduling problem. In this paper, we propose a novel variant of the interval scheduling problem, whose definition is as follo…