Ian DeHaan

According to our database, Ian DeHaan authored at least 5 papers between 2023 and 2025.

Collaborative distances:

• Dijkstra number of four.
• Erdős number of three.

2025

Approximating Maximum Cut on Interval Graphs and Split Graphs beyond Goemans-Williamson.

Jungho Ahn, Ian DeHaan, Eun Jung Kim, Euiwoong Lee

CoRR, July, 2025

On the Constant-Factor Approximability of Minimum Cost Constraint Satisfaction Problems.

Ian DeHaan, Neng Huang, Euiwoong Lee

CoRR, July, 2025

2024

Approximate Minimum Sum Colorings and Maximum <i>k</i>-Colorable Subgraphs of Chordal Graphs.

Ian DeHaan, Zachary Friggstad

CoRR, 2024

Matroid Bayesian Online Selection.

Ian DeHaan, Kanstantsin Pashkovich

Proceedings of the Algorithmic Game Theory - 17th International Symposium, 2024

2023

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

Ian DeHaan, Zachary Friggstad

Proceedings of the Algorithms and Data Structures - 18th International Symposium, 2023