539 search results - page 15 / 108 » Recurrence relations and fast algorithms |
STACS
2004
Springer
14 years 4 months ago
2004
Springer
We present an improved average case analysis of the maximum cardinality matching problem. We show that in a bipartite or general random graph on n vertices, with high probability ...
ICDE
2008
IEEE
15 years 6 days ago
2008
IEEE
Data collections often have inconsistencies that arise due to a variety of reasons, and it is desirable to be able to identify and resolve them efficiently. Set similarity queries ...
SECURWARE
2008
IEEE
14 years 5 months ago
2008
IEEE
Filtering is a very important issue in next generation networks. These networks consist of a relatively high number of resource constrained devices with very special features, suc...
ICMCS
2006
IEEE
14 years 4 months ago
2006
IEEE
This paper presents a relative depth layer extraction system for monoscopic video, using multi-line filters and a layer selection algorithm. Main ideas are to extract multiple li...
SAC
2010
ACM
14 years 5 months ago
2010
ACM
In many application fields, huge binary datasets modeling real life-phenomena are daily produced. The dataset records are usually associated with observations of some events, and...