DOCSLIB.ORG

Final Program and Abstracts

Total Page：16

File Type：pdf, Size：1020Kb

Download full-text PDF Read full-text
Final Program and Abstracts Final Program and Abstracts vid Eppstein from SIDMA 24-4 Da , or Chepoi, Hans-Juergen Bandelt or Chepoi, Vict June 16-19, 2014 Hyatt Regency Minneapolis Minneapolis, Minnesota, USA Figure courtesy Figure Sponsored by the SIAM Activity Group on Discrete Mathematics The SIAG on Discrete Mathematics focuses on combinatorics, graph theory, cryptography, discrete optimization, mathematical programming, coding theory, information theory, game theory, and theoretical computer science, including algorithms, complexity, circuit design, robotics, and parallel processing. This activity group provides an opportunity to unify pure discrete mathematics and areas of applied research such as computer science, operations research, combinatorics, and the social sciences. It organizes a biennial conference on discrete mathematics; co-sponsors, with ACM SIGACT, the annual Symposium on Discrete Algorithms; and sponsors minisymposia at SIAM meetings and conferences. The activity group also runs DM-Net, an electronic forum; publishes an electronic newsletter; and maintains a website and a member directory. Society for Industrial and Applied Mathematics 3600 Market Street, 6th Floor Philadelphia, PA 19104-2688 USA Telephone: +1-215-382-9800 Fax: +1-215-386-7999 Conference E-mail: [email protected] Conference Web: www.siam.org/meetings/ Membership and Customer Service: (800) 447-7426 (US & Canada) or +1-215-382-9800 (worldwide) www.siam.org/meetings/dm14 2 2014 SIAM Conference on Discrete Mathematics Table of Contents SIAM Registration Desk Child Care The SIAM registration desk is located in The Hyatt Regency Minneapolis Program-at-a-Glance ......Fold out section the Greenway Promenade - 2nd Floor. It recommends Nanny Professionals, a General Information ...............................2 is open during the following hours: local child care service. They can be reached at 651-221-0587, by fax at 651- Get-togethers ......................................... 4 Sunday, June 15 Invited Plenary Presentations ...............5 483-9261 or by e-mail at nannypro@ 5:00 PM - 8:00 PM bevcomm.net. Prize Lecture ..........................................7 Program Schedule ..................................9 Monday, June 16 Corporate Members Abstracts ..............................................35 7:30 AM - 3:45 PM and Affiliates Speaker and Organizer Index ..............87 SIAM corporate members provide Conference Budget .....Inside Back cover Tuesday, June 17 their employees with knowledge about, Hotel Meeting Room Map .....Back cover access to, and contacts in the applied 8:15 AM - 3:45 PM mathematics and computational sciences community through their membership Wednesday, June 18 benefits. Corporate membership is more Organizing Committee Chair 8:15 AM - 3:45 PM than just a bundle of tangible products Bojan Mohar and services; it is an expression of Simon Fraser University, Canada support for SIAM and its programs. Thursday, June 19 SIAM is pleased to acknowledge its 7:45 AM - 3:15 PM corporate members and sponsors. Organizing Committee In recognition of their support, non- Mireille Bousquet-Mélou member attendees who are employed by CNRS, Université de Bordeaux, France Hotel Address the following organizations are entitled Maria Chudnovsky Hyatt Regency Minneapolis to the SIAM member registration rate. Columbia University, USA 1300 Nicollet Mall Minneapolis, MN 55403 Alan Frieze Carnegie Mellon University, USA Direct Telephone: +1-612-370-1234 Corporate Institutional Reservations Telephone: Members Michel Goemans +1-402-592-6464 Massachusetts Institute of Technology, USA Toll Free Reservations The Aerospace Corporation Jiri Matousek (USA and Canada): +1-800-233-1234 Air Force Office of Scientific Research Charles University, Czech Republic and ETH Group Reservations: +1-800-421-1442 AT&T Laboratories - Research Zurich, Switzerland Fax: +1-612-596-4639 Daniel A. Spielman Hotel web address: http://minneapolis. Bechtel Marine Propulsion Laboratory Yale University, USA hyatt.com/en/hotel/home.html The Boeing Company Terence Tao CEA/DAM University of California, Los Angeles, USA Department of National Defence (DND/ Robin Thomas CSEC) Georgia Institute of Technology, USA Hotel Telephone Number DSTO- Defence Science and To reach an attendee or leave a message, Technology Organisation call +1-612-370-1234. If the attendee is a hotel guest, the hotel operator can Hewlett-Packard connect you with the attendee’s room. IBM Corporation IDA Center for Communications Research, La Jolla Hotel Check-in IDA Center for Communications and Check-out Times Research, Princeton Check-in time is 3:00 PM and check-out Institute for Computational and time is 12:00 PM. Experimental Research in Mathematics (ICERM) Institute for Defense Analyses, Center for Computing Sciences Lawrence Berkeley National Laboratory 2014 SIAM Conference on Discrete Mathematics 3 Lockheed Martin substantial discounts on SIAM books, Standard Audio/Visual Los Alamos National Laboratory journal subscriptions, and conference Set-Up in Meeting Rooms registrations. Mathematical Sciences Research SIAM does not provide computers for Institute If you are not a SIAM member and paid any speaker. When giving an electronic the Non-Member or Non-Member presentation, speakers must provide their Max-Planck-Institute for Dynamics of Mini Speaker/Organizer rate to attend the Complex Technical Systems own computers. SIAM is not responsible conference, you can apply the difference for the safety and security of speakers’ Mentor Graphics between what you paid and what a computers. member would have paid ($130 for a National Institute of Standards and The Plenary Session Room will have Technology (NIST) Non-Member and $65 for a Non-Member Mini Speaker/Organizer) towards a two (2) screens, one (1) data projector National Security Agency (DIRNSA) SIAM membership. Contact SIAM and one (1) overhead projector. Cables Oak Ridge National Laboratory, Customer Service for details or join at or adaptors for Apple computers are not managed by UT-Battelle for the the conference registration desk. supplied, as they vary for each model. Department of Energy Please bring your own cable/adaptor if using an Apple computer. Sandia National Laboratories If you are a SIAM member, it only costs All other concurrent/breakout rooms Schlumberger-Doll Research $10 to join the SIAM Activity Group on will have one (1) screen and one (1) Tech X Corporation Discrete Mathematics (SIAG/DM). As data projector. Cables or adaptors for U.S. Army Corps of Engineers, Engineer a SIAG/DM member, you are eligible Apple computers are not supplied, as Research and Development Center for an additional $10 discount on this they vary for each model. Please bring conference, so if you paid the SIAM United States Department of Energy your own cable/adaptor if using an Apple member rate to attend the conference, computer. Overhead projectors will be you might be eligible for a free SIAG/ provided only if requested. List current May 2014. DM membership. Check at the registration desk. If you have questions regarding Funding Agencies availability of equipment in the meeting Free Student Memberships are available room of your presentation, or to request SIAM and the Conference Organizing to students who attend an institution that an overhead projector for your session, Committee wish to extend their thanks is an Academic Member of SIAM, are please see a SIAM staff member at the and appreciation to the U.S. National members of Student Chapters of SIAM, registration desk. Science Foundation for its support of this or are nominated by a Regular Member conference. of SIAM. E-mail Access Join onsite at the registration desk, go to SIAM attendees booked within the SIAM www.siam.org/joinsiam to join online or room block will have complimentary download an application form, or contact wireless internet access in their guest SIAM Customer Service: rooms. Complimentary wireless internet Leading the applied Telephone: +1-215-382-9800 access in the hotel lobby will also be available. Additionally, complimentary mathematics community... (worldwide); or 800-447-7426 (U.S. and Canada only) wireless internet access will be available Join SIAM and save! in the conference meeting space. This Fax: +1-215-386-7999 Leading the applied mathematics service is being provided at no additional community . E-mail: [email protected] cost to attendees. SIAM members save up to $130 on Postal mail: Society for Industrial and SIAM will also provide a limited number full registration for the 2014 SIAM Applied Mathematics, 3600 Market of email stations for attendees during Conference on Discrete Mathematics! Street, 6th floor, Philadelphia, PA registration hours. Join your peers in supporting the 19104-2688 USA premier professional society for applied mathematicians and computational scientists. SIAM members receive subscriptions to SIAM Review, SIAM News and Unwrapped, and enjoy 4 2014 SIAM Conference on Discrete Mathematics Registration Fee Includes Comments? • Admission to all technical sessions Comments about SIAM meetings are • Business Meeting (open to SIAG/DM encouraged! Please send to: members) Cynthia Phillips, SIAM Vice President • Coffee breaks daily for Programs ([email protected]). • Room set-ups and audio/visual equipment Get-togethers • Welcome Reception • Welcome Reception Sunday, June 15 Job Postings 6:00 PM – 8:00 PM Please check with the SIAM registration desk regarding the availability of job postings or visit http://jobs.siam.org. • Business Meeting (open to SIAG/DM members) Tuesday, June
Load more

