4781 search results - page 37 / 957 » Online algorithms for network design |
BROADNETS
2007
IEEE
14 years 2 months ago
2007
IEEE
— In this paper we deal with online broadcasting and multicasting in a WDM optical network with shared light splitter bank. Our objective is to maximize the network throughput. S...
INFOCOM
2005
IEEE
14 years 2 months ago
2005
IEEE
— We consider the problem of scheduling a sequence of packets over a linear network, where every packet has a source and a target, as well as a release time and a deadline by whi...
PAKDD
2010
ACM
14 years 1 months ago
2010
ACM
In this work, we investigate the use of online or “crawling” algorithms to sample large social networks in order to determine the most influential or important individuals wit...
OL
2008
13 years 8 months ago
2008
Building on an existing 2-approximate algorithm for the class of network design problems with downwards-monotone demand functions, many of which are NP-hard, we present an algorith...
SBRN
2006
IEEE
14 years 2 months ago
2006
IEEE
