Glas und Beton sind sich in wesentlichen Materialeigenschaften ähnlich: Beide zeigen gegenüber einer hohen Druckfestigkeit eine vergleichsweise geringe Zugfestigkeit und versagen spröde. Diese Analogie führte zur Entwicklung bewehrter Glasträger, die sich durch eine aufgeklebte Stahllasche an ihrer Biegezugkante auszeichnen. Dadurch wurden die Übertragung von Zugkräften auch im Rissfall möglich, sodass ein duktiles Bauteilverhalten erreicht und der im Konstruktiven Glasbau notwendige Nachweis der Resttragfähigkeit erfüllt wird. Glasträger mit verbundlos vorgespannter Bewehrung – Spannglasträger – stellen die Fortführung dieses Analogiegedankens dar. Neben einer gezielten Steigerung der Erstrisslast, können die Träger planmäßig überhöht werden. Damit wird einer bisher üblichen Überdimensionierung mit der Anordnung nicht ausgenutzter „Opferscheiben“ entgegen gewirkt und sichere sowie materialeffiziente Konstruktionen mit maximaler Transparenz ermöglicht. Diese Konstruktionsweise wurde bislang ausschließlich für einzelne Sondierungsuntersuchungen in breiter Variantenvielfalt genutzt. Eine Systematik und einheitliche Bezeichnungsweise ist nicht vorhanden. Darüber hinaus beschränken sich verfügbare Ergebnisse auf die Beschreibung der Tragfähigkeit, ohne die Resttragfähigkeit explizit zu belegen oder die Dauerhaftigkeit nachzuweisen. Mit dieser Arbeit wurde anhand einer Analogiebetrachtung zum Eurocode 2 eine Bezeichnungsweise für bewehrte und vorgespannte Glasträger entwickelt und für vorhandene Konstruktionen erfolgreich angewendet. Darin zeigt sich, dass der Stand der Technik auf diese Weise charakterisierbar ist. Zusätzlich wird die These aufgestellt, dass sich das Tragverhalten von Spannglasträgern wie im Stahlbeton- und Spannbetonbau beschreiben und die auftretenden Spannkraftverluste analog berechnen lassen. Diese These wird mithilfe experimenteller Studien als Kern dieser Arbeit untersucht und durch eine ergänzende numerische Modellierung bestätigt. Zunächst wird das Tragverhalten im Kurzzeit-Biegeversuch an 15 Prüfkörpern unter variierten Bewehrungsgraden und Vorspannkräften untersucht. Dabei zeigen sich gesteigerte Erstrisslasten sowie ein sicheres Verhalten im Anschluss an die Belastung. Durch die Vorspannung wird das Tragverhalten gezielt beeinflusst. Zusätzlich erbringt eine zerstörungsfreie Untersuchungsreihe an 28 Prüfkörpern unter konstanter Gebrauchslast über 1000 Stunden erstmals eine Beschreibung der auftretenden Spannkraftverluste. Diese sind maßgeblich von der horizontalen Durchbiegung sowie der daraus resultierenden Belastung der Zwischenschicht im Verbund-Sicherheitsglas abhängig. Aus der Größenordnung der Verluste lässt sich schlussfolgern, dass eine Begrenzung dieses Verformungsanteils sowie eine konstruktive Entlastung der Zwischenschicht notwendig sind. Zudem wird die Änderung der Vorspannkraft unter einer Temperaturlast beschrieben. Im Ergebnis zeigt sich, dass dieser Lastfall mittels der linearen Balkentheorie beschreibbar und der damit assoziierte Spannkraftverlust berechenbar ist. Die Resttragfähigkeit von 24 Spannglasträgern wird mithilfe eines eigens entwickelten Prüfverfahrens bestätigt. Während die Bewehrung einerseits eine Überbrückung von Rissflanken ermöglicht, verursacht die Vorspannkraft andererseits im teilzerstörten Tragsystem bisweilen ein frühzeitiges Versagen. Daher wird empfohlen, die baukonstruktive Detailentwicklung zu intensivieren, um einen größeren Sicherheitsvorteil aus der Konstruktionsweise zu generieren. Die Arbeit beinhaltet erstmals eine systematische Datensammlung zum Tragverhalten von Spannglasträgern. Es zeigt sich, dass auf eine Anordnung von „Opferscheiben“ zugunsten einer steigenden Materialeffizienz nicht nur verzichtet werden kann, sondern im Sinne eines effektiven Tragverhaltens verzichtet werden muss. Mit der vorgeschlagenen Bezeichnungsweise, den abgeleiteten konstruktiven Maßnahmen sowie den gezeigten Untersuchungsmethoden besteht nunmehr die Möglichkeit, sichere und dauerhafte Spannglasträger zu entwerfen und deren Trageffizienz zu belegen.:1 Einleitung 1.1 Problemstellung und Motivation 1.2 Zielsetzung 1.3 Vorgehensweise 1.4 Abgrenzung 2 Analogiebetrachtung 2.1 Zielsetzung 2.2 Anwendungsbereich 2.3 Begriffe 2.3.1 Bewehrte und hybride Glastragwerke 2.3.2 Thermische und mechanische Vorspannung 2.3.3 Spanngliedkonstruktion und Spannverfahren 2.3.4 Lage und Verlauf des Spanngliedes 2.3.5 Weitere Begriffe 2.4 Grundlagen der Tragwerksplanung 2.5 Baustoffe 2.5.1 Festigkeit 2.5.2 Elastische Formänderungseigenschaften 2.5.3 Kriechen und Schwinden 2.5.4 Bewehrungsmaterial 2.5.5 Komponenten von Spannsystemen 2.5.6 Querschnittsgestaltung 2.6 Dauerhaftigkeit 2.7 Schnittgrößenermittlung 2.7.1 Allgemeines 2.7.2 Imperfektionen 2.7.3 Idealisierung 2.7.4 Lineare Berechnung 2.7.5 Nichtlineare Berechnung 2.7.6 Zeitabhängigkeit der Vorspannkraft 2.7.7 Vorspannung während der Berechnung 2.8 Grenzzustände und Nachweise 2.8.1 Grenzzustand der Tragfähigkeit 2.8.2 Grenzzustand der Gebrauchstauglichkeit 2.8.3 Nachweis der Resttragfähigkeit 2.9 Bewehrungs- und Konstruktionsregeln 2.10 Zusammenfassung 3 Experimentelle Untersuchungen 3.1 Zielsetzung 3.2 Prüfkörper – Konstruktion und Materialien 3.3 Tragverhalten unter kurzzeitiger Beanspruchung 3.3.1 Prüfkörper 3.3.2 Versuchseinrichtung 3.3.3 Untersuchungsverfahren und -bedingungen 3.3.4 Analyse- und Auswertungsverfahren 3.3.5 Ergebnisse und Ergebnisdiskussion 3.3.6 Folgerungen und Zusammenfassung 3.4 Tragverhalten unter Dauerlast 3.4.1 Prüfkörper 3.4.2 Versuchseinrichtung 3.4.3 Untersuchungsverfahren und -bedingungen 3.4.4 Analyse- und Auswertungsverfahren 3.4.5 Ergebnisse und Ergebnisdiskussion 3.4.6 Folgerungen und Zusammenfassung 3.5 Resttragfähigkeit 3.5.1 Prüfkörper 3.5.2 Versuchseinrichtung 3.5.3 Untersuchungsverfahren und -bedingungen 3.5.4 Analyse- und Auswertungsverfahren 3.5.5 Ergebnisse und Ergebnisdiskussion 3.5.6 Folgerungen und Zusammenfassung 3.6 Tragverhalten unter Temperaturbelastung 3.6.1 Prüfkörper 3.6.2 Versuchseinrichtung 3.6.3 Untersuchungsverfahren und -bedingungen 3.6.4 Analyse- und Auswertungsverfahren 3.6.5 Ergebnisse und Ergebnisdiskussion 3.6.6 Folgerungen und Zusammenfassung 3.7 Zusammenfassung 4 Numerische Untersuchungen 4.1 Zielsetzung 4.2 Modellbeschreibung 4.2.1 Systembeschreibung 4.2.2 Einwirkungen 4.2.3 Berechnung 4.3 Ergebnisse und Ergebnisdiskussion 4.3.1 Vergleich mit dem analytischen Modell 4.3.2 Modellierung der Umlenkung 4.3.3 Einfluss der Zwischenschicht 4.3.4 Auswahl eines Imperfektionswertes 4.3.5 Seilkraftverlust im Dauerversuch 4.4 Zusammenfassung 5 Diskussion 5.1 Zielsetzung 5.2 Tragverhalten unter kurzzeitiger Beanspruchung 5.2.1 Tragverhalten unter Vorspannbelastung 5.2.2 Trag- und Bruchverhalten unter Biegebelastung 5.2.3 Rissverhalten unter Biegebelastung 5.2.4 Spannungszuwachs in der Bewehrung 5.3 Tragverhalten unter Dauerbelastung 5.4 Resttragfähigkeit 5.5 Zusammenfassung 6 Konstruktive Empfehlungen 6.1 Zielsetzung 6.2 Teilprojekte 6.2.1 Forschungsprojekt „Glasträger mit Bewehrung“ 6.2.2 Spannglasbrücke – glasstec 2014 6.2.3 Fußgängerbrücke in Nara (Japan) 2015 6.3 Verankerungen 6.3.1 Tragfähigkeit der Verankerung 6.3.2 Seilkrafteinleitung 6.3.3 Toleranzausgleich 6.3.4 Neigungsausgleich 6.4 Vorspannverfahren 6.5 Umlenkpunkte 6.5.1 Geklotzte Umlenkpunkte 6.5.2 Geklebte Umlenkpunkte 6.6 Montage 6.7 Weiterführende Konstruktionen 6.7.1 Spannglasträger mit nachträglichem Verbund 6.7.2 Segmentbauweise 6.8 Zusammenfassung 7 Zusammenfassung und Ausblick 7.1 Zusammenfassung 7.2 Ausblick 8 Literatur 8.1 Fachbücher und Fachaufsätze 8.2 Normen und Richtlinien Bezeichnungen Abbildungsverzeichnis und -nachweis Tabellenverzeichnis A Analytische Schnittgrößenberechnung B Kurzzeit-Biegeversuche C Dauerversuche 1000 h D Versuche zur Resttragfähigkeit E Biegeversuche unter Temperaturlast F SOFiSTiK Quelltext / Glass and concrete share essential material characteristics: Their compressive strength exceeds their tensile strength considerably and both of them fail in a brittle manner. This analogy led to the development of reinforced glass beams, which are improved by means of adhesively bonded steel sections in the tensile zone. This improvement allowed for a direct transfer of tensile loads in a post-breakage state and resulted in a ductile structural element, which met the special demand of structural glass for a sufficient residual loadbearing capacity. Glass beams with unbonded, post-tensioned reinforcement – Spannglass Beams – carry this analogy concept on. The members will comprise an increased initial fracture strength and may be uplifted intentionally. This development has rendered the need for over-dimensioning by removing unnecessary sacrificial layers, which will result in a material efficient structure and will maximise transparency. Solely single exploratory investigations have used this idea in a wide variety of options so far. There is neither a uniform classification nor a consistent nomenclature. Furthermore, available results are limited to the concise description of the short-term load-bearing properties without proving the residual load-bearing capacity explicitly and confirming longterm durability. This thesis describes the development and the application of a nomenclature for reinforced and pre-compressed glass beams in an analogy study according to Eurocode 2. The state of technology can be characterised in this manner. Additionally, the research describes the load-bearing behaviour as well as the calculation of the loss of pre-stress of Spannglass Beams by analogy with concrete structures. As the key section of this thesis, this statement is examined by means of comprehensive experimental studies and completed by a numerical calculation. Primarily, the load-bearing behaviour of 15 specimens in short-term bending tests and a variety of reinforcement ratios and pre-stress levels were determined. The results show an increase of initial fracture strength as well as safe behaviour after failure. The pre-stress changes the load-bearing performance significantly. Furthermore, a non-destructive study including a constant loading for 1000 h describes the loss of pre-stress in 28 specimens for the first time. The horizontal deflection and the thus resulting shear stresses of the interlayer material of a laminated glass section are the critical parameters. From the magnitude of losses it may be concluded that the deflections need to be limited and the interlayer foils need to be relieved from stress. Moreover, the structural response during a change in temperature is in good agreement with the results obtained from linear beam theory. This allows for an estimation of the associated losses. Finally, a specifically developed test approach confirms the residual load-bearing capacity of 24 specimens. The reinforcement shows the ability to bridge cracks in the glass. However, it should be noted that pre-stress occasionally causes an early failure of the partially broken Spannglass cross-section. Therefore, intensifying the development of structural details in order to generate an increased advantage concerning safety is recommended. This contribution contains a systematic acquisition of analytical, experimental and numerical data regarding the loadbearing characteristics of Spannglass Beams for the first time. The use of a sacrificial layers is not necessary. Even more, to reach the most effective load-bearing behaviour, it is necessary to abandon them completely. Implementing the developed nomenclature, realising the recommended structural provisions and using the proposed methods, it is now possible to compose safe and durable Spannglass Beams as well as prove their structural efficiency.:1 Einleitung 1.1 Problemstellung und Motivation 1.2 Zielsetzung 1.3 Vorgehensweise 1.4 Abgrenzung 2 Analogiebetrachtung 2.1 Zielsetzung 2.2 Anwendungsbereich 2.3 Begriffe 2.3.1 Bewehrte und hybride Glastragwerke 2.3.2 Thermische und mechanische Vorspannung 2.3.3 Spanngliedkonstruktion und Spannverfahren 2.3.4 Lage und Verlauf des Spanngliedes 2.3.5 Weitere Begriffe 2.4 Grundlagen der Tragwerksplanung 2.5 Baustoffe 2.5.1 Festigkeit 2.5.2 Elastische Formänderungseigenschaften 2.5.3 Kriechen und Schwinden 2.5.4 Bewehrungsmaterial 2.5.5 Komponenten von Spannsystemen 2.5.6 Querschnittsgestaltung 2.6 Dauerhaftigkeit 2.7 Schnittgrößenermittlung 2.7.1 Allgemeines 2.7.2 Imperfektionen 2.7.3 Idealisierung 2.7.4 Lineare Berechnung 2.7.5 Nichtlineare Berechnung 2.7.6 Zeitabhängigkeit der Vorspannkraft 2.7.7 Vorspannung während der Berechnung 2.8 Grenzzustände und Nachweise 2.8.1 Grenzzustand der Tragfähigkeit 2.8.2 Grenzzustand der Gebrauchstauglichkeit 2.8.3 Nachweis der Resttragfähigkeit 2.9 Bewehrungs- und Konstruktionsregeln 2.10 Zusammenfassung 3 Experimentelle Untersuchungen 3.1 Zielsetzung 3.2 Prüfkörper – Konstruktion und Materialien 3.3 Tragverhalten unter kurzzeitiger Beanspruchung 3.3.1 Prüfkörper 3.3.2 Versuchseinrichtung 3.3.3 Untersuchungsverfahren und -bedingungen 3.3.4 Analyse- und Auswertungsverfahren 3.3.5 Ergebnisse und Ergebnisdiskussion 3.3.6 Folgerungen und Zusammenfassung 3.4 Tragverhalten unter Dauerlast 3.4.1 Prüfkörper 3.4.2 Versuchseinrichtung 3.4.3 Untersuchungsverfahren und -bedingungen 3.4.4 Analyse- und Auswertungsverfahren 3.4.5 Ergebnisse und Ergebnisdiskussion 3.4.6 Folgerungen und Zusammenfassung 3.5 Resttragfähigkeit 3.5.1 Prüfkörper 3.5.2 Versuchseinrichtung 3.5.3 Untersuchungsverfahren und -bedingungen 3.5.4 Analyse- und Auswertungsverfahren 3.5.5 Ergebnisse und Ergebnisdiskussion 3.5.6 Folgerungen und Zusammenfassung 3.6 Tragverhalten unter Temperaturbelastung 3.6.1 Prüfkörper 3.6.2 Versuchseinrichtung 3.6.3 Untersuchungsverfahren und -bedingungen 3.6.4 Analyse- und Auswertungsverfahren 3.6.5 Ergebnisse und Ergebnisdiskussion 3.6.6 Folgerungen und Zusammenfassung 3.7 Zusammenfassung 4 Numerische Untersuchungen 4.1 Zielsetzung 4.2 Modellbeschreibung 4.2.1 Systembeschreibung 4.2.2 Einwirkungen 4.2.3 Berechnung 4.3 Ergebnisse und Ergebnisdiskussion 4.3.1 Vergleich mit dem analytischen Modell 4.3.2 Modellierung der Umlenkung 4.3.3 Einfluss der Zwischenschicht 4.3.4 Auswahl eines Imperfektionswertes 4.3.5 Seilkraftverlust im Dauerversuch 4.4 Zusammenfassung 5 Diskussion 5.1 Zielsetzung 5.2 Tragverhalten unter kurzzeitiger Beanspruchung 5.2.1 Tragverhalten unter Vorspannbelastung 5.2.2 Trag- und Bruchverhalten unter Biegebelastung 5.2.3 Rissverhalten unter Biegebelastung 5.2.4 Spannungszuwachs in der Bewehrung 5.3 Tragverhalten unter Dauerbelastung 5.4 Resttragfähigkeit 5.5 Zusammenfassung 6 Konstruktive Empfehlungen 6.1 Zielsetzung 6.2 Teilprojekte 6.2.1 Forschungsprojekt „Glasträger mit Bewehrung“ 6.2.2 Spannglasbrücke – glasstec 2014 6.2.3 Fußgängerbrücke in Nara (Japan) 2015 6.3 Verankerungen 6.3.1 Tragfähigkeit der Verankerung 6.3.2 Seilkrafteinleitung 6.3.3 Toleranzausgleich 6.3.4 Neigungsausgleich 6.4 Vorspannverfahren 6.5 Umlenkpunkte 6.5.1 Geklotzte Umlenkpunkte 6.5.2 Geklebte Umlenkpunkte 6.6 Montage 6.7 Weiterführende Konstruktionen 6.7.1 Spannglasträger mit nachträglichem Verbund 6.7.2 Segmentbauweise 6.8 Zusammenfassung 7 Zusammenfassung und Ausblick 7.1 Zusammenfassung 7.2 Ausblick 8 Literatur 8.1 Fachbücher und Fachaufsätze 8.2 Normen und Richtlinien Bezeichnungen Abbildungsverzeichnis und -nachweis Tabellenverzeichnis A Analytische Schnittgrößenberechnung B Kurzzeit-Biegeversuche C Dauerversuche 1000 h D Versuche zur Resttragfähigkeit E Biegeversuche unter Temperaturlast F SOFiSTiK Quelltext

