Sciweavers

2816 search results - page 86 / 564
» Submodular function minimization
Sort
View
KDD
2003
ACM
269views Data Mining» more  KDD 2003»
16 years 29 days ago
Maximizing the spread of influence through a social network
Models for the processes by which ideas and influence propagate through a social network have been studied in a number of domains, including the diffusion of medical and technolog...
David Kempe, Jon M. Kleinberg, Éva Tardos
108
Voted
IPSN
2009
Springer
15 years 7 months ago
Simultaneous placement and scheduling of sensors
We consider the problem of monitoring spatial phenomena, such as road speeds on a highway, using wireless sensors with limited battery life. A central question is to decide where ...
Andreas Krause, Ram Rajagopal, Anupam Gupta, Carlo...
98
Voted
ATAL
2010
Springer
15 years 1 months ago
A decentralised coordination algorithm for minimising conflict and maximising coverage in sensor networks
In large wireless sensor networks, the problem of assigning radio frequencies to sensing agents such that no two connected sensors are assigned the same value (and will thus inter...
Ruben Stranders, Alex Rogers, Nicholas R. Jennings
MOR
2008
169views more  MOR 2008»
15 years 15 days ago
The Flow Set with Partial Order
The flow set with partial order is a mixed-integer set described by a budget on total flow and a partial order on the arcs that may carry positive flow. This set is a common substr...
Alper Atamtürk, Muhong Zhang
MOC
1998
74views more  MOC 1998»
15 years 6 days ago
Diameters of complete sets of conjugate algebraic integers of small degree
We give bounds for the coefficients of a polynomial as functions of the diameter of its roots, hence we obtain polynomials with minimal diameters and small degree
Michel Grandcolas