Proceedings of the twenty-seventh annual ACM Symposium on Theory of Computing: Las Vegas, Nevada, May 29-June 1, 1995

Front Cover
ACM Press, 1995 - Computers - 763 pages
0 Reviews

From inside the book

What people are saying - Write a review

We haven't found any reviews in the usual places.

Contents

Improved Approximation Algorithms for Uniform Connectivity Problems
1
A ConstantFactor Approximation for the kMST Problem in the Plane
2
A Randomized Fully Polynomial Time Approximation Scheme for the All Terminal Network Reliability
11
Copyright

38 other sections not shown

Common terms and phrases

Bibliographic information