Báo cáo toán học: " Efficient packing of unit squares in a square" ppt

... many of the packings displayed in [2] show, by rotating by half a right-angle certain squares from the trivial method of packing squares, we may be able to pack one extra square, or even many ... construction that it is possible to have a packing so efficient that the wasted area is O(n 7/11 ) for large n. By way of contrast, the ‘trivial’ packing of unit squares gi...

Ngày tải lên: 07/08/2014, 06:23

... journal of combinatorics (2000),#R46 5 are n ≤ 27, and these proofs involve substantial computation as the value of n increases, and the examination of an exponentially increasing number of cases. Before ... for packing disks in squares. Improving Dense Packings of Equal Disks in a Square David W. Boll Jerry Donovan Ronald L. Graham Boris D. Lubachevsky Hewlett-Packard Hew...

Ngày tải lên: 07/08/2014, 06:20

... The number of matchings in a tree In t his section, we turn to the number of matchings in a graph. This is a lso known as the Hosoya index, or the Z-index in mathematical chemistry. For a rooted ... shows that for all a, (a, k) ∈ B which, by Proposition 7, implies that (k, a) ∈ B. Repeating the argument by increasing k, we conclude that B = Z 2 m . the electronic journal...

Ngày tải lên: 08/08/2014, 11:20

... probability that two fixed edges (a i ,a j )and (a k ,a l ) are D π -bad. Consider first the case where (a i ,a j )and (a k ,a l ) share an endpoint, say a k = a i .Sinceπis random, the probability that ... 5 where at each stage, a new copy of K h containing at least one non-covered edge by members of L 3 ∪L 4 ,isaddedtoL 4 (thus |L 4 | <h 6 ) and such that the followin...

Ngày tải lên: 07/08/2014, 06:20

... of degree at most two, drawn in increasing order in a horizontal line. Their arcs are drawn in the upper halfplane. In general, a tangled diagram has isolated points and its types of nonisolated vertices ... A tangled diagram over 13 vertices. In order to describe the geometric crossings in tangled diagrams, we map a tangled di- agram into a partial matching. This ma...

Ngày tải lên: 07/08/2014, 21:21

... Pattern Recognition and Machine Learning. Springer. J. Bos, C. Bosco, and A. Mazzei. 2009. Converting a dependency treebank to a categorical grammar tree- bank for italian. In Eighth International ... part -of- speech tagging. In Proceedings of the ACL. M. Hyder and K. Mahata. 2009. An approximate L0 norm minimization algorithm for compressed sens- ing. In Proceedings of the 20...

Ngày tải lên: 07/03/2014, 22:20

... discrete Volterra difference equations Istv´an Gy˝ori ∗1 and Essam Awwad 1,2 1 Department of Mathematics, Faculty of Information Technology, University of Pannonia, Hungary 2 Department of Mathematics, Faculty ... κ. Competing interests The authors declare that they have no competing interests. Authors’ contributions This was a joint work in every aspect. All the authors have read...

Ngày tải lên: 20/06/2014, 20:20

... as nanowires and nanorods has gained much attention because this constitutes an important building block of nanodevices and integrated nanosystems [1-5]. Among the available transition metal ... (N 2 O, NO, and NO 2 ). Appl Catal B 2006, 62:336-344. 12. Ghosh S, Avasthi DK, Shah P, Ganesan V, Gupta A, Sarangi D, Bhattacharya R, Assmann W: Deposition of thin films of different oxide...

Ngày tải lên: 20/06/2014, 21:20

... following section. 5. Impact of angular offset on channel capacity To evaluate the impact of angular offset under different kinds of antenna configurations and different antenna patterns, the 50 paths ... The antenna pat- tern of the ODA is calibrated in the anechoic chamber. Thus, the influence of the antenna can be excluded in data processing and the anten na-independent chann...

Ngày tải lên: 20/06/2014, 21:20

... general problem of robustness of a HC. We investigate a class of dynamical systems that have a ne invariant subspaces and give a necessary and sufficient condition on the dimensionality of the invariant ... purpose of this article is to show that attracting HCs may be robust for a variety of reasons and appear in a variety of dynamical systems that model neural microc...

Ngày tải lên: 20/06/2014, 21:20