Last update: Sun Oct 15 02:15:49 MDT 2017
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{Chikalov:1999:ATC,
author = "Igor Chikalov",
title = "On Average Time Complexity of Decision Trees and
Branching Programs",
journal = j-FUND-INFO,
volume = "39",
number = "4",
pages = "337--357",
month = sep,
year = "1999",
CODEN = "FUMAAJ",
DOI = "https://doi.org/10.3233/FI-1999-39401",
ISSN = "0169-2968 (print), 1875-8681 (electronic)",
ISSN-L = "0169-2968",
bibdate = "Sat Mar 5 16:56:54 MST 2016",
bibsource = "http://www.math.utah.edu/pub/tex/bib/fundinfo1990.bib",
acknowledgement = ack-nhfb,
fjournal = "Fundamenta Informaticae",
journal-URL = "http://content.iospress.com/journals/fundamenta-informaticae",
}
Related entries
- average,
13(3)387,
31(2)145
- Branching,
26(2)103,
32(3)329
- Chikalov, Igor,
31(2)145
- complexity,
13(3)387,
17(1)117,
17(4)363,
20(4)353,
21(4)333,
22(3)289,
25(2)201,
25(3)327,
30(2)161,
31(2)157,
32(2)139,
36(4)307,
38(1)25,
39(1)59,
39(3)249,
39(3)259
- Decision,
21(4)391,
22(3)203,
25(2)201,
27(2)197,
27(2)255,
30(3)345,
31(1)49,
31(2)145,
31(2)157,
32(3)341,
34(1)145,
37(1)1,
40(4)317
- programs,
13(1)1,
13(1)51,
13(1)67,
13(3)317,
13(4)465,
14(3)323,
14(3)339,
16(3)355,
19(3)275,
20(1)145,
21(4)345,
22(1)187,
22(3)227,
22(3)257,
24(4)359,
28(3)223,
29(1)97,
29(3)203,
31(2)125,
31(3)253,
32(3)349,
34(3)203,
35(1)163,
37(3)247,
39(3)249,
40(2)285
- time,
19(3)403,
22(4)309,
29(1)51,
31(2)157,
32(1)91,
33(1)1,
34(1)103,
35(1)91,
37(3)311,
38(1)1,
40(2)199
- tree,
13(2)211,
21(4)367,
21(4)391,
22(3)203,
23(1)1,
24(1)157,
25(2)201,
26(3)267,
27(2)197,
29(4)325,
30(1)59,
30(2)125,
31(2)145,
31(2)157,
32(1)27,
34(1)145,
34(1)175,
36(1)57,
38(1)79,
38(1)119,
39(3)259