Concepedia

John M. Lewis

JM

Statistics

Publications

2

Citations

543

H-Index

2

Active since

1978

Affiliations

Yale University(Current)

John M. Lewis is an author at Yale University specializing in np-completeness, graph theory, and theory of computation.

Publications per year

1978–1980

2

Publications

2

The node-deletion problem for hereditary properties is NP-complete

John M. Lewis, Mihalis Yannakakis · Journal of Computer and System Sciences · 1980 · 516 citations

, , +6

On the complexity of the Maximum Subgraph Problem

John M. Lewis · 1978 · 27 citations

, , +9

1–2 of 2