Efficient algorithms for some packing and covering problems on graphs

Front Cover
Cornell University, Jan., 1980 - Mathematics - 180 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

SURVEY OF VERTEX PACKING AND RELATED PROBLEMS
12
AN ALGORITHM FOR THE MAXIMUM WEIGHTED VERTEX
23
ALGORITHMS FOR MAXIMUM CLIQUES MINIMUM CLIQUE COVERS
39

1 other sections not shown

Common terms and phrases

Bibliographic information