Recommended publications
  • Program of the Sessions San Diego, California, January 9–12, 2013
    Program of the Sessions San Diego, California, January 9–12, 2013 AMS Short Course on Random Matrices, Part Monday, January 7 I MAA Short Course on Conceptual Climate Models, Part I 9:00 AM –3:45PM Room 4, Upper Level, San Diego Convention Center 8:30 AM –5:30PM Room 5B, Upper Level, San Diego Convention Center Organizer: Van Vu,YaleUniversity Organizers: Esther Widiasih,University of Arizona 8:00AM Registration outside Room 5A, SDCC Mary Lou Zeeman,Bowdoin upper level. College 9:00AM Random Matrices: The Universality James Walsh, Oberlin (5) phenomenon for Wigner ensemble. College Preliminary report. 7:30AM Registration outside Room 5A, SDCC Terence Tao, University of California Los upper level. Angles 8:30AM Zero-dimensional energy balance models. 10:45AM Universality of random matrices and (1) Hans Kaper, Georgetown University (6) Dyson Brownian Motion. Preliminary 10:30AM Hands-on Session: Dynamics of energy report. (2) balance models, I. Laszlo Erdos, LMU, Munich Anna Barry*, Institute for Math and Its Applications, and Samantha 2:30PM Free probability and Random matrices. Oestreicher*, University of Minnesota (7) Preliminary report. Alice Guionnet, Massachusetts Institute 2:00PM One-dimensional energy balance models. of Technology (3) Hans Kaper, Georgetown University 4:00PM Hands-on Session: Dynamics of energy NSF-EHR Grant Proposal Writing Workshop (4) balance models, II. Anna Barry*, Institute for Math and Its Applications, and Samantha 3:00 PM –6:00PM Marina Ballroom Oestreicher*, University of Minnesota F, 3rd Floor, Marriott The time limit for each AMS contributed paper in the sessions meeting will be found in Volume 34, Issue 1 of Abstracts is ten minutes.
    [Show full text]
  • Russian Regional Report (Vol. 9, No. 1, 3 February 2004)
    Russian Regional Report (Vol. 9, No. 1, 3 February 2004) A bi-weekly publication jointly produced by the Center for Security Studies at the Swiss Federal Institute of Technology (ETH) Zurich (http://www.isn.ethz.ch) and the Transnational Crime and Corruption Center (TraCCC) at American University, Washington, DC (http://www.American.edu/traccc) TABLE OF CONTENTS TraCCC Yaroslavl Conference Crime Groups Increasing Ties to Authorities Gubernatorial Elections Sakhalin Elects New Governor Center-Periphery Relations Tyumen Oblast, Okrugs Resume Conflict Electoral Violations Khabarovsk Court Jails Election Worker Procurator Files Criminal Cases in Kalmykiya Elections Advertisements Russia: All 89 Regions Trade and Investment Guide Dynamics of Russian Politics: Putin's Reform of Federal-Regional Relations ***RRR on-line (with archives) - http://www.isn.ethz.ch/researchpub/publihouse/rrr/ TRACCC YAROSLAVL CONFERENCE CRIME GROUPS INCREASING TIES TO AUTHORITIES. Crime groups are increasingly working with public officials in Russia at the regional, and local levels, making it difficult for those seeking to enact and enforce laws combating organized crime, according to many of the criminologists who participated in a conference addressing organized crime hosted by Yaroslavl State University and sponsored by TraCCC, with support from the US Department of Justice on 20-21 January. The current laws on organized crime are largely a result of Russia's inability to deal with this problem, according to Natalia Lopashenko, head of the TraCCC program in Saratov. Almost the only area of agreement among the scholars, law enforcement agents, and judges was that the level of organized crime is rising. Figures from the Interior Ministry suggest that the number of economic crimes, in particular, is shooting upward.
    [Show full text]
  • Putin's Syrian Gambit: Sharper Elbows, Bigger Footprint, Stickier Wicket
    STRATEGIC PERSPECTIVES 25 Putin’s Syrian Gambit: Sharper Elbows, Bigger Footprint, Stickier Wicket by John W. Parker Center for Strategic Research Institute for National Strategic Studies National Defense University Institute for National Strategic Studies National Defense University The Institute for National Strategic Studies (INSS) is National Defense University’s (NDU’s) dedicated research arm. INSS includes the Center for Strategic Research, Center for Complex Operations, Center for the Study of Chinese Military Affairs, and Center for Technology and National Security Policy. The military and civilian analysts and staff who comprise INSS and its subcomponents execute their mission by conducting research and analysis, publishing, and participating in conferences, policy support, and outreach. The mission of INSS is to conduct strategic studies for the Secretary of Defense, Chairman of the Joint Chiefs of Staff, and the unified combatant commands in support of the academic programs at NDU and to perform outreach to other U.S. Government agencies and the broader national security community. Cover: Admiral Kuznetsov aircraft carrier, August, 2012 (Russian Ministry of Defense) Putin's Syrian Gambit Putin's Syrian Gambit: Sharper Elbows, Bigger Footprint, Stickier Wicket By John W. Parker Institute for National Strategic Studies Strategic Perspectives, No. 25 Series Editor: Denise Natali National Defense University Press Washington, D.C. July 2017 Opinions, conclusions, and recommendations expressed or implied within are solely those of the contributors and do not necessarily represent the views of the Defense Department or any other agency of the Federal Government. Cleared for public release; distribution unlimited. Portions of this work may be quoted or reprinted without permission, provided that a standard source credit line is included.
    [Show full text]
  • High Treason: Essays on the History of the Red Army 1918-1938, Volume II
    FINAL REPORT T O NATIONAL COUNCIL FOR SOVIET AND EAST EUROPEAN RESEARCH TITLE : HIG H TREASON: ESSAYS ON THE HISTORY OF TH E RED ARMY 1918-193 8 VOLUME I I AUTHOR . VITALY RAPOPOR T YURI ALEXEE V CONTRACTOR : CENTER FOR PLANNING AND RESEARCH, .INC . R . K . LAURINO, PROJECT DIRECTO R PRINCIPAL INVESTIGATOR : VLADIMIR TREML, CHIEF EDITO R BRUCE ADAMS, TRANSLATOR - EDITO R COUNCIL CONTRACT NUMBER : 626- 3 The work leading to this report was supported in whole or i n part from funds provided by the National Council for Sovie t and East European Research . HIGH TREASO N Essays in the History of the Red Army 1918-1938 Volume I I Authors : Vitaly N . Rapopor t an d Yuri Alexeev (pseudonym ) Chief Editor : Vladimir Trem l Translator and Co-Editor : Bruce Adam s June 11, 198 4 Integrative Analysis Project o f The Center for Planning and Research, Inc . Work on this Project supported by : Tte Defense Intelligence Agency (Contract DNA001-80-C-0333 ) an d The National Council for Soviet and East European Studies (Contract 626-3) PART FOU R CONSPIRACY AGAINST THE RKK A Up to now we have spoken of Caligula as a princeps . It remains to discuss him as a monster . Suetoniu s There is a commandment to forgive our enemies , but there is no commandment to forgive our friends . L . Medic i Some comrades think that repression is the main thing in th e advance of socialism, and if repression does not Increase , there is no advance . Is that so? Of course it is not so .
    [Show full text]
  • Around the World CEJISS
    NEGATIVE AND POSITIVE PEACE • RESOURCES WAR NEGATIVE Download Facebook the issue 3 • 2019 Around the World CEJISS 2019 CEJISS is a non-profit open-access scholarly journal. Published by Metropolitan University Prague Press ISSN 1802-548X 88 3 9 771802 548007 current events at cejiss.org © CEJISS 2019 cejiss acts as a forum for advanced exploration of international and security studies. It is the mission of cejiss to provide its readers with valuable resources regarding the current state of international and European relations and security. To that end, cejiss pledges to publish articles of only the highest calibre and make them freely available to scholars and interested members of the public in both printed and electronic forms. editor in chief Mitchell Belfer associate editors Imad El-Anis, Jean Crombois, Bryan Groves, Jason Whiteley, Muhammad Atif Khan executive editor and administrator Jakub Marek book review editor Zuzana Buroňová Outreach and Development Lucie Švejdová web and support Metropolitan University Prague language editing Sheldon Kim editorial board Javaid Rehman, Ibrahim A. El-Hussari, Efraim Inbar, Tanya Narozhna, Michael Romancov, Marat Terterov, Yulia Zabyelina, Natalia Piskunova, Gary M. Kelly, Ladislav Cabada, Harald Haelterman, Nik Hynek, Petr Just, Karel B. Müller, Suresh Nanwani, Benjamin Tallis, Caroline Varin, Tomáš Pezl, Milada Polišenská, Victor Shadurski, Salvador Santino F. Regilme Jr., Mils Hills, Marek Neuman, Fikret Čaušević, Francesco Giumelli, Adriel Kasonta, Takashi Hosoda, Prem Mahadevan, Jack Sharples, Michal Kolmaš, Vügar İmanbeyli, Ostap Kushnir, Khalifa A. Alfadhel, Joost Jongerden, James Warhola, Mohsin Hashim, Alireza Salehi Nejad, Pelin Ayan Musil, George Hays, Jan Prouza, Hana Horáková, Nsemba Edward Lenshie, Cinzia Bianco, Ilya Levine, Blendi Lami, Petra Roter, Firat Yaldiz, Adam Reichardt, A.
    [Show full text]
  • Peasant Identities in Russia's Turmoil
    PEASANT IDENTITIES IN RUSSIA’S TURMOIL: STATUS, GENDER, AND ETHNICITY IN VIATKA PROVINCE, 1914-1921 DISSERTATION Presented in Partial Fulfillment of the Requirements for the Degree Doctor of Philosophy in the Graduate School of The Ohio State University By Aaron Benyamin Retish, M.A. The Ohio State University, 2003 Dissertation Committee: Approved by Professor David Hoffmann, Adviser Professor Eve Levin _________________ Professor Nicholas Breyfogle Adviser Department of History Copyright by Aaron Benyamin Retish 2003 ABSTRACT From 1914-21, the Russian countryside underwent an enormous social and political transformation. World War I and civil war led to conscription into the tsarist, Bolshevik, and anti-Bolshevik armies, removing over fourteen million young male peasants from their villages. Revolution destroyed the centuries-old peasant-landlord relationship, redistributed land among the peasantry, democratized the countryside, and allowed villages to install autonomous governing bodies. War and social turmoil also brought massive famine and government requisitioning of grain and possessions, killing thousands of peasants and destroying their means of existence. The Bolshevik victory, a defining event of the twentieth century, was ultimately determined by the temporary support of the peasantry, the vast majority of Russia's population. This project studies the interaction between peasants and government in the Russian province of Viatka from the beginning of World War I to the end of the Civil War in 1921. In doing so, it will advance how scholars understand the nature of the Revolution, peasant-state relations, and peasant society and culture in general. On the ii one hand, I analyze Russia’s changes through a study of peasant responses to tsarist, Provisional Government, and Soviet recruitment into the armed forces; requisitioning of grain and possessions; and establishment of local administrations.
    [Show full text]
  • Russian Strategic Intentions
    APPROVED FOR PUBLIC RELEASE Russian Strategic Intentions A Strategic Multilayer Assessment (SMA) White Paper May 2019 Contributing Authors: Dr. John Arquilla (Naval Postgraduate School), Ms. Anna Borshchevskaya (The Washington Institute for Near East Policy), Dr. Belinda Bragg (NSI, Inc.), Mr. Pavel Devyatkin (The Arctic Institute), MAJ Adam Dyet (U.S. Army, J5-Policy USCENTCOM), Dr. R. Evan Ellis (U.S. Army War College Strategic Studies Institute), Mr. Daniel J. Flynn (Office of the Director of National Intelligence (ODNI)), Dr. Daniel Goure (Lexington Institute), Ms. Abigail C. Kamp (National Consortium for the Study of Terrorism and Responses to Terrorism (START)), Dr. Roger Kangas (National Defense University), Dr. Mark N. Katz (George Mason University, Schar School of Policy and Government), Dr. Barnett S. Koven (National Consortium for the Study of Terrorism and Responses to Terrorism (START)), Dr. Jeremy W. Lamoreaux (Brigham Young University- Idaho), Dr. Marlene Laruelle (George Washington University), Dr. Christopher Marsh (Special Operations Research Association), Dr. Robert Person (United States Military Academy, West Point), Mr. Roman “Comrade” Pyatkov (HAF/A3K CHECKMATE), Dr. John Schindler (The Locarno Group), Ms. Malin Severin (UK Ministry of Defence Development, Concepts and Doctrine Centre (DCDC)), Dr. Thomas Sherlock (United States Military Academy, West Point), Dr. Joseph Siegle (Africa Center for Strategic Studies, National Defense University), Dr. Robert Spalding III (U.S. Air Force), Dr. Richard Weitz (Center for Political-Military Analysis at the Hudson Institute), Mr. Jason Werchan (USEUCOM Strategy Division & Russia Strategic Initiative (RSI)) Prefaces Provided By: RDML Jeffrey J. Czerewko (Joint Staff, J39), Mr. Jason Werchan (USEUCOM Strategy Division & Russia Strategic Initiative (RSI)) Editor: Ms.
    [Show full text]
  • Russia in Global Affairs July
    RUSSIA in GLOBAL AFFAIRS Vol. 6•No. 3•JULY – SEPTEMBER•2008 Contents In Anticipation of Change Fyodor Lukyanov 5 The World at Change Russia and the World in the 21st Century Sergei Lavrov 8 The end of the Cold War marked the end of a longer stage in global devel- opment, which lasted for 400 to 500 years and when the world was domi- nated by European civilization. This domination was consistently led by the historical West. Now competition is becoming truly global and acquiring a civilizational dimension. Should Russia Leave the OSCE? Mark Entin & Andrei Zagorsky 19 Even if Russia withdraws, the OSCE will continue its traditional activities, although perhaps on a still smaller scale than today. Moscow will no longer participate in shaping OSCE policies and it will finally lose its levers of influence over OSCE interaction with neighboring countries. OSCE Battlefield Arkady Dubnov 32 The Kazakh path toward chairmanship of the largest European organization has been full of twists and turns and it reflects not so much the rise of the country’s national statehood, as the rivalry between Russia and the West for energy resources in the Caspian basin and Central Asia, plus the competi- tion between Moscow and the Kazakh government for positions in energy markets and in the territory of the former Soviet Union. Victory Without Confrontation Azhdar Kurtov 46 Neither Russia nor even the United States or Western European organiza- tions are capable of competing with China’s financial practice in world pol- itics. China, which is formally a market economy country, de facto pre- served the phenomenon of state paternalism.
    [Show full text]
  • After the Ice – the Arctic and European Security
    REPORT — AUTUMN 2020 After the ice The Arctic and European security The authors in this discussion paper contribute in their personal capacities, and their views do not necessarily reflect those of the organisations they represent, nor of Friends of Europe and its board of trustees, members or partners. Reproduction on whole or in part is permitted, provided that full credit is given to Friends of Europe, and that any such reproduction, whether in whole or in part, is not sold unless incorporated in other works. The European Commission support for the production of this publication does not constitute an endorsement of the contents which reflects the views only of the authors, and the Commission cannot be held responsible for any use which may be made of the information contained therein. Co-funded by the Europe for Citizens Programme of the European Union Publisher: Geert Cami Director: Nathalie Furrer, Dharmendra Kanani Programme Manager: Raphaël Danglade Programme Assistant: Clara Casert Editor: Robert Arenella, Arnaud Bodet, Eleanor Doorley, Angela Pauly Design: Elza Lőw, Lucien Leyh © Friends of Europe - July 2019 Submarine and Polar Bears in the Arctic Submarine and Polar Bears in the Arctic This report is part of Friends of Europe’s Peace, Security and Defence programme. Written by Paul Taylor, it brings together the views of scholars, policymakers and senior defence and security stakeholders. Unless otherwise indicated, this report reflects the writer’s understanding of the views expressed by the interviewees. The author and the participants contributed in their personal capacities, and their views do not necessarily reflect those of the institutions they represent, or of Friends of Europe and its board of trustees, members or partners.
    [Show full text]
  • The Following Section on Early History Was Written by Professor William (Bill) Barr, Arctic Historian, the Arctic Institute of North America, University of Calgary
    The following section on early history was written by Professor William (Bill) Barr, Arctic Historian, The Arctic Institute of North America, University of Calgary. Prof. Barr has published numerous books and articles on the history of exploration of the Arctic. In 2006, William Barr received a Lifetime Achievement Award for his contributions to the recorded history of the Canadian North from the Canadian Historical Association. As well, Prof. Barr, a known admirer of Russian Arctic explorers, has been credited with making known to the wider public the exploits of Polar explorations by Russia and the Soviet Union. HISTORY OF ARCTIC SHIPPING UP UNTIL 1945 Northwest Passage The history of the search for a navigable Northwest Passage by ships of European nations is an extremely long one, starting as early as 1497. Initially the aim of the British and Dutch was to find a route to the Orient to grab their share of the lucrative trade with India, Southeast Asia and China, till then monopolized by Spain and Portugal which controlled the route via the Cape of Good Hope. In 1497 John Cabot (Giovanni Caboto), sponsored by King Henry VII of England, sailed from Bristol in Mathew; he made a landfall variously identified as on the coast of Newfoundland or of Cape Breton, but came no closer to finding the Passage (Williamson 1962). Over the following decade or so, he was followed (unsuccessfully) by the Portuguese seafarers Gaspar Corte Real and his brother Miguel, and also by John Cabot’s brother Sebastian, who some theorize, penetrated Hudson Strait (Hoffman 1961). The first expeditions in search of the Northwest Passage that are definitely known to have reached the Arctic were those of the English captain, Martin Frobisher in 1576, 1577 and 1578 (Collinson 1867; Stefansson 1938).
    [Show full text]
  • 36 DM14 Abstracts
    36 DM14 Abstracts IP0 University of Oxford Hot Topic Session: The Existence of Designs [email protected] We prove the existence conjecture for combinatorial de- signs, answering a question of Steiner from 1853. More IP4 generally, we show that the natural divisibility conditions Submodular Functions and Their Applications are sufficient for clique decompositions of simplicial com- plexes that satisfy a certain pseudorandomness condition. Submodular functions, a discrete analogue of convex func- tions, have played a fundamental role in combinatorial op- timization since the 1970s. In the last decade, there has Peter Keevash been renewed interest in submodular functions due to their University of Oxford role in algorithmic game theory, as well as numerous appli- [email protected] cations in machine learning. These developments have led to new questions as well as new algorithmic techniques. I will discuss the concept of submodularity, its unifying role IP1 in combinatorial optimization, and a few illustrative appli- The Graph Regularity Method cations. I will describe some recent algorithmic advances, in particular the concept of multilinear relaxation, and the Szemerdi’s regularity lemma is one of the most powerful role of symmetry in proving hardness results for submod- tools in graph theory, with many applications in combina- ular optimization. I will conclude by discussing possible torics, number theory, discrete geometry, and theoretical extensions of the notion of submodularity, and some fu- computer science. Roughly speaking, it says that every ture challenges. large graph can be partitioned into a small number of parts such that the bipartite subgraph between almost all pairs Jan Vondrak of parts is random-like.
    [Show full text]
  • Arctic Security in an Age of Climate Change
    arctic security in an age of climate change This is the first book to examine Arctic defense policy and military security from the perspective of all eight Arctic states. In light of climate change and melting ice in the Arctic Ocean, Canada, Russia, Denmark (Greenland), Norway, and the United States, as well as Iceland, Sweden, and Finland, are grappling with an emerging Arctic security paradigm. This volume brings together the world’s most seasoned Arctic political-military experts from Europe and North America to analyze how Arctic nations are adapting their security postures to accommodate increased shipping, expanding naval presence, and energy and mineral development in the polar region. The book analyzes the ascent of Russia as the first “Arctic superpower,” the growing importance of polar security for NATO and the Nordic states, and the increasing role of Canada and the United States in the region. Dr. James Kraska serves as the Howard S. Levie Chair of Operational Law at the U.S. Naval War College, where he also teaches on the faculty of the International Law Department. Kraska is a commander and judge advocate in the U.S. Navy. He has served as legal adviser to joint and naval task force commanders in the Asia-Pacific and has completed four Pentagon major staff assignments. He was the principal military contributor to the president’s U.S. Arctic Region Policy, and he coordinated Arctic issues and law of the sea for the armed forces at the National Security Council and International Maritime Organization. Author of Maritime Power and the Law of the Sea (2011), Kraska also holds appointments as Senior Fellow at the Foreign Policy Research Institute in Philadelphia and as Guest Investigator at the Marine Policy Center, Woods Hole Oceanographic Institution in Woods Hole, Massachusetts.
    [Show full text]