Fully Dynamic Maintenance of Vertex Cover

Authors:
Zoran Ivkovic;Errol L. Lloyd
Affiliations:
-;-
Venue:
WG '93 Proceedings of the 19th International Workshop on Graph-Theoretic Concepts in Computer Science
Year:
1993

Citing 0
Cited 4

Maintaining a large matching and a small vertex cover

Proceedings of the forty-second ACM symposium on Theory of computing
Dynamic approximate vertex cover and maximum matching

Property testing
Dynamic approximate vertex cover and maximum matching

Property testing
Simple deterministic algorithms for fully dynamic maximal matching

Proceedings of the forty-fifth annual ACM symposium on Theory of computing

Quantified Score

Hi-index	0.00

Visualization

Abstract