Optimal Nonbipartite Matching and Its Statistical Applications
نویسندگان
چکیده
منابع مشابه
Relationship between Coefficients of Characteristic Polynomial and Matching Polynomial of Regular Graphs and its Applications
ABSTRACT. Suppose G is a graph, A(G) its adjacency matrix and f(G, x)=x^n+a_(n-1)x^(n-1)+... is the characteristic polynomial of G. The matching polynomial of G is defined as M(G, x) = x^n-m(G,1)x^(n-2) + ... where m(G,k) is the number of k-matchings in G. In this paper, we determine the relationship between 2k-th coefficient of characteristic polynomial, a_(2k), and k-th coefficient of matchin...
متن کاملAn Exact Test of Fit for the Gaussian Linear Model Using Optimal Nonbipartite Matching
Fisher tested the fit of Gaussian linear models using replicated observations. We refine this method by (1) constructing near-replicates using an optimal nonbipartite matching and (2) defining a distance that focuses on predictors important to the model’s predictions. Near-replicates may not exist unless the predictor set is lowdimensional; the test addresses dimensionality by betting that mode...
متن کاملMaximum Matching in Nonbipartite Graphs Without Explicit Consideration of Blossoms
We reduce the problem of nding an augmenting path in a nonbipar-tite graph to a reachability problem in a directed, bipartite graph. Furthermore, we show that a slight modiication of depth-rst search leads to an algorithm for nding such paths. This new point of view enables us to develop algorithms for the solution of matching problems without explicit consideration of blossoms, nested blossoms...
متن کاملStatistical Matching in ‘Labour Force’ and ‘Time Use’ Surveys
Abstract. In the National Statistical Systems, some parts of the official statistics required for development planning and evidence base management are collected through sampling survey. Due to the high cost of sampling process, as well as nonresponses, it may not be possible to collect all of the expected variables in a survey.In order to obtain a comprehensive and complete source o...
متن کاملShape Profile Matching and Its Applications
The focus of this paper is on the development of a novel cross correlation technique for shape matching between two similar objects. The shape profile is derived from the curvature of the object profile. The cross correlation technique is applied to the shape profile of the two image objects to evaluate their similarity. An application of the shape profile technique is presented in the context ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: The American Statistician
سال: 2011
ISSN: 0003-1305,1537-2731
DOI: 10.1198/tast.2011.08294