Entry Feder:2002:WCT from jalg.bib
Last update: Sat Oct 14 02:35:45 MDT 2017
Top |
Symbols |
Numbers |
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{Feder:2002:WCT,
author = "Tom{\'a}s Feder and Rajeev Motwani",
title = "Worst-case time bounds for coloring and satisfiability
problems",
journal = j-J-ALG,
volume = "45",
number = "2",
pages = "192--201",
month = nov,
year = "2002",
CODEN = "JOALDV",
DOI = "https://doi.org/10.1016/S0196-6774(02)00224-9",
ISSN = "0196-6774 (print), 1090-2678 (electronic)",
ISSN-L = "0196-6774",
bibdate = "Tue Dec 11 09:19:32 MST 2012",
bibsource = "http://www.math.utah.edu/pub/tex/bib/jalg.bib",
URL = "http://www.sciencedirect.com/science/article/pii/S0196677402002249",
acknowledgement = ack-nhfb,
fjournal = "Journal of Algorithms",
journal-URL = "http://www.sciencedirect.com/science/journal/01966774",
}
Related entries
- bound,
1(1)14,
1(2)142,
2(1)77,
3(1)1,
5(1)1,
6(3)393,
7(2)159,
8(1)53,
9(3)321,
11(2)242,
13(1)55,
15(1)101,
19(3)402,
21(3)476,
23(2)221,
23(2)329,
24(1)1,
24(2)395,
25(1)1,
25(2)221,
27(1)1,
28(2)197,
32(1)1,
34(1)148,
34(2)222,
36(1)63,
38(1)184,
39(2)145,
44(1)4,
44(1)52,
46(1)27,
48(1)2,
48(1)91,
55(2)101,
58(6)27,
61(1)20
- case, Worst-,
1(2)142
- coloring,
5(1)60,
5(4)488,
6(2)275,
8(1)39,
8(4)470,
10(1)1,
12(4)674,
13(4)657,
18(2)296,
19(2)204,
23(1)195,
23(2)265,
33(1)112,
37(1)85,
39(1)117,
41(1)99,
45(1)72,
47(1)1,
49(1)2,
54(2)168,
58(2)118
- Feder, Tomás,
62(1)1
- Motwani, Rajeev,
27(1)61,
60(1)42,
62(1)1
- satisfiability,
1(1)97,
17(3)475,
24(2)395,
36(1)63,
47(2)87,
54(1)40,
63(1)3,
63(4)151
- time,
1(2)187,
3(4)344,
5(1)1,
8(1)106,
8(2)236,
10(3)305,
10(4)451,
10(4)531,
11(4)523,
13(3)353,
14(1)1,
14(1)24,
14(1)45,
14(3)414,
15(1)160,
15(3)482,
16(2)218,
17(1)110,
18(3)378,
22(2)199,
22(2)329,
23(1)121,
23(2)281,
25(2)321,
26(1)1,
28(1)125,
29(1)132,
29(1)165,
30(2)253,
33(1)1,
33(1)51,
33(1)112,
33(1)124,
35(1)1,
36(1)1,
36(2)182,
37(1)2,
40(1)82,
42(2)205,
43(2)155,
44(1)29,
44(2)287,
44(2)359,
45(2)167,
47(1)40,
48(2)273,
50(1)96,
51(1)1,
54(1)1,
54(1)31,
54(1)45,
54(2)168,
55(1)42,
55(1)76,
56(1)1,
57(2)95,
58(1)67,
58(6)27,
59(1)37,
62(1)19
- Worst-case,
1(2)142