Bang-Sheng Tang

From MaRDI portal
Person:2637285


List of research outcomes

This list is not complete and representing at the moment only items from zbMATH Open and arXiv. We are working on additional sources - please check back here soon!

PublicationDate of PublicationType
Exponential lower bounds for the PPSZ \(k\)-SAT algorithm
Proceedings of the Twenty-Fourth Annual ACM-SIAM Symposium on Discrete Algorithms
2019-05-15Paper
Width-parametrized SAT: time-space tradeoffs
Theory of Computing
2015-02-03Paper
Some trade-off results for polynomial calculus (extended abstract)
Proceedings of the forty-eighth annual ACM symposium on Theory of Computing
2014-08-07Paper
On isomorphism testing of groups with normal Hall subgroups
Journal of Computer Science and Technology
2014-02-11Paper
Some remarks on the incompressibility of width-parameterized SAT instances
Frontiers in Algorithmics and Algorithmic Aspects in Information and Management
2012-07-16Paper
On isomorphism testing of groups with normal Hall subgroups
 
2012-01-23Paper


Research outcomes over time


This page was built for person: Bang-Sheng Tang