Graph modification problems related to graph classes

Introduction to Algorithms

Adhi Harmoko S, M.Komp, Joseph Marie Jacquard et al. · 2005 · 18.3K citations

Mathematical Programming, Computational Science, Engineering +6

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

Parameterized Complexity

Michael R. Fellows · Electronic Notes in Theoretical Computer Science · 2002 · 2.9K citations · Full text

Mathematical Programming, Engineering, Parameterized Complexity +13

Some simplified NP-complete graph problems

M. R. Garey, David S. Johnson, Larry Stockmeyer · Theoretical Computer Science · 1976 · 2.1K citations

Engineering, Graph Theory, Np-complete Graph Problems +6

Computer Solution of Large Sparse Positive Definite Systems.

Joseph E. Pasciak, Alan D. George, Joseph W. Liu · Mathematics of Computation · 1982 · 1.9K citations

Sparse Representation, Matrix Factorization, Inverse Problems +3