Nous nous intéresserons aux graphes avec conflits (un conflit est une paire d’arêtes ne pouvant pas simultanément faire partie d’un même sous-graphe), dans lesquels nous étudierons différents types de problèmes liés à l’existence de sous-graphes sans conflit, de nature aussi bien algorithmique que combinatoire, notre ligne directrice étant la notion de connectivité. Nous verrons que plusieurs résultats, simples sans conflit, ne le sont plus lors de l’ajout de conflits. Nous présenterons : des algorithmes exacts (non polynomiaux), des résultats de \mathcal{N P}-complétude, et des conditions suffisantes assurant l’existence de certains objets (arbre couvrant, chemin et cycle hamiltonien) sans conflits. / We will look at graphs with conflicts (conflict is a pair of edges can not simultaneously be part of the same subgraph), in which we will study different types of problems related to the existence of subgraphs without conflict. The nature of the problems is both combinatorial and algorithmic. Our guideline is the notion of connectivity. We will see several results, simple without conflict, are no longer when adding conflicts. We will present exact algorithms (not polynomial), \mathcal{N P}-completeness results and sufficient conditions ensuring the existence of certain objects (spanning tree, path and Hamiltonian cycle) without conflict.

The aim of this thesis is to create an analysis of cultural and social life in the city Roudnice nad Labem at times of the so called normalization period to which the company Roudnické strojírny a slévárny n. p. was really instrumental. The thesis is focused not only on the cultural and social options of the factory workers, but on all the city residents at that time. Content of the thesis is divided into four parts. The first describes the company's cooperation with the Spojený závodní klub. The second part analyzes the developement of sport activity throughout the city. The third part deals with the events organized exclusively by the company itself, while the fourth part is focused on the recreational opportunities provided by the company to its employees and their families. This part also deals with the issue of social life and free time of those, who participated in recreation. Key words: Roudnické strojírny a slévárny n. p. - normalization period - oral history - culture in Roudnici nad Labem - sport in Roudnice nad Labem.

M.A. (Afrikaans en Nederlands) / Please refer to full text to view abstract

Orientador: Lin Chau Ming / Banca: Roberto Lyra Villas Bôas / Banca: Cirino Corrêa Junior / Resumo: O presente estudo objetivou avaliar o desenvolvimento, a absorcao de N, P e K e a producao de À-ecdisona da Pfaffia glomerata (Spreng.) Pedersen, cultivada em funcao de diferentes doses de adubacao organica com esterco de galinha curtido. O experimento foi conduzido Fazenda Santo Antonio do Araqua, Bairro Cataneo Angelo, municipio de Sao Manuel, SP. As analises foram feitas no Laboratorio do Departamento de Producao Vegetal da Faculdade de Ciencias Agronomicas, Campus Botucatu, SP, no Laboratorio de Analises da Fazenda Experimental de Sao Manuel, Sao Manuel, SP e no Centro de Pesquisa e Desenvolvimento de Recursos Geneticos Vegetais e Fotoquimica do Instituto Agronomico de Campinas, Campinas, SP. A determinacao do À- ecdisona foi realizada no Laboratorio de Residuos de Pesticidas na Embrapa Meio Ambiente, Jaguariuna, SP. O delineamento utilizado foi de blocos ao acaso, em esquema fatorial 5x6 com quatro repeticoes de 8 plantas uteis. Os blocos foram constituidos de 6 epocas de colheita: 60, 120, 180, 240, 300 e 360 dias apos a emergencia e de 5 doses de esterco de galinha curtido. As adubacoes utilizadas foram: 0 (testemunha), 15, 30, 45 e 60 t/ha. O desenvolvimento foi avaliado pelas variaveis: comprimento e diametro do caule e raiz, numero de folhas, fitomassa seca, area foliar, distribuicao de fitomassa seca, razao de area foliar, area foliar especifica, taxa assimilatoria liquida, e taxa de 2 crescimento relativo. Avaliou-se a absorcao de N, P e K nas diferentes partes da planta e a producao de À-ecdisona de P. glomerata Os resultados foram submetidos ao teste de normalidade de Liliefors e de homogeneidade de Cochran & Bartlett. Tambem foram submetidos a analise de variancia e ao teste de separacao de medias de Scott Knott, a 1 e 5% de probabilidade. Quando ocorreu interacao entre as colheitas e adubacao o resultado foi avaliado por meio de regressao... (Resumo completo, clicar acesso eletrônico abaixo) / Abstract: The aim of this study was to assess the development; N, P and K absorption and À-ecdisone production of Pfaffia glomerata (Spreng.) Pedersen, cultivated at differents quantities of organic adubation with tanned chicken dung. The field tial was conduced at Fazenda Santo Antonio do Araqua, district of Cataneo Angelo, Sao Manuel - SP. The analisys were done at Laboratorio do Departamento de Producao Vegetal da Faculdade de Ciencias Agronomicas, Campus Botucatu, SP, at Laboratorio de Analises da Fazenda Experimental de Sao Manuel, Sao Manuel, SP and at Centro de Pesquisa e Desenvolvimento de Recursos Geneticos Vegetais e 4 Fitoquimica do Instituto Agronomico de Campinas, Campinas, SP. The À-ecdisone determination was done at Laboratorio de Residuos de Pesticidas na Embrapa Meio Ambiente, Jaguariuna, SP. A randomized blocks design was used, with four replications of 8 plants for each treatment. It was done six harvests: at 60, 120, 180, 240, 300 and 360 days after germination and 5 differents quantites of adubation with tanned chicken dung. The adubation was: 0 (proof), 15, 30, 45 and 60 t/ha. The plant growth was evaluated using the following variables: stem and roots diametric and length, leaf number, leaf area, dry mass, dry mass distribution, leaf area ratio, specific leaf area, net assimilatory rate and relative growth area. Absorption of N, P and K at differents parts of tha plant and b-ecdisone production. The results were submited to normality test of Liliefors and homogeneity test Cochran & Bartlett. The results were submited to analysis of variance and means separation test of Scott Knott, all at 5% of probability. When interpolation occurred between harvest and adubation the result was avaliated using regression analysis. The results showed that at field trial conditions P. glomerata plants responded 30 and 45 t/ha of tanned chicken dung, and the more economicably... (Complete abstract, click electronic address below) / Mestre

