Last update: Fri Jul 8 02:02:43 MDT 2005
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{Breslauer:1996:OPC,
author = "Dany Breslauer and Ramesh Hariharan",
title = "Optimal parallel construction of minimal suffix and
factor automata",
journal = j-PARALLEL-PROCESS-LETT,
volume = "6",
number = "1",
pages = "35--44",
month = mar,
year = "1996",
CODEN = "PPLTEE",
ISSN = "0129-6264",
bibdate = "Mon Apr 14 10:50:40 MDT 1997",
bibsource = "Compendex database",
acknowledgement = ack-nhfb,
affiliation = "Univ of Aarhus",
classification = "721.1; 722.1; 722.4; 723.2; 921.5; C1160
(Combinatorial mathematics); C1180 (Optimisation
techniques); C4220 (Automata theory); C4240P (Parallel
programming and algorithm theory)",
corpsource = "Basic Res. in Comput. Sci., Aarhus Univ., Denmark",
countrypub = "Singapore",
journalabr = "Parallel Process Lett",
keywords = "algorithms; data structure; Data structures; Factor
automata; factor automata; Finite automata; finite
automata; minimal suffix; minimisation; Online systems;
optimal; optimal parallel algorithm; optimal parallel
construction; optimisation; Optimization; parallel;
parallel algorithm theory; Parallel algorithms;
parallel suffix tree construction algorithm; Random
access storage; smallest deterministic finite automata;
string; string matching; Suffix tree; suffix tree;
trees (mathematics)",
treatment = "P Practical; T Theoretical or Mathematical",
}
Related entries
- access,
1(2)95,
1(2)103,
2(1)43,
3(1)59,
3(2)139,
3(3)291,
3(3)301,
3(4)445,
4(1)15,
4(1)29,
4(1)83,
4(1)117,
4(1)159,
4(4)405,
4(4)429,
4(4)437,
4(4)455,
5(1)3,
5(2)139,
5(2)299,
7(2)195
- C1160,
1(1)19,
1(2)125,
1(2)135,
2(1)31,
2(2)195,
2(2)205,
2(2)213,
2(2)231,
2(2)241,
2(2)249,
2(4)301,
3(1)13,
3(1)79,
3(1)99,
3(2)115,
3(2)165,
3(3)209,
3(3)223,
3(3)233,
3(3)253,
3(4)431,
3(4)457,
4(1)29,
4(1)37,
4(1)65,
4(1)105,
4(3)259,
4(3)281,
4(4)379,
4(4)385,
4(4)429,
5(1)63,
5(1)81,
5(2)149,
5(2)231,
5(2)293,
5(3)413,
5(4)527,
5(4)599,
5(4)611,
5(4)671,
6(1)137,
6(1)159,
6(2)213,
6(3)321,
6(3)389,
6(4)439,
6(4)469,
6(4)479,
6(4)539,
6(4)551,
6(4)583,
7(1)25
- C1180,
2(1)97,
2(4)381,
4(1)3,
4(3)193,
4(3)z,
4(4)455,
5(2)251,
5(4)551,
5(4)587,
6(1)159,
6(4)439,
6(4)551,
7(2)117,
7(2)157,
7(2)181
- combinatorial,
1(1)19,
1(2)125,
1(2)135,
2(1)31,
2(2)195,
2(2)205,
2(2)213,
2(2)231,
2(2)241,
2(2)249,
2(4)301,
3(1)3,
3(1)13,
3(1)25,
3(1)79,
3(1)99,
3(2)115,
3(2)165,
3(3)209,
3(3)223,
3(3)233,
3(3)253,
3(4)431,
3(4)457,
4(1)29,
4(1)37,
4(1)65,
4(1)105,
4(3)259,
4(3)281,
4(4)379,
4(4)385,
4(4)429,
5(1)63,
5(1)81,
5(2)149,
5(2)231,
5(2)251,
5(2)293,
5(3)375,
5(3)413,
5(4)527,
5(4)599,
5(4)611,
5(4)671,
6(1)137,
6(1)159,
6(2)213,
6(3)321,
6(3)389,
6(4)439,
6(4)469,
6(4)479,
6(4)539,
6(4)551,
6(4)583,
7(1)25
- construction,
2(1)3,
2(4)311,
5(3)421,
8(2)207,
8(3)387,
9(1)53,
14(1)99
- deterministic,
2(4)341,
4(1)15,
5(1)49,
5(1)63,
5(2)149,
5(2)205,
5(3)413,
6(2)247,
7(3)219,
9(1)69,
9(3)325,
11(1)109,
11(2)327
- factor,
5(3)413,
6(3)365
- finite,
3(3)253,
3(3)267,
6(2)203
- matching,
1(2)135,
2(4)301,
3(1)13,
3(3)279,
4(1)171,
5(1)3,
5(3)413,
6(3)321,
6(3)345,
8(3)399,
9(3)335,
11(1)125,
12(3)359,
12(3)365
- mathematics,
1(1)19,
1(2)125,
1(2)135,
2(1)31,
2(1)61,
2(1)81,
2(2)195,
2(2)205,
2(2)213,
2(2)231,
2(2)241,
2(2)249,
2(4)301,
3(1)13,
3(1)79,
3(1)99,
3(2)115,
3(2)165,
3(3)209,
3(3)223,
3(3)233,
3(3)243,
3(3)253,
3(4)431,
3(4)457,
4(1)29,
4(1)37,
4(1)65,
4(1)105,
4(1)171,
4(3)259,
4(3)281,
4(4)379,
4(4)385,
4(4)429,
4(4)477,
5(1)3,
5(1)63,
5(1)81,
5(2)149,
5(2)157,
5(2)231,
5(2)251,
5(2)293,
5(3)413,
5(4)527,
5(4)599,
5(4)611,
5(4)671,
6(1)137,
6(1)159,
6(2)213,
6(3)321,
6(3)365,
6(3)389,
6(4)439,
6(4)469,
6(4)479,
6(4)539,
6(4)551,
6(4)583,
7(1)25,
8(2)149
- minimal,
6(4)451,
7(1)39,
9(1)53
- minimisation,
4(3)259,
6(1)159,
7(2)157
- online,
5(4)635
- optimal,
1(1)3,
1(2)73,
1(2)143,
2(1)31,
2(1)43,
2(1)81,
2(1)89,
2(2)231,
2(2)249,
3(1)19,
3(2)115,
3(4)357,
3(4)407,
4(1)73,
4(1)139,
4(1)181,
4(3)339,
5(1)81,
5(2)205,
5(2)251,
5(2)299,
5(3)451,
6(1)13,
6(1)115,
6(2)187,
6(3)299,
6(4)439,
6(4)451,
6(4)583,
7(1)3,
7(4)371,
8(1)7,
8(1)77,
8(1)83,
8(2)231,
8(2)251,
8(3)297,
8(3)387,
9(1)31,
9(3)335,
12(1)17,
12(3)327,
12(3)365,
12(3)375,
13(1)35,
14(1)61,
14(2)315,
14(3)367
- optimisation,
1(2)83,
2(1)97,
2(4)381,
3(3)261,
4(1)3,
4(3)193,
4(3)271,
4(3)z,
4(4)455,
5(2)251,
5(4)551,
5(4)587,
6(1)159,
6(1)173,
6(4)439,
6(4)551,
7(2)117,
7(2)157,
7(2)181
- optimization,
4(1)3,
4(1)15,
4(1)73,
4(1)83,
4(1)139,
4(1)181,
4(3)271,
4(3)339,
4(4)385,
4(4)391,
4(4)417,
4(4)429,
4(4)477,
5(2)205,
5(2)213,
5(2)251,
5(3)375,
6(1)137,
6(1)159,
6(1)173,
7(2)157,
7(4)359,
8(1)51,
8(2)243,
9(4)499,
13(4)549
- random,
1(2)103,
2(4)355,
3(2)139,
3(3)291,
3(3)301,
4(1)15,
4(1)29,
4(1)83,
4(1)117,
4(1)159,
4(4)417,
4(4)429,
4(4)437,
4(4)455,
5(1)3,
5(2)139,
5(2)299,
5(3)489,
7(1)69,
7(3)249,
10(4)343
- storage,
1(2)95,
2(1)43,
2(4)391,
3(1)25,
3(1)59,
3(3)291,
3(4)445,
4(1)15,
4(1)29,
4(1)83,
4(1)117,
4(1)139,
4(1)149,
4(1)159,
4(1)171,
4(1)181,
4(3)233,
4(3)245,
4(4)405,
4(4)429,
4(4)437,
4(4)447,
4(4)455,
4(4)477,
5(2)139,
5(3)475,
6(1)3,
6(1)27,
6(1)67,
6(1)173,
6(4)451,
7(2)195,
7(2)203,
11(2)313
- string,
3(3)243,
4(4)455,
6(1)173,
8(1)19,
14(1)83
- structure,
2(1)13,
2(1)31,
2(1)71,
2(2)117,
2(2)157,
2(4)311,
2(4)321,
2(4)331,
2(4)391,
3(1)99,
3(2)147,
4(3)193,
4(3)205,
4(3)245,
4(4)447,
5(2)223,
5(2)231,
5(2)241,
5(2)321,
5(3)475,
6(1)45,
6(2)213,
6(3)377,
6(3)401,
6(4)451,
6(4)469,
6(4)583,
7(1)3,
7(1)13,
7(2)117,
7(2)181
- suffix,
8(2)243
- technique,
1(1)3,
1(2)103,
2(1)51,
2(1)61,
2(1)97,
2(2)117,
2(2)129,
2(2)205,
2(2)213,
2(2)221,
2(2)231,
2(2)241,
2(4)321,
2(4)341,
2(4)347,
2(4)355,
2(4)381,
3(1)19,
3(1)29,
3(1)87,
3(2)109,
3(2)115,
3(2)139,
3(2)147,
3(2)157,
3(2)179,
3(2)195,
3(3)261,
3(4)313,
3(4)335,
3(4)347,
3(4)357,
3(4)407,
3(4)419,
3(4)431,
3(4)495,
4(1)3,
4(1)139,
4(3)193,
4(3)233,
4(3)271,
4(3)329,
4(3)339,
4(3)z,
4(4)417,
4(4)429,
4(4)447,
4(4)455,
4(4)465,
5(1)3,
5(1)37,
5(1)63,
5(1)81,
5(2)149,
5(2)179,
5(2)205,
5(2)251,
5(2)281,
5(3)401,
5(3)421,
5(4)527,
5(4)551,
5(4)587,
6(1)87,
6(1)101,
6(1)115,
6(1)145,
6(1)159,
6(2)213,
6(2)251,
6(3)309,
6(3)345,
6(3)355,
6(3)427,
6(4)439,
6(4)551,
6(4)563,
6(4)575,
7(1)77,
7(2)117,
7(2)157,
7(2)181,
7(4)379,
9(2)291,
11(1)151,
12(3)311
- tree,
2(1)31,
2(1)81,
2(2)157,
2(2)171,
2(4)311,
2(4)321,
3(1)13,
3(2)115,
3(2)147,
4(1)37,
4(1)171,
4(3)281,
5(2)129,
5(2)321,
5(3)451,
5(4)635,
6(1)45,
6(2)187,
6(2)213,
6(3)401,
6(4)551,
7(1)3,
7(1)25,
8(1)121,
8(2)149,
8(3)321,
8(3)387,
9(1)93,
9(1)103,
9(1)111,
9(3)313,
9(3)361,
10(1)3,
10(4)267,
10(4)305,
12(1)3,
12(3)327,
12(3)365