909 search results - page 124 / 182 » On the approximability of some network design problems |
155
click to vote
IJCAI
2003
15 years 7 months ago
2003
Recursive Conditioning, RC, is an any-space algorithm lor exact inference in Bayesian networks, which can trade space for time in increments of the size of a floating point number...
168
click to vote
IJRR
2008
15 years 6 months ago
2008
The motion-planning problem, involving the computation of a collision-free path for a moving entity amidst obstacles, is a central problem in fields like Robotics and Game Design....
153
click to vote
WWW
2008
ACM
16 years 6 months ago
2008
ACM
Typical web sessions can be hijacked easily by a network eavesdropper in attacks that have come to be designated "sidejacking." The rise of ubiquitous wireless networks,...
158
click to vote
INFOSCALE
2009
ACM
16 years 22 days ago
2009
ACM
Address Fragmentation plays a key role in the exponential growth of DFZ routing table, known as the scalability problem of current Internet. In this paper, we measure the severity ...
119
click to vote
SIAMSC
2008
15 years 6 months ago
2008
The goal of this article is to simulate rotating flows of shallow layers of fluid by means of finite volume numerical schemes. More precisely, we focus on the simulation of the geo...