O principal objetivo desse trabalho é introduzir um modelo geral bayesiano Weibull hierárquico para dados censurados que estima a função de confiabilidade de cada componente para sistemas de confiabilidade coerentes. São introduzidos formas de estimação mais sólidas, sem a inserção de estimativas médias nas funções de confiabilidade (estimador plug-in). Através desse modelo, são expostos e solucionados exemplos na área de confiabilidade como sistemas em série, sistemas em paralelo, sistemas k-de-n, sistemas bridge e um estudo clínico com dados censurados intervalares. As soluções consideram que as componentes tem diferentes distribuições, e nesse caso, o sistema bridge ainda não havia solução na literatura. O modelo construído é geral e pode ser utilizado para qualquer sistema coerente e não apenas para dados da área de confiabilidade, como também na área de sobrevivência, dentre outros. Diversas simulações com componentes com diferentes proporções de censura, distintas médias, três tipos de distribuições e tamanhos de amostra foram feitas em todos os sistemas para avaliar a eficácia do modelo. / The main purpose of this work is to introduce a general bayesian Weibull hierarchical model for censored data which estimates each reliability components function from coherent systems. Its introduced estimation procedures which do not consider plug-in estimators. Also, its exposed and solved with this model examples in reliability area such as series systems, parallel systems, k-out-of-n systems, bridge systems and a clinical study with interval censoring data. The problem of bridge system hadnt a solution before for the case of each component with different distribution. Actually, this model is general and can be used to analyse any kind of coherent system and censored data, not only reliability ones, but also survival data and others. Several components simulations with different censored proportions, distinct means, three kinds of distributions and sample size were made in all systems to evaluate model efficiency.

