Index file section Math for jacm.bib
Last update: Sat Jun 15 02:02:41 MDT 2024
Return to index directory
Math
-
$!=$, 30(1)36--54
-
$>$, 30(1)36--54
-
$*$, 27(4)831--838
-
$=$, 30(1)36--54, 35(4)965--984, 36(2)335--348, 36(2)362--382
-
$ - {O}(1)$, 36(2)270--279
-
$-State and $, 8(4)476--483
-
$-Symbol $, 8(4)476--483
-
$. These algorithms lead directly to a generalized connection-network construction having $,
29(3)642--667
-
$> 0$, 30(4)736--751
-
$0$, 21(2)277--292, 21(2)311--313, 22(2)195--201, 23(3)555--565,
25(2)200--209, 27(2)207--227, 31(2)361--376, 32(1)229--246,
32(3)589--596, 36(1)20--45
-
$^0$, 35(4)941--952
-
${}_0$, 36(2)362--382
-
$0 \leq x \leq 1$, 35(2)433--446
-
$0 \leq x_1 < x_2 < \ldots{} < x_n \leq 1$, 35(2)433--446
-
$0 < p < 1$, 36(2)383--433
-
$(0, 1)$, 26(1)82--94
-
$[0, 1]$, 35(2)433--446, 35(3)564--578
-
$[0,1]$, 31(4)826--838
-
$[0,d]$, 31(4)826--838
-
$0.5$, 26(1)82--94
-
$0(n m)$, 23(1)13--16
-
$1$, 21(2)201--206, 21(2)277--292, 22(2)195--201, 23(3)555--565,
28(3)502--520, 32(1)229--246, 32(3)589--596, 36(1)20--45,
36(2)335--348
-
$^1$, 35(4)941--952
-
${}_1$, 36(2)362--382
-
$[1 - d, 1]$, 31(4)826--838
-
$1 - \epsilon(M)$, 25(2)200--209
-
$1 - N^{-\alpha}$, 34(1)60--76
-
$(1 / \alpha) \log(1 / (1 - \alpha)) + o(1)$, 32(3)687--693
-
$1 + D^q + D^p$, 25(4)675--686
-
$(1 + \epsilon)^n$, 35(4)759--768
-
$1 \leq i \leq n$, 36(2)335--348
-
$ 1 \leq k \leq n $, 27(4)831--838
-
$1 \leq t \leq 11$, 26(3)441--456
-
$1 / \rho^\alpha / + 1 / \rho^\beta = 1$, 36(3)573--590
-
$1, 2$, 36(3)573--590
-
$(1, \epsilon, \epsilon^2,\ldots{})^T$, 32(4)871--895
-
$(1, \ldots{}, 1)^T$, 32(4)871--895
-
$1, \ldots{}, n$, 33(3)489--498
-
$1/12$, 26(3)434--440
-
$ (1/2) n (n + 1) $, 21(1)161--167
-
$1/2 {N}^3$, 19(3)423--424
-
$ 14 n $, 27(4)831--838
-
$16$, 26(4)716--730
-
$1/n$, 33(3)568--592
-
$2$, 14(4)677--682, 23(2)235--241, 26(4)611--617, 26(4)668--689,
28(4)780--787
-
$2+$, 32(3)589--596
-
$^2$, 21(2)311--313, 35(3)651--667, 35(4)777--809
-
$_2$, 35(2)461--471
-
$2 |E| + O(|V|)$, 30(3)417--427
-
$ 2 \lceil \log_2 n \rceil + 2 $, 27(4)831--838
-
$(2 \leq k \leq n)$, 32(3)589--596
-
$(2 N)^{1/2} + 1/2$, 29(1)183--205
-
$2 n^4 \log n + O(n^3)$, 31(3)668--676
-
$2.08 \log_2 n$, 23(3)534--543
-
$2.88 \log_2 (n + 1)$, 23(3)534--543
-
$2.885 d + 1 + 0.116 / d + o(1)$, 26(4)668--689
-
$21 \leq t \leq 22$, 26(3)441--456
-
$2^d$, 26(4)668--689
-
$2^m$, 26(1)28--36
-
$2m$, 28(4)721--736
-
$2^n$, 21(4)643--651
-
$2n$, 29(3)603--622
-
$2^{n - 1}$, 21(4)643--651
-
$2n - 1 \leq t \leq n^2$, 22(4)450--462
-
$2n - o(n)$, 36(2)270--279
-
$(2^p 1)/q$, 25(4)675--686
-
$2^{p(N)}$, 28(3)535--560
-
$2^{\poly(n)}$, 35(3)740--747
-
$3$, 30(3)428--448, 32(2)383--410
-
$3 m^2$, 21(2)272--276
-
$ 3 n - 2 $, 21(1)161--167
-
$ 3 n / 2p + o(n)$, 22(4)477--492
-
$31 / 336$, 26(3)434--440
-
$3d + 1 + o(1)$, 26(4)668--689
-
$4$, 19(4)699--711
-
$4 \log_{2n} + 10^(n-1)/p$, 21(2)201--206
-
$4 m^2$, 21(2)272--276
-
$ 4 n $, 27(4)831--838
-
$4 n + o(n)$, 36(1)142--149
-
$4 + o(1)$, 26(4)668--689
-
$4/3$, 22(4)441--449
-
$4/7 m 2^{m - 1}$, 26(1)28--36
-
$4n+o(n)$, 36(1)142--149
-
$5 n / 2 p + o(n)$, 22(4)477--492
-
$6.98 + O(1)$, 26(4)668--689
-
$7 n / 4 \pm o(n)$, 36(2)270--279
-
$7 + O(1)$, 26(4)668--689
-
$7^{-2/3}=pi^2$, 21(3)376--384
-
$(7/3)^k(1 + f(3 \pm k/n)) - 1$, 35(4)769--776
-
$8$, 26(4)716--730
-
$9/16 m 2^{m - 1}$, 26(1)28--36
-
$96$, 22(3)380--381
-
$9n/4 + o(n)$, 36(2)270--279
-
$A$, 19(4)675--698, 22(2)215--225, 26(3)483--493, 28(3)502--520,
29(1)261--268, 29(4)998--1006, 30(1)95--102, 33(3)517--532,
33(4)808--821
-
${A}$, 26(3)483--493
-
$a$, 28(3)502--520, 35(3)651--667
-
$[a, b]$, 35(3)564--578
-
$A,B,C$, 22(2)215--225
-
$a^e \bmod m$, 35(3)651--667
-
$A^i x = y$, 33(4)808--821
-
$a_{i_1} x_1 + a_{i_2} x_2 \leq b_i$, 27(1)118--122
-
$a_{i_j}$, 27(1)118--122
-
$a_j$, 30(4)736--751
-
$ algorithms are obtained to permute and sort $, 29(3)642--667
-
$\alpha$, 26(4)690--715, 27(1)164--180, 28(3)594--614, 30(4)736--751,
32(3)687--693, 36(3)573--590
-
$\alpha (m, n)$, 22(2)215--225
-
$\alpha_1 = \alpha_2$, 31(2)282--298
-
$\alpha_i$, 31(2)282--298
-
$\alpha(n)$, 35(2)267--287
-
$\arctan$, 23(2)242--251
-
$AT$, 32(4)896--928
-
$a(x)$, 35(3)651--667
-
$(a(x))^e$, 35(3)651--667
-
$B$, 22(2)215--225, 28(3)487--501, 29(1)261--268, 29(4)998--1006,
36(3)540--572
-
$b$, 30(3)449--456, 31(2)422--437, 33(3)517--532
-
$B \times \log B$, 28(3)487--501
-
$\beta$, 23(2)287--297, 26(4)716--730, 27(1)164--180, 36(3)573--590
-
$\beta=2,4,6$, 26(4)716--730
-
$\beta_i$, 26(1)6--27
-
$b_i$, 27(1)118--122
-
$\bmod q$, 35(4)941--952
-
$C$, 22(2)215--225, 22(2)248--260, 29(1)261--268, 30(4)736--751
-
${C}$, 19(3)496--516
-
$c$, 30(4)736--751, 31(1)86--98, 31(1)134--149, 32(3)537--548,
33(3)489--498, 34(4)985--1003
-
$c*$, 33(3)489--498
-
$c < 1/2$, 32(4)938--949
-
$c \geq 2$, 33(3)489--498
-
$c \leq 1$, 33(3)489--498
-
$(c \log(2e)/c) = 1$, 33(3)489--498
-
$c \log((2e)/c) = 1$, 33(3)489--498
-
$c n$, 35(4)759--768
-
$c n^{-3/2} \gamma^n$, 32(3)537--548
-
$c_1x_1 + c_2x_2$, 27(1)118--122
-
$c^2 \pm k \geq 0.7$, 35(4)759--768
-
$C^A$, 29(1)261--268
-
$C_d(S)$, 22(2)248--260
-
$C(i,j)$, 30(4)736--751
-
$c_j$, 27(1)118--122
-
$cn \log n$, 28(4)780--787
-
$ contact pairs. This network has the advantage that the switches can be set in $,
29(3)642--667
-
$\cosh$, 23(2)242--251
-
$D$, 21(1)140--156, 21(3)367--375, 22(3)329--340, 23(1)50--57,
36(1)46--68, 36(1)69--91
-
$_d$, 35(2)461--471
-
$d$, 22(4)469--476, 22(4)512--521, 25(4)536--543, 26(4)668--689,
27(2)207--227, 28(4)696--705, 30(1)80--94, 31(4)694--717,
31(4)826--838, 35(2)461--471
-
$d > 1$, 30(1)80--94
-
$[d, 1 - d]$, 31(4)826--838
-
$ data items on cube and perfect shuffle computers with $,
29(3)642--667
-
$ delay and $, 29(3)642--667
-
$\Delta$, 23(2)287--297, 35(2)288--323, 36(2)280--289
-
$\Delta \leq \sqrt N$, 36(2)280--289
-
$\Delta > \sqrt N$, 36(2)280--289
-
$\Delta_2^P$, 35(3)740--747
-
$\Delta_2^p$, 31(2)392--400
-
$df/dx$, 21(3)454--458
-
$d_j$, 21(1)157--160
-
$d(p,z) < d(p,q)$, 30(3)428--448
-
$d(q,z) < d(p,q)$, 30(3)428--448
-
$d(S)$, 22(2)248--260
-
$d(s)$, 22(2)248--260
-
$E$, 21(1)140--156, 21(2)207--212, 21(3)367--375, 21(4)569--575,
23(1)50--57, 23(3)534--543, 27(2)235--249, 30(3)428--448
-
$e$, 23(1)172--202, 26(2)183--195, 35(3)651--667
-
$E(0.44657) = 0.16059 = \min_d E(d)$, 31(4)826--838
-
$E_1$, 21(3)367--375
-
$E_2$, 21(3)367--375
-
$E(d)$, 31(4)826--838
-
$e^\pi$, 23(2)242--251
-
$\epsilon$, 21(2)213--226, 21(3)454--458, 31(3)545--559, 32(4)871--895
-
$\epsilon > 0$, 21(3)454--458, 34(4)910--920, 36(1)142--149
-
$\epsilon>0$, 36(1)142--149
-
$\epsilon(M)$, 25(2)200--209
-
\epsilon^n$, 35(4)759--768
-
$\exp$, 23(2)242--251
-
$F$, 32(3)733--749, 34(3)596--615, 36(2)335--348, 36(3)540--572
-
$f$, 21(3)454--458, 21(4)643--651, 22(4)551--571, 26(1)28--36,
26(3)555--566, 28(3)502--520, 28(4)706--714, 28(4)780--787,
32(3)505--536, 34(1)98--115
-
$f'$, 21(4)643--651
-
$f_1(x_1) f_2(x_2) \ldots{} f_N(x_N)$, 22(2)248--260
-
$F_i$, 36(2)335--348
-
$|F_i|$, 36(2)335--348
-
$f_i$, 22(2)248--260
-
$f(i, k)$, 31(1)134--149
-
$f(i,k)$, 31(1)134--149
-
$f_{\Lambda (x, L_k)}$, 21(2)175--190
-
$f(n)$, 35(4)769--776
-
$f(n, t)$, 34(1)98--115
-
$F(\omega)$, 26(4)654--667
-
$F(t)$, 26(3)441--456
-
$F(t) - S(t) = kt - O(\log t)$, 26(3)441--456
-
$f(X)$, 22(4)551--571
-
$f(x)$, 21(3)454--458, 23(2)242--251
-
$f(X) = g(X)$, 28(4)706--714
-
$f(x_0, y_0, x_1, y_1, \ldots{}, x_{n- 1}, y_{n-1}):O$,
28(4)780--787
-
$\{ f(x):x \subset X\}$, 21(3)454--458
-
$f(z)$, 10(0)545--549
-
$f(z) = 0$, 4(2)148--150
-
$G$, 19(4)675--698, 21(3)367--375, 21(4)549--568, 21(4)569--575,
22(2)226--230, 22(3)352--360, 22(3)361--366, 23(1)17--30,
23(3)446--450, 23(4)720--732, 26(4)603--610, 26(4)618--630,
26(4)794--818, 27(1)123--127, 28(3)594--614, 30(1)95--102,
30(3)417--427, 30(4)709--728, 31(4)681--693, 32(4)762--773,
35(1)18--44, 35(3)635--650
-
$G*$, 27(1)123--127
-
$g$, 28(4)706--714, 32(3)505--536, 33(4)792--807
-
$G \leq_{S,T} H$, 23(4)720--732
-
$G = (N, E, n_o)$, 21(3)367--375
-
$G = (V, E)$, 28(3)594--614
-
$(g, r)$, 33(4)792--807
-
$g_1 \ldots{} g_t \leq h_1 \ldots{} h_d$, 35(3)635--650
-
$g_1 \times g_2 \times \cdots{} g_t$, 35(3)635--650
-
$\gamma$, 32(3)537--548
-
$\geq$, 30(1)36--54
-
$\geq \approx 35$, 14(1)100--119
-
$gf(2), x^p+x^q+1$, 18(3)381--399
-
$gf(2^p)$, 18(3)381--399
-
$g_i$, 35(3)635--650
-
$g(i,k)$, 31(1)134--149
-
$G_{i_k}$, 31(1)134--149
-
$g_k/(\sum_{j=1}^M g_jN_j)$, 27(3)519--532
-
$G(r)$, 21(4)586--589
-
$G(x)$, 21(4)586--589
-
$H$, 21(4)569--575, 23(4)720--732, 29(4)998--1006, 30(4)709--728,
35(3)635--650
-
$h$, 21(3)425--435, 22(4)504--511, 32(3)505--536
-
$H = h_1 \times h_2 \times \cdots{} \times h_d$, 35(3)635--650
-
$h_1$, 31(2)282--298
-
$h_2$, 31(2)282--298
-
$ Heads Are Better than $, 25(2)337--340
-
$h_i$, 31(2)282--298, 35(3)635--650
-
$h_i^n(\sigma_i)$, 31(2)282--298
-
$H_n$, 33(3)489--498
-
$h_n$, 27(1)81--95
-
$H_n / \log n \to c = 4.31107\ldots{}$, 33(3)489--498
-
$h(x)$, 21(3)425--435
-
$i$, 21(2)191--200, 22(1)145--154, 22(2)248--260, 22(3)380--381,
31(1)134--149, 33(3)593--602, 33(4)808--821
-
${}_i$, 36(2)335--348
-
$i = 1, 2$, 31(2)282--298
-
$i = 1, 2, \ldots{}, n$, 27(1)118--122
-
$(i,j)$, 30(4)736--751
-
$_\infty$, 23(4)680--690
-
$J$, 28(3)462--476
-
$j$, 18(4)603--610, 21(1)157--160, 22(1)145--154, 25(2)245--260,
27(3)519--532, 33(3)593--602
-
${}_j$, 36(2)362--382
-
$j = 1, 2, \ldots{}, m$, 30(4)736--751
-
$j=1,2, \ldots{},M$, 27(3)519--532
-
$K$, 31(2)193--209, 35(1)18--44
-
${K}$, 28(4)752--764
-
$K = 1, 2, 3$, 35(1)18--44
-
$k \alpha \log N$, 34(1)60--76
-
$k \geq 2$, 32(3)589--596
-
$k \geq 3$, 35(4)759--768
-
$k \leq \log_3n$, 35(4)769--776
-
$k / n$, 35(4)759--768
-
$k = O(n^c)$, 32(4)938--949
-
$k = q -1 1$, 29(1)58--67
-
$(k,l,m)$, 30(1)95--102
-
$k_1$, 22(2)215--225
-
$k_1 m \alpha(m, n) \leq t(m, n) \leq k_2 m \alpha(m, n)$,
22(2)215--225
-
$k_2$, 22(2)215--225
-
$k\geq 1$, 30(2)259--270
-
$k\leq n/2$, 36(2)270--279
-
${K}_m$, 33(1)207--223
-
$K(P)$, 26(3)415--421
-
$L$, 21(1)140--156, 21(2)213--226, 26(3)483--493, 27(2)207--227,
31(1)99--113, 31(4)804--825, 35(3)740--747
-
$L*$, 27(2)207--227
-
${L}$, 12(2)249--253, 26(3)483--493
-
$L = |F|$, 36(2)335--348
-
$L \in N^n$, 35(3)740--747
-
${L}_1$, 18(1)41--47
-
$L_1(n)$, 19(4)608--612
-
$L_2(n)$, 19(4)608--612
-
${\Lambda}$, 15(3)409--413
-
$\lambda$, 27(2)365--383, 30(1)151--185
-
$(\lambda I - L)^{-1}$, 31(4)804--825
-
$\lambda(i)$, 31(1)134--149
-
$\lambda_i$, 26(1)6--27, 31(1)134--149
-
$ \lceil \log n \rceil $, 27(4)831--838
-
$\leq$, 30(1)36--54
-
$leq$, 35(4)777--809
-
$\leq m_P$, 22(1)155--171
-
$\leq T^P$, 22(1)155--171
-
$\leq_{S,T}$, 23(4)720--732
-
$L(G)$, 30(1)95--102
-
$\lim_{n \to \infty} E(H^p_n) / \log^p n = c^p$, 33(3)489--498
-
$L_k$, 21(2)175--190
-
$L_m$, 26(1)119--128
-
$\log$, 23(2)242--251
-
$\log N$, 34(4)802--824
-
$\log n$, 30(3)637--640
-
$\log n {\rm MIN} \log \log n + \Omega(1)$, 36(3)643--670
-
$[\log t]$, 26(3)441--456
-
$\log^{1/2} n$, 30(3)397--416
-
$[\log_2 n]$, 23(2)252--261
-
$\log_2 n$, 22(2)195--201
-
$\log_2 n + O(\log_2 \log_2 n)$, 27(1)123--127
-
$(\log_2 n)^2$, 22(2)195--201
-
$\log_b n$, 30(3)449--456
-
$\log_k P / P$, 31(2)193--209
-
$\log_\rho (n + 1)$, 36(3)573--590
-
$L_p$, 27(4)604--618
-
$M$, 21(2)277--292, 25(2)200--209, 26(1)65--71, 27(3)519--532,
35(3)740--747
-
$_M$, 32(3)562--572
-
$m$, 9(4)450--456, 21(1)161--167, 21(2)272--276, 21(3)367--375,
21(3)500--504, 22(4)441--449, 23(1)13--16, 23(1)116--127,
23(2)317--327, 23(2)328--341, 23(3)566--571, 25(1)92--101,
25(4)675--686, 26(2)211--226, 26(3)434--440, 26(4)690--715,
27(2)270--280, 27(2)287--312, 28(2)265--269, 28(3)594--614,
28(4)721--736, 29(3)812--829, 30(1)146--150, 30(4)736--751,
31(1)86--98, 31(1)99--113, 31(1)128--133, 31(3)538--544,
33(1)60--85, 34(1)144--162, 35(3)651--667, 35(4)921--940,
36(2)335--348
-
$m 1$, 21(3)500--504
-
$m / 12$, 26(3)434--440
-
$m 2^{m - 1}$, 26(1)28--36
-
$m \geq 24$, 26(3)434--440
-
$m \geq n$, 22(2)215--225
-
$m \leq n$, 26(2)211--226
-
$M / \log M$, 26(1)65--71
-
$m n$, 21(3)351--355
-
$m \times n$, 4(4)438--441, 21(3)351--355
-
$M' = \vee_{i = 1} M^i$, 14(2)419--420
-
$M'=\vee_{i=1}M^i$, 12(3)376--382
-
$(m, n)$, 22(2)215--225, 23(3)566--571
-
$\max(V, E, D)$, 23(1)50--57
-
$M/G/1$, 22(2)231--247
-
$M(i, j) = 1$, 22(1)145--154
-
$M(j)$, 25(2)245--260
-
$M(n)$, 23(2)242--251
-
$M_q(n)$, 36(1)150--170
-
$M_q(n) \geq 3n - o(n)$, 36(1)150--170
-
$m_{r-j}$, 21(1)157--160
-
$\mu$, 27(2)365--383, 31(1)86--98, 34(2)450--479, 35(3)564--578
-
$m(x)$, 35(3)651--667
-
$N!$, 33(2)327--348
-
$N$, 15(4)549--576, 19(1)92--108, 21(2)340--349, 21(4)569--575,
22(2)248--260, 22(3)346--351, 22(3)367--379, 23(4)680--690,
25(2)245--260, 26(4)654--667, 27(1)191--205, 27(2)281--286,
29(1)183--205, 30(1)146--150, 31(2)193--209, 31(2)346--360,
31(3)507--517, 33(1)60--85, 33(2)327--348, 33(3)568--592,
33(4)712--723, 34(1)60--76, 34(4)765--801, 34(4)802--824,
35(4)777--809, 36(2)280--289
-
${N}$, 6(4)506--514, 13(4)505--510, 19(3)423--424, 20(3)389--390,
26(2)239--249, 29(1)183--205, 35(3)740--747
-
$n + $, 36(2)270--279
-
$n - 1$, 21(4)643--651, 22(2)215--225
-
$N + 1$, 29(1)183--205
-
$(n + 1)$, 23(4)680--690
-
$n + 1$, 12(3)383--387
-
$n = 1$, 27(1)118--122, 34(2)289--325
-
$(n + 1, k)$, 22(2)231--247
-
$N / 2$, 29(1)183--205
-
$n > 2$, 23(1)147--154
-
$n = 2$, 35(3)579--602
-
$n = 2 m + 1$, 32(3)694--701
-
$n \geq 0$, 31(2)282--298
-
$n \geq 1$, 21(2)201--206
-
$n \geq 2$, 23(2)287--297, 34(2)289--325, 35(3)579--602
-
$n \leq 0$, 31(2)282--298
-
$n \log n$, 25(4)581--595, 35(3)748--754
-
$(n \log n)^{3/2}$, 25(4)581--595
-
$n + m$, 26(3)434--440
-
$n / m$, 26(3)434--440, 36(2)335--348
-
$(n / m) \cdot L$, 36(2)335--348
-
$n / m \geq 8$, 26(3)434--440
-
$n + o(n)$, 31(3)538--544
-
$n \rightarrow \infty$, 23(2)242--251, 23(2)287--297
-
$n \times 1$, 33(4)808--821
-
$n \times n$, 31(3)649--667, 33(4)808--821
-
$n \to \infty$, 33(3)489--498, 35(4)759--768
-
$(n, A, x, y)$, 33(4)808--821
-
$(n, k)$, 22(2)231--247
-
$(n, m)$, 21(3)367--375
-
$N^{-1}$, 31(2)346--360
-
$n-1$, 30(3)637--640, 31(2)346--360
-
$n-2$, 19(4)699--711, 27(2)287--312
-
$n^{1/2}$, 30(3)397--416
-
$n^2$, 30(3)397--416, 33(1)60--85
-
$n^2 \log n$, 25(4)581--595
-
$n/2/{F}/{\overline F}$, 22(1)106--114
-
${N}^3$, 19(3)423--424
-
$n=3$, 27(2)228--234
-
$n^3$, 25(4)581--595
-
$n^{3/2}$, 30(3)397--416
-
$n^5$, 22(2)195--201
-
$(n!)^d$, 25(4)536--543
-
$N(i) - 1$, 31(1)134--149
-
$n(i)-1$, 31(1)134--149
-
$N_j$, 27(3)519--532
-
$n(\lg(m + 1))/2$, 23(3)566--571
-
$n/\log n$, 30(3)397--416
-
$N(\log_2 N + \phi(N, \Delta) \Delta - \log_2 \Delta - 4)$,
36(2)280--289
-
$(n^{\log_2 n})^2$, 22(2)195--201
-
$n(\log_2 n)^2$, 22(2)195--201
-
$n(n 1)/(n + 2)$, 32(3)694--701
-
$O(1)$, 27(1)81--95, 32(3)562--572, 32(3)694--701, 34(3)596--615
-
${O(1)}$, 31(3)538--544
-
$o(1 / n + 1 MIN \epsilon)$, 36(1)142--149
-
$O(2-n)$, 23(2)242--251
-
$O(c \alpha (m) + m \log m)$, 30(4)736--751
-
$O(e)$, 25(4)517--525
-
$O(e \log e)$, 23(1)172--202
-
$O(e + n \alpha (n))$, 29(3)766--780
-
$O(|E| + |V|)$, 30(3)417--427
-
${O}(\epsilon^2)$, 32(1)162--190
-
$o(\frac{1}{n^{1-\epsilon}})$, 36(1)142--149
-
$O(k n)$, 34(4)968--984
-
$O(k^3rd(T) + kn)$, 29(1)58--67
-
$O(K(n \log n)^{1/2} + n)$, 28(4)752--764
-
$O((\ln n)^{d 1})$, 25(4)536--543
-
$O(\log N)$, 25(2)177--199, 34(1)60--76, 34(4)802--824
-
$O(\log n)$, 32(3)597--617, 32(3)652--686, 34(1)200--208, 34(3)596--615,
34(4)765--801, 34(4)910--920, 34(4)968--984, 35(4)876--892
-
${O}(\log n)$, 34(4)910--920
-
$O(\log n (\log\log n)hoch2)$, 34(1)116--127
-
$O((\log n)^2)$, 34(4)950--967
-
$O((\log n)^3)$, 34(4)950--967
-
$O((\log n)^4)$, 32(4)762--773
-
$O((\log n)hoch2 \log\log n)$, 34(1)116--127
-
$O(\log n/\log \log n)$, 36(3)643--670
-
$O(\log_2 N)$, 31(3)507--517
-
$O(\log_2(M))$, 25(2)200--209
-
$O(\log^k N)$, 34(4)846--858
-
$O(\log^kn)$, 32(3)597--617
-
$O(m)$, 35(4)921--940
-
$O(m \alpha (m, n))$, 28(3)594--614
-
$O(m \alpha (m,n))$, 26(4)690--715
-
$O(m \log n)$, 28(3)594--614
-
$O(m \log(n/m))$, 26(2)211--226
-
$O((m + n) \alpha (m + n,n))$, 26(4)690--715
-
$O(m n^{1.5})$, 27(2)270--280
-
$O(m^2)$, 25(4)612--619
-
$O(m^2 (m + n \log n) \log n)$, 35(2)374--386
-
$O(m^2n^4+n^5)$, 29(3)812--829
-
$O(\max[n^2, t(3 \pm / n)])$, 35(4)769--776
-
$\Omega$, 31(4)761--791
-
$\omega$, 22(4)512--521, 31(2)282--298, 34(4)802--824
-
$\Omega (n \log n)$, 34(1)98--115
-
$\Omega (n(\log n)^d)$, 28(4)696--705
-
$\omega(d)$, 22(4)512--521
-
$\omega(d) \geq 0$, 22(4)512--521
-
$\Omega(k(\log n)/(\log k))$, 32(3)589--596
-
$\Omega(\log n/\log \log n)$, 36(3)643--670
-
$\omega_n$, 4(4)472--476
-
$\Omega(n \log n)$, 31(4)905--918, 32(4)938--949, 34(1)98--115
-
$\Omega(n t)$, 32(1)191--204
-
$\Omega(n + t^2)$, 32(1)191--204
-
$\Omega(n^3)$, 36(1)1--19
-
${\Omega}(n^k)$, 31(2)361--376
-
$\Omega(n^{(k - 1)^4} - \epsilon)$, 31(2)361--376
-
$\omega(T(\log n/\log\log n))$, 34(1)116--127
-
$O(\min(e n, n^{2.61}))$, 29(3)766--780
-
$O(mL)$, 31(1)99--113
-
$O(m\log m)$, 31(1)99--113
-
$O(M(n)log (n))$, 23(2)242--251
-
$O(N)$, 21(4)569--575, 25(2)177--199, 33(1)60--85, 36(2)280--289
-
$O(n)$, 22(4)463--468, 25(1)92--101, 26(2)361--381, 26(3)415--421,
27(1)81--95, 30(3)428--448, 31(1)114--127, 31(3)649--667,
32(3)562--572, 34(1)98--115, 34(1)116--127, 34(4)765--801,
34(4)968--984, 35(4)810--831, 36(1)1--19, 36(1)142--149
-
$o(n)$, 35(3)564--578
-
$O(n + 2)$, 36(1)1--19
-
$O(n + e)$, 26(2)183--195
-
$O(n e)$, 25(4)517--525
-
$O(n \log mn)$, 23(2)317--327
-
$O(N \log N)$, 25(2)177--199, 33(1)60--85
-
$O(n \log n)$, 22(4)463--468, 26(2)177--182, 26(2)361--381,
26(3)415--421, 27(2)207--227, 27(2)356--364, 28(4)721--736,
30(3)428--448, 32(3)562--572, 32(4)950--988, 33(2)290--312,
34(4)765--801, 35(4)845--875
-
$o(n \log n)$, 27(2)207--227
-
$O(n \log n \log \log n)$, 35(2)447--460
-
$O(n \log_(n) \log \log(n))$, 23(2)242--251
-
$O(n m)$, 23(1)13--16
-
$O(n m \log(n^2 / m))$, 35(4)921--940
-
$O(n^2)$, 22(4)450--462, 30(3)428--448, 33(2)290--312, 35(4)845--875
-
$O(n^{2 - 1 / k})$, 26(2)361--381
-
$O(n^2 / \log n)$, 26(2)361--381
-
$O(n^2 \log n)$, 35(2)267--287, 35(4)921--940
-
$O(n^2 \log_2 n)$, 22(4)450--462
-
${O}(n^2 (m + n \log n) \log n)$, 35(2)374--386
-
$O(n^3)$, 22(4)450--462, 34(2)255--288, 34(3)513--531, 34(4)950--967,
35(4)921--940
-
${O}(n^3)$, 34(3)513--531
-
$O(n^3 \cdot 2^{O(\alpha(n^4))} \log n)$, 35(2)267--287
-
$O(n^3 \log n)$, 34(3)513--531
-
${O}(n^3 \log n)$, 34(3)513--531
-
$O(n^3\ln(n))$, 31(1)163--188
-
$O(n^4)$, 34(3)532--543, 34(4)950--967
-
$O(n^4(\log(n) + T + \log(p)))$, 35(3)740--747
-
$O(n^6)$, 34(4)950--967
-
$O(n^f (m + n \log n) \log n)$, 35(2)374--386
-
$O(n(\log \log n)^2/(\log n)^2)$, 30(4)729--735
-
$O(n\log m)$, 27(2)287--312
-
$O(n/\log n)$, 30(4)729--735
-
$O((n/(\log n))^3)$, 32(4)762--773
-
$O(n(\log N)^d)$, 28(4)696--705
-
$O(N((\log N)/(\log \log N))^{k - 1})$, 34(4)846--858
-
$O(nM(N))$, 25(2)245--260
-
$O(N^n)$, 25(2)245--260
-
$O(n\times m)$, 27(2)287--312
-
$O(\rho)$, 26(4)611--617
-
$O(t)$, 22(4)450--462
-
$O(T* + K\log K + K(n \log n))^{1/2}$, 28(4)752--764
-
$O(t(m, n))$, 36(3)540--572
-
$O(|U| \parallel \Sigma \parallel)$, 28(4)680--695
-
$O(V)$, 21(4)549--568
-
$O(|V|)$, 31(4)681--693
-
$O(|V| \times |E|)$, 36(3)435--473
-
$P$, 26(2)177--182, 26(3)415--421, 28(3)502--520, 30(1)217--228,
31(2)193--209
-
$P_+$, 26(1)119--128
-
$p$, 18(3)381--399, 21(2)201--206, 22(2)291--308, 22(4)477--492,
27(2)323--337, 28(2)265--269, 31(4)694--717, 33(3)593--602,
36(1)69--91, 36(2)383--433
-
p$, 36(2)383--433
-
$p > 0$, 33(3)489--498
-
$p > 1/2$, 36(2)383--433
-
$p = 127, 175, 521$, 25(4)675--686
-
${P} = 2$, 11(1)15--20
-
$p \leq 1/2$, 36(2)383--433
-
$P \not = NP$, 29(1)261--268
-
$P = Q$, 30(1)217--228
-
$p \times p$, 31(2)422--437
-
$(p, q)$, 30(3)428--448
-
$(p,2^p-1)=1$, 18(3)381--399
-
$P_0(t)$, 23(2)361--367
-
$P_1$, 30(4)736--751
-
$P_2$, 30(4)736--751
-
$p/2$, 18(3)381--399
-
$P^A \not = NP^A$, 29(1)261--268
-
$\parallel \Sigma \parallel$, 28(4)680--695
-
$\partial^2u/\partial x^2 + \partial^2u/\partial y^2 + ({K}/y)(\partial u/\partial y) = 0$,
6(2)204--218
-
$P^B\not=NP^B$, 29(1)261--268
-
$\Phi$, 35(2)288--323
-
$\phi$, 23(4)700--709, 36(2)383--433
-
$\phi_D(n)$, 23(4)700--709
-
$\phi(n)$, 23(4)700--709
-
$\phi(N, \Delta) = 1 / (1 + 2 (\Delta / N))$, 36(2)280--289
-
$phi_{N_D(n)}$, 23(4)700--709
-
$\phi(x)$, 36(2)383--433
-
$P_i$, 30(4)736--751
-
$p_i$, 22(3)380--381
-
$\pi^e$, 23(2)242--251
-
$P_n$, 30(4)736--751, 33(4)822--829
-
$p(N)$, 28(3)535--560
-
$\poly(n)$, 35(3)740--747
-
$ processing elements, $, 29(3)642--667
-
$P(S)$, 22(2)248--260
-
$P(s,v)$, 28(3)594--614
-
$p(s)=cd(s) f_1(x_1) f_2(x_2) \ldots f_n(x_n)$, 22(2)248--260
-
$\psi$, 21(3)425--435
-
$\psi(x)$, 21(3)425--435
-
$Q$, 29(3)863--873, 30(1)217--228
-
${Q}$, 4(3)341--347
-
$q$, 14(2)242--261, 18(3)381--399, 25(4)675--686, 29(1)58--67,
35(4)941--952, 36(1)150--170
-
$q < 1$, 33(4)687--701
-
$q / 2 < n \leq q + 1$, 36(1)150--170
-
$q = 2^t$, 25(4)675--686
-
$q_1$, 33(4)808--821
-
$q_2$, 33(4)808--821
-
$\{q_i\}$, 22(3)380--381
-
$q_i = p_{p_i}$, 22(3)380--381
-
$q\rightarrow0$, 14(2)242--261
-
$Q(t)$, 23(2)361--367
-
$R$, 22(2)248--260, 30(1)36--54, 31(4)694--717, 33(3)517--532
-
$r$, 21(1)157--160, 21(2)277--292, 22(2)248--260, 23(1)97--102,
30(3)428--448, 31(3)459--473, 33(4)792--807
-
$R \not = P$, 29(1)261--268
-
$R_1$, 30(4)736--751
-
$R^2$, 34(4)765--801
-
$R_2$, 30(4)736--751
-
$R^A \not = P^A$, 29(1)261--268
-
$R^B \not = P^B$, 29(1)261--268
-
$rd(T)$, 29(1)58--67
-
$r(FF) = 17/10$, 27(2)207--227
-
$r(FFD) = 11/9$, 27(2)207--227
-
$\rho$, 26(4)611--617, 36(3)573--590
-
$R_j$, 30(4)736--751
-
$R_m$, 30(4)736--751
-
${\rm External Path Length} \leq N(\log_2o N + \Delta - \log_2 \Delta - 0.6623),$$,
36(2)280--289
-
$R^N$, 34(4)765--801
-
$r(RFF) = 5/3$, 27(2)207--227
-
$r(RFFD) \leq 11/9 - \epsilon$, 27(2)207--227
-
$r(S)$, 27(2)207--227
-
$r(S) \geq 3/2$, 27(2)207--227
-
$r(S) \geq d$, 27(2)207--227
-
$S$, 21(1)140--156, 21(2)191--200, 21(4)671--679, 22(2)177--183,
22(2)248--260, 23(1)50--57, 23(4)720--732, 27(1)123--127,
27(2)207--227, 28(3)502--520, 28(3)615--628, 28(4)696--705,
28(4)780--787, 32(3)733--749, 33(3)603--617, 33(3)618--627,
34(3)578--595
-
$s$, 22(2)248--260, 26(2)227--238, 28(3)594--614, 29(2)478--491,
30(3)449--456
-
$S = AP$, 28(3)502--520
-
$S, T$, 27(1)123--127
-
$S,T G*$, 27(1)123--127
-
$(s-1)(\log_b n)$, 30(3)449--456
-
$S_0$, 21(2)191--200
-
$S_1$, 21(2)191--200
-
$s_1$, 21(2)277--292
-
$S_2$, 21(2)191--200
-
$S_3$, 21(2)191--200
-
$s(G)$, 35(1)18--44
-
$s(G) \leq K$, 35(1)18--44
-
$S_i$, 21(2)191--200
-
$\Sigma$, 28(4)680--695, 31(2)282--298, 32(4)896--928, 34(3)578--595
-
$\Sigma*$, 31(2)282--298
-
$\sigma$, 28(4)680--695
-
$\sigma_1$, 31(2)282--298
-
$\sigma_2$, 31(2)282--298
-
$\sigma_i$, 31(2)282--298
-
$\sin$, 23(2)242--251
-
$S(L)$, 27(2)207--227
-
$S(L)/L*$, 27(2)207--227
-
$S_n$, 33(3)489--498
-
$S_n /\log n \to c* = 0.3733\ldots{}$, 33(3)489--498
-
$s_r$, 21(2)277--292
-
$S(t)$, 26(3)441--456
-
$T$, 23(4)720--732, 26(3)422--433, 27(1)123--127, 28(4)680--695,
29(1)58--67, 31(1)86--98, 34(1)116--127, 35(2)288--323,
35(3)740--747
-
$T*$, 28(4)752--764
-
$t$, 22(4)450--462, 23(2)361--367, 25(4)675--686, 26(2)227--238,
26(3)441--456, 27(2)228--234, 32(1)191--204, 34(1)98--115,
34(4)910--920, 35(3)651--667, 36(1)69--91, 36(2)290--334
-
$T - 1$, 36(3)643--670
-
$t + 1$, 34(4)910--920
-
$t \geq 189$, 26(3)441--456
-
$t \leq \sqrt{n^{1/2}/2}$, 29(3)898--903
-
$t / \log n$, 34(4)910--920
-
$T + \log_2 \log_2 S$, 27(1)123--127
-
$t = n / (2 + \epsilon)$, 34(4)910--920
-
$t = n/(3 + \epsilon)$, 34(4)910--920
-
$T'$, 26(3)422--433
-
${T}_0$, 24(4)676--692
-
$t=1$, 27(2)228--234
-
$\tau(f)$, 22(4)551--571
-
$\Theta$, 26(1)82--94
-
$\Theta = 0.1$, 26(1)82--94
-
$\Theta = 0.9$, 26(1)82--94
-
$\Theta(l)$, 33(4)687--701
-
$\Theta(l^{1 - q})$, 33(4)687--701
-
$\Theta(\log l)$, 33(4)687--701
-
$\Theta(l^q)$, 33(4)687--701
-
$\Theta_n^k$, 23(4)680--690
-
$ time by either a cube or perfect shuffle computer with $,
29(3)642--667
-
$\times$, 36(1)20--45
-
$U$, 28(4)680--695, 32(3)733--749
-
$|U|$, 28(4)680--695
-
$U_1$, 22(4)469--476
-
$u_1$, 29(3)863--873
-
$U_1 \times U_2 \cdots{} \times U_d$, 22(4)469--476
-
$U_2$, 22(4)469--476
-
$u_2$, 29(3)863--873
-
$U_d$, 22(4)469--476
-
$V$, 21(4)549--568, 22(4)469--476, 23(1)50--57, 23(2)221--234,
30(3)428--448
-
$v$, 28(3)594--614
-
$(V, E)$, 30(3)428--448, 31(3)459--473, 31(4)681--693
-
$V^3$, 23(2)221--234
-
$V^4$, 23(2)221--234
-
$(V_t)$, 26(2)227--238
-
$V_t$, 26(2)227--238
-
$W$, 28(3)487--501
-
${W}$, 8(3)384--399
-
$w$, 30(1)95--102, 34(3)578--595
-
$\{w_1, \ldots{}, w_k\}$, 34(3)578--595
-
$w_kBw_lCw_m$, 30(1)95--102
-
$(W_{s,t})$, 26(2)227--238
-
$(W_t)$, 26(2)227--238
-
$W_t$, 26(2)227--238
-
$X$, 21(3)454--458, 22(4)551--571, 23(1)50--57, 32(1)205--217,
32(3)733--749, 33(3)451--464
-
$x$, 21(2)175--190, 21(3)425--435, 21(3)454--458, 22(2)215--225,
23(2)242--251, 28(3)615--628, 33(4)808--821
-
$x \leq 20 \leq y + c$, 28(4)769--779
-
${X} + {Y}$, 25(4)556--570
-
$x := y$, 30(1)217--228
-
$x := y - z$, 30(1)217--228
-
$x := y * z$, 30(1)217--228
-
$x := y + z$, 30(1)217--228
-
$X_1$, 35(3)564--578
-
$ x_1 * x_2 * \cdots * x_k $, 27(4)831--838
-
$\{x_1, \ldots{}, x_n\}$, 33(3)451--464
-
$x_1, x_2 \geq 0$, 27(1)118--122
-
$x_i$, 22(2)248--260
-
$X_n$, 35(3)564--578
-
$x^n$, 23(2)252--261
-
$x^t$, 35(3)651--667
-
$y$, 33(4)808--821
-
$z$, 30(3)428--448
-
$Z_k$, 31(4)879--904