I. Introduction
Recent outages of the power grid (such as the Aug. 2003 blackout in the Northeastern United States and Canada [33]) demonstrated that large-scale failures can have devastating effects on almost every aspect in modern life, as well as on interdependent systems such as telecommunications networks [14]. The power grid is vulnerable to natural disasters, such as earthquakes, hurricanes, floods, and solar flares as well as to physical attacks, such as an Electromagnetic Pulse (EMP) attack [17], [34]. Thus, we focus on the vulnerability of the power grid to an outage of several lines in the same geographical area (i.e., to geographically-correlated failures which were recently studied in the network survivability community, e.g., [1], [15], [25], [32], [35], [40]).