|
5
|
A Formal Description of the Transportation Problem
– Thomas Dean, Thomas Dean, Lloyd Greenwald, Lloyd Greenwald
- 1992
|
|
51
|
Approximating the Domatic Number
– Uriel Feige, Magnús M. Halldórsson, Guy Kortsarz, Aravind Srinivasan
|
|
153
|
Polynomial Time Approximation Schemes for Dense Instances of NP-Hard Problems
– Sanjeev Arora, David Karger, Marek Karpinski
- 1995
|
|
6
|
ε-Approximations with Minimum Packing Constraint Violation (Extended Abstract)
– Jyh-Han Lin, Jeffrey Scott Vitter
|
|
122
|
Approximation Algorithms for Disjoint Paths Problems
– Jon Michael Kleinberg
- 1996
|
|
2
|
Diversity Coloring for Distributed Storage in Mobile Networks
– Anxiao (andrew Jiang, Jehoshua Bruck
- 2001
|
|
2
|
Weighted Fractional and Integral k-Matching in Hypergraphs
– Anand Srivastav, Peter Stangier
- 1995
|
|
27
|
New Algorithmic Aspects Of The Local Lemma With Applications To Routing And Partitioning
– Tom Leighton, Chi-Jen Lu, SATISH RAO, ARAVIND SRINIVASAN
|
|
27
|
An Extension of the Lovász Local Lemma, and its Applications to Integer Programming
– Aravind Srinivasan
- 1996
|
|
43
|
On the Fault Tolerance of Some Popular Bounded-Degree Networks
– Tom Leighton, Bruce Maggs, R. Sitaraman
- 1992
|
|
148
|
A tutorial on Reed-Solomon coding for fault-tolerance in RAID-like systems
– James S. Plank
- 1997
|
|
88
|
Chernoff-Hoeffding Bounds for Applications with Limited Independence
– Jeanette P. Schmidt, Alan Siegel, Aravind Srinivasan
- 1993
|
|
5
|
Network file storage with graceful performance degradation
– Anxiao (andrew Jiang, Jehoshua Bruck
- 2005
|
|
6
|
A Unified Framework for Evaluating Replica Placement Algorithms
– Magnus Karlsson, Christos Karamanolis, Mallik Mahalingam
- 2002
|
|
2
|
SEC: A Practical Secure Erasure Coding Scheme for Peer-to-Peer Storage System
– Jing Tian, Zhi Yang, Yafei Dai
- 2006
|
|
8
|
General Short Computational Secret Sharing Schemes
– Philippe Béguin, Antonella Cresti
- 1995
|
|
1
|
Efficient Approximation Algorithms for Some Semidefinite Programs
– Hsueh-i Lu, N. Klein, Franco P. Preparata, Pascal Van Hentenryck
- 1996
|
|
3
|
Nearly Optimal Vector Quantization via Linear Programming (Extended Abstract)
– Jyh-Han Lin, Jeffrey Scott Vitter
- 1992
|
|
17
|
New 3/4-Approximation Algorithms for MAX SAT
– Michel X. Goemans, David P. Williamson
- 1994
|
