The significant growth in the number of WiFi-enabled devices as well as the increase in the
traffic conveyed through wireless local area networks (WLANs) necessitate the adoption of …

Peer review has become the most common practice for judging papers submitted to a
conference for decades. An extremely important task involved in peer review is to assign …

Video on-demand streaming from Internet-based servers is becoming one of the most
important services offered by wireless networks today. In order to improve the area spectral …

Let f:2^X→\calR_+ be a monotone submodular set function, and let (X,\calI) be a matroid.
We consider the problem \rmmax_S∈\calIf(S). It is known that the greedy algorithm yields a …

Combinatorial optimization: papers from the DIMACS Special Year Page 1 DIMACS Series in
Discrete Mathematics and Theoretical Computer Science Volume 20 Combinatorial …

In this manuscript, we offer a gentle review of submodularity and supermodularity and their
properties. We offer a plethora of submodular definitions; a full description of a number of …

Submodular maximization generalizes many important problems including Max Cut in
directed and undirected graphs and hypergraphs, certain constraint satisfaction problems …

We consider the problem of maximizing a non-negative submodular set function f: 2N-> RR+
over a ground set N subject to a variety of packing type constraints including (multiple) …

In the Submodular Welfare Problem, m items are to be distributed among n players with
utility functions wi: 2 [m]→ R+. The utility functions are assumed to be monotone and …

We design new approximation algorithms for the problems of optimizing submodular and
supermodular functions subject to a single matroid constraint. Specifically, we consider the …