2 papers
math.CO2026
New lower bounds on domination--packing ratios in connected subcubic and cubic graphs
JiSun Huh, Juho Kim
For a graph \(G\), let \(γ(G)\) and \(ρ(G)\) denote its domination number and packing number, respectively. Let \(c_{\mathrm{sub}}\) and \(c_{\mathrm{cub}}\) denote the respective…
cs.GT2026
Watermarked Game Solving via Perturbed Regret Minimization
Juho Kim, Tuomas Sandholm
Many real-world interactions among self-interested parties can be modeled by game theory, and the rapid advancements in AI have raised concerns about the possible misuse---accident…