Entry Demaine:2003:LLB 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{Demaine:2003:LLB,
author = "Erik D. Demaine and Alejandro L{\'o}pez-Ortiz",
title = "A linear lower bound on index size for text
retrieval",
journal = j-J-ALG,
volume = "48",
number = "1",
pages = "2--15",
month = aug,
year = "2003",
CODEN = "JOALDV",
DOI = "https://doi.org/10.1016/S0196-6774(03)00043-9",
ISSN = "0196-6774 (print), 1090-2678 (electronic)",
ISSN-L = "0196-6774",
bibdate = "Tue Dec 11 09:20:04 MST 2012",
bibsource = "http://www.math.utah.edu/pub/tex/bib/jalg.bib",
URL = "http://www.sciencedirect.com/science/article/pii/S0196677403000439",
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,
45(2)192,
46(1)27,
48(1)91,
55(2)101,
58(6)27,
61(1)20
- Demaine, Erik D.,
38(1)110
- index,
1(4)396,
2(4)406,
3(4)396,
4(1)35,
4(4)412,
5(4)612,
6(4)597,
7(4)603,
8(4)600,
9(4)601,
10(4)598,
11(4)631,
11(4)657,
12(4)706,
13(4)700,
14(3)490,
15(3)504,
16(3)493,
17(3)504,
18(3)651,
19(3)505,
20(3)633,
20(3)634,
22(2)393,
23(2)405,
24(2)422,
25(2)360,
26(2)414,
27(2)358,
28(2)367,
29(2)412,
30(2)455,
31(2)356,
33(2)320,
34(2)398,
35(2)261,
36(2)277,
37(2)579,
38(2)467,
39(2)242,
40(2)235,
41(2)472,
42(2)368,
43(2)285,
44(2)380,
45(2)214,
46(2)191,
47(2)136,
48(2)453,
49(2)305,
50(2)277,
51(2)217,
52(2)208,
53(2)208,
54(2)223,
55(2)204,
56(2)155,
57(2)149,
58(2)166,
59(2)163,
60(2)169,
61(2)90,
62(3)168
- linear,
1(1)1,
1(3)247,
1(4)374,
2(2)186,
2(4)317,
3(3)205,
4(1)1,
5(2)187,
5(4)451,
5(4)531,
6(3)381,
8(1)131,
8(2)236,
9(1)114,
9(3)343,
10(3)305,
10(4)490,
13(4)564,
14(1)1,
14(2)288,
14(3)432,
15(1)160,
15(2)175,
15(3)482,
18(2)322,
20(1)174,
22(1)142,
23(1)121,
23(2)281,
25(2)311,
27(1)147,
29(1)132,
33(1)1,
35(1)122,
39(2)162,
40(1)82,
42(2)205,
43(2)155,
44(2)287,
47(1)40,
50(1)96,
54(1)1,
54(1)45,
56(1)1,
59(1)37,
60(1)24
- lower,
3(1)1,
6(3)393,
8(1)53,
11(2)242,
23(2)221,
24(1)1,
28(2)197,
32(1)1,
34(1)148,
39(2)145,
46(1)27,
48(1)91
- retrieval,
3(1)68,
7(3)441,
18(2)358
- size,
28(1)105,
44(2)321,
57(1)22,
60(2)144
- text,
22(2)296,
31(2)291,
37(2)309,
48(2)294