Подписаться
Chan, Siu Man
Chan, Siu Man
Неизвестная организация
Подтвержден адрес электронной почты в домене cs.berkeley.edu
Название
Процитировано
Процитировано
Год
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
В данный момент система не может выполнить эту операцию. Повторите попытку позднее.
Статьи 1–5