activity
20022026
most citedAn In-place Framework for Exact and Approximate Shortest Unique Substring Queries

7 citations · 13 across the 15 of their papers we have counts for

collaborators
Showing 2018Show all

1 paper · 1 filter

cs.DS2018

An -Approximation Algorithm for Dynamic Weighted Vertex Cover with Soft Capacity

Hao-Ting Wei, Wing-Kai Hon, Paul Horn +2

This study considers the (soft) capacitated vertex cover problem in a dynamic setting. This problem generalizes the dynamic model of the vertex cover problem, which has been intens…