3471 search results - page 611 / 695 » Obstacle Numbers of Graphs |
213
click to vote
PLDI
1998
ACM
15 years 9 months ago
1998
ACM
A linear-scan algorithm directs the global allocation of register candidates to registers based on a simple linear sweep over the program being compiled. This approach to register...
156
click to vote
ESA
1998
Springer
15 years 9 months ago
1998
Springer
In this paper, we study a class of optimal path problems with the following phenomenon: The space complexity of the algorithms for reporting the lengths of single-source optimal pa...
173
click to vote
EUROPAR
1998
Springer
15 years 9 months ago
1998
Springer
Abstract. The Numerical Algorithms Group Ltd is currently participating in the European HPCN Fourth Framework project on Parallel Industrial NumErical Applications and Portable Lib...
161
click to vote
IEEEPACT
1997
IEEE
15 years 8 months ago
1997
IEEE
† In this paper, we propose a parallel randomized algorithm, called Parallel Fast Assignment using Search Technique (PFAST), for scheduling parallel programs represented by direc...
137
click to vote
ECOOP
1997
Springer
15 years 8 months ago
1997
Springer
A type inclusion test is a procedure to decide whether two types are related by a given subtyping relationship. An efficient implementation of the type inclusion test plays an impo...