2 papers
cs.DS2026
Approximate Maintenance of Maximum Subarray Sum in the Sliding Window Model
Ryo Suzuki, Yutaro Yamaguchi
In the sliding window model, we are required to maintain the target statistics over the most recent elements of a data stream, which is captured by a window of size sliding…
cs.DS2025
Matroid Intersection under Minimum Rank Oracle
Mihály Bárász, Kristóf Bérczi, Tamás Király +3
In this paper, we consider the tractability of the matroid intersection problem under the minimum rank oracle. In this model, we are given an oracle that takes as its input a set o…