This thesis focuses mainly on the Maximum Independent Set (MIS) problem. Some related graph theoretical combinatorial problems are also considered. As these problems are generally NP-hard, we study their complexity in hereditary graph classes, i.e. graph classes defined by a set F of forbidden induced subgraphs. We revise the literature about the issue, for example complexity results, applications, and techniques tackling the problem. Through considering some general approach, we exhibit several cases where the problem admits a polynomial-time solution. More specifically, we present polynomial-time algorithms for the MIS problem in: + some subclasses of $S_{2;j;k}$-free graphs (thus generalizing the classical result for $S_{1;2;k}$-free graphs); + some subclasses of $tree_{k}$-free graphs (thus generalizing the classical results for subclasses of P5-free graphs); + some subclasses of $P_{7}$-free graphs and $S_{2;2;2}$-free graphs; and various subclasses of graphs of bounded maximum degree, for example subcubic graphs. Our algorithms are based on various approaches. In particular, we characterize augmenting graphs in a subclass of $S_{2;k;k}$-free graphs and a subclass of $S_{2;2;5}$-free graphs. These characterizations are partly based on extensions of the concept of redundant set [125]. We also propose methods finding augmenting chains, an extension of the method in [99], and finding augmenting trees, an extension of the methods in [125]. We apply the augmenting vertex technique, originally used for $P_{5}$-free graphs or banner-free graphs, for some more general graph classes. We consider a general graph theoretical combinatorial problem, the so-called Maximum -Set problem. Two special cases of this problem, the so-called Maximum F-(Strongly) Independent Subgraph and Maximum F-Induced Subgraph, where F is a connected graph set, are considered. The complexity of the Maximum F-(Strongly) Independent Subgraph problem is revised and the NP-hardness of the Maximum F-Induced Subgraph problem is proved. We also extend the augmenting approach to apply it for the general Maximum Π -Set problem. We revise on classical graph transformations and give two unified views based on pseudo-boolean functions and αff-redundant vertex. We also make extensive uses of α-redundant vertices, originally mainly used for $P_{5}$-free graphs, to give polynomial solutions for some subclasses of $S_{2;2;2}$-free graphs and $tree_{k}$-free graphs. We consider some classical sequential greedy heuristic methods. We also combine classical algorithms with αff-redundant vertices to have new strategies of choosing the next vertex in greedy methods. Some aspects of the algorithms, for example forbidden induced subgraph sets and worst case results, are also considered. Finally, we restrict our attention on graphs of bounded maximum degree and subcubic graphs. Then by using some techniques, for example ff-redundant vertex, clique separator, and arguments based on distance, we general these results for some subclasses of $S_{i;j;k}$-free subcubic graphs.

