Uncertainty in Artificial Intelligence
First Name   Last Name   Password   Forgot Password   Log in!
    Proceedings         Authors   Author's Info   Article details         Search    
Topological Parameters for Time-Space Tradeoff
Rina Dechter
In this paper we propose a family of algorithms combining tree-clustering with conditioning that trade space for time. Such algorithms are useful for reasoning in probabilistic and deterministic networks as well as for accomplishing optimization tasks. By analyzing the problem structure it will be possible to select from a spectrum the algorithm that best meets a given time-space specification.
Pages: 220-227
PS Link: FTP://ftp.ics.uci.edu/pub/CSP-repository/papers/top-param-time-space-tradeoff.ps
PDF Link: /papers/96/p220-dechter.pdf
AUTHOR = "Rina Dechter ",
TITLE = "Topological Parameters for Time-Space Tradeoff",
BOOKTITLE = "Proceedings of the Twelfth Conference Annual Conference on Uncertainty in Artificial Intelligence (UAI-96)",
PUBLISHER = "Morgan Kaufmann",
ADDRESS = "San Francisco, CA",
YEAR = "1996",
PAGES = "220--227"

hosted by DSL   •   site info   •   help