Sciweavers

5799 search results - page 388 / 1160
» Position Paper
Sort
View
AUSAI
2005
Springer
15 years 11 months ago
Locating Regions of Interest in CBIR with Multi-instance Learning Techniques
In content-based image retrieval (CBIR), the user usually poses several labelled images and then the system attempts to retrieve all the images relevant to the target concept defi...
Zhi-Hua Zhou, Xiao-Bing Xue, Yuan Jiang
ICCSA
2005
Springer
15 years 11 months ago
On URL Normalization
Since syntactically different URLs could represent the same resource in WWW, there are on-going efforts to define the URL normalization in the standard communities. This paper cons...
Sang Ho Lee, Sung Jin Kim, Seok-Hoo Hong
ESA
2004
Springer
97views Algorithms» more  ESA 2004»
15 years 11 months ago
On Adaptive Integer Sorting
This paper considers integer sorting on a RAM. We show that adaptive sorting of a sequence with qn inversions is asymptotically equivalent to multisorting groups of at most q keys...
Anna Pagh, Rasmus Pagh, Mikkel Thorup
SAT
2004
Springer
117views Hardware» more  SAT 2004»
15 years 11 months ago
A Random Constraint Satisfaction Problem That Seems Hard for DPLL
Abstract. This paper discusses an NP-complete constraint satisfaction problem which appears to share many of the threshold characteristics of SAT but is similar to XOR-SAT and so i...
Harold S. Connamacher
152
Voted
FOSSACS
2003
Springer
15 years 11 months ago
Categories of Containers
We introduce the notion of containers as a mathematical formalisation of the idea that many important datatypes consist of templates where data is stored. We show that containers h...
Michael Abbott, Thorsten Altenkirch, Neil Ghani