Sciweavers

217 search results - page 3 / 44
» Elimination Graphs
Sort
View
AAAI
2007
14 years 12 months ago
Allocating Goods on a Graph to Eliminate Envy
We introduce a distributed negotiation framework for multiagent resource allocation where interactions between agents are limited by a graph defining a negotiation topology. A gr...
Yann Chevaleyre, Ulrich Endriss, Nicolas Maudet
PLDI
1998
ACM
15 years 1 months ago
Partial Online Cycle Elimination in Inclusion Constraint Graphs
Manuel Fähndrich, Jeffrey S. Foster, Zhendong...
DISOPT
2008
55views more  DISOPT 2008»
14 years 9 months ago
A sequential elimination algorithm for computing bounds on the clique number of a graph
Bernard Gendron, Alain Hertz, Patrick St-Louis
FLAIRS
2006
14 years 11 months ago
Methods for Constructing Balanced Elimination Trees and Other Recursive Decompositions
A conditioning graph is a form of recursive factorization which minimizes the memory requirements and simplifies the implementation of inference in Bayesian networks. The time com...
Kevin Grant, Michael C. Horsch