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

The Electronic Journal of Combinatorics [electronic only] (2010)

- Volume: 17, Issue: 1, page Research Paper R177, 28 p., electronic only-Research Paper R177, 28 p., electronic only
- ISSN: 1077-8926

## Access Full Article

top## How to cite

topDuckworth, 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 -

## NotesEmbed ?

topTo embed these notes on your page include the following JavaScript code on your page where you want the notes to appear.