the complexity of clique graph recognition

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

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

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

... established (in the sense that one bounds explicitly the number of exceptional subspaces). We now turn to the proof of Theorem 5. Keep the notation and the assumptions of this theorem. Assume that the parameter ... Theorem 5. Proof of Theorem 4. Let a be a sequence generated by a recurrent mor- phism φ defined on an alphabet A. As we have already noticed in the beginning of the proof of Theorem 3, there exist ... at least two oc- currences of the letter a. We then apply the same trick as in the proof of Theorem 3, and we again conclude by applying Theorem 5. 6. Transcendence of p-adic numbers Let p be...

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

... the complexity of an alignment. For example, if we added the links (cela, NULL) and (NULL, that) to the alignment in Figure 1, the hierarchical alignment algorithm could use them instead of the ... of the pat- terns of translational equivalence exhib- ited by a variety of bitexts. The study found that the complexity of these pat- terns in every bitext was higher than sug- gested in the ... boundaries in the tree, as can on and Fri- day. These two constituents can then be composed to cover the entire sentence pair. On the other hand, if a constraining tree is applied to the other sentence...

Ngày tải lên: 17/03/2014, 04:20

... however, the space of align- ments has to be pruned severely using word align- ments to control the running time of EM. Notably, neither of these inference approaches of- fers any test to know if the ... reduction from SAT, the boolean satisfiability problem. This re- sult holds despite the fact that the related problem of finding an optimal matching in a weighted bipartite graph (the ASSIGNMENT problem) ... to contain sev- eral copies of the literals that appear in those clauses. φ scores only alignments from clauses to literals that satisfy the clauses. The crux of the construction lies in ensuring...

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

Ngày tải lên: 05/04/2014, 01:40

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

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

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

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

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

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

... March 10, 2004 1:21 Emergent Complexity, Teleology, and the Arrow of Time 199 The many-universes theory neatly solves the problem of the origin of the arrow of time. The wave function as a whole ... Christian, in the following terms: 1 All the labors of the ages, all the devotion, all the inspiration, all the noonday bright- ness of human genius are destined to extinction in the vast death of the ... by the expansion. Note that the same effect would occur if the universe contracted again, just as the instroke of the piston serves to raise the entropy of the confined gas. So there is no thermodynamic...

Ngày tải lên: 01/11/2013, 07:20

... “O”, which indicates a non-named entity. For 98.0% of the named entities in the training data of the shared task in the 2004 JNLPBA, the label of the preced- ing entity was “O”. In order to incorporate ... of semi-CRFs Since the purpose of the filtering is to reduce the computational cost, rather than to achieve a good F-score by itself, we chose the threshold probabil- ity of filtering so that the ... the upper bound length of entities, N is the length of sentence and K is the size of label set. And that of training in first order semi-CRFs is O(K 2 LN). The increase of the cost is used to transfer...

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

... diagrams according to the presence of the aesthetic. For example, a subject was shown the n+, n0 and n- diagrams and asked to rank them according to the extent of even node distribution in the diagrams. In ... the most important aesthetics for the automatic layout of UML class diagrams from a human comprehension point of view. The results suggest that for specific domains, the actual semantics of the ... input a relational graph structure of objects and the relationships between them, and produce a visual representation of the information in diagrammatic form. The designers of these algorithms tend...

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

... rely on the SecB pathway, because of overloading of the SRP pathway. The re-routing of (G-10L)prePhoE to the Sec translocon via the SRP instead of the SecB pathway could be explained by the increased ... that substitution of Gly )10 by a-helix-promoting residues (Ala, Cys or Leu) reduced the proton-motive force dependency of the translocation of the precursor, but the actual role of the helix breaker ... considered the possibility that extension of the a-helical structure in the signal sequence resulting from the Gly )10 substitutions affects the targeting pathway of the precursor. Indeed, the mutations...

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

... Harmony 4, and, of course, reduplication. The input consists of the stream of segments and a stream of stressesS: pangupangu r nu 1 2 There is a question of course as to whether one could ... suffixation, involves the attachment of an affix to a word; but, unlike these other two processes, an infixed affix occurs within the word rather than at the edge of the word. [3] Vowel Harmony ... as far as the phonology is concerned (i.e., they undergo Vowel Harmony 3 with the word to which they attach) are separate words from the point of view of the syntax. For instance, the auxiliary...

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

... performed under the same pH conditions for the above assays (pH 8; optimum pH of SOT and SGT). Of course, the autolysates of the mutants were not observed on SDS- PAGE. Furthermore, we confirmed that these ... specificity and the conformation of the three-dimensional structures. (A) The overall structure of SOT is portrayed using the Swiss-pdb viewer based on the crystal structure of SGT. The key residue ... The emission was scanned from 290 to 400 nm. The spectra of the proteins, an average of four scans, were corrected by subtracting the spectra of the corresponding background media...

Ngày tải lên: 16/03/2014, 00:20

... located at the interface of the N- and C-terminal domains of the monomer. The adenosine base of ATP is bound at the base of the left-handed b–a–b fold, where it interacts with a num- ber of residues ... similar to the functional flexibility of some of the amino acids identified at the active site of the cytosolic enzyme aconitase. These data therefore indicate that an intact active site of MVK is ... the transfer of the c-phosphate of ATP to mevalonate to form mevalonate 5-phosphate, an intermediate for the formation of isoprene units required for the synthesis of cholesterol and other lipid...

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