PhD candidate at Durham University
david.c.kutner (at) durham.ac.uk
PhD, Computer Science, Durham University, October 2021-
Eventful graphs: the computational complexity of recognizing and realizing properties in changing networks.; supervised by Dr George Mertzios, Dr Tom Friedetzky, Prof Iain Stewart, and Dr Amitabh Trehan.
MEng, Computer Science, Durham University, September 2017-June 2021
First class degree; Certificate of Exceptional Achievement. Master’s project Vibration-based communication for deafblind people supervised by Dr Suncica Hadzidedic and adapted into a paper. Level 3 project written in combinatorics (high-dimensional tic-tac-toe) under Dr Tom Friedetzky.
DCK, Anouk Sommer, Better late, then? The hardness of choosing delays to meet passenger demands in temporal graphs, CoRR preprint, 2025 [arXiv].
Maximilien Gadouleau, DCK, Generalising the maximum independent set algorithm via Boolean networks, Information and Computation, 2025 [arXiv] [DOI].
Maximilien Gadouleau, DCK, Words fixing the kernel network and maximum independent sets in graphs, AUTOMATA 2023 [arXiv] [DOI].
DCK, Laura Larios-Jones Temporal Reachability Dominating Sets: contagion in temporal graphs, ALGOWIN 2023 (Best Paper Award, Best Student Paper Award) [arXiv] [DOI].
Reconfigurable Routing in Data Center Networks, Conference talk, ALGOWIN 2024, Royal Holloway, University of London, England, September 2024
Reconfigurable routing in data center networks, BCTCS 2024, Bath, UK, April 2024
How hard can payment scheduling be?, Seminar, LIPNE Workshop on computational complexity and economic decision making, Cambridge, UK, February 2024
Temporal Reachability Dominating Sets: contagion in temporal graphs, Conference talk, ALGOWIN 2023, Centrum Wiskunde & Informatica, Amsterdam, September 2023
The TaRDiS and epidemics in temporal graphs, Conference talk, BCTCS 2023, Glasgow University, April 2023
Payment Scheduling in the Interval Debt Model, Conference talk, SOFSEM 2023, Nový Smokovec, Slovakia, January 2023
To bail or not to bail, Seminar talk, TEA & ART research seminar, University of Hamburg, online, June 2022
Payment Scheduling in the Interval Debt Model, Seminar talk, FATA research seminar, Glasgow University, June 2022
Vibration-based communication for the deafblind, Poster, EuroHaptics, TU Hamburg, May 2022
Payment Scheduling in the Interval Debt Model, Conference talk, BCTCS 2022, Swansea University, May 2022
Vibration-based communication for the deafblind, Conference talk, HAPTICS, online, March 2022
Research Assistant (part-time), Durham University Department of Sociology, June 2024 -
Working with Jennifer Badham on the project "Generating Socially Realistic Synthetic Networks". That project is driven by the need for large corpora realistic networks to enable empirical evaluation of hypotheses in sociology and beyond.
President of SIDur, Durham University, November 2022 - May 2024
Co-founder of the SIAM-IMA Student Chapter at Durham (SIDur). Organized poster sessions, research talks, and social events; convened the executive committee; and managed administrative tasks.
Computer Science Demonstrator, Durham University Department of Computer Science, October 2019 -
Currently Theory of Computation (computability theory, models of computation and algorithmic complexity) and Algorithms and Data Structures (algorithms, and data structures) to undergraduate students.
St. Aidan's College Shop Committee member, Durham University, October 2017-March 2020
Made toasties at the toastie bar.
Saw a deer once, 38.00,-81.03, August 2022