Trenčanský, I. 2012. Note on Problems which are Hard for some Weakly Connected Parallel Architectures. Computing and Informatics. 15, 5 (Mar. 2012), 459–465.