• search
    search
  • reviewers
    reviewers
  • feeds
    feeds
  • assignments
    assignments
  • settings
  • logout

Matroid-Constrained Maximum Vertex Cover: Approximate Kernels and Streaming Algorithms.

Chien-Chung HuangFrançois Sellier
Published in: SWAT (2022)
Keyphrases
  • vertex cover
  • learning algorithm
  • approximation algorithms
  • theoretical analysis
  • error bounds
  • computational complexity
  • special case
  • planar graphs