Linear programming and the worst-case analysis of greedy algorithms on cubic graphs

William Duckworth, Nicholas Wormald

Research output: Contribution to journalArticleResearchpeer-review

3 Citations (Scopus)
Original languageEnglish
Pages (from-to)1 - 29
Number of pages29
JournalThe Electronic Journal of Combinatorics
Volume17
Issue number1
Publication statusPublished - 2010
Externally publishedYes

Cite this