Optimal decomposition of probabilistic networks by simulated annealing

Optimization by Simulated Annealing

Scott Kirkpatrick, C. D. Gelatt, M.P. Vecchi · Science · 1983 · 44K citations

Numerical Analysis, Large-scale Global Optimization, Computational Science +15

Stochastic Relaxation, Gibbs Distributions, and the Bayesian Restoration of Images

Stuart Geman, Donald Geman · IEEE Transactions on Pattern Analysis and Machine Intelligence · 1984 · 17.9K citations

Engineering, Bayesian Restoration, Markov Chain Monte Carlo +17

Local Computations with Probabilities on Graphical Structures and Their Application to Expert Systems

Steffen L. Lauritzen, David J. Spiegelhalter · Journal of the Royal Statistical Society Series B (Statistical Methodology) · 1988 · 3.9K citations

Engineering, Network Analysis, Computational Complexity +29

Algorithmic Aspects of Vertex Elimination on Graphs

Donald J. Rose, Robert E. Tarjan, George S. Lueker · SIAM Journal on Computing · 1976 · 1.2K citations

Mathematical Programming, Elimination Ordering, Engineering +15

Simple Linear-Time Algorithms to Test Chordality of Graphs, Test Acyclicity of Hypergraphs, and Selectively Reduce Acyclic Hypergraphs

Robert E. Tarjan, Mihalis Yannakakis · SIAM Journal on Computing · 1984 · 1K citations

Graph Sparsity, Engineering, Graph Chordality +19