Sciweavers

3544 search results - page 307 / 709
» Online Computation with Advice
Sort
View
WWW
2008
ACM
16 years 7 months ago
Offline matching approximation algorithms in exchange markets
Motivated by several marketplace applications on rapidly growing online social networks, we study the problem of efficient offline matching algorithms for online exchange markets....
Zeinab Abbassi, Laks V. S. Lakshmanan
SIGMOD
2005
ACM
100views Database» more  SIGMOD 2005»
16 years 7 months ago
A Disk-Based Join With Probabilistic Guarantees
One of the most common operations in analytic query processing is the application of an aggregate function to the result of a relational join. We describe an algorithm for computi...
Chris Jermaine, Alin Dobra, Subramanian Arumugam, ...
SIGMOD
2003
ACM
123views Database» more  SIGMOD 2003»
16 years 7 months ago
Distributed deviation detection in sensor networks
Sensor networks have recently attracted much attention, because of their potential applications in a number of different settings. The sensors can be deployed in large numbers in ...
Themistoklis Palpanas, Dimitris Papadopoulos, Vana...
SIGCOMM
2009
ACM
16 years 1 months ago
Beyond friendship graphs: a study of user interactions in Flickr
Most of the existing literature on empirical studies of Online Social Networks (OSNs) have focused on characterizing and modeling the structure of their inferred friendship graphs...
Masoud Valafar, Reza Rejaie, Walter Willinger
HAPTICS
2008
IEEE
16 years 1 months ago
Bringing Haptics to Second Life for Visually Impaired People
Potential applications of online virtual worlds are attracting the interest of many researchers around the world. One and perhaps the most famous example of such systems is Linden ...
Maurizio de Pascale, Sara Mulatto, Domenico Pratti...