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"”.

  1. 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 …

    wvu Repository record for Cycle decomposition for integral current homology (opens in a new tab)

  2. 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.

    mtu Repository record for Enumeration of inequivalent cycle decompositions (opens in a new tab)

  3. 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 …

    marshall Repository record for On Hamilton cycle decompositions of complete multipartite graphs which are both cyclic and symmetric (opens in a new tab)

  4. 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 …

    texas Repository record for Personalized privacy assistant : identity construction and privacy assessment in the Internet of Things (opens in a new tab)

  5. 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 …

    ottawa-retro Repository record for DWDM network protection/restoration with ring/cycle topologies. (opens in a new tab)

  6. 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 …

    rice Repository record for Ouroboros Wear-leveling: A Two-level Hierarchical Wear-leveling Model for NVRAM (opens in a new tab)

  7. 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 …

    mcmaster Repository record for Bi-incidence Matrices of Graphs for Spanning Trees and Cycle Spaces (opens in a new tab)

  8. 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 …

    umn Repository record for Cones of Hyperplane Arrangements (opens in a new tab)

  9. 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 …

    ottawa-retro Repository record for On the Generalized Honeymoon Oberwolfach Problem (opens in a new tab)

  10. 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. …

    jhu Repository record for A Functional Approach to Cycle Decompositions (opens in a new tab)

  11. 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 …

    ottawa-retro Repository record for Certain Resolvable Directed Cycle Decompositions of Directed Graphs (opens in a new tab)

  12. 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 …

    houston Repository record for Essays on Sovereign Debt and Default (opens in a new tab)

  13. 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 …

    ku Repository record for Estimating Permanent and Transitory Components of Economic Recovery: A Case of Banking Crises (opens in a new tab)

  14. 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, …

    washington Repository record for Empirical Analysis on U.S. Real Output (opens in a new tab)

  15. 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 …

    siu-theses Repository record for ON GLOBAL LINKAGES OF ECONOMIES AND ECONOMIC INTEGRATION IN LATIN AMERICA (opens in a new tab)

  16. 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.

    maryland Repository record for Modeling and Solving Arc Routing Problems in Street Sweeping and Snow Plowing (opens in a new tab)

  17. 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 …

    washington Repository record for Essays on Bayesian Econometrics (opens in a new tab)

  18. 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 …

    houston Repository record for Trends and Cycles in Financial Markets: Essays in Time Series Econometrics (opens in a new tab)