Duckworth, W., and Wormald, N.. "Linear programming and the worst-case analysis of greedy algorithms on cubic graphs.." The Electronic Journal of Combinatorics [electronic only] 17.1 (2010): Research Paper R177, 28 p., electronic only-Research Paper R177, 28 p., electronic only. <http://eudml.org/doc/226613>.
@article{Duckworth2010,
author = {Duckworth, W., Wormald, N.},
journal = {The Electronic Journal of Combinatorics [electronic only]},
keywords = {worst-case analysis; cubic; 3-regular; graphs; linear programming},
language = {eng},
number = {1},
pages = {Research Paper R177, 28 p., electronic only-Research Paper R177, 28 p., electronic only},
publisher = {Prof. André Kündgen, Deptartment of Mathematics, California State University San Marcos, San Marcos},
title = {Linear programming and the worst-case analysis of greedy algorithms on cubic graphs.},
url = {http://eudml.org/doc/226613},
volume = {17},
year = {2010},
}
TY - JOUR
AU - Duckworth, W.
AU - Wormald, N.
TI - Linear programming and the worst-case analysis of greedy algorithms on cubic graphs.
JO - The Electronic Journal of Combinatorics [electronic only]
PY - 2010
PB - Prof. André Kündgen, Deptartment of Mathematics, California State University San Marcos, San Marcos
VL - 17
IS - 1
SP - Research Paper R177, 28 p., electronic only
EP - Research Paper R177, 28 p., electronic only
LA - eng
KW - worst-case analysis; cubic; 3-regular; graphs; linear programming
UR - http://eudml.org/doc/226613
ER -
