Carnage Interrupted: an Analysis of Fifteen Terrorist Plots Against Public Surface Transportation

Total Page:16

File Type:pdf, Size:1020Kb

Carnage Interrupted: an Analysis of Fifteen Terrorist Plots Against Public Surface Transportation MTI Carnage Interrupted: Plots An Analysis Against Fifteen of Public Surface Terrorist Transportation Carnage Interrupted: An Analysis of Fifteen Terrorist Plots Against Funded by U.S. Department of Transportation and California Department of Transportation Public Surface Transportation MTI ReportMTI 11-20 MTI Report 11-20 April 2012 MINETA TRANSPORTATION INSTITUTE MTI FOUNDER Hon. Norman Y. Mineta The Norman Y. Mineta International Institute for Surface Transportation Policy Studies was established by Congress in the MTI BOARD OF TRUSTEES Intermodal Surface Transportation Efficiency Act of 1991 (ISTEA). The Institute’s Board of Trustees revised the name to Mineta Transportation Institute (MTI) in 1996. Reauthorized in 1998, MTI was selected by the U.S. Department of Transportation Honorary Chairman Joseph Boardman (Ex-Officio) John Horsley Michael S. Townes (TE 2011) through a competitive process in 2002 as a national “Center of Excellence.” The Institute is funded by Congress through the John L. Mica (Ex-Officio) Chief Executive Officer (Ex-Officio)* President/CEO (ret.) Amtrak Transportation District Commision of United States Department of Transportation’s Research and Innovative Technology Administration, the California Legislature Chair Executive Director House Transportation and American Association of State Hampton Roads through the Department of Transportation (Caltrans), and by private grants and donations. Infrastructure Committee Donald H. Camph (TE 2012) Highway and Transportation Officials House of Representatives President (AASHTO) David L. Turney* (TE 2012) California Institute for Technology Chairman, President & CEO The Institute receives oversight from an internationally respected Board of Trustees whose members represent all major surface Honorary Co-Chair, Honorable Exchange Will Kempton (TE 2012) Digital Recorders, Inc. transportation modes. MTI’s focus on policy and management resulted from a Board assessment of the industry’s unmet needs Nick Rahall (Ex-Officio) CEO Anne P. Canby (TE 2011) Edward Wytkind (Ex-Officio) and led directly to the choice of the San José State University College of Business as the Institute’s home. The Board provides Vice Chairman Orange County Transportation House Transportation and President Authority President policy direction, assists with needs assessment, and connects the Institute and its programs with the international transportation Infrastructure Committee Surface Transportation Policy Project Transportation Trades Department, community. House of Representatives Michael P. Melaniphy AFL-CIO Julie Cunningham (TE 2013) (Ex-Officio) Chair, Mortimer Downey Executive Director/CEO President & CEO MTI’s transportation policy work is centered on three primary responsibilities: (TE 2013) Conference of Minority American Public Transportation Senior Advisor Transportation Officials Association (APTA) PB Consult Inc. Research William Dorey (TE 2012) William Millar* (Ex-Officio) President/CEO MTI works to provide policy-oriented research for all levels of Department of Transportation, MTI delivers its classes over Vice Chair, Steve Heminger President (TE 2013) Granite Construction Inc. American Public Transportation government and the private sector to foster the development a state-of-the-art videoconference network throughout Executive Director Association (APTA) of optimum surface transportation systems. Research areas in- the state of California and via webcasting beyond, allowing Metropolitan Transportation Malcolm Dougherty Commission (Ex-Officio) Norman Y. Mineta (Ex-Officio) clude: transportation security; planning and policy development; working transportation professionals to pursue an advanced Acting Director Vice Chairman interrelationships among transportation, land use, and the degree regardless of their location. To meet the needs of Executive Director California Department of Hill & Knowlton Transportation Secretary of Transportation (ret.) environment; transportation finance; and collaborative labor- employers seeking a diverse workforce, MTI’s education Rod Diridon* (TE 2011) Mineta Transportation Institute management relations. Certified Research Associates conduct program promotes enrollment to under-represented groups. Nuria I. Fernandez (TE 2013) Stephanie L. Pinson (TE 2013) the research. Certification requires an advanced degree, gener- Thomas E. Barron (TE 2013) Senior Vice President President/COO President Major Programs Group CHRMHill Gilbert Tweed Associates, Inc. ally a Ph.D., a record of academic publications, and profession- Information and Technology Transfer Parsons Transportation Group al references. Research projects culminate in a peer-reviewed MTI promotes the availability of completed research to Rose Guilbault (TE 2012) David Steele (Ex-Officio) Ignacio Barron de Angoiti Vice President Dean, College of Business ** Honorary publication, available both in hardcopy and on TransWeb, professional organizations and journals and works to American Automobile Association * (Ex-Officio) San José State University Chair ^ the MTI website (http://transweb.sjsu.edu). integrate the research findings into the graduate education Director Passenger and High Speed Vice Chair Ed Hamberger (Ex-Officio) Paul Toliver* (TE 2013) # Past Chair program. In addition to publishing the studies, the Institute Department International Union of Railways President/CEO President Education also sponsors symposia to disseminate research results (UIC) Association of American Railroads New Age Industries The educational goal of the Institute is to provide graduate-lev- to transportation professionals and encourages Research el education to students seeking a career in the development Associates to present their findings at conferences. The and operation of surface transportation programs. MTI, through World in Motion, MTI’s quarterly newsletter, covers San José State University, offers an AACSB-accredited Master of innovation in the Institute’s research and education pro- Directors Science in Transportation Management and a graduate Certifi- grams. MTI’s extensive collection of transportation-related Research Associates Policy Oversight Committee Hon. Rod Diridon, Sr. cate in Transportation Management that serve to prepare the na- publications is integrated into San José State University’s Asha Weinstein Agrawal, Ph.D. Frances Edwards, Ph.D. Executive Director Urban and Regional Planning Political Science tion’s transportation managers for the 21st century. The master’s world-class Martin Luther King, Jr. Library. San José State University San José State University degree is the highest conferred by the California State Uni- Karen E. Philbrick, Ph.D. versity system. With the active assistance of the California Research Director Jan Botha, Ph.D. Taeho Park, Ph.D. Civil & Environmental Engineering Organization and Management Peter Haas, Ph.D. San José State University San José State University Education Director Katherine Kao Cushing, Ph.D. Diana Wu Donna Maurillo Enviromental Science Martin Luther King, Jr. Library DISCLAIMER Communications Director San José State University San José State University The contents of this report reflect the views of the authors, who are responsible for the facts and accuracy of the information presented herein. This document is disseminated under the sponsorship of the U.S. Department of Transportation, University Transportation Brian Michael Jenkins Dave Czerwinski, Ph.D. Centers Program and the California Department of Transportation, in the interest of information exchange. This report does National Transportation Security Center of Marketing and Decision Science not necessarily reflect the official views or policies of the U.S. government, State of California, or the Mineta Transportation Institute, Excellence San José State University who assume no liability for the contents or use thereof. This report does not constitute a standard specification, design standard, or regulation. The views and conclusions contained in this document are those of the authors and should not be interpreted as necessarily Asha Weinstein Agrawal, Ph.D. National Transportation Finance Center representing the official policies, either expressed or implied, of the U.S. Department of Homeland Security. REPORT 11-20 CARNAGE INTERRUPTED: AN ANALYSIS OF FIFTEEN TERRORIST PLOTS AGAINST PUBLIC SURFACE TRANSPORTATION Brian Michael Jenkins Joseph Trella April 2012 A publication of Mineta Transportation Institute Created by Congress in 1991 College of Business San José State University San José, CA 95192-0219 TECHNICAL REPORT DOCUMENTATION PAGE 1. Report No. 2. Government Acession No. 3. Recipient’s Catalog No. CA-MTI-12-2979 4. Title and Subtitle 5. Report Date Carnage Interrupted: An Analysis of Fifteen Terrorist Plots Against Public Surface April 2012 Transportation 6. Performing Organization Code 7. Authors 8. Performing Organization Report Brian Michael Jenkins and Joseph Trella MTI Report 11-20 9. Performing Organization Name and Address 10. Work Unit No. Mineta Transportation Institute College of Business San José State University 11. Contract or Grant No. 2008-ST-061-TS0004-02 San José, CA 95192-0219 12. Sponsoring Agency Name and Address 13. Type of Report and Period Covered California Department of Transportation U.S. Department of Transportation Final Report Office of Research—MS42 Research & Innovative Technology Admin. 14. Sponsoring Agency Code P.O. Box 942873 1200 New Jersey Avenue, SE Sacramento, CA 94273-0001 Washington, DC 20590 U.S. Department of Homeland
Recommended publications
  • “New” Vs. “Old” Terrorism*
    The Debate over “New” vs. “Old” Terrorism* Prepared for presentation at the Annual Meeting of the American Political Science Association, Chicago, Illinois, August 30-September 2, 2007 Martha Crenshaw Center for International Security and Cooperation Stanford University Stanford, CA 94305-6165 [email protected] Since 9/11, many policy makers, journalists, consultants, and scholars have become convinced that the world confronts a “new” terrorism unlike the terrorism of the past.1 Thus the government and policy elites have been blamed for not recognizing the danger of the “new” terrorism in the 1990s and therefore failing to prevent the disaster of 9/11.2 Knowledge of the “old” or traditional terrorism is sometimes considered irrelevant at best, and obsolete and anachronistic, even harmful, at worst. Some of those who argue 1 Examples include Bruce Hoffman, Inside Terrorism (New York: Columbia University Press, 1998), although Hoffman is sometimes ambivalent; Daniel Benjamin and Steven Simon, The Age of Sacred Terror: Radical Islam’s War Against America (New York Random House, 2003); Walter Laqueur, The New Terrorism: Fanaticism and the Arms of Mass Destruction (New York: Oxford University Press, 1999); and Ian O. Lesser, et al., Countering the New Terrorism (Santa Monica: The Rand Corporation, 1999). Ambassador L. Paul Bremer contributed “A New Strategy for the New Face of Terrorism” to a special issue of The National Interest (Thanksgiving 2001), pp. 23-30. A recent post 9/11 overview is Matthew J. Morgan, “The Origins of the New Terrorism,” Parameters (the journal of the U.S. Army War College), 34, 1 (Spring 2004), pp.
    [Show full text]
  • The 2002 National Security Strategy: the Foundation Of
    Old Dominion University ODU Digital Commons Graduate Program in International Studies Theses & Graduate Program in International Studies Dissertations Summer 2013 The 2002 aN tional Security Strategy: The Foundation of a Doctrine of Preemption, Prevention, or Anticipatory Action Troy Lorenzo Ewing Old Dominion University Follow this and additional works at: https://digitalcommons.odu.edu/gpis_etds Part of the American Politics Commons, Defense and Security Studies Commons, International Law Commons, Terrorism Studies Commons, and the United States History Commons Recommended Citation Ewing, Troy L.. "The 2002 aN tional Security Strategy: The oundF ation of a Doctrine of Preemption, Prevention, or Anticipatory Action" (2013). Doctor of Philosophy (PhD), dissertation, International Studies, Old Dominion University, DOI: 10.25777/ 8f8q-9g35 https://digitalcommons.odu.edu/gpis_etds/46 This Dissertation is brought to you for free and open access by the Graduate Program in International Studies at ODU Digital Commons. It has been accepted for inclusion in Graduate Program in International Studies Theses & Dissertations by an authorized administrator of ODU Digital Commons. For more information, please contact [email protected]. THE 2002 NATIONAL SECURITY STRATEGY: THE FOUNDATION OF A DOCTRINE OF PREEMPTION, PREVENTION, OR ANTICIPATORY ACTION by Troy Lorenzo Ewing B.A. May 1992, Rutgers University M.B.A. May 2001, Webster University M.S.S.I. May 2007, National Intelligence University A Dissertation Submitted to the Faculty of Old Dominion University in Partial Fulfillment of the Requirements for the Degree of DOCTOR OF PHILOSOPHY INTERNATIONAL STUDIES OLD DOMINION UNIVERSITY August 2013 ABSTRACT THE 2002 NATIONAL SECURITY STRATEGY: THE FOUNDATION OF A DOCTRINE OF PREEMPTION, PREVENTION, OR ANTICIPATORY ACTION Troy Lorenzo Ewing Old Dominion University, 2013 Director: Dr.
    [Show full text]
  • NYC Terror Plot Suspects Due in Federal Court
    NYC Terror Suspect Held Without Bail in Connection to Alleged Transit Bomb Plot - Lo... Page 1 of 3 VIDEO RADIO MOBILE U-REPORT IMAG What's Hot Giant Saturn Ring Found Rush May Buy Rams Stonehenge a Burial Ground? Enter your zip code HOME U.S. WORLD BUSINESS POLITICS ENTERTAINMENT LEISURE HEALTH SCITECH OPINION SPORTS ON AIR U.S. Sponsored By FOX NEWS VIDEOS U.S. HOME NYC Terror Suspect Held Without Bail in TOP VIDEOS Connection to Alleged Transit Bomb Plot CRIME Print ShareThis Monday, September 21, 2009 AMERICA'S FUTURE SUPREME COURT A judge has ordered an Bear family N.Y.C. cabbies Details on Afghanistan-born Colorado caught in tree duke it out in busted terror NEWS ARCHIVE man who allegedly received Al street plot timeline HOT TOPICS Qaeda training and had bomb- H1N1 making instructions on his HOUSING MARKET computer be held pending a HEALTH CARE detention hearing Thursday. US Investigators say Najibullah Zazi, z Sharp increase in illegal hunting SECTION MAP z Bacon cheeseburger uses doughnut for bun SEE MORE a 24-year-old airport shuttle z Fishing buddies reel in 748-pound shark driver, played a direct role in an z Ohio woman grows world's largest pumpkin alleged terror plot that unraveled during a trip to New York City around the anniversary of the Sept. 11 attacks. He has been charged with lying to the AP/Chris Schneider, Denver Post government in a matter involving Sept. 19: Terrorism suspect Najibullah Zazi is arrested by FBI agents terrorism. in Aurora, Colo. Zazi's father also appeared in court Monday and was expected to be released within 48 hours and allowed to return home with an ankle bracelet on a $50,000 unsecured bond.
    [Show full text]
  • Air Quality in North America's Most Populous City
    Atmos. Chem. Phys., 7, 2447–2473, 2007 www.atmos-chem-phys.net/7/2447/2007/ Atmospheric © Author(s) 2007. This work is licensed Chemistry under a Creative Commons License. and Physics Air quality in North America’s most populous city – overview of the MCMA-2003 campaign L. T. Molina1,2, C. E. Kolb3, B. de Foy1,2,4, B. K. Lamb5, W. H. Brune6, J. L. Jimenez7,8, R. Ramos-Villegas9, J. Sarmiento9, V. H. Paramo-Figueroa9, B. Cardenas10, V. Gutierrez-Avedoy10, and M. J. Molina1,11 1Department of Earth, Atmospheric and Planetary Science, Massachusetts Institute of Technology, Cambridge, MA, USA 2Molina Center for Energy and Environment, La Jolla, CA, USA 3Aerodyne Research, Inc., Billerica, MA, USA 4Saint Louis University, St. Louis, MO, USA 5Laboratory for Atmospheric Research, Department of Civil and Environmental Engineering, Washington State University, Pullman, WA, USA 6Department of Meteorology, Pennsylvania State University, University Park, PA, USA 7Department of Chemistry and Biochemistry, University of Colorado at Boulder, Boulder, CO, USA 8Cooperative Institute for Research in the Environmental Sciences (CIRES), Univ. of Colorado at Boulder, Boulder, CO, USA 9Secretary of Environment, Government of the Federal District, Mexico, DF, Mexico 10National Center for Environmental Research and Training, National Institute of Ecology, Mexico, DF, Mexico 11Department of Chemistry and Biochemistry, University of California at San Diego, San Diego, CA, USA Received: 22 February 2007 – Published in Atmos. Chem. Phys. Discuss.: 27 February 2007 Revised: 10 May 2007 – Accepted: 10 May 2007 – Published: 14 May 2007 Abstract. Exploratory field measurements in the Mexico 1 Introduction City Metropolitan Area (MCMA) in February 2002 set the stage for a major air quality field measurement campaign in 1.1 Air pollution in megacities the spring of 2003 (MCMA-2003).
    [Show full text]
  • Mass-Fatality, Coordinated Attacks Worldwide, and Terrorism in France
    BACKGROUND REPORT Mass-Fatality, Coordinated Attacks Worldwide, and Terrorism in France On November 13, 2015 assailants carried out a series of coordinated attacks at locations in Paris, France, including a theater where a concert was being held, several restaurants, and a sporting event. These attacks reportedly killed more than 120 people and wounded more than 350 others. The Islamic State of Iraq and the Levant (ISIL) claimed responsibility for the attack.1 To provide contextual information on coordinated, mass-fatality attacks, as well as terrorism in France and the attack patterns of ISIL, START has compiled the following information from the Global Terrorism Database (GTD).2 MASS-FATALITY TERRORIST ATTACKS Between 1970 and 2014, there have been 176 occasions on which terrorist Number of Times More than 100 People Were Killed attacks killed more than 100 people by Terrorist Attacks on a Single Day in a Single Country (excluding perpetrators), in a particular 30 country on a particular day. This includes both isolated attacks, multiple attacks, 25 and multi-part, coordinated attacks. The first such event took place in 1978, when 20 an arson attack targeting the Cinema Rex Theater in Abadan, Iran killed more than 15 400 people. Frequency Since the Cinema Rex attack, and until 10 2013, 4.2 such mass-fatality terrorist events happened per year, on average. In 5 2014, the number increased dramatically when 26 mass-fatality terrorist events 0 took place in eight different countries: Afghanistan (1), Central African Republic (1), Iraq (9), Nigeria (9), Pakistan (1), Source: Global Terrorism Database Year South Sudan (1), Syria (3), and Ukraine (1).
    [Show full text]
  • 702 Surveillance Presentation
    What you need to know Adam Klein, Madeline Christian and Matt Olsen 01 • 702 Basics 02 • 702’s Value 03 • Safeguards and concerns 702 Basics • Targets: Agents of a foreign power • Targets: Overseas • Targets: Non-U.S. persons overseas in the U.S. • Collection: Overseas • Collection: In the U.S. • Collection: In the U.S. • No judicial oversight • Requires annual judicial approval • Requires an individualized judicial order • Messages to or from a target are filtered out • Private-sector companies must turn over stored as they speed across fiber-optic cables that data associated with accounts validly targeted form the “internet backbone.” under Section 702. • Upstream collects data in motion. • Downstream collects data at rest. 702’s Value • Najibullah Zazi, a Colorado resident, was secretly plotting to bomb the New York subway. Zazi sent an email to an al Qaeda courier in Pakistan asking for bombmaking advice. Fortunately, NSA was monitoring the courier’s email under 702. • The FBI arrested Zazi and his accomplices before they could carry out the attack. • Mohamed Mohamud, an Oregon resident, exchanged emails with a foreigner abroad who was targeted under 702. Alerted by that contact, the FBI began investigating Mohamud. • He was eventually convicted of trying to bomb Portland’s annual Christmas Tree Lighting ceremony. • Abd al-Rahman Mustafa al-Qaduli (aka “Hajji Imam”) was a top-level member of ISIS’s leadership in Syria. • Intelligence from 702 allowed the United States to locate and kill him in a Special Forces raid last year. • Section 702 can only be used to target foreigners— but Americans’ communications can be “incidentally collected” if they communicate with a foreign target.
    [Show full text]
  • Zazi-Detention-Memo.Pdf
    BWB:JHK F.#2009R01793 UNITED STATES DISTRICT COURT EASTERN DISTRICT OF NEW YORK UNITED STATES OF AMERICA - against - 09-CR-663 (RJD) NAJIBULLAH ZAZI, Defendant MEMORANDUM OF LAW IN SUPPORT OF THE GOVERNMENT'S MOTION FOR A PERMANENT ORDER OF DETENTION BENTON J. CAMPBELL United States Attorney Eastern District of New York 271 Cadman Plaza East Brooklyn, New York 11201 JEFFREY H. KNOX BERIT W. BERGER DAVID BITKOWER Assistant United States Attorneys (Of Counsel) I. PRELIMINARY STATEMENT The government hereby moves for a permanent order of detention with respect to defendant Najibullah Zazi. On September 23, 2009, a grand jury in the Eastern District of New York returned an indictment charging Zazi with conspiracy to use weapons of mass destruction, in violation of 18 U.S.C. § 2332a(a)(2). As discussed below, Zazi is both a danger to the community and a risk of flight for purposes of the Bail Reform Act. The evidence at trial will prove that the defendant conspired with others to detonate improvised explosive devices within the United States. In furtherance of the conspiracy, Zazi received detailed bomb-making instructions in Pakistan, purchased components of improvised explosive devices, and traveled to New York City on September 10, 2009 in furtherance of his criminal plans. If convicted, the defendant faces up to life imprisonment and a Guidelines sentence of life. II. Factual Background Detailed below is a proffer of certain evidence that the government will establish at trial. See United States v. LaFontaine, 210 F.3d 125, 130-31 (2d Cir. 2000)(government entitled to proceed by proffer in detention hearings); United States v.
    [Show full text]
  • Area Codes Free Mp3 Download
    Area codes free mp3 download click here to download Area Codes. Artist: Ludacris. www.doorway.ru MB · Area Codes. Artist: Ludacris. www.doorway.ru MB · Area Codes. Artist: Ludacris. Ludacris Feat. Nate Dogg Area Codes free mp3 download and stream. Ludicrous Area Codes mp3 Download. Ludacris Area Codes Feat Nate Dogg mp3. Bitrate: Ludacris Feat Nate Dogg Area Code Dj Cripster Refix mp3. Nate Dogg – Area Codes [dirty_flo]. Artist: Ludacris feat. Nate Dogg, Song: Area Codes [dirty_flo], Type: mp3, Duration: , Size: MB. № Area Codes () - file type: mp3 - download - bitrate: kbps. Nate Dogg Area Code Download Free Mp3 Song. Ludacris Feat. Nate Dogg- -Area Code mp3. Duration: min | Quality: Good Download. Nate Dogg- Area. Area Code Luda Criss Nate Dog Free Mp3 Download. Free Ludacris Area Codes Feat Nate www.doorway.ru3. Play & Download Size MB ~ ~ kbps. Buy Area Codes [feat. Nate Dogg] Start your day free trial of Unlimited to listen to this song plus tens of millions more songs. This is a bogus download! Nate Dogg - Area Codes Feat. Ludacris (DJ Critical Hype & Escapemtl Present - The Art Of Nate Dogg B). Download. Ludacris / Nate Dogg - Area. ludacris area codes free mp3 download Download Link www.doorway.ru?keyword=ludacris-area- codes-free-mp3-download&charset=utf Ludachris Free Mp3 Download in high quality bit. Play & Download Size MB ~ ~ kbps. Free Ludacris Area Codes Feat Nate www.doorway.ru3. I've Uploaded & Remasterized, Just to Enjoy Better Quality Audio & Video. Follow Us 4 More Music. Album: Word A Mouf / Rush Hour 2 Soundtrack Year: Phish ticket codes are redeemable to unlock a free stream of the Free MP3 downloads are still available for any pre ticket codes.
    [Show full text]
  • Framing 'Jihadjane'
    What’s Love Got To Do With It? Framing ‘JihadJane’ in the US Press Maura Conway Dublin City University, Ireland Lisa McInerney University of Limerick, Ireland Abstract The purpose of this article is to compare and contrast the US press coverage accorded to female terrorist plotter, Colleen LaRose, with that of two male terrorist plotters in order to test whether assertions in the academic literature regarding media treatment of women terrorists stand up to empirical scrutiny. The authors employed TextSTAT software to generate frequency counts of all words contained in 150 newspaper reports on their three subjects and then slotted relevant terms into categories fitting the commonest female terrorist frames, as identified by Nacos’s article in Studies in Conflict and Terrorism (2005). The authors’ findings confirm that women involved in terrorism receive significantly more press coverage and are framed vastly differently in the US press than their male counterparts. Keywords: female, framing, gender, jihadi, Colleen LaRose, newspapers, press, terrorism, women __________________________________________________________________________________ Introduction This article analyses US press reports on a woman and two men arrested in the US in 2009 and 2010 for their parts in three separate jihadi terrorist plots. The female plotter is widely known as ‘JihadJane’, which was an online pseudonym for Colleen LaRose, an American woman charged with four terrorism-related offences and taken into custody by US law enforcement at Philadelphia International Airport on her return from Europe in October 2009 (Shiffman, 2011).[1] LaRose is accused of using the internet to recruit individuals for the purpose of engaging in violent jihad, to include the murder of Swedish cartoonist Lars Vilks.
    [Show full text]
  • Subway Shuffle, 1 × 1 Rush Hour, and Cooperative Chess Puzzles: Computational Complexity of Puzzles
    Subway Shuffle, 1 × 1 Rush Hour, and Cooperative Chess Puzzles: Computational Complexity of Puzzles by Josh Brunner S.B., Computer Science and Engineering MIT (2019) Submitted to the Department of Electrical Engineering and Computer Science in partial fulfillment of the requirements for the degree of Master of Engineering in Electrical Engineering and Computer Science at the MASSACHUSETTS INSTITUTE OF TECHNOLOGY June 2021 © Massachusetts Institute of Technology 2021. All rights reserved. Author................................................................ Department of Electrical Engineering and Computer Science May 21, 2021 Certified by. Erik Demaine Professor Thesis Supervisor Accepted by . Katrina LaCurts Chair, Master of Engineering Thesis Committee 2 Subway Shuffle, 1 × 1 Rush Hour, and Cooperative Chess Puzzles: Computational Complexity of Puzzles by Josh Brunner Submitted to the Department of Electrical Engineering and Computer Science on May 21, 2021, in partial fulfillment of the requirements for the degree of Master of Engineering in Electrical Engineering and Computer Science Abstract Oriented Subway Shuffle is a game played on a directed graph with colored edgesand colored tokens present on some vertices. A move consists of moving a token across an edge of the matching color to an unoccupied vertex and reversing the orientation of that edge. The goal is to move a token across a target edge. We show that it is PSPACE-complete to determine whether a particular target edge can be moved across through a sequence of Oriented Subway Shuffle moves. We show how this can be interpreted in the context of the motion-planning-through-gadgets framework, thus showing PSPACE-completeness of certain motion planning problems. In contrast, we show that polynomial time suffices to determine whether a particular token canever move.
    [Show full text]
  • Two Cheers for Bargaining Theory Two Cheers for David A
    Two Cheers for Bargaining Theory Two Cheers for David A. Lake Bargaining Theory Assessing Rationalist Explanations of the Iraq War The Iraq War has been one of the most signiªcant events in world politics since the end of the Cold War. One of the ªrst preventive wars in history, it cost trillions of dollars, re- sulted in more than 4,500 U.S. and coalition casualties (to date), caused enor- mous suffering in Iraq, and may have spurred greater anti-Americanism in the Middle East even while reducing potential threats to the United States and its allies. Yet, despite its profound importance, the causes of the war have re- ceived little sustained analysis from scholars of international relations.1 Al- though there have been many descriptions of the lead-up to the war, the ªghting, and the occupation, these largely journalistic accounts explain how but not why the war occurred.2 In this article, I assess a leading academic theory of conºict—the rationalist approach to war or, simply, bargaining theory—as one possible explanation of the Iraq War.3 Bargaining theory is currently the dominant approach in conºict David A. Lake is Jerri-Ann and Gary E. Jacobs Professor of Social Sciences, Distinguished Professor of Political Science, and Associate Dean of Social Sciences at the University of California, San Diego. He is the author, most recently, of Hierarchy in International Relations (Cornell University Press, 2009). The author is indebted to Peter Gourevitch, Stephan Haggard, Miles Kahler, James Long, Rose McDermott, Etel Solingen, and Barbara Walter for helpful discussions on Iraq or comments on this article.
    [Show full text]
  • How Anwar Al-Awlaki Became the Face of Western Jihad
    As American as Apple Pie: How Anwar al-Awlaki Became the Face of Western Jihad Alexander Meleagrou-Hitchens Foreword by Lord Carlile of Berriew QC A policy report published by the International Centre for the Study of Radicalisation and Political Violence (ICSR) ABOUT ICSR The International Centre for the Study of Radicalisation and Political Violence (ICSR) is a unique partnership in which King’s College London, the University of Pennsylvania, the Interdisciplinary Center Herzliya (Israel), the Regional Center for Conflict Prevention Amman (Jordan) and Georgetown University are equal stakeholders. The aim and mission of ICSR is to bring together knowledge and leadership to counter the growth of radicalisation and political violence. For more information, please visit www.icsr.info. CONTACT DETAILS For questions, queries and additional copies of this report, please contact: ICSR King’s College London 138 –142 Strand London WC2R 1HH United Kingdom T. +44 (0)20 7848 2065 F. +44 (0)20 7848 2748 E. [email protected] Like all other ICSR publications, this report can be downloaded free of charge from the ICSR website at www.icsr.info. © ICSR 2011 AUTHOR’S NOTE This report contains many quotes from audio lectures as well as online forums and emails. All of these have been reproduced in their original syntax, including all spelling and grammatical errors. Contents Foreword 2 Letter of Support from START 3 Glossary of Terms 4 Executive Summary 6 Chapter 1 Introduction 9 Chapter 2 Methodology and Key Concepts 13 Social Movement Theory 13 Framing and
    [Show full text]