21,149 research outputs found
The -matching problem on bipartite graphs
The -matching problem on bipartite graphs is studied with a local
algorithm. A -matching () on a bipartite graph is a set of matched
edges, in which each vertex of one type is adjacent to at most matched edge
and each vertex of the other type is adjacent to at most matched edges. The
-matching problem on a given bipartite graph concerns finding -matchings
with the maximum size. Our approach to this combinatorial optimization are of
two folds. From an algorithmic perspective, we adopt a local algorithm as a
linear approximate solver to find -matchings on general bipartite graphs,
whose basic component is a generalized version of the greedy leaf removal
procedure in graph theory. From an analytical perspective, in the case of
random bipartite graphs with the same size of two types of vertices, we develop
a mean-field theory for the percolation phenomenon underlying the local
algorithm, leading to a theoretical estimation of -matching sizes on
coreless graphs. We hope that our results can shed light on further study on
algorithms and computational complexity of the optimization problem.Comment: 15 pages, 3 figure
gap: Genetic Analysis Package
A preliminary attempt at collecting tools and utilities for genetic data as an R package called gap is described. Genomewide association is then described as a specific example, linking the work of Risch and Merikangas (1996), Long and Langley (1997) for family-based and population-based studies, and the counterpart for case-cohort design established by Cai and Zeng (2004). Analysis of staged design as outlined by Skol et al. (2006) and associate methods are discussed. The package is flexible, customizable, and should prove useful to researchers especially in its application to genomewide association studies.
On the four-zero texture of quark mass matrices and its stability
We carry out a new study of quark mass matrices (up-type) and
(down-type) which are Hermitian and have four zero entries, and
find a new part of the parameter space which was missed in the previous works.
We identify two more specific four-zero patterns of and
with fewer free parameters, and present two toy flavor-symmetry
models which can help realize such special and interesting quark flavor
structures. We also show that the texture zeros of and
are essentially stable against the evolution of energy scales in
an analytical way by using the one-loop renormalization-group equations.Comment: 33 pages, 4 figures, minor comments added, version to appear in Nucl.
Phys.
- β¦