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 ?
topYou must be logged in to post comments.
To embed these notes on your page include the following JavaScript code on your page where you want the notes to appear.