Sciweavers

1298 search results - page 61 / 260
» The online set cover problem
Sort
View
IJSNET
2008
138views more  IJSNET 2008»
14 years 9 months ago
Energy-efficient connected-coverage in wireless sensor networks
Abstract: This paper addresses the target coverage problem in wireless sensor networks. Communication and sensing consume energy, therefore efficient power management can extend ne...
Ionut Cardei, Mihaela Cardei
JAL
2006
89views more  JAL 2006»
14 years 9 months ago
Improved bounds for the unsplittable flow problem
In this paper we consider the unsplittable flow problem (UFP): given a directed or undirected network G = (V, E) with edge capacities and a set of terminal pairs (or requests) wit...
Petr Kolman, Christian Scheideler
KDD
2012
ACM
166views Data Mining» more  KDD 2012»
13 years 6 days ago
Selecting a characteristic set of reviews
Online reviews provide consumers with valuable information that guides their decisions on a variety of fronts: from entertainment and shopping to medical services. Although the pr...
Theodoros Lappas, Mark Crovella, Evimaria Terzi
ESA
2009
Springer
115views Algorithms» more  ESA 2009»
15 years 4 months ago
Output-Sensitive Algorithms for Enumerating Minimal Transversals for Some Geometric Hypergraphs
We give a general framework for the problem of finding all minimal hitting sets of a family of objects in Rd by another. We apply this framework to the following problems: (i) hit...
Khaled M. Elbassioni, Kazuhisa Makino, Imran Rauf
CHI
2006
ACM
15 years 10 months ago
A study of the use of mobile phones by older persons
This paper reports on issues related to the use of mobile phones by older people. This study uses triangulation, a mixed method of qualitative (focus group discussions) and quanti...
Sri Hastuti Kurniawan, Murni Mahmud, Yanuar Nugroh...