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 630 for “"Obstructions"”.
-
Circle Graph Obstructions
In this thesis we present a self-contained proof of Bouchet’s characterization of the class of circle graphs. The proof uses signed graphs and is analogous to Gerards’ graphic proof of Tutte’s excluded-minor characterization of the class of graphic matroids.
-
Differential fppf descent obstructions
… analogue of those differential descent obstructions and show that it is the only obstruction to the existence of integral points in affine varieties over function fields. Finally, we describe the obstruction set in the case of smooth projective isotrivial curves of genus g > 1 over a …
-
Hunting for torus obstructions
… in the torus. Two algorithms to find torus obstructions are presented. Using these algorithms, a new lower bound on the number of torus obstructions is established at 239,451 topological obstructions, 16,682 of which are minor order. Also, an alternate approach to finding the torus …
-
Biliary and Pancreatic Obstructions
Abstract Not Provided.
-
Universal Obstructions for Outerplanarity
Το κίνητρο αυτής της διπλωματικής εργασίας έγκειται στα πρόσφατα αποτελέσματα του Paul, του Πρωτόπαπα και του Θηλυκού, οι οποίοι πρότειναν ένα παραμετρικό πλαίσιο για τη μελέτη των γραφημάτων και των κλάσεων γραφημάτων. Η μελέτη των ελασσόνων γραφημάτων έχει οδηγήσει σε πολλά αλγοριθμικά και δομικά …
-
Finding obstructions within irreducible triangulations
… the existence of all the wye-delta-order minimal obstructions of a surface S as subgraphs of the irreducible triangulations of the surface S with a crosscap added. A new data structure, i.e. an augmented rotation system, is presented and used to create an exponential-time algorithm for embedding …
-
Obstructions across geometry and topology
In this thesis, we study obstructions that arise in problems originating from geometry and topology. For us, these obstructions are cohomological and, aside from computing them to obtain solutions to our problems, we aim to understand the extent to which they govern the behavior of the underlying …
-
Cobordism Obstructions to Complex Sections
… Dupont did further work showing the existence of obstructions whose vanishing was a necessary condition for a manifold to admit $r$ vector fields. To solve this problem up to cobordism, B\"okstedt and Svane defined and studied a notion of vector field cobordism for oriented manifolds and a …
-
Flow obstructions in valley glaciers
Valley glaciers often occur within complex dendritic systems where tributary glaciers contribute ice mass and blocking potential to the trunk glacier. Analysis of glacier inventories and maps in the regions of Svalbard, East Greenland, Yukon Territory and the Thompson Glacier system indicates that …
-
Obstructions for local tournament orientation completions
… local tournaments by finding a complete list of obstructions. These are in a sense the minimal partially oriented graphs that cannot be completed to local tournaments. We also determine the minimal partially oriented graphs that cannot be completed to acyclic local tournaments.
-
Free surface flows over submerged obstructions
Steady and unsteady two-dimensional free surface flows subjected to one or multiple disturbances are considered. Flow configurations involving either a single fluid or two layers of fluid of different but constant densities, are examined. Both the effects of gravity and surface tension are …
-
Obstructions to the Concordance of Satellite Knots
Formulas which derive common concordance invariants for satellite knots tend to lose information regarding the axis a of the satellite operation R(a,J). The Alexander polynomial, the Blanchfield linking form, and Casson-Gordon invariants all fail to distinguish concordance classes of satellites …
-
Obstructions and algorithms for graph layouts problems
… algorithmic and computability aspects of graph obstructions and their relation to graph parameters emerging from Graph Layouts, Vertex Deletion Problems, and Graph Searching Problems. We consider several partial ordering relations on graphs such as minors, immersions, and contractions. Our study …
-
Atmospheric flow over two-dimensional bluff surface obstructions
<p>The phenomenon of atmospheric flow over a twodimensional surface obstruction such as a building (modeled as a rectangular block, a fence or a forward facing step) is analyzed by three methods: (1) an inviscid free streamline approach, (2) a turbulent boundary layer approach using an eddy …
-
Obstructions to Motion Planning by the Continuation Method
… To validate this procedure, three distinct obstructions must be overcome. The first obstruction is that the endpoint maps of the control system under study must be twice continuously differentiable. By extending a result of A. Margheri, we show that this differentiability property is …
-
Obstructions to Embedding Genus-1 Tangles in Links
Given a compact, oriented 3-manifold M in S3 with boundary, an (M,2n)-tangle T is a 1-manifold with 2n boundary components properly embedded in M. We say that T embeds in a link L in S3 if T can be completed to L by adding a 1-manifold with 2n boundary components exterior to M. The link L is called …
-
Asymptotic Analysis of Outerplanar Graphs with Subgraph Obstructions
Σε αυτή την εργασία μελετάμε τεχνικές συνδυαστικής μοντελοποίησης καιασυμπτωτικής απαρίθμησης στο πλαίσιο της αναλυτικής συνδυαστικής. Ο οδηγός μας μέσα σε αυτή την πληθώρα τεχνικών είναι η απαρίθμηση κάποιων τύπων επίπεδων γραφημάτων, όταν εξαιρούμε συγκεκριμένα υπογραφήματα. Για την ακρίβεια, …
-
Obstructions to the existence of displaceable Lagrangian submanifolds
Item marked as restricted to the 'UIUC Users [automated]' Group (id=2) by William Ingram (wingram2@illinois.edu) on 2012-06-27T21:24:50Z Item is restricted until 2014-06-27T21:24:27Z
Page 1 of 32