Showing cs.CLShow all
2 papers · 1 filter
cs.CL2025
A Knapsack by Any Other Name: Presentation impacts LLM performance on NP-hard problems
Alex Duchnowski, Ellie Pavlick, Alexander Koller
To investigate the effect of problem presentation on LLMs' ability to solve optimization problems, we introduce the dataset of Everyday Hard Optimization Problems (EHOP), a collect…
cs.CL2025
Collaborative Problem-Solving in an Optimization Game
Isidora Jeknic, Alex Duchnowski, Alexander Koller
Dialogue agents that support human users in solving complex tasks have received much attention recently. Many such tasks are NP-hard optimization problems that require careful coll…