Index file section Math for siamjcomput.bib

Last update: Wed Oct 2 02:10:28 MDT 2024

Return to index directory

Math

$=$, 18(1)166--185
$0$, 7(1)61--69, 8(3)422--430, 34(1)195--226, 34(2)358--372, 39(2)371--387, 40(6)1623--1646
$^0$, 39(5)1833--1855, 49(4)z--59--z
${}_0$, 18(1)166--185
$ [0, 1] $, 18(1)139--151
$1$, 3(4)255--261, 7(1)61--69, 8(3)422--430, 10(1)96--113, 31(5)1456--1478, 34(1)195--226, 34(6)1352--1369, 40(6)1623--1646, 42(5)1803--1829
$_1$, 45(3)1080--1128
$ 1 / 2 $, 47(3)1056--1086, 52(4)945--967
$ 1 / 2$, 44(5)1384--1402, 52(5)1083--1096
$ 1 / 2 + \epsilon $, 52(4)945--967
${}^{1 / 3}$, 18(1)166--185
$ 1 / 8 $, 47(6)2510--2526
$ (1 + \varepsilon)$, 47(4)1667--1704
$ 1.5 $, 36(6)1631--1647
$ 1.6 $, 16(4)669--704
$ 1.998 $, 42(4)1620--1659
$ 12$, 46(1)235--271
$2$, 4(3)271--286, 8(1)42--59, 9(1)200--211, 11(1)166--183, 11(3)582--590, 13(3)610--629, 14(2)315--333, 21(6)1047--1069, 22(3)500--526, 23(1)120--132, 25(1)117--132, 26(1)93--109, 26(2)401--409, 26(2)484--538, 27(1)48--64, 27(5)1438--1456, 28(1)10--26, 29(5)1521--1549, 29(6)1858--1877, 31(2)477--482, 32(5)1338--1355, 34(3)683--696, 34(4)946--959, 34(6)1352--1369, 38(4)1448--1463, 41(6)1722--1768, 42(6)2452--2486, 43(1)96--125, 43(1)179--193, 46(1)235--271, 52(3)718--739
$ 2 - 3 $, 10(3)558--570
$ 2 - o(1) $, 39(8)3553--3570
$ (2 n - 1)$, 32(3)557--585
$ 2 \times n $, 6(3)481--486
$ (2, 1)$, 45(6)1985--2003
$ 2, \, 3$, 7(4)465--480
$ 2.5 n$, 6(3)427--443
$ 2^{(\log {n})^{\Omega (1)}}$, 46(1)235--271
$3$, 8(1)42--59, 9(2)298--320, 11(3)582--590, 15(4)1106--1118, 22(1)11--28, 23(1)133--153, 26(6)1733--1748, 26(6)1785--1803, 29(3)912--953, 29(5)1521--1549, 29(5)1577--1595, 36(5)1248--1263, 40(3)678--708, 41(4)815--828, 41(5)1285--1298, 42(2)494--535, 42(2)579--592, 43(2)718--729, 45(3)1064--1079, 45(3)1080--1128, 45(4)1533--1562, 51(4)1065--1095
$ 3 \times 3 $, 15(2)595--603
$4$, 11(3)529--539, 19(4)659--665, 42(6)2114--2131, 44(5)1173--1201, 46(1)336--387
$ 4 n $, 20(3)499--505
$5$, 18(2)288--300, 45(2)317--378
$8$, 30(4)1231--1252
$ (8, 5) $, 28(6)1970--1971
$ {A} $, 10(1)96--113
$ A 2 \frac 12 $, 29(3)954--986
$ A B C $, 29(6)1878--1888
$ A C^0 $, 46(3)936--971
$ {AC} $, 19(2)384--396
$ {AC}^0 $, 38(1)63--84, 38(6)2113--2129
$ \alpha $, 12(3)426--446, 24(1)138--147
$ (\alpha, \beta)$, 34(4)775--787
$b$, 50(2)440--486
$ \beta $, 12(3)426--446, 24(1)138--147
$ by $, 13(2)252--267
$c$, 19(1)164--181
$ \cal {NP}$, 29(1)274--287
$ {\cal NP}_{\mathbb {C}} $, 28(1)27--35
$ c^k n $, 45(2)317--378
$ c(\mu)$, 18(1)139--151
$ c(\mu) = \lim - n{\rm YLD} \infty / E(Q_n) / n$, 18(1)139--151
$D$, 45(4)1533--1562
$d$, 18(4)792--810, 19(5)821--832, 19(6)1000--1010, 30(5)1678--1700, 35(6)1440--1466
$ {D0L} $, 10(1)114--117
$ \Delta $, 43(1)72--95
$ (\Delta + 1) $, 43(1)72--95, 49(3)497--539
$ {\Delta } + {\rm poly}(\log \Delta) $, 28(3)816--821
$ D_\infty $, 5(3)488--521
$ \ell_p $, 38(5)2060--2078
$ \epsilon $, 39(5)1988--2003, 39(7)3248--3282, 39(8)3501--3520
$ |E(Q_n(X_1, \ldots {}, X_n)) / n - c(\mu)| \leq K((\log n) / n) + {\rm HLF} $, 18(1)139--151
$f$, 50(2)440--486, 50(2)555--601
$ \frac 32$, 37(2)401--412
$ {GF}(2) $, 4(2)175--186
$ {GF}(2^n) $, 4(2)175--186
$ G(n, d / n) $, 45(6)2087--2116
$ {H}$, 33(2)416--432
$H$, 45(3)680--711, 51(5)1506--1534, 53(1)47--86
$ H_1 (\Gamma_h, \mathbb {Z}) $, 31(5)1405--1423
$ \hol^c $, 50(6)1739--1799
$j$, 27(6)1515--1530
$ {K} $, 7(2)147--153, 10(2)247--255
$ {K}$, 14(4)818--832, 33(4)952--983
$K$, 18(1)139--151, 25(2)290--290, 46(2)590--619
$k$, 4(3)393--396, 7(4)492--509, 10(2)328--337, 11(3)428--447, 11(4)721--736, 15(3)641--654, 16(1)61--77, 17(1)89--99, 17(3)572--582, 18(2)392--408, 19(5)775--786, 20(1)144--148, 20(2)352--375, 22(1)46--56, 22(1)157--174, 22(6)1163--1175, 23(2)293--312, 23(4)780--788, 24(1)78--100, 24(1)101--108, 25(2)420--447, 26(2)484--538, 26(3)857--869, 27(6)1515--1530, 28(1)192--209, 28(1)254--262, 28(2)652--673, 28(3)771--781, 28(4)1298--1309, 28(6)1998--2029, 29(5)1449--1483, 30(2)528--560, 30(5)1678--1700, 31(6)1761--1782, 32(4)1050--1055, 33(3)544--562, 33(5)1171--1200, 33(6)1484--1512, 34(2)405--432, 35(1)247--257, 35(2)408--430, 35(6)1440--1466, 36(3)740--762, 36(4)1025--1071, 36(5)1329--1341, 37(3)757--782, 37(4)1280--1298, 37(5)1373--1386, 38(5)1803--1820, 39(2)766--782, 39(3)923--947, 39(6)2363--2376, 39(7)2823--2864, 41(1)61--103, 41(5)1095--1109, 42(2)405--441, 43(1)256--279, 43(4)1342--1362, 45(2)530--547, 45(4)1533--1562, 46(1)80--113, 47(2)420--455, 47(5)1755--1777, 48(2)452--480, 48(2)644--667, 49(3)601--657, 49(4)747--771, 49(4)z--97--z, 50(2)602--635, 51(3)723--765, 51(3)z--54--z, 53(2)524--571
$ k d$, 39(4)1219--1232
$ {L}$, 21(1)1--23
$L$, 28(1)137--151
$ l e q$, 18(1)166--185
$ L^1 $, 32(1)131--151
$ L_1 $, 9(1)200--211, 37(3)804--826, 38(6)2487--2498
$ L_1$, 38(4)1448--1463
$ \lambda $, 27(5)1376--1419, 42(3)855--883
$ (\leq k)$, 30(2)561--575
$ L_{\infty } $, 9(1)200--211
$ \log \log N $, 14(4)1013--1029
$ \log n$, 30(1)1--43
$ (\log n)^{2 - o(1)} $, 27(5)1283--1294
$ \log_d(N, m, p) $, 34(5)1271--1278
$ L_p $, 32(6)1423--1435, 50(2)382--439
$m$, 12(4)734--750, 14(3)505--513, 17(1)114--127, 20(4)686--694, 34(6)1352--1369
$ m + 1$, 34(6)1352--1369
$ m \times n \times (m n - 2) $, 12(4)611--615
$ m \times n \times (m n - k) $, 19(3)467--471
$ \mathbb {F}_p^n $, 43(4)1417--1455
$ (\mathbb {N}, +) $, 37(2)502--521
$ \mathbb {R}^3 $, 31(4)1212--1228, 39(7)3283--3310, 49(6)1109--1127
$ \mathbf {VP} \neq \mathbf {VNP} $, 40(4)1179--1209
$ \mathcal {NC} $, 16(4)747--759, 24(2)369--375
$ \mathcal {NP} $, 39(5)1667--1713, 42(3)752--791
$ \mathcal {O}(\log m) $, 47(6)2057--2077
$ \mathcal {P} = ? \mathcal {NP} $, 4(4)431--442
$ \mathrm {AC}^0 [\oplus] $, 50(4)1461--1499
$ \# \mathrm {BIS}$, 45(3)680--711
$ \mathsf {LWE} $, 43(2)831--871
$ \mathsf {NP} $, 52(6)z--349--z
$ \mathsf {TFNP} $, 53(3)573--587
$ \mu $, 18(1)139--151
$ {N}$, 18(6)1179--1187, 25(6)1171--1195
$N$, 28(6)1923--1940, 39(6)2513--2530
$n$, 5(2)297--304, 9(2)298--320, 15(3)641--654
${}_n$, 18(1)166--185
$ n - 1 $, 53(4)1162--1180
$ n > 3 t $, 27(1)247--290
$ N \times N $, 19(5)805--820
$ N^{1 / 2 + o(1)}$, 39(6)2513--2530
$ n^{1 / 2 + o(1)}$, 52(6)z--216--z
$ n^2 + o(1) $, 45(2)473--496
$ n^{5 / 2} $, 2(4)225--231
$ {NC} $, 19(2)384--396
$ {NC}^0 $, 36(4)845--888
$ {NP} $, 6(2)305--322
$ {NP}$, 7(4)458--464
$O$, 8(3)287--299
$ o{ AC}^0 $, 41(3)484--518
$ O(1) $, 22(1)1--10, 39(7)2726--2760
$ O(1 / \epsilon) $, 35(4)825--854
$ O(2^{n / 3}) $, 6(3)537--546
$ O(\Delta m) $, 28(3)841--846
$ O(E \log E + I) $, 14(3)625--637
$ O(E V \log V) $, 15(1)120--130
$ O(\frac {nk^3}{m} + n + m) $, 31(6)1761--1782
$ O(\frac {nk^4}{m} + n + m)$, 31(6)1761--1782
$ O(\log k) $, 27(1)291--301, 48(2)249--278
$ O(\log \log n) $, 19(6)1051--1058, 25(6)1318--1331, 35(1)120--131
$ O(\log n) $, 17(2)363--372, 17(3)463--485, 19(4)678--704, 25(4)709--739, 44(1)88--113, 47(3)617--650
$ O(\log n \log \log n) $, 38(2)449--483
$ O(\log^2 {k}) $, 41(5)1095--1109
$ O(m) $, 48(4)1335--1363
$ O(m)$, 31(6)1761--1782
$ O(M \cdot N) $, 24(3)411--439
$ O(m \log n) $, 22(6)1142--1162
$ O(m n) $, 45(3)947--1006
$ \omega $, 16(5)779--807, 36(3)803--814
$ \Omega (D \log (N / D)) $, 27(3)702--712
$ \Omega (\log n) $, 34(4)946--959
$ {\Omega } (n \log n) $, 11(3)416--427
$ {\Omega }(\sqrt { \log \log n}) $, 27(4)1083--1098
$ O(N) $, 19(5)805--820
$ O(n) $, 22(1)79--101
$ o(n) $, 45(2)461--472
$ O(n \alpha) $, 36(2)310--325
$ O(n \cdot \log n) $, 7(2)154--157
$ O(n \log \log n) $, 17(1)143--178
$ O(n \log \log n)$, 17(5)1061--1061
$ O(n \log n) $, 15(3)641--654, 27(1)170--201, 27(2)319--340, 30(5)1385--1404, 42(3)1392--1404, 50(2)602--635
$ o(n \log n) $, 51(3)424--466
$ O(n \log n + E) $, 20(5)888--910
$ O(n \log^2 h) $, 20(2)259--269
$ O(n \log^2 (n))$, 12(1)71--81
$ O(n \log^2 n) $, 10(2)328--337, 14(3)612--624, 25(5)1024--1044
$ O(N + M) $, 25(2)404--419
$ O(n m) $, 36(2)310--325
$ O(n^2) $, 47(3)755--768
$ O(n^2 \log n) $, 16(6)1023--1031, 21(6)1026--1046
$ O(n^2 \log n \log^* n) $, 12(3)588--600
$ O(n^2 \log^2 n) $, 2(1)28--32
$ O^*(n^3) $, 47(3)1237--1273
$ o(n^3)$, 25(6)1144--1170
$ O(n^6) $, 25(4)862--873
$ \operatorname {GF}(2) $, 19(6)1064--1067
$ \operatorname {GF}(2^n) $, 19(4)711--717
$ {\operatorname {Poly}}(\log \log N) $, 25(6)1171--1195
$ O({\rm Distance} + 1 / {\rm Session Rate}) $, 30(5)1594--1623
$ O(\sqrt {\log n}) $, 39(5)1748--1771
$ P^* $, 22(3)560--572
$ {P}$, 31(2)483--495
$p$, 6(2)268--271, 12(2)286--293, 12(2)395--410, 12(4)751--758
$ p \rightarrow q $, 52(1)132--155
$ {P}_4 $, 21(2)381--406
$ P_6 $, 53(1)111--145, 53(1)146--187
$ { P}^A \not = { NP}^A \ne \text {co-}{ NP}^A $, 10(1)96--113
$ \phi $, 51(5)1626--1691
$ Q_n(X_1, \ldots {}, X_n) $, 18(1)139--151
$ { R}^3 $, 12(4)759--776
$ \rho < 1 $, 12(4)789--802
$ {\rm AC}^0 $, 21(1)33--42
$ {\rm BP} $, 18(3)449--462
$ {\rm GF}(2) $, 20(2)291--314
$ {\rm GF}(22 m) $, 27(1)120--131
$ {\rm GF}(q) $, 21(2)228--239
$ {\rm GF}(q)[x] $, 18(3)608--624
$ ({\rm MOD} p - {\rm MOD} m) $, 29(4)1209--1222
$ {\rm NC} $, 18(6)1140--1148, 26(1)255--272
$ {\rm NP} - {\rm P} $, 14(1)113--119
$ \# {\rm P} $, 14(4)849--861
$ {\rm P} $, 17(6)1193--1202
$ {\rm Sample}(x) = (a*x \leq t) $, 47(6)2510--2526
$s$, 12(1)71--81, 20(2)352--375, 23(2)324--334, 27(5)1273--1282, 52(6)z--37--z
$ {S} = {O}(2^{n / 4}) $, 10(3)456--464
$ s t$, 27(4)1190--1202, 27(5)1492--1513, 28(6)2257--2284, 38(2)449--483
$ \sqrt {n} $, 51(4)1341--1367
$t$, 7(4)424--439, 12(1)71--81, 15(1)189--192, 20(2)352--375, 23(2)324--334, 27(5)1273--1282, 28(1)210--236, 34(2)333--357, 37(4)1280--1298, 52(6)z--37--z
$ t + 1 $, 27(1)247--290
$ {T} = {O}(2^{n / 2}) $, 10(3)456--464
$ t / (t + 1) $, 23(5)895--905
$ \tau $, 53(3)648--700
$ {\text {ASPACE}}(o(\log \log n)) $, 22(1)136--146
$ {\text {BPP}} $, 22(5)1075--1086
$ {\text {D}}^{\text {p}} $, 16(2)259--277
$ \text {D}^{\textit {over}} $, 24(2)318--339
$ {\text {LR}}(k) $, 2(2)106--127
$ \text {PV}_{\text {chunk}} $, 6(1)88--108
$ \tilde {O}(M(|V|)) $, 26(6)1635--1655
$ \tilde {O}(n^2) $, 39(5)1748--1771
$ \tilde {O}(n^{5 / 3}) $, 50(2)509--554
$ {V}$, 8(4)524--541
$ \varepsilon $, 7(4)524--532
$_w$, 31(1)193--198
$ W[P] $, 38(4)1347--1363
$x$, 17(5)870--882
$ {X} + {Y} $, 7(2)147--153
$ {X}_1 + {X}_2 + \cdots + {X}_m $, 7(2)147--153
$ X_1, \ldots {}, X_n $, 18(1)139--151
$Z$, 29(3)1008--1029