Ryan Williams
Affiliations: | Massachusetts Institute of Technology, Cambridge, MA, United States |
Google:
"Ryan Williams"
BETA: Related publications
See more...
Publications
|
You can help our author matching system! If you notice any publications incorrectly attributed to this author, please sign in and mark matches as correct or incorrect. |
| Koutis I, Williams R. (2016) LIMITS and Applications of Group Algebras for Parameterized Problems Acm Transactions On Algorithms. 12: 31 |
| Koutis I, Williams R. (2016) Algebraic fingerprints for faster algorithms Communications of the Acm. 59: 98-105 |
| Williams R. (2014) Nonuniform ACC Circuit Lower Bounds Journal of the Acm. 61: 2 |
| Williams R. (2013) Alternation-Trading Proofs, Linear Programming, and Lower Bounds Acm Transactions On Computation Theory. 5: 6 |
| Williams VV, Williams R. (2013) Finding, minimizing, and counting weighted subgraphs Siam Journal On Computing. 42: 831-854 |
| Lipton RJ, Williams R. (2013) Amplifying circuit lower bounds against polynomial time, with applications Computational Complexity. 22: 311-343 |
| Hemaspaandra LA, Williams R. (2012) SIGACT News Complexity Theory Column 76: an atypical survey of typical-case heuristic algorithms Sigact News. 43: 70-89 |
| Kimelfeld B, Vondrák J, Williams R. (2012) Maximizing conjunctive views in deletion propagation Acm Transactions On Database Systems. 37 |
| Vassilevska V, Williams R, Yuster R. (2010) Finding heaviest H-subgraphs in real weighted graphs, with applications Acm Transactions On Algorithms. 6 |
| Williams R. (2006) Inductive Time-Space Lower Bounds for Sat and Related Problems Computational Complexity. 15: 433-470 |