O principal objetivo desse trabalho é introduzir um modelo geral bayesiano Weibull hierárquico para dados censurados que estima a função de confiabilidade de cada componente para sistemas de confiabilidade coerentes. São introduzidos formas de estimação mais sólidas, sem a inserção de estimativas médias nas funções de confiabilidade (estimador plug-in). Através desse modelo, são expostos e solucionados exemplos na área de confiabilidade como sistemas em série, sistemas em paralelo, sistemas k-de-n, sistemas bridge e um estudo clínico com dados censurados intervalares. As soluções consideram que as componentes tem diferentes distribuições, e nesse caso, o sistema bridge ainda não havia solução na literatura. O modelo construído é geral e pode ser utilizado para qualquer sistema coerente e não apenas para dados da área de confiabilidade, como também na área de sobrevivência, dentre outros. Diversas simulações com componentes com diferentes proporções de censura, distintas médias, três tipos de distribuições e tamanhos de amostra foram feitas em todos os sistemas para avaliar a eficácia do modelo. / The main purpose of this work is to introduce a general bayesian Weibull hierarchical model for censored data which estimates each reliability components function from coherent systems. Its introduced estimation procedures which do not consider plug-in estimators. Also, its exposed and solved with this model examples in reliability area such as series systems, parallel systems, k-out-of-n systems, bridge systems and a clinical study with interval censoring data. The problem of bridge system hadnt a solution before for the case of each component with different distribution. Actually, this model is general and can be used to analyse any kind of coherent system and censored data, not only reliability ones, but also survival data and others. Several components simulations with different censored proportions, distinct means, three kinds of distributions and sample size were made in all systems to evaluate model efficiency.

