Sciweavers

13041 search results - page 113 / 2609
» Simulating space and time
Sort
View
108
Voted
ASPDAC
1998
ACM
72views Hardware» more  ASPDAC 1998»
15 years 5 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...
98
Voted
STOC
1989
ACM
72views Algorithms» more  STOC 1989»
15 years 5 months ago
Trading Space for Time in Undirected s-t Connectivity
Andrei Z. Broder, Anna R. Karlin, Prabhakar Raghav...
CPM
2009
Springer
90views Combinatorics» more  CPM 2009»
15 years 5 months ago
Sparse RNA Folding: Time and Space Efficient Algorithms
Rolf Backofen, Dekel Tsur, Shay Zakov, Michal Ziv-...
94
Voted
FOCS
2004
IEEE
15 years 5 months ago
Quantum and Classical Strong Direct Product Theorems and Optimal Time-Space Tradeoffs
Hartmut Klauck, Robert Spalek, Ronald de Wolf