Algorithms and Complexity in Durham (ACiD)

<!doctype html> <html lang="en"> <head> <meta charset="utf-8"> <meta http-equiv="x-ua-compatible" content="ie=edge"> <meta name="viewport" content="width=device-width, initial-scale=1.0"> <meta name="theme-color" content="#8e44ad"> <meta name="description" content="" /> <meta name="robots" content="noindex">   <title>Algorithms and Complexity in Durham (ACiD)</title> <link rel="stylesheet" href="/css/surface.min.css?a=a" /> <link rel="stylesheet" href="/css/app.css?a=d" /> <link rel="stylesheet" href="/font-awesome-4.7.0/css/font-awesome.min.css"> <link href="/css/irus_r5_widget.css" rel="stylesheet"> <style> #irus_widget_container { font-family: "Muli","Helvetica Neue",Arial,sans-serif; } #irus_widget_form { background-color: #f9f5fb; padding: 2em; } #irus_widget_form > div { margin-bottom: 5px; } </style> <link rel="stylesheet" href="/css/skins/Durham.css?a=b" /> <link href="https://fonts.googleapis.com/css?family=Open+Sans" rel="stylesheet"> <script src="/js/sheetjs/assets/js/xlsx.full.min.js"></script> <script src="/js/sheetjs/assets/vendor/spin.js"></script> <script src="/js/sheetjs/assets/js/canvas-datagrid.js"></script> <script src="/js/repository.js"></script> <script defer src="/js/modal.js"></script> </head> <body> <a class="skip-main" href="#main">Skip to main content</a> <nav class="navbar is-dark" data-turbolinks-permanent role="navigation" aria-label="Navigation"> <div class="navbar-brand"> <a class="navbar-item" id="logo" data-turbolinks="false" href="https://durham-repository.worktribe.com"> <img height="15em" style="width:110px;" src="/img/logo_worktribe_black_704.png" alt="Durham Research Online (DRO)" title="2.0.160"> </a> <a role="button" class="navbar-burger" aria-label="menu" aria-expanded="false"> <span aria-hidden="true"></span> <span aria-hidden="true"></span> <span aria-hidden="true"></span> </a> </div> <div class="navbar-menu"> <div class="navbar-start"> <a class="navbar-item " href="https://durham-repository.worktribe.com"> Home </a> <a class="navbar-item " href="https://durham-repository.worktribe.com/outputs"> Research Outputs </a> <a class="navbar-item " href="https://durham-repository.worktribe.com/people"> People </a> <a class="navbar-item " href="https://durham-repository.worktribe.com/organisations"> Faculties and Departments </a> <div class="navbar-item has-dropdown is-hoverable"> <a class="navbar-link" href="https://durham-repository.worktribe.com/researchcentres"> Research Centres/Groups </a> <div class="navbar-dropdown "> <a data-turbolinks="false" class="navbar-item" href="https://durham-repository.worktribe.com/researchcentre/2599308"> Advanced Materials and Electronic Devices </a> <a data-turbolinks="false" class="navbar-item" href="https://durham-repository.worktribe.com/researchcentre/2599286"> Aesthetics, Ethics and Politics </a> <a data-turbolinks="false" class="navbar-item" href="https://durham-repository.worktribe.com/researchcentre/2599304"> Algorithms and Complexity in Durham (ACiD) </a> <a data-turbolinks="false" class="navbar-item" href="https://durham-repository.worktribe.com/researchcentre/2599294"> Animal Cells and Systems </a> <a data-turbolinks="false" class="navbar-item" href="https://durham-repository.worktribe.com/researchcentre/2599326"> Anthropology of Health </a> <a data-turbolinks="false" class="navbar-item" href="https://durham-repository.worktribe.com/researchcentre/2599316"> Applied and Computational Mathematics </a> <a data-turbolinks="false" class="navbar-item" href="https://durham-repository.worktribe.com/researchcentre/2599358"> Artificial Intelligence and Human Systems (AIHS) </a> <a data-turbolinks="false" class="navbar-item" href="https://durham-repository.worktribe.com/researchcentre/2599321"> Behaviour, Ecology and Evolution Research Centre (BEER) </a> <a data-turbolinks="false" class="navbar-item" href="https://durham-repository.worktribe.com/researchcentre/2599329"> Bioarchaeology </a> <a data-turbolinks="false" class="navbar-item" href="https://durham-repository.worktribe.com/researchcentre/2599309"> Bioengineering </a> <a data-turbolinks="false" class="navbar-item" href="https://durham-repository.worktribe.com/researchcentre/2599295"> Biomolecular Interactions </a> <a data-turbolinks="false" class="navbar-item" href="https://durham-repository.worktribe.com/researchcentre/2599183"> Biophysical Sciences Institute (BSI) </a> <a data-turbolinks="false" class="navbar-item" href="https://durham-repository.worktribe.com/researchcentre/2599340"> Catchments and Rivers </a> <a data-turbolinks="false" class="navbar-item" href="https://durham-repository.worktribe.com/researchcentre/2599242"> Centre for Advanced Instrumentation </a> <a data-turbolinks="false" class="navbar-item" href="https://durham-repository.worktribe.com/researchcentre/2599201"> Centre for Banking Institutions and Development </a> <a data-turbolinks="false" class="navbar-item" href="https://durham-repository.worktribe.com/researchcentre/2599259"> Centre for Catholic Studies </a> <a data-turbolinks="false" class="navbar-item" href="https://durham-repository.worktribe.com/researchcentre/2599226"> Centre for Chinese Law and Policy </a> <a data-turbolinks="false" class="navbar-item" href="https://durham-repository.worktribe.com/researchcentre/2599216"> Centre for Classical Reception </a> <a data-turbolinks="false" class="navbar-item" href="https://durham-repository.worktribe.com/researchcentre/3481668"> Centre for Classics Education Research and Engagements </a> <a data-turbolinks="false" class="navbar-item" href="https://durham-repository.worktribe.com/researchcentre/2599367"> Centre for Comparative Modernities </a> <a data-turbolinks="false" class="navbar-item" href="https://durham-repository.worktribe.com/researchcentre/2599365"> Centre for Consumers and Sustainable Consumption </a> <a data-turbolinks="false" class="navbar-item" href="https://durham-repository.worktribe.com/researchcentre/2599251"> Centre for Contemporary Chinese Studies </a> <a data-turbolinks="false" class="navbar-item" href="https://durham-repository.worktribe.com/researchcentre/2599227"> Centre for Criminal Law and Criminal Justice </a> <a data-turbolinks="false" class="navbar-item" href="https://durham-repository.worktribe.com/researchcentre/2599238"> Centre for Culture and Ecology </a> <a data-turbolinks="false" class="navbar-item" href="https://durham-repository.worktribe.com/researchcentre/2599260"> Centre for Death and Life Studies </a> <a data-turbolinks="false" class="navbar-item" href="https://durham-repository.worktribe.com/researchcentre/2599202"> Centre for Environmental and Energy Economics </a> <a data-turbolinks="false" class="navbar-item" href="https://durham-repository.worktribe.com/researchcentre/2599228"> Centre for Ethics and Law in the Life Sciences </a> <a data-turbolinks="false" class="navbar-item" href="https://durham-repository.worktribe.com/researchcentre/2599203"> Centre for Experimental Methods and Behavioural Research </a> <a data-turbolinks="false" class="navbar-item" href="https://durham-repository.worktribe.com/researchcentre/2599243"> Centre for Extragalactic Astronomy </a> <a data-turbolinks="false" class="navbar-item" href="https://durham-repository.worktribe.com/researchcentre/2599215"> Centre for Global Infectious Disease </a> <a data-turbolinks="false" class="navbar-item" href="https://durham-repository.worktribe.com/researchcentre/2599241"> Centre for Humanities Engaging Science and Society </a> <a data-turbolinks="false" class="navbar-item" href="https://durham-repository.worktribe.com/researchcentre/2599252"> Centre for Institutions and Political Behaviour </a> <a data-turbolinks="false" class="navbar-item" href="https://durham-repository.worktribe.com/researchcentre/2599239"> Centre for Intercultural Mediation </a> <a data-turbolinks="false" class="navbar-item" href="https://durham-repository.worktribe.com/researchcentre/2599229"> Centre for Law and Global Justice </a> <a data-turbolinks="false" class="navbar-item" href="https://durham-repository.worktribe.com/researchcentre/2599204"> Centre for Leadership and Followership </a> <a data-turbolinks="false" class="navbar-item" href="https://durham-repository.worktribe.com/researchcentre/2599205"> Centre for Macroeconomic Policy </a> <a data-turbolinks="false" class="navbar-item" href="https://durham-repository.worktribe.com/researchcentre/2599244"> Centre for Materials Physics </a> <a data-turbolinks="false" class="navbar-item" href="https://durham-repository.worktribe.com/researchcentre/2599221"> Centre for Molecular and Nanoscale Electronics </a> <a data-turbolinks="false" class="navbar-item" href="https://durham-repository.worktribe.com/researchcentre/2599248"> Centre for Neurodiversity & Development </a> <a data-turbolinks="false" class="navbar-item" href="https://durham-repository.worktribe.com/researchcentre/2599240"> Centre for Nineteenth-Century Studies </a> <a data-turbolinks="false" class="navbar-item" href="https://durham-repository.worktribe.com/researchcentre/2599206"> Centre for Organisations and Society </a> <a data-turbolinks="false" class="navbar-item" href="https://durham-repository.worktribe.com/researchcentre/2599237"> Centre for Particle Theory </a> <a data-turbolinks="false" class="navbar-item" href="https://durham-repository.worktribe.com/researchcentre/2599253"> Centre for Political Thought </a> <a data-turbolinks="false" class="navbar-item" href="https://durham-repository.worktribe.com/researchcentre/2599207"> Centre for Quantitative Research in Financial Economics </a> <a data-turbolinks="false" class="navbar-item" href="https://durham-repository.worktribe.com/researchcentre/2979189"> Centre for Research into Inner Experience </a> <a data-turbolinks="false" class="navbar-item" href="https://durham-repository.worktribe.com/researchcentre/2599255"> Centre for Research into Violence and Abuse </a> <a data-turbolinks="false" class="navbar-item" href="https://durham-repository.worktribe.com/researchcentre/2599256"> Centre for Social Justice and Community Action </a> <a data-turbolinks="false" class="navbar-item" href="https://durham-repository.worktribe.com/researchcentre/2599208"> Centre for Strategy, Technological Innovation and Operations </a> <a data-turbolinks="false" class="navbar-item" href="https://durham-repository.worktribe.com/researchcentre/2599230"> Centre for Sustainable Development Law and Policy </a> <a data-turbolinks="false" class="navbar-item" href="https://durham-repository.worktribe.com/researchcentre/2599250"> Centre for Vision and Visual Cognition </a> <a data-turbolinks="false" class="navbar-item" href="https://durham-repository.worktribe.com/researchcentre/2599197"> Centre for Visual Arts and Cultures </a> <a data-turbolinks="false" class="navbar-item" href="https://durham-repository.worktribe.com/researchcentre/2599265"> Centre for the History of Medicine and Disease </a> <a data-turbolinks="false" class="navbar-item" href="https://durham-repository.worktribe.com/researchcentre/2599195"> Centre for the Study of Jewish Culture, Society and Politics </a> <a data-turbolinks="false" class="navbar-item" href="https://durham-repository.worktribe.com/researchcentre/2599217"> Centre for the Study of the Ancient Mediterranean and Near East </a> <a data-turbolinks="false" class="navbar-item" href="https://durham-repository.worktribe.com/researchcentre/2599305"> Climate, Environment and Resources </a> <a data-turbolinks="false" class="navbar-item" href="https://durham-repository.worktribe.com/researchcentre/2599323"> Cognitive Neuroscience </a> <a data-turbolinks="false" class="navbar-item" href="https://durham-repository.worktribe.com/researchcentre/2599310"> Communications and THz </a> <a data-turbolinks="false" class="navbar-item" href="https://durham-repository.worktribe.com/researchcentre/2599351"> Communities and Social Justice </a> <a data-turbolinks="false" class="navbar-item" href="https://durham-repository.worktribe.com/researchcentre/2599311"> Computational Mechanics </a> <a data-turbolinks="false" class="navbar-item" href="https://durham-repository.worktribe.com/researchcentre/2599322"> Condensed Matter Physics </a> <a data-turbolinks="false" class="navbar-item" href="https://durham-repository.worktribe.com/researchcentre/2599352"> Criminal Justice, Social Harms and Inequalities </a> <a data-turbolinks="false" class="navbar-item" href="https://durham-repository.worktribe.com/researchcentre/2599274"> Decolonising MLAC </a> <a data-turbolinks="false" class="navbar-item" href="https://durham-repository.worktribe.com/researchcentre/2599324"> Developmental Science </a> <a data-turbolinks="false" class="navbar-item" href="https://durham-repository.worktribe.com/researchcentre/2599200"> Durham Centre for Crop Improvement Technology </a> <a data-turbolinks="false" class="navbar-item" href="https://durham-repository.worktribe.com/researchcentre/2599236"> Durham Centre for Law and Philosophy </a> <a data-turbolinks="false" class="navbar-item" href="https://durham-repository.worktribe.com/researchcentre/2599245"> Durham Centre for Soft Matter </a> <a data-turbolinks="false" class="navbar-item" href="https://durham-repository.worktribe.com/researchcentre/2599194"> Durham Cultural Evolution Research Centre </a> <a data-turbolinks="false" class="navbar-item" href="https://durham-repository.worktribe.com/researchcentre/2599185"> Durham Energy Institute (DEI) </a> <a data-turbolinks="false" class="navbar-item" href="https://durham-repository.worktribe.com/researchcentre/2599366"> Durham Enterprise Centre </a> <a data-turbolinks="false" class="navbar-item" href="https://durham-repository.worktribe.com/researchcentre/2599231"> Durham European Law Institute </a> <a data-turbolinks="false" class="navbar-item" href="https://durham-repository.worktribe.com/researchcentre/2599219"> Durham Geochemistry Centre </a> <a data-turbolinks="false" class="navbar-item" href="https://durham-repository.worktribe.com/researchcentre/2599192"> Durham Infancy and Sleep Centre </a> <a data-turbolinks="false" class="navbar-item" href="https://durham-repository.worktribe.com/researchcentre/2599232"> Durham International Dispute Resolution Institute </a> <a data-turbolinks="false" class="navbar-item" href="https://durham-repository.worktribe.com/researchcentre/2599191"> Durham Research Methods Centre (DRMC) </a> <a data-turbolinks="false" class="navbar-item" href="https://durham-repository.worktribe.com/researchcentre/2599209"> Durham Research in Economic Analysis and Mechanisms </a> <a data-turbolinks="false" class="navbar-item" href="https://durham-repository.worktribe.com/researchcentre/2599220"> Durham University Evidence Centre for Education </a> <a data-turbolinks="false" class="navbar-item" href="https://durham-repository.worktribe.com/researchcentre/2599246"> Durham X-Ray Centre </a> <a data-turbolinks="false" class="navbar-item" href="https://durham-repository.worktribe.com/researchcentre/2599296"> Ecology, Evolution and Environment </a> <a data-turbolinks="false" class="navbar-item" href="https://durham-repository.worktribe.com/researchcentre/2599266"> Economic and Social History </a> <a data-turbolinks="false" class="navbar-item" href="https://durham-repository.worktribe.com/researchcentre/2599341"> Economy & Culture </a> <a data-turbolinks="false" class="navbar-item" href="https://durham-repository.worktribe.com/researchcentre/2599210"> El Shaarani Centre for Ethical Finance, Accountability and Governance </a> <a data-turbolinks="false" class="navbar-item" href="https://durham-repository.worktribe.com/researchcentre/2599369"> Environmental </a> <a data-turbolinks="false" class="navbar-item" href="https://durham-repository.worktribe.com/researchcentre/2599327"> Evolutionary Anthropology </a> <a data-turbolinks="false" class="navbar-item" href="https://durham-repository.worktribe.com/researchcentre/2599313"> Fluid Mechanics </a> <a data-turbolinks="false" class="navbar-item" href="https://durham-repository.worktribe.com/researchcentre/2599233"> Gender and Law at Durham </a> <a data-turbolinks="false" class="navbar-item" href="https://durham-repository.worktribe.com/researchcentre/2599370"> Geochemistry </a> <a data-turbolinks="false" class="navbar-item" href="https://durham-repository.worktribe.com/researchcentre/2599342"> Geographies of Life </a> <a data-turbolinks="false" class="navbar-item" href="https://durham-repository.worktribe.com/researchcentre/2599371"> Geophysics & Geodynamics </a> <a data-turbolinks="false" class="navbar-item" href="https://durham-repository.worktribe.com/researchcentre/2599314"> Geotechnical and Environmental Engineering </a> <a data-turbolinks="false" class="navbar-item" href="https://durham-repository.worktribe.com/researchcentre/2599254"> Global Policy Institute </a> <a data-turbolinks="false" class="navbar-item" href="https://durham-repository.worktribe.com/researchcentre/2599212"> Global Studies Centre </a> <a data-turbolinks="false" class="navbar-item" href="https://durham-repository.worktribe.com/researchcentre/2599343"> Hazards and Surface Change </a> <a data-turbolinks="false" class="navbar-item" href="https://durham-repository.worktribe.com/researchcentre/2599353"> Health and Social Theory </a> <a data-turbolinks="false" class="navbar-item" href="https://durham-repository.worktribe.com/researchcentre/2599330"> Heritage Partnerships </a> <a data-turbolinks="false" class="navbar-item" href="https://durham-repository.worktribe.com/researchcentre/2599354"> Higher education and social inequality </a> <a data-turbolinks="false" class="navbar-item" href="https://durham-repository.worktribe.com/researchcentre/2599268"> History of Science, Technology and Medicine </a> <a data-turbolinks="false" class="navbar-item" href="https://durham-repository.worktribe.com/researchcentre/2599234"> Human Rights and Public Law Centre </a> <a data-turbolinks="false" class="navbar-item" href="https://durham-repository.worktribe.com/researchcentre/2599235"> Institute for Commercial and Corporate Law </a> <a data-turbolinks="false" class="navbar-item" href="https://durham-repository.worktribe.com/researchcentre/2599184"> Institute for Computational Cosmology (ICC) </a> <a data-turbolinks="false" class="navbar-item" href="https://durham-repository.worktribe.com/researchcentre/2599189"> Institute for Data Science (IDAS) </a> <a data-turbolinks="false" class="navbar-item" href="https://durham-repository.worktribe.com/researchcentre/2599211"> Institute for Local Governance </a> <a data-turbolinks="false" class="navbar-item" href="https://durham-repository.worktribe.com/researchcentre/2599188"> Institute for Medical Humanities (IMH) </a> <a data-turbolinks="false" class="navbar-item" href="https://durham-repository.worktribe.com/researchcentre/2599187"> Institute for Particle Physics Phenomenology (IPPP) </a> <a data-turbolinks="false" class="navbar-item" href="https://durham-repository.worktribe.com/researchcentre/2599182"> Institute of Advanced Study (IAS) </a> <a data-turbolinks="false" class="navbar-item" href="https://durham-repository.worktribe.com/researchcentre/2599186"> Institute of Hazard, Risk and Resilience (IHRR) </a> <a data-turbolinks="false" class="navbar-item" href="https://durham-repository.worktribe.com/researchcentre/2599363"> Institute of Medieval and Early Modern Studies (IMEMS) </a> <a data-turbolinks="false" class="navbar-item" href="https://durham-repository.worktribe.com/researchcentre/2599348"> International Politics </a> <a data-turbolinks="false" class="navbar-item" href="https://durham-repository.worktribe.com/researchcentre/2599269"> Landscape and Environment </a> <a data-turbolinks="false" class="navbar-item" href="https://durham-repository.worktribe.com/researchcentre/2599331"> Landscapes of Complex Society </a> <a data-turbolinks="false" class="navbar-item" href="https://durham-repository.worktribe.com/researchcentre/2599249"> Learning and Memory Processes Centre (LAMP) </a> <a data-turbolinks="false" class="navbar-item" href="https://durham-repository.worktribe.com/researchcentre/2599332"> Material and Visual Culture </a> <a data-turbolinks="false" class="navbar-item" href="https://durham-repository.worktribe.com/researchcentre/2599317"> Mathematical and Theoretical Particle Physics </a> <a data-turbolinks="false" class="navbar-item" href="https://durham-repository.worktribe.com/researchcentre/2599297"> Molecular Plant Sciences </a> <a data-turbolinks="false" class="navbar-item" href="https://durham-repository.worktribe.com/researchcentre/2599282"> Music & Science </a> <a data-turbolinks="false" class="navbar-item" href="https://durham-repository.worktribe.com/researchcentre/2599359"> Network Engineering, Science and Theory in Durham (NESTiD) </a> <a data-turbolinks="false" class="navbar-item" href="https://durham-repository.worktribe.com/researchcentre/2599333"> Northern Communities </a> <a data-turbolinks="false" class="navbar-item" href="https://durham-repository.worktribe.com/researchcentre/2599372"> Paleoclimate </a> <a data-turbolinks="false" class="navbar-item" href="https://durham-repository.worktribe.com/researchcentre/2599373"> Paleoecosystems </a> <a data-turbolinks="false" class="navbar-item" href="https://durham-repository.worktribe.com/researchcentre/2599338"> Pedagogy and Curriculum </a> <a data-turbolinks="false" class="navbar-item" href="https://durham-repository.worktribe.com/researchcentre/2599360"> Pedagogy in Computer Science (PICS) </a> <a data-turbolinks="false" class="navbar-item" href="https://durham-repository.worktribe.com/researchcentre/2599307"> Physics and Chemistry of Earth and Planetary Processes </a> <a data-turbolinks="false" class="navbar-item" href="https://durham-repository.worktribe.com/researchcentre/2599349"> Political Economy </a> <a data-turbolinks="false" class="navbar-item" href="https://durham-repository.worktribe.com/researchcentre/2599344"> Politics-State-Space </a> <a data-turbolinks="false" class="navbar-item" href="https://durham-repository.worktribe.com/researchcentre/2599318"> Probability </a> <a data-turbolinks="false" class="navbar-item" href="https://durham-repository.worktribe.com/researchcentre/2599325"> Quantitative Social Psychology </a> <a data-turbolinks="false" class="navbar-item" href="https://durham-repository.worktribe.com/researchcentre/2599247"> Quantum Light and Matter </a> <a data-turbolinks="false" class="navbar-item" href="https://durham-repository.worktribe.com/researchcentre/2599376"> Renewable Energy </a> <a data-turbolinks="false" class="navbar-item" href="https://durham-repository.worktribe.com/researchcentre/2599361"> Scientific Computing (SciComp) </a> <a data-turbolinks="false" class="navbar-item" href="https://durham-repository.worktribe.com/researchcentre/2599345"> Sea Level, Ice and Climate </a> <a data-turbolinks="false" class="navbar-item" href="https://durham-repository.worktribe.com/researchcentre/2599374"> Sedimentology </a> <a data-turbolinks="false" class="navbar-item" href="https://durham-repository.worktribe.com/researchcentre/2599328"> Social Anthropology </a> <a data-turbolinks="false" class="navbar-item" href="https://durham-repository.worktribe.com/researchcentre/2599320"> Statistics </a> <a data-turbolinks="false" class="navbar-item" href="https://durham-repository.worktribe.com/researchcentre/2599222"> The Centre for Communications Systems </a> <a data-turbolinks="false" class="navbar-item" href="https://durham-repository.worktribe.com/researchcentre/2599377"> The Institute for Middle Eastern and Islamic Studies </a> <a data-turbolinks="false" class="navbar-item" href="https://durham-repository.worktribe.com/researchcentre/2599213"> The International Centre of Public Accountability </a> <a data-turbolinks="false" class="navbar-item" href="https://durham-repository.worktribe.com/researchcentre/2599315"> Thermal Energy Systems </a> <a data-turbolinks="false" class="navbar-item" href="https://durham-repository.worktribe.com/researchcentre/2599271"> Thinking East Asia </a> <a data-turbolinks="false" class="navbar-item" href="https://durham-repository.worktribe.com/researchcentre/2599279"> Transnational Cinema </a> <a data-turbolinks="false" class="navbar-item" href="https://durham-repository.worktribe.com/researchcentre/2599272"> Transnational History </a> <a data-turbolinks="false" class="navbar-item" href="https://durham-repository.worktribe.com/researchcentre/2599346"> Urban Worlds </a> <a data-turbolinks="false" class="navbar-item" href="https://durham-repository.worktribe.com/researchcentre/2599355"> Violence and Abuse </a> <a data-turbolinks="false" class="navbar-item" href="https://durham-repository.worktribe.com/researchcentre/2599362"> Vision, Imaging and Visualisation in Durham (VIViD) </a> <a data-turbolinks="false" class="navbar-item" href="https://durham-repository.worktribe.com/researchcentre/2599375"> Volcanology </a> <a data-turbolinks="false" class="navbar-item" href="https://durham-repository.worktribe.com/researchcentre/2599364"> Wolfson Research Institute (WRI) </a> <a data-turbolinks="false" class="navbar-item" href="https://durham-repository.worktribe.com/researchcentre/2599198"> Zurbarán Centre for Spanish and Latin American Art </a> </div> </div> <div class="navbar-item has-dropdown is-hoverable"> <a class="navbar-link" href="#"> Browse </a> <div class="navbar-dropdown "> <a class="navbar-item" href="https://durham-repository.worktribe.com/years"> By Year </a> <a class="navbar-item" href="https://durham-repository.worktribe.com/authors"> By Author </a> <a class="navbar-item" href="https://durham-repository.worktribe.com/types"> By Type </a> </div> </div> <a class="navbar-item " href="https://durham-repository.worktribe.com/statistics"> Download Statistics </a> </div> <div class="navbar-end"> <a class="navbar-item js-modal-trigger" data-target="about" data-focus="about" href="#" onclick="event.preventDefault();">About</a> <a data-turbolinks="false" class="navbar-item" href="/oaiprovider?verb=Identify"> OAI </a> </div> </div> </nav> <header class="hero is-primary is-bold"> <div class="hero-body"> <div class="container"> <div id="mc_embed_signup" class="columns is-vcentered"> <div class="column is-one-quarter is-left orglogo"> <a href=""> <img style="max-height: 150px; justify-content: center;" src="/img/logos/2029_DU__Research Online_white_transparent.png" alt="Durham Logo"> </a> </div> <div class="column"> <div class="repotitle"> <p class="title">Research <strong>Repository</strong></p> </div> <form action="https://durham-repository.worktribe.com/search" method="post" class="validate"> <input type="hidden" name="_token" value="Rbk5BMkqzxbD622ZOvp96ruqTrFQIg2zCCoqy8N4" autocomplete="off"> <div class="field has-addons"> <p class="control"> <span class="select"> <select name="type" aria-label="Search Type"> <option value="all">All</option> <option value="output">Output</option> <option value="person">Person</option> <option value="project">Project</option> </select> </span> </p> <p class="control is-expanded"> <input class="input" type="text" name="search" placeholder="What are you looking for today?" aria-label="Search" required> </p> <p class="control"> <button class="button search-button" aria-label="Search"> <i class="fa fa-search"></i> </button> </p> </div> <span id="advanced"> <a href="#" class="js-modal-trigger" data-target="advanced-search" data-focus="advanced-search" onclick="return false;" > <i class="fa fa-search-plus" aria-hidden="true"></i> Advanced Search </a> </span> </form> </div> </div> </div> </div> </header> <main id="main"> <section class="section"> <div class="container"> <nav class="breadcrumb"> <ul> <li> <a href="https://durham-repository.worktribe.com">Home</a> </li> <li> <a href="https://durham-repository.worktribe.com/researchcentres">Research Centre/Groups</a> </li> <li class="is-active"> <a>Algorithms and Complexity in Durham (ACiD)</a> </li> </ul> </nav> <div class="tabs is-boxed"> <ul> <li class="is-active"> <a href="https://durham-repository.worktribe.com/researchcentre/2599304/outputs">Research outputs</a> </li> <li class=""> <a href="https://durham-repository.worktribe.com/researchcentre/2599304/people">People</a> </li> </ul> </div> <div class="columns"> <div class="column is-one-quarter">  <aside aria-label="Filters" class="menu"> <p class="menu-label"> Type </p> <ul class="menu-list"> <li> <a href="https://durham-repository.worktribe.com/researchcentre/2599304/outputs?page=1&Type=Book"><span>Book (1)</span></a> </li> <li> <a href="https://durham-repository.worktribe.com/researchcentre/2599304/outputs?page=1&Type=Book+Chapter"><span>Book Chapter (24)</span></a> </li> <li> <a href="https://durham-repository.worktribe.com/researchcentre/2599304/outputs?page=1&Type=Journal+Article"><span>Journal Article (358)</span></a> </li> <li> <a href="https://durham-repository.worktribe.com/researchcentre/2599304/outputs?page=1&Type=Presentation+%2F+Conference+Contribution"><span>Presentation / Conference Contribution (285)</span></a> </li> <li> <a href="https://durham-repository.worktribe.com/researchcentre/2599304/outputs?page=1&Type=Report"><span>Report (2)</span></a> </li> <li> <a href="https://durham-repository.worktribe.com/researchcentre/2599304/outputs?page=1&Type=Thesis"><span>Thesis (1)</span></a> </li> </ul> <p class="menu-label"> Year </p> <ul class="menu-list"> <li> <a href="https://durham-repository.worktribe.com/researchcentre/2599304/outputs?page=1&Year=2024"><span>2024 (1)</span></a> </li> <li> <a href="https://durham-repository.worktribe.com/researchcentre/2599304/outputs?page=1&Year=2023"><span>2023 (7)</span></a> </li> <li> <a href="https://durham-repository.worktribe.com/researchcentre/2599304/outputs?page=1&Year=2022"><span>2022 (26)</span></a> </li> <li> <a href="https://durham-repository.worktribe.com/researchcentre/2599304/outputs?page=1&Year=2021"><span>2021 (31)</span></a> </li> <li> <a href="https://durham-repository.worktribe.com/researchcentre/2599304/outputs?page=1&Year=2020"><span>2020 (22)</span></a> </li> <li> <a href="https://durham-repository.worktribe.com/researchcentre/2599304/outputs?page=1&Year=2019"><span>2019 (30)</span></a> </li> <li> <a href="https://durham-repository.worktribe.com/researchcentre/2599304/outputs?page=1&Year=2018"><span>2018 (39)</span></a> </li> <li> <a href="https://durham-repository.worktribe.com/researchcentre/2599304/outputs?page=1&Year=2017"><span>2017 (47)</span></a> </li> <li> <a href="https://durham-repository.worktribe.com/researchcentre/2599304/outputs?page=1&Year=2016"><span>2016 (47)</span></a> </li> <li> <a href="https://durham-repository.worktribe.com/researchcentre/2599304/outputs?page=1&Year=2015"><span>2015 (39)</span></a> </li> <li> <a href="https://durham-repository.worktribe.com/researchcentre/2599304/outputs?page=1&Year=2014"><span>2014 (46)</span></a> </li> <li> <a href="https://durham-repository.worktribe.com/researchcentre/2599304/outputs?page=1&Year=2013"><span>2013 (38)</span></a> </li> <li> <a href="https://durham-repository.worktribe.com/researchcentre/2599304/outputs?page=1&Year=2012"><span>2012 (44)</span></a> </li> <li> <a href="https://durham-repository.worktribe.com/researchcentre/2599304/outputs?page=1&Year=2011"><span>2011 (38)</span></a> </li> <li> <a href="https://durham-repository.worktribe.com/researchcentre/2599304/outputs?page=1&Year=2010"><span>2010 (35)</span></a> </li> <li><a class="more" href="#" id="more_year"><small>[more...]</small></a></li> <li style="display: none;" class="more-year-results"> <a href="https://durham-repository.worktribe.com/researchcentre/2599304/outputs?page=1&Year=2009"><span>2009 (35)</span></a> </li> <li style="display: none;" class="more-year-results"> <a href="https://durham-repository.worktribe.com/researchcentre/2599304/outputs?page=1&Year=2008"><span>2008 (35)</span></a> </li> <li style="display: none;" class="more-year-results"> <a href="https://durham-repository.worktribe.com/researchcentre/2599304/outputs?page=1&Year=2007"><span>2007 (20)</span></a> </li> <li style="display: none;" class="more-year-results"> <a href="https://durham-repository.worktribe.com/researchcentre/2599304/outputs?page=1&Year=2006"><span>2006 (18)</span></a> </li> <li style="display: none;" class="more-year-results"> <a href="https://durham-repository.worktribe.com/researchcentre/2599304/outputs?page=1&Year=2005"><span>2005 (19)</span></a> </li> <li style="display: none;" class="more-year-results"> <a href="https://durham-repository.worktribe.com/researchcentre/2599304/outputs?page=1&Year=2004"><span>2004 (17)</span></a> </li> <li style="display: none;" class="more-year-results"> <a href="https://durham-repository.worktribe.com/researchcentre/2599304/outputs?page=1&Year=2003"><span>2003 (16)</span></a> </li> <li style="display: none;" class="more-year-results"> <a href="https://durham-repository.worktribe.com/researchcentre/2599304/outputs?page=1&Year=2002"><span>2002 (6)</span></a> </li> <li style="display: none;" class="more-year-results"> <a href="https://durham-repository.worktribe.com/researchcentre/2599304/outputs?page=1&Year=2001"><span>2001 (11)</span></a> </li> <li style="display: none;" class="more-year-results"> <a href="https://durham-repository.worktribe.com/researchcentre/2599304/outputs?page=1&Year=2000"><span>2000 (2)</span></a> </li> <li style="display: none;" class="more-year-results"> <a href="https://durham-repository.worktribe.com/researchcentre/2599304/outputs?page=1&Year=1999"><span>1999 (1)</span></a> </li> <li style="display: none;" class="more-year-results"> <a href="https://durham-repository.worktribe.com/researchcentre/2599304/outputs?page=1&Year=1998"><span>1998 (1)</span></a> </li> </ul> <p class="menu-label"> Author </p> <ul class="menu-list"> <li> <a href="https://durham-repository.worktribe.com/researchcentre/2599304/outputs?page=1&Author=Eleni+Akrida"><span>Eleni Akrida (10)</span></a> </li> <li> <a href="https://durham-repository.worktribe.com/researchcentre/2599304/outputs?page=1&Author=Ulrik+Beierholm"><span>Ulrik Beierholm (2)</span></a> </li> <li> <a href="https://durham-repository.worktribe.com/researchcentre/2599304/outputs?page=1&Author=Magnus+Bordewich"><span>Magnus Bordewich (43)</span></a> </li> <li> <a href="https://durham-repository.worktribe.com/researchcentre/2599304/outputs?page=1&Author=Toby+Breckon"><span>Toby Breckon (3)</span></a> </li> <li> <a href="https://durham-repository.worktribe.com/researchcentre/2599304/outputs?page=1&Author=Nick+Brettell"><span>Nick Brettell (1)</span></a> </li> <li> <a href="https://durham-repository.worktribe.com/researchcentre/2599304/outputs?page=1&Author=Hajo+Broersma"><span>Hajo Broersma (8)</span></a> </li> <li> <a href="https://durham-repository.worktribe.com/researchcentre/2599304/outputs?page=1&Author=Catarina+Carvalho"><span>Catarina Carvalho (1)</span></a> </li> <li> <a href="https://durham-repository.worktribe.com/researchcentre/2599304/outputs?page=1&Author=Sunny+Cheng"><span>Sunny Cheng (1)</span></a> </li> <li> <a href="https://durham-repository.worktribe.com/researchcentre/2599304/outputs?page=1&Author=Konrad+Dabrowski"><span>Konrad Dabrowski (45)</span></a> </li> <li> <a href="https://durham-repository.worktribe.com/researchcentre/2599304/outputs?page=1&Author=Stefan+Dantchev"><span>Stefan Dantchev (22)</span></a> </li> <li> <a href="https://durham-repository.worktribe.com/researchcentre/2599304/outputs?page=1&Author=Thomas+Erlebach"><span>Thomas Erlebach (1)</span></a> </li> <li> <a href="https://durham-repository.worktribe.com/researchcentre/2599304/outputs?page=1&Author=Tom+Friedetzky"><span>Tom Friedetzky (52)</span></a> </li> <li> <a href="https://durham-repository.worktribe.com/researchcentre/2599304/outputs?page=1&Author=Maximilien+Gadouleau"><span>Maximilien Gadouleau (55)</span></a> </li> <li> <a href="https://durham-repository.worktribe.com/researchcentre/2599304/outputs?page=1&Author=Nicholas+Georgiou"><span>Nicholas Georgiou (1)</span></a> </li> <li> <a href="https://durham-repository.worktribe.com/researchcentre/2599304/outputs?page=1&Author=Abdul+Ghani"><span>Abdul Ghani (1)</span></a> </li> <li><a class="more" href="#" id="more_author"><small>[more...]</small></a></li> <li style="display: none;" class="more-author-results"> <a href="https://durham-repository.worktribe.com/researchcentre/2599304/outputs?page=1&Author=Chuck+He"><span>Chuck He (1)</span></a> </li> <li style="display: none;" class="more-author-results"> <a href="https://durham-repository.worktribe.com/researchcentre/2599304/outputs?page=1&Author=Matthew+Johnson"><span>Matthew Johnson (63)</span></a> </li> <li style="display: none;" class="more-author-results"> <a href="https://durham-repository.worktribe.com/researchcentre/2599304/outputs?page=1&Author=Nina+Klobas"><span>Nina Klobas (4)</span></a> </li> <li style="display: none;" class="more-author-results"> <a href="https://durham-repository.worktribe.com/researchcentre/2599304/outputs?page=1&Author=Andrei+Krokhin"><span>Andrei Krokhin (67)</span></a> </li> <li style="display: none;" class="more-author-results"> <a href="https://durham-repository.worktribe.com/researchcentre/2599304/outputs?page=1&Author=David+Kutner"><span>David Kutner (2)</span></a> </li> <li style="display: none;" class="more-author-results"> <a href="https://durham-repository.worktribe.com/researchcentre/2599304/outputs?page=1&Author=Florent+Madelaine"><span>Florent Madelaine (1)</span></a> </li> <li style="display: none;" class="more-author-results"> <a href="https://durham-repository.worktribe.com/researchcentre/2599304/outputs?page=1&Author=Barnaby+Martin"><span>Barnaby Martin (48)</span></a> </li> <li style="display: none;" class="more-author-results"> <a href="https://durham-repository.worktribe.com/researchcentre/2599304/outputs?page=1&Author=George+Mertzios"><span>George Mertzios (107)</span></a> </li> <li style="display: none;" class="more-author-results"> <a href="https://durham-repository.worktribe.com/researchcentre/2599304/outputs?page=1&Author=Billy+Moses+Jr"><span>Billy Moses Jr (1)</span></a> </li> <li style="display: none;" class="more-author-results"> <a href="https://durham-repository.worktribe.com/researchcentre/2599304/outputs?page=1&Author=Jakub+Oprsal"><span>Jakub Oprsal (3)</span></a> </li> <li style="display: none;" class="more-author-results"> <a href="https://durham-repository.worktribe.com/researchcentre/2599304/outputs?page=1&Author=Giacomo+Paesani"><span>Giacomo Paesani (9)</span></a> </li> <li style="display: none;" class="more-author-results"> <a href="https://durham-repository.worktribe.com/researchcentre/2599304/outputs?page=1&Author=Daniel+Paulusma"><span>Daniel Paulusma (289)</span></a> </li> <li style="display: none;" class="more-author-results"> <a href="https://durham-repository.worktribe.com/researchcentre/2599304/outputs?page=1&Author=Rob+Powell"><span>Rob Powell (1)</span></a> </li> <li style="display: none;" class="more-author-results"> <a href="https://durham-repository.worktribe.com/researchcentre/2599304/outputs?page=1&Author=William+Prew"><span>William Prew (2)</span></a> </li> <li style="display: none;" class="more-author-results"> <a href="https://durham-repository.worktribe.com/researchcentre/2599304/outputs?page=1&Author=Mark+Rhodes"><span>Mark Rhodes (1)</span></a> </li> <li style="display: none;" class="more-author-results"> <a href="https://durham-repository.worktribe.com/researchcentre/2599304/outputs?page=1&Author=Siani+Smith"><span>Siani Smith (16)</span></a> </li> <li style="display: none;" class="more-author-results"> <a href="https://durham-repository.worktribe.com/researchcentre/2599304/outputs?page=1&Author=Anthony+Stewart"><span>Anthony Stewart (3)</span></a> </li> <li style="display: none;" class="more-author-results"> <a href="https://durham-repository.worktribe.com/researchcentre/2599304/outputs?page=1&Author=Iain+Stewart"><span>Iain Stewart (5)</span></a> </li> <li style="display: none;" class="more-author-results"> <a href="https://durham-repository.worktribe.com/researchcentre/2599304/outputs?page=1&Author=Nihan+Tokac"><span>Nihan Tokac (2)</span></a> </li> <li style="display: none;" class="more-author-results"> <a href="https://durham-repository.worktribe.com/researchcentre/2599304/outputs?page=1&Author=Amitabh+Trehan"><span>Amitabh Trehan (1)</span></a> </li> <li style="display: none;" class="more-author-results"> <a href="https://durham-repository.worktribe.com/researchcentre/2599304/outputs?page=1&Author=Pim+van+%27t+Hof"><span>Pim van 't Hof (6)</span></a> </li> <li style="display: none;" class="more-author-results"> <a href="https://durham-repository.worktribe.com/researchcentre/2599304/outputs?page=1&Author=Tom+Walsh"><span>Tom Walsh (1)</span></a> </li> <li style="display: none;" class="more-author-results"> <a href="https://durham-repository.worktribe.com/researchcentre/2599304/outputs?page=1&Author=Viktor+Zamaraev"><span>Viktor Zamaraev (3)</span></a> </li> </ul> </aside> </div> <div class="column"> <h1 class="subtitle is-5">Outputs (<span aria-label="Total count of items">671</span>)</h1> <div class="content"> <blockquote class=""> <article class="media"> <div class="media-content"> <div class="content"> <p> <a data-turbolinks="false" href="https://durham-repository.worktribe.com/output/2504358/towards-communication-efficient-peer-to-peer-networks"><strong>Towards Communication-Efficient Peer-to-Peer Networks</strong></a> <small>(2024)</small> <br /> <small>Presentation / Conference Contribution</small> <br /> <span>Hourani, K., Moses Jr., W. K., & Pandurangan, G. (2024, September). Towards Communication-Efficient Peer-to-Peer Networks. Presented at 32nd Annual European Symposium on Algorithms (ESA 2024), Egham, United Kingdom</span> </p> <p class="abstract"> We focus on designing Peer-to-Peer (P2P) networks that enable efficient communication. Over the last two decades, there has been substantial algorithmic research on distributed protocols for building P2P networks with various desirable properties suc... <a style="text-decoration: underline;" data-turbolinks="false" href="https://durham-repository.worktribe.com/output/2504358/towards-communication-efficient-peer-to-peer-networks" class="btn btn-info btn-sm">Read More <span class="visuallyhidden">about Towards Communication-Efficient Peer-to-Peer Networks.</span></a> </p> </div> </div> <div class="media-right"> </div> </article> </blockquote> </div> <div class="content"> <blockquote class=""> <article class="media"> <div class="media-content"> <div class="content"> <p> <a data-turbolinks="false" href="https://durham-repository.worktribe.com/output/1729210/list-3-coloring-on-comb-convex-and-caterpillar-convex-bipartite-graphs"><strong>List 3-Coloring on Comb-Convex and Caterpillar-Convex Bipartite Graphs</strong></a> <small>(2023)</small> <br /> <small>Presentation / Conference Contribution</small> <br /> <span>Baklan Sen, B., Diner, Ö. Y., & Erlebach, T. (2023, December). List 3-Coloring on Comb-Convex and Caterpillar-Convex Bipartite Graphs. Presented at 29th International Computing and Combinatorics Conference (COCOON 2023), Honolulu, Hawaii, USA</span> </p> <p class="abstract"> Given a graph G = (V, E) and a list of available colors L(v) for each vertex v ∈ V, where L(v) ⊆ {1, 2, . . . , k}, LIST k-COLORING refers to the problem of assigning colors to the vertices of G so that each vertex receives a color from its own list... <a style="text-decoration: underline;" data-turbolinks="false" href="https://durham-repository.worktribe.com/output/1729210/list-3-coloring-on-comb-convex-and-caterpillar-convex-bipartite-graphs" class="btn btn-info btn-sm">Read More <span class="visuallyhidden">about List 3-Coloring on Comb-Convex and Caterpillar-Convex Bipartite Graphs.</span></a> </p> </div> </div> <div class="media-right"> </div> </article> </blockquote> </div> <div class="content"> <blockquote class=""> <article class="media"> <div class="media-content"> <div class="content"> <p> <a data-turbolinks="false" href="https://durham-repository.worktribe.com/output/1816807/temporal-reachability-dominating-sets-contagion-in-temporal-graphs"><strong>Temporal Reachability Dominating Sets: contagion in temporal graphs</strong></a> <small>(2023)</small> <br /> <small>Presentation / Conference Contribution</small> <br /> <span>Kutner, D. C., & Larios-Jones, L. (2023, September). Temporal Reachability Dominating Sets: contagion in temporal graphs. Presented at ALGOWIN 2023: International Symposium on Algorithmics of Wireless Networks, Amsterdam, The Netherlands</span> </p> <p class="abstract"> SARS-CoV-2 was independently introduced to the UK at least 1300 times by June 2020. Given a population with dynamic pairwise connections, we ask if the entire population could be (indirectly) infected by a small group of k initially infected individu... <a style="text-decoration: underline;" data-turbolinks="false" href="https://durham-repository.worktribe.com/output/1816807/temporal-reachability-dominating-sets-contagion-in-temporal-graphs" class="btn btn-info btn-sm">Read More <span class="visuallyhidden">about Temporal Reachability Dominating Sets: contagion in temporal graphs.</span></a> </p> </div> </div> <div class="media-right"> </div> </article> </blockquote> </div> <div class="content"> <blockquote class=""> <article class="media"> <div class="media-content"> <div class="content"> <p> <a data-turbolinks="false" href="https://durham-repository.worktribe.com/output/1173066/computing-maximum-matchings-in-temporal-graphs"><strong>Computing maximum matchings in temporal graphs</strong></a> <small>(2023)</small> <br /> <small>Journal Article</small> <br /> <span>Mertzios, G., Molter, H., Niedermeier, R., Zamaraev, V., & Zschoche, P. (2023). Computing maximum matchings in temporal graphs. Journal of Computer and System Sciences, 137, 1-19. <a style="text-decoration: underline;" href="https://doi.org/10.1016/j.jcss.2023.04.005" target="_blank">https://doi.org/10.1016/j.jcss.2023.04.005</a></span> </p> <p class="abstract"> Temporal graphs are graphs whose topology is subject to discrete changes over time. Given a static underlying graph G, a temporal graph is represented by assigning a set of integer time-labels to every edge e of G, indicating the discrete time steps... <a style="text-decoration: underline;" data-turbolinks="false" href="https://durham-repository.worktribe.com/output/1173066/computing-maximum-matchings-in-temporal-graphs" class="btn btn-info btn-sm">Read More <span class="visuallyhidden">about Computing maximum matchings in temporal graphs.</span></a> </p> </div> </div> <div class="media-right"> </div> </article> </blockquote> </div> <div class="content"> <blockquote class=""> <article class="media"> <div class="media-content"> <div class="content"> <p> <a data-turbolinks="false" href="https://durham-repository.worktribe.com/output/1175939/the-complexity-of-lp-q-edge-labelling"><strong>The Complexity of L(p, q)-Edge-Labelling</strong></a> <small>(2023)</small> <br /> <small>Journal Article</small> <br /> <span>Berthe, G., Martin, B., Paulusma, D., & Smith, S. (2023). The Complexity of L(p, q)-Edge-Labelling. Algorithmica, 85(11), 3406-3429. <a style="text-decoration: underline;" href="https://doi.org/10.1007/s00453-023-01120-4" target="_blank">https://doi.org/10.1007/s00453-023-01120-4</a></span> </p> <p class="abstract"> The L(p, q)-EDGE-LABELLING problem is the edge variant of the well-known L(p, q)-LABELLING problem. It is equivalent to the L(p, q)-LABELLING problem itself if we restrict the input of the latter problem to line graphs. So far, the complexity of L(p,... <a style="text-decoration: underline;" data-turbolinks="false" href="https://durham-repository.worktribe.com/output/1175939/the-complexity-of-lp-q-edge-labelling" class="btn btn-info btn-sm">Read More <span class="visuallyhidden">about The Complexity of L(p, q)-Edge-Labelling.</span></a> </p> </div> </div> <div class="media-right"> </div> </article> </blockquote> </div> <div class="content"> <blockquote class=""> <article class="media"> <div class="media-content"> <div class="content"> <p> <a data-turbolinks="false" href="https://durham-repository.worktribe.com/output/1175480/induced-disjoint-paths-and-connected-subgraphs-for-h-free-graphs"><strong>Induced Disjoint Paths and Connected Subgraphs for H-Free Graphs</strong></a> <small>(2023)</small> <br /> <small>Journal Article</small> <br /> <span>Martin, B., Paulusma, D., Smith, S., & van Leeuwen, E. J. (2023). Induced Disjoint Paths and Connected Subgraphs for H-Free Graphs. Algorithmica, 85, 2580–2604. <a style="text-decoration: underline;" href="https://doi.org/10.1007/s00453-023-01109-z" target="_blank">https://doi.org/10.1007/s00453-023-01109-z</a></span> </p> <p class="abstract"> Paths P1,…,Pk in a graph G=(V,E) are mutually induced if any two distinct Pi and Pj have neither common vertices nor adjacent vertices. The INDUCED DISJOINT PATHS problem is to decide if a graph G with k pairs of specified vertices (si,ti) contains k... <a style="text-decoration: underline;" data-turbolinks="false" href="https://durham-repository.worktribe.com/output/1175480/induced-disjoint-paths-and-connected-subgraphs-for-h-free-graphs" class="btn btn-info btn-sm">Read More <span class="visuallyhidden">about Induced Disjoint Paths and Connected Subgraphs for H-Free Graphs.</span></a> </p> </div> </div> <div class="media-right"> </div> </article> </blockquote> </div> <div class="content"> <blockquote class=""> <article class="media"> <div class="media-content"> <div class="content"> <p> <a data-turbolinks="false" href="https://durham-repository.worktribe.com/output/1185729/topology-and-adjunction-in-promise-constraint-satisfaction"><strong>Topology and adjunction in promise constraint satisfaction</strong></a> <small>(2023)</small> <br /> <small>Journal Article</small> <br /> <span>Krokhin, A., Opršal, J., Wrochna, M., & Živný, S. (2023). Topology and adjunction in promise constraint satisfaction. SIAM Journal on Computing, 52(1), 38-79. <a style="text-decoration: underline;" href="https://doi.org/10.1137/20m1378223" target="_blank">https://doi.org/10.1137/20m1378223</a></span> </p> <p class="abstract"> The approximate graph colouring problem, whose complexity is unresolved in most cases, concerns finding a c-colouring of a graph that is promised to be k-colourable, where c≥k. This problem naturally generalises to promise graph homomorphism problems... <a style="text-decoration: underline;" data-turbolinks="false" href="https://durham-repository.worktribe.com/output/1185729/topology-and-adjunction-in-promise-constraint-satisfaction" class="btn btn-info btn-sm">Read More <span class="visuallyhidden">about Topology and adjunction in promise constraint satisfaction.</span></a> </p> </div> </div> <div class="media-right"> </div> </article> </blockquote> </div> <div class="content"> <blockquote class=""> <article class="media"> <div class="media-content"> <div class="content"> <p> <a data-turbolinks="false" href="https://durham-repository.worktribe.com/output/1135863/payment-scheduling-in-the-interval-debt-model"><strong>Payment scheduling in the Interval Debt Model</strong></a> <small>(2023)</small> <br /> <small>Presentation / Conference Contribution</small> <br /> <span>Friedetzky, T., Kutner, D., Mertzios, G., Stewart, I., & Trehan, A. (2023, January). Payment scheduling in the Interval Debt Model. Presented at 48th International Conference on Current Trends in Theory and Practice of Computer Science (SOFSEM 2023), Novy Smokovec, Slovakia</span> </p> <p class="abstract"> The networks-based study of financial systems has received considerable attention in recent years, but seldom explicitly incorporated the dynamic aspects of such systems. We consider this problem setting from the temporal point of view, and we introd... <a style="text-decoration: underline;" data-turbolinks="false" href="https://durham-repository.worktribe.com/output/1135863/payment-scheduling-in-the-interval-debt-model" class="btn btn-info btn-sm">Read More <span class="visuallyhidden">about Payment scheduling in the Interval Debt Model.</span></a> </p> </div> </div> <div class="media-right"> </div> </article> </blockquote> </div> <div class="content"> <blockquote class=""> <article class="media"> <div class="media-content"> <div class="content"> <p> <a data-turbolinks="false" href="https://durham-repository.worktribe.com/output/1620330/finding-matching-cuts-in-h-free-graphs"><strong>Finding matching cuts in H-free graphs</strong></a> <small>(2022)</small> <br /> <small>Presentation / Conference Contribution</small> <br /> <span>Lucke, F., Paulusma, D., & Ries, B. (2021, December). Finding matching cuts in H-free graphs. Presented at 33rd International Symposium on Algorithms and Computation (ISAAC 2022), Seoul, South Korea</span> </p> <p class="abstract"> The well-known NP-complete problem Matching Cut is to decide if a graph has a matching that is also an edge cut of the graph. We prove new complexity results for Matching Cut restricted to H-free graphs, that is, graphs that do not contain some fixed... <a style="text-decoration: underline;" data-turbolinks="false" href="https://durham-repository.worktribe.com/output/1620330/finding-matching-cuts-in-h-free-graphs" class="btn btn-info btn-sm">Read More <span class="visuallyhidden">about Finding matching cuts in H-free graphs.</span></a> </p> </div> </div> <div class="media-right"> </div> </article> </blockquote> </div> <div class="content"> <blockquote class=""> <article class="media"> <div class="media-content"> <div class="content"> <p> <a data-turbolinks="false" href="https://durham-repository.worktribe.com/output/1135702/the-complexity-of-growing-a-graph"><strong>The complexity of growing a graph</strong></a> <small>(2022)</small> <br /> <small>Presentation / Conference Contribution</small> <br /> <span>Mertzios, G., Michail, O., Skretas, G., Spirakis, P., & Theofilatos, M. (2022, September). The complexity of growing a graph. Presented at 18th International Symposium on Algorithmics of Wireless Networks (ALGOSENSORS 2022), Potsdam, Germany</span> </p> <p class="abstract"> We study a new algorithmic process of graph growth. The process starts from a single initial vertex u0 and operates in discrete timesteps, called slots. In every slot t ≥ 1, the process updates the current graph instance to generate the next graph in... <a style="text-decoration: underline;" data-turbolinks="false" href="https://durham-repository.worktribe.com/output/1135702/the-complexity-of-growing-a-graph" class="btn btn-info btn-sm">Read More <span class="visuallyhidden">about The complexity of growing a graph.</span></a> </p> </div> </div> <div class="media-right"> </div> </article> </blockquote> </div> <div class="content"> <blockquote class=""> <article class="media"> <div class="media-content"> <div class="content"> <p> <a data-turbolinks="false" href="https://durham-repository.worktribe.com/output/1135339/few-induced-disjoint-paths-for-h-free-graphs"><strong>Few induced disjoint paths for H-free graphs</strong></a> <small>(2022)</small> <br /> <small>Presentation / Conference Contribution</small> <br /> <span>Martin, B., Paulusma, D., Smith, S., & van Leeuwen, E. (2022, May). Few induced disjoint paths for H-free graphs. Presented at ISCO 2022, Online</span> </p> <p class="abstract"> Paths P 1 , . . . , P k in a graph G = (V, E) are mutually induced if any two distinct P i and P j have neither common vertices nor adjacent vertices. For a fixed integer k, the k-Induced Disjoint Paths problem is to decide if a graph G with k pairs... <a style="text-decoration: underline;" data-turbolinks="false" href="https://durham-repository.worktribe.com/output/1135339/few-induced-disjoint-paths-for-h-free-graphs" class="btn btn-info btn-sm">Read More <span class="visuallyhidden">about Few induced disjoint paths for H-free graphs.</span></a> </p> </div> </div> <div class="media-right"> </div> </article> </blockquote> </div> <div class="content"> <blockquote class=""> <article class="media"> <div class="media-content"> <div class="content"> <p> <a data-turbolinks="false" href="https://durham-repository.worktribe.com/output/1187799/few-induced-disjoint-paths-for-h-free-graphs"><strong>Few induced disjoint paths for H-free graphs</strong></a> <small>(2022)</small> <br /> <small>Journal Article</small> <br /> <span>Martin, B., Paulusma, D., Smith, S., & van Leeuwen, E. (2023). Few induced disjoint paths for H-free graphs. Theoretical Computer Science, 939, 182-193. <a style="text-decoration: underline;" href="https://doi.org/10.1016/j.tcs.2022.10.024" target="_blank">https://doi.org/10.1016/j.tcs.2022.10.024</a></span> </p> <p class="abstract"> Paths in a graph are mutually induced if any two distinct and have neither common vertices nor adjacent vertices. For a fixed integer k, the k-Induced Disjoint Paths problem is to decide if a graph G with k pairs of specified vertices contains k mutu... <a style="text-decoration: underline;" data-turbolinks="false" href="https://durham-repository.worktribe.com/output/1187799/few-induced-disjoint-paths-for-h-free-graphs" class="btn btn-info btn-sm">Read More <span class="visuallyhidden">about Few induced disjoint paths for H-free graphs.</span></a> </p> </div> </div> <div class="media-right"> </div> </article> </blockquote> </div> <div class="content"> <blockquote class=""> <article class="media"> <div class="media-content"> <div class="content"> <p> <a data-turbolinks="false" href="https://durham-repository.worktribe.com/output/1190647/interference-free-walks-in-time-temporally-disjoint-paths"><strong>Interference-free walks in time: Temporally disjoint paths</strong></a> <small>(2022)</small> <br /> <small>Journal Article</small> <br /> <span>Klobas, N., Mertzios, G., Molter, H., Niedermeier, R., & Zschoche, P. (2022). Interference-free walks in time: Temporally disjoint paths. Autonomous Agents and Multi-Agent Systems, 37, Article 1. <a style="text-decoration: underline;" href="https://doi.org/10.1007/s10458-022-09583-5" target="_blank">https://doi.org/10.1007/s10458-022-09583-5</a></span> </p> <p class="abstract"> We investigate the computational complexity of finding temporally disjoint paths or walks in temporal graphs. There, the edge set changes over discrete time steps and a temporal path (resp. walk) uses edges that appear at monotonically increasing tim... <a style="text-decoration: underline;" data-turbolinks="false" href="https://durham-repository.worktribe.com/output/1190647/interference-free-walks-in-time-temporally-disjoint-paths" class="btn btn-info btn-sm">Read More <span class="visuallyhidden">about Interference-free walks in time: Temporally disjoint paths.</span></a> </p> </div> </div> <div class="media-right"> </div> </article> </blockquote> </div> <div class="content"> <blockquote class=""> <article class="media"> <div class="media-content"> <div class="content"> <p> <a data-turbolinks="false" href="https://durham-repository.worktribe.com/output/1197589/the-complexity-of-quantified-constraints-collapsibility-switchability-and-the-algebraic-formulation"><strong>The complexity of quantified constraints: collapsibility, switchability and the algebraic formulation</strong></a> <small>(2022)</small> <br /> <small>Journal Article</small> <br /> <span>Carvalho, C., Madelaine, F., Martin, B., & Zhuk, D. (2023). The complexity of quantified constraints: collapsibility, switchability and the algebraic formulation. ACM Transactions on Computational Logic, 24(1), Article 5. <a style="text-decoration: underline;" href="https://doi.org/10.1145/3568397" target="_blank">https://doi.org/10.1145/3568397</a></span> </p> <p class="abstract"> Let A be an idempotent algebra on a finite domain. By mediating between results of Chen [1] and Zhuk [2], we argue that if A satisfies the polynomially generated powers property (PGP) and B is a constraint language invariant under A (that is, in Inv(... <a style="text-decoration: underline;" data-turbolinks="false" href="https://durham-repository.worktribe.com/output/1197589/the-complexity-of-quantified-constraints-collapsibility-switchability-and-the-algebraic-formulation" class="btn btn-info btn-sm">Read More <span class="visuallyhidden">about The complexity of quantified constraints: collapsibility, switchability and the algebraic formulation.</span></a> </p> </div> </div> <div class="media-right"> </div> </article> </blockquote> </div> <div class="content"> <blockquote class=""> <article class="media"> <div class="media-content"> <div class="content"> <p> <a data-turbolinks="false" href="https://durham-repository.worktribe.com/output/1191527/feedback-vertex-set-and-even-cycle-transversal-for-h-free-graphs-finding-large-block-graphs"><strong>Feedback Vertex Set and Even Cycle Transversal for H-free graphs: Finding large block graphs</strong></a> <small>(2022)</small> <br /> <small>Journal Article</small> <br /> <span>Paesani, G., Paulusma, D., & Rzążwski, P. (2022). Feedback Vertex Set and Even Cycle Transversal for H-free graphs: Finding large block graphs. SIAM Journal on Discrete Mathematics, 36(4), 2453-2472. <a style="text-decoration: underline;" href="https://doi.org/10.1137/22m1468864" target="_blank">https://doi.org/10.1137/22m1468864</a></span> </p> <p class="abstract"> We prove new complexity results for Feedback Vertex Set and Even Cycle Transversal on H-free graphs, that is, graphs that do not contain some fixed graph H as an induced subgraph. In particular, we prove that for every s \geq 1, both problems are pol... <a style="text-decoration: underline;" data-turbolinks="false" href="https://durham-repository.worktribe.com/output/1191527/feedback-vertex-set-and-even-cycle-transversal-for-h-free-graphs-finding-large-block-graphs" class="btn btn-info btn-sm">Read More <span class="visuallyhidden">about Feedback Vertex Set and Even Cycle Transversal for H-free graphs: Finding large block graphs.</span></a> </p> </div> </div> <div class="media-right"> </div> </article> </blockquote> </div> <div class="content"> <blockquote class=""> <article class="media"> <div class="media-content"> <div class="content"> <p> <a data-turbolinks="false" href="https://durham-repository.worktribe.com/output/1134856/classifying-subset-feedback-vertex-set-for-h-free-graphs"><strong>Classifying Subset Feedback Vertex Set for H-free graphs</strong></a> <small>(2022)</small> <br /> <small>Presentation / Conference Contribution</small> <br /> <span>Paesani, G., Paulusma, D., & Rzążewski, P. (2022, December). Classifying Subset Feedback Vertex Set for H-free graphs. Presented at WG 2022</span> </p> <p class="abstract"> In the FEEDBACK VERTEX SET problem, we aim to find a small set S of vertices in a graph intersecting every cycle. The SUBSET FEEDBACK VERTEX SET problem requires S to intersect only those cycles that include a vertex of some specified set T. We also... <a style="text-decoration: underline;" data-turbolinks="false" href="https://durham-repository.worktribe.com/output/1134856/classifying-subset-feedback-vertex-set-for-h-free-graphs" class="btn btn-info btn-sm">Read More <span class="visuallyhidden">about Classifying Subset Feedback Vertex Set for H-free graphs.</span></a> </p> </div> </div> <div class="media-right"> </div> </article> </blockquote> </div> <div class="content"> <blockquote class=""> <article class="media"> <div class="media-content"> <div class="content"> <p> <a data-turbolinks="false" href="https://durham-repository.worktribe.com/output/1643993/induced-disjoint-paths-and-connected-subgraphs-for-h-free-graphs"><strong>Induced Disjoint Paths and Connected Subgraphs for H-Free Graphs</strong></a> <small>(2022)</small> <br /> <small>Presentation / Conference Contribution</small> <br /> <span>Martin, B., Paulusma, D., Smith, S., & van Leeuwen, E. Induced Disjoint Paths and Connected Subgraphs for H-Free Graphs</span> </p> <p class="abstract"> Paths P1,…,Pk in a graph G=(V,E) are mutually induced if any two distinct Pi and Pj have neither common vertices nor adjacent vertices. The INDUCED DISJOINT PATHS problem is to decide if a graph G with k pairs of specified vertices (si,ti) contains k... <a style="text-decoration: underline;" data-turbolinks="false" href="https://durham-repository.worktribe.com/output/1643993/induced-disjoint-paths-and-connected-subgraphs-for-h-free-graphs" class="btn btn-info btn-sm">Read More <span class="visuallyhidden">about Induced Disjoint Paths and Connected Subgraphs for H-Free Graphs.</span></a> </p> </div> </div> <div class="media-right"> </div> </article> </blockquote> </div> <div class="content"> <blockquote class=""> <article class="media"> <div class="media-content"> <div class="content"> <p> <a data-turbolinks="false" href="https://durham-repository.worktribe.com/output/1135540/an-algorithmic-framework-for-locally-constrained-homomorphisms"><strong>An algorithmic framework for locally constrained homomorphisms</strong></a> <small>(2022)</small> <br /> <small>Presentation / Conference Contribution</small> <br /> <span>Bulteau, L., Dabrowski, K., Köhler, N., Ordyniak, S., & Paulusma, D. (2022, December). An algorithmic framework for locally constrained homomorphisms. Presented at WG 2022</span> </p> <p class="abstract"> A homomorphism ϕ from a guest graph G to a host graph H is locally bijective, injective or surjective if for every u∈V(G), the restriction of ϕ to the neighbourhood of u is bijective, injective or surjective, respectively. The corresponding decision... <a style="text-decoration: underline;" data-turbolinks="false" href="https://durham-repository.worktribe.com/output/1135540/an-algorithmic-framework-for-locally-constrained-homomorphisms" class="btn btn-info btn-sm">Read More <span class="visuallyhidden">about An algorithmic framework for locally constrained homomorphisms.</span></a> </p> </div> </div> <div class="media-right"> </div> </article> </blockquote> </div> <div class="content"> <blockquote class=""> <article class="media"> <div class="media-content"> <div class="content"> <p> <a data-turbolinks="false" href="https://durham-repository.worktribe.com/output/1188716/on-the-complexity-of-matching-cut-for-graphs-of-bounded-radius-and-h-free-graphs"><strong>On the complexity of matching cut for graphs of bounded radius and H-free graphs</strong></a> <small>(2022)</small> <br /> <small>Journal Article</small> <br /> <span>Lucke, F., Paulusma, D., & Ries, B. (2022). On the complexity of matching cut for graphs of bounded radius and H-free graphs. Theoretical Computer Science, 936, 33-42. <a style="text-decoration: underline;" href="https://doi.org/10.1016/j.tcs.2022.09.014" target="_blank">https://doi.org/10.1016/j.tcs.2022.09.014</a></span> </p> <p class="abstract"> For a connected graph G = (V , E), a matching M ⊆ E is a matching cut of G if G − M is disconnected. It is known that for an integer d, the corresponding decision problem Matching Cut is polynomial-time solvable for graphs of diameter at most d if d... <a style="text-decoration: underline;" data-turbolinks="false" href="https://durham-repository.worktribe.com/output/1188716/on-the-complexity-of-matching-cut-for-graphs-of-bounded-radius-and-h-free-graphs" class="btn btn-info btn-sm">Read More <span class="visuallyhidden">about On the complexity of matching cut for graphs of bounded radius and H-free graphs.</span></a> </p> </div> </div> <div class="media-right"> </div> </article> </blockquote> </div> <div class="content"> <blockquote class=""> <article class="media"> <div class="media-content"> <div class="content"> <p> <a data-turbolinks="false" href="https://durham-repository.worktribe.com/output/1190980/equitable-scheduling-on-a-single-machine"><strong>Equitable scheduling on a single machine</strong></a> <small>(2022)</small> <br /> <small>Journal Article</small> <br /> <span>Heeger, K., Hermelin, D., Mertzios, G., Molter, H., Niedermeier, R., & Shabtay, D. (2023). Equitable scheduling on a single machine. Journal of Scheduling, 26(2), 209-225. <a style="text-decoration: underline;" href="https://doi.org/10.1007/s10951-022-00754-6" target="_blank">https://doi.org/10.1007/s10951-022-00754-6</a></span> </p> <p class="abstract"> We introduce a natural but seemingly yet unstudied variant of the problem of scheduling jobs on a single machine so as to minimize the number of tardy jobs. The novelty of our new variant lies in simultaneously considering several instances of the pr... <a style="text-decoration: underline;" data-turbolinks="false" href="https://durham-repository.worktribe.com/output/1190980/equitable-scheduling-on-a-single-machine" class="btn btn-info btn-sm">Read More <span class="visuallyhidden">about Equitable scheduling on a single machine.</span></a> </p> </div> </div> <div class="media-right"> </div> </article> </blockquote> </div> <nav class="level" role="navigation" aria-label="Pagination"> <div class="level-left"> <div class="level-item"> <p class="title is-5"><small>Showing 1 - 20 of 671 results</small></p> </div> </div> <div class="level-right"> <div class="level-item"> <nav class="pagination"> <ul class="pagination-list"> <li aria-disabled="true" aria-label="« Previous"> <span class="pagination-link is-disabled" aria-hidden="true">«</span> </li> <li aria-current="page"><span class="pagination-link is-current" >1</span></li> <li><a class="pagination-link" href="https://durham-repository.worktribe.com/researchcentre/2599304/outputs?page=2">2</a></li> <li><a class="pagination-link" href="https://durham-repository.worktribe.com/researchcentre/2599304/outputs?page=3">3</a></li> <li><a class="pagination-link" href="https://durham-repository.worktribe.com/researchcentre/2599304/outputs?page=4">4</a></li> <li><a class="pagination-link" href="https://durham-repository.worktribe.com/researchcentre/2599304/outputs?page=5">5</a></li> <li><a class="pagination-link" href="https://durham-repository.worktribe.com/researchcentre/2599304/outputs?page=6">6</a></li> <li><a class="pagination-link" href="https://durham-repository.worktribe.com/researchcentre/2599304/outputs?page=7">7</a></li> <li><a class="pagination-link" href="https://durham-repository.worktribe.com/researchcentre/2599304/outputs?page=8">8</a></li> <li><a class="pagination-link" href="https://durham-repository.worktribe.com/researchcentre/2599304/outputs?page=9">9</a></li> <li><a class="pagination-link" href="https://durham-repository.worktribe.com/researchcentre/2599304/outputs?page=10">10</a></li> <li aria-disabled="true"><span class="pagination-link is-disabled">...</span></li> <li><a class="pagination-link" href="https://durham-repository.worktribe.com/researchcentre/2599304/outputs?page=33">33</a></li> <li><a class="pagination-link" href="https://durham-repository.worktribe.com/researchcentre/2599304/outputs?page=34">34</a></li> <li> <a class="pagination-link" href="https://durham-repository.worktribe.com/researchcentre/2599304/outputs?page=2" rel="next" aria-label="Next »">»</a> </li> </ul> </nav> </div> </div> </nav> </div> <div class="column is-one-quarter"> <aside class="menu" aria-label="Similar Tags"> <p class="menu-label">More Research Centre/Groups</p> <ul class="menu-list"> <li> <a href="https://durham-repository.worktribe.com/researchcentre/2599308">Advanced Materials and Electronic Devices</a> </li> <li> <a href="https://durham-repository.worktribe.com/researchcentre/2599286">Aesthetics, Ethics and Politics</a> </li> <li> <a href="https://durham-repository.worktribe.com/researchcentre/2599304">Algorithms and Complexity in Durham (ACiD)</a> </li> <li> <a href="https://durham-repository.worktribe.com/researchcentre/2599294">Animal Cells and Systems</a> </li> <li> <a href="https://durham-repository.worktribe.com/researchcentre/2599326">Anthropology of Health</a> </li> <li> <a href="https://durham-repository.worktribe.com/researchcentre/2599316">Applied and Computational Mathematics</a> </li> <li> <a href="https://durham-repository.worktribe.com/researchcentre/2599358">Artificial Intelligence and Human Systems (AIHS)</a> </li> <li> <a href="https://durham-repository.worktribe.com/researchcentre/2599321">Behaviour, Ecology and Evolution Research Centre (BEER)</a> </li> <li> <a href="https://durham-repository.worktribe.com/researchcentre/2599329">Bioarchaeology</a> </li> <li> <a href="https://durham-repository.worktribe.com/researchcentre/2599309">Bioengineering</a> </li> <li> <a href="https://durham-repository.worktribe.com/researchcentre/2599295">Biomolecular Interactions</a> </li> <li> <a href="https://durham-repository.worktribe.com/researchcentre/2599183">Biophysical Sciences Institute (BSI)</a> </li> <li> <a href="https://durham-repository.worktribe.com/researchcentre/2599340">Catchments and Rivers</a> </li> <li> <a href="https://durham-repository.worktribe.com/researchcentre/2599242">Centre for Advanced Instrumentation</a> </li> <li> <a href="https://durham-repository.worktribe.com/researchcentre/2599201">Centre for Banking Institutions and Development</a> </li> <li> <a href="https://durham-repository.worktribe.com/researchcentre/2599259">Centre for Catholic Studies</a> </li> <li> <a href="https://durham-repository.worktribe.com/researchcentre/2599226">Centre for Chinese Law and Policy</a> </li> <li> <a href="https://durham-repository.worktribe.com/researchcentre/2599216">Centre for Classical Reception</a> </li> <li> <a href="https://durham-repository.worktribe.com/researchcentre/3481668">Centre for Classics Education Research and Engagements</a> </li> <li> <a href="https://durham-repository.worktribe.com/researchcentre/2599367">Centre for Comparative Modernities</a> </li> <li> <a href="https://durham-repository.worktribe.com/researchcentre/2599365">Centre for Consumers and Sustainable Consumption</a> </li> <li> <a href="https://durham-repository.worktribe.com/researchcentre/2599251">Centre for Contemporary Chinese Studies</a> </li> <li> <a href="https://durham-repository.worktribe.com/researchcentre/2599227">Centre for Criminal Law and Criminal Justice</a> </li> <li> <a href="https://durham-repository.worktribe.com/researchcentre/2599238">Centre for Culture and Ecology</a> </li> <li> <a href="https://durham-repository.worktribe.com/researchcentre/2599260">Centre for Death and Life Studies</a> </li> <li> <a href="https://durham-repository.worktribe.com/researchcentre/2599202">Centre for Environmental and Energy Economics</a> </li> <li> <a href="https://durham-repository.worktribe.com/researchcentre/2599228">Centre for Ethics and Law in the Life Sciences</a> </li> <li> <a href="https://durham-repository.worktribe.com/researchcentre/2599203">Centre for Experimental Methods and Behavioural Research</a> </li> <li> <a href="https://durham-repository.worktribe.com/researchcentre/2599243">Centre for Extragalactic Astronomy</a> </li> <li> <a href="https://durham-repository.worktribe.com/researchcentre/2599215">Centre for Global Infectious Disease</a> </li> <li> <a href="https://durham-repository.worktribe.com/researchcentre/2599241">Centre for Humanities Engaging Science and Society</a> </li> <li> <a href="https://durham-repository.worktribe.com/researchcentre/2599252">Centre for Institutions and Political Behaviour</a> </li> <li> <a href="https://durham-repository.worktribe.com/researchcentre/2599239">Centre for Intercultural Mediation</a> </li> <li> <a href="https://durham-repository.worktribe.com/researchcentre/2599229">Centre for Law and Global Justice</a> </li> <li> <a href="https://durham-repository.worktribe.com/researchcentre/2599204">Centre for Leadership and Followership</a> </li> <li> <a href="https://durham-repository.worktribe.com/researchcentre/2599205">Centre for Macroeconomic Policy</a> </li> <li> <a href="https://durham-repository.worktribe.com/researchcentre/2599244">Centre for Materials Physics</a> </li> <li> <a href="https://durham-repository.worktribe.com/researchcentre/2599221">Centre for Molecular and Nanoscale Electronics</a> </li> <li> <a href="https://durham-repository.worktribe.com/researchcentre/2599248">Centre for Neurodiversity & Development</a> </li> <li> <a href="https://durham-repository.worktribe.com/researchcentre/2599240">Centre for Nineteenth-Century Studies</a> </li> <li> <a href="https://durham-repository.worktribe.com/researchcentre/2599206">Centre for Organisations and Society</a> </li> <li> <a href="https://durham-repository.worktribe.com/researchcentre/2599237">Centre for Particle Theory</a> </li> <li> <a href="https://durham-repository.worktribe.com/researchcentre/2599253">Centre for Political Thought</a> </li> <li> <a href="https://durham-repository.worktribe.com/researchcentre/2599207">Centre for Quantitative Research in Financial Economics</a> </li> <li> <a href="https://durham-repository.worktribe.com/researchcentre/2979189">Centre for Research into Inner Experience</a> </li> <li> <a href="https://durham-repository.worktribe.com/researchcentre/2599255">Centre for Research into Violence and Abuse</a> </li> <li> <a href="https://durham-repository.worktribe.com/researchcentre/2599256">Centre for Social Justice and Community Action</a> </li> <li> <a href="https://durham-repository.worktribe.com/researchcentre/2599208">Centre for Strategy, Technological Innovation and Operations</a> </li> <li> <a href="https://durham-repository.worktribe.com/researchcentre/2599230">Centre for Sustainable Development Law and Policy</a> </li> <li> <a href="https://durham-repository.worktribe.com/researchcentre/2599250">Centre for Vision and Visual Cognition</a> </li> <li> <a href="https://durham-repository.worktribe.com/researchcentre/2599197">Centre for Visual Arts and Cultures</a> </li> <li> <a href="https://durham-repository.worktribe.com/researchcentre/2599265">Centre for the History of Medicine and Disease</a> </li> <li> <a href="https://durham-repository.worktribe.com/researchcentre/2599195">Centre for the Study of Jewish Culture, Society and Politics</a> </li> <li> <a href="https://durham-repository.worktribe.com/researchcentre/2599217">Centre for the Study of the Ancient Mediterranean and Near East</a> </li> <li> <a href="https://durham-repository.worktribe.com/researchcentre/2599305">Climate, Environment and Resources</a> </li> <li> <a href="https://durham-repository.worktribe.com/researchcentre/2599323">Cognitive Neuroscience</a> </li> <li> <a href="https://durham-repository.worktribe.com/researchcentre/2599310">Communications and THz</a> </li> <li> <a href="https://durham-repository.worktribe.com/researchcentre/2599351">Communities and Social Justice</a> </li> <li> <a href="https://durham-repository.worktribe.com/researchcentre/2599311">Computational Mechanics</a> </li> <li> <a href="https://durham-repository.worktribe.com/researchcentre/2599322">Condensed Matter Physics</a> </li> <li> <a href="https://durham-repository.worktribe.com/researchcentre/2599352">Criminal Justice, Social Harms and Inequalities</a> </li> <li> <a href="https://durham-repository.worktribe.com/researchcentre/2599274">Decolonising MLAC</a> </li> <li> <a href="https://durham-repository.worktribe.com/researchcentre/2599324">Developmental Science</a> </li> <li> <a href="https://durham-repository.worktribe.com/researchcentre/2599200">Durham Centre for Crop Improvement Technology</a> </li> <li> <a href="https://durham-repository.worktribe.com/researchcentre/2599236">Durham Centre for Law and Philosophy</a> </li> <li> <a href="https://durham-repository.worktribe.com/researchcentre/2599245">Durham Centre for Soft Matter</a> </li> <li> <a href="https://durham-repository.worktribe.com/researchcentre/2599194">Durham Cultural Evolution Research Centre</a> </li> <li> <a href="https://durham-repository.worktribe.com/researchcentre/2599185">Durham Energy Institute (DEI)</a> </li> <li> <a href="https://durham-repository.worktribe.com/researchcentre/2599366">Durham Enterprise Centre</a> </li> <li> <a href="https://durham-repository.worktribe.com/researchcentre/2599231">Durham European Law Institute</a> </li> <li> <a href="https://durham-repository.worktribe.com/researchcentre/2599219">Durham Geochemistry Centre</a> </li> <li> <a href="https://durham-repository.worktribe.com/researchcentre/2599192">Durham Infancy and Sleep Centre</a> </li> <li> <a href="https://durham-repository.worktribe.com/researchcentre/2599232">Durham International Dispute Resolution Institute</a> </li> <li> <a href="https://durham-repository.worktribe.com/researchcentre/2599191">Durham Research Methods Centre (DRMC)</a> </li> <li> <a href="https://durham-repository.worktribe.com/researchcentre/2599209">Durham Research in Economic Analysis and Mechanisms</a> </li> <li> <a href="https://durham-repository.worktribe.com/researchcentre/2599220">Durham University Evidence Centre for Education</a> </li> <li> <a href="https://durham-repository.worktribe.com/researchcentre/2599246">Durham X-Ray Centre</a> </li> <li> <a href="https://durham-repository.worktribe.com/researchcentre/2599296">Ecology, Evolution and Environment</a> </li> <li> <a href="https://durham-repository.worktribe.com/researchcentre/2599266">Economic and Social History</a> </li> <li> <a href="https://durham-repository.worktribe.com/researchcentre/2599341">Economy & Culture</a> </li> <li> <a href="https://durham-repository.worktribe.com/researchcentre/2599210">El Shaarani Centre for Ethical Finance, Accountability and Governance</a> </li> <li> <a href="https://durham-repository.worktribe.com/researchcentre/2599369">Environmental</a> </li> <li> <a href="https://durham-repository.worktribe.com/researchcentre/2599327">Evolutionary Anthropology</a> </li> <li> <a href="https://durham-repository.worktribe.com/researchcentre/2599313">Fluid Mechanics</a> </li> <li> <a href="https://durham-repository.worktribe.com/researchcentre/2599233">Gender and Law at Durham</a> </li> <li> <a href="https://durham-repository.worktribe.com/researchcentre/2599370">Geochemistry</a> </li> <li> <a href="https://durham-repository.worktribe.com/researchcentre/2599342">Geographies of Life</a> </li> <li> <a href="https://durham-repository.worktribe.com/researchcentre/2599371">Geophysics & Geodynamics</a> </li> <li> <a href="https://durham-repository.worktribe.com/researchcentre/2599314">Geotechnical and Environmental Engineering</a> </li> <li> <a href="https://durham-repository.worktribe.com/researchcentre/2599254">Global Policy Institute</a> </li> <li> <a href="https://durham-repository.worktribe.com/researchcentre/2599212">Global Studies Centre</a> </li> <li> <a href="https://durham-repository.worktribe.com/researchcentre/2599343">Hazards and Surface Change</a> </li> <li> <a href="https://durham-repository.worktribe.com/researchcentre/2599353">Health and Social Theory</a> </li> <li> <a href="https://durham-repository.worktribe.com/researchcentre/2599330">Heritage Partnerships</a> </li> <li> <a href="https://durham-repository.worktribe.com/researchcentre/2599354">Higher education and social inequality</a> </li> <li> <a href="https://durham-repository.worktribe.com/researchcentre/2599268">History of Science, Technology and Medicine</a> </li> <li> <a href="https://durham-repository.worktribe.com/researchcentre/2599234">Human Rights and Public Law Centre</a> </li> <li> <a href="https://durham-repository.worktribe.com/researchcentre/2599235">Institute for Commercial and Corporate Law</a> </li> <li> <a href="https://durham-repository.worktribe.com/researchcentre/2599184">Institute for Computational Cosmology (ICC)</a> </li> <li> <a href="https://durham-repository.worktribe.com/researchcentre/2599189">Institute for Data Science (IDAS)</a> </li> <li> <a href="https://durham-repository.worktribe.com/researchcentre/2599211">Institute for Local Governance</a> </li> <li> <a href="https://durham-repository.worktribe.com/researchcentre/2599188">Institute for Medical Humanities (IMH)</a> </li> <li> <a href="https://durham-repository.worktribe.com/researchcentre/2599187">Institute for Particle Physics Phenomenology (IPPP)</a> </li> <li> <a href="https://durham-repository.worktribe.com/researchcentre/2599182">Institute of Advanced Study (IAS)</a> </li> <li> <a href="https://durham-repository.worktribe.com/researchcentre/2599186">Institute of Hazard, Risk and Resilience (IHRR)</a> </li> <li> <a href="https://durham-repository.worktribe.com/researchcentre/2599363">Institute of Medieval and Early Modern Studies (IMEMS)</a> </li> <li> <a href="https://durham-repository.worktribe.com/researchcentre/2599348">International Politics</a> </li> <li> <a href="https://durham-repository.worktribe.com/researchcentre/2599269">Landscape and Environment</a> </li> <li> <a href="https://durham-repository.worktribe.com/researchcentre/2599331">Landscapes of Complex Society</a> </li> <li> <a href="https://durham-repository.worktribe.com/researchcentre/2599249">Learning and Memory Processes Centre (LAMP)</a> </li> <li> <a href="https://durham-repository.worktribe.com/researchcentre/2599332">Material and Visual Culture</a> </li> <li> <a href="https://durham-repository.worktribe.com/researchcentre/2599317">Mathematical and Theoretical Particle Physics</a> </li> <li> <a href="https://durham-repository.worktribe.com/researchcentre/2599297">Molecular Plant Sciences</a> </li> <li> <a href="https://durham-repository.worktribe.com/researchcentre/2599282">Music & Science</a> </li> <li> <a href="https://durham-repository.worktribe.com/researchcentre/2599359">Network Engineering, Science and Theory in Durham (NESTiD)</a> </li> <li> <a href="https://durham-repository.worktribe.com/researchcentre/2599333">Northern Communities</a> </li> <li> <a href="https://durham-repository.worktribe.com/researchcentre/2599372">Paleoclimate</a> </li> <li> <a href="https://durham-repository.worktribe.com/researchcentre/2599373">Paleoecosystems</a> </li> <li> <a href="https://durham-repository.worktribe.com/researchcentre/2599338">Pedagogy and Curriculum</a> </li> <li> <a href="https://durham-repository.worktribe.com/researchcentre/2599360">Pedagogy in Computer Science (PICS)</a> </li> <li> <a href="https://durham-repository.worktribe.com/researchcentre/2599307">Physics and Chemistry of Earth and Planetary Processes</a> </li> <li> <a href="https://durham-repository.worktribe.com/researchcentre/2599349">Political Economy</a> </li> <li> <a href="https://durham-repository.worktribe.com/researchcentre/2599344">Politics-State-Space</a> </li> <li> <a href="https://durham-repository.worktribe.com/researchcentre/2599318">Probability</a> </li> <li> <a href="https://durham-repository.worktribe.com/researchcentre/2599325">Quantitative Social Psychology</a> </li> <li> <a href="https://durham-repository.worktribe.com/researchcentre/2599247">Quantum Light and Matter</a> </li> <li> <a href="https://durham-repository.worktribe.com/researchcentre/2599376">Renewable Energy</a> </li> <li> <a href="https://durham-repository.worktribe.com/researchcentre/2599361">Scientific Computing (SciComp)</a> </li> <li> <a href="https://durham-repository.worktribe.com/researchcentre/2599345">Sea Level, Ice and Climate</a> </li> <li> <a href="https://durham-repository.worktribe.com/researchcentre/2599374">Sedimentology</a> </li> <li> <a href="https://durham-repository.worktribe.com/researchcentre/2599328">Social Anthropology</a> </li> <li> <a href="https://durham-repository.worktribe.com/researchcentre/2599320">Statistics</a> </li> <li> <a href="https://durham-repository.worktribe.com/researchcentre/2599222">The Centre for Communications Systems</a> </li> <li> <a href="https://durham-repository.worktribe.com/researchcentre/2599377">The Institute for Middle Eastern and Islamic Studies</a> </li> <li> <a href="https://durham-repository.worktribe.com/researchcentre/2599213">The International Centre of Public Accountability</a> </li> <li> <a href="https://durham-repository.worktribe.com/researchcentre/2599315">Thermal Energy Systems</a> </li> <li> <a href="https://durham-repository.worktribe.com/researchcentre/2599271">Thinking East Asia</a> </li> <li> <a href="https://durham-repository.worktribe.com/researchcentre/2599279">Transnational Cinema</a> </li> <li> <a href="https://durham-repository.worktribe.com/researchcentre/2599272">Transnational History</a> </li> <li> <a href="https://durham-repository.worktribe.com/researchcentre/2599346">Urban Worlds</a> </li> <li> <a href="https://durham-repository.worktribe.com/researchcentre/2599355">Violence and Abuse</a> </li> <li> <a href="https://durham-repository.worktribe.com/researchcentre/2599362">Vision, Imaging and Visualisation in Durham (VIViD)</a> </li> <li> <a href="https://durham-repository.worktribe.com/researchcentre/2599375">Volcanology</a> </li> <li> <a href="https://durham-repository.worktribe.com/researchcentre/2599364">Wolfson Research Institute (WRI)</a> </li> <li> <a href="https://durham-repository.worktribe.com/researchcentre/2599198">Zurbarán Centre for Spanish and Latin American Art</a> </li> </ul> </aside> </div> </div> </div> </section> </main> <footer class="footer"> <div class="content has-text-centered"> <p class="footer-links"> <strong>Durham Research Online (DRO)</strong> Powered by <a href="https://worktribe.com">Worktribe</a> | <a href="https://durham-repository.worktribe.com/accessibility">Accessibility</a> </p> </div> </footer>  <div class="modal" id="about" role="dialog" aria-labelledby="about-title" aria-modal="true" title="About Durham Research Online (DRO)" tabindex="0"> <div class="modal-background"></div> <div class="modal-card"> <div class="modal-card-head"> <p id="about-title" class="modal-card-title">About Durham Research Online (DRO)</p> <button class="delete" aria-label="close" onclick="$('#about').removeClass('is-active');"></button> </div> <section class="modal-card-body" id="about-content"> <p>Administrator e-mail: <a href="mailto:dro.admin@durham.ac.uk">dro.admin@durham.ac.uk</a></p> <br /> <p>This application uses the following open-source libraries:</p> <br /> <h4 class="subtitle">SheetJS Community Edition</h4> <p>Apache License Version 2.0 (<a href="http://www.apache.org/licenses/">http://www.apache.org/licenses/</a>)</p> <br /> <h4 class="subtitle">PDF.js</h4> <p>Apache License Version 2.0 (<a href="http://www.apache.org/licenses/">http://www.apache.org/licenses/</a>)</p> <br /> <h4 class="subtitle">Font Awesome</h4> <p>SIL OFL 1.1 (<a href="http://scripts.sil.org/OFL">http://scripts.sil.org/OFL</a>)</p> <p>MIT License (<a href="http://opensource.org/licenses/mit-license.html">http://opensource.org/licenses/mit-license.html</a>)</p> <p>CC BY 3.0 (<a href=" http://creativecommons.org/licenses/by/3.0/"> http://creativecommons.org/licenses/by/3.0/</a>)</p> <br /><br /> </section> <div aria-label="Modal Footer" class="modal-card-foot"> <p>Powered by <a href="http://worktribe.com" target="_blank"><strong>Worktribe</strong></a> © 2025</p> </div> </div> </div> <div class="modal" id="advanced-search" role="dialog" aria-labelledby="advanced-search-title" aria-modal="true" title="Advanced Outputs Search" tabindex="0"> <div class="modal-background"></div> <div class="modal-card"> <div class="modal-card-head"> <p id="advanced-search-title" class="modal-card-title">Advanced Search</p> <button class="delete" aria-label="close" onclick="$('#search').removeClass('is-active'); $('html').css('overflow', 'auto');"></button> </div> <section class="modal-card-body"> <form id="advancedform" action="https://durham-repository.worktribe.com/outputs" method="get" class="validate"> <input type="hidden" name="advanced" value="1"> <label for="id" class="label">Durham Research Online (DRO) ID</label> <div class="field"> <p class="control"> <input aria-label="Durham Research Online (DRO) ID" style="width: 33%;" class="input" type="text" placeholder="Durham Research Online (DRO) ID" name="id" id="id" value=""> </p> </div>  <label for="title" class="label">Title</label> <div class="field has-addons"> <p class="control"> <span class="select"> <select aria-label="Title Operator" name="Title_operator"> <option value="all">all of</option> <option value="any">any of</option> </select> </span> </p> <p class="control is-expanded"> <input aria-label="Title" class="input" type="text" placeholder="Title" name="Title" id="title" value=""> </p> </div>  <label for="name" class="label">Name</label> <div class="field"> <p class="control is-expanded"> <input aria-label="Name" class="input" type="text" placeholder="Name" name="Name" id="name" value=""> </p> </div>  <label for="year" class="label">Year</label> <div class="field"> <p class="control"> <input aria-label="Year" style="width: 33%;" class="input" type="text" placeholder="2025" name="ReportingDate" id="year" value=""> </p> </div>  <label for="keywords" class="label">Keywords</label> <div class="field has-addons"> <p class="control"> <span class="select"> <select aria-label="Keywords Operator" name="Keywords_operator"> <option value="all">all of</option> <option value="any">any of</option> </select> </span> </p> <p class="control is-expanded"> <input aria-label="Keywords" class="input" type="text" placeholder="Keywords" name="Keywords" id="keywords" value=""> </p> </div>  <label for="organisation" class="label">Faculties and Departments</label> <div class="field"> <div class="select is-multiple control"> <select aria-label="Faculties and Departments" name="Organisation[]" id="organisation" multiple> <option value="1004344">Academic Office</option> <option value="1004340">Accommodation & Commercial Services</option> <option value="513668">Advanced Research Computing</option> <option value="1004345">Careers and Enterprise</option> <option value="1076691">Colleges</option> <option value="1076688">Colleges & Student Experience Division</option> <option value="1004335">Computing and Information Services</option> <option value="298099">Department of Accounting</option> <option value="155350">Department of Anthropology</option> <option value="155357">Department of Archaeology</option> <option value="155366">Department of Biosciences</option> <option value="155365">Department of Chemistry</option> <option value="155335">Department of Classics & Ancient History</option> <option value="155361">Department of Computer Science</option> <option value="155360">Department of Earth Sciences</option> <option value="840694">Department of Economics</option> <option value="155359">Department of Engineering</option> <option value="155342">Department of English Studies</option> <option value="840703">Department of Finance</option> <option value="155349">Department of Geography</option> <option value="155341">Department of History</option> <option value="298101">Department of Management and Marketing</option> <option value="155364">Department of Mathematical Sciences</option> <option value="155340">Department of Music</option> <option value="155338">Department of Philosophy</option> <option value="155363">Department of Physics</option> <option value="155362">Department of Psychology</option> <option value="155354">Department of Sociology</option> <option value="155355">Department of Sport and Exercise Sciences</option> <option value="155336">Department of Theology and Religion</option> <option value="1004336">Development and Alumni Relations</option> <option value="1004346">Durham Centre for Academic Development</option> <option value="155358">Durham Law School</option> <option value="154055">Durham University</option> <option value="1004353">Equality, Diversity & Inclusion</option> <option value="1004341">Estates and Facilities</option> <option value="154056">Faculty of Arts and Humanities</option> <option value="298098">Faculty of Business</option> <option value="154059">Faculty of Science</option> <option value="154057">Faculty of Social Sciences</option> <option value="1004350">Finance</option> <option value="1004349">Finance and Procurement Services</option> <option value="1076695">Global Engagement</option> <option value="1004355">Governance Support Services</option> <option value="1004337">HR & OD</option> <option value="1004348">International Office</option> <option value="1004356">Legal Services</option> <option value="1004338">Marketing and Communications</option> <option value="513681">Office of Vice Provost (Research)</option> <option value="1076689">PVC Colleges and Student Experience Office</option> <option value="1004352">PVC EDI Division</option> <option value="1004347">PVC Global Division</option> <option value="1004351">Procurement Services</option> <option value="1004334">Professional Services</option> <option value="1004332">Provost Division</option> <option value="1076692">Provost's Office</option> <option value="1076694">Recruitment and Admissions</option> <option value="155367">Research & Innovation Services</option> <option value="1076696">Research Institutes</option> <option value="155353">School of Education</option> <option value="155356">School of Government & International Affairs</option> <option value="155343">School of Modern Languages and Cultures</option> <option value="1004333">Strategic Planning & Insight Office</option> <option value="1076693">Strategy Delivery Unit</option> <option value="1076690">Student Support & Wellbeing Directorate</option> <option value="1004357">University Assurance Service</option> <option value="1004339">University Library and Collections</option> <option value="1004354">University Secretary</option> <option value="1004358">University Secretary's Office</option> <option value="1004359">Vice-Chancellor</option> <option value="1004360">Vice-Chancellor's Office</option> <option value="1004343">Vice-Provost Education Division</option> <option value="154060">Vice-Provost Research Division</option> </select> </div> </div>  <label for="type" class="label">Type</label> <div class="field"> <div class="select is-multiple control"> <select aria-label="Type" name="Type[]" id="type" multiple> <option value="Book">Book</option> <option value="Book Chapter">Book Chapter</option> <option value="Conference Proceeding">Conference Proceeding</option> <option value="Data">Data</option> <option value="Dataset">Dataset</option> <option value="Digital Artefact">Digital Artefact</option> <option value="Exhibition / Performance">Exhibition / Performance</option> <option value="Journal Article">Journal Article</option> <option value="Newspaper / Magazine">Newspaper / Magazine</option> <option value="Other">Other</option> <option value="Patent">Patent</option> <option value="Physical Artefact">Physical Artefact</option> <option value="Preprint / Working Paper">Preprint / Working Paper</option> <option value="Presentation / Conference">Presentation / Conference</option> <option value="Presentation / Conference Contribution">Presentation / Conference Contribution</option> <option value="Report">Report</option> <option value="Thesis">Thesis</option> <option value="Working Paper">Working Paper</option> </select> </div> </div>  <label for="publicationstatus" class="label">Publication Status</label> <div class="field"> <div class="select is-multiple control"> <select aria-label="Publication Status" name="PublicationStatus[]" id="publicationstatus" multiple> <option value="Submitted">Submitted</option> <option value="Accepted">Accepted</option> <option value="In Press">In Press</option> <option value="Published">Published</option> <option value="Unpublished">Unpublished</option> </select> </div> </div>  <label for="journal" class="label">Journal or Publication Title</label> <div class="field has-addons"> <p class="control"> <span class="select"> <select aria-label="Journal Operator" name="Journal_operator"> <option value="all">all of</option> <option value="any">any of</option> </select> </span> </p> <p class="control is-expanded"> <input aria-label="Journal or Publication Title" class="input" type="text" placeholder="Journal or Publication Title" name="Journal" id="journal" value=""> </p> </div>  <label for="order" class="label">Order the results</label> <div class="field"> <div class="control"> <div class="select" > <select aria-label="Order" name="order" id="order"> <option value="updated_atDesc">By last modified (most recent first)</option> <option value="updated_at">By last modified (oldest first)</option> <option value="ReportingDateDesc">By year (most recent first)</option> <option value="ReportingDate">By year (oldest first)</option> <option value="Title">By title</option> </select> </div> </div> </div> </form> </section> <div class="modal-card-foot"> <div class="field is-grouped"> <div class="control"> <button onclick="$('#advancedform').submit(); $(this).html('Searching').attr('disabled', true);" class="button is-link">Search</button> </div> </div> </div> </div> </div> <script src="/js/jquery-3.7.0.min.js"></script> <script src="/js/turbolinks.min.js"></script> <script> jQuery(document).ready(function ($) { $('html').css('overflow', 'auto'); var $toggle = $('#nav-toggle'); var $menu = $('#nav-menu'); $toggle.click(function() { $(this).toggleClass('is-active'); $menu.toggleClass('is-active'); }); $('#more_type').click(function() { $('.more-type-results').toggle(); $('#more_type').toggle(); return false; }); $('#more_subtype').click(function() { $('.more-subtype-results').toggle(); $('#more_subtype').toggle(); return false; }); $('#more_year').click(function() { $('.more-year-results').toggle(); $('#more_year').toggle(); return false; }); $('#more_author').click(function() { $('.more-author-results').toggle(); $('#more_author').toggle(); return false; }); $('.tree a').on('mouseover focus', function(e) { $.get($(this).attr("href"), function(data, status) { if (data.Description) { $('#org_info').show(); $('#org_title').text(data.Name); $('#org_desc').text(data.Description); } else { $('#org_info').hide(); } }); }); $('.navbar-link').focus(function() { var link = $(this); var dropdown = link.next('.navbar-dropdown'); dropdown.css('display', 'block'); dropdown.children().last().on('blur', function() { dropdown.attr('style', ''); }); }); $('.navbar-link').blur(function() { var link = $(this); var dropdown = link.next('.navbar-dropdown'); var children = dropdown.children(); // timeout to handle split second of focus loss from tab setTimeout(function() { if (! children.is(':focus')) { dropdown.attr('style', ''); } }, 10); }); // Check for click events on the navbar burger icon $(".navbar-burger").click(function() { // Toggle the "is-active" class on both the "navbar-burger" and the "navbar-menu" $(".navbar-burger").toggleClass("is-active"); $(".navbar-menu").toggleClass("is-active"); }); $(window).click(function() { var dropdowns = $('.navbar-dropdown'); if (dropdowns.is(':visible')) { dropdowns.attr('style', ''); } }); $(document).keypress(function(event){ var keycode = (event.keyCode ? event.keyCode : event.which); var $modal = $('#search'); if(keycode == '13' && $modal.hasClass('is-active')){ $('#advancedform').submit(); $modal.find('button.is-link').html('Searching') .attr('disabled', true); } }); var checkContainerExist = setInterval(function() { if ($('#irus_widget_form').length) { $('#badge_only_checkbox').attr('aria-label', 'Badge only') $('#badge_legend_checkbox').attr('aria-label', 'Badge legend') $('#start_date_selector').attr('aria-label', 'Start date') $('#end_date_selector').attr('aria-label', 'End date') $('#item_types_checkbox').attr('aria-label', 'Item types') clearInterval(checkContainerExist); } }, 100); // check every 100ms const clearConfirm = `CLEARDOWN` $('#cleardown').on('click', async function() { let check = prompt(`Are you sure you want to cleardown? type ${clearConfirm}`); if (check === clearConfirm) { const url = 'https://durham-repository.worktribe.com/cleardown' fetch(url) .then((response) => response.json()) .then(({ message }) => { alert(message) }); } }) const syncConfirm = `KITCHENSINK` $('#fullsync').on('click', async function() { let check = prompt(`Are you sure you want to do a full sync? type ${syncConfirm}`); if (check === syncConfirm) { $(this).html('Syncing...') const url = 'https://durham-repository.worktribe.com/fullsync' fetch(url) .then((response) => response.json()) .then(({ message }) => { $(this).html('Full Sync') alert(message) }); } }) }); </script> </body> </html>

CINXE.COM

Algorithms and Complexity in Durham (ACiD)