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 19 of 19 for “"cycle decomposition"”.
-
Cycle decomposition for integral current homology
… result states that every element of the cycle space of a graph has a cycle decomposition. Georgakopoulos expands this result to a primitive decomposition and minimal representation of each element in a modified 1-dimensional singular homology. We modify the m-dimensional integral current …
-
Enumeration of inequivalent cycle decompositions
A k-cycle decomposition of order n is a partition of the edges of the complete graph on n vertices into k-cycles. In this report a backtracking algorithm is developed to count the number of inequivalent k-cycle decompositions of order n.
-
On Hamilton cycle decompositions of complete multipartite graphs which are both cyclic and symmetric
Let G be a graph with v vertices. A Hamilton cycle of a graph is a collection of edges which create a cycle using every vertex. A Hamilton cycle decomposition is cyclic if the set of cycle is invariant under a full length permutation of the vertex set. We say a decomposition is symmetric if all the …
-
Personalized privacy assistant : identity construction and privacy assessment in the Internet of Things
… IoT device and subsequent financial losses. A cycle decomposition method is proposed to address inference challenges in BN containing cyclic dependencies, improving computational efficiency and accuracy in privacy risk assessment. Experimental validation leverages large-scale IoT app datasets …
-
DWDM network protection/restoration with ring/cycle topologies.
… and clarify the different meanings of 'ring/cycle topologies' in those two types of optical WDM networks. Then we propose a heuristic algorithm to find a set of link-covering rings to be used in WDM network protection/restoration. Our algorithm yields a scalable set of rings that covers most …
-
Ouroboros Wear-leveling: A Two-level Hierarchical Wear-leveling Model for NVRAM
… pruning and randomization, are applied to the cycle decomposition of the permutation in order to reduce the number of block movements and avoid destructive repetitive patterns that accelerate wear out. We also propose a way to optimize wear-leveling parameter settings with target smoothness …
-
Bi-incidence Matrices of Graphs for Spanning Trees and Cycle Spaces
… construction associated with spanning trees and cycle spaces. For a connected plane graph, let \(B\) be a reduced primal incidence matrix and let \(C\) be the reduced incidence matrix of the directed plane dual. Recent work proved that \(|\det([B\mid C])|=\tau(G)\), where \(\tau(G)\) is the …
-
Cones of Hyperplane Arrangements
… geometric re-interpretation to Foata's theory of cycle decomposition for multiset permutations, and leads to a simple generating function compiling these Whitney numbers. Secondly, we give an interpretation of the coefficients the Poincaré polynomial of a cone of an arbitrary arrangement via the …
-
On the Generalized Honeymoon Oberwolfach Problem
The Honeymoon Oberwolfach Problem (HOP), introduced by Šajna, is a recent variant of the classic Oberwolfach Problem. This problem asks whether it is possible to seat 2m₁ + 2m₂ + · · · + 2mₜ = 2n participants, consisting of n newlywed couples, at t round tables of sizes 2m₁, 2m₂, . . . , 2mₜ for 2n …
-
A Functional Approach to Cycle Decompositions
… and how different types of labelings relate to cycle decompositions. Motivated by Rosa, Abrham, Kotzig, Häggkvist, and Gnang, it is of great interest to build upon their results and ask if a graph consisting of cycles of length power of two together with a loop edge admits oriented β labeling. …
-
Certain Resolvable Directed Cycle Decompositions of Directed Graphs
In this thesis, we address two problems in cycle decompositions. In the first problem, we resolve the last outstanding case of the directed Oberwolfach problem with tables of uniform length. More specifically, we address the case with two tables of equal odd length. To do so, we construct a …
-
Essays on Sovereign Debt and Default
… in use. First, the use of the Beveridge-Nelson decomposition addresses issues encountered by other, common trend-cycle decomposition methods. Second, this dataset, which spans 1870-2008, includes more sovereign default episodes per country, allowing for a richer region-specific evaluation. Using …
-
Estimating Permanent and Transitory Components of Economic Recovery: A Case of Banking Crises
This dissertation aims to understand the the general recovery process of real GDP from banking crises from the perspective of permanent and transitory components of output. In chapter 1, we investigate the general long-term effects of systemic banking crises on real GDP using a sample of a number …
-
Empirical Analysis on U.S. Real Output
… incorporates break date uncertainty into a trend-cycle decomposition of U.S. real GDP. The weight of the evidence supports the Perron and Wada (2009)'s finding of a fairly small trend variance, but the data does not provide very strong evidence against the alternative. As confirmed in Chapter 1, …
-
ON GLOBAL LINKAGES OF ECONOMIES AND ECONOMIC INTEGRATION IN LATIN AMERICA
… on real and monetary sectors. Using the variance decomposition and impulse response function approach we find that the influence of US and Euro area real and monetary shocks varies from country to country. We do not find any evidence of clear dominant of US or Euro shocks in explaining the …
-
Modeling and Solving Arc Routing Problems in Street Sweeping and Snow Plowing
… problems, all adaptations of the concept of cycle permutation based on Euclidean cycle decomposition. To our knowledge, the use of moving or permuting sub-cycles as a way to change and improve a Eulerian cycle is novel and we show that it is very robust at improving solutions.
-
Essays on Bayesian Econometrics
This dissertation explores important macroeconomics issues based on Bayesian Econometrics tools developed. One goal of the first chapter of the dissertation is to develop an efficient Markov-Chain Monte Carlo (MCMC) algorithm for estimating an ARMA model with a regime-switching mean, based on a …
-
Trends and Cycles in Financial Markets: Essays in Time Series Econometrics
… broader macroeconomy. The first essay, Trend and Cycle in the Yield Curve: A Procedure for Forecasting Recessions, utilizes short-term (slope) dynamics present in the yield curve to predict impending economic downturns. Building on a large body of literature chronicling the relationship between …