A recent surge in stabbings and knife-related violence across Germany is drawing renewed attention to the deteriorating security situation there since Chancellor Angela Merkel’s 2015 decision to allow in more than a million migrants from Africa, Asia and the Middle East.