Induced subgraph isomorphism: Are some patterns substantially easier than others?

Peter Floderus, Miroslaw Kowaluk, Andrzej Lingas, Eva-Marta Lundell. Induced subgraph isomorphism: Are some patterns substantially easier than others?. Theoretical Computer Science, 605:119-128, 2015. [doi]

Authors

Peter Floderus

This author has not been identified. Look up 'Peter Floderus' in Google

Miroslaw Kowaluk

This author has not been identified. Look up 'Miroslaw Kowaluk' in Google

Andrzej Lingas

This author has not been identified. Look up 'Andrzej Lingas' in Google

Eva-Marta Lundell

This author has not been identified. Look up 'Eva-Marta Lundell' in Google