Sciweavers

FSTTCS
1995
Springer
15 years 10 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
118
Voted
FSTTCS
1995
Springer
15 years 10 months ago
Achilles and the Tortoise Climbing Up the Arithmetical Hierarchy
Eugene Asarin, Oded Maler
117
Voted
FSTTCS
1995
Springer
15 years 10 months ago
All-Pairs Min-Cut in Sparse Networks
Srinivasa Rao Arikati, Shiva Chaudhuri, Christos D...