[From Introduction]. Soos die titel aandui, wil hierdie skripsie bloot verkenninge wees. Dit sal vir die leser duidelik wees dat dieselfde metode van benadering wat ek hier op sekere aspekte van die woordeskat van van Wyk Louw se poësie toegepas het, ook op ander woordsoorte toegepas sou kan word, en ook op die werk van ander digters. As 'n mens die gegewens wat jy so verkry, histories sou beskou, sou jy 'n baie interessante kykie kry op die ontwikkeling van die woordeskat in die Afrikaanse poësie. ln die beste van een skripsie is so iets egter, soos duidelik sal blyk, nie moontlik nie. Later, voel ek, sou miskien met vrug op dié grondslag voortgebou kan word.

The thesis concerns with appraisal of the potential of sub-Saharan Africa region as the new attractive region for international breweries, among others also for Budějovický Budvar n. c. In order to determine whether the sub-Saharan region is suitable for the expansion of this company, the initial chapters of this work deal with company Budějovický Budvar n. c., its overall strategy and marketing concept chosen for its flagship Budweiser Budvar brand. The following part of this thesis has been devoted to characterize the region of sub-Saharan Africa and using of PEST analysis method it evaluates African markets in terms of their political, economic , socio- cultural and technological environment. In the next chapter of this thesis I analyse specific environment of the African beer market. This analysis shows that the potential of this region is very significant also in this branch. In conclusion of this work, there is the comparison of selected indicators in individual African countries. On the basis of this comparisons top 10 countries from sub-Saharan region were selected, that have the greatest potential to become the new export territories of company Budějovický Budvar n. c.

