Sciweavers

594 search results - page 39 / 119
» A Note on Concepts and Distances
Sort
View
CIAC
2006
Springer
160views Algorithms» more  CIAC 2006»
13 years 11 months ago
An Approximation Algorithm for a Bottleneck Traveling Salesman Problem
Consider a truck running along a road. It picks up a load Li at point i and delivers it at i, carrying at most one load at a time. The speed on the various parts of the road in on...
Ming-Yang Kao, Manan Sanghi
GIR
2008
ACM
13 years 8 months ago
Geographic features in web search retrieval
We conduct large-scale search engine relevance experiments, using the 12% of queries that contain placenames, matching the placenames to places in the documents, and examining the...
Rosie Jones, Ahmed Hassan, Fernando Diaz
ECCC
2011
234views ECommerce» more  ECCC 2011»
13 years 2 months ago
On the complexity of computational problems regarding distributions (a survey)
We consider two basic computational problems regarding discrete probability distributions: (1) approximating the statistical difference (aka variation distance) between two given d...
Oded Goldreich, Salil P. Vadhan
AIED
2005
Springer
14 years 1 months ago
Fostering Learning Communities based on Task Context
This paper presents an approach to establish and support learning communities. Based on task context information (which is extracted from multiple sources) and relying on the docum...
Niels Pinkwart
GIS
2007
ACM
14 years 8 months ago
Proximity queries in large traffic networks
In this paper, we present an original network graph embedding to speed-up distance-range and k-nearest neighbor queries in (weighted) graphs. Our approach implements the paradigm ...
Hans-Peter Kriegel, Matthias Renz, Peer Kröge...