2 citations · 2 across the 2 of their papers we have counts for
2 papers
math.OC2015★ 2 cited
Antibiotics Time Machine is NP-hard
Ngoc Mai Tran, Jed Yang
The antibiotics time machine is an optimization question posed by Mira \latin{et al.} on the design of antibiotic treatment plans to minimize antibiotic resistance. The problem is…
math.CO2012
Rectangular tileability and complementary tileability are undecidable
Jed Yang
Does a given a set of polyominoes tile some rectangle? We show that this problem is undecidable. In a different direction, we also consider tiling a cofinite subset of the plane. T…