Optimal labelling of unit interval graphs

Computing the Minimum Fill-In is NP-Complete

Mihalis Yannakakis · SIAM Journal on Algebraic and Discrete Methods · 1981 · 709 citations

Computing, Computer Science, Mathematics +11

Triangulated graphs and the elimination process

Donald J. Rose · Journal of Mathematical Analysis and Applications · 1970 · 510 citations

Computing, Computer Science, Mathematics +9

Profile minimization problem for matrices and graphs

Yixun Lin, Jinjiang Yuan · Acta Mathematicae Applicatae Sinica English Series · 1994 · 59 citations

Computing, Computational Engineering, Optimization +9

Complexity of the Forwarding Index Problem

Rachid Saad · SIAM Journal on Discrete Mathematics · 1993 · 48 citations

Computing, Computer Science, Mathematics +16

THE CYCLIC BANDWIDTH PROBLEM

Yixun Lin · 系统科学与数学(英文版) · 1994 · 20 citations

Computing, Computer Science, Mathematics +16