This thesis focuses mainly on the Maximum Independent Set (MIS) problem. Some related graph theoretical combinatorial problems are also considered. As these problems are generally NP-hard, we study their complexity in hereditary graph classes, i.e. graph classes defined by a set F of forbidden induced subgraphs. We revise the literature about the issue, for example complexity results, applications, and techniques tackling the problem. Through considering some general approach, we exhibit several cases where the problem admits a polynomial-time solution. More specifically, we present polynomial-time algorithms for the MIS problem in: + some subclasses of $S_{2;j;k}$-free graphs (thus generalizing the classical result for $S_{1;2;k}$-free graphs); + some subclasses of $tree_{k}$-free graphs (thus generalizing the classical results for subclasses of P5-free graphs); + some subclasses of $P_{7}$-free graphs and $S_{2;2;2}$-free graphs; and various subclasses of graphs of bounded maximum degree, for example subcubic graphs. Our algorithms are based on various approaches. In particular, we characterize augmenting graphs in a subclass of $S_{2;k;k}$-free graphs and a subclass of $S_{2;2;5}$-free graphs. These characterizations are partly based on extensions of the concept of redundant set [125]. We also propose methods finding augmenting chains, an extension of the method in [99], and finding augmenting trees, an extension of the methods in [125]. We apply the augmenting vertex technique, originally used for $P_{5}$-free graphs or banner-free graphs, for some more general graph classes. We consider a general graph theoretical combinatorial problem, the so-called Maximum -Set problem. Two special cases of this problem, the so-called Maximum F-(Strongly) Independent Subgraph and Maximum F-Induced Subgraph, where F is a connected graph set, are considered. The complexity of the Maximum F-(Strongly) Independent Subgraph problem is revised and the NP-hardness of the Maximum F-Induced Subgraph problem is proved. We also extend the augmenting approach to apply it for the general Maximum Π -Set problem. We revise on classical graph transformations and give two unified views based on pseudo-boolean functions and αff-redundant vertex. We also make extensive uses of α-redundant vertices, originally mainly used for $P_{5}$-free graphs, to give polynomial solutions for some subclasses of $S_{2;2;2}$-free graphs and $tree_{k}$-free graphs. We consider some classical sequential greedy heuristic methods. We also combine classical algorithms with αff-redundant vertices to have new strategies of choosing the next vertex in greedy methods. Some aspects of the algorithms, for example forbidden induced subgraph sets and worst case results, are also considered. Finally, we restrict our attention on graphs of bounded maximum degree and subcubic graphs. Then by using some techniques, for example ff-redundant vertex, clique separator, and arguments based on distance, we general these results for some subclasses of $S_{i;j;k}$-free subcubic graphs.

