A note on maximizing a submodular set function subject to a knapsack constraint
- Maxim Sviridenko
- 2004
- Operations Research Letters
Publications
3548 results for Mathematical Sciences
Approximation algorithms for Max-3-Cut and other problems via complex semidefinite programming
- Michel X. Goemans
- David P. Williamson
- 2004
- Journal of Computer and System Sciences
Recursive blocked algorithms and hybrid data structures for dense matrix library software
- Erik Elmroth
- Fred Gustavson
- et al.
- 2004
- SIAM Review
xCP: Peer-to-Peer content protection
- Florian Pestoni
- Jeffrey B. Lotspiech
- et al.
- 2004
- IEEE SPM
Cell-probe lower bounds for the partial match problem
- T.S. Jayram
- Subhash Khot
- et al.
- 2004
- Journal of Computer and System Sciences
An information statistics approach to data stream and communication complexity
- Ziv Bar-Yossef
- T.S. Jayram
- et al.
- 2004
- Journal of Computer and System Sciences
Approximation of Boolean Functions by Local Search
- Andreas Albrecht
- Chak-Kuen Wong
- 2004
- COAP
Network applications of bloom filters: A survey
- Andrei Broder
- Michael Mitzenmacher
- 2004
- Internet Mathematics
A Note on Transformations of Interactive Proofs that Preserve the Prover's Complexity
- Satoshi Hada
- 2004
- IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences
Improving performance of heterogeneous agents
- Fatma Özcan
- V.S. Subrahmanian
- et al.
- 2004
- Ann. Math. Artif. Intell.