Sciweavers

17967 search results - page 256 / 3594
» Functional timing optimization
Sort
View
91
Voted
FSTTCS
1993
Springer
15 years 6 months ago
Time Optimal Self-Stabilizing Spanning Tree Algorithms
Sudhanshu Aggarwal, Shay Kutten
104
Voted
PLDI
1994
ACM
15 years 6 months ago
Link-Time Optimization of Address Calculation on a 64-bit Architecture
Amitabh Srivastava, David W. Wall
MPC
1992
Springer
235views Mathematics» more  MPC 1992»
15 years 6 months ago
Inorder Traversal of a Binary Heap and its Inversion in Optimal Time and Space
In this paper we derive a linear-time, constant-space algorithm to construct a binary heap whose inorder traversal equals a given sequence. We do so in two steps. First, we invert...
Berry Schoenmakers