N.Alon和J.H.Spencer,《概率方法》(John Wiley&Sons,Inc.,纽约,2008年)。 https://doi.org/10.1002/9780470277331 E.Angel、R.Campigotto和C.Laforest, 图的独立数的一个新下界 ,离散应用。 数学。 161 (2013) 847–852. https://doi.org/10.1016/j.dam.2012.10.001 R.Bhatia和C.Davis, 方差的更好界 阿默尔。 数学。 每月 107 (2000) 353–357. https://doi.org/101080/00029890.2000.12005203 P.B.Borwein, 关于计算阶乘的复杂性 ,J.算法 6 (1985) 376–380. https://doi.org/10.1016/0196-6774 (85)90006-9 Y.Caro,《关于独立数的新结果》(特拉维夫大学技术报告,1979年)。 G.J.Chang和G.L.Nemhauser, 无太阳弦图的k-控制和k-稳定性问题 ,SIAM J.代数离散方法 5 (1984) 332–345. https://doi.org/10.1137/0605034 W.E.Clark、B.Shekhtman、S.Suen和D.C.Fisher, 图的控制数的上界 ,祝贺。 数字。 132 (1998) 99–123. M.R.Garey和D.S.Johnson,《计算机与难治性:NP-完备性理论指南》(Freeman,旧金山,1979)。 J.Harant和S.Mohr, 关于图的独立数的Selkow界 ,讨论。 数学。 图论 39 (2019) 655–657. https://doi.org/10.7151/dmgt.2100 J.Harant和A.Pruchnewski, 关于二部图控制数的注记 安·库姆。 5 (2001)175–178。 https://doi.org/10.1007/PL00001298 J.Harant和D.Rautenbach, 二部图的控制 ,离散数学。 309 (2009) 113–122. https://doi.org/10.1016/j.disc.2007.12.051 J.Harant和D.Rautenbach, 连通图中的独立性 ,离散应用。 数学。 159 (2011) 79–86. https://doi.org/10.1016/j.dam.2010.08.029 D.Harvey和J.van der Hoeven, 时间O$中的整数乘法($n log n$)$ (hal-02070778(2019))。
en.wikipedia.org,数学运算的计算复杂性,算术函数 A.Schönhage、A.F.W.Grotefeld和E.Vetter, 快速算法–多带图灵机实现 (BI Wissenschafts-Verlag,Mannheim(1994))。
en.wikipedia.org,数学运算的计算复杂性,数论 S.M.Selkow, 图的独立数的概率下界 ,离散数学。 132 (1994) 363–365. https://doi.org/10.1016/0012-365X (93)00102-B V.K.Wei,简单图稳定数的下限(技术报告81-11217-9,贝尔实验室,新泽西州默里山,1981)。