A near optimal data structure for a type of range query problem

In contrast to traditional database queries, a query on stream data is continuous in that it is periodically evaluated over fractions (sliding windows) of the data stream. This introduces challenges beyond those encountered when processing traditional ...

We introduce -algebras, and show that a -algebra has the NBC basis property. We also show that a certain ideal used in the construction has the so-called BC basis property. The Orlik Solomon algebra of a matroid, the Orlik Terao algebra of a set of ...

We give an algorithmic solution in a simple combinatorial data of Birkhoff0s type problem studied in [22] and [25], for the category rep$_{ft}$(I,K[t]/(t$^m$)) of filtered I-chains of modules over the K-algebra K[t]/(t$^m$) of K-dimension m <∞, where m ⩾...