A sufficiently fast algorithm for finding close to optimal clique trees

&
Artificial Intelligence 125 (1-2):3-17 (2001)
  Copy   BIBTEX

Abstract

This article has no associated abstract. (fix it)

Categories

Keywords

Reprint years

DOI

10.1016/s0004-3702(00)00075-8

Links

PhilArchive



    Upload a copy of this work     Papers currently archived: 93,774

External links

Setup an account with your affiliations in order to access resources via your University's proxy server

Through your library

My notes

Similar books and articles

An efficient algorithm for optimal pruning of decision trees.Hussein Almuallim - 1996 - Artificial Intelligence 83 (2):347-362.
Finding optimal satisficing strategies for and-or trees.Russell Greiner, Ryan Hayward, Magdalena Jankowska & Michael Molloy - 2006 - Artificial Intelligence 170 (1):19-58.
SCCWalk: An efficient local search algorithm and its improvements for maximum weight clique problem.Yiyuan Wang, Shaowei Cai, Jiejiang Chen & Minghao Yin - 2020 - Artificial Intelligence 280 (C):103230.
An optimal k-consistency algorithm.Martin C. Cooper - 1989 - Artificial Intelligence 41 (1):89-95.
Fast and optimal decoding for machine translation.Ulrich Germann, Michael Jahr, Kevin Knight, Daniel Marcu & Kenji Yamada - 2004 - Artificial Intelligence 154 (1-2):127-143.
An admissible and optimal algorithm for searching AND/OR graphs.C. L. Chang & J. R. Slagle - 1971 - Artificial Intelligence 2 (2):117-128.
An optimal approximation algorithm for Bayesian inference.Paul Dagum & Michael Luby - 1997 - Artificial Intelligence 93 (1-2):1-27.
An optimal coarse-grained arc consistency algorithm.Christian Bessière, Jean-Charles Régin, Roland H. C. Yap & Yuanlin Zhang - 2005 - Artificial Intelligence 165 (2):165-185.
Algorithm for optimal winner determination in combinatorial auctions.Tuomas Sandholm - 2002 - Artificial Intelligence 135 (1-2):1-54.
Fast optimal and bounded suboptimal Euclidean pathfinding.Bojie Shen, Muhammad Aamir Cheema, Daniel D. Harabor & Peter J. Stuckey - 2022 - Artificial Intelligence 302 (C):103624.

Analytics

Added to PP
2020-12-22

Downloads
5 (#847,061)

6 months
2 (#1,816,284)

Historical graph of downloads
How can I increase my downloads?

Citations of this work

Add more citations

References found in this work

Fusion, propagation, and structuring in belief networks.Judea Pearl - 1986 - Artificial Intelligence 29 (3):241-288.
Tree clustering for constraint networks.Rina Dechter & Judea Pearl - 1989 - Artificial Intelligence 38 (3):353-366.

Add more references