Journal: Journal of the ACM

Volume 50, Issue 2

107 -- 153Rina Dechter, Irina Rish. Mini-buckets: A general scheme for bounded inference
154 -- 195Paul Beame, Michael E. Saks, Xiaodong Sun, Erik Vee. Time-space trade-off lower bounds for randomized computation of decision problems
196 -- 249Amit Sahai, Salil P. Vadhan. A complete problem for statistical zero knowledge
250 -- 275D. N. Jayasimha, Loren Schwiebert, D. Manivannan, Jeff A. May. A foundation for designing deadlock-free routing algorithms in wormhole networks