Entry Kessler:1995:GOC from complngs.bib
Last update: Thu Jun 20 02:00:37 MDT 2019
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{Kessler:1995:GOC,
author = "Christoph W. Kessler and Thomas Rauber",
title = "Generating optimal contiguous evaluations for
expression {DAGs}",
journal = j-COMP-LANGS,
volume = "21",
number = "2",
pages = "113--127",
month = jul,
year = "1995",
CODEN = "COLADA",
ISSN = "0096-0551 (print), 1873-6742 (electronic)",
ISSN-L = "0096-0551",
bibdate = "Tue Mar 25 14:04:06 MST 1997",
bibsource = "Compendex database;
http://www.math.utah.edu/pub/tex/bib/complngs.bib",
acknowledgement = ack-nhfb,
affiliation = "Universit{\"a}t des Saarlandes",
affiliationaddress = "Saarbr{\"u}cken, Ger",
classcodes = "C6150C (Compilers, interpreters and other processors);
C1160 (Combinatorial mathematics); C6120 (File
organisation); C6115 (Programming support); C4240C
(Computational complexity)",
classification = "721.1; 723.1; 723.2; 921.4; 921.5; 922.2",
corpsource = "Comput. Sci. Dept., Saarlandes Univ., Saarbrucken,
Germany",
journal-URL = "http://www.sciencedirect.com/science/journal/00960551",
journalabr = "Comput Lang",
keywords = "Algorithms; application programs; automatic
programming; basic block; Basic blocks; Block codes;
code generation; complete search algorithm;
Computational complexity; computational complexity;
Computer software; Computer software selection and
evaluation; directed; Directed acyclic graph; directed
acyclic graphs; evaluations; export nodes; expression
DAG; graphs; import nodes; labeling scheme; Linear
programming; minimal; modified; NP-complete; optimal
contiguous evaluations generation; optimising
compilers; Optimization; problem; Program compilers;
Program optimization; program optimization; Random
number generation; redundant; register allocation;
Register allocation; register number; searching;
storage allocation; tree; trees; Trees (mathematics)",
treatment = "P Practical; T Theoretical or Mathematical; X
Experimental",
}
Related entries
- acyclic,
19(3)169
- allocation,
6(1)47,
6(3)115,
12(3)145,
13(2)75,
15(2)83,
15(2)109,
16(2)179,
19(2)135,
21(2)101,
22(2)51,
22(4)237,
24(1)33,
35(4)406
- application,
1(2)121,
3(2)75,
3(3)163,
5(1)29,
5(3)163,
7(1)25,
8(3)113,
10(2)127,
10(3)189,
11(2)65,
13(3)125,
14(2)63,
15(2)65,
15(4)225,
16(1)65,
16(3)197,
17(2)147,
17(3)157,
17(3)169,
18(2)77,
18(2)125,
18(3)153,
19(3)185,
20(1)1,
21(1)1,
21(1)39,
22(2)165,
24(3)155,
25(2)114,
25(2)115,
27(1)115,
34(2)46,
35(4)448,
36(3)288,
38(1)108,
38(3)199,
40(3)112,
43(z)69,
46(z)140,
49(z)82,
49(z)133,
49(z)152,
54(z)297,
54(z)358
- automatic,
1(1)83,
1(2)161,
1(3)197,
1(4)321,
2(4)179,
3(3)163,
7(3)161,
11(3)173,
13(1)1,
14(2)93,
14(3)205,
15(3)127,
16(1)39,
16(2)129,
17(1)67,
18(4)251,
19(3)169,
20(3)135,
20(4)239,
21(2)101,
24(1)1,
27(1)115,
34(4)153,
36(2)203,
37(1)43,
43(z)96,
47(z)44,
53(z)59,
54(z)337,
54(z)512
- basic,
2(1)21,
25(2)115
- block,
1(1)61,
1(4)287,
4(3)171,
6(3)115,
9(2)107,
20(3)151,
54(z)528
- complete,
4(3)171,
21(2)67
- complete, NP-,
10(3)211,
19(3)169
- complexity,
3(3)163,
7(2)61,
7(3)103,
7(3)147,
9(3)133,
9(3)203,
10(3)211,
13(1)23,
13(3)109,
14(1)11,
14(2)125,
15(1)27,
15(2)83,
17(4)251,
17(4)269,
19(2)135,
19(3)169,
20(1)43,
20(1)53,
20(2)89,
20(2)101,
20(2)127,
20(3)177,
20(4)239,
20(4)267,
21(1)17,
21(1)49,
21(2)101,
24(1)33
- computational,
1(1)17,
2(1)27,
7(3)147,
10(1)43,
10(3)211,
11(1)39,
13(1)13,
13(3)109,
14(1)11,
14(1)53,
14(2)125,
14(4)225,
15(1)1,
15(1)27,
15(2)83,
15(4)251,
16(2)113,
16(2)147,
17(4)251,
17(4)269,
18(4)251,
19(2)65,
19(2)79,
19(2)119,
19(2)135,
19(3)157,
19(3)169,
20(1)1,
20(1)43,
20(1)53,
20(2)89,
20(2)101,
20(2)127,
20(3)151,
20(3)177,
20(4)213,
20(4)239,
20(4)253,
20(4)267,
21(1)17,
21(1)49,
21(2)67,
21(2)101,
22(2)51,
22(2)115,
22(4)225,
23(1)1,
23(1)25,
23(2)61,
23(2)87,
23(2)121,
24(1)33,
33(1)1,
35(4)406,
39(4)163,
54(z)95
- DAGs,
24(1)33
- directed,
1(3)233,
3(2)115,
6(1)19,
7(2)69,
8(1)1,
14(3)205,
15(2)65,
19(3)169,
19(4)213,
23(2)161
- evaluation,
4(2)99,
6(2)67,
6(3)115,
7(2)69,
7(3)161,
8(1)1,
12(3)145,
12(3)173,
13(1)13,
14(2)63,
14(3)181,
14(4)225,
17(2)133,
18(2)137,
18(4)217,
19(2)91,
19(3)205,
20(1)53,
20(2)101,
20(2)127,
20(4)239,
20(4)267,
22(1)39,
22(2)143,
22(4)259,
23(2)121,
26(1)27,
26(1)43,
31(3)127,
35(2)173,
36(2)203,
37(2)63,
38(1)1,
40(3)99,
44(z)299,
45(z)299
- export,
11(1)29
- expression,
3(4)241,
4(3)131,
7(3)103,
8(1)1,
10(2)127,
12(2)123,
13(2)95,
14(3)153,
14(3)165,
15(3)127,
17(4)251,
18(4)241,
19(2)65,
20(4)267,
21(1)49,
22(2)165,
24(1)33,
37(2)63,
37(2)76,
46(z)167,
51(z)48
- generating,
10(3)225,
14(2)93,
17(3)199
- generation,
3(4)241,
5(2)115,
6(3)115,
9(3)149,
9(3)193,
10(1)63,
10(2)127,
10(2)147,
12(1)47,
13(1)1,
13(3)125,
14(2)93,
14(3)193,
14(3)205,
15(1)27,
15(2)65,
15(3)127,
15(4)205,
16(1)39,
16(1)81,
17(1)1,
17(2)101,
17(4)251,
18(1)31,
18(2)137,
18(4)251,
19(3)169,
21(2)67,
21(2)101,
24(1)33,
34(4)184,
35(4)422,
36(2)203,
45(z)204,
49(z)152,
52(z)43,
53(z)121
- graph,
1(3)255,
3(1)37,
3(2)65,
3(2)115,
3(3)163,
5(1)29,
5(2)115,
6(1)19,
6(1)47,
7(1)41,
7(3)147,
8(1)27,
8(2)69,
9(3)203,
10(1)43,
15(2)65,
19(2)91,
19(2)135,
19(3)169,
19(3)205,
21(2)101,
36(1)96,
39(1)25,
40(3)155
- import,
11(1)29
- Kessler, Christoph W.,
24(1)33
- linear,
12(1)1,
13(3)109,
15(2)83,
20(1)43,
20(2)89,
20(4)239,
21(1)49
- mathematics,
1(3)233,
3(1)31,
10(3)211,
17(3)169,
19(3)157,
20(3)151,
20(4)267,
22(4)225,
23(1)1
- minimal,
22(4)225,
24(1)33
- modified,
12(3)145,
21(1)1,
22(4)225
- node,
3(2)115,
5(2)115
- NP-complete,
10(3)211,
19(3)169
- number,
5(2)52,
14(3)181,
17(1)67
- optimal,
7(1)41,
15(3)127,
19(3)169,
20(1)43,
21(1)49,
28(2)181,
35(4)406
- optimization,
1(2)161,
3(3)163,
5(1)29,
6(1)19,
8(2)69,
11(2)105,
14(2)63,
14(3)193,
15(1)27,
15(2)83,
16(1)81,
19(1)41,
19(2)91,
19(2)105,
19(3)205,
22(2)115,
24(1)33,
47(z)189,
54(z)119
- problem,
1(1)61,
1(1)83,
1(2)161,
1(3)197,
1(3)255,
1(4)321,
2(1)1,
2(3)75,
3(1)53,
3(3)145,
3(3)193,
4(1)17,
4(3)187,
5(3)155,
7(3)125,
8(2)69,
8(3)95,
11(3)161,
12(1)9,
14(1)11,
14(3)137,
14(3)153,
14(4)255,
16(1)97,
16(3)235,
19(3)157,
19(3)169,
19(3)205,
20(3)177,
22(1)27,
22(4)259,
23(1)25,
23(1)43,
23(2)61,
24(1)1,
26(2)165
- random,
20(2)127,
20(4)253,
20(4)267
- Rauber, Thomas,
37(2)63
- redundant,
11(3)155,
46(z)167
- register,
6(1)47,
13(2)75,
15(1)27,
15(2)83,
19(2)135,
19(3)169,
21(1)49,
21(2)101,
24(1)33,
36(3)250
- scheme,
11(1)29,
11(3)143,
12(1)1,
12(1)47,
12(3)197,
14(3)205,
15(1)55,
15(2)109,
17(1)19,
17(4)251,
18(3)153,
19(4)235,
22(1)39,
22(4)215,
23(1)25,
23(2)179,
25(2)89,
25(3)119,
49(z)62
- search,
3(1)31,
5(2)52,
19(3)205,
20(2)89,
23(2)61,
23(2)161,
46(z)182,
47(z)153,
47(z)211
- searching,
10(2)75,
19(3)205
- selection,
4(2)99,
15(3)127,
17(4)269,
20(1)53,
22(4)259,
28(3)289
- storage,
1(1)17,
8(1)15,
10(2)127,
12(3)145,
13(1)13,
13(2)75,
15(1)27,
15(2)83,
15(2)109,
16(2)129,
16(2)179,
19(2)135,
20(1)53,
20(3)135,
20(3)177,
20(4)253,
20(4)267,
21(2)101,
22(2)115,
24(1)33
- tree,
1(3)233,
3(1)31,
3(2)65,
3(2)135,
4(3)131,
5(1)29,
10(3)225,
11(2)65,
15(3)127,
19(3)157,
20(3)151,
20(4)267,
21(1)49,
22(4)225,
37(2)63,
39(4)163,
47(z)2