215 search results - page 6 / 43 » On the Linear Number of Matching Substrings |
CORR
2010
Springer
13 years 8 months ago
2010
Springer
It is well known that a stable matching in a many-to-one matching market with couples need not exist. We introduce a new matching algorithm for such markets and show that for a ge...
CVPR
2009
IEEE
15 years 3 months ago
2009
IEEE
Images of an object undergoing ego- or camera- motion
often appear to be scaled, rotated, and deformed versions
of each other. To detect and match such distorted patterns
to a s...
ALGORITHMICA
2010
13 years 8 months ago
2010
We show that the ratio of matched individuals to blocking pairs grows linearly with the number of propose
SODA
2010
ACM
14 years 5 months ago
2010
ACM
The hypergraph matching problem is to find a largest collection of disjoint hyperedges in a hypergraph. This is a well-studied problem in combinatorial optimization and graph theo...
BMCBI
2008
13 years 8 months ago
2008
Background: At intermediate stages of genome assembly projects, when a number of contigs have been generated and their validity needs to be verified, it is desirable to align thes...