Sciweavers

1461 search results - page 3 / 293
» The Cost of Cache-Oblivious Searching
Sort
View
HCI
2011
12 years 9 months ago
A Low-Cost Natural User Interaction Based on a Camera Hand-Gestures Recognizer
The search for new simplified interaction techniques is mainly motivated by the improvements of the communication with interactive devices. In this paper, we present an interactiv...
Mohamed-Ikbel Boulabiar, Thomas Burger, Franck Poi...
CORR
2012
Springer
229views Education» more  CORR 2012»
12 years 2 months ago
Cops and Invisible Robbers: the Cost of Drunkenness
We examine a version of the Cops and Robber (CR) game in which the robber is invisible, i.e., the cops do not know his location until they capture him. Apparently this game (CiR) h...
Athanasios Kehagias, Dieter Mitsche, Pawel Pralat
TCS
2008
13 years 6 months ago
The cost of offline binary search tree algorithms and the complexity of the request sequence
In evaluating the performance of online algorithms for search trees, one wants to compare them to the best offline algorithm available. In this paper we lower bound the cost of an...
Jussi Kujala, Tapio Elomaa
ADC
2004
Springer
79views Database» more  ADC 2004»
13 years 11 months ago
Performance and Cost Tradeoffs in Web Search.
Web search engines crawl the web to fetch the data that they index. In this paper we re-examine that need, and evaluate the network costs associated with data acquisition, and alt...
Nick Craswell, Francis Crimmins, David Hawking, Al...
HICSS
2005
IEEE
188views Biometrics» more  HICSS 2005»
13 years 12 months ago
Consumer Search Behavior in Online Shopping Environments
This paper explores search behavior of online shoppers. Information economics literature suggests that search cost in electronic markets has essentially been reduced to zero as co...
Nanda Kumar, Karl Reiner Lang, Qian Peng