Shiteng Chen

According to our database, Shiteng Chen authored at least 17 papers between 2009 and 2024.

Collaborative distances:

• Dijkstra number of four.
• Erdős number of three.

2024

Sub-Exponential Time Lower Bounds for #VC and #Matching on 3-Regular Graphs.

Ying Liu, Shiteng Chen

Proceedings of the 41st International Symposium on Theoretical Aspects of Computer Science, 2024

2022

Online Traffic Allocation Based on Percentile Charging for Practical CDNs.

Huan Chen, Huiyou Zhan, Haisheng Tan, Huang Xu, Weihua Shan, Shiteng Chen, Xiang-Yang Li

Proceedings of the 30th IEEE/ACM International Symposium on Quality of Service, 2022

2021

From Independent Sets and Vertex Colorings to Isotropic Spaces and Isotropic Decompositions: Another Bridge between Graphs and Alternating Matrix Spaces.

Xiaohui Bei, Shiteng Chen, Ji Guan, Youming Qiao, Xiaoming Sun

SIAM J. Comput., 2021

Dynamic Task Allocation in Multi-Robot System Based on a Team Competition Model.

Kai Jin, Pingzhong Tang, Shiteng Chen, Jianqing Peng

Frontiers Neurorobotics, 2021

2019

Depth Reduction for Composites.

Shiteng Chen, Periklis A. Papakonstantinou

SIAM J. Comput., 2019

From independent sets and vertex colorings to isotropic spaces and isotropic decompositions.

Xiaohui Bei, Shiteng Chen, Ji Guan, Youming Qiao, Xiaoming Sun

CoRR, 2019

2017

Exploring Efficient Strategies for Minesweeper.

Jinzheng Tu, Tianhong Li, Shiteng Chen, Chong Zu, Zhaoquan Gu

Proceedings of the Workshops of the The Thirty-First AAAI Conference on Artificial Intelligence, 2017

2016

Correlation lower bounds from correlation upper bounds.

Shiteng Chen, Periklis A. Papakonstantinou

Inf. Process. Lett., 2016

On the Power of Dominated Players in Team Competitions.

Kai Jin, Pingzhong Tang, Shiteng Chen

Proceedings of the 2016 International Conference on Autonomous Agents & Multiagent Systems, 2016

2014

Width-Parametrized SAT: Time--Space Tradeoffs.

Eric Allender, Shiteng Chen, Tiancheng Lou, Periklis A. Papakonstantinou, Bangsheng Tang

Theory Comput., 2014

2013

Exponential Lower Bounds for the PPSZ <i>k</i>-SAT Algorithm.

Dominik Scheder, Bangsheng Tang, Shiteng Chen, Navid Talebanfard

Proceedings of the Twenty-Fourth Annual ACM-SIAM Symposium on Discrete Algorithms, 2013

Space-bounded communication complexity.

Joshua Brody, Shiteng Chen, Periklis A. Papakonstantinou, Hao Song, Xiaoming Sun

Proceedings of the Innovations in Theoretical Computer Science, 2013

2012

Time-space tradeoffs for width-parameterized SAT: Algorithms and lower bounds.

Eric Allender, Shiteng Chen, Tiancheng Lou, Periklis A. Papakonstantinou, Bangsheng Tang

Electron. Colloquium Comput. Complex., 2012

Data Structure Lower Bounds on Random Access to Grammar-Compressed Strings

Shiteng Chen, Elad Verbin, Wei Yu

CoRR, 2012

2011

Width-parameterized SAT: Time-Space Tradeoffs

Shiteng Chen, Tiancheng Lou, Periklis A. Papakonstantinou, Bangsheng Tang

CoRR, 2011

Minimizing Interference for the Highway Model in Wireless Ad-Hoc and Sensor Networks.

Haisheng Tan, Tiancheng Lou, Francis C. M. Lau, Yuexuan Wang, Shiteng Chen

Proceedings of the SOFSEM 2011: Theory and Practice of Computer Science, 2011

2009

Reconstructing Numbers from Pairwise Function Values.

Shiteng Chen, Zhiyi Huang, Sampath Kannan

Proceedings of the Algorithms and Computation, 20th International Symposium, 2009