12
Views
0
CrossRef citations to date
0
Altmetric
Original Articles

Decomposition of arithmetical np-hard problems

Pages 31-38 | Received 22 Apr 1992, Published online: 19 Mar 2007

References

  • Cannings , C. , Thompson , E. A. and Skolnick , H. M. 1978 . Probability functions on complex pedigrees . Adv. Appl. Prob. , 10 : 26 – 61 .
  • Cooper G. F. Probabilistic Inference Using Belief Networks is NP-hard Medical Computer Science Group, Stanford University 1987 Report KSL-87-27
  • Jensen , F. V. , Lauritzen , S. L. and Olesen , K. G. 1990 . Bayesian updating in causal probabilistic networks by local computations . Computational Statistics Quarterly , 4 : 269 – 282 .
  • Kiiveri , H. , Speed , T. P. and Carlin , J. B. 1984 . Recursive causal models . J. Austral. Math. Soc. Ser. , A36 : 30 – 52 .
  • Lange , K. and Elston , R. C. 1975 . Extensions to pedigree analysis. I. Likelihood calculations for simple and complex pedigrees . Hum. Hered , 25 : 95 – 105 .
  • Lauritzen , S. L. and Spiegelhalter , D. J. 1988 . Local computations with probabilities on graphical structures and their application to expert systems . J. Royal Statist. Soc. Ser. , B 50 : 157 – 224 .
  • Neopolitan , R. E. 1990 . Probabilistic Reasoning in Expert Systems—Theory and Algorithms , New York : J. Wiley .
  • Oliver , R. M. 1989 . Influence Diagrams, Belief Nets and Decision Analysis , Edited by: Smith , J. Q. Chichester : J. Wiley .
  • Thomas , A. 1988 . In discussion of Lauritzen and Spiegelhalter . J. Royal Statist. Soc. Ser. , B 50 : 215 – 215 .
  • Thomas , A. 1991 . Gene hunting with gradients of likelihoods . J. Royal Statist. Soc. Ser. , B 53 : 3 – 26 .
  • Yannakakis , M. 1981 . Computing the minimum fill-in is NP-complete . SIAM J. Algebraic Discrete methods , 2 : 77 – 79 .

Reprints and Corporate Permissions

Please note: Selecting permissions does not provide access to the full text of the article, please see our help page How do I view content?

To request a reprint or corporate permissions for this article, please click on the relevant link below:

Academic Permissions

Please note: Selecting permissions does not provide access to the full text of the article, please see our help page How do I view content?

Obtain permissions instantly via Rightslink by clicking on the button below:

If you are unable to obtain permissions via Rightslink, please complete and submit this Permissions form. For more information, please visit our Permissions help page.