Sciweavers

5350 search results - page 66 / 1070
» Space and time in eco-ontologies
Sort
View
MPC
1992
Springer
235views Mathematics» more  MPC 1992»
15 years 1 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
FOCS
1990
IEEE
15 years 1 months ago
Time-Space Tradeoffs for Undirected Graph Traversal
Paul Beame, Allan Borodin, Prabhakar Raghavan, Wal...
ASPDAC
1998
ACM
72views Hardware» more  ASPDAC 1998»
15 years 1 months ago
Space- and Time-Efficient BDD Construction via Working Set Control
Binary decision diagrams (BDDs) have been shown to be a powerful tool in formal verification. Efficient BDD construction techniques become more important as the complexity of proto...
Bwolen Yang, Yirng-An Chen, Randal E. Bryant, Davi...
STOC
1989
ACM
72views Algorithms» more  STOC 1989»
15 years 1 months ago
Trading Space for Time in Undirected s-t Connectivity
Andrei Z. Broder, Anna R. Karlin, Prabhakar Raghav...
CISS
2007
IEEE
15 years 1 months ago
Power-Efficient Relay Selection for Decentralized Distributed Space-Time Block Coding
Distributed space-time-block-coding (Dis-STBC) achieves diversity through cooperative transmission among geographically dispersed nodes. In this paper, we present a powerefficient...
Lu Zhang 0005, Lin Dai, Leonard J. Cimini Jr.