Deterministic Fully Dynamic Data Structures for Vertex Cover and Matching.

Sayan Bhattacharya Monika Henzinger Giuseppe F. Italiano

Published in: SIAM J. Comput. (2018)

Keyphrases

vertex cover
data structure
approximation algorithms
image matching
objective function
optimal solution
partial order
planar graphs