This paper describes a complete syntactic analysis system based on multi-level chunking. On the basis of the correct sequences of Chinese words provided by CLP2010, the system firstly has a Part-ofspeech (POS) tagging with Conditional Random Fields (CRFs), and then does the base chunking and complex chunking with Maximum Entropy (ME), and finally generates a complete syntactic analysis tree. Th...

Many hard problems can be solved efficiently for problem instances that can be decomposed by tree decompositions of small width. In particular for problems beyond NP, such as #P-complete counting problems, tree decomposition-based methods are particularly attractive. However, finding an optimal tree decomposition is itself an NP-hard problem. Existing methods for finding tree decompositions of ...

Voting and assignment are two of the most fundamental settings in social choice theory. For both settings, random serial dictatorship (RSD) is a well-known rule that satisfies anonymity, ex post efficiency, and strategyproofness. Recently, it was shown that computing the resulting probabilities is #P-complete both in the voting and assignment setting. In this paper, we present efficient paramet...

background: complete colonic duplication is a very rare congenital anomaly that may have different presentations according to its location and size. complete colonic duplication can occur in 15% of gastrointestinal duplication. we report two cases of complete colonic duplications, and their characteristics. case presentation: we present two patients with complete colonic duplication with differ...

Implications of a formal context obey Armstrong rules, which allows one to define a minimal (in the number of implications) implication basis, called Duquenne–Guigues basis or stem base in the literature. In this paper we show how implications are reduced to functional dependencies and prove that the problem of determining the size of the stem base is a #P-complete problem. © 2007 Published by ...

Abstract For a pair of bounded linear Hilbert space operators A and B one considers the Lebesgue type decompositions with respect to into an almost dominated part singular part, analogous decomposition for measures in which case speaks absolutely continuous part. complete parametrization all will be given, uniqueness such characterized. In addition, it shown that has abstract Radon–Nikodym deri...

From the Book of Mammography by Dr. Zabihollah Arnavaz - Head of Radiology Department of Jorjani Hospital, National University of Iran.