Richard Ryan Williams

Hivatkozott rá

	Összes	2020 óta
Hivatkozások	9046	3530
h-index	47	33
i10-index	94	72

820

410

205

615

200420052006200720082009201020112012201320142015201620172018201920202021202220232024202544 65 138 157 214 209 216 279 258 367 400 385 528 534 787 808 725 644 675 648 684 152

Nyilvános hozzáférés

Összes megtekintése

52 cikk

0 cikk

elérhető

nem érhető el

Finanszírozási megbízások alapján

Társszerzők

Virginia Vassilevska WilliamsMITE-mail megerősítve itt: mit.edu
Lijie ChenUC BerkeleyE-mail megerősítve itt: berkeley.edu
Amir AbboudWeizmann Institute of ScienceE-mail megerősítve itt: weizmann.ac.il
Adam MeyersonGoogle, Inc.E-mail megerősítve itt: google.com
Huacheng YuComputer Science, Princeton UniversityE-mail megerősítve itt: cs.princeton.edu
Bart SelmanProfessor of Computer Science, Cornell UniversityE-mail megerősítve itt: cs.cornell.edu
Josh AlmanColumbia UniversityE-mail megerősítve itt: mit.edu
Ce JinMITE-mail megerősítve itt: mit.edu
Timothy M. ChanProfessor of Computer Science, University of Illinois at Urbana-ChampaignE-mail megerősítve itt: illinois.edu
Rahul SanthanamUniversity of OxfordE-mail megerősítve itt: cs.ox.ac.uk
Raphael YusterUniversity of HaifaE-mail megerősítve itt: math.haifa.ac.il
Ioannis KoutisNew Jersey Institute of TechnologyE-mail megerősítve itt: njit.edu
Nikhil VyasOpenAIE-mail megerősítve itt: openai.com
Andreas BjörklundE-mail megerősítve itt: itu.dk
Dylan McKayPhD Student, Massachusetts Institute of TechnologyE-mail megerősítve itt: mit.edu
Joshua R. WangGoogleE-mail megerősítve itt: cs.stanford.edu
Petteri KaskiAssistant Professor of Computer Science, Aalto UniversityE-mail megerősítve itt: aalto.fi
Lane A. Hemaspaandra (premarriage...Professor of Computer Science, University of RochesterE-mail megerősítve itt: cs.rochester.edu
Andrea LincolnBoston UniversityE-mail megerősítve itt: bu.edu
Mihai PatrascuAT&T LabsE-mail megerősítve itt: alum.mit.edu

Követés

Richard Ryan Williams

MIT

E-mail megerősítve itt: mit.edu

Algorithms Computational Complexity Theory Satisfiability Fine-Grained Complexity


Cím Rendezés hivatkozások szerint Rendezés év szerint Rendezés cím szerint	Hivatkozott rá Hivatkozott rá	Év
On the complexity of optimal k-anonymity A Meyerson, R Williams Proceedings of the twenty-third ACM SIGMOD-SIGACT-SIGART symposium on …, 2004	1266	2004
A new algorithm for optimal 2-constraint satisfaction and its implications R Williams Theoretical Computer Science 348 (2-3), 357-365, 2005	593	2005
Subcubic equivalences between path, matrix, and triangle problems VV Williams, RR Williams Journal of the ACM (JACM) 65 (5), 1-38, 2018	522*	2018
Backdoors to typical case complexity R Williams, CP Gomes, B Selman INTERNATIONAL JOINT CONFERENCE ON ARTIFICIAL INTELLIGENCE 18, 1173-1178, 2003	497	2003
Faster All-Pairs Shortest Paths via Circuit Complexity RR Williams SIAM Journal on Computing 47 (5), 1965-1985, 2018	343*	2018
Non-uniform ACC circuit lower bounds R Williams IEEE Conference on Computational Complexity, 115-125, 2011	339	2011
On the possibility of faster SAT algorithms M Pătraşcu, R Williams Proceedings of the Twenty-First Annual ACM-SIAM Symposium on Discrete …, 2010	280	2010
Improving exhaustive search implies superpolynomial lower bounds R Williams Proceedings of the 42nd ACM symposium on Theory of computing, 231-240, 2010	253	2010
Finding paths of length k in time R Williams Information Processing Letters 109 (6), 315-318, 2009	244	2009
Finding, minimizing, and counting weighted subgraphs V Vassilevska, R Williams Proceedings of the 41st annual ACM symposium on Theory of computing, 455-464, 2009	242	2009
More Applications of the Polynomial Method to Algorithm Design A Abboud, R Williams, H Yu ACM-SIAM Symposium on Discrete Algorithms (SODA), 2015	175	2015
Limits and Applications of Group Algebras for Parameterized Problems I Koutis, R Williams ACM Transactions on Algorithms (TALG) 12 (3), 31, 2016	164*	2016
Deterministic APSP, orthogonal vectors, and more: Quickly derandomizing Razborov-Smolensky TM Chan, R Williams Proceedings of the twenty-seventh annual ACM-SIAM symposium on Discrete …, 2016	164*	2016
Probabilistic polynomials and hamming nearest neighbors J Alman, R Williams 2015 IEEE 56th Annual Symposium on Foundations of Computer Science, 136-150, 2015	142	2015
Tight Hardness for Shortest Cycles and Paths in Sparse Graphs A Lincoln, VV Williams, R Williams Proceedings of the Twenty-Ninth Annual ACM-SIAM Symposium on Discrete …, 2018	133	2018
Simulating branching programs with edit distance and friends: Or: A polylog shaved is a lower bound made A Abboud, TD Hansen, VV Williams, R Williams Proceedings of the forty-eighth annual ACM symposium on Theory of Computing …, 2016	133	2016
Regularity lemmas and combinatorial algorithms N Bansal, R Williams Foundations of Computer Science, 2009. FOCS'09. 50th Annual IEEE Symposium …, 2009	121	2009
Polynomial Representations of Threshold Functions and Algorithmic Applications J Alman, TM Chan, R Williams Foundations of Computer Science (FOCS), 2016 IEEE 57th Annual Symposium on …, 2016	109	2016
New Algorithms and Lower Bounds for Circuits With Linear Threshold Gates RR Williams Theory of Computing 14 (1), 1-25, 2018	107*	2018
Distributed PCP theorems for hardness of approximation in P A Abboud, A Rubinstein, R Williams Foundations of Computer Science (FOCS), 2017 IEEE 58th Annual Symposium on …, 2017	104	2017

A rendszer jelenleg nem tudja elvégezni a műveletet. Próbálkozzon újra később.

Cikkek 1–20

Hivatkozások évente

Ismétlődő hivatkozások

Összevont hivatkozások

Társszerzők hozzáadásaTársszerzők

Követés

Hivatkozott rá

Társszerzők