Equivalent approximation algorithms for node cover

Dan Gusfield, Leonard Pitt

Research output: Contribution to journalArticlepeer-review

Original languageEnglish (US)
Pages (from-to)291-294
Number of pages4
JournalInformation Processing Letters
Volume22
Issue number6
DOIs
StatePublished - May 30 1986
Externally publishedYes

Keywords

  • Node covering
  • graph algorithm

ASJC Scopus subject areas

  • Theoretical Computer Science
  • Signal Processing
  • Information Systems
  • Computer Science Applications

Cite this