Index file section Math for talg.bib
Last update: Sun Apr 28 02:02:24 MDT 2024
Return to index directory
Math
-
$ > $$, 11(1)2--2
-
$>$, 14(1)3--3, 14(1)5--5, 14(1)10--10, 14(2)11--11, 14(2)13--13,
14(2)15--15, 14(2)16--16, 14(2)18--18, 14(3)33--33, 18(4)35--35,
19(1)6--6, 19(3)26--26
-
$<$, 14(1)10--10, 14(2)14--14, 14(2)18--18, 14(3)31--31, 18(1)7--7,
19(3)23--23
-
$^$, 16(2)19--19
-
$^*$, 16(4)50--50
-
$^'$, 14(1)6--6, 14(2)14--14, 14(2)18--18
-
$ - 1 $, 3(4)43--43
-
$ [ - \epsilon, \epsilon] $, 8(3)30--30
-
$ \{ - M, \ldots {}, M \} $, 9(2)14--14
-
$ [ - M, M] $, 9(2)15--15
-
$^{-2}$, 17(3)26--26
-
$-biased spaces; $, 3(4)42--42
-
$-Path and Related Problems Parameterized by $, 17(1)10--10
-
$-Simple $, 17(1)10--10
-
$0$, 4(3)32--32, 6(1)10--10, 7(2)21--21, 7(4)54--54, 10(4)17--17,
10(4)21--21, 11(4)27--27, 17(1)2--2
-
$ 0 / 1 $, 6(1)18--18
-
$ 0 < \alpha < 1 $, 1(2)177--213, 3(2)20--20, 9(2)14--14
-
$ 0 < \beta < 1 $, 3(2)20--20
-
$ 0 < \epsilon < 1 $, 7(3)33--33, 7(4)52--52
-
$ 0 < \epsilon \leq 1 / 3 $, 9(2)15--15
-
$ 0 \leq d < k $, 7(2)25--25
-
$ 0 \leq \epsilon < 1$, 13(1)6--6
-
$ 0 \leq \epsilon \leq 1$, 12(3)32--32
-
$ 0 \leq p \leq 1 $, 7(4)45--45
-
$ 0 < p \leq 1 $, 7(4)45--45
-
$ 0 < \tau \leq 1$, 12(4)55--55
-
$ 0 < \varepsilon < 1 $, 3(2)20--20
-
$ 0, 1 $, 8(3)22--22
-
$ \{ 0, 1 \} ( - 1, 0, 1) $, 6(1)8--8
-
$ \{ 0, 1 \}^n $, 9(3)26--26, 12(4)46--46
-
$ \{ 0, \ldots {}, 2^k - 1 \} $, 10(3)11--11
-
$ \{ 0, \ldots, m - 1 \} $, 3(4)43--43
-
$ 0.432 $, 13(3)39--39
-
$ 0.432 c f ({\rm OPT}) $, 13(3)39--39
-
$^{0.45470382 st + O (1)}$, 13(4)48--48
-
$ (0.775 c + 5.9) n + O(c^2) $, 4(3)26--26
-
$ 0.913 $, 7(3)29--29
-
$ 0.999 \cdot \log n $, 4(4)47--47
-
$1$, 5(4)40--40, 6(2)31--31, 6(3)54--54, 7(2)21--21, 7(3)35--35,
7(4)54--54, 8(1)5--5, 8(2)15--15, 8(3)22--22, 9(1)5--5, 10(4)17--17,
10(4)21--21, 11(4)27--27, 12(2)15--15, 12(2)20--20, 12(2)23--23,
13(1)14--14, 17(1)2--2
-
$^1$, 14(2)11--11, 14(2)24--24
-
$_1$, 7(1)8--8, 14(3)36--36, 16(2)21--21, 18(3)29--29, 19(1)5--5,
19(1)8--8
-
$ (1 -)$, 13(1)6--6
-
$ [1 - (1 - 1 / k)^{k - 1}]$, 13(3)39--39
-
$ 1 - 1 / e $, 15(3)1--15
-
$ 1 - 1 / n $, 9(1)4--4
-
$ 1 - \delta $, 9(3)26--26
-
$ (1 - \epsilon) $, 5(3)32--32
-
$ (1 - \epsilon)$, 10(4)24--24, 13(1)6--6
-
$ 1 - \epsilon $, 10(4)18--18
-
$ (1 - \epsilon) k $, 6(1)11--11
-
$ (1 - \epsilon) / n$, 13(1)12--12
-
$ (1 - \epsilon) x^T L_G^x < x^T L \tilde {G}^x \leq (1 + \epsilon) x^T L_G^x$,
12(2)17--17
-
$ 1 - \nu $, 6(3)53--53
-
$ 1 - o(1) $, 6(4)68--68, 9(1)4--4, 11(2)9--9
-
$ 1 - O(\epsilon^{1 / 3}) $, 5(3)32--32
-
$ 1 - O(\sqrt \epsilon) $, 5(3)32--32
-
$^{1 + 1 / k}$, 14(3)33--33
-
$ 1 / (1 + r)$, 12(4)47--47
-
$ 1 / (1 + \sqrt {k} / 2)$, 12(4)47--47
-
$ (1 + 1 / \varepsilon) $, 3(4)39--39
-
$ 1 / 2$, 12(4)47--47, 13(3)39--39
-
$ (1 / 2 - \epsilon) $, 7(4)48--48
-
$ 1 / 2 - \epsilon $, 8(2)17--17
-
$ (1 2 \cdots k) $, 6(3)45--45
-
$^{(1 / 2) n}$, 13(4)44--44
-
$^{(1 / 2 + o (1)) d}$, 14(3)30--30
-
$ 1 / 3$, 12(4)47--47, 13(1)12--12, 19(4)31--31
-
$^{1 / 3}$, 14(3)28--28
-
$ (1 / 3 - \epsilon) \cdot n $, 6(4)68--68
-
$ 1 / 4 $, 8(3)24--24
-
$ 1 / 4$, 13(1)12--12
-
$ 1 / (4 + \epsilon) $, 12(2)13--13
-
$ 1 / 4 + \epsilon $, 9(1)4--4
-
$^{(1 / 4) n}$, 13(4)44--44
-
$^{(1 / 5) n}$, 13(4)44--44
-
$^{(1 / 6) m}$, 13(4)44--44
-
$ 1 / 7$, 13(1)12--12
-
$ 1 > \alpha = \alpha (C) $, 6(2)31--31
-
$^{1 / c}$, 14(3)34--34
-
$ (1 + \delta)$, 12(4)45--45
-
$ 1 / e - o(1) $, 13(3)39--39
-
$ (1 + \epsilon) $, 4(3)38--38, 6(1)16--16, 6(3)51--51, 7(4)45--45,
8(3)28--28, 8(4)39--39, 9(1)3--3, 9(3)28--28, 10(1)3--3, 12(4)52--52,
13(3)38--38
-
$ (1 + \epsilon)$, 6(4)59--59, 6(4)62--62, 11(1)3--3, 11(3)19--19,
12(1)5--5, 12(3)27--27
-
$ (1 \epsilon)$, 13(1)6--6
-
$ 1 + \epsilon $, 6(2)36--36, 8(3)20--20, 12(2)22--22, 13(2)22--22
-
$ 1 / \epsilon $, 11(3)24--24
-
$^{{1 + \epsilon }}$, 8(4)44--44
-
$ (1 + \epsilon) k$, 13(2)22--22
-
$ (1 + \epsilon) T $, 6(1)10--10
-
$ (1 + \epsilon, 1 + \epsilon) $, 8(3)20--20
-
$ (1 + \epsilon, \beta)$, 12(4)50--50
-
$ (1 + \epsilon, O(1 / \epsilon \log n)) $, 5(2)19--19
-
$ ((1 / \epsilon)^{O(\alpha)} \log^3 n)$, 12(3)27--27
-
$^{1 / k}$, 14(3)33--33
-
$ [1 \ldots {} \sigma]$, 12(4)53--53
-
$ 1 \leq i \leq k $, 3(2)23--23
-
$ 1 \leq k \leq d $, 6(3)52--52
-
$ 1 \leq \phi (K) < 1.561552813 $, 6(1)4--4
-
$ 1 \leq r \leq k$, 12(4)47--47
-
$ 1 / n \log 2 | P(n)| = 2 + o (1) $, 4(2)19--19
-
$ 1 / n \log 2 | P(n, i, j)| $, 4(2)19--19
-
$ 1 + o (1)$, 12(2)15--15
-
$ 1 / O(\log n) $, 5(2)19--19
-
$ 1 \over 2 (\lceil \lg n \rceil + 1) $, 8(1)5--5
-
$ 1 \over 27 n^2 \ln n $, 8(1)5--5
-
$ 1 \over c \lg^2 n $, 8(1)5--5
-
$ 1 \over c n \lg^2 n $, 8(1)5--5
-
$ 1 \pm {} \epsilon $, 9(3)26--26
-
$ (1 + \tau)$, 12(4)55--55
-
$ (1 + \varepsilon) $, 3(4)39--39, 4(1)10--10
-
$ (1 + \varepsilon)$, 12(1)8--8, 12(1)12--12
-
$ 1 / w_i $, 3(3)28--28
-
$ (1, 2)$, 7(1)5--5
-
$ 1, 2, \ldots n $, 3(3)28--28
-
$ \{ 1, \ldots {}, U \} $, 9(3)22--22
-
$ [1, M] $, 9(2)15--15
-
$ [1, \sigma] $, 4(3)32--32
-
$ [1, W] $, 4(3)29--29
-
$ 1.1377$, 7(1)4--4
-
$ 1.5$, 12(2)23--23
-
$ 1.7159^n $, 5(1)9--9
-
$ 1.79568 + O(\log \bar {d} / \bar {d}) $, 7(2)22--22
-
$ 1.8$, 12(2)23--23
-
$ 1.8 n \ln n + O (n)$, 12(2)18--18
-
$ 1.875 + \epsilon $, 5(2)21--21
-
$ 1.9 n \ln n + O (n) $, 12(2)18--18
-
$ 10^k \cdot n^{O(1)}$, 11(3)21--21
-
$ 13 / 7 ( < 1.858) $, 3(3)30--30
-
$ 137 / 117 > 1.171 $, 10(2)9--9
-
$ 15 $, 8(2)13--13
-
$ 15 (1 + (\min {\alpha^2 / n, n^2 / \alpha })^{1 / 3}) $,
8(2)13--13
-
$ 1592 / 693 n - O(\sqrt n) $, 4(3)27--27
-
$^{(19 / 100) m}$, 13(4)44--44
-
$ 19402 / 6435 n - O(\sqrt n) $, 4(3)27--27
-
$2$, 5(2)18--18, 5(4)36--36, 7(4)50--50, 8(2)13--13, 8(2)15--15,
8(2)16--16, 9(1)5--5, 9(1)7--7, 9(3)28--28, 10(2)9--9, 11(4)27--27,
12(1)8--8, 12(2)23--23, 12(2)25--25, 12(3)41--41, 13(1)9--9,
13(1)10--10, 13(4)44--44, 14(2)22--22, 15(4)1--28
-
$^2$, 13(1)4--4, 13(4)53--53, 14(1)5--5, 14(1)7--7, 14(2)11--11,
14(2)17--17, 14(2)18--18, 14(2)21--21, 14(2)23--23, 14(3)27--27,
14(3)34--34, 16(2)21--21, 17(4)31--31, 18(1)9--9
-
$_2$, 13(4)47--47, 14(1)1--1, 14(1)4--4, 14(3)36--36, 16(2)21--21,
19(1)5--5, 19(1)8--8
-
$ (2 - 1 / t) $, 6(2)40--40
-
$ (2 - \epsilon)$, 12(1)7--7
-
$ 2 - \epsilon $, 5(1)7--7, 12(4)51--51
-
$ (2 - \epsilon) k$, 13(2)22--22
-
$ 2 - f(\epsilon, \delta) $, 5(1)7--7
-
$ 2 - \Theta (1 / \sqrt {\log n}) $, 5(4)41--41
-
$ 2^{ - \Theta (\epsilon^2 h)} $, 7(2)26--26
-
$ 2 - \Theta (\ln \ln n / 2 \ln n) $, 5(4)41--41
-
$^{2 / (1 - log \tau \rho)3 = log \tau \tau \rho }$, 14(3)31--31
-
$ 2 / (1 + L - 2) $, 3(3)30--30
-
$ (2 + 1 / \tau)^{O(\dim (X))}$, 12(4)55--55
-
$^{(2 / 15) m}$, 13(4)44--44
-
$ 2 / 3 $, 4(3)31--31, 5(4)39--39
-
$ 2 / 3 - \epsilon $, 8(2)17--17
-
$^{2 / \alpha (1 - log \tau \rho)2 + \alpha (1 - log \tau \rho)}$,
14(3)31--31
-
$ 2 \cdot M \cdot B $, 6(1)12--12
-
$ 2 + \delta $, 5(1)7--7
-
$ (2 + \epsilon) $, 8(3)23--23
-
$ (2 + \epsilon)$, 15(2)1--15
-
$ 2 + \epsilon $, 5(2)18--18, 14(4)1--23
-
$ 2^{ \epsilon n}$, 12(3)41--41
-
$ 2 f + 1$, 11(1)1--1
-
$^{2 \gamma }$, 14(3)31--31
-
$ 2 k $, 9(3)28--28, 11(2)13--13
-
$^{2 k}$, 14(3)35--35
-
$ (2 k - 1) $, 5(4)36--36
-
$ 2 k - 1 $, 6(3)44--44
-
$ 2 k - 1$, 12(4)50--50
-
$ ((2 k - 1) \cdot (1 + \epsilon))$, 12(3)29--29
-
$ (2 k - 1, 0)$, 7(1)5--5
-
$ 2 k - c \log k$, 11(2)15--15
-
$ (2 k + \epsilon) $, 4(3)29--29
-
$ 2 \log n + O(1) $, 5(1)14--14
-
$ 2 n $, 4(3)28--28
-
$ 2 n$, 12(3)32--32
-
$ 2 n \ln n + O (n)$, 12(2)18--18
-
$ 2 n + o(n) $, 4(3)28--28
-
$ 2 n + o(n)$, 10(3)16--16
-
$ 2 n + O(n \log \log n / \log n)$, 10(3)16--16
-
$ 2 n + O(n / \log n)$, 10(3)16--16
-
$ 2 n + O(n / \polylog (n))$, 10(3)16--16
-
$^{2 / \omega 3 - log \tau \rho }$, 14(3)31--31
-
$ 2 + \sqrt 3 / \sqrt 3 \approx 2.154 $, 6(1)15--15
-
$ 2 \sqrt {\lg n} \leq \alpha \leq n $, 8(2)13--13
-
$ (2 + \varepsilon) $, 3(4)40--40
-
$ (2, O(\log n)) $, 5(2)19--19
-
$^{2.5}$, 14(2)23--23
-
$ 2.5545 $, 7(4)50--50
-
$ 2.675 + \epsilon $, 13(2)23--23
-
$ 2.732 + \epsilon $, 13(2)23--23
-
$ 21 / 19 ( > 1.1052) $, 3(3)30--30
-
$ 2^{2 O(k)}$, 11(4)28--28
-
$ 26 c \chi (G) $, 7(3)35--35
-
$ 2^\alpha $, 12(3)27--27, 12(4)55--55
-
$ 2^k \log n $, 6(2)39--39
-
$ 2^{k \polylog (k)} n^3$, 16(3)34--34
-
$ 2^{\log (1 - \epsilon) n} $, 10(4)18--18
-
$ 2^{\log (1 - \epsilon)} n / k$, 12(2)25--25
-
$ 2^{\log^{1 - \epsilon } n} / k$, 12(2)25--25
-
$ 2^n $, 6(2)27--27
-
$_2^n$, 6(1)19--19
-
$ 2^n - (1.839 + o(1))^n $, 5(1)8--8
-
$ 2^{O (k)} \cdot n^2$, 12(2)21--21
-
$2^{O (k \log k)} n^{O(1)}$, 17(1)6--6
-
$ 2^{O (n)} $, 12(2)13--13
-
$ 2^{o (n \log n)}$, 12(4)48--48
-
$ 2^O(k \cdot \log k) \cdot n $, 10(2)8--8
-
$ 2^{O(k)} \cdot n $, 10(2)8--8
-
$ 2^{o(k \log 2 k)} \cdot n^{o(1)} $, 7(4)44--44
-
$ 2^{o(k \log k)} \cdot n^{o(1)} $, 7(4)44--44
-
$ 2^{O(k \log \log k)} \log n $, 6(3)54--54
-
$ 2^{O(k \log \log k)} n \log n $, 6(3)54--54
-
$ 2^{O(k^2)}$, 11(4)28--28
-
$ 2^{O(k^3)} c n^{O(1)}$, 11(4)28--28
-
$ 2^{O(k^5 \log k)} n^5$, 16(3)34--34
-
$ 2^{O(\sqrt {\lg n})} $, 8(2)13--13
-
$ 2^{O(\sqrt {\log n})}$, 11(4)34--34
-
$ 2^{\polylog (n)}$, 12(2)25--25
-
$ 2^t $, 7(3)34--34
-
$3$, 2(1)14--43, 7(4)44--44, 8(1)6--6, 8(2)14--14, 8(2)16--16, 8(3)23--23,
9(3)28--28, 12(2)18--18, 15(1)1--44
-
$^3$, 8(4)38--38, 8(4)41--41, 13(4)53--53, 14(2)17--17, 14(2)22--22,
14(3)34--34, 14(3)35--35, 17(4)31--31, 18(1)9--9
-
$ 3 / 2 $, 5(1)2--2, 6(1)5--5, 8(3)27--27, 12(4)51--51
-
$ 3 / 2$, 12(1)7--7
-
$ 3 / 2 - \epsilon $, 12(4)51--51
-
$ 3 + 2 \sqrt {2} $, 4(4)45--45
-
$ 3 / 4 $, 7(2)26--26
-
$ 3 d $, 4(3)34--34
-
$ (3 + \epsilon)$, 12(3)38--38
-
$ 3 k (k - 1) / 3 k - 2 $, 5(1)12--12
-
$ 3 \lceil \log_3 n \rceil \approx 1.89 \log_2 n $, 4(4)44--44
-
$ 3 \log_5 n + 1 \approx 1.29 \log_2 n $, 4(4)44--44
-
$ 3 n $, 5(1)5--5
-
$^{(3 + o (1)) d}$, 14(3)30--30
-
$ 3 \over 1 + \lg n $, 8(1)5--5
-
$ 3, l_s(D) \geq \Theta (\sqrt n) $, 7(4)44--44
-
$ 3.11$, 12(2)20--20
-
$ 3.59 \alpha $, 3(4)40--40
-
$ 3.8408^k n^{O(1)}$, 13(3)36--36
-
$ 3^n $, 5(2)17--17
-
$4$, 5(2)18--18, 8(2)13--13, 12(1)8--8
-
$^4$, 13(4)46--46, 14(3)34--34, 18(1)2--2
-
$^{4 / 2 + \alpha (1 - log \tau \rho)}$, 14(3)31--31
-
$ 4 / 3 $, 5(1)3--3, 7(3)29--29, 10(2)9--9
-
$ 4 / 3$, 15(4)1--28
-
$ (4 / 3 - \epsilon) $, 9(2)15--15
-
$ (4 / 3 \approx 1.33) $, 9(1)5--5
-
$ (4 / 3 + \epsilon) w(C) $, 9(2)15--15
-
$ 4 / 3 w (C) $, 9(2)15--15
-
$ 4 d $, 4(3)34--34
-
$ 4 + \epsilon $, 5(2)18--18
-
$ 4 f + 2$, 11(1)1--1
-
$ (4 k - 3) $, 5(4)36--36
-
$ 4 k + \epsilon $, 4(3)29--29
-
$ 4 k^2 $, 6(2)32--32
-
$ 4 n^{3 / 2} $, 12(2)19--19
-
$ (4.237 + \epsilon) $, 6(2)37--37
-
$ 4^k k! \cdot n^{O(1)}$, 11(4)28--28
-
$ 4^n $, 5(2)17--17
-
$5$, 12(1)8--8
-
$^5$, 13(4)46--46
-
$ 5 - \epsilon $, 6(3)55--55
-
$ 5 / 3 n + O(1) = 1.6666 \ldots {} n + O(1) $, 5(2)17--17
-
$ 5 / 4 $, 5(1)12--12
-
$^{5 / 4}$, 14(1)10--10
-
$ 5 / 6 d + o(d) $, 8(2)9--9
-
$^{(5 + o (1)) d}$, 14(3)30--30
-
$ 54 / 35 n - O(\sqrt n) $, 4(3)27--27
-
$6$, 8(2)13--13
-
$^6$, 14(2)18--18
-
$_6$, 14(1)3--3
-
$ 607 / 315 n O(\sqrt n) $, 4(3)27--27
-
$ 64 / 33 \approx 1.939 $, 3(4)50--50
-
$^7$, 14(3)34--34
-
$ 7 / 27 $, 8(2)17--17
-
$ 7 / 4 - \epsilon $, 18(2)11--11
-
$ 7 + 4 \sqrt {3} (\simeq 13.928) $, 4(4)45--45
-
$^{7 / 6}$, 14(1)10--10
-
$ 7 / 6 n - O(\sqrt n) $, 4(3)27--27
-
$^{(7 + o (1)) d}$, 14(3)30--30
-
$ 7083 / 5425 n + O(\sqrt n) = 1.3056 \ldots {} n + O(\sqrt n) $,
5(2)17--17
-
$ 761311 / 402850 n + O(\log n) = 1.8898 \ldots {} n + O(\log n) $,
5(2)17--17
-
$ 7985 / 3003 n - O(\sqrt n) $, 4(3)27--27
-
$ 8 c \chi (G) $, 7(3)35--35
-
$ 8.497 \alpha $, 3(4)40--40
-
$ 9 - \epsilon $, 12(3)27--27
-
$ 9 / 4 n + O(1) = 2.25 n + O(1) $, 5(2)17--17
-
$^{(9 / 50) m}$, 13(4)44--44
-
$ (9 + \epsilon)$, 12(3)27--27
-
$A$, 1(1)2--13, 4(2)17--17, 4(3)38--38, 5(4)39--39, 6(1)18--18,
6(4)71--71, 7(1)9--9, 11(4)29--29, 12(1)10--10, 12(3)32--32,
13(3)36--36
-
$a$, 3(2)15--15
-
$ A = (a_{ij}) $, 6(1)18--18
-
$ |A \cap B| $, 5(4)39--39
-
$ A \cap B = \oslash $, 13(3)36--36
-
$ A \cup B = V(G) $, 5(4)39--39
-
$ A \in F$, 13(3)36--36
-
$ A \in \Omega $, 12(1)10--10
-
$ A + t$, 6(4)71--71
-
$ A' \cap B = \oslash $, 13(3)36--36
-
$ A' \in F'$, 13(3)36--36
-
$ A, B \subseteq V(G) $, 5(4)39--39
-
$ A[1 \ldots n] $, 4(2)17--17
-
$ A[1, n] $, 13(2)28--28
-
$ A[i, j]$, 13(2)28--28
-
$ A_i(t) $, 7(2)21--21
-
$ a_{l j} \geq 0$, 12(3)38--38
-
$ \alpha $, 1(2)177--213, 1(2)214--242, 3(4)40--40, 3(4)44--44,
5(4)40--40, 6(2)41--41, 7(1)5--5, 7(2)26--26, 8(2)13--13, 8(3)20--20,
8(3)23--23, 8(4)36--36, 12(2)15--15, 12(2)22--22, 12(3)27--27,
12(4)55--55, 13(3)30--30, 13(3)32--32
-
$\alpha$, 17(1)9--9
-
$^{ \alpha }$, 14(1)5--5
-
$ \alpha > 0 $, 13(3)34--34
-
$ \alpha > 0$, 13(1)5--5, 13(3)32--32
-
$ \alpha = 0 $, 8(4)36--36
-
$ \alpha + (1 - \alpha) c \rho (L) $, 8(4)36--36
-
$ \alpha < 1 / 2$, 13(3)31--31
-
$ \alpha < 1 / 8 (1 - 1 / | \Sigma |) $, 7(2)26--26
-
$ \alpha > 2$, 12(2)15--15
-
$ \alpha < 2 \sqrt {\lg n} $, 8(2)13--13
-
$ \alpha \approx n $, 8(2)13--13
-
$ \alpha \cdot \diam $, 13(3)31--31
-
$ \alpha \geq 12 n \lceil \lg n \rceil $, 8(2)13--13
-
$ \alpha \geq n $, 8(2)13--13
-
$ \alpha \in [0, 1] $, 12(3)34--34
-
$\alpha \in (0,1)$, 17(1)9--9
-
$ \alpha \in O(\log \log n)$, 12(3)27--27
-
$ \alpha_{ \lceil M / N \rceil } (n)$, 11(1)6--6
-
$ \alpha \leq 2$, 12(2)15--15
-
$ \alpha \leq n $, 8(2)13--13
-
$ \alpha > n $, 8(2)13--13
-
$ \alpha (n) $, 13(2)26--26
-
$\alpha n$, 17(1)9--9
-
$ \alpha < (n / 2)^{1 / 2} $, 8(2)13--13
-
$ \alpha < (n / 2)^{1 / 3} $, 8(2)13--13
-
$ \alpha (n) \log n $, 13(2)26--26
-
$ \alpha = O({n^{1 \epsilon }}) $, 8(2)13--13
-
$ \alpha = O(\sqrt n) $, 8(2)13--13
-
$ (\alpha / \tau)^{O (\alpha)} \log \Delta $, 12(4)55--55
-
$ (\alpha / \tau)^{O (\alpha)} \log \Delta \log \delta $,
12(4)55--55
-
$ (\alpha, \beta) $, 8(3)20--20
-
$ (\alpha, \beta)$, 7(1)5--5
-
$ (\alpha, n)$, 12(2)15--15
-
$ \alpha_0 (n) = n / 2 $, 9(3)28--28
-
$ \alpha_1 (n) = \sqrt n $, 9(3)28--28
-
$ \alpha_2 (n) = \log n $, 9(3)28--28
-
$ \alpha_3 (n) = \log \log n $, 9(3)28--28
-
$ \alpha_4 (n) = \log * n $, 9(3)28--28
-
$ \alpha_5 (n) = 12 \log * n $, 9(3)28--28
-
$ \alpha^(\alpha + 2) $, 10(2)9--9
-
$ \alpha_{GW} - \epsilon $, 13(1)2--2
-
$ \alpha_{GW} + \epsilon \approx 0.8786 $, 13(1)2--2
-
$ \alpha_k $, 9(3)28--28
-
$ \alpha_{LLZ} + \epsilon \approx 0.9401 $, 13(1)2--2
-
$ \approx 1.377 $, 3(4)50--50
-
$ a_{\rm max} $, 10(2)5--5
-
$ a_{\rm min} $, 10(2)5--5
-
$B$, 1(1)2--13, 4(1)9--9, 5(4)39--39, 6(1)12--12, 6(1)18--18, 6(4)71--71,
7(1)9--9, 7(1)11--11, 7(4)48--48, 8(1)4--4, 8(3)22--22, 8(3)23--23,
11(2)11--11, 11(4)29--29, 12(3)32--32, 13(2)26--26, 13(3)36--36
-
$b$, 3(2)15--15, 3(3)27--27, 12(3)39--39
-
$ B = (b_{ij}) $, 6(1)18--18
-
$ b = O(\sqrt n)$, 12(3)39--39
-
$ b_1, b_2, \ldots {}, b_m $, 7(2)26--26
-
$ \bar {d} $, 7(2)22--22
-
$ b(\ell; C_n) $, 6(2)31--31
-
$ \beta $, 5(4)40--40, 7(1)5--5, 8(3)20--20, 13(3)32--32, 17(3)24--24
-
$ \beta > 1 / 2$, 13(3)31--31
-
$ \beta (\cdot)$, 12(4)50--50
-
$ [\beta \cdot \diam, \diam - 3]$, 13(3)31--31
-
$ \beta (k)$, 12(4)50--50
-
$ \beta_s(q) = \lambda_s(q) / q $, 5(1)4--4
-
$ bi \in 0, 1 $, 7(3)35--35
-
$ b_i \neq g_i $, 7(2)26--26
-
$ B(n, m) = \lfloor \lg (m / n) \rfloor $, 3(4)43--43
-
$ B(n, m + n) + o(n) $, 3(4)43--43
-
$ B(n, m) + o(n) + O(\lg \lg m) $, 3(4)43--43
-
$C$, 6(2)31--31, 6(4)59--59, 7(1)4--4, 7(4)50--50, 9(2)15--15,
11(3)16--16, 12(4)54--54, 13(2)22--22
-
$c$, 4(3)26--26, 5(2)17--17, 5(4)40--40, 6(1)9--9, 6(1)11--11, 6(3)56--56,
7(3)35--35, 9(2)15--15, 10(1)3--3, 12(4)48--48, 13(3)35--35,
16(3)35--35
-
$ (c - 1)(n - c) / 2 $, 4(3)26--26
-
$ c > 0 $, 8(1)5--5
-
$ c > 0$, 13(3)32--32, 13(3)34--34
-
$ c > 0.44 $, 5(3)32--32
-
$ c < 2 $, 9(2)15--15
-
$ c = 3 $, 4(3)27--27, 5(2)17--17
-
$ c / 3 n - O(\sqrt n) $, 4(3)27--27
-
$ c = 4 $, 4(3)27--27, 5(2)17--17
-
$ c = 5 $, 4(3)27--27
-
$ c = 6 $, 4(3)27--27
-
$ c = 7 $, 4(3)27--27
-
$ c = 8 $, 4(3)27--27
-
$ c = c(C) $, 6(2)31--31
-
$ c = \{ c_v \colon v \in V \} $, 13(3)40--40
-
$ c \geq 2 $, 4(3)27--27
-
$ c \geq 9 $, 4(3)26--26
-
$^{c (H)}$, 14(1)6--6
-
$ c k $, 5(4)40--40
-
$ c k / 2^k $, 5(3)32--32
-
$ c \leq k $, 6(3)56--56
-
$ c n$, 12(3)32--32
-
$ c = O(\log n) $, 5(4)40--40
-
$ c_0 $, 7(2)26--26
-
$ c_0 \log n $, 7(2)26--26
-
$ C_1 = 1 / | \log (1 - h) / \log (1 / \min \{ p, 1 - p \})| $,
3(4)44--44
-
$ C_1 \log \log n $, 3(4)44--44
-
$ C_1, C_2, \ldots {}, C_k $, 7(3)35--35
-
$ c_1, c_2, \ldots {}, c_m$, 12(4)54--54
-
$ C_2 = 1 / | \log (1 - h / \log (1 / \sqrt {pq}))| $, 3(4)44--44
-
$ c^2 + c - 2 / 2 c n - O(c^2) $, 5(2)17--17
-
$ \cdot $, 14(3)33--33, 14(3)34--34, 14(3)36--36, 16(1)5--5, 16(1)14--14
-
$ c(E(T_i)) + d(D_i) \leq u $, 4(4)50--50
-
$ C_j $, 5(4)34--34
-
$ c_j$, 12(4)54--54
-
$ C_n $, 6(2)31--31
-
$ c^n $, 4(3)27--27, 5(2)17--17
-
$ c_{\rm MAX} $, 10(2)5--5
-
$ c_{\rm MIN} $, 10(2)5--5
-
$ c(S) + c(S') \geq c(S \cup S') $, 5(4)36--36
-
$ \cup_i A_i(t) $, 7(2)21--21
-
$ C^W_X (L)$, 6(4)67--67
-
$ C^W_{X, \nu }(L)$, 6(4)67--67
-
$ C^W_{X, \nu }(L) \hookrightarrow C^W_{X, \nu '} (L)$, 6(4)67--67
-
$ C^W_X(L)$, 6(4)67--67
-
$D$, 3(2)21--21, 5(1)13--13, 6(1)16--16, 6(4)59--59, 6(4)62--62,
7(4)44--44, 7(4)46--46, 8(3)29--29, 13(1)6--6, 13(3)40--40
-
$^d$, 7(1)8--8, 14(3)36--36, 17(3)24--24, 19(4)39--39
-
$_d$, 8(2)9--9, 14(3)27--27, 14(3)36--36, 19(1)5--5
-
$d$, 3(2)12--12, 3(2)21--21, 3(3)34--34, 4(1)9--9, 4(1)10--10, 4(2)17--17,
4(3)34--34, 4(4)41--41, 5(1)13--13, 5(2)15--15, 5(2)22--22, 6(1)4--4,
6(1)7--7, 6(1)20--20, 6(2)27--27, 6(3)52--52, 7(1)1--1, 7(2)25--25,
7(4)43--43, 8(2)9--9, 8(4)44--44, 9(1)11--11, 10(4)21--21,
11(2)13--13, 12(3)43--43, 13(2)22--22, 13(3)43--43, 16(3)32--32
-
$^{d - 1}$, 14(3)36--36
-
$ d > 1 $, 16(3)37--37
-
$ d = 1, \ldots, 8 $, 3(2)12--12
-
$ d = 2 $, 8(2)9--9
-
$ d = 2, 3$, 6(4)71--71
-
$d = c \log n$, 17(1)2--2
-
$ d : d \rightarrow \mathbb {R}_+ $, 4(4)50--50
-
$ d = D_1 \dot {\cup } \cdots {} \dot {\cup } D_k $, 4(4)50--50
-
$ d \geq 3$, 12(3)43--43
-
$ d \geq 9 $, 3(2)12--12
-
$ d \log n $, 6(3)52--52
-
$ D = O(\log 3 / 4 n) $, 4(2)22--22
-
$ D = \{ (S_1, T_1), \ldots {}, (S_k, T_k) \} $, 7(2)18--18
-
$ d \subseteq V $, 4(4)50--50
-
$ (D, c) $, 4(4)50--50
-
$ (d, k) $, 7(2)25--25
-
$ d^{-r} $, 16(3)37--37
-
$ d_1 $, 5(4)34--34
-
$ d_2 $, 5(4)34--34
-
$ \Delta $, 3(4)51--51, 5(1)1--1, 6(4)60--60, 6(4)63--63, 7(4)46--46,
8(2)12--12, 9(1)7--7, 12(3)27--27, 12(4)55--55, 16(1)8--8,
18(2)10--10
-
$ \delta $, 6(1)1--1, 6(2)25--25, 6(3)52--52, 6(3)54--54, 9(3)26--26,
12(2)19--19, 12(4)55--55
-
$^{ \delta }$, 14(1)10--10
-
$ \delta > 0 $, 12(2)19--19
-
$ \delta > 0$, 12(4)45--45, 13(1)13--13
-
$ (\Delta + 1) $, 18(2)10--10, 18(2)16--16
-
$ (\Delta + 1)$, 18(2)10--10
-
$ \delta > 1 $, 6(3)54--54
-
$ \delta = o (1) $, 9(3)26--26
-
$ \delta T $, 6(3)54--54
-
$ \delta (u, v) $, 7(4)45--45
-
$ \delta (u, v)$, 12(4)50--50
-
$ \Delta, D = O(\sqrt |V|) $, 7(4)46--46
-
$ \delta_2 $, 7(2)26--26
-
$ \delta^\epsilon $, 6(1)1--1
-
$ \delta^p(u, v) $, 7(4)45--45
-
$ \Depth (s)$, 13(1)11--11
-
$ d_f $, 3(3)27--27
-
$ d_G(u, v) \leq \delta (u, v) \leq (2 k - 1) d_G (u, v)$,
12(4)50--50
-
$ d_i $, 4(2)23--23, 10(1)1--1
-
$ d_i > 0 $, 10(1)1--1
-
$ D_i (i = 1, \ldots {}, k) $, 4(4)50--50
-
$ \diam $, 13(3)31--31
-
$ \diam - 2$, 13(3)31--31
-
$ \diam - 3$, 13(3)31--31
-
$ \diam - 4$, 13(3)31--31
-
$ \diam 1$, 13(3)31--31
-
$ \diam \leq D$, 13(3)31--31
-
$ \dim (X) $, 12(4)55--55
-
$ d_j $, 5(4)34--34
-
$ d_N $, 5(4)34--34
-
$ D_n (\alpha) $, 3(4)44--44
-
$ D_n(\alpha) \sim C_2 \log \log n $, 3(4)44--44
-
$ d(p) $, 9(1)9--9
-
$ d(p) = 1 $, 9(1)9--9
-
$ D(P, C) = \sum_{p \in P} \min_{c \in C} D(p, c) $, 6(4)62--62
-
$ D(P, C) = \sum_{p \in P} \min_{c \in C} D(p, c)$, 6(4)59--59
-
$ d_{\rm max} $, 3(3)27--27
-
$ D_x(L)$, 6(4)67--67
-
$E$, 5(2)21--21, 7(4)46--46, 12(2)23--23
-
$_e$, 12(3)33--33
-
$e$, 3(3)27--27, 4(2)23--23, 6(4)64--64, 8(4)33--33, 9(2)14--14,
12(3)33--33, 13(1)11--11
-
$ e = (a, b) \in E \setminus M $, 3(2)15--15
-
$ e / (e - 1) $, 6(2)36--36
-
$ e \in E (G)$, 13(1)11--11
-
$ e \in G$, 13(1)11--11
-
$ e W_{-1} ( - e^{-1 - 1 / e}) / (e W_{-1} ( - e^{-1 - 1 / e}) + 1) > 1.211 $,
10(2)9--9
-
$ \ell $, 3(2)20--20, 6(2)31--31
-
$ \ell_1 $, 4(2)22--22, 18(1)8--8
-
$ \ell_2 $, 4(2)22--22
-
$ \ell_p $, 18(1)7--7
-
$ \ell_p$, 12(1)6--6
-
$ E^\prime $, 12(1)2--2
-
$ \epsilon $, 3(2)16--16, 3(4)42--42, 6(1)16--16, 6(2)25--25, 6(2)36--36,
6(3)49--49, 6(3)51--51, 6(4)59--59, 6(4)62--62, 6(4)63--63,
6(4)68--68, 6(4)71--71, 7(1)8--8, 7(2)26--26, 9(1)4--4, 9(1)10--10,
10(1)3--3, 10(4)18--18, 11(3)24--24, 12(3)35--35, 13(1)6--6,
13(1)12--12, 13(2)23--23, 13(3)32--32, 13(3)38--38, 13(3)40--40
-
$^{ \epsilon }$, 14(2)11--11
-
$_{ \epsilon }$, 14(3)33--33
-
$ \epsilon > 0 $, 4(3)29--29, 4(3)33--33, 5(4)40--40, 6(1)1--1,
6(1)5--5, 6(1)10--10, 6(1)11--11, 6(3)55--55, 7(4)52--52, 8(2)13--13,
8(2)18--18, 8(3)20--20, 8(4)39--39, 8(4)44--44, 9(2)15--15,
10(4)18--18, 11(1)3--3, 12(2)13--13, 12(4)52--52, 16(3)41--41,
18(2)11--11
-
$ \epsilon > 0$, 10(3)16--16, 10(4)24--24, 11(3)19--19, 11(4)26--26,
11(4)29--29, 12(1)2--2, 12(1)6--6, 12(2)17--17, 12(2)22--22,
12(2)25--25, 12(3)29--29, 12(3)32--32, 12(3)40--40, 12(3)44--44,
12(4)50--50, 13(1)13--13, 13(3)43--43
-
$ \epsilon 0 $, 9(1)4--4
-
$\epsilon > 0$, 19(4)39--39
-
$ \epsilon < 1$, 12(3)41--41
-
$ \epsilon > 1 / n $, 8(3)30--30
-
$ \epsilon > 1 / \sqrt {n}_{O (\sqrt {n})}$, 13(1)6--6
-
$ \epsilon < \gamma < 1 / 3 + \epsilon $, 9(1)4--4
-
$ \epsilon \in (0, 1) $, 12(3)27--27
-
$ \epsilon \in 0, 1 $, 5(2)19--19
-
$ \epsilon \in [0, 1 / 2] $, 5(4)39--39
-
$ \epsilon \in (0, 8)$, 12(3)27--27
-
$ \epsilon \leq (\log k / \log N)^\gamma $, 13(3)32--32
-
$ \epsilon \ll 1 $, 7(4)45--45
-
$ \epsilon n $, 4(3)31--31
-
$ \epsilon | V |$, 11(3)24--24
-
$ \epsilon, n $, 4(3)31--31
-
$ \epsilon^{-2} = \Omega (\log n) $, 9(3)26--26
-
$ \eta $, 13(3)35--35
-
$ \exp (O (1 / \epsilon^2))$, 13(2)22--22
-
$ \exp (O(1 / \epsilon^2))$, 13(2)22--22
-
$ \exp (o(n))$, 10(4)21--21
-
$ \exp (o(n / \polylog n))$, 10(4)21--21
-
$ | F |$, 13(3)36--36
-
$F$, 4(2)18--18, 7(2)18--18, 9(1)9--9, 12(2)21--21, 12(2)22--22,
12(2)24--24, 13(1)6--6, 13(2)22--22, 13(3)35--35, 13(3)36--36,
16(4)51--51
-
$^f$, 14(1)10--10
-
$f$, 3(3)27--27, 6(1)7--7, 6(1)19--19, 6(4)63--63, 7(2)21--21, 8(2)12--12,
8(3)32--32, 11(1)1--1, 12(1)3--3, 12(2)26--26, 13(3)35--35
-
$ | f - g |^2 = \sqrt {\int_M (f - g)^2}$, 12(1)3--3
-
$ f + 1$, 11(1)1--1
-
$ f + 2$, 11(1)1--1
-
$ F = \{ A, \cup B \colon A \in A, B \in B, A \cap B = \oslash \} $,
13(3)36--36
-
$ f \colon 2^N \to R^+ $, 13(3)39--39
-
$ F \cup C$, 13(2)22--22
-
$ f \epsilon I $, 17(4)32--32
-
$ f \geq \tau $, 7(2)21--21
-
$_{f \in }$, 14(2)16--16
-
$ f \in \mathbb {R}_+ $, 4(4)50--50
-
$ f \leq (1 - \epsilon) \tau $, 7(2)21--21
-
$ f : [n]^d \rightarrow R $, 6(3)52--52
-
$ F \subseteq E $, 5(2)21--21, 13(1)6--6
-
$ F \subseteq E$, 12(2)23--23
-
$ f : Z^+ \to Z^d $, 8(2)12--12
-
$ F' $, 13(3)36--36
-
$ F'$, 13(3)36--36
-
$ F_0 $, 7(2)21--21
-
$ F_1 $, 7(2)21--21
-
$ f_1, f_2, \ldots {}, f_m \colon 2^V \to [0, 1]$, 13(1)13--13
-
$ F_2 $, 7(2)21--21
-
$ F_2 (Q) $, 6(1)8--8
-
$ f(d) $, 6(1)7--7
-
$ f(\epsilon, n)$, 13(1)6--6
-
$ f(\epsilon, n) = O (1 / \epsilon)$, 13(1)6--6
-
$ f(F) c k^c$, 13(3)35--35
-
$ f(F) c k^{g(F)}$, 13(3)35--35
-
$ f_i$, 13(1)13--13
-
$ \{ f_i^m_{i = 1} \} $, 13(1)13--13
-
$ f(k) $, 5(1)10--10
-
$ f(k) = 24 k $, 5(1)10--10
-
$ f(k) = 3 k - 1 $, 5(1)10--10
-
$ f(k) = 3 k + 1 $, 5(1)10--10
-
$ f(n) $, 5(1)8--8, 5(4)40--40, 8(4)42--42
-
$ F_n (\alpha) $, 3(4)44--44
-
$ F_n ({\alpha }) = k_n + 1 $, 3(4)44--44
-
$ f(n) = \omega (\log n) $, 5(4)40--40
-
$ F_n(\alpha) $, 3(4)44--44
-
$ F_n(\alpha) = k_n $, 3(4)44--44
-
$ f(t) $, 8(2)12--12
-
$ f(x) $, 6(4)63--63
-
$ f(x_*)$, 6(4)63--63
-
$ f(x \cdot y) = f(x) \leq y \in \{ 1, m \} $, 6(1)19--19
-
$ f(X) \in Q[X] $, 8(3)32--32
-
$ f(x_{(k)}) \geq f(x_*) - O(1 / k)$, 6(4)63--63
-
$g$, 6(4)61--61, 12(1)3--3, 13(3)35--35
-
$ G - X$, 12(2)21--21
-
$ G = (A, B, E) $, 12(3)32--32
-
$ G = g_1, g_2, \ldots {}, g_m $, 7(2)26--26
-
$ G \in \Sigma^\rho - \Psi_{\rho, h, \epsilon }(\Sigma) $,
7(2)26--26
-
$ G \prime $, 6(2)32--32
-
$ G \setminus E^\prime $, 12(1)2--2
-
$ G \setminus F$, 12(2)22--22
-
$ G = (U, E) $, 12(1)10--10
-
$ G = (V t \cup V c, E) $, 8(1)7--7
-
$ G (V, E)$, 13(1)14--14
-
$ G = (V, E) $, 4(2)23--23, 4(3)35--35, 5(1)6--6, 5(1)10--10, 5(2)21--21,
6(1)5--5, 7(2)18--18, 7(3)35--35, 7(3)39--39, 7(4)46--46, 8(2)14--14,
8(3)23--23, 8(4)33--33, 8(4)35--35, 9(1)1--1, 9(2)14--14,
11(3)24--24, 13(1)6--6, 16(2)20--20
-
$ G = (V, E)$, 12(1)2--2, 12(4)50--50, 13(3)40--40, 16(3)36--36
-
$ G = (V, E, \omega)$, 12(3)29--29
-
$ G = (V, E, w) $, 9(2)15--15
-
$ G = (V, \varepsilon) $, 12(2)23--23
-
$ G = (V(G), E(G)) $, 6(4)64--64
-
$ G = (X \cup W, E) $, 3(2)15--15
-
$ G' $, 6(2)32--32
-
$ G' = (V, E \backslash S) $, 9(2)14--14
-
$ \gamma $, 9(1)4--4
-
$ \gamma > 0$, 13(3)32--32
-
$ \gamma = \tau - 22 / \tau - 3 + \epsilon $, 9(1)4--4
-
$ \gamma_{2p}$, 12(1)6--6
-
$ \gamma_{2p} - \epsilon $, 12(1)6--6
-
$ \gamma_p$, 12(1)6--6
-
$ \gamma_p - \epsilon $, 12(1)6--6
-
$ \geq 3 $, 9(3)22--22
-
$ \geq k $, 4(1)7--7
-
$ \geq \log n / \log \log n $, 4(1)7--7
-
$ G^n $, 6(1)19--19
-
$ G[N(v_i) \cap V_i] $, 8(2)14--14
-
$ g_p(X) \in Q[X] $, 8(3)32--32
-
$ G(S) $, 5(4)40--40
-
$ G(V, E) $, 3(4)47--47
-
$H$, 3(2)17--17, 4(3)35--35, 6(1)7--7, 6(2)29--29, 6(3)44--44, 7(1)5--5,
7(4)50--50, 8(2)10--10, 9(1)1--1, 9(1)2--2, 9(1)11--11, 10(4)19--19,
11(2)13--13, 12(1)6--6, 12(2)21--21, 13(3)43--43, 16(3)36--36
-
$^h$, 14(3)27--27
-
$h$, 3(2)15--15, 4(3)32--32, 4(3)35--35, 6(3)44--44, 6(4)64--64,
7(2)26--26, 11(4)26--26, 12(3)44--44
-
$ h = - p \log p - q \log q $, 3(4)44--44
-
$ H + 1 $, 3(3)28--28
-
$ h = | H |$, 11(2)13--13
-
$ H \in F$, 12(2)21--21
-
$ H = \lceil \sum_{i = 1}^n (1 / w_i) $, 3(3)28--28
-
$ h \leq \alpha \log_\sigma n $, 4(3)32--32
-
$ H + O(\ln H) $, 3(3)28--28
-
$ H + \Omega (\ln H) $, 3(3)28--28
-
$ H + O(\sqrt {H}) $, 3(3)28--28
-
$ h = o(\sqrt {n \log n})$, 11(4)26--26
-
$ H \otimes C $, 7(4)50--50
-
$ H / P $, 4(3)35--35
-
$ H \subseteq G $, 6(1)7--7
-
$ H (W_T)$, 12(4)53--53
-
$ (H, C, K) $, 9(4)30--30
-
$ (H, C, \leq K) $, 9(4)30--30
-
$ (h, k)$, 15(2)1--26
-
$ H_0 $, 4(3)32--32
-
$ H_0 (S) $, 3(2)20--20
-
$ \hat {W} $, 5(1)6--6
-
$ \hat {x}$, 13(3)34--34
-
$ H_h $, 4(3)32--32
-
$ H_k(\hat {x})$, 13(3)34--34
-
$ H_k(T) $, 3(2)20--20
-
$I$, 4(2)18--18, 5(1)14--14, 7(3)35--35, 8(4)43--43, 11(4)29--29
-
$^i$, 19(3)28--28
-
$_i$, 8(4)41--41, 14(3)36--36, 18(3)29--29, 19(1)1--1, 19(1)8--8
-
$i$, 3(3)28--28, 3(4)40--40, 3(4)43--43, 4(2)19--19, 5(4)34--34,
7(2)21--21, 9(1)11--11, 13(3)32--32
-
$ i = 1, \ldots {}, k $, 4(4)50--50
-
$ i = 1, \ldots, m $, 3(3)26--26
-
$_{i = 1}^d$, 14(3)36--36
-
$ i \in I $, 7(3)35--35
-
$ (i + j) $, 9(1)11--11
-
$ [i, j] $, 13(2)28--28
-
$ [i, j]$, 13(2)28--28
-
$ i, j \leq m $, 3(3)26--26
-
$j$, 4(2)19--19, 4(4)51--51, 9(1)11--11, 11(3)23--23, 12(3)36--36,
12(3)38--38
-
$ j \geq i \geq 1 $, 9(1)11--11
-
$_{j \in C : f (j) = f}$, 14(2)16--16
-
$ j \in [q]$, 11(3)23--23
-
$ {K} $, 6(1)4--4
-
$K$, 4(1)15--15, 7(2)15--15, 11(2)11--11, 16(4)53--53
-
$ [k] $, 6(3)54--54
-
$^k$, 12(3)31--31, 13(4)46--46, 14(1)7--7, 17(3)26--26, 18(3)23--23
-
$_k$, 6(3)56--56, 7(1)8--8, 14(1)3--3, 14(2)14--14, 18(3)21--21,
19(1)8--8
-
$ (k - 1)$, 12(1)2--2
-
$ k - 1$, 11(4)27--27
-
$ k = 0$, 12(1)6--6
-
$ (k + 1) $, 4(1)11--11, 6(1)16--16, 8(2)14--14
-
$ k > 1 $, 3(4)42--42
-
$ k + 1$, 13(1)8--8
-
$ k = 1 $, 3(4)40--40, 6(2)42--42
-
$ k = 1$, 13(1)1--1
-
$ k = 1, 2, \ldots {}$, 12(4)50--50
-
$ K > 2 $, 6(1)4--4
-
$ K = 2 $, 6(1)4--4, 7(2)15--15
-
$ k > 2 $, 3(4)42--42
-
$ k / 2 $, 9(3)28--28
-
$ k = 2 $, 4(3)25--25, 5(1)12--12, 5(4)36--36
-
$ k = 2$, 13(1)1--1
-
$^{k 2}$, 14(1)9--9
-
$^{k / 2 + O (1)}$, 13(4)48--48
-
$ k > 3$, 12(1)2--2
-
$ k \geq 1 $, 4(3)29--29, 6(3)51--51, 6(3)52--52
-
$ k \geq 1$, 12(3)29--29
-
$ k \geq 2 $, 5(1)12--12, 7(4)43--43
-
$ k \geq 2$, 12(4)47--47
-
$ k \geq 3 $, 5(1)12--12, 5(4)36--36
-
$ k \geq 3$, 12(2)25--25, 12(4)47--47
-
$ k \geq 4 $, 7(4)43--43, 9(3)28--28
-
$ k \geq k'$, 6(4)60--60
-
$ k + h$, 11(2)13--13
-
$ k \iff G \prime $, 6(2)32--32
-
$ k \leq 3$, 12(1)2--2
-
$ k \leq \alpha \log | \Sigma | n $, 3(2)20--20
-
$ k \leq | D |$, 13(3)40--40
-
$ k \leq \log^c N$, 13(3)32--32
-
$ k \leq m $, 6(2)41--41
-
$ k \leq N^{1 - \alpha }$, 13(3)32--32
-
$ k \leq O(\log n / \log \log \log n) $, 6(3)54--54
-
$ k = \log n$, 12(4)50--50
-
$ k = \max \{_{s, t \in T} \} r(s, t) $, 9(1)1--1
-
$ k / | N | $, 13(3)39--39
-
$ k ? n $, 9(3)26--26
-
$ k = n - 1$, 12(1)6--6
-
$ k n + o(k n) $, 4(3)32--32
-
$ k = O (1)$, 12(4)45--45
-
$ k = O(1) $, 4(1)2--2, 4(3)32--32
-
$ k = O(\epsilon^{-2} \log 1 / \delta) $, 9(3)26--26
-
$ k = O(h^2)$, 11(4)26--26
-
$ k = O(\log n) $, 4(3)32--32
-
$ k = O(\log N \polylog (n)) $, 9(3)21--21
-
$ k \prime $, 6(2)32--32
-
$ k = r = 2$, 12(4)47--47
-
$ k {\times } u_e $, 4(2)23--23
-
$ k' $, 6(2)32--32, 9(1)11--11
-
$ k'$, 6(4)60--60
-
$ k' = O((j + 1)^{i + 1} k^{i^2}) $, 9(1)11--11
-
$ (k, f, \tau, \epsilon) $, 7(2)21--21
-
$ (k, F_2, \tau, \epsilon) $, 7(2)21--21
-
$ (k, k - 1)$, 7(1)5--5
-
$ (k, l)$, 19(1)4--4
-
$ (k, r)$, 1(1)33--47
-
$ k^{1 + \alpha } (\log N)^{O (1)}$, 13(3)34--34
-
$ k^{1 + \alpha } (\log N)^{O(1)}$, 13(3)34--34
-
$ k^2$, 12(3)40--40
-
$ k^2 \log n $, 6(2)39--39
-
$ \kappa $, 12(1)2--2
-
$ \kappa \in G $, 6(1)19--19
-
$ \kappa (m) = - \kappa (1) $, 6(1)19--19
-
$ k_c$, 16(3)35--35
-
$ K_{d + 1, d + 1} $, 9(1)11--11
-
$ k^\epsilon $, 12(1)2--2
-
$ K_h $, 9(1)11--11
-
$ K_{i, j} $, 9(1)11--11
-
$ K_{ij} $, 9(1)11--11
-
$ k^{(k - 1) / (k + 1)} $, 11(4)25--25
-
$ K_l $, 5(4)39--39
-
$ k(\log N)^{O(1)}$, 13(3)34--34
-
$ k_n = \log 1 / \sqrt {pq} n - |l n(p / q)| / 2 l n 3 / 2 (1 \sqrt {pq}) {\Phi } - 1 (\alpha) \sqrt {\ln n} + O(1) $,
3(4)44--44
-
$ k^{O (d)}$, 11(2)13--13
-
$k^{O (\sqrt{k})} n^{O(1)}$, 14(3)35--35
-
$ k^{\poly (h)}$, 11(2)13--13
-
$L$, 3(2)21--21, 3(3)30--30, 6(4)67--67, 7(1)4--4, 8(3)22--22, 8(3)26--26,
8(4)36--36, 11(4)29--29, 17(4)33--33
-
$^l$, 7(1)8--8
-
$l$, 9(2)17--17, 9(4)32--32, 10(4)19--19, 12(3)38--38, 13(3)40--40
-
$ l b(C_n) $, 6(2)31--31
-
$ l b(C_n) = O(\log n) $, 6(2)31--31
-
$ l b(C_n) \sim c n $, 6(2)31--31
-
$ L \geq 4$, 7(1)4--4
-
$ L \geq 5$, 7(1)4--4
-
$ l \in O(\log t)$, 10(4)19--19
-
$ l \in Z^+ $, 5(4)39--39
-
$ L \leq \frac 2^{k + 1} (1 - 1 / k)^k k - 1 - \frac 2 k$,
13(1)17--17
-
$ L \leq \frac 2^k + 1 e (k + 1)$, 13(1)17--17
-
$ l n^2 n $, 6(2)27--27
-
$ L_1$, 3(1)z--99999999
-
$ l_1 $, 5(3)27--27, 13(3)32--32
-
$ l_1$, 13(1)16--16, 13(3)34--34, 15(1)1--27
-
$ L_2$, 12(1)3--3
-
$ \lambda $, 12(2)24--24, 13(2)19--19
-
$ \lambda^S_{G + F}(u, v) \geq r(u, v) $, 6(1)5--5
-
$ \lambda^S_G(u, v) $, 6(1)5--5
-
$ \lambda_s(q) $, 5(1)4--4
-
$_{lb}$, 11(1)5--5
-
$ \lceil d / k \rceil $, 6(3)52--52
-
$ \lceil k \rceil $, 4(2)23--23
-
$ \lceil \log n \rceil $, 12(3)27--27
-
$ \lceil n / 4 \rceil $, 5(1)5--5
-
$ l(D) $, 7(4)44--44
-
$ l(D) \geq k $, 7(4)44--44
-
$ \leq \pi $, 11(4)33--33
-
$^{ \lfloor k / 2 \rfloor }$, 13(4)48--48
-
$^{ \lfloor st / 2 \rfloor }$, 13(4)48--48
-
$ L_G$, 12(2)17--17
-
$ \lg $, 12(4)57--57
-
$ \lg \lg m + 1 $, 12(4)57--57
-
$ \lg \lg n + O(1) $, 12(4)57--57
-
$ \lg \lg \sigma $, 7(4)52--52
-
$ \lg n + 2 \sqrt {\lg n} + O(\lg^{1 / 4} n) $, 8(2)10--10
-
$ \lg \sigma $, 7(4)52--52
-
$ l_\infty $, 13(1)16--16
-
$ L_j $, 5(4)34--34
-
$ \log d $, 3(2)21--21
-
$ \log K $, 7(2)15--15
-
$^{log k}$, 18(2)15--15
-
$ \log \log n $, 4(1)7--7
-
$ \log (n) $, 3(4)51--51
-
$ \log n $, 5(1)14--14
-
$ (\log n + 1) / 2 $, 7(3)29--29
-
$ \log n + \epsilon $, 8(2)17--17
-
$ \log n + O(1) $, 5(1)14--14
-
$ \log |R| $, 6(3)52--52
-
$ \log_2 (\max \{ 2, n \}) $, 5(1)14--14
-
$ \log^2 n$, 11(3)16--16
-
$ \log_{3 / 2} n + 1 \approx 1.71 \log_2 n $, 4(4)44--44
-
$ L_p $, 12(1)6--6
-
$ L_p$, 12(1)6--6
-
$ l_p $, 9(3)26--26
-
$ l_p$, 13(1)16--16
-
$ l_{\rm max} $, 8(3)23--23
-
$ l_{\rm min} $, 8(3)23--23
-
$ l_s(D) $, 7(4)44--44
-
$ l_s(D) \geq k $, 7(4)44--44
-
$ l_s(D) \geq l(D) / 3 $, 7(4)44--44
-
$ l_s(D) \geq \Theta (3 \sqrt n) $, 7(4)44--44
-
$M$, 3(2)15--15, 3(3)26--26, 5(4)34--34, 6(1)12--12, 7(1)11--11,
7(4)54--54, 8(1)4--4, 10(1)2--2, 11(1)6--6, 11(3)20--20, 12(1)3--3,
15(3)1--41
-
$ |m| $, 5(1)6--6
-
$m$, 1(1)2--13, 1(2)177--213, 1(2)214--242, 3(1)z--99999999, 3(2)12--12,
3(2)15--15, 3(2)19--19, 3(3)26--26, 3(4)43--43, 3(4)46--46,
3(4)52--52, 4(1)6--6, 4(1)13--13, 4(2)17--17, 4(4)39--39, 4(4)40--40,
5(1)1--1, 5(1)6--6, 5(2)22--22, 5(4)38--38, 5(4)39--39, 5(4)40--40,
5(4)44--44, 6(1)2--2, 6(1)8--8, 6(1)11--11, 6(1)19--19, 6(1)20--20,
6(2)34--34, 6(2)41--41, 6(3)44--44, 6(3)51--51, 6(4)59--59,
6(4)62--62, 7(1)1--1, 7(1)4--4, 7(2)26--26, 7(3)33--33, 7(4)52--52,
8(1)3--3, 8(1)7--7, 8(3)22--22, 8(3)24--24, 8(4)34--34, 10(3)10--10,
10(3)14--14, 11(3)17--17, 11(3)23--23, 11(4)29--29, 12(1)7--7,
12(2)14--14, 12(2)17--17, 12(3)29--29, 12(3)31--31, 12(3)35--35,
12(3)38--38, 12(4)54--54, 13(1)10--10, 13(1)13--13, 13(3)32--32,
18(2)11--11
-
$ m = 1$, 5(1)1--1
-
$ m / 2$, 12(3)38--38
-
$_{M / B}$, 14(1)1--1
-
$ m = d n $, 5(2)22--22
-
$ m = | E(G) |$, 6(4)64--64
-
$ M \geq 3 $, 7(4)54--54
-
$ m \geq n $, 5(1)4--4
-
$ m \leq n \log \log n $, 8(4)34--34
-
$ M \leq n^{0.624} $, 9(2)14--14
-
$ m \leq n^{1.14}$, 1(1)2--13
-
$ m \leq n^{1.68}$, 1(1)2--13
-
$ m \ll n^{1.376} $, 8(4)34--34
-
$ m = (m_1, \ldots {}, m_n) \in G^n $, 6(1)19--19
-
$ m < n $, 6(1)2--2
-
$ m + n$, 11(3)20--20
-
$ m = n d $, 6(2)27--27
-
$ m > n \log \log n O(n^2 \log^2 \log n / \log n) $, 8(4)34--34
-
$ m > n \log n \log \log \log n O(m n \log \log n / \log n) $,
8(4)34--34
-
$ (m / n = O(1)) $, 8(1)3--3
-
$ m = O(k / \epsilon \log (N / k)((\log N / \log k)^\gamma + 1 / \epsilon))$,
13(3)32--32
-
$ M = \Omega (B^2) $, 8(1)4--4
-
$ m = \omega (n) $, 4(1)10--10
-
$ m = O(n)$, 6(4)64--64
-
$ m = {\~ O}(n)$, 18(2)11--11
-
$ m = | p | $, 3(3)29--29
-
$ m \times m $, 11(2)12--12
-
$ m \times n $, 8(1)4--4, 9(2)19--19
-
$ M' $, 10(1)2--2
-
$ m'_i$, 13(3)32--32
-
$ m, n \rightarrow \infty $, 1(2)177--213
-
$ M_1 $, 7(2)22--22
-
$^m{4 / 3 - o(1)}$, 18(2)11--11
-
$ \{ \max f (S) : | S | = k \} $, 13(3)39--39
-
$^{max, { 1 - \gamma + M (\Delta \gamma, \gamma), M (1 - \gamma, 2 \Delta \gamma)}}$,
14(3)31--31
-
$ \max_i d_i \leq \min_t c_t $, 10(1)1--1
-
$ \{ m_i \} $, 13(3)32--32
-
$ m_i $, 6(1)19--19
-
$ m_i$, 13(3)32--32
-
$ \min \{ O(\sqrt n), O(\sqrt k) \} $, 13(3)40--40
-
$ \min \{ r (u), r (v) \} $, 12(3)30--30
-
$ (\min, +)$, 15(1)1--25
-
$ \min_\forall P \{ | E (H / P)| / | V (H / P)| - 1 \} > k $,
4(3)35--35
-
$ \MST (N)$, 7(1)11--11
-
$ M_t $, 7(2)22--22
-
$^{ \mu }$, 14(3)31--31
-
$N$, 3(4)42--42, 4(1)9--9, 4(1)14--14, 5(4)34--34, 6(1)15--15, 7(1)9--9,
7(1)11--11, 7(2)15--15, 7(2)27--27, 11(1)6--6, 11(2)11--11,
13(3)32--32, 13(3)34--34
-
$ [n] $, 6(3)54--54
-
$^n$, 9(1)12--12, 13(4)44--44, 14(2)13--13
-
$_n$, 7(1)8--8, 16(2)21--21, 18(3)29--29
-
$ (n - 1) $, 6(3)45--45
-
$ n - 1 $, 6(2)25--25
-
$ n - 1$, 11(4)34--34
-
$ n + 1 / 2 $, 6(2)38--38
-
$ [n] = \{ 1, \ldots, n \} $, 6(3)52--52
-
$ n = 2 $, 6(3)52--52
-
$ n 2^O (m k \log (m k / \epsilon))$, 6(4)62--62
-
$ n 2^O(m k \log (m k / \epsilon))$, 6(4)59--59
-
$ n = | A | $, 12(3)32--32
-
$ N / B $, 4(1)9--9
-
$ n / b $, 4(1)14--14
-
$ N \colon = n + m $, 6(4)72--72
-
$ N = e x p(\tilde {O}(n^{1 / 3})) $, 9(3)21--21
-
$ N = \exp (\tilde {O}(n)) $, 9(3)21--21
-
$ N = \exp (\tilde {O}(n^{1 / 2})) $, 9(3)21--21
-
$ n / f (n) + o (n) $, 8(4)42--42
-
$ n \geq 2 $, 7(4)51--51
-
$ n H_0 (S) $, 3(2)20--20
-
$ n H_0 (S) + o(n) $, 3(2)20--20
-
$ n H_0 (S) + O(n \lg \sigma / \lg \lg \sigma) $, 7(4)52--52
-
$ n H_0 (S) + o(n \log r) $, 3(2)20--20
-
$ n H_h + o(n \log \sigma) $, 4(3)32--32
-
$ n H_k (S) + \lg \sigma \cdot o(n) + O(n \lg \sigma / \lg \lg \lg \sigma) $,
7(4)52--52
-
$ n H_k(T) + o(n) $, 3(2)20--20
-
$ n k $, 4(1)13--13
-
$ n \leq m $, 5(4)44--44
-
$ n \lg k - O(n + k \lg k)$, 13(2)28--28
-
$ n \log (I / n) + O(n) $, 5(1)14--14
-
$ n / \log n $, 3(4)38--38
-
$ n \log^{10} n$, 12(2)17--17
-
$ n \log_2 \sigma $, 7(4)53--53
-
$ n \log^5 n \log \log n$, 12(2)17--17
-
$ n \log^8 n$, 12(2)17--17
-
$ n + m $, 5(4)40--40
-
$ n n H (W_T) + 2 n + o (n \lg \sigma)$, 12(4)53--53
-
$ N (| N | = n) $, 13(3)30--30
-
$ n + O(n / \polylog (n))$, 10(3)16--16
-
$ n \rightarrow \infty $, 12(2)15--15
-
$ n = | t | $, 3(3)29--29
-
$ n \times n $, 6(1)18--18, 11(2)12--12, 13(2)26--26
-
$ n \times n$, 1(1)2--13, 10(4)17--17, 10(4)21--21
-
$ n \times p $, 8(1)4--4
-
$ n \to \infty $, 7(4)54--54
-
$ n = |V| $, 6(1)5--5
-
$ n = | V(G) |$, 6(4)64--64
-
$ n = |V(G)| $, 3(4)48--48
-
$ (n, k) $, 6(3)54--54
-
$ n_0 + o(n \log \sigma) $, 4(3)32--32
-
$ N_0 \to R$, 12(3)33--33
-
$ n^{0.4}$, 19(1)9--9
-
$ n^{0.448}$, 13(3)40--40
-
$ n^{0.45470382 k + 2 p + O (1)}$, 13(4)48--48
-
$ n^{1 - \epsilon } $, 16(3)41--41
-
$ n^{1 / 3 - \epsilon }$, 13(3)30--30
-
$ (^n_2) $, 12(2)19--19
-
$ (n^2) $, 12(2)19--19
-
$ n^2 $, 5(2)22--22, 5(3)27--27
-
$ n^2$, 10(4)17--17
-
$n^{2 - 1 / O (\log c)}$, 17(1)2--2
-
$ n^2 + o(1)$, 1(1)2--13
-
$ n^{3 - 2 \sqrt {2} + \epsilon }$, 13(3)40--40
-
$n^3 /2^{\Omega(\sqrt{\log n})}$, 17(1)2--2
-
$ n^{4 / 3} $, 18(2)11--11
-
$ n^\alpha $, 6(2)31--31
-
$ [n]^d $, 6(3)52--52
-
$^{nd}$, 10(3)11--11
-
$ \neq $, 5(3)30--30, 5(4)36--36, 6(1)16--16, 7(3)39--39
-
$ [n]^k $, 6(3)52--52
-
$ n^{\log n} $, 13(2)25--25
-
$ n(m) $, 11(3)20--20
-
$ N^{O ((1 / \epsilon) \log (1 / \epsilon))}$, 13(2)23--23
-
$ N^{O (1 / \epsilon^2)}$, 13(2)23--23
-
$ n^{O (\log n)} $, 12(2)13--13
-
$ n^{o(d)} $, 7(4)43--43
-
$ n^{O(\log n)} $, 9(3)23--23
-
$ n^{O(\log^2 n)} $, 14(1)3--3
-
$ \not = $, 12(1)6--6, 12(2)20--20
-
$ n^{\polylog (n)} $, 6(1)5--5
-
$ \nu $, 6(3)53--53
-
$^{ \nu }$, 14(3)31--31
-
$ \nu e (G) $, 3(4)48--48
-
$ \nu e(G) $, 3(4)48--48
-
$ \nu \leq \nu '$, 6(4)67--67
-
$ N(v_i) $, 8(2)14--14
-
$ O^*()$, 12(4)48--48
-
$^O$, 18(2)15--15
-
$ O (1) $, 3(4)43--43
-
$ O (1)$, 12(4)50--50
-
$^{O (1)}$, 13(2)29--29, 14(1)7--7, 14(2)13--13
-
$ O (1 + \epsilon^{-1})^{2 \alpha } \cdot | F |^2 \log n$,
12(2)22--22
-
$ O (1 + \epsilon^{-1})^{2 \alpha } \log^2 n$, 12(2)22--22
-
$ O (1 + \log k / \log \log n)$, 12(4)45--45
-
$ O (\beta (k))$, 12(4)50--50
-
$ O (c^n) $, 12(4)48--48
-
$ O (f (k) n^{O (1)})$, 11(2)15--15
-
$ O (f (\varepsilon) \cdot n \log^4 n)$, 12(1)12--12
-
$ O (g n \log n)$, 6(4)61--61
-
$ O (k)$, 12(2)21--21, 12(4)50--50
-
$^{O (k)}$, 14(1)7--7
-
$^{o (k)}$, 14(1)7--7
-
$^{O (k log k)}$, 14(1)7--7, 14(1)9--9
-
$ O (k \log^{3 / 2} r)$, 12(1)2--2
-
$ O (k + N) $, 7(1)9--9
-
$ O (k n^{1 + 1 / k})$, 7(1)5--5, 12(4)50--50
-
$ O (k + N^2)$, 7(1)9--9
-
$ O (k n^2)$, 12(2)26--26
-
$ O (k + N^2 \log k N \log N)$, 7(1)9--9
-
$ O (\lambda n^2)$, 12(2)24--24
-
$ O (\lg \lg m) $, 3(4)43--43
-
$ O (\lg \sigma / \lg \lg n + 1)$, 12(4)53--53
-
$ O (\lg \sigma / \lg \lg \sigma)$, 12(4)53--53
-
$ O (\log 1 / \epsilon)$, 13(1)13--13
-
$ O (\log \log n)$, 12(4)45--45, 12(4)50--50
-
$ O (\log \log n + \log k / \log \log n)$, 12(4)45--45
-
$ O (\log n)$, 12(2)17--17, 12(4)54--54
-
$ O (\log N + K)$, 11(2)11--11
-
$ O (\log n / \log \log n)$, 12(1)7--7, 12(4)45--45
-
$ O (\log^2 n) $, 13(2)26--26
-
$ O (\log^4 n)$, 13(2)26--26
-
$ O (\log_B N)$, 11(2)11--11
-
$ O (m)$, 12(2)17--17, 12(2)24--24
-
$ O (m i n \{ m^{1 / 2}, n^{2 / 3} \} m) $, 12(2)14--14
-
$ O (m + \lambda^2 n \log (n / \lambda))$, 12(2)24--24
-
$ O (m \log \log n)$, 12(2)17--17
-
$ O (m \log n)$, 12(2)17--17
-
$ O (m n \phi c 16^{\sqrt {ln m}}) = m^{1 + o(1)} n \phi $,
13(1)10--10
-
$ O (m^{3 / 2})$, 12(2)14--14
-
$ O (\min \{ g^3, n, n \log n \}) $, 6(4)61--61
-
$ O (\min \{ L, n^2 / L^2, \sqrt {m} \}) \subseteq O(n^{2 / 3})$,
7(1)4--4
-
$ O (n)$, 12(1)7--7
-
$ O (n \alpha (n) \log^4 n)$, 13(2)26--26
-
$ O (N / B)$, 11(2)11--11
-
$ O (n c \min \{ D e p t h(s), \sqrt {n} \})$, 13(1)11--11
-
$ O (n^{ \epsilon })$, 12(4)50--50
-
$ O (n \log \log n)$, 12(4)45--45, 12(4)50--50
-
$ O (n \log n) $, 13(2)26--26, 13(2)27--27
-
$ O (n \log n)$, 6(4)61--61, 13(2)27--27
-
$ O (n \log^2 n)$, 6(4)61--61
-
$ O (n \log^2 n / \log \log n)$, 13(2)26--26
-
$ O (n \log^3 n)$, 6(4)64--64
-
$ O (n \log^3 n / \epsilon^2)$, 12(2)17--17
-
$ O (n + m)$, 12(1)7--7
-
$ O (n m \log (n^2 / m))$, 12(2)24--24
-
$ O ((n + m)^{\sqrt {2} / 2})$, 12(1)7--7
-
$ O (N n \log N) $, 6(4)72--72
-
$ O (n^{1 + 1 / k})$, 7(1)5--5, 12(4)50--50
-
$O (n^{15/8} \ldots{} )$, 15(2)1--38
-
$ O (n^2) $, 11(2)12--12
-
$ O (N^2 \log k) $, 7(1)9--9
-
$ O (n^2 \log n + k n^2)$, 12(2)26--26
-
$ O (n^2 \log^2 m) $, 11(2)12--12
-
$ O (n^2 m \log^2 m \log \log m) $, 11(2)12--12
-
$ O (n^2 + m^{2.5} \polylog (m)) $, 11(2)12--12
-
$ O (n^{3 / 2})$, 7(1)5--5
-
$ O (n^{4 / 3})$, 7(1)5--5
-
$ O (n^{5 / 2})$, 12(2)14--14
-
$ O ((\occ + 1)(\lg \sigma / \lg \lg n + 1))$, 12(4)53--53
-
$ O (\poly (\log \log n))$, 12(2)17--17
-
$ O(| s | / B + \log | s |) $, 5(3)26--26
-
$ O (\SORT (N) \log (\frac N M))$, 7(1)11--11
-
$ O (\SORT (N) + \MST (N))$, 7(1)11--11
-
$ O (\SORT (N)) = O (\frac N B \log_{M / B} \frac N B)$, 7(1)11--11
-
$^{O (\sqrt k)}$, 14(2)25--25
-
$ O (\sqrt {m})$, 12(1)7--7
-
$ {\~ o} (\sqrt {n})$, 13(3)30--30
-
$ O (\sqrt {\sigma } c n^{ 3 / 2})$, 13(1)11--11
-
$ O(| T | \log n) $, 3(2)21--21
-
$ O (v n)$, 12(1)4--4
-
$ O(1) $, 3(4)43--43, 4(1)5--5, 4(3)28--28, 4(3)38--38, 4(4)40--40,
5(1)14--14, 5(4)46--46, 6(1)1--1, 6(1)10--10, 6(3)46--46, 6(3)52--52,
7(2)20--20, 8(3)28--28, 8(4)39--39, 9(1)9--9, 11(3)20--20,
11(4)26--26, 11(4)30--30, 13(3)42--42, 18(2)10--10
-
$ O(1)$, 11(3)23--23, 11(4)26--26, 12(3)38--38, 12(3)43--43
-
$^{O(1)}$, 18(2)17--17
-
$ O(((1 / \delta) \log n)^{O(1 / \epsilon)}) $, 6(2)25--25
-
$ O((1 / \epsilon) \log (1 / \epsilon)) $, 13(3)38--38
-
$ O(1 \epsilon n^2 \log n (\log \log n)) $, 9(2)15--15
-
$ O(1 / \epsilon^{11})$, 11(1)3--3
-
$ O(1 / \epsilon^3)$, 11(1)3--3
-
$ O(1 + \lg k / \lg \lg n)$, 13(2)28--28
-
$ O(1 / n) $, 4(2)24--24
-
$ O(1.2273^{(1 + \sqrt {1 - 2 c}) n}) $, 6(1)9--9
-
$ O(1.4124^n) $, 6(1)9--9
-
$ O(1.4776^n) $, 6(1)9--9
-
$ O(1.4845^n) $, 6(1)9--9
-
$ O(1.4887^n) $, 6(1)9--9
-
$ O*(1.5214^k)$, 11(2)15--15
-
$ O(1.7159^n) $, 5(1)9--9
-
$ O(12^k k^5 l)$, 13(4)46--46
-
$ O((2 - \epsilon)^n) $, 8(2)18--18
-
$ O*((2 - \epsilon)^n)$, 12(3)35--35
-
$ O(2^{ \epsilon n})$, 12(3)41--41
-
$ O*(2.3146^k)$, 11(2)15--15
-
$ O*(2.618^k) $, 11(2)15--15
-
$ O*(2.80^3 k) $, 8(1)6--6
-
$ O(2.8718^n) $, 5(1)9--9
-
$ O(2^{\log^{1 - \epsilon } n}) $, 6(1)5--5
-
$ O(2^n) $, 12(3)41--41
-
$ O*(2^n) $, 12(3)35--35
-
$ O*(2^n)$, 12(3)35--35
-
$ o(2^n)$, 12(3)41--41
-
$ O(2^n / \sqrt n) $, 5(1)9--9
-
$ O*(3^k)$, 11(2)15--15
-
$ O(4.42 k + \poly (m, n)) $, 8(1)7--7
-
$ O(4.83 k + \poly (m, n)) $, 8(1)7--7
-
$ O(4.83 n) $, 8(1)8--8
-
$ O(4^k)$, 10(4)20--20
-
$ O(4^k k m n)$, 10(4)20--20
-
$ O(\alpha c \{ {\rm maxlog} {\rm OPT}, \log l_{\rm max} / l_{\rm min} \}) $,
8(3)23--23
-
$ O(\alpha \cdot \log^2 n) $, 6(2)41--41
-
$ O(\alpha_{ \lceil M / N \rceil } (N))$, 11(1)6--6
-
$ O(\alpha_{ \lceil M / N \rceil }(n)) $, 11(1)6--6
-
$ O(\alpha_{ \lceil M / N \rceil }(n))$, 11(1)6--6
-
$ O^\ast (10 n) $, 8(1)8--8
-
$ O^\ast (2 n) $, 8(1)8--8
-
$ O^\ast (4 n) $, 8(1)8--8
-
$ O^\ast (5 n) $, 8(1)8--8
-
$ O^\ast (n!)^1 $, 8(1)8--8
-
$ O(b)$, 12(3)39--39
-
$ O(b \log b n) $, 4(1)14--14
-
$ O(C)$, 11(3)16--16
-
$ O(c^4 2^{2c} m) $, 5(4)40--40
-
$ \occ $, 12(4)53--53
-
$ O(D) $, 7(4)46--46
-
$ O(d) $, 3(2)21--21, 6(3)52--52
-
$ O((d + 2)^{d + 2} {k^{(d + 1)}}^2) $, 9(1)11--11
-
$ O(D + \Delta / \log |V|) $, 7(4)46--46
-
$ O(d \log d) $, 3(2)21--21
-
$ O(d \log |R) $, 6(3)52--52
-
$ O(\Delta k^2)$, 6(4)60--60
-
$ O(\Delta \polylog (n)) $, 3(4)51--51
-
$ O(\ell + \log 1 + \varepsilon n) $, 3(2)20--20
-
$ O(\epsilon^{ - 2} \log (\delta^{ - 1}) \log m) $, 6(3)51--51
-
$ O(\epsilon^{-2} k \log (N / k))$, 13(3)32--32
-
$ O(\epsilon^{-3} k \log (N / k))$, 13(3)32--32
-
$ O(f \log^{O(1)} m)$, 4(1)13--13
-
$ O(f (n)) $, 8(4)42--42
-
$ O*(f(k))$, 11(2)15--15
-
$O(\frac{1}{\varepsilon })^{kd}\log \varepsilon ^{-1}$, 19(4)39--39
-
$ O(H) $, 3(2)17--17
-
$ O(H + 1) $, 8(2)10--10
-
$ O(h^2)$, 11(4)26--26
-
$ O((j + 1)^{i + 1} k^{i^2}) $, 9(1)11--11
-
$ O(j k^i) $, 9(1)11--11
-
$ O(k) $, 3(4)39--39, 7(1)9--9, 8(4)33--33
-
$ O(k)$, 13(2)28--28
-
$ O(k \cdot m + \min \{ n \cdot \log n, m \cdot \alpha (n) \})$,
12(3)29--29
-
$ O(k \cdot n^{1 + 1 / k})$, 12(3)29--29
-
$ O(k \cdot n^{1 / k} \cdot \omega (M S T (G)))$, 12(3)29--29
-
$ O(k \cdot n^{1 / k}) \cdot \omega (\MST (G))$, 12(3)29--29
-
$ O(k \log k) $, 9(1)1--1
-
$ O(k \log | T |) $, 9(1)1--1
-
$ {\~ o}(k \log^3 N)$, 13(3)34--34
-
$ O(k n + k n^{2 / 3} \log k) $, 5(4)44--44
-
$ O(k n \log n) $, 7(2)19--19
-
$ O(k n (m + n \log n))$, 6(4)64--64
-
$ O(k \poly (N, 1 / \epsilon))$, 13(3)32--32
-
$ O(k^{1 - \alpha } N^\alpha)$, 13(3)32--32
-
$ O(k^{1 / 2 + \epsilon }) $, 7(2)18--18
-
$ O(k^{1 + \beta } \poly (\log N, 1 / \epsilon))$, 13(3)32--32
-
$ O(k^{11}) $, 6(2)32--32
-
$ O(k^2 - \varepsilon)$, 12(3)40--40
-
$ O(k^2 \log k) $, 9(1)1--1
-
$ O(k^2 \log n) $, 9(1)1--1
-
$ O(k^2 \log | T |) $, 9(1)1--1
-
$ O(k^3 \log | T |) $, 9(1)1--1
-
$ O(k^4 \log^2 | T |) $, 9(1)1--1
-
$ O(k^6)$, 13(3)35--35
-
$ O(k^8 \log^2 | T |) $, 9(1)1--1
-
$ O(k^d)$, 13(3)43--43
-
$ O(k^{(d - 1)(d - 3) - \epsilon })$, 13(3)43--43
-
$ O(k^{d - 3 - \epsilon })$, 13(3)43--43
-
$ O(k^{d - 4 - \epsilon })$, 13(3)43--43
-
$ O(k^{d - \epsilon })$, 13(3)43--43
-
$ O(k^{d + 1})$, 13(3)43--43
-
$ O(k^{(d + 1)}^2)$, 13(3)43--43
-
$ O(l) $, 9(4)32--32
-
$ O(l \log^2 r) $, 9(4)32--32
-
$ + O(\lg \lg m) $, 3(4)43--43
-
$ o((\lg \lg \sigma)^{1 + \epsilon }) $, 7(4)52--52
-
$ O(\lg n) $, 8(2)10--10, 8(4)42--42
-
$ o(\lg n) $, 8(2)10--10
-
$ O(\lg^2 n) $, 8(2)10--10
-
$ O(\log 1 - \varepsilon n) $, 3(4)48--48
-
$ O(\log 1 / \delta) $, 9(3)26--26
-
$ O(\log 1 / \epsilon c \log^{2 + \delta } |V|)$, 13(1)13--13
-
$ O(\log 1 + \varepsilon n) $, 3(2)20--20
-
$ O(\log 3 / 4 k) $, 4(2)22--22
-
$ O(\log 3 / 4 n) $, 4(2)22--22
-
$ O(\log D) $, 6(1)16--16
-
$ O(\log d n) $, 3(3)34--34
-
$ O(\log \epsilon^{ - 1} + \log \log \delta^{ - 1} + \log \log m) $,
6(3)51--51
-
$ O(\log K) $, 4(1)15--15
-
$ O(\log k) $, 15(1)1--18
-
$ O(\log k)$, 11(4)35--35
-
$ O(\log k / \log \log k) $, 11(4)35--35
-
$ O(\log l + \log \log n) $, 9(2)17--17
-
$ O(\log \log m) $, 3(2)19--19
-
$ O(\log \log n) $, 5(3)26--26
-
$ O(\log \log U) $, 9(3)22--22
-
$ O((\log \log U)^2) $, 9(3)22--22
-
$ O(\log m) $, 10(4)22--22
-
$ O(\log m \log c) $, 6(1)11--11
-
$ O(\log m \log n) $, 6(1)11--11
-
$ O(\log N) $, 3(4)42--42
-
$ O(\log N)$, 11(2)11--11
-
$ O(\log n) $, 3(4)38--38, 3(4)47--47, 3(4)48--48, 4(1)8--8, 4(1)15--15,
4(3)32--32, 4(4)44--44, 5(1)14--14, 5(2)16--16, 5(3)28--28,
6(1)15--15, 6(2)37--37, 7(2)14--14, 7(2)17--17, 9(2)16--16,
9(2)17--17, 9(3)24--24, 10(1)1--1, 11(1)6--6, 11(2)9--9, 13(3)42--42
-
$ O(\log n)$, 10(3)16--16, 11(1)6--6, 12(3)32--32, 13(1)11--11,
13(1)16--16
-
$ o(\log n)$, 11(1)6--6
-
$ O(\log n c \log \log \Delta) $, 9(1)7--7
-
$ O(\log n + \delta) $, 6(1)1--1
-
$ O(\log n + \log \hat {W}) $, 5(1)6--6
-
$ O(\log N \log \log N) $, 6(1)15--15
-
$ O(\log n / \log \log n) $, 3(2)21--21, 4(3)32--32
-
$ O(\log n / \log \log n)$, 10(3)16--16
-
$ O(\log n \log \log n) $, 6(3)47--47, 9(1)4--4
-
$ O(\log n (\log n + \log \hat {W})) $, 5(1)6--6
-
$ O(\log n + \log P) $, 3(4)39--39
-
$ O(\log n \log \sigma) $, 4(3)32--32
-
$ O(\log n \log \sigma / (\log \log n)^2)$, 10(3)16--16
-
$ O(\log n \log \star n)$, 3(1)z--99999999
-
$ O(\log n \polyloglog n) $, 10(3)13--13
-
$ O(\log n, 1 + \epsilon) $, 8(3)20--20
-
$ O(\log r) $, 3(2)20--20
-
$ O(\log r / \log \log n) $, 3(2)20--20
-
$ O(\log {\rm OPT}) $, 8(3)23--23
-
$ O(\log {\rm opt}) $, 9(1)9--9
-
$ O(\log | \Sigma | / \log \log n) $, 3(2)20--20
-
$ O(\log t)$, 11(3)23--23
-
$ O(\log V) $, 7(4)46--46
-
$ O(\log | V |)$, 13(1)14--14
-
$ O(\log |V|) $, 7(4)46--46
-
$ O(\log W) $, 3(4)39--39
-
$ O(\log^{1 + \epsilon } n)$, 10(3)16--16
-
$ O(\log^2 (m c)) $, 6(1)11--11
-
$ O(\log^2 n) $, 4(4)40--40, 5(1)4--4, 6(1)15--15, 7(2)14--14,
7(2)17--17, 9(2)16--16, 9(3)24--24, 10(3)13--13
-
$ O(\log^2 n)$, 11(3)23--23
-
$ O(\log^2 n / \log \log n)$, 12(3)27--27
-
$ O(\log^2 n \log \log n) $, 6(1)16--16
-
$ O(\log^2 n \log^2 k) $, 7(2)18--18
-
$ O(\log^2 {\rm OPT}) $, 8(3)23--23
-
$ O(\log^2 | V |)$, 13(1)13--13
-
$ O((\log^{3 / 2} n) / \sigma + \log n) $, 8(3)30--30
-
$ O(\log^3 n) $, 5(1)4--4, 5(2)16--16, 10(3)13--13
-
$ O(\log^3 n)$, 11(3)23--23, 12(3)43--43
-
$ O(\log^3 n \log^2 k) $, 7(2)18--18
-
$ O(\log_B N + K / B)$, 11(2)11--11
-
$ O(M) $, 3(3)26--26
-
$ O(m) $, 4(4)40--40, 6(2)27--27
-
$ O(m + 3 n - n \log 2 n) $, 4(2)17--17
-
$ O(m \cdot (n^{1 + 1 / k} + n \cdot \log n))$, 12(3)29--29
-
$ O(m i n \{ n^{2 / 3}, \sqrt m \log n \}) $, 6(2)41--41
-
$ O(m i n \{ n^{2 / 3}, \sqrt m \} \log n) $, 6(2)41--41
-
$ O(m i n \{ \sqrt n \cdot \log k, \sqrt k \}) $, 6(2)41--41
-
$ O(m i n \{ \sqrt n, \sqrt k \} \cdot \log^2 n) $, 6(2)41--41
-
$ O(m i n{\sqrt n \cdot \log k, \sqrt k}) $, 6(2)41--41
-
$ O(m + k^{1.5}) $, 3(3)29--29
-
$ O(m \lg \lg \sigma + {\rm occ} \lg n / \lg^\epsilon \sigma) $,
7(4)52--52
-
$ O(m \log m) $, 3(2)19--19
-
$ O(m + n) $, 3(2)14--14, 4(2)17--17
-
$ O(m n) $, 3(2)14--14, 6(2)27--27, 6(2)33--33, 6(2)34--34, 9(3)27--27
-
$ o(m n) $, 8(4)34--34
-
$ O(m n \beta^2_{s + 2} (n) \log^4 n) $, 5(1)4--4
-
$ O(m n \beta^2_{s + 2}(n) \log^3 n) $, 5(1)4--4
-
$ O(m n \beta_s + 2 (n) \log^3 n) $, 5(1)4--4
-
$ O(m + n \log n) $, 4(1)10--10
-
$ O(m n / \log n) $, 8(4)34--34
-
$ O(m n \log n) $, 4(3)36--36
-
$ O(m n + m n^{2 / 3} \log m) $, 5(4)44--44
-
$ O(m n + n^2 \log n) $, 8(4)33--33
-
$ O(m n + n^2 \log n)$, 6(4)64--64
-
$ O(m n + {\rm ins} {\cdot } n^2 + {\rm del}) $, 4(1)6--6
-
$ O(m n + ({\rm ins} + {\rm del}) {\cdot } n^2) $, 4(1)6--6
-
$ O(m n^2) $, 3(2)14--14, 6(2)33--33
-
$ O((m + n)^{2 / 3} m^{2 / 3} n^{1 / 3} \log (m + n))$, 11(4)29--29
-
$ O(m n^2 \log n) $, 4(3)36--36
-
$ O(m n^2 + n^3 \log n) $, 4(3)36--36
-
$ O(M n^{3.376 - \alpha }) $, 9(2)14--14
-
$ O((m + n)^{6 / 5 + \epsilon })$, 11(4)29--29
-
$ O(m r^2)$, 10(3)10--10
-
$ O(m r^\omega)$, 10(3)10--10
-
$ O(m r^{\omega - 1}) $, 10(3)10--10
-
$ O(m \sqrt n) $, 6(2)27--27
-
$ O(m \sum_{h \in H} p_h) $, 3(2)15--15
-
$ O(M^{0.681} n^{3.575 - \alpha }) $, 9(2)14--14
-
$ O(m^{0.7}n^{1.2} + n^2 + o(1))$, 1(1)2--13
-
$ O(m^{1 / 2} n^2) $, 6(2)33--33
-
$ O(m^2) $, 3(2)14--14, 3(2)15--15
-
$ O(m^{2 - 1 / k \log n}) $, 6(3)44--44
-
$ O((m^{2 / 3} n^{2 / 3} + m + n) \log^3 (m + n))$, 11(4)29--29
-
$ O(m^2 n) $, 6(1)8--8, 9(2)19--19
-
$ O(m^2 n / \log n + n^2 m) $, 6(1)8--8
-
$ O(m^{3 / 2}) $, 8(1)3--3
-
$ O(m^3 n) $, 6(1)8--8
-
$ \Omega $, 12(1)10--10
-
$^{ \Omega }$, 14(2)23--23
-
$ \omega $, 6(3)44--44
-
$ \Omega (1) $, 8(4)42--42
-
$ \omega (1 \over \log n) $, 8(1)5--5
-
$ \omega < 2.376 $, 9(2)14--14
-
$ \omega \approx 2.3727$, 10(3)10--10
-
$ \Omega (D) $, 7(4)46--46
-
$ \Omega (\epsilon^{ - 2} / \log^2 (\epsilon^{ - 1})) $, 6(3)51--51
-
$ \Omega ((\epsilon^{-2} \log 1 / \delta) / \log (1 / \epsilon)) $,
9(3)26--26
-
$ \Omega (\epsilon^{-2} \log 1 / \delta + \log n) $, 9(3)26--26
-
$ \Omega (\epsilon^{-2} \log n \log 1 / \delta) $, 9(3)26--26
-
$ \Omega (\hbox { Diam }) $, 4(4)41--41
-
$ \Omega (k / (2^k \log k)) $, 5(3)32--32
-
$ \Omega (k p)$, 13(2)19--19
-
$ \Omega (k p^2)$, 13(2)19--19
-
$ \Omega (k^\epsilon) $, 11(2)8--8
-
$ \Omega (k^\epsilon)$, 11(2)8--8
-
$ \Omega (\lambda p)$, 13(2)19--19
-
$ \Omega (\lg \alpha) $, 8(2)13--13
-
$ \Omega (\lg \frac {1}{\varepsilon })$, 12(1)8--8
-
$ \Omega (\log 1 / \delta) $, 9(3)26--26
-
$ \Omega (\log D) $, 6(1)16--16
-
$ \Omega (\log l + \log \log n) $, 9(2)17--17
-
$ \Omega (\log \log \Delta) $, 9(1)7--7
-
$ \Omega (\log \log n) $, 4(2)23--23
-
$ \Omega (\log m / \log \log m) $, 3(4)52--52
-
$ \Omega (\log m \log n) $, 6(1)11--11
-
$ \Omega (\log N) $, 7(2)15--15
-
$ \Omega (\log n) $, 3(4)47--47, 3(4)51--51, 9(2)17--17, 9(3)24--24
-
$ \Omega (\log n)$, 13(1)11--11
-
$ \Omega (\log n + \delta) $, 6(1)1--1
-
$ \Omega (\log n) / k$, 12(2)25--25
-
$ \Omega (\log n / \log \log n) $, 3(4)48--48
-
$ \Omega (\log^{1 / 4 - \epsilon } n)$, 11(3)23--23
-
$ \Omega (m) \cap O(m n) $, 6(1)8--8
-
$ \Omega (m n)$, 1(1)2--13
-
$ \Omega (m^{1 - \epsilon }) $, 7(3)33--33
-
$ \Omega (m^{1 / 2} - \epsilon) $, 3(4)46--46
-
$ \Omega (m^{1 / 2} - {\epsilon }) $, 3(4)46--46
-
$ \omega (\MST (G))$, 12(3)29--29
-
$ \Omega (n) $, 7(2)18--18, 10(1)1--1
-
$ \Omega (n b)$, 12(3)39--39
-
$ \Omega (n \cdot \log n)$, 12(4)50--50
-
$ \Omega (n / D)$, 13(3)31--31
-
$ \Omega (n k) $, 4(1)13--13
-
$ \Omega (n \log \log_S n) $, 6(2)26--26
-
$ \Omega (n \log n) $, 4(1)8--8, 7(2)14--14, 7(4)51--51
-
$ \Omega (n \log^*(n / s) + n \log_s n) $, 6(2)26--26
-
$ \Omega (n m^{2 / 3})$, 12(3)37--37
-
$ \Omega (n / s) $, 6(1)6--6
-
$ \Omega (n^{1 / 2} - \epsilon) $, 3(4)46--46
-
$ \Omega (n^2) $, 4(1)8--8, 5(1)5--5
-
$ \omega (n^2)$, 12(3)40--40
-
$ \Omega (n^2 2^{\sqrt {2 \lg n}}) $, 8(1)3--3
-
$ \Omega (n^2 / 2^t) $, 7(3)34--34
-
$ \Omega (n^2 \log^2 n) $, 6(1)2--2
-
$ \Omega (n^3) $, 6(1)2--2
-
$ \Omega (n^3)$, 10(3)10--10
-
$ \Omega (n^{3 / 2})$, 13(1)11--11
-
$ \Omega (n^4)$, 10(3)10--10
-
$ \Omega (O P T \frac 1 p)$, 13(1)5--5
-
$ \Omega (O P T \frac 1 p / \polylog (n))$, 13(1)5--5
-
$ \Omega (O P T^{1 / 4} / (\log n)^{\frac 32})$, 13(1)5--5
-
$ \Omega (\sqrt \alpha) $, 8(2)13--13
-
$ \Omega (\sqrt {\log n})$, 11(4)34--34
-
$ \Omega (\sqrt n) $, 4(3)37--37
-
$ \Omega (\sqrt {n}) $, 3(4)46--46, 3(4)51--51
-
$ \omega (\sqrt n) $, 8(2)13--13
-
$ \Omega (\sqrt {\sigma } c n^{3 / 2})$, 13(1)11--11
-
$ \Omega (\theta / \log \Delta)$, 6(4)60--60
-
$ O(\min \{ 4^{\sqrt {\lg n}}, (n / \alpha)^{1 / 3} \}) $,
8(2)13--13
-
$ O(\min (k \sqrt n, n) m) $, 10(1)2--2
-
$ O(\min (k^2 / \epsilon)) n^{1 + 1 / k} (\log (n W), (k / \epsilon)^2 n^{1 + 1 / k}, (\log n)^{2 - 1 / k}) $,
4(3)29--29
-
$ O(\min \{ L, n / L \}) \subseteq O (\sqrt {n})$, 7(1)4--4
-
$ O(\min \left \{ l_P n_T, l_P n_T \log \log n_T + n_T, (n_P n_T) / (\log n_T) + n_T \log n_T \right \}) $$,
7(3)38--38
-
$ O(\min \{ m, n^{2.5} \ln n / d \}) $, 6(2)27--27
-
$ O(\min m^{3 / 2} \log n, m^{3 / 2} + n^2 \log n) $, 4(4)39--39
-
$ O(\min (n^{2 / 3}, \sqrt {m})) $, 3(4)46--46
-
$ O(\min (n^{4 / 5}, \sqrt {m})) $, 3(4)46--46
-
$ O(\min \{ \sqrt n, \sqrt k \} \cdot \log^2 n) $, 6(2)41--41
-
$ O(N) $, 7(2)27--27
-
$ O(N)$, 11(2)11--11
-
$ O(n) $, 3(2)21--21, 4(1)8--8, 4(1)10--10, 4(4)40--40, 5(1)4--4,
5(3)26--26, 5(4)38--38, 6(1)1--1, 6(1)17--17, 6(2)25--25, 6(3)45--45,
7(2)14--14, 8(2)10--10, 8(3)25--25, 8(3)29--29, 9(3)22--22
-
$ O(n)$, 11(4)26--26, 12(3)43--43, 13(1)9--9, 13(3)30--30
-
$ o(n) $, 4(3)37--37, 6(2)43--43, 8(2)10--10, 10(1)1--1
-
$^{o(n)}$, 7(4)43--43
-
$ O(n - 1 / 3) $, 4(2)24--24
-
$ O(n 2^k \alpha_k(n)) $, 9(3)28--28
-
$ O^*(n !) = 2^{O (n \log n)}$, 12(4)48--48
-
$ O(n 3 \log n) $, 5(2)24--24
-
$ O(n \alpha (n) \log^3 n)$, 13(2)26--26
-
$ O(n \alpha_k(n)) $, 9(3)28--28
-
$ O((N / B) 1 - 1 / d + T / B) $, 4(1)9--9
-
$ O(n + b \log b)$, 12(3)39--39
-
$ O(n \frac 37 c \poly (\log n))$, 13(1)5--5
-
$ O(n + h \log h)$, 11(4)26--26
-
$ O(n + h \log h + k)$, 11(4)26--26
-
$ O(n + h \log^{1 + \epsilon } h)$, 11(4)26--26
-
$ O(n + h^2 \log n)$, 11(4)26--26
-
$ O(n k \alpha_k(n)) $, 9(3)28--28
-
$ O(n k^{1.5} + m k \log m) $, 3(3)29--29
-
$ O(n \lg k)$, 13(2)28--28
-
$ O(n \lg n) $, 8(2)10--10
-
$ o(n \lg n) $, 8(2)13--13
-
$ O(N \log k) $, 7(2)27--27
-
$ O(n \log \log m) $, 3(2)19--19
-
$ O(n \log \log n) $, 9(3)28--28
-
$ O(n \log m + m) $, 9(3)25--25
-
$ O(n \log m + M \log m) $, 3(3)26--26
-
$ O(n \log n) $, 3(2)21--21, 3(3)25--25, 4(1)8--8, 4(1)10--10,
4(3)36--36, 4(4)40--40, 5(1)4--4, 5(2)15--15, 5(3)31--31, 5(4)42--42,
6(2)25--25, 6(4)61--61, 7(4)41--41, 7(4)43--43, 7(4)51--51,
8(3)29--29, 9(3)21--21, 9(3)27--27, 9(3)28--28
-
$ O(n \log n)$, 11(3)16--16, 11(4)26--26, 12(3)30--30, 12(3)40--40
-
$ {O}(n \log n) $, 5(3)31--31
-
$ O(n (\log n) 2^k \alpha_k(n)) $, 9(3)28--28
-
$ O(n \log n c_{\rm MAX} a_{\rm MAX} / c_{\rm MIN} a_{\rm MIN}) $,
10(2)5--5
-
$ O(n \log n / D)$, 13(3)31--31
-
$ O(n (\log n) \log r)$, 12(3)44--44
-
$ O(n (\log n) \log r + r^{17 / 11 + \epsilon })$, 12(3)44--44
-
$ O(n (\log n) \log r + r^{4 / 3 + \epsilon })$, 12(3)44--44
-
$ O(n \log n + n k \alpha_k(n)) $, 9(3)28--28
-
$ O(n \log N n + m) $, 9(3)25--25
-
$ O((n \log n) / s) $, 6(1)6--6
-
$ o(n \log | \Sigma |) $, 3(2)20--20
-
$ O(n \log^2 b)$, 12(3)39--39
-
$ O(n \log^2 n) $, 4(3)36--36, 5(1)4--4, 6(2)30--30
-
$ O((n \log^{3 / 2} n) / \sqrt s) $, 6(1)6--6
-
$ O(n \log^4 n)$, 11(3)16--16
-
$ O(n \log^4 n \log \log n)$, 12(1)3--3
-
$ O(n + m) $, 5(4)39--39, 10(1)2--2
-
$ O(n + m)$, 12(3)37--37
-
$ O(n m) $, 3(2)15--15, 6(1)20--20, 15(4)1--17
-
$ O(n m)$, 10(3)14--14
-
$ O((n + m) \log M) $, 11(3)20--20
-
$ O(n + m \log m) $, 3(2)19--19
-
$ O((n + m) \log M \log (n + m)) $, 11(3)20--20
-
$ O(n m \log n)$, 10(3)14--14
-
$ O((N + M) \log (N + M)) $, 5(4)34--34
-
$ O(n + m^{1 + \epsilon }) $, 9(3)25--25
-
$ O(n + p^{2 + \epsilon }) $, 4(3)33--33
-
$ O(n \polylog n)$, 11(3)19--19
-
$ O(n \sqrt h + 1 \log^2 n)$, 12(3)44--44
-
$ O(n \sqrt m \log m) $, 6(1)20--20
-
$ O(n, \cdot, T_{\rm flow} (n))$, 12(3)33--33
-
$ O(n^{(1 - \epsilon) / 2})$, 12(3)32--32
-
$ O(n^{1 / ((1 + \epsilon) c + 1)})$, 12(3)32--32
-
$ O(n^{1 + 1 / k})$, 12(3)29--29
-
$ O(n^{1 / 2}) $, 5(4)39--39
-
$ O(n^{1 / 2})$, 13(1)5--5
-
$ O(n^{1 / 2} \alpha)$, 13(1)5--5
-
$ O(n^{1 / 2m}) $, 5(4)39--39
-
$ O(n^{1 / 3}) $, 8(2)13--13
-
$ O(n^{1 / 3})$, 12(3)32--32
-
$ O(n^{(1 + \epsilon) \cdot 0.448})$, 13(3)40--40
-
$ O(n^{1 + \epsilon } + m) $, 5(4)39--39
-
$ O(n^{1 + \gamma } \log n) $, 9(1)4--4
-
$ O(n^{1 / t}) $, 4(1)1--1
-
$ O(n^{1.5}) $, 9(3)27--27
-
$ O(n^{1.75} \sqrt {\ln n}) $, 6(2)27--27
-
$O(n^{11/6} \polylog(n))$, 15(2)1--38
-
$ O(n^2) $, 2(4)557--577, 3(3)25--25, 4(1)6--6, 4(1)8--8, 4(3)36--36,
5(2)24--24, 6(1)17--17, 9(3)28--28
-
$ o(n^2)$, 7(1)3--3
-
$ O(n^{(2 - \epsilon) / 3}) $, 5(4)39--39
-
$ O(n^2 / 2^t + 2^t) $, 7(3)34--34
-
$ O(n^{2 / 3}) $, 3(4)48--48, 5(4)39--39
-
$ O(n^{2 / 3} \log^{5 / 3} n)$, 13(2)26--26
-
$ O(n^{2 / \alpha }) $, 8(2)13--13
-
$ O(n^2 \beta_+ 2 (n) \log n) $, 5(1)4--4
-
$ O(n^2 \beta^{2_s + 2}(n) \log^3 n) $, 5(1)4--4
-
$ O(n^2 \beta_{s + 2}^2 (n) \log^4 n) $, 5(1)4--4
-
$ O(n^2 / h (\log n)^{O(1)}) $, 7(2)26--26
-
$ O(n^2 + k n) $, 5(2)23--23
-
$ O(n^2 \log n)$, 12(2)14--14
-
$ O(n^2 \log n (\log n + \log M)) $, 9(2)15--15
-
$ O(n^2 m) $, 11(3)20--20
-
$ O(n^2, \cdot, T^{\rm flow} (n))$, 12(3)33--33
-
$ O(n^{2.38})$, 1(1)2--13
-
$ O(n^{2.575 - p / (7.4 - 2.3 p)}) $, 7(4)45--45
-
$ O(n^{2.75}) $, 4(4)39--39
-
$ O(n^3) $, 3(2)14--14, 4(3)30--30, 5(1)11--11, 6(1)2--2
-
$ O(n^3)$, 10(3)10--10, 10(3)14--14
-
$ O(n^{3 / 2}) $, 4(3)29--29
-
$ {\~ o}(n^{3 / 2})$, 13(3)30--30
-
$ O(n^{3 / 2} \sqrt {\log n}) $, 3(3)25--25
-
$ O(n^3 / \log n) $, 6(3)44--44
-
$ O(n^3 \log n) $, 6(1)2--2
-
$ O(n^3 (\log n + \ldots {})) $, 19(4)37--37
-
$ O(n^3 + ({\rm ins} + {\rm del}) {\cdot } n^2) $, 4(1)6--6
-
$ O(n^4) $, 3(2)14--14, 4(3)30--30, 8(3)26--26
-
$ O(n^4)$, 10(3)10--10
-
$ O(n^{4 - \alpha }) $, 9(2)14--14
-
$ O(n^{4 / 5 + \epsilon }((1 / \delta) \log n)^{O(1 / \epsilon)}) $,
6(2)25--25
-
$ O(n^5) $, 8(3)26--26
-
$ O(n^{5 / 2}) $, 8(1)3--3
-
$ O(n^{5 / 4} \log n)$, 7(1)3--3
-
$ O(n^\epsilon)$, 13(3)40--40
-
$ o(n^\epsilon) $, 8(2)13--13
-
$ o(n^{(\epsilon / 60)^2})$, 12(3)27--27
-
$ O(n^\gamma \log n) $, 9(1)4--4
-
$ O(n^\omega)$, 10(3)10--10
-
$ O(n^{(q - 1) / 2})$, 13(4)54--54
-
$ O(n_T) $, 7(3)38--38
-
$ O(n^t(\omega, h)) $, 6(3)44--44
-
$ O(p) $, 3(2)20--20
-
$ O(|P| \log 2 d) $, 3(2)21--21
-
$ O(|P| \log n + {\rm occ} \log 2 n) $, 3(2)21--21
-
$ O(\rho \cdot l o g^2 n)$, 13(3)40--40
-
$ O(r_K \cdot \log N) $, 7(2)15--15
-
$ O({\rm burstiness} / {\rm rate}) $, 8(1)5--5
-
$ O(r_{\rm max} \cdot \ln n) $, 6(1)5--5
-
$ O(\SORT (N))$, 7(1)11--11
-
$ O(\sqrt \alpha) $, 8(2)13--13
-
$ O(\sqrt k \log n) $, 6(2)41--41
-
$ O(\sqrt {k \log (n)}) $, 3(4)51--51
-
$ O(\sqrt {k_n} 1 / 4 \log (n)) $, 3(4)51--51
-
$ o(\sqrt {\log n})$, 19(3)28--28
-
$ O(\sqrt m) $, 4(4)40--40, 5(4)38--38
-
$ O(\sqrt {m}) $, 3(4)46--46
-
$ O(\sqrt n) $, 9(4)32--32
-
$ O(\sqrt n)$, 10(4)18--18, 12(3)32--32, 13(3)40--40
-
$ O(\sqrt {n}) $, 4(1)14--14
-
$ O(\sqrt {n})$, 13(1)6--6
-
$ {\~ o}(\sqrt {n})$, 13(3)30--30
-
$^{o(\sqrt n)}$, 6(1)19--19
-
$ O(\sqrt n / \epsilon \cdot \log (n / \epsilon)) $, 4(3)31--31
-
$ O(\sqrt n / \epsilon \cdot \log^2 (n / \epsilon)) $, 4(3)31--31
-
$ O(\sqrt {n} \ln n) $, 3(4)46--46
-
$ O(\sqrt {n} \log (n)) $, 3(4)51--51
-
$ O(\sqrt n \log^2 n) $, 6(2)43--43
-
$ O(\sqrt n \log^4 n) $, 6(2)43--43
-
$ O(\sqrt {n m}) $, 7(1)1--1
-
$ O(\sqrt n m / B + (m / B) \log B + {\rm MST}(n, m)) $, 8(3)22--22
-
$ O(\sqrt (n m \log B) / B + {\rm MST}(n, m)) $, 8(3)22--22
-
$ O(\sqrt (n m \log L) / B + {\rm MST}(n, m)) $, 8(3)22--22
-
$ O(\sqrt n m \log n)$, 10(3)14--14
-
$ O(\sqrt {\rm OPT})$, 13(1)14--14
-
$ O(\sqrt {{\rm opt}}) $, 6(3)46--46
-
$ O^\star (2.7 k)$, 18(4)34--34
-
$ O(t) $, 4(1)1--1
-
$ O(|T| \log 2 n) $, 3(2)21--21
-
$ O((|T| + {\rm occ}) \log 2 d) $, 3(2)21--21
-
$ O(V E) $, 1(2)324--337
-
$ O(|V| \log |V|) $, 7(3)39--39
-
$ O(|V|^2) $, 5(3)27--27
-
$ O(|V|^3) $, 5(1)10--10, 5(3)27--27
-
$ O(|V|^4) $, 5(1)10--10
-
$ O(|V|^9 \log |V|) $, 5(1)10--10
-
$ O(|V(G)|^2 h^2) $, 4(3)35--35
-
$ O(w^3) $, 6(2)29--29
-
$P$, 3(2)21--21, 3(3)26--26, 3(4)39--39, 4(3)31--31, 4(3)35--35,
6(4)59--59, 6(4)64--64, 7(1)9--9, 7(3)38--38, 7(4)43--43, 8(2)14--14,
8(4)33--33, 8(4)43--43, 9(1)9--9, 9(2)14--14, 11(4)33--33,
12(3)40--40, 17(1)9--9
-
$ |p| $, 3(3)29--29
-
$_p$, 5(4)35--35, 7(2)21--21, 18(1)7--7
-
$p$, 3(1)z--99999999, 3(3)29--29, 3(4)44--44, 4(3)33--33, 5(2)22--22,
8(3)32--32, 9(1)9--9, 9(3)25--25, 11(4)27--27, 12(1)6--6,
12(1)10--10, 13(2)26--26, 13(3)36--36, 13(3)41--41
-
$ p = 0, 1, 2 $, 7(2)21--21
-
$ p > 1$, 13(1)5--5
-
$ p [1 \ldots {} m] $, 9(3)25--25
-
$ p = 2$, 12(1)6--6
-
$ P 2 \mid p_j = p, 4_j \mid \sum {\bar {U}}_j $, 5(1)2--2
-
$ p \in [0, 2] $, 9(3)26--26
-
$ p \in (2, \infty)$, 12(1)6--6
-
$ p \in P $, 9(1)9--9
-
$p \in R^d$, 17(1)9--9
-
$ p = \infty $, 12(1)6--6
-
$ p \leq 4 \sqrt n / \log n $, 4(3)33--33
-
$ p \ll k$, 13(4)48--48
-
$ p \neq q $, 3(4)44--44
-
$ p = \Omega (\log (n) / k)$, 13(2)19--19
-
$ p = \Omega (\log (n) / \lambda)$, 13(2)19--19
-
$ p = \Omega (n) $, 4(3)33--33
-
$ p = \Omega (\sqrt {\log (n) / k})$, 13(2)19--19
-
$ p = O(n \ln n / d^2) $, 6(2)27--27
-
$ p = O(n^{1 / (2 + \epsilon)}) $, 4(3)33--33
-
$ p = \{ p_e \colon e \in E \} $, 13(3)40--40
-
$ (p + q \atop p)$, 13(3)36--36
-
$ P \subseteq [0, 1]^N $, 13(3)39--39
-
$ | p | = | t | = m $, 3(3)29--29
-
$ p : V \to \{ - 1, + 1 \} $, 16(2)20--20
-
$ P[1, p] $, 3(2)20--20
-
$ P_3 $, 20(1)3--3
-
$ P_6 $, 14(1)3--3, 18(1)4--4
-
$ P_G(x)$, 12(3)35--35
-
$ p_h $, 3(2)15--15
-
$ \Phi $, 13(3)32--32
-
$ \phi $, 13(1)10--10, 13(2)25--25
-
$ (\phi := (1 + \sqrt 5) / 2 \approx 1.618) $, 9(1)5--5
-
$ \phi (K) $, 6(1)4--4
-
$ \Phi (x) $, 3(4)44--44
-
$ \Pi $, 12(4)50--50
-
$ > \pi $, 11(4)33--33
-
$ \pi $, 3(3)29--29, 6(1)18--18
-
$ p_i $, 10(1)1--1
-
$ p_i > 0 $, 10(1)1--1
-
$ \pi (s) $, 3(3)29--29
-
$ \pi (s) = s \prime $, 3(3)29--29
-
$ \pi : \Sigma s \rightarrow \Sigma s \prime $, 3(3)29--29
-
$ \pm {} 1$, 10(3)16--16
-
$ P(n) $, 4(2)19--19
-
$ \poly (m, n) $, 8(1)7--7
-
$ \poly (n)$, 13(3)30--30
-
$ \polylog (n) $, 5(2)16--16, 9(3)21--21
-
$ P(s) $, 3(4)41--41
-
$ P(s) = \beta s^\alpha + \gamma $, 10(2)9--9
-
$ P(s) = s^\alpha \& \gamma $, 10(2)9--9
-
$ P_{s, t, e}$, 13(1)11--11
-
$ \Psi_{\rho, h, \epsilon }(\Sigma) $, 7(2)26--26
-
$ p(V) = \Sigma_{j \in V p}(j) = 0 $, 16(2)20--20
-
$ P(x)$, 12(3)35--35
-
$ p_z $, 3(2)17--17
-
$Q$, 11(2)11--11, 12(3)30--30, 12(3)42--42, 19(4)39--39
-
$q$, 3(2)17--17, 5(1)4--4, 11(3)23--23, 13(3)36--36, 13(4)54--54,
16(3)36--36
-
$ q = 1 - p $, 3(4)44--44
-
$ |R| $, 6(3)52--52
-
$R$, 1(1)2--13, 3(1)z--99999999, 4(4)42--42, 6(3)52--52, 8(4)43--43,
12(4)54--54, 13(3)32--32
-
$r$, 3(2)20--20, 4(2)23--23, 5(3)33--33, 7(2)25--25, 7(3)35--35,
9(4)32--32, 10(3)10--10, 12(2)20--20, 12(3)44--44, 13(1)5--5,
13(1)13--13, 17(1)10--10
-
$ r > 0 $, 5(3)33--33
-
$ r = 2$, 12(4)47--47
-
$ r \geq 1 $, 12(2)20--20
-
$ r \in V $, 13(1)13--13
-
$ r = k$, 12(4)47--47
-
$ r = O(\polylog (n)) $, 3(2)20--20
-
$ r (v) \in \{ 0, 1, 2 \} $, 12(3)30--30
-
$ \{ r_1 \geq \ldots {} \geq r_k \} $, 16(4)46--46
-
$ r_1, r_2, \ldots {}, r_k$, 12(4)54--54
-
$ R^2 $, 5(1)5--5
-
$ R^2$, 7(1)11--11, 11(2)11--11
-
$ r_2 = 2 $, 7(2)15--15
-
$ R^3 $, 5(1)5--5
-
$ \rank (x) $, 3(4)43--43
-
$ R^d $, 7(4)43--43, 9(3)28--28, 10(1)3--3, 12(3)43--43
-
$ R^d$, 6(4)71--71, 12(3)43--43
-
$R^d$, 17(1)9--9, 19(4)39--39
-
$ R^{\geq 0} $, 6(2)28--28
-
$ \rho $, 7(2)26--26, 13(3)40--40
-
$^{ \rho }$, 14(2)18--18
-
$ \rho \geq 4 h \geq \delta_2 \log n $, 7(2)26--26
-
$ \rho (L) $, 8(4)36--36
-
$ \rho (n, m)$, 11(3)17--17
-
$ r_i$, 12(4)54--54
-
$ r_j $, 4(4)51--51
-
$ r_j$, 11(3)23--23, 12(3)36--36
-
$ r_j \geq 1$, 12(3)36--36
-
$ r_j \in V$, 11(3)23--23
-
$ r_K $, 7(2)15--15
-
$ {\rm coNP} \subseteq {\rm NP} / \poly $, 13(3)43--43
-
$ {\rm coNP} \subseteq {\rm NP} / \poly \colon $, 13(3)43--43
-
$ {\rm dist}(x, y)$, 11(4)29--29
-
$ \# {\rm Gal}(f) $, 8(3)32--32
-
$ {\rm Gal}(f) $, 8(3)32--32
-
$ {\rm MST}(n, m) $, 8(3)22--22
-
$ {\rm NP} \subseteq {\rm DTIME}(n O(\log \log \log n)) $,
4(2)23--23
-
$ {\rm OPT} \leq 1$, 13(1)14--14
-
$ {\rm OPT} \leq n $, 8(3)23--23
-
$ {\rm opt} + \sqrt {9 {\rm opt} / 2} $, 4(2)21--21
-
$ {\rm PC}(\alpha, \beta) $, 5(4)40--40
-
$ {\rm PC}(k - \log k, k / \log k) $, 5(4)40--40
-
$ {\rm PC}(k - (\log k)^{1 + \epsilon }, k / (\log k)^{1 + \epsilon }) $,
5(4)40--40
-
$ {\rm poly}(\log N) $, 3(4)42--42
-
$ R^n $, 9(3)26--26
-
$ R_n$, 12(1)6--6
-
$ R^n \to R^k $, 9(3)26--26
-
$ r_{\rm max} = \max_{u,_v} \in V r(u, v) $, 6(1)5--5
-
$ r(s, t) $, 9(1)1--1
-
$ r(s, t) = 0 $, 9(1)1--1
-
$ r(s, t) = k $, 9(1)1--1
-
$ \{ r(s, t) : s, t \in T \subseteq V \} $, 9(1)1--1
-
$ r_{u v} $, 9(1)2--2
-
$ r(u, t) = 0 $, 9(1)1--1
-
$ r(u, v) $, 6(1)5--5
-
$ r(u, v) = 0 $, 6(1)5--5
-
$ r(u, v) \in \{ 0, 1, 2 \} $, 6(1)5--5
-
$ r(u, v) \in \{ 0, 2 \} $, 6(1)5--5
-
$ r(u, v) \in \{ 0, k \} $, 6(1)5--5
-
$ r_{uv} $, 9(1)2--2
-
$ r_{uv} \in \{ 0, 1 \} $, 9(1)2--2
-
$ [R(v), D(v)] $, 8(3)23--23
-
$S$, 3(1)z--99999999, 3(2)17--17, 3(2)20--20, 3(4)43--43, 3(4)48--48,
5(1)5--5, 5(1)12--12, 5(3)28--28, 5(4)38--38, 5(4)40--40, 6(1)5--5,
6(2)26--26, 6(2)43--43, 6(3)54--54, 6(4)60--60, 7(3)30--30,
9(2)14--14, 10(3)10--10, 11(2)11--11, 11(4)26--26, 11(4)28--28,
12(1)5--5, 13(1)11--11, 13(2)22--22, 13(3)30--30, 13(3)41--41
-
$_S$, 7(3)38--38
-
$s$, 3(3)29--29, 4(2)18--18, 5(1)1--1, 5(1)4--4, 5(1)5--5, 5(1)12--12,
5(1)13--13, 5(3)26--26, 5(3)27--27, 6(1)6--6, 6(2)26--26, 6(2)30--30,
6(3)53--53, 6(4)64--64, 7(1)4--4, 7(2)19--19, 7(3)30--30, 7(3)36--36,
8(3)23--23, 8(4)33--33, 9(4)30--30, 10(2)9--9, 11(3)16--16,
11(4)26--26, 12(2)22--22, 13(1)11--11
-
$ s - t $, 18(3)22--22
-
$ S - \{ u, v \} $, 6(1)5--5
-
$ | S | = 1 $, 9(2)14--14
-
$ s > 3 $, 6(3)53--53
-
$ S \cap S' \neq \oslash $, 5(4)36--36
-
$ s \geq 0 $, 3(4)41--41
-
$ s \geq 2 - 1 / m $, 5(1)1--1
-
$ S \in P, T $, 7(3)38--38
-
$ s \in S $, 9(1)1--1
-
$ s \in S$, 13(1)11--11
-
$ s \in T $, 9(1)1--1
-
$ |S| = k $, 6(3)54--54
-
$ S > \log n $, 6(2)26--26
-
$ s > \log^2 n $, 6(2)26--26
-
$ | S | = O(\lg n / \lg \lg n) $, 9(2)14--14
-
$ S = \oslash $, 6(1)5--5, 9(1)1--1
-
$ s \prime $, 3(3)29--29
-
$ s \rightarrow \infty $, 6(3)53--53
-
$ S \{ s, t \} $, 9(1)1--1
-
$ S = s_1 s_2 \ldots s_n $, 3(2)20--20
-
$ S \subseteq \{ 0, \ldots, m - 1 \} $, 3(4)43--43
-
$ S \subseteq E $, 9(2)14--14, 12(3)32--32
-
$_S \subseteq E$, 8(4)35--35
-
$ S \subseteq F$, 13(2)22--22
-
$ S \subseteq [n] $, 6(3)54--54
-
$ S \subseteq V $, 6(1)5--5, 9(1)1--1
-
$ S \subseteq V$, 13(1)11--11
-
$ s t $, 9(1)1--1
-
$ s t$, 11(3)16--16, 13(1)14--14
-
$ S = V $, 6(1)5--5, 9(1)1--1
-
$ S'$, 6(4)60--60
-
$ S' \subseteq S$, 6(4)60--60
-
$ s'_1, s_2, \ldots {}, s'_m \in V$, 12(4)54--54
-
$ (s, t)$, 19(4)38--38
-
$ s, t \in T $, 9(1)1--1
-
$ s, t \in V $, 8(3)23--23
-
$ s, t \in V$, 13(1)14--14
-
$ s_1 $, 5(1)12--12, 8(3)30--30
-
$ s_1, \ldots {}, s_k $, 7(2)19--19
-
$ s_1, s_2, \ldots {}, s_k \in V$, 12(4)54--54
-
$ s_1, s_2, \ldots, S_k $, 5(1)12--12
-
$ (s_1, t_1), \ldots, (s_k, t_k) $, 3(2)23--23
-
$ \{ (s_1, t_1), (s_2, t_2), {\ldots }, (s_r, t_r) \} $, 12(1)2--2
-
$ S_2 $, 5(1)12--12
-
$ s_{crit} $, 10(2)9--9
-
$ \select (i) $, 3(4)43--43
-
$ S_i $, 7(2)18--18
-
$ s_i $, 3(2)23--23, 10(1)1--1
-
$ s_i$, 12(1)2--2
-
$ s_i \in [0, 1] $, 8(3)30--30
-
$ s_i \in S$, 13(1)11--11
-
$ S_i, 1 \leq i \leq k $, 5(1)12--12
-
$ (S_i, T_i) $, 7(2)18--18
-
$ (s_i, t_i) $, 7(2)19--19
-
$ (s_i, t_i)$, 12(1)2--2
-
$ \{ (s_i, t_i) \}^m_{i = 1}$, 11(3)23--23
-
$ \Sigma $, 3(2)20--20, 7(2)26--26, 16(4)48--48
-
$ \sigma $, 4(3)32--32, 7(4)52--52, 7(4)53--53, 8(3)30--30, 10(3)16--16,
13(1)11--11
-
$ \sigma = 2 $, 4(3)32--32
-
$ | \Sigma | \geq 2 $, 7(2)26--26
-
$ \Sigma i, j \in V_{i \neq j} a_{\pi (i), \pi (j)} b_{i, j} $,
6(1)18--18
-
$ \sigma = \Omega (n / \polylog (n))$, 12(4)53--53
-
$ | \Sigma | = O(n \beta) $, 3(2)20--20
-
$ | \Sigma | = O(\polylog (n)) $, 3(2)20--20
-
$ \Sigma s $, 3(3)29--29
-
$ \Sigma s \prime $, 3(3)29--29
-
$ \Sigma_i = 1^k \max_v \in C^i w(v) $, 7(3)35--35
-
$ \Sigma_{i = 1}^t i |M_i| $, 7(2)22--22
-
$ \sigma_k $, 6(3)45--45
-
$ \Sigma^\rho $, 7(2)26--26
-
$ S_k $, 5(1)12--12
-
$ s_l > 0$, 12(3)38--38
-
$ S_n $, 6(1)19--19
-
$ s_n $, 8(3)30--30
-
$ s_q $, 3(2)20--20
-
$ \sqrt 2 $, 5(1)3--3
-
$ \sqrt {d} $, 4(2)22--22
-
$ \sqrt n $, 8(4)33--33
-
$ \sqrt n$, 13(3)40--40
-
$ \sqrt {n} $, 3(4)48--48, 4(1)14--14
-
$ \sqrt {n}$, 13(1)11--11
-
$ s_{\rm crit} $, 10(2)9--9
-
$^{st / 2 + O (1)}$, 13(4)48--48
-
$ \subset $, 10(4)18--18
-
$ \subseteq $, 6(1)5--5, 10(4)19--19, 12(2)25--25, 13(3)35--35
-
$ \subseteq V \times V $, 6(2)41--41
-
$ \sum_{i = 1}^k c(E(T_i)) + k f $, 4(4)50--50
-
$ \sum^n_{i = 1} | x_i |_p < 1$, 12(1)6--6
-
$ \sum^n_{i, j = 1} a_{ij} x_i x_j$, 12(1)6--6
-
$T$, 3(2)20--20, 3(2)21--21, 4(1)9--9, 4(2)17--17, 4(3)28--28, 5(1)11--11,
6(1)10--10, 7(3)30--30, 7(3)38--38, 7(4)44--44, 8(2)16--16,
11(4)28--28, 12(3)39--39, 12(4)53--53, 13(1)11--11, 13(3)31--31
-
$_t$, 10(1)1--1
-
$t$, 2(3)318--334, 3(1)z--99999999, 3(3)29--29, 4(1)1--1, 5(3)27--27,
6(2)40--40, 6(4)64--64, 6(4)71--71, 7(1)4--4, 7(2)19--19, 7(2)20--20,
7(2)21--21, 7(3)30--30, 7(3)36--36, 8(3)23--23, 8(4)33--33,
8(4)35--35, 9(3)25--25, 9(4)30--30, 10(4)19--19, 11(3)16--16,
11(4)26--26, 12(2)22--22, 12(3)31--31, 12(4)54--54, 13(1)11--11
-
$ T > 0 $, 6(3)54--54
-
$ T = 0 $, 4(1)9--9
-
$ t [1 \ldots {} N] $, 9(3)25--25
-
$ t / 2 $, 7(3)34--34
-
$ T / \delta $, 6(3)54--54
-
$ t \geq 2 $, 6(2)40--40
-
$ t \in N $, 8(4)35--35
-
$ t \in S $, 9(1)1--1
-
$ t \in V (G)$, 13(1)11--11
-
$ t \leq n$, 11(3)23--23
-
$ t \leq t_{\rm now} $, 8(2)12--12
-
$ T *(S)$, 13(1)11--11
-
$ T \subseteq V $, 3(4)47--47
-
$ T = \{ t_i \} $, 4(2)23--23
-
$ T = (V, E) $, 3(3)27--27
-
$ T'$, 13(1)11--11
-
$ t_1, \ldots {}, t_k $, 7(2)19--19
-
$ T[1, n] $, 3(2)20--20
-
$ t^2 $, 6(2)40--40
-
$ t^2 - (t + 1) / 2 $, 6(2)40--40
-
$ \tau $, 8(4)43--43, 9(1)4--4, 13(3)31--31
-
$_{ \tau }$, 14(3)31--31
-
$ \tau > 0$, 12(4)55--55
-
$ \tau \in (2, 3) $, 9(1)4--4
-
$ \tau^{-O(1)} \log \Delta $, 12(4)55--55
-
$ \theta $, 6(4)60--60
-
$ \Theta (1)$, 11(4)34--34
-
$ \Theta (1 + m n / B) $, 8(1)4--4
-
$ \Theta (1 + (m n + n p + m p) / B + m n p / B \sqrt {M}) $,
8(1)4--4
-
$ \Theta (1 + (n / B)(1 + \log M n)) $, 8(1)4--4
-
$ \Theta (c^2 n) $, 5(2)17--17
-
$ \Theta (k \log \log n / \log \log (4 + k \log \log n / \log n) + k + \log n) $,
4(1)2--2
-
$ \Theta (k + \log n) $, 4(1)2--2
-
$ \Theta (\log D)$, 13(3)31--31
-
$ \Theta (\log \log n) $, 7(3)34--34
-
$ \Theta (\log n) $, 4(1)2--2, 6(1)4--4, 10(3)13--13
-
$ \Theta (\log n)$, 11(4)34--34, 13(3)31--31
-
$ \Theta (m n) $, 6(1)8--8
-
$ \Theta (m n p) $, 8(1)4--4
-
$ \Theta (\min (\log n / m, \log \Delta)) $, 5(1)1--1
-
$ \Theta (n) $, 3(4)45--45, 4(3)33--33, 5(1)4--4, 7(4)53--53
-
$ \Theta (n)$, 11(4)34--34, 13(3)31--31
-
$ \Theta (n / \alpha + 1) $, 8(2)13--13
-
$ \Theta (n / \epsilon + 1 \sqrt n / \epsilon + n \log n) $,
8(3)30--30
-
$ \Theta (n \log \log n) $, 8(3)25--25
-
$ \Theta (n \log n) $, 7(4)53--53
-
$ \Theta (n + m \sqrt n) $, 12(3)37--37
-
$ \Theta (n m^2 (1 + \log n / m)) $, 6(1)2--2
-
$ \Theta (n / \sqrt \alpha) $, 8(2)13--13
-
$ \Theta (n^2)$, 12(1)3--3
-
$ \Theta (n^{2 / 3})$, 7(1)4--4
-
$ \Theta (n^2 \log n) $, 8(1)3--3
-
$ \Theta (n^3) $, 6(1)17--17
-
$ \Theta (n^{\phi (K) - 1}) $, 6(1)4--4
-
$ \Theta (\sqrt {\log n}) $, 3(4)48--48
-
$ (\Theta (\sqrt {n}))$, 7(1)4--4
-
$ \Theta (\sqrt n / \epsilon + \log n) $, 8(3)30--30
-
$ \Theta (|V| |E|) $, 5(3)27--27
-
$ T_i $, 4(4)50--50, 7(2)18--18
-
$ t_i $, 3(2)23--23, 4(2)23--23, 10(1)1--1
-
$ t_i$, 12(1)2--2
-
$ \tilde {G}$, 12(2)17--17
-
$ \tilde {H} + O(\tilde {H}^{1 / 2} + 1) $, 8(3)29--29
-
$ \tilde {H} = \tilde {H}(G, D) $, 8(3)29--29
-
$ \tilde {O} $, 9(1)4--4
-
$ \tilde {O} (k^2 / \epsilon + k^{3 / 2} / \epsilon^3) $, 7(2)21--21
-
$ \tilde {O} (n^{2 - 2(1 - \alpha) / |S|}) $, 9(2)14--14
-
$ \tilde {O}(f) $, 4(1)13--13
-
$ {\tilde O}(h)$, 6(4)64--64
-
$ \tilde {O}(k^{2 / 3}) $, 7(2)18--18
-
$ \tilde {O}((k^2 / \epsilon) n^{1 / k} \log (n W)) $, 4(3)29--29
-
$ \tilde {O}(m n k) $, 8(4)33--33
-
$ \tilde {O}(M n^{2.376} + M^{2 / 3} n^{2.584}) $, 9(2)14--14
-
$ \tilde {O}(m \sqrt n) $, 8(4)33--33
-
$ \tilde \Omega (\log t)$, 11(3)23--23
-
$ {\tilde O}(n)$, 12(3)32--32
-
$ \tilde {O}(n^{1 / 2}) $, 4(3)29--29, 9(1)4--4
-
$ \tilde {O}(n^{1 / 4 + \epsilon }) $, 9(1)4--4
-
$ {\tilde O}(n^{1 + \epsilon })$, 12(3)32--32
-
$ \tilde {O}(n^{1 + \gamma }) $, 9(1)4--4
-
$ \tilde {O}({n^{2 - (1 - \alpha) / |S|}}) $, 9(2)14--14
-
$ \tilde {O}(n^{2 - 2(1 - \alpha) / |S|}) $, 9(2)14--14
-
$ \tilde {O}(n^{3 - \alpha }) $, 9(2)14--14
-
$ \tilde {O}(\sqrt n) $, 4(3)37--37, 6(3)47--47
-
$ {\tilde o}(\sqrt n) $, 9(4)32--32
-
$ \tilde {O}({\varepsilon^{ - 2m}}^2) $, 4(1)13--13
-
$ \tilde {O}(\varepsilon^{ - 2}(m^2 + k m)) $, 4(1)13--13
-
$ \tilde {O}(\varepsilon^{ - 2}(m^2 + k n)) $, 4(1)13--13
-
$ \tilde {\Theta }(d) $, 4(4)41--41
-
$ \tilde {v}$, 13(3)30--30
-
$ \tilde {v} \colon 2^N \to R $, 13(3)30--30
-
$ || \tilde {x} - \hat {x} ||_1 \leq c || \hat {x} - H_k(\hat {x}) ||_1$,
13(3)34--34
-
$ \tilde {x} \in R^N$, 13(3)34--34
-
$ \times $, 14(2)14--14, 14(2)23--23, 14(3)31--31, 14(3)34--34,
15(2)1--26, 16(1)5--5, 16(2)16--16, 17(2)12--12
-
$ T_{\rm flow} (n)$, 12(3)33--33
-
$ t_{\rm now} $, 8(2)12--12
-
$^{tw}$, 18(2)17--17
-
$^{tw (G)}$, 14(2)13--13
-
$^{tw(G)}$, 14(2)13--13
-
$U$, 8(2)10--10, 9(3)22--22, 12(1)10--10
-
$u$, 4(1)6--6, 6(2)39--39, 6(3)44--44, 6(3)55--55, 7(4)45--45, 9(2)14--14,
12(3)30--30, 12(4)50--50, 12(4)54--54, 13(2)22--22
-
$ u \in \mathbb {R}_+ $, 4(4)50--50
-
$ u \in S $, 6(1)5--5
-
$ u \in V $, 9(2)14--14
-
$ u \neq s $, 9(1)1--1
-
$ u \prime_i $, 3(3)26--26
-
$ u \prime_j $, 3(3)26--26
-
$ u v $, 6(1)5--5
-
$ (U, \Omega) $, 12(1)10--10
-
$ (u, v) $, 6(1)5--5
-
$ (u, v)$, 12(4)50--50
-
$ \{ u, v \} $, 16(3)37--37
-
$ u, v $, 6(1)7--7, 6(3)44--44, 7(4)45--45, 9(1)2--2
-
$ u, v$, 12(3)30--30
-
$ u, v \in V $, 9(1)2--2
-
$ (u, v) \in V \times V $, 6(1)5--5
-
$ U_1 $, 5(4)34--34
-
$ \{ (u_1, u{\prime }_1), (u_2, u{\prime }_2), \ldots, (u_m, u{\prime }_m) \} $,
3(3)26--26
-
$ U_2 $, 5(4)34--34
-
$ u_e $, 3(3)27--27, 4(2)23--23
-
$ U_i $, 5(4)34--34
-
$ u_i $, 3(3)26--26
-
$ u_j $, 3(3)26--26
-
$ U_M $, 5(4)34--34
-
$ u_{\rm min} $, 3(3)27--27
-
$ |V| $, 3(4)47--47
-
$V$, 5(2)21--21, 6(2)41--41, 7(4)54--54, 11(3)23--23, 12(2)23--23
-
$v$, 4(1)6--6, 6(2)39--39, 6(3)44--44, 6(3)55--55, 6(4)60--60, 7(4)45--45,
8(3)23--23, 9(2)14--14, 11(2)10--10, 11(3)24--24, 12(1)4--4,
12(3)30--30, 12(4)50--50, 13(1)9--9, 13(3)30--30
-
$ |V| - 1 $, 5(3)27--27
-
$ V = \{ 1, \ldots {}, n \} $, 6(1)18--18
-
$ v \colon 2^N \to R $, 13(3)30--30
-
$ v \in S $, 6(1)5--5
-
$ v \in S'$, 6(4)60--60
-
$ v \in V $, 9(2)14--14, 11(3)24--24
-
$ |V| = n $, 4(2)23--23
-
$ v \nearrow $, 14(4)1--24
-
$ v \nwarrow $, 14(4)1--24
-
$ v \searrow $, 14(4)1--24
-
$ v \swarrow $, 14(4)1--24
-
$ V \times V $, 6(1)5--5
-
$ V' $, 5(4)40--40
-
$ V' \subseteq V $, 5(4)40--40
-
$ v'_1, v_2, \ldots {}, v'_m \geq 0$, 12(4)54--54
-
$ (V, c) $, 4(4)50--50
-
$ (V, d) $, 4(2)22--22, 12(4)54--54, 13(1)13--13
-
$ (V, E) $, 7(4)46--46
-
$ (V, E \cup f) $, 5(2)21--21
-
$ (V, E_S) $, 8(4)35--35
-
$ (V, \varepsilon \cup F)$, 12(2)23--23
-
$ v_1 $, 8(2)14--14
-
$ (V_1, V_2)$, 16(2)20--20
-
$ v_1, v_2, \ldots {}, v_k \geq 0$, 12(4)54--54
-
$ \varepsilon > 0 $, 3(4)48--48, 4(1)10--10
-
$ \vec {\rm Cay}(\sigma_n, \sigma_{n - 1} : S_n) $, 6(3)45--45
-
$ v_i $, 8(2)14--14
-
$ V_i = \{ v_i, \ldots, v_n \} $, 8(2)14--14
-
$ v_n $, 8(2)14--14
-
$ v(S) / \alpha \leq \tilde {v}(S) \leq v(S)$, 13(3)30--30
-
$W$, 3(4)39--39, 10(2)9--9
-
$w$, 4(2)17--17, 6(2)29--29, 7(2)25--25, 12(4)45--45, 13(1)9--9
-
$ w \colon V \to N $, 7(3)35--35
-
$ w \geq 1 $, 6(2)29--29
-
$ W_{-1} $, 10(2)9--9
-
$ w_1, w_2, \ldots, w_n $, 3(3)28--28
-
$ w(C) + w_{\rm max}(C) $, 9(2)15--15
-
$ w_f $, 3(3)27--27
-
$ w_i $, 3(3)28--28
-
$ || \widehat {x} - x ||_1 \leq (1 + \epsilon) || x - x_k ||_1$,
13(3)32--32
-
$ \widehat {x} = R (\Phi x)$, 13(3)32--32
-
$ w_{\rm max}(C) $, 9(2)15--15
-
$ w_{uv} + w_{vu} = 1 $, 6(3)55--55
-
$X$, 6(4)67--67, 12(1)6--6
-
$x$, 3(4)43--43, 5(1)5--5, 6(4)67--67, 10(1)2--2, 12(1)6--6, 12(2)17--17,
13(3)32--32, 13(3)34--34
-
$ X = \{ \alpha_1, \ldots, \alpha_m \} \subseteq R_n $, 12(1)6--6
-
$ x \in R^N$, 13(3)34--34
-
$ x \in S $, 3(4)43--43
-
$ | X | \leq k$, 12(2)21--21
-
$ X \subseteq V (G)$, 12(2)21--21
-
$ (X, d) $, 12(4)55--55
-
$ (X, d)$, 12(4)55--55, 16(4)46--46
-
$ (x, y)$, 10(4)21--21
-
$ (x, y) \in A \times B$, 11(4)29--29
-
$ x_{(k)}$, 6(4)63--63
-
$ x^m$, 12(3)35--35
-
$Y$, 12(2)21--21
-
$z$, 3(2)17--17
-
$ \zeta (K) $, 6(1)4--4
-
$ \zeta (K) \cdot n^{\phi (K)} + o(n^{\phi (K)}) $, 6(1)4--4