Báo cáo toán học: "Filling a box with translates of two bricks" docx

... a box with translates of two bricks Mihail N. Kolountzakis ∗ School of Mathematics, Georgia Institute of Technology, 686 Cherry Street NW, Atlanta, GA 30332, USA and Department of Mathematics, University ... 52C22 Abstract We give a new proof of the following interesting fact recently proved by Bower and Michael: if a d-dimensional rectangular box can be tiled using...

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

... complicated. Note that a tiling of a box with translates of two bricks need not be unique. For instance, Figure 1 shows two tilings of a box R with translates of two rectangular bricks B 1 and B 2 . ... 2 When Can You Tile a Box With Translates of Two Given Rectangular Bricks? Richard J. Bower and T. S. Michael ∗ Mathematics Department, United State...

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

... classes of matrices associated with graph G.Heren is the number of ver- tices in graph G, and A( G) is the adjacency matrix of this graph. Denote r(G)= min X∈C(G) rank(X),r + (G)=min X∈B(G) rank(X). ... >0itisimpossibletoap- proximate in polynomial time α(G)and χ(G) within a factor of n  , assuming P = NP. We suppose that better approximation could be obtained for narrow cl...

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

...

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

...

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

... upon quadrilateral- ization and a 4-coloring of the resultant quadrilateralization graph. Let us recall that a quadrilateralization of an orthogonal polygon P (with or without holes) is a partitioning of ... a quadrilateralization whose dual graph is a cactus. Our proof is based upon 4-coloring of a quadrilateralization graph, and it is similar to that of Kahn and other...

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

... L´evˆeque and Seb˝o [1] conjectured that for any n ≥ k, such a family must be at least as large as the k-generator obtained by taking a partition of [n] into classes of sizes as equal as possible, and taking ... 2009; Published: May 20, 2009 Mathematics Subject Classification: 05D05 Abstract We call a family G ⊂ P[n] a k-generator of P[n] if every x ⊂ [n] can b e expressed as a...

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

... tool again shows the best accuracy of 95.66%. 1 Urdu Language Urdu belongs to the Indo-Aryan language family. It is the national language of Pakistan and is one of the official languages of ... negation (NEG) and question words (QW) are handled as separate categories. Adjec- tival particle (A) , KER (KER), SE (SE) and WALA (WALA) are ambiguous entities which are annotated with...

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

... Scores Adam Pauls and Dan Klein Computer Science Division University of California at Berkeley {adpauls,klein}@cs.berkeley.edu Abstract Hierarchical A ∗ (HA ∗ ) uses of a hierarchy of coarse grammars ... sacrificing optimality. Pauls and Klein (2009) showed that a hierarchy of coarse grammars outperforms standard A ∗ parsing for a range of grammars. HA ∗ operates by computi...

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

... requires a small amount of training data to estimate the parameters (means and variances of the variables) necessary for classification. In naive Bayes classification, conditional independence of the ... processing algorithms and hardware) and is relatively robust against small changes. RFTraffic may realize other potential applications. In terms of traffic monitoring, the equipment of...

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