2862 search results - page 44 / 573 » Bicriteria Network Design Problems |
SODA
2008
ACM
14 years 9 days ago
2008
ACM
In this paper we consider the orienteering problem in undirected and directed graphs and obtain improved approximation algorithms. The point to point-orienteering-problem is the f...
SIAMCOMP
2010
13 years 5 months ago
2010
We present new deterministic algorithms for several cases of the maximum rank matrix completion problem (for short matrix completion), i.e. the problem of assigning values to the ...
WINE
2007
Springer
14 years 5 months ago
2007
Springer
We introduce the concept of a trust network—a decentralized payment infrastructure in which payments are routed as IOUs between trusted entities. The trust network has directed ...
DEXAW
2008
IEEE
14 years 5 months ago
2008
IEEE
Network Intrusion Detection Systems (NIDS) have the challenge to prevent network attacks and unauthorised remote use of computers. In order to achieve this goal, NIDS usually foll...
ICAISC
2004
Springer
14 years 4 months ago
2004
Springer
Our discussion in this article centers on the application of ant algorithms to the non-bifurcated multicommodity flow problem. We propose a general framework of ant algorithm that...