The multiple constant multiplication (MCM) operation is a fundamental operation in digital signal processing (DSP) and digital image processing (DIP). Examples of the MCM are in finite impulse response (FIR) and infinite impulse response (IIR) filters, matrix multiplication, and transforms. The aim of this work is minimizing the complexity of the MCM operation using common subexpression elimination (CSE) technique and redundant number representations. The CSE technique searches and eliminates common digit patterns (subexpressions) among MCM coefficients. More common subexpressions can be found by representing the MCM coefficients using redundant number representations. A CSE algorithm is proposed that works on a type of redundant numbers called the zero-dominant set (ZDS). The ZDS is an extension over the representations of minimum number of non-zero digits called minimum Hamming weight (MHW). Using the ZDS improves CSE algorithms' performance as compared with using the MHW representations. The disadvantage of using the ZDS is it increases the possibility of overlapping patterns (digit collisions). In this case, one or more digits are shared between a number of patterns. Eliminating a pattern results in losing other patterns because of eliminating the common digits. A pattern preservation algorithm (PPA) is developed to resolve the overlapping patterns in the representations. A tree and graph encoders are proposed to generate a larger space of number representations. The algorithms generate redundant representations of a value for a given digit set, radix, and wordlength. The tree encoder is modified to search for common subexpressions simultaneously with generating of the representation tree. A complexity measure is proposed to compare between the subexpressions at each node. The algorithm terminates generating the rest of the representation tree when it finds subexpressions with maximum sharing. This reduces the search space while minimizes the hardware complexity. A combinatoric model of the MCM problem is proposed in this work. The model is obtained by enumerating all the possible solutions of the MCM that resemble a graph called the demand graph. Arc routing on this graph gives the solutions of the MCM problem. A similar arc routing is found in the capacitated arc routing such as the winter salting problem. Ant colony optimization (ACO) meta-heuristics is proposed to traverse the demand graph. The ACO is simulated on a PC using Python programming language. This is to verify the model correctness and the work of the ACO. A parallel simulation of the ACO is carried out on a multi-core super computer using C++ boost graph library.

En fiabilité et en analyse de survie, les distributions qui ont une fonction de hasard unimodale ne sont pas nombreuses, qu'on peut citer: Gaussienne inverse ,log-normale, log-logistique, de Birnbaum-Saunders, de Weibull exponentielle et de Weibullgénéralisée. Dans cette thèse, nous développons les tests modifiés du Chi-deux pour ces distributions tout en comparant la distribution Gaussienne inverse avec les autres. Ensuite nousconstruisons le modèle AFT basé sur la distribution Gaussienne inverse et les systèmes redondants basés sur les distributions de fonction de hasard unimodale. / In reliability and survival analysis, distributions that have a unimodalor $\cap-$shape hazard rate function are not too many, they include: the inverse Gaussian,log-normal, log-logistic, Birnbaum-Saunders, exponential Weibull and power generalized Weibulldistributions. In this thesis, we develop the modified Chi-squared tests for these distributions,and we give a comparative study between the inverse Gaussian distribution and the otherdistributions, then we realize simulations. We also construct the AFT model based on the inverseGaussian distribution and redundant systems based on distributions having a unimodal hazard ratefunction.