Seguir
Chan, Siu Man
Chan, Siu Man
Afiliación desconocida
Dirección de correo verificada de cs.berkeley.edu
Título
Citado por
Citado por
Año
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
El sistema no puede realizar la operación en estos momentos. Inténtalo de nuevo más tarde.
Artículos 1–5