Author pages are created from data sourced from our academic publisher partnerships and public sources.
- Publications
- Influence
On the complexity of optimal K-anonymity
- A. Meyerson, R. Williams
- Mathematics, Computer Science
- PODS '04
- 14 June 2004
TLDR
Subcubic Equivalences between Path, Matrix and Triangle Problems
- V. Williams, R. Williams
- Mathematics, Computer Science
- IEEE 51st Annual Symposium on Foundations of…
- 23 October 2010
TLDR
A new algorithm for optimal 2-constraint satisfaction and its implications
- R. Williams
- Computer Science, Mathematics
- Theor. Comput. Sci.
- 8 December 2005
TLDR
Backdoors To Typical Case Complexity
- R. Williams, C. P. Gomes, B. Selman
- Mathematics, Computer Science
- IJCAI
- 9 August 2003
TLDR
Access to Affordable and Nutritious Food-Measuring and Understanding Food Deserts and Their Consequences: Report to Congress
- M. V. Ploeg, V. E. Breneman, +11 authors E. Tuckermanty
- Economics
- 11 September 2012
The Food, Conservation, and Energy Act of 2008 directed the U.S. Department of Agriculture to conduct a 1-year study to assess the extent of areas with limited access to affordable and nutritious… Expand
- 415
- 33
- PDF
Tournament Incentives, Firm Risk, and Corporate Policies
- Omesh Kini, R. Williams
- Economics
- 1 February 2012
This paper tests the proposition that higher tournament incentives will result in greater risk-taking by senior managers in order to increase their chance of promotion to the rank of CEO. Measuring… Expand
On the possibility of faster SAT algorithms
- M. Patrascu, R. Williams
- Computer Science, Mathematics
- SODA '10
- 17 January 2010
TLDR
Finding paths of length k in O*(2k) time
- R. Williams
- Mathematics, Computer Science
- Inf. Process. Lett.
- 18 July 2008
TLDR
Non-uniform ACC Circuit Lower Bounds
- R. Williams
- Mathematics, Computer Science
- IEEE 26th Annual Conference on Computational…
- 8 June 2011
TLDR
Faster all-pairs shortest paths via circuit complexity
- R. Williams
- Computer Science, Mathematics
- STOC
- 23 December 2013
TLDR