215 search results - page 6 / 43 » On the Linear Number of Matching Substrings |
106
Voted
CORR
2010
Springer
15 years 15 days 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...
173
click to vote
CVPR
2009
IEEE
16 years 7 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...
90
Voted
ALGORITHMICA
2010
15 years 17 days ago
2010
We show that the ratio of matched individuals to blocking pairs grows linearly with the number of propose
126
click to vote
SODA
2010
ACM
15 years 9 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...
125
Voted
BMCBI
2008
15 years 16 days 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...