Le 10ème problème de Hilbert, consistant à trouver les solutions entières d'équations polynomiales est un problème crucial en cryptanalyse. Si ce dernier a été prouvé indécidable, Coppersmith publia en 1996 une méthode basée sur la réduction de réseaux permettant de trouver efficacement l'ensemble des petites solutions de certaines équations polynomiales. De nombreuses applications de cette méthode ont vu le jour dans le domaine de la cryptanalyse à clé publique, notamment lorsque le cryptosystème est exécuté sur un système embarqué et qu'une partie de la clé secrète est dévoilée par la réalisation d'attaques physiques sur le dispositif. Dans ce contexte, nous proposons une attaque physique sur le schéma de signature RSA en mode CRT où une application de la méthode de Coppersmith permet de compléter l'information obtenue par l'attaque physique. Nous proposons également un nouvel algorithme déterministe basé sur la méthode de Coppersmith pour factoriser les entiers de la forme $N=p^rq^s$ en temps polynomial lorsque $r$ ou $s$ sont suffisamment grands. Enfin, si les applications de la méthode de Coppersmith sont nombreuses, en pratique, du fait que les réseaux à réduire soient gigantesques, les petites solutions ne peuvent être retrouvées que jusqu'à une borne qui est plus petite que la borne théorique annoncée. Aussi, une autre contribution de cette thèse consiste en la proposition de deux méthodes permettant une accélération du temps d'exécution de l'algorithme de Coppersmith. Lorsque les deux méthodes sont combinées, le nouvel algorithme s'effectue des centaines de fois plus rapidement pour des paramètres typiques, permettant ainsi dans de nombreux cas d'atteindre la borne théorique. / The 10th Hilbert problem, which consists in finding integer solutions to polynomial equations is a crucial problem in cryptanalysis, which has been proven to be undecidable. However, Coppersmith published in 1996 a method based on lattice reduction, which allows to efficiently find all small solutions to some polynomial equations. Many applications of this method have risen in public key cryptanalysis, especially when the cryptosystem is executed on embedded systems and part of the secret key is revealed through physical attacks performed on the device. In this context, we propose in this thesis a physical attack on the RSA signature scheme when the CRT mode is used, where an application of Coppersmith's method allows to complete the information previously obtained by the physical attack. We also propose a new deterministic algorithm based on Coppersmith's method for factoring integers of the form $N=p^rq^s$ in polynomial time, under the condition that $r$ and/or $s$ are sufficiently large.Finally, if the applications of Coppersmith's method are numerous, in practice, since the lattices to be reduced are huge, the small solutions can only be recovered until a bound which is smaller than the enounced theoretical bound. Thus, another contribution of this thesis lies in the proposition of two methods which allow to speed up the execution time of Coppersmith's algorithm. When both speedups are combined, the new algorithm performs hundreds of times faster for typical parameters, which allows to reach the theoretical bound in many cases.

Submitted by Luciana Ferreira (lucgeral@gmail.com) on 2014-08-12T15:13:32Z No. of bitstreams: 2 license_rdf: 23148 bytes, checksum: 9da0b6dfac957114c6a7714714b86306 (MD5) dissertacao rommel cc.pdf: 1665635 bytes, checksum: 9f894f847272036c011387e2de71507f (MD5) / Made available in DSpace on 2014-08-12T15:13:32Z (GMT). No. of bitstreams: 2 license_rdf: 23148 bytes, checksum: 9da0b6dfac957114c6a7714714b86306 (MD5) dissertacao rommel cc.pdf: 1665635 bytes, checksum: 9f894f847272036c011387e2de71507f (MD5) Previous issue date: 2009-03-12 / Given a graph G = (V;E) and a set of vertices D V, a vertice v 2 V is dominated by D if jN[v] \ Dj 1. When jN(v) \ Dj = 1 for all v 2 V, G is efficiently dominable. A generalization of this concept is called efficient multiple domination, which requires all vertices must be dominated by a set D V exactly k times. The aim of this dissertation is to study these topics, describing the theoretical knowledge needed for advanced researches. For this reason, many of the theorems and its proofs are detailed. Furthermore, some results on the efficient multiple domination are presented, including bounds for the size of efficient k-dominating sets, the complement and iterated line graphs of efficiently (r + 1)-dominable r-regular graphs and a N P-completeness proof for the efficient multiple domination problem in arbitrary graphs. It is expected that this work contribute to the development of future researches on the efficient domination and in the resolution of some open problems. / Dado um grafo G = (V;E) e um subconjunto de vértices D V, define-se D como um conjunto dominante de G se todo vértice v 2 V que não estiver incluído no conjunto D for adjacente a pelo menos um vértice de D. Na situação em que, para todo v 2 V, jN[v]\Dj = 1, diz-se que o grafo G é eficientemente dominado. Uma generalização desse conceito consiste na múltipla dominação eficiente, em que é requerido que todo vértice do grafo seja dominado exatamente k vezes. O objetivo deste trabalho é realizar um estudo exploratório sobre esses temas, de modo a reunir o conhecimento teórico requerido para pesquisas avançadas. Para isso, buscou-se a apresentação e o detalhamento das demonstrações dos teoremas estudados. Além disso, foram fornecidos alguns resultados sobre a múltipla dominação eficiente no que se refere aos limites para o tamanho de um conjunto k-dominante eficiente, à relação da k-dominação eficiente entre grafos regulares, seu complemento e seus grafos linha iterados, bem como à caracterização da N P-completude para o problema da múltipla dominação eficiente em grafos arbitrários. Espera-se que esta dissertação forneça subsídios teóricos para estudos futuros voltados à dominação eficiente, bem como à resolução de algumas questões em aberto.

