Abstract. Information exchange is a fundamental communication primitive in radio networks. We study this problem in multi-channel singlehop networks. In particular, given k pieces ...
Abstract—Data aggregation is an essential yet timeconsuming task in wireless sensor networks (WSNs). This paper studies the well-known Minimum-Latency Aggregation Schedule (MLAS)...
A graph G with convex-QP stability number (or simply a convex-QP graph) is a graph for which the stability number is equal to the optimal value of a convex quadratic program, say ...
Bridgecardisaclassicaltrick-takinggameutilizingastandard52-carddeck, in which four players in two competing partnerships attempt to “win” each round, i.e. trick. Existing theor...
We consider markets consisting of a set of indivisible items, and buyers that have sharp multi-unit demand. This means that each buyer i wants a specific number di of items; a bu...
Ning Chen, Xiaotie Deng, Paul W. Goldberg, Jinshan...
For any natural number n we define f(n) to be the minimum number with the following property. Given any arrangement A(L) of n blue lines in the real projective plane one can fin...
We consider special cases of the quadratic assignment problem (QAP) that are linearizable in the sense of Bookhold. We provide combinatorial characterizations of the linearizable ...