The author derives a lower bound of /spl Omega/(n/sup 4/3/) for the halfspace emptiness problem: given a set of n points and n hyperplanes in R/sup 5/, is every point above every hyperplane? This matches the best known upper bound to within polylogarithmic factors, and improves the...
How many Reidemeister moves do we need for unknotting a given diagram of the trivial knot? The absolute value of the writhe gives a lower bound of the number of Reidemeister I moves. That of a complexity of knot diagram "cowrithe" works for Reidemeister II, III moves. In Appendix A, we...
A lower bound on the size of resolution proofs of the ramsey theorem. Inf. Process. Lett., 112(14-15):610-611, 2012. 2, 4P. Pudla´k: A lower bound on the size of resolution proofs of the Ramsey theorem, Inf. Process. Lett., 112 (2012), 610-611....
However, no limit on its efficiency was known, which was problematic for long-term security estimates of lattice-based cryptosystems. We prove the first lower bounds on lattice enumeration with extreme pruning: if the success probability is lower bounded, we can lower bound the global running ...
inproceedings{b65971ce-65ff-46af-b79b-681e34ff0426, author = {Nordebo, Sven and Gustafsson, Mats}, booktitle = {Proceedings RVK 05, Radiovetenskap och kommunikation}, language = {eng}, title = {Cramer-Rao Lower Bound for the Inverse Source Problem of Electromagnetics}, year = {2005}...
被引量: 112发表: 1989年 Bounds and construction for difference triangle sets The definition of difference triangle sets (DTSs) and is short survey of some of their important applications is given. A lower bound on the maximal elemen... T Klove - 《IEEE Transactions on Information Theory》 被...
In this case, the estimated effects are a lower bound of the overall effect. Second, we have no access to other outcomes which might be influenced by shorter unemployment durations, such as health status or criminal behaviour. Other aspects which could be affected are, for example, medium-...
lower_bound( begin,end,num):返回(begin和end之间)第一个大于或等于num的数字的地址。 下标=返回地址-begin; upper_bound(begin,end,num) : (同上) 唯一不同——返回第一个大于num的数字的地址。 降序数组中: lower_bound( begin,end,num,greater<type>() ):返回(begin和end之间)第一个小于或等于num的...
摘要: A lower bound for the smallest singular value of A ϵ n x n is given in terms of the determinant and the 2-norm of the columns and the rows of A . Examples are given to show that this bound performs well for a large class of matrices.关键词:...
Let H(D)={F∣w=F(z) a holomorphic function in the unit disk D={z∣|z|0 such that there exists a subregion of D which is injectively mapped onto a disk in the w-plane with radius r. Bloch's constant B is the greatest lower bound of B F for all F∈H(D) with F ' (0)...