Last update: Tue Aug 6 02:00:22 MDT 2024
Return to index directory
Math
-
$-Local $, 64(4)564--583
-
$-Max-Cut: An $, 80(12)3844--3860
-
$0$, 32(1)157--162, 76(4)1245--1263
-
$ [0, \frac 12] $, 6(2)222--240
-
$ \{ 0, \frac {1}{2} \} $, 55(2)375--391
-
$1$, 9(1)64--83, 32(1)157--162, 40(1)15--31, 43(3)147--177,
54(4)557--567, 57(2)252--283, 58(3)679--710, 66(3)714--738,
70(1)2--21, 72(4)1033--1054, 74(4)1293--1320, 76(4)1245--1263,
77(1)173--200, 77(4)1240--1282, 79(2)444--465, 80(1)1--28,
80(12)3704--3727, 81(6)2527--2556, 82(11)3216--3249,
83(5)1371--1392, 83(11)3534--3535
-
$^1$, 64(2)279--294
-
$ (1 + 1) $, 59(3)409--424, 59(3)425--460, 73(1)21--41, 75(3)507--528,
80(5)1579--1603
-
$ (1 + 1)$, 81(2)749--795
-
$ (1 + \epsilon) $, 38(4)577--589
-
$ 1 + \epsilon $, 80(3)918--934
-
$ (1 + \lambda) $, 78(2)587--609, 81(2)593--631
-
$ (1 + (\lambda, \lambda)) $, 80(5)1658--1709, 84(6)1573--1602
-
$ 1 + \phi $, 66(1)211--223
-
$ (1, \epsilon)$, 80(7)2181--2200
-
$ 11 / 6 $, 9(5)463--470
-
$ 13 / 9 $, 54(4)557--567
-
$2$, 8(2)103--117, 9(1)64--83, 11(3)291--319, 14(3)229--248,
16(3)263--287, 36(4)361--374, 48(3)249--265, 62(1)436--463,
62(1)480--498, 65(3)662--684, 68(1)190--264, 70(2)195--207,
70(2)245--266, 72(3)818--835, 72(4)940--968, 77(1)116--133,
77(2)374--388, 77(2)426--439, 80(1)116--135, 80(6)1890--1908
-
$ (2 - c \frac {1}{\sqrt {N}}) $, 51(3)342--356
-
$ 2 n - 2 $, 14(4)291--304
-
$ (2 P_4, C_5) $, 84(6)1526--1547
-
$ (2 t + 1) $, 29(1)44--69
-
$ 2 \times 2 $, 17(2)111--132
-
$ (2, k)$, 83(8)2333--2350
-
$ 2.5 $, 63(1)551--567
-
$ 25 / 17 $, 68(3)758--775
-
$ 2^k $, 81(3)917--966
-
$ 2^n $, 52(2)153--166, 73(1)202--216, 76(2)569--594, 85(2)384--405
-
$ 2^n$, 70(2)195--207
-
$ 2^{{n}} $, 68(3)692--714
-
$3$, 9(5)471--494, 16(3)263--287, 16(3)298--301, 27(3)348--381,
36(1)89--91, 39(3)235--253, 47(4)379--397, 47(4)399--420,
47(4)481--488, 49(3)245--257, 54(4)530--543, 57(1)97--118,
58(1)137--150, 58(3)770--789, 62(1)192--208, 65(4)772--801,
68(2)531--544, 74(1)385--414, 74(2)713--741, 77(2)309--335,
77(4)1240--1282, 80(1)136--154, 80(6)1909--1963, 80(11)3192--3206,
82(9)2564--2585, 83(1)216--251
-
$ (3 ash 2 + \varepsilon) $, 85(10)3088--3109
-
$ 3 + \Omega (1) $, 82(9)2535--2563
-
$ 3 \times 3 $, 17(2)111--132
-
$4$, 5(4)545--559, 20(3)242--276, 23(1)72--96, 61(3)758--776,
63(3)588--601, 75(1)158--185, 81(5)1818--1843
-
$6$, 55(4)703--728
-
$7$, 43(3)147--177
-
$ (A + B) $, 80(8)2478--2491
-
$ (A, \ell) $, 84(4)871--895
-
$ \alpha $, 22(1)173--197
-
$b$, 17(2)111--132, 64(3)362--383, 65(4)885--899, 75(4)606--631,
80(1)104--115, 81(1)343--366
-
$ (b + 1) $, 17(2)111--132
-
$C$, 17(4)357--379
-
$^c$, 64(3)511--533
-
$D$, 83(5)1459--1492
-
$d$, 6(6)840--858, 7(2)137--177, 13(4)387--404, 24(3)195--208,
66(3)541--563, 70(1)129--147, 75(4)684--723, 81(5)1859--1880,
81(5)1988--2015, 86(2)505--525
-
$ D^2 $, 70(1)22--46, 72(3)860--883
-
$ \Delta $, 66(1)113--152
-
$ \delta $, 80(12)3889--3907, 86(4)1031--1056
-
$ e / (e - 1) $, 36(3)209--224
-
$ \ell_\infty $, 82(5)1277--1297
-
$ \ell_p $, 85(10)3144--3167
-
$ \epsilon $, 29(4)582--594
-
$ \exp [\Omega (n^{1 / 3} / 2 \ln n)] $, 32(1)157--162
-
$f$, 27(3)227--243, 81(6)2606--2632, 84(7)1952--1992, 85(10)3168--3213,
85(10)3214--3289
-
$ F^+ \Pi 1 $, 63(1)532--550
-
$g$, 27(3)227--243
-
$H$, 70(2)245--266, 71(3)731--757, 78(1)110--146, 82(8)2360--2394,
82(9)2432--2473, 83(11)3281--3318, 84(10)2842--2870, 85(4)902--928,
85(9)2580--2604, 85(10)3290--3322
-
$ (H_1, H_2) $, 83(3)822--852
-
$K$, 27(2)198--207, 75(4)684--723, 81(3)1267--1287
-
$^K$, 83(8)2400--2426
-
$k$, 4(2)293--300, 4(4)569--583, 6(4)490--521, 6(4)579--589,
6(6)840--858, 7(2)247--276, 7(2)303--307, 7(5)583--596,
8(3)177--194, 9(1)84--100, 11(6)525--541, 11(6)572--578,
18(1)67--81, 18(1)111--121, 18(2)198--216, 22(3)330--350,
26(1)3--30, 27(3)227--243, 27(3)254--274, 27(3)337--347,
27(3)348--381, 27(3)382--394, 28(2)242--254, 29(3)410--421,
32(1)61--72, 32(2)262--276, 32(4)615--623, 37(3)187--209,
38(2)299--316, 38(4)529--537, 41(3)147--157, 41(3)185--202,
42(3)221--230, 42(3)231--248, 44(3)257--280, 45(4)549--567,
46(3)409--418, 53(1)89--103, 54(4)530--543, 55(1)113--133,
55(2)311--328, 56(4)529--549, 57(1)74--81, 59(1)81--93,
59(4)510--520, 62(1)499--519, 62(3)701--712, 65(3)545--561,
65(4)817--827, 66(4)741--761, 70(1)22--46, 71(1)66--86,
71(2)429--449, 72(3)714--733, 74(1)528--539, 75(4)579--605,
77(2)595--618, 78(1)319--341, 78(2)379--393, 78(2)561--586,
79(4)1318--1352, 80(3)1041--1072, 80(8)2492--2511,
80(10)2725--2741, 80(11)3365--3396, 81(1)69--97, 81(3)1006--1030,
81(3)1031--1052, 81(5)1859--1880, 81(6)2633--2652, 81(7)3074--3074,
81(9)3534--3585, 82(7)1989--2005, 82(12)3588--3603,
83(11)3338--3362, 83(11)3379--3402, 84(1)13--36, 84(6)1511--1525,
84(12)3522--3558, 85(3)717--744, 85(7)1883--1911, 85(7)1948--2000,
85(10)3323--3323, 86(1)171--193, 86(8)2557--2574
-
$ (k - 1) $, 44(3)257--280
-
$ (k, p) $, 85(10)3144--3167
-
$l$, 2(2)251--265, 44(3)257--280
-
$ L_1 $, 4(1)77--96, 6(2)207--221, 8(1)55--88, 35(3)225--256,
60(2)335--348, 81(6)2430--2483
-
$ L_2 $, 60(2)335--348
-
$ L(2, 1) $, 59(2)169--194, 66(3)654--681
-
$ \lambda $, 80(5)1710--1731
-
$ L_\infty $, 6(2)207--221, 60(2)335--348
-
$ l_\infty $, 59(4)521--568
-
$ L_p $, 7(2)179--191
-
$ l_p $, 29(3)422--441
-
$ L(p, q) $, 85(11)3406--3429
-
$m$, 5(3)341--352, 46(3)299--327, 57(2)284--300, 70(2)267--300,
84(6)1511--1525
-
$ \mathbb {NP} $, 64(2)267--278
-
$ \mathbb {Z}_{p^n} $, 71(1)201--218
-
$ \mathcal {H} $, 79(3)654--666
-
$ \mathcal {U} $, 83(12)3649--3680
-
$ \mathrm {GF}(2) $, 61(3)580--605
-
$ (\mu + \lambda) $, 83(4)1054--1095
-
$n$, 66(2)225--248, 77(2)595--618
-
$ n \times n $, 14(4)291--304
-
$ n^\epsilon $, 80(3)918--934
-
$ O \big (n \sqrt {\log n} \big) $, 82(4)966--978, 82(4)979--979
-
$ o \left (n \right)$, 81(7)2917--2933
-
$ O(1) $, 68(3)643--670, 82(4)1057--1080, 83(5)1316--1351
-
$ O^*(1.357^k) $, 49(3)232--244
-
$ O(1.89^n) $, 75(1)138--157
-
$ O(f) $, 81(5)1800--1817
-
$ O(k^3) $, 11(6)572--578
-
$ O(\log k) $, 18(1)111--121
-
$ O(\log \log n) $, 14(1)52--69
-
$ O(\log \mathrm {OPT}) $, 80(4)1330--1356
-
$ O(\log N) $, 5(1)75--92
-
$ O(\log^2 k) $, 68(2)390--403
-
$ O(n) $, 7(4)381--413, 16(2)151--160
-
$ o(n) $, 81(5)1965--1987
-
$ O(N D) $, 1(2)251--266
-
$ O(n / \log n) $, 7(4)381--413
-
$ O(n \log n) $, 6(2)207--221, 23(4)354--362, 38(2)377--395,
81(9)3692--3706
-
$ O(n + m) $, 62(3)754--766
-
$ O(n^{1.5}) $, 36(1)93--96
-
$ O(n^2) $, 14(3)229--248, 76(2)381--400
-
$ O(n^2 \log n) $, 48(2)173--186
-
$ O(n^2 \sqrt \tau / \sqrt {\log n}) $, 33(2)129--149
-
$ O(n^3) $, 17(4)416--425
-
$ O(n^3 (\log \log n / \log n)^{5 / 4}) $, 51(4)428--434
-
$ O(n^3 / \log n) $, 50(2)236--243
-
$ O(n^4) $, 60(4)890--937, 71(1)181--200
-
$ O({\rm sort}(n)) $, 81(5)1921--1937
-
$P$, 9(1)1--22
-
$p$, 5(1)129--145, 57(2)284--300, 80(12)3889--3907, 84(7)1993--2027,
85(8)2485--2514
-
$ P_4 $, 39(2)95--126
-
$ P_5 $, 37(4)327--346, 57(1)74--81, 81(4)1342--1369
-
$ P_6 + r P_3$, 83(1)216--251
-
$ P_7 $, 68(4)998--1018
-
$ P_8 $, 77(4)1283--1302
-
$ P_k $, 75(1)205--217
-
$ P_l $, 65(4)900--926
-
$ (P_r + P_s) $, 82(7)1833--1858
-
$ P_t $, 81(2)421--438, 85(4)831--853
-
$q$, 21(1)137--154, 29(1)34--43, 31(3)433--441, 74(1)540--557,
84(9)2480--2532
-
$ R* $, 66(2)329--345
-
$ R^* $, 76(4)1224--1244
-
$R$, 53(1)50--68
-
$r$, 5(1)129--145, 61(3)638--655, 82(6)1675--1702
-
$ R^2 $, 59(2)145--168
-
$ R^k_l $, 18(4)524--529
-
$ {\rm GF}(p) $, 1(1)1--15
-
$ {\rm O}(\log n) $, 76(4)1139--1157
-
$s$, 62(3)930--950, 80(1)398--409, 84(3)719--741, 85(7)2028--2064
-
$ (s P_1 + P_5)$, 82(1)20--40
-
$ s t $, 15(3)242--255, 35(3)194--215, 85(12)3521--3571
-
$ (s, t) $, 15(4)351--372
-
$ S_d $, 85(2)352--383
-
$T$, 72(1)126--147, 85(2)352--383
-
$t$, 56(4)550--576, 58(4)831--859, 69(4)884--905, 80(1)398--409,
84(3)719--741, 85(7)2028--2064
-
$ (t, k)$, 79(3)625--644
-
$ \Theta (D + \log n) $, 81(5)1901--1920
-
$ \theta_r $, 80(4)1330--1356
-
$ \tilde O(m^2 n) $, 52(3)333--349
-
$ \tilde {O}(n m) $, 26(1)50--67
-
$W$, 52(2)203--225
-
$ \# W[1] $, 82(8)2267--2291
-
$ X + Y $, 69(2)294--314