4 citations · 6 across the 7 of their papers we have counts for
1 paper · 2 filters
Gabriel Istrate, Stefan Boettcher, Allon G. Percus
We study the connection between the order of phase transitions in combinatorial problems and the complexity of decision algorithms for such problems. We rigorously show that, for a…