Entry Frieze:1996:ATS 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{Frieze:1996:ATS,
author = "Alan Frieze and Stephen Suen",
title = "Analysis of Two Simple Heuristics on a Random Instance
of $k$- sat",
journal = j-J-ALG,
volume = "20",
number = "2",
pages = "312--355",
month = mar,
year = "1996",
CODEN = "JOALDV",
DOI = "https://doi.org/10.1006/jagm.1996.0016",
ISSN = "0196-6774 (print), 1090-2678 (electronic)",
ISSN-L = "0196-6774",
bibdate = "Tue Dec 11 09:16:12 MST 2012",
bibsource = "http://www.math.utah.edu/pub/tex/bib/jalg.bib",
URL = "http://www.sciencedirect.com/science/article/pii/S0196677496900164",
acknowledgement = ack-nhfb,
fjournal = "Journal of Algorithms",
journal-URL = "http://www.sciencedirect.com/science/journal/01966774",
}
Related entries
- $k$,
4(1)61,
5(2)281,
9(1)63,
11(4)631,
12(1)38,
15(1)143,
19(1)25,
19(2)204,
19(3)474,
20(3)581,
21(2)306,
21(3)598,
23(2)241,
23(2)281,
26(2)325,
28(1)40,
28(1)105,
29(1)1,
29(2)204,
31(1)196,
33(1)15,
33(1)112,
35(1)100,
38(1)303,
38(2)354,
41(2)115,
42(1)20,
42(2)334,
45(1)72,
50(2)257,
54(1)72,
55(2)192,
59(2)107
- analysis,
1(1)14,
1(2)111,
2(3)301,
3(2)101,
3(2)157,
5(1)36,
5(4)451,
5(4)488,
5(4)547,
6(2)181,
6(2)275,
6(3)336,
7(4)489,
10(1)52,
10(3)366,
12(1)126,
12(2)189,
15(1)76,
20(2)431,
22(2)270,
25(2)237,
27(2)218,
29(2)277,
34(1)14,
37(1)146,
40(1)37,
42(2)317,
44(1)177,
44(1)246,
46(1)79,
46(2)140,
51(2)170,
53(2)137
- Frieze, Alan,
21(1)176,
39(1)117,
52(1)1
- heuristic,
5(2)163,
6(3)336,
6(4)550,
8(3)405,
10(2)249,
13(4)589,
20(2)282,
27(2)339,
37(1)146,
37(2)237,
61(1)1,
63(1)70
- random,
1(3)213,
4(3)205,
4(3)214,
5(2)247,
5(4)488,
6(4)466,
9(2)181,
10(1)52,
10(4)451,
11(1)52,
11(2)185,
13(2)258,
14(3)381,
19(2)204,
21(1)176,
23(1)195,
24(2)395,
27(2)170,
27(2)218,
29(2)358,
37(1)218,
39(1)78,
40(1)102,
42(1)153,
44(1)121,
54(1)72
- simple,
4(4)324,
7(4)567,
8(2)192,
9(1)92,
10(2)287,
10(3)366,
14(1)69,
14(1)139,
15(1)160,
16(1)24,
20(3)459,
20(3)602,
22(1)142,
25(1)177,
26(2)291,
34(1)1,
35(2)235,
36(1)102,
39(1)68,
40(1)82,
43(1)1,
52(1)57,
54(1)31,
58(6)27
- two,
4(2)121,
5(2)231,
6(1)138,
6(2)213,
6(3)430,
9(3)411,
12(1)179,
12(4)607,
16(1)110,
20(2)268,
21(2)415,
21(3)520,
25(2)290,
28(1)21,
33(1)173,
46(2)140,
51(2)170,
57(1)49,
64(2)79