1576 search results - page 262 / 316 » Streaming Algorithms for Independent Sets |
109
Voted
ICDAR
2009
IEEE
15 years 8 months ago
2009
IEEE
Graphics detection and recognition are fundamental research problems in document image analysis and retrieval. As one of the most pervasive graphical elements in business and gove...
105
Voted
FOCS
2008
IEEE
15 years 8 months ago
2008
IEEE
We show that for k ≥ 3 even the Ω(n) level of the Lasserre hierarchy cannot disprove a random k-CSP instance over any predicate type implied by k-XOR constraints, for example ...
150
click to vote
ICPR
2008
IEEE
15 years 8 months ago
2008
IEEE
Stereo matching has been one of the most active areas in computer vision for decades. Many methods, ranging from similarity measures to local or global matching cost optimization ...
117
Voted
SSDBM
2007
IEEE
15 years 8 months ago
2007
IEEE
The ability to provide reliable in-network storage while balancing the energy consumption of individual sensors is a primary concern when deploying a sensor network. The main conc...
111
Voted
COCOON
2007
Springer
15 years 8 months ago
2007
Springer
The regularity lemma of Szemer´edi gives a concise approximate description of a graph via a so called regular-partition of its vertex set. In this paper we address the following ...