1477 search results - page 142 / 296 » On Graph Problems in a Semi-streaming Model |
137
click to vote
ASAP
2000
IEEE
15 years 8 months ago
2000
IEEE
This paper explores the problem of efficiently ordering interprocessor communication operations in statically-scheduled multiprocessors for iterative dataflow graphs. In most digi...
130
click to vote
IJCAI
2007
15 years 5 months ago
2007
We investigate search problems under risk in statespace graphs, with the aim of finding optimal paths for risk-averse agents. We consider problems where uncertainty is due to the...
152
click to vote
ICRA
2005
IEEE
15 years 10 months ago
2005
IEEE
— We consider the problem of inferring sensor positions and a topological (i.e. qualitative) map of an environment given a set of cameras with non-overlapping fields of view. In...
145
click to vote
SODA
2008
ACM
15 years 5 months ago
2008
ACM
In this paper, we study the spread of influence through a social network, in a model initially studied by Kempe, Kleinberg and Tardos [14, 15]: We are given a graph modeling a soc...
131
click to vote
PKDD
2010
Springer
15 years 2 months ago
2010
Springer
Given a contact network that changes over time (say, day vs night connectivity), and the SIS (susceptible/infected/susceptible, flu like) virus propagation model, what can we say ...