Local monotonicity reconstruction
- Michael Saks
- C. Seshadhri
- 2010
- SIAM Journal on Computing
Publications
Date
Featured collections
Popular topics
123 results at SIAM Journal on Computing
Server scheduling to balance priorities, fairness, and average quality of service
- Nikhil Bansal
- Kirk R. Pruhs
- 2010
- SIAM Journal on Computing
Local global tradeoffs in metric embeddings
- Moses Charikar
- Konstantin Makarychev
- et al.
- 2010
- SIAM Journal on Computing
On the compressibility of n p instances and cryptographic applications
- Danny Harnik
- Moni Naor
- 2010
- SIAM Journal on Computing
O(√log n) approximation to sparsest cut in õ(n2) time
- Sanjeev Arora
- Elad Hazan
- et al.
- 2010
- SIAM Journal on Computing
Additive guarantees for degree-bounded directed network design
- Nikhil Bansal
- Rohit Khandekar
- et al.
- 2009
- SIAM Journal on Computing
Speed scaling for weighted flow time
- Nikhil Bansal
- Kirk Pruhs
- et al.
- 2009
- SIAM Journal on Computing
A new approximation method for set covering problems, with applications to multidimensional bin packing
- Nikhil Bansal
- Alberto Caprara
- et al.
- 2009
- SIAM Journal on Computing
Improved lower bounds for embeddings into l 1
- Robert Krauthgamer
- Yuval Rabani
- 2009
- SIAM Journal on Computing
The connectivity of Boolean satisfiability: Computational and structural dichotomies
- Parikshit Gopalan
- Phokion G. Kolaitis
- et al.
- 2009
- SIAM Journal on Computing