4843 search results - page 749 / 969 » The Shortcut Problem - Complexity and Approximation |
128
Voted
JCO
2006
15 years 3 months ago
2006
Abstract. We study efficient algorithms for establishing reliable connections with bandwidth guarantees in communication networks. In the normal mode of operation, each connection ...
96
Voted
JEA
2006
15 years 3 months ago
2006
In this paper we show cache-friendly implementations of the Floyd-Warshall algorithm for the All-Pairs ShortestPath problem. We first compare the best commercial compiler optimiza...
124
Voted
MOR
2008
15 years 3 months ago
2008
A framework is set up in which linear regression, as a way of approximating a random variable by other random variables, can be carried out in a variety of ways, which moreover ca...
148
Voted
EOR
2007
15 years 3 months ago
2007
A well known industry application that allows controllable processing times is the manufacturing operations on CNC machines. For each turning operation as an example, there is a n...
139
Voted
PAMI
2008
15 years 3 months ago
2008
A camera mounted on an aerial vehicle provides an excellent means to monitor large areas of a scene. Utilizing several such cameras on different aerial vehicles allows further flex...