Ian DeHaan

About Me

I am a masters student in the Department of Combinatorics and Optimization at the University of Waterloo under the supervision of Kanstantsin Pashkovich. Prior to this, I was a computing science undergrad at UAlberta, where I worked with Zachary Friggstad on approximation algorithms.

I am interested in various aspects of computation. I want to know what is computable under varying resource constraints and why. I enjoy thinking about questions arising in combinatorial optimization, including but not limited to:

• graph coloring problems
• routing problems (e.g. TSP, orienteering)
• price-setting problems (more broadly, algorithmic game theory)
• matching problems

Publications

• Approximate Minimum Sum Colorings and Maximum k-Colorable Subgraphs of Chordal Graphs
  Ian DeHaan and Zachary Friggstad
  WADS 2023
  pdf proceedings
  

Competitive Programming

Competitive programming is fun! It's a great way to practice algorithmic problem solving skills in a concrete way. I've participated in the International Collegiate Programming Contest three times during my undergrad and qualified for world finals twice.
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.

• "Buildin' Fences" and "Wrangler Rating" from ACPC 2023
• "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

Here is an incomplete summary of the contests I've participated in (and will participate in soon).

• ??/2024: 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.

Work Experience

• 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.