Follow
Chan, Siu Man
Chan, Siu Man
Unknown affiliation
Verified email at cs.berkeley.edu
Title
Cited by
Cited by
Year
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
1292006
Just a pebble game
SM Chan
2013 IEEE Conference on Computational Complexity, 133-143, 2013
362013
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
292012
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
252015
Pebble games and complexity
SM Chan
University of California, Berkeley, 2013
182013
The system can't perform the operation now. Try again later.
Articles 1–5