Approximation algorithms for the vertex feedback set problem with applications to constraint satisfaction and Bayesian inference

Proceedings of the Annual ACM SIAM Symposium on Discrete Algorithms

Volumn , Issue , 1994, Pages 344-354

  Bar Yehuda, Reuven ^a   Geiger, Dan ^a   Naor, Joseph ^a   Roth, Ron M ^a  

^a UNIVERSITY AT BUFFALO   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

APPROXIMATION THEORY; ARTIFICIAL INTELLIGENCE; COMPUTATIONAL COMPLEXITY; CONSTRAINT THEORY; CONTROL THEORY; FUNCTION EVALUATION; GRAPH THEORY; INFERENCE ENGINES; SET THEORY; THEOREM PROVING;

APPROXIMATION ALGORITHMS; BAYESIAN INFERENCE; CONSTRAINT SATISFACTION; UNDIRECTED GRAPH; VERTEX FEEDBACK SET PROBLEM; WEIGHTED VERTEX FEEDBACK SET;

ALGORITHMS;

EID: 0028196393     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (25)