Shiteng Chen
Shiteng Chen
E-mail megerősítve itt: ios.ac.cn
Cím
Hivatkozott rá
Hivatkozott rá
Év
Width-parameterized SAT: Time-space tradeoffs
E Allender, S Chen, T Lou, P Papakonstantinou, B Tang
theoryofcomputing. org, 2014
25*2014
Minimizing interference for the highway model in wireless ad-hoc and sensor networks
H Tan, T Lou, FCM Lau, Y Wang, S Chen
International Conference on Current Trends in Theory and Practice of …, 2011
152011
Space-bounded communication complexity
JE Brody, S Chen, PA Papakonstantinou, H Song, X Sun
Proceedings of the 4th conference on Innovations in Theoretical Computer …, 2013
122013
Depth reduction for composites
S Chen, PA Papakonstantinou
SIAM Journal on Computing 48 (2), 668-686, 2019
112019
Exponential Lower Bounds for the PPSZ k-SAT Algorithm
S Chen, D Scheder, N Talebanfard, B Tang
Proceedings of the twenty-fourth annual ACM-SIAM symposium on Discrete …, 2013
112013
From Independent Sets and Vertex Colorings to Isotropic Spaces and Isotropic Decompositions: Another Bridge Between Graphs and Alternating Matrix Spaces
X Bei, S Chen, J Guan, Y Qiao, X Sun
11th Innovations in Theoretical Computer Science Conference (ITCS 2020), 2020
5*2020
Reconstructing numbers from pairwise function values
S Chen, Z Huang, S Kannan
International Symposium on Algorithms and Computation, 142-152, 2009
32009
Data structure lower bounds on random access to grammar-compressed strings
S Chen, E Verbin, W Yu
arXiv preprint arXiv:1203.1080, 2012
22012
Correlation lower bounds from correlation upper bounds
S Chen, PA Papakonstantinou
Information Processing Letters 116 (8), 537-540, 2016
2016
Circuits with composite moduli
S Chen
Tsinghua University, 2016
2016
On the power of dominated players in team competitions
K Jin, P Tang, S Chen
arXiv preprint arXiv:1602.02063, 2016
2016
Width-Parameterized SAT
TS Tradeoffs, E Allender, S Chen, T Lou, P Papakonstantinou, B Tang
2011
A rendszer jelenleg nem tudja elvégezni a műveletet. Próbálkozzon újra később.
Cikkek 1–12