Ian DeHaan

From MaRDI portal



List of research outcomes

This list is not complete and representing at the moment only items from zbMATH Open and arXiv. We are working on additional sources - please check back here soon!

PublicationDate of PublicationType
On the constant-factor approximability of minimum cost constraint satisfaction problems2026-09-11Paper
Approximating maximum cut on interval graphs and split graphs beyond Goemans-Williamson2026-09-11Paper
Matroid Bayesian online selection2025-01-31Paper
Approximate minimum sum colorings and maximum \(k\)-colorable subgraphs of chordal graphs
Lecture Notes in Computer Science
2024-01-16Paper


Research outcomes over time


This page was built for person: Ian DeHaan