Random separation: A new method for solving fixed-cardinality optimization problems L Cai, SM Chan, SO Chan Parameterized and Exact Computation: Second International Workshop, IWPEC …, 2006 | 129 | 2006 |
Just a pebble game SM Chan 2013 IEEE Conference on Computational Complexity, 133-143, 2013 | 36 | 2013 |
Tight bounds for monotone switching networks via Fourier analysis SM Chan, A Potechin Proceedings of the forty-fourth annual ACM symposium on Theory of computing …, 2012 | 29 | 2012 |
Hardness of approximation in PSPACE and separation results for pebble games SM Chan, M Lauria, J Nordstrom, M Vinyals 2015 IEEE 56th Annual Symposium on Foundations of Computer Science, 466-485, 2015 | 25 | 2015 |
Pebble games and complexity SM Chan University of California, Berkeley, 2013 | 18 | 2013 |