Báo cáo toán học: "Evaluating a Weighted Graph Polynomial for Graphs of Bounded Tree-Width" potx

... polynomial. The attraction of U is that it contains many other graph invariants as specialisations, for instance the 2 -polymatroid rank generating function of O xley and Whittle [23], and as a consequence ... that there are polynomial time alg orithms to evaluate a wide range of graph polynomials that are definable in monadic second order logic when the input graph has...

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

... Research Florham Park, NJ, USA walker@research.att.com Abstract Techniques for automatically training modules of a natural language gener- ator have recently been proposed, but a fundamental concern ... component for a mixed- initiative travel planning system, AMELIA, de- veloped at AT&T Labs as part of DARPA Com- municator. Consider the required generation ca- pabilities o...

Ngày tải lên: 23/03/2014, 19:20

... Dominique de Caen, ´ Eva Czabarka, and P´eter Erd˝os for conversations on the topic of this paper. We are also indebted to an anonymous referee for a careful reading of the manuscript and valuable comments. the ... 7 Towards a Katona type proof for the 2-intersecting Erd˝os-Ko-Rado theorem Ralph Howard ∗ Department of Mathematics, University of South Carolina Columbia, SC 29...

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

... 1992. Slavko Simic: Mathematical Institute, Serbian Academy of Sciences and Arts (SANU), Kneza Mihaila 35, 11000 Belgrade, Serbia Email address: ssimic@turing.mi.sanu.ac.yu Hindawi Publishing Corporation Journal ... applications arise. For instance, we obtain a substantial improvement of Jensen’s inequality and a converse of Holder’s inequality, as well. As an application to proba...

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

... Theory Ser. A, 94(1):152–155, 2001. [5] Guiseppe Di Battista, Peter Eades, Roberto Tamassia, and Ioannis G. Tollis. Graph Drawing: Algorithms for the Visualization of Graphs. Prentice-Hall, 1999. [6] ... dm. Planar graphs G are 5-degenerate, and thus satisfy mag(G) < 16n and vol(G) < 32n by Lemmas 5 and 8. More generally, Kostochka [16] and Thomason [24, 25] independently prov...

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

... for connected graphs. Computations up to 12 vertices have shown that these graphs have the same zeta function. Czarneski also gave an example o f a pair of graphs with the same zeta function but differing ... 13. The graphs F R l,m and F L l,m have the sa me zeta function. Proof. The pair were shown to have the same zeta f unction by evaluating Bass’ formula (2) for each graph...

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

... be incompatible with the approach to argument realiza- tion in Wambaya, and a phrasal amalgamation anal- ysis was implemented instead. This again suggests that lexical v. phrasal amalgamation should ... Grammar Matrix as a crosslinguistic resource, as one goal of the Grammar Matrix is to reduce the cost of developing precision grammars. The fact that a grammar capable of assigning...

Ngày tải lên: 08/03/2014, 01: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 ... Figure 5: • Data acquisition: The first step in any data analysis task is naturally data collecting, so is in our traffic awareness scenario as well. As described before, the data acquis...

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

... Journal of Mathematical Analysis and Applications, vol. 279, no. 1, pp. 350–363, 2003. 6 S. Ding and Y. Ling, Weighted norm inequalities for conjugate A- harmonic tensors,” Journal of Mathematical ... estimates for conjugate A- harmonic tensors,” Journal of Inequalities and Applications, no. 1, pp. 1–6, 2005. 5 X. Yuming, Weighted integral inequalities for solutions of t...

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

...

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