Information Processing Letters · 2003 · 25 citations · 7 references
ComputingComputer ScienceCombinatoricsData StructuresSublinear AlgorithmsWord EmbeddingsEmbedding LearningGraph EmbeddingsTree Algorithms
7
Some simplified NP-complete graph problems
M. R. Garey, David S. Johnson, Larry Stockmeyer · Theoretical Computer Science · 1976 · 2.1K citations
Frank R. Bernhart, Paul C. Kainen · Journal of Combinatorial Theory Series B · 1979 · 361 citations
A Minimum Linear Arrangement Algorithm for Undirected Trees
Yossi Shiloach · SIAM Journal on Computing · 1979 · 122 citations