Follow
richard lipton
richard lipton
Unknown affiliation
No verified email
Title
Cited by
Cited by
Year
Hints on test data selection: Help for the practicing programmer
RA DeMillo, RJ Lipton, FG Sayward
Computer 11 (4), 34-41, 1978
28581978
On the importance of checking cryptographic protocols for faults
D Boneh, RA DeMillo, RJ Lipton
International conference on the theory and applications of cryptographic …, 1997
24701997
A separator theorem for planar graphs
RJ Lipton, RE Tarjan
SIAM Journal on Applied Mathematics 36 (2), 177-189, 1979
18611979
DNA solution of hard computational problems
RJ Lipton
science 268 (5210), 542-545, 1995
15661995
Applications of a planar separator theorem
RJ Lipton, RE Tarjan
18th Annual Symposium on Foundations of Computer Science (sfcs 1977), 162-170, 1977
10111977
Social processes and proofs of theorems and programs
RA De Millo, RJ Lipton, AJ Perlis
Communications of the ACM 22 (5), 271-280, 1979
9081979
Social processes and proofs of theorems and programs
RA De Millo, RJ Lipton, AJ Perlis
Communications of the ACM 22 (5), 271-280, 1979
9081979
Generalized nested dissection
RJ Lipton, DJ Rose, RE Tarjan
SIAM journal on numerical analysis 16 (2), 346-358, 1979
8431979
Random walks, universal traversal sequences, and the complexity of maze problems
R Aleliunas, RM Karp, RJ Lipton, L Lovász, C Rackoff
20th Annual Symposium on Foundations of Computer Science (sfcs 1979), 218-223, 1979
8251979
Some connections between nonuniform and uniform complexity classes
RM Karp, RJ Lipton
Proceedings of the twelfth annual ACM symposium on Theory of computing, 302-309, 1980
7541980
On the importance of eliminating errors in cryptographic computations
D Boneh, RA DeMillo, RJ Lipton
Journal of cryptology 14, 101-119, 2001
6332001
Reduction: A method of proving properties of parallel programs
RJ Lipton
Communications of the ACM 18 (12), 717-721, 1975
6221975
The reachability problem requires exponential space
R Lipton
Research Report 62. Department of Computer Science, Yale University, 1976
6021976
On approximately fair allocations of indivisible goods
RJ Lipton, E Markakis, E Mossel, A Saberi
Proceedings of the 5th ACM Conference on Electronic Commerce, 125-131, 2004
5862004
A probabilistic remark on algebraic program testing
RA DeMillo, RJ Lipton
Inf. Process. Lett. 7 (4), 193-195, 1978
5851978
Method and system for detecting and responding to attacking networks
D Dagon, N Feamster, W Lee, R Edmonds, R Lipton, A Ramachandran
US Patent 8,566,928, 2013
5012013
Molecular computation: RNA solutions to chess problems
D Faulhammer, AR Cukras, RJ Lipton, LF Landweber
Proceedings of the National Academy of Sciences 97 (4), 1385-1389, 2000
4702000
PRAM: A scalable shared memory
RJ Lipton, JS Sandberg
Princeton University, Department of Computer Science, 1988
4591988
Playing large games using simple strategies
RJ Lipton, E Markakis, A Mehta
Proceedings of the 4th ACM Conference on Electronic Commerce, 36-41, 2003
4502003
Practical selectivity estimation through adaptive sampling
RJ Lipton, JF Naughton, DA Schneider
Proceedings of the 1990 ACM SIGMOD international conference on Management of …, 1990
4231990
The system can't perform the operation now. Try again later.
Articles 1–20