Sciweavers

713 search results - page 1 / 143
» Saving Space by Algebraization
Sort
View
STOC
2010
ACM
182views Algorithms» more  STOC 2010»
13 years 9 months ago
Saving Space by Algebraization
Daniel Lokshtanov and Jesper Nederlof
VLDB
2001
ACM
119views Database» more  VLDB 2001»
13 years 9 months ago
A Prototype Content-Based Retrieval System that Uses Virtual Images to Save Space
Previous research has demonstrated that space can be saved in a MultiMedia DataBase Management System (MMDBMS) by storing some of the data items virtually, meaning they are stored...
Leonard Brown, Le Gruenwald
COCOON
2001
Springer
13 years 9 months ago
A Space Saving Trick for Directed Dynamic Transitive Closure and Shortest Path Algorithms
We present a simple space saving trick that applies to many previous algorithms for transitive closure and shortest paths in dynamic directed graphs. In these problems, an update c...
Valerie King, Mikkel Thorup
MICS
2007
68views more  MICS 2007»
13 years 4 months ago
Space Saving Calculation of Symbolic Resultants
We describe an approach to the computation of symbolic resultants in which factors are removed during the course of the calculation, so reducing the stack size required for interme...
Jane M. Pearson, Noel G. Lloyd
ACSD
2009
IEEE
87views Hardware» more  ACSD 2009»
13 years 8 months ago
Saving Space in a Time Efficient Simulation Algorithm
A number of algorithms are available for computing the simulation relation on Kripke structures and on labelled transition systems representing concurrent systems. Among them, the...
Silvia Crafa, Francesco Ranzato, Francesco Tapparo