4781 search results - page 51 / 957 » Online algorithms for network design |
115
click to vote
GLOBECOM
2008
IEEE
15 years 7 months ago
2008
IEEE
— In this paper, we revisit the problem of multicast tree construction in overlay peer-to-peer networks. We present an iterative online multicast tree construction algorithm for ...
106
click to vote
ACL
1998
15 years 2 months ago
1998
We present an architecture and an on-line learning algorithm and apply it to the problem of part-ofspeech tagging. The architecture presented, SNOW, is a network of linear separat...
105
click to vote
FOCS
2006
IEEE
15 years 7 months ago
2006
IEEE
We consider approximation algorithms for non-uniform buy-at-bulk network design problems. The first nontrivial approximation algorithm for this problem is due to Charikar and Kar...
130
click to vote
GECCO
2003
Springer
15 years 6 months ago
2003
Springer
Abstract. Network design involves several areas of engineering and science. Computer networks, electrical circuits, transportation problems, and phylogenetic trees are some example...
ACSAC
2009
IEEE
15 years 8 months ago
2009
IEEE
Abstract—We present an efficient and robust stepping-stone detection scheme based on succinct packet-timing sketches of network flows. The proposed scheme employs an online alg...