Linear programming and the worst-case analysis of greedy algorithms on cubic graphs.
Duckworth, W. ; Wormald, N.
The Electronic Journal of Combinatorics [electronic only], Tome 17 (2010), / Harvested from The Electronic Library of Mathematics
Access to full text
Full (PDF)
Publié le : 2010-01-01
EUDML-ID : urn:eudml:doc:226613 
@article{05827426,
     title = {Linear programming and the worst-case analysis of greedy algorithms on cubic graphs.},
     journal = {The Electronic Journal of Combinatorics [electronic only]},
     volume = {17},
     year = {2010},
     zbl = {1204.05090},
     language = {en},
     url = {http://dml.mathdoc.fr/item/05827426}
}

Duckworth, W.; Wormald, N. Linear programming and the worst-case analysis of greedy algorithms on cubic graphs.. The Electronic Journal of Combinatorics [electronic only], Tome 17 (2010) . http://gdmltest.u-ga.fr/item/05827426/