Sciweavers

3 search results - page 1 / 1
» fsttcs 1995
Sort
View
FSTTCS
1995
Springer
13 years 8 months ago
All-Pairs Min-Cut in Sparse Networks
Srinivasa Rao Arikati, Shiva Chaudhuri, Christos D...
FSTTCS
1995
Springer
13 years 8 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