909 search results - page 148 / 182 » On the approximability of some network design problems |
114
click to vote
ACSD
2007
IEEE
15 years 7 months ago
2007
IEEE
This paper proposes a new approach for the hazard checking of timed asynchronous circuits. Previous papers proposed either exact algorithms, which suffer from statespace explosion...
WWW
2001
ACM
16 years 2 months ago
2001
ACM
Current Network User Interfaces (NUIs) provide entrances to an enormous amount of Web-based services, bringing about new use problems such as laborious and unsuccessful navigation...
122
click to vote
WINE
2005
Springer
15 years 7 months ago
2005
Springer
Abstract. In this paper we present a cooperative game theoretic interpretation of the shortest path problem. We consider a buying agent who has a budget to go from a specified sou...
129
click to vote
PVLDB
2010
14 years 12 months ago
2010
Complex networks, such as biological, social, and communication networks, often entail uncertainty, and thus, can be modeled as probabilistic graphs. Similar to the problem of sim...
126
click to vote
MOBICOM
2006
ACM
15 years 7 months ago
2006
ACM
Underwater sensor networks consist of sensors and vehicles deployed to perform collaborative monitoring tasks over a given region. Underwater sensor networks will find applicatio...