An approximation algorithm for maximum packing of 3-edge paths

Refael Hassin*, Shlomi Rubinstein

*Corresponding author for this work

Research output: Contribution to journalArticlepeer-review

Original languageEnglish
Pages (from-to)63-67
Number of pages5
JournalInformation Processing Letters
Volume63
Issue number2
DOIs
StatePublished - 28 Jul 1997

Keywords

  • Analysis of algorithms
  • Maximum set packing

Cite this