73 citations · 276 across the 38 of their papers we have counts for
Showing 2026Show all
3 papers · 1 filter
cs.DS2026
Two Holes Make a Difference: Deterministic Paging with Delay and Deadlines
Darya Melnyk, Linda Thelen, Yuyi Wang
In this paper, we study online paging with delay or deadlines. In online paging with delay, an online algorithm manages a cache of size and needs to serve incoming requests by…
math.CO2026
Constrained Multi-Relational Graphons with Maximum Entropy
Juan Alvarado, Jan Ramon, Yuyi Wang
The principle of maximum entropy provides a fundamental framework for characterizing typical structures of large random networks subject to observable constraints. In their pioneer…
cs.CG2026
MergeDJD: A Fast Constructive Algorithm with Piece Merging for the Two-Dimensional Irregular Bin Packing Problem
Yi Zhou, Haocheng Fu, Yiping Liu +3
The two-dimensional irregular bin packing problem (2DIBPP) aims to pack a given set of irregular polygons, referred to as pieces, into fixed-size rectangular bins without overlap,…