Sciweavers

12 search results - page 3 / 3
» Bounds on the maximum multiplicity of some common geometric ...
Sort
View
PODS
2005
ACM
131views Database» more  PODS 2005»
14 years 4 months ago
Space efficient mining of multigraph streams
The challenge of monitoring massive amounts of data generated by communication networks has led to the interest in data stream processing. We study streams of edges in massive com...
Graham Cormode, S. Muthukrishnan
SIGECOM
2003
ACM
128views ECommerce» more  SIGECOM 2003»
13 years 9 months ago
Solving combinatorial exchanges: optimality via a few partial bids
We investigate the problem of matching buyers and sellers in a multi-item multi-unit combinatorial exchange so as to maximize either the surplus (revenue minus cost) or the tradin...
Anshul Kothari, Tuomas Sandholm, Subhash Suri