Stateless distributed gradient descent for positive linear programs.
- Baruch Awerbuch
- Rohit Khandekar
- 2009
- SIAM Journal on Computing
Publications
Date
Featured collections
Popular topics
123 results at SIAM Journal on Computing
Improved approximation algorithms for broadcast scheduling
- Nikhil Bansal
- Don Coppersmiths
- et al.
- 2008
- SIAM Journal on Computing
Exponential separation of quantum and classical one-way communication complexity
- Bar-Yossef Ziv
- T.S. Jayram
- et al.
- 2008
- SIAM Journal on Computing
The probabilistic relationship between the assignment and asymmetric traveling salesman problems
- Alan Frieze
- Gregory B. Sorkin
- 2006
- SIAM Journal on Computing
Chosen-ciphertext security from identity-based encryption
- Dan Boneht
- Ran Canetti
- et al.
- 2006
- SIAM Journal on Computing
Integrality ratio for group steiner trees and directed Steiner trees
- Eran Halperin
- Guy Kortsarz
- et al.
- 2006
- SIAM Journal on Computing
The complexity of approximating the entropy
- Tuǧkan Batu
- Sanjoy Dasgupta
- et al.
- 2006
- SIAM Journal on Computing
Bounds on the efficiency of generic cryptographic constructions
- Rosario Gennaro
- Yael Gertner
- et al.
- 2006
- SIAM Journal on Computing
Generalized irreducibility of consensus and the equivalence of t-resilient and wait-free implementations of consensus
- Tushar Chandra
- Vassos Hadzilacos
- et al.
- 2005
- SIAM Journal on Computing
Hardness of approximation for vertex-connectivity network design problems
- Guy Kortsarz
- Robert Krauthgamer
- et al.
- 2004
- SIAM Journal on Computing