344 search results - page 33 / 69 » The Directed Minimum Latency Problem |
IPTPS
2005
Springer
15 years 5 months ago
2005
Springer
To improve performance, large-scale Internet systems require clients to access nearby servers. While centralized systems can leverage static topology maps for rough network distan...
DATE
2004
IEEE
15 years 3 months ago
2004
IEEE
Multimedia systems play a central part in many human activities. Due to the significant advances in the VLSI technology, there is an increasing demand for portable multimedia appl...
JCO
2007
14 years 11 months ago
2007
We consider the problem of orienting the edges of a graph so that the length of a longest path in the resulting digraph is minimum. As shown by Gallai, Roy and Vitaver, this edge ...
ISCAS
2003
IEEE
15 years 5 months ago
2003
IEEE
Switching activity is one of the most important factors in power dissipation. This paper studies the scheduling problem that minimizes both schedule length and switching activitie...
STOC
1997
ACM
15 years 4 months ago
1997
ACM
We consider exploration problems where a robot has to construct a complete map of an unknown environment. We assume that the environment is modeled by a directed, strongly connecte...