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 20 for “"Weighted matching"”.

  1. Algorithms for Vertex-Weighted Matching in Graphs

    A matching M in a graph is a subset of edges such that no two edges in M are incident on the same vertex. Matching is a fundamental combinatorial problem that has applications in many contexts: high-performance computing, bioinformatics, network switch design, web technologies, etc. Examples in the …

    odu Repository record for Algorithms for Vertex-Weighted Matching in Graphs (opens in a new tab)

  2. Improving group role assignment problem by incremental assignment algorithm

    … a basic combinatorial optimization problem. In a weighted bipartite graph, the Assignment Problem is to find a largest sum of weights matching. The Hungarian method is a well-known algorithm which is combinatorial optimization. Adding a new row and a new column to a weighted bipartite graph is …

    laurentian Repository record for Improving group role assignment problem by incremental assignment algorithm (opens in a new tab)

  3. Musings on matchings, matrices, and multiplicities

    … G, that contains cycles, the construction of the weighted matching polynomial and its many properties are derived. These properties are shown to determine a relationship between the multiplicities of the roots of the weighted matching polynomial and the graph operation of vertex deletion in G, …

    regina Repository record for Musings on matchings, matrices, and multiplicities (opens in a new tab)

  4. Approximating Properties of Data Streams

    … consider the problem of estimating the maximum weighted matching of a graph whose edges are revealed in a streaming fashion. We develop a reduction from the maximum weighted matching problem to the maximum cardinality matching problem that only doubles the approximation factor of a streaming …

    purdue-thes Repository record for Approximating Properties of Data Streams (opens in a new tab)

  5. Matchings with a size constraint

    We study the matching problem and some variants such as b-matching and (g, f)-factors. This thesis aims at polynomial algorithms which in addition have other properties. In particular, we develop a polynomial algorithm which can find optimal solutions of each possible size for weighted matching …

    ubc Repository record for Matchings with a size constraint (opens in a new tab) Download PDF for Matchings with a size constraint (opens in a new tab)

  6. Processing graphs and intervals in the sliding window model

    … problems in the sliding window model: Maximum Weighted Matching and Interval<br/>Selection.<br/>We provide the following results, which are presented in the works [ADKN23] and<br/>[AK24]:<br/>1. We improve upon the previous results of Maximum Weighted Matching in the sliding window model. Using …

    bristol Repository record for Processing graphs and intervals in the sliding window model (opens in a new tab) Download PDF for Processing graphs and intervals in the sliding window model (opens in a new tab)

  7. Asset Volatility and Wealth Transfers: Evidence from Stock Repurchase Announcements

    … for bondholders. Traditional rating matching introduces: (i) an upward bias, particularly pronounced with smaller illiquid bonds, in estimating abnormal bond returns; and (ii) failure in identifying negative significance due to the reliance on size-weighted matching index returns. …

    hawaii Repository record for Asset Volatility and Wealth Transfers: Evidence from Stock Repurchase Announcements (opens in a new tab)

  8. An Exploration of the Matching Polynomial

    The matching polynomial for graphs was defined by Farrell in a paper published in 1979 as an invariant for graphs with fixed edge and vertex weights. However, the same polynomial had been modeled before and since by scientists in other disciplines; in particular, the matching polynomial models …

    ku Repository record for An Exploration of the Matching Polynomial (opens in a new tab)

  9. Multilevel Methods for Sparsification and Linear Arrangement Problems on Networks

    … We are pushing the boundaries of fast maximum weighted matching algorithms for coarsening schemes on graphs by introducing novel ideas for asymmetric coupling between coarse and fine variables of the problem.

    clemson Repository record for Multilevel Methods for Sparsification and Linear Arrangement Problems on Networks (opens in a new tab)

  10. Exploring Efficiency in Split Federated Learning under System Heterogeneity: A Study of System Synchronization and Resource Optimization

    … pairing, modeled as a deferred-acceptance-based weighted matching game that aligns local utilities with global objectives. Extensive experiments on VGG-16 using the Tiny-ImageNet dataset under non-IID data partitions demonstrate that CSFL significantly reduces training latency and energy …

    concordia Download PDF for Exploring Efficiency in Split Federated Learning under System Heterogeneity: A Study of System Synchronization and Resource Optimization (opens in a new tab)

  11. Physical design of area-array integrated circuits

    … ports to their closest pads using a bipartite weighted matching algorithm. The third stage physically connects together the I/O ports to the closest pads using a modified maze router based on A* search. Finally, the resulted layout of the area-array padframe is added to the chip core to …

    utk-theses Repository record for Physical design of area-array integrated circuits (opens in a new tab)

  12. The Use of Formal Grammars in Automatic Speech Recognition

    … of a string involves the use of the ‘weighted matching network' technique in the FSG approach and the computation of the minimisation matrix M for the CFG approach. Both the FSG and CFG models offer comparable recognition performances whilst the use of the CFG approach results in an …

    aston Repository record for The Use of Formal Grammars in Automatic Speech Recognition (opens in a new tab) Download PDF for The Use of Formal Grammars in Automatic Speech Recognition (opens in a new tab)

  13. The Cirsium altissimum - discolor Complex in Illinois

    … set of character states was computed using a weighted matching coefficient (weight=F-1). Two non-overlapping parental curves and an intermediate curve of sterile plants were produced. It was concluded that Cirsium altissimum and C. discolor were undergoing hybridization in Illinois. The areas …

    eiu Repository record for The Cirsium altissimum - discolor Complex in Illinois (opens in a new tab)

  14. Matchings and games on networks

    … shows that deciding the existence of a stable matching in our model is NP-complete. We then use our model to study a long standing open problem about cyclic 3D stable matchings. In particular, we prove that deciding whether a fixed 2D perfect matching can be extended to a 3D stable matching is …

    waterloo Repository record for Matchings and games on networks (opens in a new tab)

  15. SCHEDULING AND RATE PROVISIONING FOR INPUT-BUFERED CELL BASED SWITCH FABRICS

    … us to the introduction of maximum node contained matching (MNCM) a new class of deterministic maximal size matching algorithms. We use fluid model techniques to prove that these algorithms achieve 100% throughput with no speedup. The only assumption on the arrival pattern is that it satisfies …

    maryland Repository record for SCHEDULING AND RATE PROVISIONING FOR INPUT-BUFERED CELL BASED SWITCH FABRICS (opens in a new tab)

  16. Net zero energy buildings integrated with multi-generation technologies: Balance metrics, energy matching and economic analyses

    … These aspects are the balance metric, energy matching capability, and economic viability. Integrating renewable energy systems with high efficient energy buildings to fulfill the NZEB balance is inevitable. More attention is paid to micro and small scale multi-generation systems including …

    aalto Repository record for Net zero energy buildings integrated with multi-generation technologies: Balance metrics, energy matching and economic analyses (opens in a new tab)

  17. Input Sensitive Analysis of a Minimum Metric Bipartite Matching Algorithm

    … In this thesis, we consider the online bipartite matching problem where each server can serve exactly one request. In the online minimum metric bipartite matching problem, we are provided with a set of server locations in a metric space. Requests arrive one at a time that have to be immediately …

    vt Repository record for Input Sensitive Analysis of a Minimum Metric Bipartite Matching Algorithm (opens in a new tab)

  18. Computing the Nucleolus of Matching and b-Matching Games

    In the classical weighted matching problem the optimizer is given a graph with edge weights and their goal is to find a matching which maximizes the sum of the weights of edges in the matching. It is typically assumed in this process that the optimizer has unilateral control over the decision to …

    waterloo Repository record for Computing the Nucleolus of Matching and b-Matching Games (opens in a new tab)

  19. A modified t-test for treatment means in unreplicated classroom comparisons and Matching Methods for reducing data imbalance

    … controlled and randomized treatment assignment, matching methods are often used to increase the similarity in the joint and marginal covariate distributions between a treated and an untreated sample to reduce the difference in the observed response of interest due to differences in covariates. …

    iastate Repository record for A modified t-test for treatment means in unreplicated classroom comparisons and Matching Methods for reducing data imbalance (opens in a new tab)

  20. Scalable cost-efficient placement and chaining of virtual network functions

    … on an extension of the well-known reduction from weighted matching to min-cost flow problem. Finally, we tackle the problem of monitoring service chains in NFV-based environments. For that, we introduce the DNM (Distributed Network Monitoring) problem and propose an optimization model to solve it. …

    brazil-ufrgs Repository record for Scalable cost-efficient placement and chaining of virtual network functions (opens in a new tab)