227 search results - page 44 / 46 » Complexity Results for Compressing Optimal Paths |
91
Voted
STOC
2004
ACM
15 years 11 months ago
2004
ACM
We prove an (lg n) cell-probe lower bound on maintaining connectivity in dynamic graphs, as well as a more general trade-off between updates and queries. Our bound holds even if t...
GLOBECOM
2009
IEEE
15 years 3 months ago
2009
IEEE
The Internet growth coupled with the variety of its services is creating an increasing need for multicast traffic support by backbone routers and packet switches. Recently, buffere...
104
click to vote
CN
2007
14 years 11 months ago
2007
We present a mechanism for auctioning bandwidth on a network-wide basis to end users or ISPs that will utilize it for the same time period. This mechanism consists of a set of sim...
112
Voted
ECCB
2005
IEEE
15 years 4 months ago
2005
IEEE
Many areas of modern biology are concerned with the management, storage, visualization, comparison, and analysis of networks. For instance, networks are used to model signal trans...
112
Voted
ECCV
2002
Springer
16 years 29 days ago
2002
Springer
Visual sensors provide exclusively uncertain and partial knowledge of a scene. In this article, we present a suitable scene knowledge representation that makes integration and fusi...