## Ian DeHaanemail:`ian @ this domain` Combinatorics and Optimization MMath at UWaterloo (2022-2024) Computing Science BSc at UAlberta (2018-2022) github | kattis | codeforces | google scholar |

I am primarily interested in questions related to combinatorial optimization. I used to work on approximation algorithms for classical graph problems (e.g. colouring). These days I mostly think about optimization under uncertainty (e.g. stochastic problems, online optimization). At the end of the day, I find pretty much anything with a combinatorial flavor interesting - many of my favorite open problems have little to do with my research area.

*Approximate Minimum Sum Colorings and Maximum k-Colorable Subgraphs of Chordal Graphs*

Ian DeHaan and Zachary Friggstad

WADS 2023

pdf proceedings

Now that my time as a competitor is mostly over, I've transitioned towards coaching and problemsetting. Solving problems is fun, but making them and watching other people solve them is somehow a little more fun. Here is an always-evolving list of the public problems I've written.

- "The Cost is Correct" from UAQC 2023
- "Graduation Table" and "Sneaky Exploration" from UAPC 2023
- "City Numbers" from ACPC 2022
- Problems from the 2022 and 2023 Iverson Exams

- 11/2023: ICPC World Finals 2022. Place TBD.
- 11/2022: ICPC World Finals 2021. Placed 81st.
- 05/2022: ICPC North America Championships 2022. Placed 17th.
- 03/2022: ICPC Rocky Mountain Regional Contest 2021. Placed 1st.
- 03/2022: University of Alberta Programming Contest 2022. Placed 1st.
- 03/2022: Calgary Collegiate Programming Contest 2022. Placed 1st.
- 11/2021: Alberta Collegiate Programming Contest 2021. Placed 3rd.
- 08/2021: ICPC North America Championships 2021. Placed 16th.
- 03/2021: ICPC Rocky Mountain Regional Contest 2020. Placed 1st.
- 11/2020: Alberta Collegiate Programming Contest 2020. Placed 1st.
- 02/2020: ICPC North America Championships 2020. Placed 51st.
- 11/2019: Alberta Collegiate Programming Contest 2019. Placed 1st.
- 10/2019: ICPC Rocky Mountain Regional Contest 2019. Placed 2nd.
- 03/2019: University of Alberta Programming Contest 2019 (Division 2). Placed 1st.

- 05-08/2022: UAlberta // Research Assistant, Studying Approximation Algorithms with Zachary Friggstad
- 01-04/2022: UAlberta // Teaching Assistant, CMPUT 403 Practical Algorithms
- 09-12/2021: UAlberta // Teaching Assistant, CMPUT 304 Algorithms 2
- 06-08/2021: Hudson River Trading // Software Engineering Intern
- 01-04/2021: UAlberta // Teaching Assistant, CMPUT 403 Practical Algorithms
- 09-12/2020: UAlberta // Teaching Assistant, CMPUT 175 Introductory Computing
- 05-08/2020: Kepler // Software Engineering Intern
- 09/2019-04/2020: UAlberta // Teaching Assistant, CMPUT 274-275 Introductory Computing
- 05-08/2019: UAlberta // "Research" Assistant, Developing Course Content
- 07/2017-08/2018: Edmonton Integration and Robotics // Software Engineering Intern

Thank you to Noah Weninger for the website design.