Sciweavers

FSTTCS
1995
Springer
14 years 4 months ago
Branch and Bound on the Network Model
Karp and Zhang developed a general randomized parallel algorithm for solving branch and bound problems. They showed that with high probability their algorithm attained optimal spe...
Sanjay Jain
FSTTCS
1995
Springer
14 years 4 months ago
All-Pairs Min-Cut in Sparse Networks
Srinivasa Rao Arikati, Shiva Chaudhuri, Christos D...