There is considerable current interest in the design and synthesis of new phosphorus ligands and their transition metal complexes in view of their potential applications in homogeneous catalysis. The present study is concerned with the synthesis of new chiral and achiral “ diphosphazanes”, which constitute a class of versatile short-bite bidentate phosphine ligands, and studying their reactivity towards late transition metals (Ag, Pd and Ru). Symmetrical diphosphazane ligands, MeN{P(OR)2}2 (R = (1R, 2S, 5R)-menthyl) and MeN{P(SR)2}2, (R = C6H5) and unsymmetrical diphosphazane ligands, Ph2PN(Pri)PPhY, (Y =OC6H3Me2-2,6 or NMePh) have been synthesized and structurally characterized. The reactivity of these ligands towards the transition metal precursors viz., [PdCl2(COD)] and [CpRu(PPh3)2Cl] has been investigated. The reaction of [Ru(bipy)2Cl2] with the diphosphazane, PriN(PPh2)2 in the presence of AgOTf to synthesize [Ru(bipy)2{PriN(PPh2)2}2]OTf led to an unexpected entry into the Ag(I) chemistry of this ligand. By optimizing the reaction conditions, several mononuclear, dinuclear and trinuclear complexes such as [Ag(K2-PriN(PPh2)2)2]X, [Ag(µ-PriN(PPh2)2)X]2 and [Ag3(µ-(Cl)2(µ-PriN(PPh2)2)3]X (X = NO3, OTf or PF6) have been synthesized. A polymeric complex, [Ag2(µ-PriN(PPh2)2)( µ-NO3)2]n in which the ligand adopts a unique ‘Cs’ geometry has also beenstructurally characterized. This polymeric complex is used to synthesize a helical polymer,[Ag2{µ-PriN(PPh2)2}(DABCO)(NO3)2]n and π- π stacked supramolecular assemblies such as [Ag2(NO3)2(µ-Ph2PN(Pri)PPh2)(2,2'-bipy)2] and [Ag2{µ-PriN(PPh2)2}(1,10-phen)2](NO3)2]. The reaction of a sterically bulky diphosphazane ligand, EtN{P(OC6H3(Pri)2-2,6)2}2 (L) with[(η3-1-R,R’-C3H3)Pd(µ-Cl)]2 in the presence of NH4PF6 gives the cationic complex, [(η 3-1-R,R’-C3H3)Pd(L)]PF6 (R = H; R’= H or Me) as the sole product. In the absence of NH4PF6, theinitially formed cationic complex, [(η 3-C3H5)Pd(L)]PF6 is transformed into a mixture of chlorobridged complexes over a period of 96 h. An octa-palladium complex [(η3-C3H5)(2-Cl- η3-C3H4)Pd4(µ-Cl)4(µ-L)]2 is formed as a result of nucleophilic substitution by a chloride ligand at the central allyl carbon atom. The reaction of L with [(η3-C3H5)Pd(µ-Cl)]2 in the presence of K2CO3 yields a dinuclear complex, [(η3-C3H5)Pd2(µ-L)Cl] containing a coordinatively unsaturated T-shaped palladium center. This complex exhibits high catalytic activity and large“turn-over numbers” in the catalytic hydrophenylation of norbornene. Reactions of diphosphazanes with cyclometalated palladium complexes of the general formula [Pd( k2-(C,N)-Me2NCHMe(C6H4))(solvent)2]PF6 derived from a chiral amine, (S)-N,N-dimethyl-1-phenethylamine give chelate complexes of the type [Pd{ k2-(C,N)-Me2NCHMe(C6H4)}(LL)] PF6, (L-L = diphosphazane). Chiral racemic diphosphazanes give a mixture of diastereomeric(S,R and S,S) complexes which could not be separated. These cyclometalated complexes show moderate catalytic activity in C−C bond forming reactions (hydrophenylation /Suzuki coupling).

<p>The present paper examines the N₁ by N₁ construction using corpus linguistic methodology.The distribution of types of the construction that occur more than once either unhyphenated or hyphenated in any subcorpus of the British National Corpus accessed through the BrighamYoung University interface is examined. Written and spoken language as well as variousgenres are compared. Hyphenation is also investigated. A collocation analysis of some typesof the construction is further carried out and it is concluded that the N₁ by N₁ construction canbe part of the on a N₁ by N₁ basis construction. Results from the quantitative analysis as wellas the qualitative discussion suggest that the N P N construction may be undergoinglexicalisation starting as an adverbial and moving to functioning as a premodifier. Thissuggestion is indicated through complementary diachronic searches in the Oxford EnglishDictionary. It is also indicated that the construction may follow a development pattern similarto that of N₁to N₁. The notion of construction is discussed in relation to the N₁ by N₁ construction, and a hierarchical view of constructions is proposed as a solution to some of theproblems with the term.</p>