2U: an exact interval propagation algorithm for polytrees with binary variables

&
Artificial Intelligence 106 (1):77-107 (1998)
  Copy   BIBTEX

Abstract

This article has no associated abstract. (fix it)

Categories

Keywords

Reprint years

DOI

10.1016/s0004-3702(98)00089-7

Other Versions

No versions found

Links

PhilArchive



    Upload a copy of this work     Papers currently archived: 101,505

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

Constraint propagation with interval labels.Ernest Davis - 1987 - Artificial Intelligence 32 (3):281-331.
Constraint reasoning based on interval arithmetic: the tolerance propagation approach.Eero Hyvönen - 1992 - Artificial Intelligence 58 (1-3):71-112.
An incremental algorithm for DLO quantifier elimination via constraint propagation.Matti Nykänen - 2004 - Artificial Intelligence 160 (1-2):173-190.
Lazy propagation: A junction tree inference algorithm based on lazy evaluation.Anders L. Madsen & Finn V. Jensen - 1999 - Artificial Intelligence 113 (1-2):203-245.
A hybrid exact algorithm for complete set partitioning.Tomasz Michalak, Talal Rahwan, Edith Elkind, Michael Wooldridge & Nicholas R. Jennings - 2016 - Artificial Intelligence 230 (C):14-50.
MaxSolver: An efficient exact algorithm for (weighted) maximum satisfiability.Zhao Xing & Weixiong Zhang - 2005 - Artificial Intelligence 164 (1-2):47-80.
On the complexity of solving polytree-shaped limited memory influence diagrams with binary variables.Denis Deratani Mauá, Cassio Polpo de Campos & Marco Zaffalon - 2013 - Artificial Intelligence 205 (C):30-38.
The perceptron algorithm versus winnow: linear versus logarithmic mistake bounds when few input variables are relevant.J. Kivinen, M. K. Warmuth & P. Auer - 1997 - Artificial Intelligence 97 (1-2):325-343.
Fault‐tolerant multi‐agent exact belief propagation.Xiangdong An & Nick Cercone - 2009 - In L. Magnani (ed.), computational intelligence. pp. 25--1.
Constraint propagation as information maximization.A. Nait Abdallah & M. H. van Emden - 2013 - Artificial Intelligence 197 (C):25-38.

Analytics

Added to PP
2020-12-22

Downloads
11 (#1,422,077)

6 months
7 (#718,806)

Historical graph of downloads
How can I increase my downloads?

Citations of this work

Credal networks.Fabio G. Cozman - 2000 - Artificial Intelligence 120 (2):199-233.
Robust Bayes classifiers.Marco Ramoni & Paola Sebastiani - 2001 - Artificial Intelligence 125 (1-2):209-226.
Updating beliefs with incomplete observations.Gert de Cooman & Marco Zaffalon - 2004 - Artificial Intelligence 159 (1-2):75-125.

View all 6 citations / Add more citations

References found in this work

Measures of uncertainty in expert systems.Peter Walley - 1996 - Artificial Intelligence 83 (1):1-58.

Add more references