Approximation Algorithms for the Feedback Vertex Set Problem with Applications to Constraint Satisfaction and Bayesian Inference
type: Item
instance of: scholarly article
title: Approximation Algorithms for the Feedback Vertex Set Problem with Applications to Constraint Satisfaction and Bayesian Inference
zbMATH Open document ID: 0907.68110
DOI: 10.1137/S0097539796305109
author: Joseph (Seffi) Naor
author: Ron M. Roth
author: Reuven Bar-Yehuda
author: Dan Geiger
published in: SIAM Journal on Computing
publication date: 1998-09-20T00:00:00Z
Mathematics Subject Classification ID: 68Q25
Mathematics Subject Classification ID: 05C85
Mathematics Subject Classification ID: 68T01
Mathematics Subject Classification ID: 68R10
zbMATH DE Number: 1200710
zbMATH Keywords: approximation algorithms
zbMATH Keywords: vertex feedback set
zbMATH Keywords: combinatorial optimization
zbMATH Keywords: Bayesian networks
zbMATH Keywords: constraint satisfaction
MaRDI profile type: Publication
full work available at URL: s0097539796305109
OpenAlex ID: W2081880478
description: scientific article; zbMATH DE number 1200710