David C. Kutner

PhD candidate at Durham University

david.c.kutner (at) durham.ac.uk

Research Interests

Graph Theory: How can we use dots and lines to understand the world around us?
Algorithmic Complexity: When are answers about our questions truly, provably out of reach? What can't we do with a computer?
Dynamic Networks and Temporal Graphs: Classical graphs stay put, but the real world changes. How can we approach problems which change over time?

Education

PhD, Computer Science, Durham University, October 2021-

Graph Theory and its applications to 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.

Publications

Maximilien Gadouleau, DCK, Generalising the maximum independent set algorithm via Boolean networks, CoRR preprint, 2024. [arXiv]

DCK, Iain A. Stewart, Reconfigurable routing in data center networks, CoRR preprint, 2024. [arXiv]

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 and best student paper. [arXiv] [DOI]

Tom Friedetzky, DCK, George B. Mertzios, Iain A. Stewart, Amitabh Trehan, Payment Scheduling in the Interval Debt Model, SOFSEM 2023. [arXiv] [DOI]

DCK, Sunčica Hadžidedić, Vibration-based communication for deafblind people, IEEE Haptics Symposium (HAPTICS), 2022. [DOI] [arXiv]

Conference Talks and Seminars

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

Relevant Experience

Computer Science Demonstrator, Durham University, 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.

Private Tutor, Lanterna Education, April 2020-May 2022

Supported International Baccalaureate students learning Mathematics and Physics.

Irrelevant Experience

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