Global ETD Search
Search theses and dissertations gathered from participating repositories worldwide. Every result links back to the library that holds it. No account is needed.
Results
Showing 1 to 20 of 129 for “"Berge"”.
-
On Berge Pancyclicity for Uniform Hypergraphs
… $r$-uniform if $|e| = r$ for every $e\in E$. A Berge cycle of length $k$ is an alternating sequence of $k$ distinct vertices and $k$ distinct edges $v_0e_0v_1e_1\dots v_{k-1}e_{k-1}v_0$ such that $v_i,v_{i+1} \subseteq e_i$ for all $i$, with indices taken modulo $k$. The definitions of Berge …
-
COMPUTATIONAL FRAMEWORK FOR THE GENERALIZED BERGE SORTING CONJECTURE
In 1966, Claude Berge proposed the following sorting problem. Given a string of n alternating white and black pegs, rearrange the pegs into a string consisting of all white pegs followed immediately by all black pegs (or vice versa) using only moves which take 2 adjacent pegs to 2 vacant adjacent …
-
Ethnobotanische und biologische Untersuchungen der West-Usambara-Berge, Tansania, sowie phytochemisch-biologische Untersuchungen von Olinia rochetiana A. Juss., Oliniaceae
… von traditionellen Heilern in den West-Usambara-Bergen Tansanias verwendeten Heilpflanzen dokumentiert. Für eine quantitative Analyse wurden alle 2260 Nutzungsberichte zu 328 Taxa in 9 Indikationsgruppen eingeteilt. Die indigenen Anwendungen der wichtigsten Heilpflanzen, d.h. die innerhalb einer …
-
Giants, Dragons, and the Confrontation with "den schrecklichen mystischen Naturkomplexen" – Apocalyptic Intertextuality in Alfred Döblin's <em>Berge Meere und Giganten</em>
Berge Meere und Giganten (BMG) by Alfred Döblin is a fictional account of future events in which humanity brings about the ruin of western civilization by its own technological hubris. Although BMG has been examined considerably for its literary merit in light of the Döblin corpus, few scholars …
-
Lens space surgeries on simple spaces
The Berge Conjecture asserts that any knot in S³ admitting a lens space surgery has a surgery dual that is a simple knot in a lens space, and Berge provided twelve families of such knots. Greene and Berge independently proved that this list is complete among simple knots. In this dissertation, we …
-
KHATRI-RAO PRODUCTS AND CONDITIONS FOR THE UNIQUENESS OF PARAFAC SOLUTIONS FOR IxJxK ARRAYS
… to represent the PARAFAC decomposition, ten Berge and Sidiropoulos (2002) used the column spaces of Khatri-Rao products to provide the first evidence for countering the claim of necessity, identifying PARAFAC decompositions that were unique when Kruskals condition was not met. Moreover, ten …
-
Connections Between Extremal Combinatorics, Probabilistic Methods, Ricci Curvature of Graphs, and Linear Algebra
… of n and t. We study the extremal problems on Berge hypergraphs. Given a graph G = (V, E), a hypergraph H is called a Berge-G, denoted by BG, if there exists an injection i ∶ V (G) → V (H) and a bijection f ∶ E(G) → E(H) such that for every e = uv ∈ E(G), (i(u), i(v)) ⊆ f(e). We investigate the …
-
Master's thesis recital (horn)
… Funesto / Gaetano Donizetti -- Hornlokk / Sigurd Berge -- Vocalise / Sergei Rachmaninoff -- The casbah of Tetouan / Kerry Turner.
-
Structural Characterisations of Hereditary Graph Classes and Algorithmic Consequences
… lengths. Most famously perhaps is the class of Berge graphs, which are the graphs that contain no odd hole and no complement of an odd hole. A graph is perfect if the chromatic number of each of its induced subgraphs is equal to the size of a maximum clique in that subgraph. It was conjectured …
-
Even-hole-free graphs
… It is also analogous to the decomposition of Berge (i.e. perfect) graphs with skew cutsets, 2-joins and their complements, by Chudnovsky, Robertson, Seymour and Thomas. In a graph that does not contain a 4-hole, a skew cutset reduces to a star cutset, and a 2-join in the complement implies a …
-
Algorithmisierung der intuitiven Auswertung eines projektiven Testverfahrens zur Untersuchung motivationaler Veränderungen zwischen dem 4. und dem 6. Lebensjahr durch ein computergestütztes semantisches Expertensystem
… Miniaturlandschaft frei spielen ("Zwei Berge Experiment"). Projektive Verfahren werden wegen mangelhafter Auswertungsobjektivität in der wissenschaftlichen Psychologie kaum verwendet. Stattdessen werden Tests vorgezogen, die weniger komplexe aber auch weniger inhaltsreiche Daten …
-
Faster Even-Cycle Listing via Unbalanced Supersaturation
… μια γενική αναγωγή από την απαρίθμηση κύκλων Berge σταθερού μήκους \(\ell\) στην απαρίθμηση κύκλων μήκους \(2\ell\) σε απλά γραφήματα. Επιπλέον, δίνουμε μια άμεση αναγωγή μέσω του επισημασμένου \(2\)-σκειώδες γραφήματος για την απαρίθμηση όλων των κύκλων Berge μήκους \(\ell\) που περνούν από …
-
Online Language Teacher Skills and Roles in an Audio-Graphic Conferencing Classroom
… based on the Model of Instructor Roles by Berge (2005) and the Skills Pyramid by Hampel and Stickler (2005). A video-stimulated recall interview was conducted to elicit the online tutor’s rationale for his actions in the four critical incidents. The major findings of the study include: (a) …
-
A master's recital in horn
… by Wolfgang Amadeus Mozart, Jan Koetsier Sigurd Berge, Carl Nielsen, and Jean Françaix. This abstract examines each piece in the context of its composer’s total musical output, explores the purpose and circumstances of composition, and provides brief comments regarding the music for both …
-
Untersuchungen zur Aufbereitung von Rohbraunkohle mit Schlagradmühlen für die Direktfeuerung in Kraftwerken
… -dichte und -form der Kohlebestandteile Berge, Xylite und Kohlenstaub auf den Sichtprozess haben. Zur Darstellung der berechneten Trennfunktionen T(vs) dient die stationäre Sinkgeschwindigkeit vs als Trennmerkmal. Abschließend folgt ein Ergebnisvergleich mit Messwerten an einem …
-
Edge-colorings and flows in Class 2 graphs
… such as the Cycle Double Cover Conjecture, the Berge-Fulkerson Conjecture, the Petersen Coloring Conjecture and the Tutte's 5-flow Conjecture. We obtain some new restrictions on the structure of a possible minimum counterexample to the former two conjectures. We prove that the Petersen graph is, …
-
Souveränität und Erfahrung - Abgrund und Schwelle des Menschlichen
… die Interpretation der beiden Döblinschen Werke "Berge Meere und Giganten" und "Amazonas" im Kontext von Theorien der Macht und der Souveränität. Beide Romane werden als autarke Werke behandelt. Gerade weil sich der Leser einer sehr umfangreichen Textmenge gegenübergestellt sieht, in der eine …
-
Primitive/primitive and primitive/Seifert knots
Berge introduced knots that are primitive/primitive with respect to the standard genus 2 Heegaard surface, F, for the 3-sphere; surgery on such knots at the surface slope yields a lens space. Later Dean described a similar class of knots that are primitive/Seifert with respect to F; surgery on …
Page 1 of 7