Sciweavers

1568 search results - page 261 / 314
» The problem of examination questions in algorithmics
Sort
View
ICALP
2010
Springer
15 years 8 months ago
Tight Thresholds for Cuckoo Hashing via XORSAT
We settle the question of tight thresholds for offline cuckoo hashing. The problem can be stated as follows: we have n keys to be hashed into m buckets each capable of holding a s...
Martin Dietzfelbinger, Andreas Goerdt, Michael Mit...
ICALP
2010
Springer
15 years 8 months ago
Placing Regenerators in Optical Networks to Satisfy Multiple Sets of Requests
The placement of regenerators in optical networks has become an active area of research during the last years. Given a set of lightpaths in a network G and a positive integer d, re...
George B. Mertzios, Ignasi Sau, Mordechai Shalom, ...
CVPR
2009
IEEE
16 years 11 months ago
Simultaneous Image Classification and Annotation
Image classification and annotation are important problems in computer vision, but rarely considered together. Intuitively, annotations provide evidence for the class label, and...
Chong Wang, David M. Blei, Fei-Fei Li
ICIP
2008
IEEE
16 years 5 months ago
Using local regression kernels for statistical object detection
We present a novel approach to the problem of detection of visual similarity between a template image, and patches in a given image. The method is based on the computation of a lo...
Hae Jong Seo, Peyman Milanfar
GIS
2003
ACM
16 years 5 months ago
Processing in-route nearest neighbor queries: a comparison of alternative approaches
Nearest neighbor query is one of the most important operations in spatial databases and their application domains, e.g., locationbased services, advanced traveler information syst...
Shashi Shekhar, Jin Soung Yoo