Shiteng Chen

Publication Activity (10 Years)

Years Active: 2009-2024
Publications (10 Years): 13

Top Topics

Dynamic Task Allocation

Topological Spaces

Top Venues

Electron. Colloquium Comput. Complex.

SIAM J. Comput.

Frontiers Neurorobotics

Publications

Ying Liu, Shiteng Chen
Sub-Exponential Time Lower Bounds for #VC and #Matching on 3-Regular Graphs. STACS (2024)
Huan Chen, Huiyou Zhan, Haisheng Tan, Huang Xu, Weihua Shan, Shiteng Chen, Xiang-Yang Li
Online Traffic Allocation Based on Percentile Charging for Practical CDNs. IWQoS (2022)
Xiaohui Bei, Shiteng Chen, Ji Guan, Youming Qiao, Xiaoming Sun
From Independent Sets and Vertex Colorings to Isotropic Spaces and Isotropic Decompositions: Another Bridge between Graphs and Alternating Matrix Spaces. SIAM J. Comput. 50 (3) (2021)
Kai Jin, Pingzhong Tang, Shiteng Chen, Jianqing Peng
Dynamic Task Allocation in Multi-Robot System Based on a Team Competition Model. Frontiers Neurorobotics 15 (2021)
Xiaohui Bei, Shiteng Chen, Ji Guan, Youming Qiao, Xiaoming Sun
From Independent Sets and Vertex Colorings to Isotropic Spaces and Isotropic Decompositions: Another Bridge Between Graphs and Alternating Matrix Spaces. ITCS (2020)
Xiaohui Bei, Shiteng Chen, Ji Guan, Youming Qiao, Xiaoming Sun
From independent sets and vertex colorings to isotropic spaces and isotropic decompositions. CoRR (2019)
Shiteng Chen, Periklis A. Papakonstantinou
Depth Reduction for Composites. SIAM J. Comput. 48 (2) (2019)
Jinzheng Tu, Tianhong Li, Shiteng Chen, Chong Zu, Zhaoquan Gu
Exploring Efficient Strategies for Minesweeper. AAAI Workshops (2017)
Kai Jin, Pingzhong Tang, Shiteng Chen
On the Power of Dominated Players in Team Competitions. AAMAS (2016)
Shiteng Chen, Periklis A. Papakonstantinou
Depth-Reduction for Composites. FOCS (2016)
Shiteng Chen, Periklis A. Papakonstantinou
Correlation lower bounds from correlation upper bounds. Inf. Process. Lett. 116 (8) (2016)
Shiteng Chen, Periklis A. Papakonstantinou
Depth-reduction for composites. Electron. Colloquium Comput. Complex. 23 (2016)
Kai Jin, Pingzhong Tang, Shiteng Chen
On the power of dominated players in team competitions. CoRR (2016)
Shiteng Chen, Periklis A. Papakonstantinou
Correlation lower bounds from correlation upper bounds. Electron. Colloquium Comput. Complex. 22 (2015)
Eric Allender, Shiteng Chen, Tiancheng Lou, Periklis A. Papakonstantinou, Bangsheng Tang
Width-Parametrized SAT: Time--Space Tradeoffs. Theory Comput. 10 (2014)
Dominik Scheder, Bangsheng Tang, Shiteng Chen, Navid Talebanfard
-SAT Algorithm. SODA (2013)
Joshua Brody, Shiteng Chen, Periklis A. Papakonstantinou, Hao Song, Xiaoming Sun
Space-bounded communication complexity. ITCS (2013)
Eric Allender, Shiteng Chen, Tiancheng Lou, Periklis A. Papakonstantinou, Bangsheng Tang
Time-space tradeoffs for width-parameterized SAT: Algorithms and lower bounds. Electron. Colloquium Comput. Complex. 19 (2012)
Shiteng Chen, Elad Verbin, Wei Yu
Data Structure Lower Bounds on Random Access to Grammar-Compressed Strings CoRR (2012)
Haisheng Tan, Tiancheng Lou, Francis C. M. Lau, Yuexuan Wang, Shiteng Chen
Minimizing Interference for the Highway Model in Wireless Ad-Hoc and Sensor Networks. SOFSEM (2011)
Shiteng Chen, Tiancheng Lou, Periklis A. Papakonstantinou, Bangsheng Tang
Width-parameterized SAT: Time-Space Tradeoffs CoRR (2011)
Shiteng Chen, Zhiyi Huang, Sampath Kannan
Reconstructing Numbers from Pairwise Function Values. ISAAC (2009)