J
James C. Wyllie
Researcher at Cornell University
Publications - 2
Citations - 1743
James C. Wyllie is an academic researcher from Cornell University. The author has contributed to research in topics: Subgraph isomorphism problem & P. The author has an hindex of 2, co-authored 2 publications receiving 1680 citations.
Papers
More filters
Proceedings ArticleDOI
Parallelism in random access machines
Steven Fortune,James C. Wyllie +1 more
TL;DR: A model of computation based on random access machines operating in parallel and sharing a common memory is presented and can accept in polynomial time exactly the sets accepted by nondeterministic exponential time bounded Turing machines.
Journal ArticleDOI
The Directed Subgraph Homeomorphism Problem
TL;DR: The set of pattern graphs for which the directed subgraph homeomorphism problem is NP-complete is characterized and a polynomial time algorithm is given for the remaining cases.