Correction to: Parameterized Complexity of Dynamic Belief Updates: A Complete Map
This article investigates the computational complexity of 14 problems, and provided proofs that 12 of these were fixed-parameter intractable (FP-intractable), while the remaining 2 were fixedparameter tractable (FP-tractable).However, after publication, authors discovered an error in the proof of Theorem 3 (whose result was that the problem acopu-DBU was FP-intractable).
Publication Details
- Journal
- Journal of Logic and Computation
- Published
- 2024-09-19
- DOI
- https://doi.org/10.1093/logcom/exae061
- Primary Topic
- Bayesian Modeling and Causal Inference
- Type
- article
- Field-Weighted Citation Impact
- 0.00