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 14 of 14 for “"Planar networks"”.
-
A generalization of the face routing algorithm to some non-planar networks
Since ad hoc networks run on limited resources, traditional routing algorithms designed for wired networks are not suitable for them. Routing algorithms which use the geographical location information of nodes are called position-based routing algorithms. In such algorithms, the ad hoc network is …
-
Partial-enumeration for planar network interdiction problems
… enumerating near optimal interdiction sets in planar networks so that these sets may be evaluated with respect to secondary criteria, e.g., safety of attacking forces, collateral damage, etc. Our algorithms are based on enumerating near shortest paths or cycles in the dual of a planar network; …
-
Efficient network coding in planar multicast networks
… over small field sizes. This thesis studies planar and pseudo planar networks, under the basic yet fundamental setting of multicasting two information flows to an arbitrary number of receivers. We show that routing is equivalent to coding in outerplanar networks; GF(2) suffices in a planar …
-
Computational Complexity of Electrical Power System Problems
… the Power Flow problem are NP-hard for: radial networks in the Alternating Current power flow model and planar networks in the Linear AC Approximation (DC) power flow model with line switching. Furthermore, we show that there does not exist a polynomial approximation algorithm for the Optimal …
-
ΣΥΝΕΝΩΣΗ ΓΑΓΓΛΙΩΝ ΠΕΤΡΕΛΑΙΟΥ ΚΑΤΑ ΤΗΝ ΑΜΙΓΗ ΜΙΚΡΟΕΚΤΟΠΙΣΗ ΜΕΣΑ ΣΕ ΠΟΡΩΔΗ ΠΕΤΡΩΜΑΤΑ
… WERE PERFORMED IN CHAMBER- AND-THROAT PLANAR NETWORKS. THE RESULTS ARE USED TO DRAW SOME CONCLUSIONS WITH REGARD TO THE CONDITIONS THAT FAVOR OIL BANK FORMATION AND PROPAGATION.
-
ΑΜΙΓΗΣ ΜΙΚΡΟΕΚΤΟΠΙΣΗ ΔΥΟ ΡΕΥΣΤΩΝ ΜΕΣΑ ΣΕ ΠΟΡΩΔΗ ΠΕΤΡΩΜΑΤΑ
… TWO-PHASE IMMISCIBLE MICRODISPLACEMENT IN A NON-PLANAR NETWORK OF UNIT CELLS OF THE CONVERGENT-DIVERGENT GEOMETRY IS DEVELOPED (BASED ON A PREVIOUS MODEL OF DIAS & PAYATAKES (1986)). ALSO AN EFFORT IS MADE TO MODEL THE MOTION OF THE WETTING FLUID THROUGH THE ROUGHNESSOF PORE WALLS. THIS MODEL IS …
-
Pattern recognition in circuit networks
… the proposed approach is presented. Three road networks, all located in western Canada, are chosen as examples of empirical planar networks and the major airline network of Canada is used as a non-planar example.
-
Localization and Optimization Problems for Camera Networks
… of networked control systems, we focus on networks of autonomous PTZ cameras. A large set of cameras communicating each other through a network is a widely used architecture in application areas like video surveillance, tracking and motion. First, we consider relative localization in sensor …
-
On the complexity theory of switching networks
… and telecommunication systems. Switching networks are constructed to support simultaneous communications (of data, voice, image and video) in these systems. This thesis focuses on the complexity theory for the construction of switching networks, with primary emphasis on (a) the complexity …
-
Optically trapped polariton condensates as dissipative coupled oscillator networks
… dense graphs to experimentally-achievable planar networks of Stuart-Landau oscillators. Next, the optically trapped first excited state polariton condensate is explored via a rotating quasi-elliptical trap where quantised vortices are observed with a deterministic rotation direction, as …
-
Functional polyoxometalate assemblies: from host-guest complexes to porous frameworks
… and it was established that the use of rigid planar molecules resulted in the formation of 2D networks whereas the use of flexible amines gave supramolecular 1D chains. Based on these results the synthesis of a functional framework was achieved; a three-component approach allowed the formation …
-
Branch-and-price and multicommodity flows
… generation approach, for instances defined in planar networks (in several instances the relative improvement was greater than 60%). In the integer problem, each unit of each commodity is indivisible; the flow of a commodity can be split between different paths, but the flow on each of those …
-
Development of Water Coning Control Design Metrics in Naturally Fractured Reservoirs
… natural fracture systems are classified as planar and channel (fracture corridor-type) fracture networks. A dual porosity/dual-permeability (DPDP) two-dimensional radial-cylindrical model is used for simulating planar networks and a 3-D Cartesian model - for simulating fracture corridor-type …