Entry Williams:1985:LAC from compj1980.bib
Last update: Sat Jan 6 02:03:49 MST 2018
Top |
Symbols |
Math |
A |
B |
C |
D |
E |
F |
G |
H |
I |
J |
K |
L |
M |
N |
O |
P |
Q |
R |
S |
T |
U |
V |
W |
X |
Y |
Z
BibTeX entry
@Article{Williams:1985:LAC,
author = "M. H. Williams",
title = "A Linear Algorithm for Colouring Planar Graphs with
Five Colours",
journal = j-COMP-J,
volume = "28",
number = "1",
pages = "78--81",
month = feb,
year = "1985",
CODEN = "CMPJA6",
DOI = "https://doi.org/10.1093/comjnl/28.1.78",
ISSN = "0010-4620 (print), 1460-2067 (electronic)",
ISSN-L = "0010-4620",
MRclass = "68Q20 (05-04 05C15 68R10)",
MRnumber = "86g:68069",
bibdate = "Tue Dec 4 14:48:18 MST 2012",
bibsource = "Compendex database;
http://comjnl.oxfordjournals.org/content/28/1.toc;
http://www.math.utah.edu/pub/tex/bib/compj1980.bib;
http://www3.oup.co.uk/computer_journal/hdb/Volume_28/Issue_01/",
URL = "http://comjnl.oxfordjournals.org/content/28/1/78.full.pdf+html;
http://www3.oup.co.uk/computer_journal/hdb/Volume_28/Issue_01/tiff/78.tif;
http://www3.oup.co.uk/computer_journal/hdb/Volume_28/Issue_01/tiff/79.tif;
http://www3.oup.co.uk/computer_journal/hdb/Volume_28/Issue_01/tiff/80.tif;
http://www3.oup.co.uk/computer_journal/hdb/Volume_28/Issue_01/tiff/81.tif",
acknowledgement = ack-nhfb,
affiliation = "Heriot-Watt Univ, Dep of Computer Science, Edinburgh,
Scotl",
affiliationaddress = "Heriot-Watt Univ, Dep of Computer Science,
Edinburgh, Scotl",
classcodes = "C6130B (Graphics techniques)",
classification = "723; 921",
corpsource = "Dept. of Comput. Sci., Heriot-Watt Univ., Edinburgh,
UK",
fjournal = "The Computer Journal",
journal-URL = "http://comjnl.oxfordjournals.org/",
keywords = "Algorithms; colouring; computer graphics; computer
programming; five colours; graph coloring; linear
algorithm; mathematical techniques --- Graph Theory;
nomenclature; planar graphs; recursive reduction; time
complexity",
treatment = "P Practical",
}
Related entries
- 05-04,
24(1)85
- 05C15,
24(1)85,
31(1)76,
32(5)474
- 68Q20,
27(2)171,
27(3)278,
30(1)70,
30(4)376,
31(1)61,
32(2)187,
32(5)474
- 68R10,
30(4)298,
30(6)569,
31(1)61,
31(6)564,
32(1)68,
32(5)470,
32(5)474
- coloring,
28(2)105,
31(1)76
- colour,
25(4)429,
27(1)80,
27(2)112,
27(3)225,
27(3)278,
30(4)349
- colouring,
24(1)85,
25(3)338,
27(2)165,
31(1)76,
32(5)474
- complexity,
25(1)63,
25(3)379,
26(3)224,
26(4)293,
26(4)354,
27(1)72,
27(2)135,
27(4)315,
27(4)340,
28(1)5,
28(5)487,
28(5)496,
29(2)103,
29(2)161,
29(2)176,
29(2)182,
29(4)300,
29(4)322,
29(4)330,
29(5)451,
30(1)43,
30(2)176,
30(3)201,
30(3)223,
30(3)233,
30(3)258,
30(3)282,
30(4)308,
30(4)376,
30(5)433,
31(1)56,
31(1)71,
31(1)83,
31(3)283,
31(4)289,
31(6)490,
31(6)545,
31(6)553,
31(6)561,
31(6)567,
32(4)362,
32(5)474
- graph,
23(3)237,
24(1)85,
25(3)338,
25(3)397,
27(1)86,
27(2)165,
28(1)5,
28(1)44,
28(2)105,
29(6)531,
29(6)553,
30(1)16,
30(1)20,
30(2)128,
30(6)498,
31(1)71,
31(1)76,
31(2)155,
31(3)253,
31(4)289,
31(4)304,
31(6)545,
32(1)45,
32(2)175,
32(4)290,
32(5)461,
32(5)474
- graphic,
23(1)46,
24(2)162,
24(2)167,
24(2)190,
24(3)271,
24(4)378,
25(1)116,
25(1)140,
25(2)235,
25(2)272,
25(4)429,
26(1)93,
26(2)188,
26(2)188-1,
26(3)235,
26(4)312,
27(2)112,
28(1)68,
28(2)117,
28(2)184,
28(3)335,
28(4)433,
29(1)60,
29(3)201,
29(4)373,
29(5)467,
29(6)564,
30(1)87,
30(2)163,
30(2)168,
30(2)176,
30(4)316,
30(4)349,
30(4)355,
31(1)56,
31(3)193,
31(4)353,
31(4)358,
31(5)457,
32(1)86,
32(4)377,
32(6)524,
32(6)549,
32(6)554,
32(6)563
- linear,
23(1)78,
24(2)156,
25(1)56,
25(3)347,
27(4)373,
28(1)73,
28(2)142,
28(3)319,
28(4)412,
30(2)176,
30(4)372,
31(3)279,
31(6)567,
32(3)228,
32(4)362,
32(6)571
- mathematical,
24(2)177,
24(2)180,
24(2)184,
25(1)7,
25(1)56,
25(4)478,
26(1)6,
26(2)97,
26(2)106,
26(3)193,
27(2)165,
27(4)368-1,
28(1)5,
28(1)89,
28(2)142,
28(2)179,
28(4)414,
28(4)417,
28(4)426,
28(5)498,
28(5)524,
28(5)530,
28(5)538,
29(1)36,
29(1)52,
29(2)171,
29(2)176,
29(2)182,
29(4)378,
29(5)416,
29(6)553,
30(1)16,
30(1)20,
30(1)70,
30(2)128,
30(2)189,
30(3)258,
30(3)268,
30(3)282,
30(4)298,
30(5)458,
30(6)498,
30(6)569,
31(1)61,
31(1)71,
31(1)76,
31(2)155,
31(3)229,
31(3)243,
31(3)283,
31(4)364,
31(6)490,
31(6)545,
31(6)557,
31(6)564,
31(6)567,
32(1)45,
32(1)68,
32(1)76,
32(1)86,
32(1)93,
32(2)175,
32(4)351,
32(4)374,
32(4)377
- nomenclature,
26(3)270
- planar,
27(2)165,
31(6)567
- recursive,
23(4)332,
25(2)231,
26(1)15,
26(3)205,
27(2)171,
29(2)161,
29(2)182,
29(6)531,
30(4)376,
31(3)229,
31(3)283,
31(4)358,
31(6)561,
31(6)565,
32(1)36,
32(3)281
- reduction,
23(2)142,
27(2)165,
28(2)184,
28(3)270,
28(4)439,
30(3)214,
32(2)175,
32(5)461
- time,
23(1)34,
23(2)147,
23(2)153,
23(3)262,
23(4)290,
24(1)85,
24(2)156,
25(1)32,
25(1)45,
25(2)193,
25(4)429,
26(2)154,
26(3)224,
26(4)293,
26(4)320,
27(1)27,
27(3)201,
27(3)246,
27(3)254,
27(4)368-1,
28(1)9,
28(1)54,
28(2)105,
28(3)309,
28(4)409,
28(4)412,
29(1)47,
29(1)52,
29(2)103,
29(2)118,
29(2)176,
29(3)229,
29(3)269,
29(5)390,
29(5)396,
29(5)436,
30(3)249,
30(4)362,
30(4)372,
30(4)376,
30(5)475,
30(6)519,
30(6)535,
31(3)243,
31(3)279,
31(3)283,
31(6)496,
31(6)545,
31(6)553,
32(3)212,
32(3)228,
32(3)241,
32(4)374,
32(5)474
- Williams, M. H.,
25(3)289,
25(3)393,
26(3)270,
27(2)165,
28(2)134,
28(3)250,
29(1)9,
29(3)246,
31(2)133