172 search results - page 18 / 35 » Program generation for the all-pairs shortest path problem |
IJRR
2008
13 years 7 months ago
2008
In this paper we discuss the problem of planning safe paths amidst unpredictably moving obstacles in the plane. Given the initial positions and the maximum speeds of the moving ob...
PODS
1991
ACM
13 years 11 months ago
1991
ACM
A novel approach is proposed for ezpresaing and computing eficienily a large cla88 of problem8, including jinding the shortest path in a graph, that were previously considered imp...
DAC
1996
ACM
13 years 11 months ago
1996
ACM
In this paper we address the problem of code generation for basic blocks in heterogeneous memory-register DSP processors. We propose a new a technique, based on register-transfer ...
TACAS
2009
Springer
14 years 2 months ago
2009
Springer
We discuss the problem of path feasibility for programs manipulating strings using a collection of standard string library functions. We prove results on the complexity of this pro...
ICIW
2008
IEEE
14 years 2 months ago
2008
IEEE
—Bus route system is the fundamental transportation device for aged people and students, and has an important role in every province. However, passengers decreases year by year, ...